Essay Title

1259 words - 5 pages

Lecture 1: An Introduction to Boolean Algebra
The operation of almost all modern digital computers is based on two-valued or binary systems. Binary systems were known in the ancient Chinese civilisation and by the classical Greek philosophers who created a well structured binary system, called propositional logic. Propositions may be TRUE or FALSE, and are stated as functions of other propositions which are connected by the three basic logical connectives: AND, OR, and NOT. For example the statement:
"I will take an umbrella with me if it is raining or the weather forecast is bad"
Figure 1: A simple Proposition
connects the proposition I will take an umbrella with me functionally to the two propositions it is raining and the weather forecast is bad. We can see that the umbrella proposition can be fully determined by the raining and weather ones. In functional terms we can be consider the truth value of the umbrella proposition as the output of the truth values of the other two. We can represent this by means of a simple block diagram (Figure 1).
The meaning of the OR connective is that the corresponding output is TRUE if either one of the input propositions is TRUE, otherwise it is FALSE. Since there are only two possible values for any proposition, we can easily calculate a truth value for I will take an umbrella for all possible input conditions. This produces the Truth Table of the basic OR function:
Raining Bad Forecast Umbrella FALSE FALSE FALSE FALSE TRUE TRUE TRUE FALSE TRUE TRUE TRUE TRUE
We can make the propositions as complex as we require. For example, if we want to include the proposition I will take the car, we may make a statement such as: "If I do not take the car then I will take the umbrella if it is raining or the weather forecast is bad". However, to find the correct block diagram we have to state the proposition in a well structured way using brackets to indicate how the proposition is composed. The correct representation is:
(Take Umbrella) = ( NOT (Take Car ) ) AND ( (Bad Forecast ) OR (Raining ) )
Figure 2: Another Proposition
Notice that we have changed the IF verbal construction into an equation with binary variables. The block dia- gram is shown in Figure 2. To simplify the handling of complex binary connectives, the mathematician George Boole developed Boolean Algebra in the last century, us- ing ordinary algebraic notation, and 1 for TRUE and 0 for FALSE. In this course we will use the symbol · for the AND and + for the OR connectives which we call Boolean operators. The NOT operator, which is unary, we will denote with a post fix prime, eg A′ means NOT A. (Alternatives that you may see in books are ∧ for AND, ∨ for OR, and either over-score or prefix ¬ for NOT). Sometimes, when the meaning is clear from the context, we may omit the AND symbol. Using the values 1 for TRUE and 0 for FALSE the truth tables of the three basic operators are as follows.
AND · A B R 0 0 0 0 1 0 1 0 0 1 1 1
OR...

Find Another Essay On Essay Title

Essay title : Dependency: women's weakness; Book title: The Woman Warrior; Book author: Maxine Hong Kingston

774 words - 3 pages DependencyIn Kingston's novel, The Woman Warrior, Kingston presents mothers, aunts, daughters, and woman warriors with different characteristics and styles of life, even the bravest women in her novel, Brave Orchid and Fa Mu Lan are held accountable of weaknesses. Kingston takes the reader deep into each individual's personal story and experiences to prove that all women are feeble. By showing the bravest women to have weaknesses, Kingston

Paradise Lost by John Milton Essay Title: Is God Just?

1606 words - 6 pages John Milton's Paradise Lost has been perhaps one of the most heatedly debated works of Western literature. Critics of Paradise Lost have praised Milton for his accurate description of a divine omnipotent and just God. I intend to prove that God as depicted in Paradise Lost is not the same God that is depicted in the Bible. Milton makes a noble attempt, but he is guilty of being only human. He makes the attempt to portray God as fair and just

The title of the essay is "the real Bronx."

856 words - 3 pages The Real BronxWhen the average person living outside the Bronx thinks about the Bronx, he or she usually thinks of the Bronx as a dangerous and filthy neighborhood. A neighborhood where there are muggers, drug dealers, and vagrants on every corner. This is a very wrong stereotype that has plagued the Bronx for many years. The Bronx is actually a great and exciting place. It does not try to hide anything from you. It gives you anything and

The title of my essay is Proactive American Foreign Policy.

688 words - 3 pages George F. Kennan once said, "A political society does not live to conduct foreign policy; it would be more correct to say that it conducts foreign policy in order to live". One believes that America should have the aims to proactively pursue the goal of helping to create an atmosphere of security, stability, prosperity, friendship, and cooperation among all countries in the world. One believes that the type of foreign policy the U.S. should

"Native Son", by Richard Wright - Essay Title: Bigger's Progression

