Jamal El Harake

CMPS 255
HW1

PART A:

1) AB
CD 00 01 11 10
E = 𝐶̅ . 𝐷 + 𝐵.
̅ 𝐷 + 𝐶. 𝐴. 𝐵̅
00 0 0 0 0

01 1 1 1 1

11 1 0 0 d

10 0 d 0 1

2)

3)
4) AB 𝐸̅ = 𝐶̅ . 𝐷
̅ + 𝐵. 𝐶 + 𝐴̅. 𝐷
̅
CD 00 01 11 10
Apply DeMorgan’s Law..
1
00 1 1 1 E = (𝐶 + 𝐷). (𝐵̅ + 𝐶̅ ). (𝐴 + 𝐷)
01 0 0 0 0

11 0 1 1 d

10 1 d 1 0

5)

6)
 7) In this case using the products of sums is a much efficient way to
implement this truth table because it requires less hardware(wires in this
case) . Moreover using the NOR gates with the products of sums is also is
more efficient and needs only one type of gate.

PART B:
1)

2)
3)

4)
Address Values Stored
000 0 1 1
001 1 0 0
010 0 1 1
011 1 0 0
100 0 0 0
3 101 1 0 1 3
110 1 1 0
111 1 1 0