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:
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

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 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

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

Essay Title: Compare And Contrast Functionalism And Marxism

1173 words - 5 pages Functionalism and Marxism are both known to be structural perspectives, due to the fact that they concentrate on a group of people rather than on the individual himself. Although very similar the two are different in very distinct ways, in fact Functionalism falls under the sub-heading of consensus structuralism, while Marxism falls under the sub-heading of conflict structuralism. As the sub-headings suggest they may be considered as opposites in

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

Title: "Earth's First Hero." This essay explains how ultimately Adam is the hero of Paradise Lost

1127 words - 5 pages "With loss of Eden, till one greater Man/ Restore us, and regain the blissful seat." Paradise Lost, Book IIn John Milton's Paradise Lost, many Biblical characters are introduced as the main characters of the poem. Their experience is the narrative of the early creation of Man by God, as well as Satan leading up to his urging of the Fall of Man. Milton's focus is on the inevitable banishment of Adam and Eve from the Garden of Eden. Despite the

Title: Another Brick in The wall: Adaptation Proposal **Assignment description in essay body

2316 words - 9 pages Assignment:Your assignment is threefold. Firsty, discuss the reasons for selcting this particular story. Second, state your reasons for the choice of media. And lastly, in your final remarks attempt to address this question: What is to be gained from the adaptation of this tale?Pink Floyd crossed many boundaries while working on each and every one of their albums produced in their illustrious career. The idea of incorporating a story through

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