EECS 1520 Chapter Notes - Chapter 4: George Boole, Or Gate, And Gate

• School: York University
• Department: Electrical Engineering and Computer Science
• Course: EECS 1520
• Professor: Roger R Lew

Document Summary

Invented by english mathematician george boole: form of algebra which variables and functions outcomes are either 0 or 1, logic diagrams, graphical representation of a circuit, each gate has a specific graphical symbol, truth tables. 4. 2 gates: gates are sometimes referred to as logic gates because each performs just one logical function, accepts 1 or more input value and produces a single output value. Not gate: accepts one input value, sometimes referred to as an inverter because it inverts the input value (0 into 1 or 1 into 0) And gate: accepts two input signals, boolean expression: x= (a b) or (a*b) or (ab) Xor gate: referred to as exclusive or gate, differ when both signals are 1, xor produces 0 instead, accepts two input signals. Nand gate: opposite of and gate, outputs of and are reversed, like putting and outputs into a not gate, accepts two input signals, boolean expression: x= (a b)" or (a*b)" or (ab)".