This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 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 deﬁned by the following three Boolean ﬁmctions:
F1(x,y,w,z) = Zm(2,8,10)
F2(x,y,w,z) = Zm(2,3,7,1l)
F3(x,y,w,z) = 2m(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) = 2(1,2,5,6,7,9,13,15).
Specify the functions realized by each LUT.
5. Implement a mu adder with
(10p) (a) two 4-t0-1 multiplexers.
(5p) (b) only 2—1 muxes.
6. A combinational circuit is deﬁned by the following Boolean functions:
A(x,y,z,w) = 2(4,5,12,13)
B(x,y,z,w) = 2(5,6,13,14)
/* Note that one variable can be eliminated*/
(5p) (a) Tabulate the truth table for an 8x4 ROM that implements these Boolean functions (10p) (b) Tabulate the PLA programming table for these functions. Minimize the number of product
terms. (5p) (c) Implement this circuit using a PAL with 3 inputs, 4 outputs and 3-wide AND-OR structure. (10p) ((1) Implement this circuit using CLBs of the type shown in ﬁg. 9-33. Specify the functions
realized by each function generator. (5p) 7. An 8x1 multiplexer has inputs a,b,c connected to the selection inputs 52,51 and 50, respectively.
The data inputs IO through 17 are as follows: I0—IZ—I3—1; I1—I4—I6—0; I7—d; 15 — (1’. Determine the Boolean function that the multiplexer implements. Homework #8 February 28, 2012 l 8. (15p) Consider the following circuit: X It is possible that exactly one of the internal wires of this circuit (wire a, b, c or d) is permanently stuck-
at-l or stuck-at-O. What is the minimum number of input patterns you need to apply to convince
yourself that the circuit functions correctly. List these patterns. Homework #8 February 28, 2012 2 ...
View Full Document
- Spring '08