This preview shows page 1. Sign up to view the full content.
Homework #4
January 28, 2007
1
Homework #4
due February 12 at noon
ECE 15a
Winter 2007
(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)(4p)
Prove that f(A,B,C) = AB’C+BC’+A’C’ is a universal gate.
(b) (3p) Build a 2input OR gate from the fgates defined above.
4. Show a realization of the Boolean function xyz’+x’(y+z’) as
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 01/20/2011 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