CE-210 Digital Systems I

Solution of Assignment 2
Summer - 2016

1. The output of a 4-input NAND gate is 1. What can you tell about the inputs of this gate?
At least one of the inputs is low or zero.

2. Simplify the following logic circuit:

A A Y
Y
=
B B

3. Convert a 3-input NAND gate to an inverter. Show all the possible circuits.

1 1
Out Out Out
in in in

4. Convert a 4-input NOR gate to a 3-input NOR gate. Show all the possible circuits.
0

c y
c y
b b
a a

5. How does the compressed truth table shown below read? Draw a logic circuit to realize this table.

AB Y If B = 0, then Y = A Y
B
x 0 A If B = 1, then Y = 1 (no matter what A is)
x 1 1 A

6. Use only 2-input NOR gates to design a 4-input NOR gate. Show one circuit.
7. For each row in the following figure determine whether or not the two circuits are functionally equivalent.
Circle the right choice.

1- Equivalent 2- Not equivalent

1- Equivalent 2- Not equivalent

1- Equivalent 2- Not equivalent

1- Equivalent 2- Not equivalent

1- Equivalent 2- Not equivalent

8. The two time-varying signals (A and B) shown below are applied to a real two-input NOR gate. Assume that t1
= 0, t2 = 1000 ps, and the gate delay is 250 ps. Obtain the output waveform (Y).

Time
t4 t5
A
A Y
t1 t2 t3 t6 t7
B
B t8

9. Convert a 3-input XNOR gate to a 2-input XNOR gate.

0
Row a b
Row ac b cy y
y
b 0 0 0 00 00 0 1 0
c 1 1 0 00 10 1 0 1
2 2 0 10 01 0 0 1
3 3 0 10 11 1 1 0
4 4 1 01 00 0 0 1
5 5 1 01 10 1 1 0
6 6 1 11 01 0 1 0
7 7 1 11 11 1 0 1

Page 2 of 3
10. Draw a switch diagram for a three-input CMOS NAND gate when the inputs are A1 A2 A3 = 1 0 1.

A1 Z VDD
A2
A3

P1 P2 P3

Z = high

N1
A1 = high
N2
A2 = low

N3
A3 = high

GND

Page 3 of 3