Assignment

(for Chapter 2 + Chapter 3)

1.
Given the Figure 1
a. Draw the output waveform for the 3-input OR gate of Figure 1

A
B
C

Figure 1
b. Suppose that A input in the figure is unintentionally shorted to ground (i.e., A=0).
Draw the resulting output waveform.
c. Suppose that A input in the figure is unintentionally shorted to the +5V supply line
(i.e., A=1). Draw the resulting output waveform.
2. Chang the OR gate in Figure 1 to an AND gate.
a. Draw the output waveform.
b. Draw the output waveform if the A input is permanently shorted to ground.
c. Draw the output waveform if A is permanently shorted to +5V.
3. Given the Figure 2
a. Apply the input waveforms of Figure 2 to a NOR gate, and draw the output waveform.
b. Repeat with C held permanently LOW.
c. Repeat with C held HIGH.
A

B
C

4. Repeat Problem 3 for a NAND gate.

Figure 2

5. Write the expression for the output of Figure 3, and use it to determine the complete
truth table. Then apply the waveforms of Figure 2 to the circuit inputs, and draw the
resulting output waveform.

Figure 3
6. A four-bit binary number is represented as A3A2A1A0, where A3, A2, A1, and A0
represent the individual bits and A0 is equal to the LSB. Design and draw the logic circuit
that produce a HIGH output whenever the binary number is greater than 0010 and less
than 1000.
7. Simplify the following functions
( a ).

x ABC AC

(b)

y A BC ABC ABC A BC A BC

(c )

z AB C D ABD BC D

8.
A
B
C

D
F
a. Represent F into K-map
b. Simplify the function F and draw the circuit diagram using only NAND gate.

9. Represent F into K-map

F A, B, C , D

4,6,9,10,12,14 d 8,11,13

Simplify the function F and draw the circuit diagram using only NAND gate.
10. Simplify the following function and implement this function by using 2-input NOR
gate.
F A, B, C , D

0,2,3,4,6,9,10,11.d 7,13,15

11. Implement the following function using NAND gate.

F A, B, C , D B C D AC D

12. Implement the following function using NOR gate.

F A, B, C , D A B C BCD

13. Given a combinational circuit having the operation as in the table below.
E
1
0
0
0
0

X1
X
0
0
1
1

X0
X
0
1
0
1

Y0
1
0
1
1
1

Y1
1
1
0
1
1

Y2
1
1
1
0
1

Y3
1
1
1
1
0

a. Design a combinational logic circuit using NOT gates and 3-input NAND gates.
b. Using the combinational circuit designed in question a (drawn in the Block
diagram) and one 2-input AND gate to implement a combinational logic circuit
having the following pulse diagram. (U, V and W are inputs; Z is output.).
U
V

14. Design a circuit to convert the 4-bit Gray code to binary code, using:
a. Logic gates.
b. Decoders 4 to 16.
15. The function F has 4 variables A, B, C, D. The value of F is 1 if the decimal value of
variables divides 3 or 5 without remainder, otherwise F = 0.
a. Write the Truth Table for F.
b. Implement F by using a MUX 16 to 1
c. Implement F by using a MUX 8 to 1 and logic gates (if necessary).
d. Implement F by using a MUX 4 to 1 and logic gates (if necessary).
e. Represent F in K-map.
f. Simplify F and implement F using the Half-Adders.
16. Given F(A,B,C) = AB + BC + AC. Design a circuit to implement F using:
a. Decoder 74LS138 and one gate with the maximum number of inputs is 4.
b. MUX 74LS153 with the low active enable input.
c. 2 Half-Adders and one OR gate.