homework8_2012

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

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

View Full Document Right Arrow Icon
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
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 defined by the following three Boolean fimctions: 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 defined 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 fig. 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

This note was uploaded on 03/12/2012 for the course ECE 15A taught by Professor M during the Spring '08 term at UCSB.

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 Right Arrow Icon
Ask a homework question - tutors are online