Академический Документы
Профессиональный Документы
Культура Документы
Switching Algebra
BOOLEAN ALGEBRA
1. Associative Law:
a+(b+c) = (a+b)+c
a.(b.c) = (a.b).c
2. Commutative law:
a+b = b+a
a.b = b.a
3. Distributive Law:
a+b.c = (a+b).(a+c)
a.(b+c) = (a.b)+(a.c)
4. Identity Element:
a+0=a
a.1= a
5. Complement:
Theorem 1: Idempotency
(a) a+a=a,
(b) a.a=a
(a) a+1=1
(b) a.0=0
Theorem 3: Involution
(a’)’ = a
Theorem 4: Absorption
(a) a+ab = a
(b) a(a+b) = a
Theorem 5:
Theorem 6:
(a) ab+ab’ = a
(b) (a+b)(a+b’) = a
Theorem 7:
Theorem 9: Consensus
In summary:
Example:
AB + A(B+C) + B(B+C)
AB+ AB+AC+BB+BC
AB+AC+B +BC
AB + AC+B
B +AC
Standard SOP forms must contain all of the variables in the domain of the expression for each
product term, example:
Example:
Example
Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de
Madrid, 2008
WEEK 4
NOT GATE
OR GATE (addition)
AND GATE (multiply)
XOR GATE
NAND GATE
Example:
AB + A(B+C) + B(B+C)
AB+ AB+AC+BB+BC
AB+AC+B +BC
AB + AC+B
B +AC
variables
NAND and NOR gates are known Universal gates because all logic gates can be
represented by NAND and NOR, therefore NAND and NOR are always used in
practical circuit design.
Refer below:
NAND Universal gates
Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de
Madrid, 2008