Homework #8
February 28, 2012
1
Homework #8
due March 12 at noon
ECE 15a
Winter 2012
(5p)1. Build the 8-to-3 priority encoder using two 4-to-2 priority encoders and tri-state buffers.
(5p) 2. A combinational circuit is defined by the following three Boolean functions:
F1(x,y,w,z) =
m(2,8,10)
F2(x,y,w,z) =
m(2,3,7,11)
F3(x,y,w,z) =
m(2,4,6,7)
Implement the circuit using a PLA. Minimize the numer of product terms.
(5p) 3. Implement F1, F2 and F3 from problem 2 using a 4-to-16 decoder and NOR gates.
(5p) 4. Implement the following Boolean function using a 2-to-1 multiplexer and two 3-variable LUTs:
F(A,B,C,D) =
(1,2,5,6,7,9,13,15).
Specify the functions realized by each LUT.
5. Implement a full adder with
(10p) (a) two 4-to-1 multiplexers.
(5p)
(b)
only 2-1 muxes.
6. A combinational circuit is defined by the following Boolean functions:
A(x,y,z,w) =
(4,5,12,13)
B(x,y,z,w) =
(5,6,13,14)
C(x,y,z,w)=
(6,7,14,15)
D(x,y,z,w)=
(4,6,7,12,14,15)
/
* Note that one variable can be eliminated*/