The GATE Grind

GATE Digital Electronics: Number systems and combinational logic – Previous Year Questions

14 GATE previous year questions on Number systems and combinational logic (Digital Electronics, Instrumentation Engineering) with answers and explanations, from every paper.

  1. GATE 2021 IN Q41 (2 marks, Multiple choice) – Boolean F(X,Y,Z)=(X+Y+Z)(X+Y+Z)(X+Y+Z)(X Y Z+X YZ+XYZ). Which expression is true?
  2. GATE 2021 IN Q45 (2 marks, Multiple choice) – A 4×1 MUX realizes Boolean F(X,Y,Z,W). S 0 is the LSB and S 1 the MSB selector, connected as shown. I 0–I 3 are its inputs. Its canonical…
  3. GATE 2022 IN Q21 (1 mark, Multiple choice) – The logic block shown has output F given by .
  4. GATE 2022 IN Q23 (1 mark, Multiple select) – The output F of the digital circuit shown can be written in the form(s) .
  5. GATE 2022 IN Q48 (2 marks, Multiple choice) – A=a 1a 0 and B=b 1b 0 are unsigned two-bit binary numbers. Boolean F(a 1,a 0,b 1,b 0) is 1 exactly when A>B. Its minimized form is .
  6. GATE 2023 IN Q17 (1 mark, Multiple choice) – Match XOR operations i–iv to results p–s, where X is a Boolean input. Operations: i. X X; ii. X X; iii. X0; iv. X1. Results: p. 1; q. 0; r. X; s. X.
  7. GATE 2023 IN Q22 (1 mark, Multiple choice) – Choose the fastest logic family among the following:
  8. GATE 2023 IN Q40 (2 marks, Multiple choice) – Simplify F(W,X,Y,Z)=(4,5,10,11,12,13,14,15) using the minimum number of terms and fewest literals per term.
  9. GATE 2023 IN Q41 (2 marks, Multiple choice) – For the given digital circuit, A = B = 1. Assume that AND, OR, and NOT gates have propagation delays of 10 ns, 10 ns, and 5 ns respectively. All lines…
  10. GATE 2024 IN Q16 (1 mark, Multiple choice) – The simplified form of the Boolean function F=(A+ A B)+ A(A+ B)C is
  11. GATE 2025 IN Q17 (1 mark, Multiple choice) – The minimized Boolean expression Y(P,Q,R) implemented by the shown multiplexer circuit is
  12. GATE 2025 IN Q18 (1 mark, Multiple choice) – The 4-bit signed two’s-complement result of (5) 10+(5) 10 is
  13. GATE 2025 IN Q29 (1 mark, Multiple choice) – A Boolean function is X= A B+ A C. The reduced form of X is
  14. GATE 2026 IN Q55 (2 marks, MTA) – Which of the following functions represent(s) the output of the CMOS logic gate shown in the circuit below?