Dld 1

Which one of the following circuits implements the Boolean function given below? f(x, y,z) = m0 + m1 + m3 +m4 + m5 + m6, where mi is the ith minterm.

A multiplexer is placed between a group of 32 registers and an accumulator to regulate data movement such that at any given point in time the content of only one register will move to the accumulator. The minimum number of select lines needed for the multiplexer is

How many 3 to 8 decodes with an enable input are needed to construct to constant 6 to 64 line decoder without using any other logic gates

In a look-ahead carry generator, the carry generate function Gi and the carry propagate function Pi for inputs Ai and Bi are given by: Pi = Ai ⨁ Bi and Gi = AiBi The expressions for the sum bit Si and the carry bit Ci+1 of the look-ahead carry adder are given by: Si = Pi ⨁ Ci and Ci+1 = Gi + PiCi , where C0 is the input carry. Consider a two-level logic implementation of the look-ahead carry generator. Assume that all Pi and Gi are available for the carry generator circuit and that the AND and OR gates can have any number of inputs. The number of AND gates and OR gates needed to implement the look-ahead carry generator for a 4-bit adder with S3, S2, S1, S0 and C4 as its outputs are respectively:

A priority encoder accepts three input signals( A , B,C) and produces a two-bit output (x,Y) corresponding to the highest priority active input signal. Assume A has the highest priority followed by B and C has the lowest priority. If none of the inputs are active the output should be 00 , design the priority encoder using 4 TO 1 multiplexers as the main components.