Logic 4: Logic Gates and Boolean Algebra Flashcards
What is used as electronic switches that open and close current paths in modern electronics?
Transistors
Also known as an inverter
NOT Function
Defines Boolean Multiplication
AND Function
Defines Boolean Addition
OR Function
Defines Inverted Boolean Multiplication
NAND Function
Defines Inverted Boolean Addition
NOR Function
Defines Inequality Function
XOR Function
Defines Equality Function
XNOR Function
7400, 7402, 7404, 7408, 7432, 7486, 74266
NAND, NOR, NOT, AND, OR, XOR, XNOR
The delay between an input change and the resulting output change
Gate Delay
Introduced a schematic approach of logic and developed an algebraic system to treat the logic functions
George Boole
The algebraic system that is used to treat logic functions
Boolean Algebra
developed a two-valued Boolean algebra
Claude Elwood Shannon
A two-valued Boolean Algebra
Switching Algebra
A=A
A’=A’
Law of Identity
A.B = B.A
A+B=B+A
Commutative Law
A.(B.C) = A.B.C
A+(B+C) = A+B+C
Associative Law
A.A = A
A+A = A
Idempotent Law
A’‘=A
Double Negative Law / Involution
A.A’ = 0
A+A’=1
Complementary Law / Inverse
A.1 = A
A.0 = 0
Law of Intersection
A+1=1
A+0=A
Law of Union
(AB)’=A’+B’
(A+B)’ = A’B’
DeMorgan’s Theorem
A.(B+C) = AB+AC
A+(BC) = (A+B)(A+C)
Distributive Law
A.(A+B) = A
A+(AB) = A
Law of Absorption
A(A’+B) = AB
A+(A’B) = A+B
Law of Common Identities
Is obtained by interchanging addition and multiplication and interchanging 0’s and 1’s
Duals
When there is only one identity on a line
Self-Dual
What is the dual of F if
F=(A+C) . B + 0
dual F = (AC) + B . 1
