The GATE Grind

GATE Analog and Digital Electronics: VCOs and timers, combinatorial and sequential logic circuits, multiplexers, demultiplexers – Previous Year Questions

27 GATE previous year questions on VCOs and timers, combinatorial and sequential logic circuits, multiplexers, demultiplexers (Analog and Digital Electronics, Electrical Engineering) with answers and explanations, from every paper.

  1. GATE 2017 EE Q23 (1 mark, Multiple choice) – The Boolean expression AB + AC + BC simplifies to
  2. GATE 2017 EE Q46 (2 marks, Multiple choice) – The output expression for the Karnaugh map shown below is AB \ CD 00 01 11 10 --- --- --- --- --- 00 0 0 0 0 01 1 0 0 1 11 1 0 1 1 10 0 0 0 0
  3. GATE 2017 EE Q47 (2 marks, Multiple choice) – The logical gate implemented using the circuit shown below where, V 1 and V 2 are inputs (with 0 V as digital 0 and 5 V as digital 1) and V OUT is the…
  4. GATE 2015 EE Q25 (1 mark, Multiple choice) – In the 4 1 multiplexer, the output F is given by F = A B. Find the required input 'I 3 I 2 I 1 I 0'.
  5. GATE 2015 EE Q47 (2 marks, Numerical answer) – The figure shows a digital circuit constructed using negative edge triggered J-K flip flops. Assume a starting state of Q 2 Q 1 Q 0 = 000. This state…
  6. GATE 2015 EE Q48 (2 marks, Multiple choice) – f(A, B, C, D) = M(0, 1, 3, 4, 5, 7, 9, 11, 12, 13, 14, 15) is a maxterm representation of a Boolean function f(A, B, C, D) where A is the MSB and D is…
  7. GATE 2016 EE Q21 (1 mark, Multiple choice) – Consider the following circuit which uses a 2-to-1 multiplexer as shown in the figure below. The Boolean expression for output F in terms of A and B…
  8. GATE 2016 EE Q46 (2 marks, Multiple choice) – The current state Q A Q B of a two JK flip-flop system is 00. Assume that the clock rise-time is much smaller than the delay of the JK flip-flop. The…
  9. GATE 2018 EE Q24 (1 mark, Multiple choice) – In the logic circuit shown in the figure, Y is given by
  10. GATE 2018 EE Q46 (2 marks, Multiple choice) – Which one of the following statements is true about the digital circuit shown in the figure?
  11. GATE 2018 EE Q47 (2 marks, Multiple choice) – Digital input signals A,B,C with A as the MSB and C as the LSB are used to realize the Boolean function F=m 0+m 2+m 3+m 5+m 7, where m i denotes the…
  12. GATE 2019 EE Q45 (2 marks, Multiple choice) – The output expression for the Karnaugh map shown below is
  13. GATE 2019 EE Q46 (2 marks, Multiple choice) – In the circuit shown below, X and Y are digital inputs, and Z is a digital output. The equivalent circuit is a
  14. GATE 2020 EE Q25 (1 mark, Multiple choice) – A sequence detector is designed to detect precisely 3 digital inputs, with overlapping sequences detectable. For the sequence (1,0,1) and input data…
  15. GATE 2020 EE Q64 (2 marks, Numerical answer) – An 8085 microprocessor accesses two memory locations (2001H) and (2002H), that contain 8-bit numbers 98H and B1H, respectively. The following program…
  16. GATE 2021 EE Q32 (1 mark, Numerical answer) – A 16-bit synchronous binary up-counter is clocked with a frequency f CLK. The two most significant bits are OR-ed together to form an output Y.…
  17. GATE 2021 EE Q47 (2 marks, Multiple choice) – A counter is constructed with three D flip-flops. The input-output pairs are named (D 0,Q 0), (D 1,Q 1), and (D 2,Q 2), where the subscript 0 denotes…
  18. GATE 2022 EE Q26 (1 mark, Numerical answer) – A MOD 2 and a MOD 5 up-counter when cascaded together results in a MOD counter. (in integer)
  19. GATE 2022 EE Q29 (1 mark, Numerical answer) – The maximum clock frequency in MHz of a 4-stage ripple counter, utilizing flip-flops, with each flip-flop having a propagation delay of 20 ns, is .…
  20. GATE 2023 EE Q56 (2 marks, Numerical answer) – Neglecting the delays due to the logic gates in the circuit shown in figure, the decimal equivalent of the binary sequence [ABCD] of initial logic…
  21. GATE 2023 EE Q57 (2 marks, Numerical answer) – In a given 8-bit general purpose micro-controller there are following flags. C-Carry, A-Auxiliary Carry, O-Overflow flag, P-Parity (0 for even, 1 for…
  22. GATE 2024 EE Q24 (1 mark, Multiple choice) – Simplified form of the Boolean function F(P,Q,R,S)= P Q+ PQS+P Q R S+P QR S is
  23. GATE 2024 EE Q25 (1 mark, Multiple choice) – In the circuit, the present value of Z is 1. Neglecting the delay in the combinatorial circuit, the values of S and Z, respectively, after the…
  24. GATE 2024 EE Q26 (1 mark, Multiple choice) – To obtain the Boolean function F(X,Y)=X Y+ X, the inputs PQRS in the figure should be (4:1 multiplexer with inputs P,Q,R,S on lines 0,1,2,3; select…
  25. GATE 2025 EE Q37 (2 marks, Multiple choice) – A Boolean function is given as f=( u+ v+ w+ x)( u+ v+ w+x)( u+v+ w+ x)( u+v+ w+x) The simplified form of this function is represented by
  26. GATE 2026 EE Q45 (2 marks, Multiple choice) – The digital circuit shown has 3 inputs (x, y, and z). The simplified logical expression for the output (OUT) is:
  27. GATE 2026 EE Q46 (2 marks, Multiple choice) – The MOSFET switches shown in the circuit are ideal. Which of the following is the correct option for Boolean logical expression of the output (OUT),…