Unformatted text preview: (5,6,13,14) C(x,y,z,w)= (6,7,14,15) D(x,y,z,w)= (4,6,7,12,14,15) (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) (d) Implement this circuit using CLBs of the type shown in fig. 9-33. Specify the functions realized by each function generator. 7. (5p) Implement a full adder using only 2-1 muxes. (5p) 8. An 8x1 multiplexer has inputs a,b,c connected to the selection inputs s2,s1 and s0, respectively. The data inputs I0 through I7 are as follows: I1=I2=I7=0; I3=I5=1; I0=I4=d; I6 = d’. Determine the Boolean function that the multiplexer implements....
View Full Document
- Winter '08
- Gate, Boolean Algebra, Boolean function, Logical connective, Boolean-valued function, Binary decision diagram