Professional Documents
Culture Documents
Chapter 1:
Combinational Logic Review
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Combinational Circuits
Combinational
n inputs • • m outputs
• Circuits •
• •
When input changes, output may change (after a delay)
1 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Binary Adder
Half Adder x S
y HA
C
● Adds 1-bit plus 1-bit
● Produces Sum and Carry x
+ y
───
x y C S C S
0 0 0 0
0 1 0 1 x S
1 0 0 1
1 1 1 0
y C
2 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Binary Adder
Full Adder x S
y FA
z C
● Adds 1-bit plus 1-bit plus 1-bit
● Produces Sum and Carry x
+ y
y + z
x y z C S ───
0 1 0 1
0 0 0 0 0 C S
0 0 1 0 1 x 1 0 1 0
z
0 1 0 0 1
S = xy'z'+x'yz'+x'y'z+xyz = x y z
0 1 1 1 0
y
1 0 0 0 1
0 0 1 0
1 0 1 1 0
x 0 1 1 1
1 1 0 1 0
z
1 1 1 1 1 C = xy + xz + yz
3 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Binary Adder
4 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Binary Adder
x3x2x1x0 y3y2y1y0
c3 c2 c 1 .
+ x3 x2 x1 x0
Carry + y3 y2 y1 y0
Cy Binary Adder C0 Propagate ────────
Addition Cy S3 S2 S1 S0
S3S2S1S0
x3 x2 x1 x0
y3 y2 y1 y0
0
FA FA FA FA
C4 C3 C2 C1
S3 S2 S1 S0
5 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Binary Subtractor
x3 x2 x1 x0 y3 y2 y1 y0
A3 A2 A1 A0 B3 B2 B1 B0
Cy Binary Adder Ci 1
S3 S2 S1 S0
F3 F2 F1 F0
6 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Binary Adder/Subtractor
A3 A2 A1 A0 B3 B2 B1 B0
Cy Binary Adder Ci
S3 S2 S1 S0
F3 F2 F1 F0
7 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Decoders
0 1
x1 0
Binary
x0 0 Decoder 0
0
8 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Decoders
y3 Y2
Decoder
I1 Binary
y2
y1 Y1
I0 y0
Y0
I1 I0 Y3 Y2 Y1 Y0
I1
0 0 0 0 0 1 I0
0 1 0 0 1 0
Y3 I1 I 0 Y2 I1 I 0
1 0 0 1 0 0
1 1 1 0 0 0 Y1 I1 I 0 Y0 I1 I 0
9 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Decoders
I2 Y4 Y3 I 2 I1 I 0
I1 Y3
I0 Y2 Y2 I 2 I1 I 0
Y1 Y1 I 2 I1 I 0
Y0
Y0 I 2 I1 I 0
I2
I1
I0
10 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Decoders
“Enable” Control Y3
Y3
Decoder
I1 Y2
Binary Y2
I0 Y1
E Y1
Y0
Y0
E I1 I0 Y3 Y2 Y1 Y0
0 x x 0 0 0 0
I1
1 0 0 0 0 0 1 I0
E
1 0 1 0 0 1 0
1 1 0 0 1 0 0
1 1 1 1 0 0 0
11 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Decoders
Expansion I2 I 1 I0
I2 I1 I0 Y7 Y6 Y5 Y4 Y3 Y2 Y1 Y0
0 0 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0 Y3 Y7
Decoder
I0
Binary
0 1 0 0 0 0 0 0 1 0 0 Y2 Y6
I1 Y1 Y5
0 1 1 0 0 0 0 1 0 0 0 E
1 0 0 0 0 0 1 0 0 0 0 Y0 Y4
1 0 1 0 0 1 0 0 0 0 0
1 1 0 0 1 0 0 0 0 0 0 Y3 Y3
Decoder
I0
Binary
1 1 1 1 0 0 0 0 0 0 0 Y2 Y2
I1 Y1 Y1
E Y0 Y0
12 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
S C 13 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Multiplexers
S1 S0 Y I0
0 0 I0 I1
MUX Y
0 1 I1 I2
1 0 I2 I3
S1 S0
1 1 I3
14 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Multiplexers
2-to-1 MUX
I0
I0 Y
MUX Y
I1 I1
S
S
I0
4-to-1 MUX I1
Y
I0 I2
I1 I3
MUX Y
I2
I3
S1 S0
S1 S0 15 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Example
F(x, y) = ∑(0, 1, 3)
x y F I0
1
0 0 1 1 I1
MUX Y F
0 1 1 0 I2
1 0 0 1 I3
S1 S0
1 1 1
x y
16 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Example
F(x, y, z) = ∑(1, 2, 6, 7)
0 I0
x y z F 1 I1
0 0 0 0 1 I2
0 0 1 1 0 I3
Y F
0 1 0 1 0 I4 MUX
0 1 1 0 0 I5
1 I6
1 0 0 0
1 I7
1 0 1 0 S2 S1 S0
1 1 0 1
1 1 1 1 x y z
17 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Example
F(x, y, z) = ∑(1, 2, 6, 7)
x y z F
0 0 0 0 z I0
F=z z I1 F
0 0 1 1
MUX Y
0 1 0 1 0 I2
F=z 1 I3
0 1 1 0 S1 S0
1 0 0 0
F=0 x y
1 0 1 0
1 1 0 1
F=1
1 1 1 1
18 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Example
F(A, B, C, D) = ∑(1, 3, 4, 11, 12, 13, 14, 15)
A B C D F
0 0 0 0 0
F=D
D I0
0 0 0 1 1
0 0 1 0 0
D I1
F=D
0 0 1 1 1 D I2
0 1 0 0 1
0 1 0 1 0
F=D 0 I3
0 MUX Y F
0 1 1 0 0
F=0 I4
0 1 1 1 0 D
1 0 0 0 0
I5
1 0 0 1 0 F=0 1 I6
1 0 1 0 0
1 0 1 1 1
F=D 1 I7
1 1 0 0 1 S2 S1 S0
F=1
1 1 0 1 1
1 1 1 0 1 F=1
1 1 1 1 1 A B C
19 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Multiplexer Expansion
I0 I0
I1 I1
MUX Y
I2 I2
I3 I3
S1 S0 I0
MUX Y Y
I1
I0 S
I4
I5 I1
MUX Y
I6 I2
I7 I3
S1 S0
1 0 0
S2 S1 S0 20 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Homework
Mano
4-2 Obtain the simplified Boolean expressions for output F
and G in terms of the input variables in the circuit:
A
F
B
C
G
D
21 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Homework
22 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Homework
4-13 The adder-subtractor circuit has the following values for
mode input M and data inputs A and B. In each case,
determine the values of the four SUM outputs and the
carry C.
M A B
(a) 0 0111 0110
(b) 0 1000 1001
(c) 1 1100 1000
(d) 1 0101 1010
(e) 1 0000 0001
23 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Homework
4-27 A combinational circuit is specified by the following three
Boolean functions:
F1(A, B, C) = ∑(2, 4, 7)
F2(A, B, C) = ∑(0, 3)
F3(A, B, C) = ∑(0, 2, 3, 4, 7)
Implement the circuit with a decoder. Use a block
diagram for the decoder. Minimize the number of inputs
in the external gates.
24 / 26
Princess Sumaya University 4241 – Digital Logic Design Computer Engineering Dept.
Homework
4-28 A combinational circuit is defined by the following three
Boolean functions:
F1 = x’ y’ z’ + x z
F2 = x y’ z’ + x’ y
F3 = x’ y’ z + x y
Design the circuit with a decoder and external gates.
Homework
4-33 Implement a full adder with two 4 1 multiplexers?
26 / 26