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.

GATE CSE 2023 Digital Logic - Combinational Circuits Question 3 English

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$$ ?

A
(1, 1, 0, 0, 1, 1, 1, 0)
B
(1, 1, 0, 0, 1, 1, 0, 1)
C
(1, 1, 0, 1, 1, 1, 0, 0)
D
(0, 0, 1, 1, 0, 1, 1, 1)
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

The minimal sum of products form of the output $$X$$ is

A
$$\overline P \overline Q + PQR$$
B
$$\overline P Q + QR$$
C
$$PQ + \overline P \overline Q R$$
D
$$\overline Q \overline R + PQR$$
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

The minimal sum-of-products form of the Boolean expression for the output $$F$$ of the multiplexer is

A
$$\overline P Q + Q\overline R + P\overline Q R$$
B
$$\overline P Q + \overline P Q\overline R + PQ\overline R + P\overline Q R$$
C
$$\overline P QR + \overline P Q\overline R + Q\overline R + P\overline Q R$$
D
$$PQ\overline R $$
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?
A
$${2^n}$$ line to $$1$$ line
B
$${2^{n + 1}}$$ line to $$1$$ line
C
$${2^{n - 1}}$$ line to $$1$$ line
D
$${2^{n - 2}}$$ line to $$1$$ line
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12