Professional Documents
Culture Documents
Combinational Logic Design 19th Sept. 2017
Combinational Logic Design 19th Sept. 2017
ENGINEERING
• Boolean Algebra
X Y XY X Y X+Y
0 0 0 0 0 0
0 1 0 0 1 1
1 0 0 1 0 1
1 1 1 1 1 1
NOT X
X X
0 1
1 0
NOT X Y
X Y 0 1
1 0
Y = ~X
• Y = ~X (Verilog)
• Y = !X (ABEL)
• Y = not X (VHDL)
• Y = X’
• Y= X
• Y=X (textook)
• not(Y,X) (Verilog)
OR Truth Table
X Y Z
X 0 0 0
Z
Y 0 1 1
1 0 1
X+Y=Z 1 1 1
Z = ~W = ~(X & Y)
Z = ~W = ~(X | Y)
Distributive Law x + yz = (x + y) (x + z) x (y + z) = xy + xz
Absorption Law x (x + y) = x x + xy = x
DeMorgan’s Law ( xy ) = x + y (x + y) = x y
x
• NOT x
x xy x xyz
• AND y y
z
x x+y x x+y+z
y
• OR y z
23
Introduction to Computer Engineering 19th Sept. 2017
Summary of Basic Logic Gates (contd.)
x xy
• NAND y
x x+y
• NOR y
x xÅy
• XOR y
24
Introduction to Computer Engineering 19th Sept. 2017
Review of Boolean Algebra Expression
• Example 1:
translate ( x + y + z)( x y z) to a Boolean logic
expression:
( xyz)(xyz)
• A boolean function cab ne defined as:
F(x,y) = (xy)(xy)
• A “truth table” can be presented as:
X Y F(x,y)
0 0 0
0 1 0
1 0 0
1 1 0
• 211= 128 + 64 + 16 + 2 + 1
= 27 + 26 + 24 + 21 + 20
= 1*27 + 1*26 + 0*25 + 1*24 + 0*23 + 0*22 +
1*21 + 1*20
= 11010011 in binary
26
Introduction to Computer Engineering 19th Sept. 2017
Converting binary numbers to
decimal
• What is 10011010 in decimal?
10011010 = 1*27 + 0*26 + 0*25 + 1*24 + 1*23 +
0*22 + 1*21 + 0*20
= 27 + 24 + 23 + 21
= 128 + 16 + 8 + 2
= 154