Homework #8
February 28, 2012
1
Homework #8
due March 12 at noon
ECE 15a
Winter 2012
(5p)1. Build the 8to3 priority encoder using two 4to2 priority encoders and tristate 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 4to16 decoder and NOR gates.
(5p) 4. Implement the following Boolean function using a 2to1 multiplexer and two 3variable 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 4to1 multiplexers.
(5p)
(b)
only 21 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*/
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 Spring '08
 M
 Boolean Algebra, Boolean function, Logical connective, Binary decision diagram

Click to edit the document details