by Fred J. Schaal
The purpose of this web page is to introduce some fundamental Boolean Algebra ideas.
These notions are pretty different, so suspend all judgment until you have mastered the basics. Take this stuff on faith. Look up Mr. < a href="http://www.kerryr.net/pioneers/boole.htm"> Boole on the internet for details of his fascinating life and times.
The Boolean operations that I shall deal with are
I want to set up the truth table for
The variables in Boolean, here A and B, take only two values. I use T and F, standing for true and false, but others use 1 and 0, red and green, on and off, in and out, etc. The idea is to have two easily distinguishable values. Under A I blink the variable thru its possible values: T, F, T, F. Under B I stutter blink the variable thru its possible values: T, T, F, F. For the case of just two variables there are just four cases to handle all possible combinations of the values of the variables: T T, F T, T F, F F. Think about this!.
BOO BOO BOOLEAN!
T and T is T
but all the
rest are F. T or T
is T and only F or
F is F.
likes to be F. Therefore any F will make
likes to be T and any T will make it T. The only time
A third thing I need is negation. Not A and Not B. Some people use the tilde before the variable to indicate negation ~A, but I prefer to use a bar over the variable to indicate negation. e.g. A¯. Unfortunately I cannot get the bar to appear over the variable. So I shall be content to have it lag a snidge behind the negated variable. Below is a table of two variables and their negations:
Now I shall create the opportunity for you to and and to or a variable with its negation.
To do these fill ins just look at the table for and and or. Recall that and likes to be false and or likes to be true.
How about doing A and B¯
I'll even let
you fill in the columns for B and the negated variables not
A and not B.
Refer to the
above truth table for negation and to the previous truth table for and
Be sure to stutter
Print these pages and fill in the missing entries in the above tables. Highlight the important ideas is the text. Use the approved color scheme for these highlights. Return these pages to me in a sealed envelope. Put my name, your name and period, the date, and the name of this web page on the envelope.
Once you have filled in the tables you may cheer
in the words of George W....
BOOLA BOOLA, BOOLA BOOLA etc.
An after thought about the color coding used on this web page: AND is yellow, OR is cyan, NOT A is red and NOT B is green.