1105 words - 4 pages Throughout Native Son, by Richard Wright, Bigger Thomas, the protagonist, transforms from a hateful and violent rebel to an understanding, transcendental person. Right from the start, Bigger was a person who had little control over his life and his actions. His life was mainly controlled by his mother, who would encourage Bigger to go out and get a legible job in order to support the family. Bigger's actions were controlled by his fear, as he

Essay Title: Science Project on the Electro Magnetic System

2514 words - 10 pages Untitled Along with visible light their lies many other waves but we just can't see them. These waves fall into what we call the Electro Magnetic Spectrum. These other waves are; radio waves, microwaves, Infrared Waves, Ultraviolet light, X-Rays and Gamma Rays. Radio Waves- are vital to communication around the world and are also used to separate models of communication. Microwaves- are shorter than radio waves, which

This essay explores the proccess of assimilating into the American society after a famiy moves to the USA from China in "In The American Society", by Gish Jen. It also explores the irony in the title...

714 words - 3 pages This essay explores the proccess of assimilating into the American society after a famiy moves to the USA from China in "In The American Society", by Gish Jen. It also explores the irony in the title of the piece."In The American Society", by Gish Jen, is a lurid portrayal of an Asian-American family who immigrated to the United States--addressing both the struggles and fortunes that America's opportunities have offered the family as they leave

Title of essay: The New Indian History Book title: Boarding School Seasons: American Indian Families, 1900-1940

1922 words - 8 pages school era is that these institutions were intended to assimilate Native people into mainstream society became integral components of American Indian identities and also eventually became reason of Indian drive for political and cultural self-determination in the late twentieth century.Book title: Boarding School Seasons: American Indian Families, 1900-1940

Robert Frost, a Great Poet is the title of this essay.

834 words - 3 pages A Great PoetRobert Frost is one of the greatest poets of the twentieth century. The ease of reading and the simple language of his poetry are the reason that his poetry is studied by nearly all students of literature today. Unlike a lot of poetry that must be dissected and interpreted to gain an understanding of its inner meaning, Frost uses scenes from nature that are easily recognizable to nearly everyone to convey his messages. Although there

Nickel and Dimed by Barbara Ehrenreich Essay Title: Wal-Mart Bureaucracy

1163 words - 5 pages "Nickel and Dimed" is not simply an account of the struggles of low-wage workers. It is a book that attacks the American capitalist system. Barbara Ehrenreich's experiences point out that the efficiency of modern bureaucracies comes at the high cost of individual freedoms. For bureaucracies to function, it requires organization that must include a hierarchy. Oftentimes this will lead to impersonal relations between members, reduced flexibility

Title: Not Enough Smiley Faces this is a light hearted personal essay about addiction to AOL

998 words - 4 pages Not Enough Smiley Faces:-) =-O :-$ :-\ :-( :-* :-! :'( ;-) >:o :-[ :-X :-P 8-) O:-) :-DIt all started with my bad habit of copying everything that my sister did. She always hated it, and now that I am older, I only wish she had done something to stop me before this plague completely disrupted my life. Not that it would have made a huge difference, but it would certainly have bought me time. The time I should have had to indulge in the sound of

Similar Essays

The Title Of This Essay Is "Desire".

1068 words - 4 pages Desire is a multifaceted word with different formal meanings and varied effects on people. Effects are derived from diverse gender, community, age, background experiences with the word, and its different connotations. The most common implication is linked to sexuality because of its influence on self worth in our current American society. The formal definition of desirable is "worth having" but people can also define it as being attractive

The Title Of This Essay Is Belgium.

644 words - 3 pages Geographically and culturally, Belgium is at the crossroads of Europe. Belgium is located in Western Europe between France and the Netherlands. Belgium is one of Europe's true melting pots were Celtic, Roman, German, French, Dutch, Spanish, and Austrian cultures having made an imprint. Belgium got its name from a Celtic tribe, the Belgae, whom Caesar described as the most courageous tribe of Gaul. In about A.D. 300, Attila the Hun invaded what is

(Descriptive Essay) (Title) A Swimming Adventure

1312 words - 5 pages children as the played, the show of the dolphins, the beauty of the beach and the setting sun, I thanked God for all the wonderful gifts he had given me.THE ENDGraded and Corrected A+ paperThe teacher wanted us to write an essay about something that happned in our lives. I scored a 94% on this essay due to poor punctuation, which has since been fixed.

Essay Title 6:“A Skeptic Is One Who Is Willing To Question Any Knowledge Claim, Asking For Clarity In Definition, Consistency In Logic And Adequac...

649 words - 3 pages after some time a common title was given to both the school. According to Steven Luper skepticism refers primarily to two positions knowledge scepticism denies the existence of knowledge while the justification skepticism denies the existence of justification. If knowledge entails justification then justification entails knowledge (but not vice versa). Both forms are limited in scope. Meaning of global skepticismis that no one knows anything or no