Crack
GATE
C
G
Topic
Combinational Circuits
Digital Circuits
0
/ 12 done
Questions per paper
All
MCQ
MSQ
NAT
2021 to 2026. Point at a year to read it.
0
1
2
3
4
2021
2022
2023
2024
2025
2026
Show as a table
Year
All
MCQ
MSQ
NAT
2021
0
0
0
0
2022
4
1
3
0
2023
1
1
0
0
2024
2
2
0
0
2025
2
2
0
0
2026
3
2
1
0
1
EC 2026 · 1 mark · MCQ · Easy
In the circuit shown in the Figure,
A
A
A
and
B
B
B
are logic inputs and
Y
Y
Y
is the logic output.
2
EC 2026 · 2 marks · MCQ · Moderate
A Boolean function,
f
(
x
,
y
,
z
)
f(x,y,z)
f
(
x
,
y
,
z
)
with
x
x
x
as MSB and
z
z
z
as LSB is realized by
4
:
1
4:1
4
:
1
multiplexer (MUX) with select lines,
S
1
S_1
S
1
and
S
0
S_0
S
0
(
S
1
S_1
S
1
is MSB,
S
0
S_0
S
0
is LSB) and inputs,
I
0
,
I
1
,
I
2
,
I
3
I_0, I_1, I_2, I_3
I
0
,
I
1
,
I
2
,
I
3
as shown in the Figure.
3
EC 2026 · 2 marks · MSQ · Moderate
Consider the four-variable Boolean function,
4
EC 2025 · 1 mark · MCQ · Easy
A 3-input majority logic gate has inputs
X
,
Y
X, Y
X
,
Y
, and
Z
Z
Z
. The output
F
F
F
of the gate is logic '
1
1
1
' if two or more of the inputs are logic '
1
1
1
'. The output
F
F
F
is logic '
0
0
0
' if two or more of the inputs are logic '
0
0
0
'.
5
EC 2025 · 1 mark · MCQ · Moderate
A full adder and an XOR gate are used to design a digital circuit with inputs
X
X
X
,
Y
Y
Y
, and
Z
Z
Z
, and output
F
F
F
, as shown below. The input
Z
Z
Z
is connected to the carry-in input of the full adder.
6
EC 2024 · 1 mark · MCQ · Moderate
For the Boolean function
F
(
A
,
B
,
C
,
D
)
=
∑
m
(
0
,
2
,
5
,
7
,
8
,
10
,
12
,
13
,
14
,
15
)
,
F(A, B, C, D) = \sum m(0,2,5,7,8,10,12,13,14,15),
F
(
A
,
B
,
C
,
D
)
=
∑
m
(
0
,
2
,
5
,
7
,
8
,
10
,
12
,
13
,
14
,
15
)
,
the essential prime implicants are ____.
7
EC 2024 · 2 marks · MCQ · Moderate
A 4-bit priority encoder has inputs
D
3
,
D
2
,
D
1
D_3, D_2, D_1
D
3
,
D
2
,
D
1
, and
D
0
D_0
D
0
in descending order of priority. The two-bit output
A
B
AB
A
B
is generated as
00
,
01
,
10
00, 01, 10
00
,
01
,
10
, and
11
11
11
corresponding to inputs
D
3
,
D
2
,
D
1
D_3, D_2, D_1
D
3
,
D
2
,
D
1
, and
D
0
D_0
D
0
, respectively. The Boolean expression of the output bit
B
B
B
is ________.
8
EC 2023 · 1 mark · MCQ · Easy
In the circuit shown below, P and Q are the inputs. The logical function realized by the circuit shown below is
9
EC 2022 · 1 mark · MCQ
Consider the 2-bit multiplexer (MUX) shown in the figure. For OUTPUT to be the XOR of
C
C
C
and
D
D
D
, the values for
A
0
A_0
A
0
,
A
1
A_1
A
1
,
A
2
A_2
A
2
, and
A
3
A_3
A
3
are _____.
10
EC 2022 · 1 mark · MSQ
Select the Boolean function(s) equivalent to
x
+
y
z
x + yz
x
+
y
z
, where
x
x
x
,
y
y
y
, and
z
z
z
are Boolean variables, and
+
+
+
denotes logical OR operation.
11
EC 2022 · 1 mark · MSQ
Select the correct statement(s) regarding CMOS implementation of NOT gates.
12
EC 2022 · 2 marks · MSQ
Consider a Boolean gate (D) where the output
Y
Y
Y
is related to the inputs
A
A
A
and
B
B
B
as,
Y
=
A
+
B
‾
Y = A + \overline{B}
Y
=
A
+
B
, where
+
+
+
denotes logical OR operation. The Boolean inputs '0' and '1' are also available separately. Using instances of only D gates and inputs '0' and '1', ________ (select the correct option(s)).