POST LAB

Review Question
Verify all the gates
1. AND

X Y X.Y
0 0 0
0 1 0
1 0 0
1 1 1

2. OR

X Y X+Y
0 0 0
0 1 1
1 0 1
1 1 1

3. NOT X X’
0 1
1 0

Using given Resources, Implement NAND and NOR functionality.

1. NAND
X Y (X.Y)’
0 0 1
0 1 1
1 0 1
1 1 0

Computer Architecture Logic Design Lab Manual 14

 2. NOR X Y (X+Y)’
0 0 1
0 1 0
1 0 0
1 1 0

X Y Z X’ Y’ X’Y’Z X’YZ XY’ F

0 0 0 1 1 0 0 0 0

0 0 1 1 1 1 0 0 1

0 1 0 1 0 0 0 0 0

0 1 1 1 0 0 1 0 1

1 0 0 0 1 0 0 1 1

1 0 1 0 1 0 0 1 1

1 1 0 0 0 0 0 0 0

1 1 1 0 0 0 0 0 0

Implement the function F= X’Y’Z + X’YZ + XY’ using gates.

If more than two input AND & OR gates are available, how will you connect its inputs so that
they work as 2 input gates? Perform it for 3 and 4 input AND & OR gates .

Computer Architecture Logic Design Lab Manual 15

ANS: if more than two input AND & OR gates are available, we will connect it in such a way that we take
only 1 input of each and BRANCH it into 3 and 4 inputs, such that in the example we see of NAND gate
below, X input is branched into 2, and hence using the same analogy we can perform for 3 to 4 inputs by
branching.

Show Experimentally that

X + XY = X

X Y XY X+XY

0 0 0 0

0 1 0 0

1 0 0 1

1 1 1 1

X(X +Y) By duality

X(X+Y)
X Y (X+Y) X(X+Y)

0 0 0 0

0 1 1 0

1 0 1 1

1 1 1 1

Computer Architecture Logic Design Lab Manual 16

X + (X.Y)

X Y X.Y X+(X.Y)

0 0 0 0

0 1 0 0

1 0 0 1

1 1 1 1

Practice given circuit and draw a truth table for each circuit. Construct boolean expressions for
all outputs.

PART 1:

Computer Architecture Logic Design Lab Manual 17

 X Y X.X Y.Y (X.X)’ (Y.Y)’ (X.X)’. ((X.X)’.(Y.Y)’)’
(Y.Y)’

0 0 0 0 1 1 1 0

0 1 0 1 1 0 0 1

1 0 1 0 0 1 0 1

1 1 1 1 0 0 0 1

Construct a circuit of the following expressions and draw the truth table:

F1=ABC

X Y Z XYZ

0 0 0 0

0 0 1 0

0 1 0 0

Computer Architecture Logic Design Lab Manual 18

0 1 1 0

1 0 0 0

1 0 1 0

1 1 0 0

1 1 1 1

F2=A+B+C

X Y Z X+Y+Z

0 0 0 0

0 0 1 1

0 1 0 1

0 1 1 1

1 0 0 1

1 0 1 1

1 1 0 1

1 1 1 1

Computer Architecture Logic Design Lab Manual 19

Web Resources
https://www.techtarget.com/whatis/definition/logic-gate-AND-OR-XOR-NOT-NAND-NOR-and-
XNOR#:~:text=There%20are%20seven%20basic%20logic,NAND%2C%20NOR%2C%20and%20XNOR.
http://www.uop.edu.pk/ocontents/Lec-10-universal%20gates.pdf

Videos Resources
https://www.youtube.com/watch?v=La9Nk6iwHvU
https://www.youtube.com/watch?v=-MqHBjJpAiE

Computer Architecture Logic Design Lab Manual 20