homework8_2012

# homework8_2012 - Homework#8 due March 12 at noon ECE 15a...

This preview shows pages 1–2. Sign up to view the full content.

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.

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) C(x,y,z,w)=2(6,7,14,15) D(x,y,z,w)=2(4,6,7,12,14,15) /* 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

### Page1 / 2

homework8_2012 - Homework#8 due March 12 at noon ECE 15a...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online