This preview shows page 1. Sign up to view the full content.
Homework #4
January 30, 2008
1
Homework #4
due February 11 at noon
ECE 15a
Winter 2008
(2p) 1. Draw a Venn diagram illustrating the
operation.
2. Write the following in terms of
(XOR) and
(AND) only:
(5p) (a) p+q
(5p) (b) (p+q)(p’+q’)
3. A set of gates is said to be functionally complete (or universal) if and only if every Boolean function can
be realized entirely by means of gates from this set.
(a)(7p) Prove that the fgate defined as f(A,B,C) = AB’C+BC’+A’C’ is a universal gate. (Hint: Build
NOT, AND, OR gates using only the fgates)
(b) (6p) Build a 2input XOR gate from the fgates defined above.
(4p) 4. Show that xy+yz+zx=xy+xy’z+x’yz
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 01/13/2010 for the course ECE 15A taught by Professor M during the Winter '08 term at UCSB.
 Winter '08
 M
 Gate

Click to edit the document details