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
Unformatted text preview: 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 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 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) = 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 4t01 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 3wide ANDOR structure. (10p) ((1) Implement this circuit using CLBs of the type shown in ﬁg. 933. 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
atl or stuckatO. 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.
 Spring '08
 M

Click to edit the document details