2.2. Logic Gates
The rest of the class relies on two-valued Boolean Algebra, i.e. B = {0, 1}
We use variables X, Y, Z, A, B, ... and constants 0 and 1
**Note “0” and “1” are also called identity elements
Binary operators
“+” called “OR”
- “OR” symbol Z=X+Y
- “OR” truth table
X Y X+Y
0 0 0
0 1 1
1 0 1
1 1 1 - Review the 74LS32 Data sheet on the website
“.” called “AND”
- AND symbol Z=X.Y
- “AND” truth table
X Y X.Y
0 0 0
0 1 0
1 0 0
1 1 1
- Review the 74LS08 Data sheet on the website
“ ” Called “NOT, Inversion, negation”