Professional Documents
Culture Documents
a.A+AB=A(1+B)=A.1=A
b.AB+AB’=A(B+B’)=A.1=A
C.AB+A(CD+CD’)=AB+A[C(D+D’)]=AB+A[C.1]=AB+A[C]=AB+AC=A(B+C)
a.(A+B)’(A’+B’)’:
a.
b.
c.
d.
x y z y'z xyz F
0 0 0 0 0 0
0 0 1 1 0 1
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 0 0 0
1 0 1 1 0 1
1 1 0 0 0 0
1 1 1 0 1 1
Truth table values of F in 4.a and 4.d are the same, hence F = xy'z + x'y'z + xyz and F=y’z+xyz are the
same.
e.
Number of gates for the simplified F is 3 while for the original F was 4 (see 4.b). Therefore, for the
simplified F, there is one less gate.
a.
x y z F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
From the above truth table:
F=x’y’z’+x’y’z+xy’z+xyz=x’y’(z’+z)+x(y’+y)z=x’y’(1)+x(1)z=x’y’+xz
b.
a.
b.
0 -> 0 0 X
0 -> 1 1 X
1 -> 0 X 1
1 -> 1 X 0
J K Q(t+1)
0 0 Q(t)
0 0 0
0 1 1
0 1 Q(t)’
Q(t) Q(t+1) J K
0 0 0 0,1 or X
0 0 1 0,1 or X
0 1 0,1 or X 1
0 1 0,1 or X 0
Q1 Q0 x Q1(t+1) Q0(t+1)
0 0 0 0 0
0 0 1 1 1
0 1 0 0 1
0 1 1 0 0
1 0 0 1 0
1 0 1 0 1
1 1 0 1 1
1 1 1 1 0
Q1(t+1):
Q1Q0: 00 Q1Q0: 01 Q1Q0: 11 Q1Q0: 10
x:0 1 1
x:1 1 1
Q0(t+1):
Q0
D PR Q Q1
CLK
Q1
CLR Q Q1'
2
1
X
Q1'
Q0'
Q0'
D PR Q Q0
CLK
Q0 CLR Q Q0'
CLK
10. Construct a 5-to-32 line decoder with four 3-to-8 line decoders with
enable and one 2-to-4 line decoder. Use block diagrams similar to figure 2-3
in textbook.
11. TTL SSI come mostly in 14-pin IC packages. Two pins are reserved for power
supply and the other pins are used for input and output terminals. How many
circuits are included in one such package if it contains the following type of
circuits? (a) inverters; (b) two-input exclusive-OR gates, (c) three-input OR
gates, (d) four-input AND gates.
(a)6
(b)4
(c) 3
(d)2
12. Modify the decoder of figure 2-2 of textbook so that the circuit is enabled
when E = 1 and disabled when E = 0. List the modified truth table.
You just need to eliminate the NOT gate from E input:
D0
A0 D1
D2
A1 D3
E A1 A0 D0 D1 D2 D3
1 0 0 0 1 1 1
1 0 1 1 0 1 1
1 1 0 1 1 0 1
1 1 1 1 1 1 0
0 x x 1 1 1 1
13. Construct a 16-to-1 line multiplexer with two 8-to-1 line multiplexers and
one 2-to-1 line multiplexer. Use block diagrams for the three multiplexers.
A
B
C
D0
D1
D2 O
D3
D4
D5
D6
D7
1
A
Y
2
B
D
A
B
C
D8
D9
D10 O
D11
D12
D13
D14
D15
14. What is the purpose of the buffer gate in the clock input of the register of
figure 2-7 of textbook?
One clock signal provides needed clock of many gates, so that may not provide enough current for many
gates. To solve this problem and to increase the “fan-out”, a buffer gate is added behind the clock signal
of a couple of gates.
15. What is the difference between serial and parallel transfer? Using a shift
register with parallel load, explain how to convert serial input data to parallel
output and parallel input data to serial output.
In serial transfer, one bit per clock is transferred, while in parallel one, several bits with one clock are
transferred.
This configuration allows conversion from serial to parallel format. Data is input serially. Once the data
has been input, it may be either read off at each output simultaneously, or it can be shifted out and
replaced.
This configuration has the data input on lines D1 through D4 in parallel format. To write the data to the
register, the Write/Shift control line must be held LOW. To shift the data, the W/S control line is brought
HIGH and the registers are clocked. The arrangement now acts as a PISO shift register, with D1 as the
Data Input. However, as long as the number of clock cycles is not more than the length of the data-
string, the Data Output, Q, will be the parallel data read off in order.
4-Bit PISO Shift Register
16. Include a two-input AND gate with the register of figure 2-6 in textbook and
connect the gate output to the clock inputs of all the flip-flops. One input of the
AND gate receives the clock pulses from the clock pulse generator. The other input
of the AND gate provides a parallel load contral. Explain the operation of the
modified register.
The second input of the AND works as the enable pin of the register. When its 1 the input clock will be
accessible for the flip-flops and the four inputs can be loaded to the flip-flops.
17. The content of a 4-bit register is initially 1101. The register is shifted six
times to the right with the serial input being 101101. What is the content of the
register after each shift? 1011
101101
1 1 0 1
1 1 1 0
0 1 1 1
1 0 1 1
1 1 0 1
0 1 1 0
1 0 1 1