Combinational Circuit
Q3.
Consider the 4-to-1 multiplexer with two lines S1 and S0 given below. The minimal sum of-products form of the Boolean expression for the output F of the multiplexer isQ4.
A Boolean digital circuit is composed using two 4-input multiplexers (M1 and M2) and one 2-input multiplexer (M3) as shown in the figure. X0-X7 are the inputs of the multiplexers M1 and M2 and could be connected to either 0 or 1. The select lines of the multiplexers are connected to Boolean variables A, B and C as shown.Which one of the following set of values of (X0, X1, X2, X3, X4, X5, X6, X7) will realise the Boolean function \bar{A}+\bar{A}\cdot \bar{C}+A\cdot \bar{B}\cdot C ?Q5.
How many 2-input multiplexers are required to construct a 2^{10}-input multiplexer?Q6.
If there are m input lines and n output lines for a decoder that is used to uniquely address a byte addressable 1 KB RAM, then the minimum value of m+n is ________ .Q7.
Which one of the following circuits implements the Boolean function given below?f(x,y,z) = m_0+m_1+m_3+m_4+m_5+m_6where m_i is the i^{th} minterm.Q9.
Minimum number of 2x1 multiplexers required to realize the following function, f=\bar{A} \bar{B} C+\bar{A} \bar{B} \bar{C}Assume that inputs are available only in true form and Boolean a constant 1 and 0 are available.Q10.
Consider the following combinational function block involving four Boolean variables x, y, a, b where x, a, b are inputs and y is the output. f (x, y, a, b) { if (x is 1) y = a; else y = b; } Which one of the following digital logic blocks is the most suitable for implementing this function?