1
GATE CSE 2023
MCQ (Single Correct Answer)
+2
-0.67
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 $$\overline A + \overline A \,.\,\overline C + A\,.\,\overline B \,.\,C$$ ?
2
GATE CSE 2016 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Consider the two cascaded $$2$$-to-$$1$$ multiplexers as shown in the figure.
![GATE CSE 2016 Set 1 Digital Logic - Combinational Circuits Question 7 English](https://gateclass.static.cdn.examgoal.net/De3LS1dPiPYqhdxbf/3EBIfXymY1bhN5dohn4LE5QbzBxu2/4TeJEcWjE3mXKuNprNNJav/uploadfile.jpg)
The minimal sum of products form of the output $$X$$ is
3
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Consider the $$4$$-to-$$1$$ multiplexer with two select lines $${S_1}$$ and $${S_0}$$ given below
![GATE CSE 2014 Set 1 Digital Logic - Combinational Circuits Question 8 English](https://imagex.cdn.examgoal.net/IglwhDk4L7qtKS38b/2VJjNctKpxwu3XXRdjZXOQJjUytJO/MJC5ywucsIzJMMSA9Bt4Rj/uploadfile.jpg)
The minimal sum-of-products form of the Boolean expression for the output $$F$$ of the multiplexer is
4
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of $$n$$ variables. What is the minimum size of the multiplexer needed?
Questions Asked from Combinational Circuits (Marks 2)
Number in Brackets after Paper Indicates No. of Questions
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages