A 4 × 1 multiplexer with two selector lines is used to realize a Boolean function F having four Boolean variables X, Y, Z and W as shown below. S0 and S1 denote the least significant bit (LSB) and most significant bit (MSB) of the selector lines of the multiplexer respectively. I0, I1, I2, I3 are the input lines of the multiplexer. The canonical sum of product representation of F is

A 4 × 1 multiplexer with two selector lines is used to realize a Boolean function F having four Boolean variables X, Y, Z and W as shown below. S0 and S1 denote the least significant bit (LSB) and most significant bit (MSB) of the selector lines of the multiplexer respectively. I0, I1, I2, I3 are the input lines of the multiplexer. The canonical sum of product representation of F is Correct Answer F (X, Y, Z, W) = Σ m( 0, 1, 3,11,14)

Concept:

multiplexer (or mux; spelled sometimes as multiplexor), also known as a data selector, is a device that selects between several Analog or Digital input signals and forwards the selected input to a single output line

F (X, Y, Z, W) = XYZW' + XY'ZW + X'Y(0) + X'Y'(Z' + W)

F (X, Y, Z, W) = XYZW' + XY'ZW + X'Y'Z' + X'Y'W

Now we can make it in cannonical form;

F (X, Y, Z, W) = XYZW' + XY'ZW + X'Y'Z' ( W + W') + X'Y'W(Z + Z')

F (X, Y, Z, W) = XYZW' + XY'ZW + X'Y'Z' W + X'Y'Z' W' + X'Y'WZ.

So finally we get,

F (X, Y, Z, W) = Σ m( 0, 1, 3,11,14)

Related Questions

f(A,B,C,D) = Π M (0,1,3,4,5,7,9,11,12,13,14,15) is a max-term representation of a Boolean function f(A,B,C,D) where A is the MSB and D is the LSB. The equivalent minimized representation of this function is