Ee177 Supplement 2
Ee177 Supplement 2
LOGIC GATES
NOTGate(Inverter)
ANDGate
ORGate
NANDGate
NORGate
XORandXNORGates
Fixedfunctionlogic:ICGates
INTRODUCTION TO
DIGITAL LOGIC
Introduction(1)
AllLogiccircuitandfunctionsare
madefrombasiclogicgates
Threebasiclogicgates:
ANDgateexpressedby.
ORgateexpressedby+sign
(NOTE:itisnotanordinaryaddition)
NOTgateexpressedbyor
Introduction(2)
Thinkabouttheselogicgatesasbricksinastructure.
Individualsbrickscanbearrangedtoformvarious
typeofbuildings,andbrickscanbeusedtobuild
fireplaces,steps,walls,walkwaysandfloor.
Likewise,individuallogicgatesarearrangedand
interconnectedtoformvariousfunctioninadigital
system
Thereareseveraltypeoflogicgates,justastheremay
beseveralshapes/sizesofbricksinastructure.
By:ThomasL.Floyd&DavidM.Buchla
9/16/2015
OR Gate
b) Truth Table
c) Timing Diagram
AND Gate
b) Truth Table
c) Timing Diagram
NAND Gate
b) Timing Diagram
c) Timing Diagram
9/16/2015
NORGate
Exclusive-OR (XOR)Gate
A B AB AB
a) Gate Symbol, Boolean Equation
& Truth Table
b) Timing Diagram
Exclusive-NOR (XNOR)Gate
b) Timing Diagram
XNOR
1
0
0
1
A B AB A B
a) Gate Symbol, Boolean Equation
9/16/2015
Universality of Gates(1)
Universality of Gates(2)
NAND Gate
NOR Gate
NOT gate
AND gate
Speed-Power product
Fan-Out and Loading
9/16/2015
BOOLEAN ALGEBRA
BooleanOperations&expression
Laws&rulesofBooleanalgebra
DeMorgansTheorems
Booleananalysisoflogiccircuits
SimplificationusingBooleanAlgebra
StandardformsofBooleanExpressions
BooleanExpressions&truthtables
TheKarnaughMap(KMap)SOP,POS,5Variables
ProgrammableLogic
Complement:inverseofvariableandindicatedbybarovervariable
Eg.:
Operation:
BooleanAdditionequivalenttotheORoperation
Eg.:X=A+B
BooleanMultiplicationequivalenttotheANDoperation
Eg.:X=AB
A
B
9/16/2015
Commutative Law of
Multiplication
AssociativeLawofAddition
Distributive Law
Associativelawofmultiplication
A(BC)=(AB)C
ThegroupingofANDedvariablesdoesnotmatter
A(B+C)=AB+AC
(A+B)(C+D) = AC + AD + BC + BD
9/16/2015
9/16/2015
Boolean Rules(6)
6) A + A = 1
EitherAorAmustbe1soA+A=1
ORingwithitselfwillgivethesameresult
Boolean Rules(7)
7) A A = A
ANDingwithitselfwillgivethesameresult
Boolean Rules(8)
8) A A = 0
IndigitalLogic1=0and0=1,soAA=0since
oneoftheinputsmustbe0.
9/16/2015
Boolean Rules(9)
9) A = A
IfyouNOTsomethingtwiceyouarebackto
thebeginning
Boolean Rules(10)
10) A + AB = A
Proof:
A + AB = A(1 + B)
Boolean Rules(11)
11) A + AB = A + B
IfAis1theoutputis1,IfAis0theoutputisB
Proof :
A + AB = (A + AB) + AB
DISTRIBUTIVE LAW
= A1
RULE 2: (1+B)=1
=A
RULE 4: A1 = A
Boolean Rules(12)
12) (A + B)(A + C) = A + BC
Proof :
(A + B)(A +C) = AA + AC +AB +BC
DISTRIBUTIVE LAW
RULE 10
= A + AC + AB + BC
RULE 7
= (AA +AB) + AB
RULE 7
= A(1 + C) +AB + BC
FACTORING
= AA + AB + AA +AB
RULE 8
= A.1 + AB + BC
RULE 2
= (A + A)(A + B)
FACTORING
= A(1 + B) + BC
FACTORING
= 1(A + B)
RULE 6
= A.1 + BC
RULE 2
RULE 4
= A + BC
RULE 4
=A+B
9/16/2015
END OF BOOLEAN
THEOREM
10