The output of a multiplexer shown below is:
f (w1, w2, w3, w4) =

The boxes 1,2 and 3 represents 2 input logic gates.
Which of the following statements is/are true?
a)
Box-1 represents NOR gate.
b)
Box-2 represents NAND gate.
c)
Box-3 represents OR gate.
d)
Box-2 represents OR gate.
Correct answer is option 'A,B,C'. Can you explain this answer?

Question

The output of a multiplexer shown below is:
f (w1, w2, w3, w4) =

The boxes 1,2 and 3 represents 2 input logic gates.

Which of the following statements is/are true?

a)
Box-1 represents NOR gate.
b)
Box-2 represents NAND gate.
c)
Box-3 represents OR gate.
d)
Box-2 represents OR gate.

Correct answer is option 'A,B,C'. Can you explain this answer?

Answer

It is a combinational circuit that selects binary information from one of many input lines and directs it is to single output lines. The selection of particular input lines is controlled by a set of selection lines.

Y = S¯₁S¯₀I₀ + S¯₁S₀I₁ + S₁S¯₀I₂ + S₁S₀I₃

Now,

From the given multiplexer,
f =

Given that the output is,
f =

Now, we need to express every term in terms of w1 and w4 as these are the inputs of selection lines.

represents NOR gate.

represents AND gate.

represents OR gate.

Hence, the correct options are (A), (B) and (C).

Answer

It is a combinational circuit that selects binary information from one of many input lines and directs it is to single output lines. The selection of particular input lines is controlled by a set of selection lines.

Y = S¯₁S¯₀I₀ + S¯₁S₀I₁ + S₁S¯₀I₂ + S₁S₀I₃

Now,

From the given multiplexer,
f =

Given that the output is,
f =

Now, we need to express every term in terms of w1 and w4 as these are the inputs of selection lines.

represents NOR gate.

represents AND gate.

represents OR gate.

Hence, the correct options are (A), (B) and (C).

Similar Computer Science Engineering (CSE) Doubts

Consider the following multiplexer where 0,1,2,3 are four data input lines selected by two address line combinations of CB =00, 01,10,11 respectively and f is the output of the multiplexer:The function f(S2, S1,

Consider the following multiplexer where 10, 11, 12, 13 are four data input lines selected by two address line combinations A1A0=00,01,10,11 respectively and f is the output of the multiplexor. EN is the Enable input.The function f(x,y,z) implemented by the above circuit is

Consider the following two statements with respect to the matrices.Am×n, Bn×m, Cn×n and Dn×n.Statement 1 : tr( AB) = tr(B

A _________ is a multiple-input, multiple-output logic circuit which converts coded inputs into coded outputs, where the input and output code are different.

Top Courses for Computer Science Engineering (CSE)View all

GATE Computer Science Engineering(CSE) 2025 Mock Test Series

Question Bank for GATE Computer Science Engineering

General Aptitude for GATE

Computer Networks

Programming and Data Structures

Top Courses for Computer Science Engineering (CSE)

Top Courses for Computer Science Engineering (CSE)

Suggested Free Tests

Related Content

Mock Test Series

Subject-wise Courses

Subject-wise Courses

Other Engg Branches

Company