Assignment 1

ELEC 2607 (13)

20 Marks

1. Use the method of exhaustive proof to show whether a 4-input NOR can be made from three
2-input NOR gates as shown
4 marks
a

a
b
c
d

NOR

z'

NOR

?
=

b
NOR

c
NOR

2. Draw the simplest logic gate or circuit for the following descriptions. The inputs are a, b, c.
The output is z.
4 marks
(a) z = 1 unless abc = 010
(b) z = 0 unless abc = 101
(c) z = 1 only if abc = 100 or abc = 001
(d) z = 0 only if abc = 110 or abc = 011
3. Simplify the following

6 marks

(a) F A + (B + C)EF + EF + EA to 4 literals

to 1 literal
(b) (A + B + BC)(B
+ A)(B + A)
(c) (B + D)(A + C) + ABD to 4 literals
(d) AB + BC + ABC to 4 literals
(e) (BCD + C)CD to 2 literals
to 3 literals
(f) X Y + XZ + ZY
4. Prove that

3 marks

(a) a
b + ab = (a + b)(
a + b)
(b) (a + b)(b + c)(c + a) = ab + bc + ca
= AB + AB

(c) A B = A B
5. Use duality on a
b + ab = (a + b)(
a + b) to find an alternate expression for a
b + ab.
3 marks