Sunday, November 7, 2010

Boolean Logic

In Computing and Intelligence, we learned about George Boole, who's algebra moved us towards the concept of on/off computing.

Think of a dimmable light. It can have multiple states. Off, slightly on, mostly on, and fully on.
This type of representation is called an analog signal. We all recognize the word analog....analog radio.

With digital signals, a light can only be on or off. This is the signal that computers can understand an interpret.

Taken from Bepop to the Boolean Boogie, by Clive Maxfield, pg 2

This is the basis behind boolean logic. The idea that a signal will be on or off. 1 or 0.

Here is a quick tutorial into boolean logic:

AND --- this will only return a 1 if BOTH or ALL values are a 1
0 AND 0 = 0
0 AND 1 = 0
1 AND 1 = 1

OR --- this will return a 1 if ANY of the values are a 1
0 OR 0 = 0
0 OR 1 = 1
1 OR 1 = 1

NOT -- the opposite of the value given
NOT 0 = 1
NOT 1 = 0

These are the basic logic operators, but you can combine them to form other operators.

NAND -- AND the values together, then NOT the result
0 NAND 0 = 1

NOR -- what do you think this does?


3 comments:

  1. I understand the boolean logic a lot more now. and i didn't know that digital signal cannot have a fade setting. what is NOR? i cant think what it might be.

    ReplyDelete
  2. I love Boolean Logic. I had to build some circuits with stuff like this for my Physics 140 class. Boolean can be 1 or 0, TRUE(1) or False(0), high voltage(1) or low voltage (0), On(1) or Off(0).

    NOR - neither one or the other, so it will give a Yes, TRUE, or 1 value if neither input is one.

    0 NOR 0 = 1
    1 NOR 0 = 0
    0 NOR 1 = 0
    1 NOR 1 = 0

    see logic gates

    ReplyDelete
  3. NAND = And, then NOT
    NOR = Or, then NOT.

    Andrew explained it pretty well.

    ReplyDelete