Documente Academic
Documente Profesional
Documente Cultură
Today we will A A
Learn how to implement mathematical logical functions AND C=A·B NAND C =A⋅B
B B
using logic gate circuitry, using
Sum-of-products formulation
A
NAND-NAND formulation A NOR A +B
OR C=A+B B
B
Learn how to simplify implementation using
Boolean algebra
A
Karnaugh maps A NOT A XOR C= A⊕B
B
(EXCLUSIVE OR)
These new functions, AND, OR, etc., are mathematical A+0=A A•1=A
functions just like +, -, sin(), etc. A+A=1 A•A=0
The logic functions are only defined for the domain A+A=A A•A=A
{0, 1} (logic functions can only have 0 or 1 as inputs). A+B=B+A A•B=B•A
The logic functions have range {0, 1} (logic functions A + (B + C) = (A + B) + C (A • B) • C = A • (B • C)
can only have 0 or 1 as outputs)
A • (B + C) = A • B + A • C A + B • C = (A + B) • (A + C)
AND acts a lot like multiplication.
A+A•B=A A • (A + B) = A
OR acts a lot like addition.
DeMorgan’s Law: A•B=A+B
Learn the properties so you can simplify equations!
A•B=A+B
A•B=A+B
De Morgan’s Law Logical Synthesis
A•B=A+B