The GATE Grind

GATE Digital Circuits: Combinatorial Circuits – Previous Year Questions

52 GATE previous year questions on Combinatorial Circuits (Digital Circuits, Electronics and Communication Engineering) with answers and explanations, from every paper.

52 questions worth 76 marks in all (28 1-mark, 24 2-mark). Asked between 2014 and 2026, so you can see how the topic has been tested over time.

  1. GATE 2016 EC (EC3) Q27 (1 mark, Multiple choice) – The logic function realized by the circuit below is
  2. GATE 2016 EC (EC3) Q28 (1 mark, Multiple choice) – The minimum number of 2-input NAND gates needed to implement a 2-input XOR is
  3. GATE 2016 EC (EC3) Q53 (2 marks, Multiple choice) – The figure gives a five-variable K-map for P,Q,R,S,X. The minimum sum-of-products expression is
  4. GATE 2016 EC (EC3) Q54 (2 marks, Numerical answer) – In the shown circuit, NOR, multiplexer and inverter delays are 2 ns, 1.5 ns and 1 ns respectively. Inputs P,Q,R,S,T are applied simultaneously. The…
  5. GATE 2016 EC (EC2) Q26 (1 mark, Multiple choice) – The transistor geometries of a CMOS inverter meet worst-case charge and discharge time requirements for load C. Convert it into the shown NOR circuit…
  6. GATE 2016 EC (EC2) Q28 (1 mark, Multiple choice) – A 4:1 multiplexer must generate the output carry of a full adder. A and B are the added bits and select inputs, with A most significant; C in is input…
  7. GATE 2017 EC (EC2) Q25 (1 mark, MTA) – For the circuit shown, P and Q are the inputs and Y is the output. The logic implemented by the circuit is
  8. GATE 2017 EC (EC2) Q26 (1 mark, Multiple choice) – Consider the multiplexer circuit shown. The Boolean expression F implemented by the circuit is
  9. GATE 2017 EC (EC2) Q54 (2 marks, Numerical answer) – Figure I is a 4-bit ripple-carry adder built from full adders; Figure II shows one full-adder circuit. XOR, AND and OR propagation delays are 20 ns,…
  10. GATE 2017 EC (EC2) Q55 (2 marks, Multiple choice) – A programmable logic array is shown. The Boolean function F implemented is
  11. GATE 2014 EC (EC4) Q25 (1 mark, Multiple choice) – For C = 0 in the circuit shown, find Y.
  12. GATE 2014 EC (EC4) Q26 (1 mark, Multiple choice) – Find output Y of the CMOS circuit shown.
  13. GATE 2014 EC (EC4) Q50 (2 marks, Multiple choice) – Find Y implemented by the 8-to-1 multiplexer shown.
  14. GATE 2014 EC (EC4) Q51 (2 marks, Numerical answer) – A 16-bit ripple-carry adder uses 16 identical full adders as shown. Each has carry-propagation delay 12 ns and sum-propagation delay 15 ns. Find…
  15. GATE 2014 EC (EC3) Q26 (1 mark, Multiple choice) – Which Boolean function does the multiplexer circuit realize?
  16. GATE 2014 EC (EC3) Q51 (2 marks, Multiple choice) – W and Y are the most significant control-input bits of the respective multiplexers shown. Find output F.
  17. GATE 2014 EC (EC3) Q52 (2 marks, Multiple choice) – With inputs X,Y, difference D = X − Y and borrow B, which diagram implements a half-subtractor?
  18. GATE 2014 EC (EC2) Q24 (1 mark, Multiple choice) – For an n-variable Boolean function, the maximum number of prime implicants is .
  19. GATE 2014 EC (EC2) Q26 (1 mark, Multiple choice) – A half-subtractor has inputs X,Y and difference N = X − Y. Find borrow M and difference N.
  20. GATE 2014 EC (EC1) Q24 (1 mark, Multiple choice) – The pass-transistor circuit uses identical NMOS devices with threshold 1 V. Ignore body effect. Find output voltages at P,Q,R, respectively.
  21. GATE 2014 EC (EC1) Q25 (1 mark, Multiple choice) – Simplify (X+Y)(X+ Y)+(X Y)+ X.
  22. GATE 2014 EC (EC1) Q50 (2 marks, Multiple choice) – Find output F of the digital logic circuit shown.
  23. GATE 2014 EC (EC1) Q51 (2 marks, Multiple choice) – For F(w,x,y,z)=wy+xy+ wxyz+ w xy+xz+ x y z, find the complete set of essential prime implicants.
  24. GATE 2017 EC Q53 (2 marks, Multiple choice) – Which one of the following gives the simplified sum of products expression for the Boolean function F = m 0 + m 2 + m 3 + m 5, where m 0, m 2, m 3 and…
  25. GATE 2015 EC Q46 (2 marks, Multiple choice) – The Boolean expression F(X, Y, Z) = XYZ + XYZ + XYZ + XYZ converted into the canonical product of sum (POS) form is
  26. GATE 2015 EC Q47 (2 marks, Numerical answer) – All the logic gates shown in the figure have a propagation delay of 20 ns. Let A = C = 0 and B = 1 until time t = 0. At t = 0, all the inputs flip…
  27. GATE 2015 EC Q48 (2 marks, Multiple choice) – A 3-input majority gate is defined by the logic function M(a, b, c) = ab + bc + ca. Which one of the following gates is represented by the function…
  28. GATE 2016 EC Q27 (1 mark, Multiple choice) – The output of the combinational circuit given below is
  29. GATE 2016 EC Q52 (2 marks, Multiple choice) – Identify the circuit below.
  30. GATE 2016 EC Q53 (2 marks, Multiple choice) – The functionality implemented by the circuit below is
  31. GATE 2018 EC Q18 (1 mark, Multiple choice) – The logic function f(X,Y) realized by the given circuit is
  32. GATE 2018 EC Q19 (1 mark, Multiple choice) – A function F(A,B,C) defined by three Boolean variables A, B and C when expressed as sum of products is given by F= A B C+ A B C+A B C where, A, B, and…
  33. GATE 2018 EC Q41 (2 marks, Multiple choice) – A four-variable Boolean function is realized using 41 multiplexers as shown in the figure. The minimized expression for F(U,V,W,X) is
  34. GATE 2018 EC Q57 (2 marks, Numerical answer) – The logic gates shown in the digital circuit below use strong pull-down nMOS transistors for LOW logic level at the outputs. When the pull-downs are…
  35. GATE 2019 EC Q23 (1 mark, Multiple choice) – A standard CMOS inverter is designed with equal rise and fall times ( n= p). If the width of the pMOS transistor in the inverter is increased, what…
  36. GATE 2019 EC Q24 (1 mark, Multiple choice) – In the circuit shown, what are the values of F for EN = 0 and EN = 1, respectively?
  37. GATE 2019 EC Q25 (1 mark, Multiple choice) – In the circuit shown, A and B are the inputs and F is the output. What is the functionality of the circuit?
  38. GATE 2019 EC Q63 (2 marks, Numerical answer) – A CMOS inverter, designed to have a mid-point voltage V I equal to half of V dd, as shown in the figure, has the following parameters: V dd=3 V nC…
  39. GATE 2020 EC Q20 (1 mark, Multiple choice) – The figure below shows a multiplexer where S 1 and S 0 are the select lines, I 0 to I 3 are the input data lines, EN is the enable line, and F(P,Q,R)…
  40. GATE 2021 EC Q41 (2 marks, Multiple choice) – The propagation delays of the XOR gate, AND gate and multiplexer (MUX) in the circuit shown in the figure are 4 ns, 2 ns and 1 ns, respectively. If…
  41. GATE 2022 EC Q19 (1 mark, Multiple choice) – Consider the 2-bit multiplexer (MUX) shown in the figure. For OUTPUT to be the XOR of C and D, the values for A 0, A 1, A 2, and A 3 are .
  42. GATE 2022 EC Q27 (1 mark, Multiple select) – Select the Boolean function(s) equivalent to x+yz, where x, y, and z are Boolean variables, and + denotes logical OR operation.
  43. GATE 2022 EC Q28 (1 mark, Multiple select) – Select the correct statement(s) regarding CMOS implementation of NOT gates.
  44. GATE 2022 EC Q49 (2 marks, Multiple select) – Consider a Boolean gate (D) where the output Y is related to the inputs A and B as, Y=A+ B, where + denotes logical OR operation. The Boolean inputs…
  45. GATE 2023 EC Q23 (1 mark, Multiple choice) – In the circuit shown below, P and Q are the inputs. The logical function realized by the circuit shown below is
  46. GATE 2024 EC Q19 (1 mark, Multiple choice) – For the Boolean function F(A,B,C,D)= m(0,2,5,7,8,10,12,13,14,15), the essential prime implicants are .
  47. GATE 2024 EC Q40 (2 marks, Multiple choice) – A 4-bit priority encoder has inputs D 3, D 2, D 1, and D 0 in descending order of priority. The two-bit output AB is generated as 00, 01, 10, and 11…
  48. GATE 2025 EC Q23 (1 mark, Multiple choice) – A 3-input majority logic gate has inputs X, Y, and Z. The output F of the gate is logic ‘1’ if two or more of the inputs are logic ‘1’. The output F…
  49. GATE 2025 EC Q24 (1 mark, Multiple choice) – A full adder and an XOR gate are used to design a digital circuit with inputs X, Y, and Z, and output F, as shown below. The input Z is connected to…
  50. GATE 2026 EC Q20 (1 mark, Multiple choice) – In the circuit shown in the Figure, A and B are logic inputs and Y is the logic output. Which of the following logic operations is realized by the…
  51. GATE 2026 EC Q48 (2 marks, Multiple choice) – A Boolean function, f(x,y,z) with x as MSB and z as LSB is realized by 4:1 multiplexer (MUX) with select lines, S 1 and S 0 (S 1 is MSB, S 0 is LSB)…
  52. GATE 2026 EC Q56 (2 marks, Multiple select) – Consider the four-variable Boolean function, f(w,x,y,z)= m(0,2,5,7,8,10,13,14,15) with ‘w’ as MSB and ‘z’ as LSB. Which of the following expressions…