GATE EC || DIGITAL LOGIC || PYQS (ALL)

Last Updated :
Discuss
Comments

Question 1

The 2’s complement of–17 is:


(GATE 2001 || EC || MCQ || 1 MARK)

  • 101110

  • 110001

  • 111110

  • 101111

Question 2

The 4-bit 2’s complement representation of a decimal number is 1000. The number is:

(GATE 2002 || EC || MCQ || 1 MARK)

  • +8

  • 0

  • -7

  • -8

Question 3

The range of signed decimal numbers that can be represented by a 6-bit 1’s complement number is:

(GATE 2004 || EC || MCQ || 1 MARK)

  • -31 to +31

  • -63 to +63

  • -64 to +63

  • -32 to +31

Question 4

X = 01110 and Y = 11001 are two 5-bit binary numbers represented in 2’s complement format. The sum of X and Y represented in 2’s complement format using 6 bits is:

(GATE 2007 || EC || MCQ ||1 MARK)

  • 100111

  • 001000

  • 000111

  • 101001

Question 5

11001, 1001 and 111001 are 2’s complement representations of which of the following sets of numbers?

(GATE 2004 || EC || MCQ || 1 MARK)

  • 25, 9 and 57 respectively

  • -6, -6 and -6 respectively

  • -7, -7 and -7 respectively

  • -25, -9 and -57 respectively

Question 6

For the logic circuit shown in the figure, the required input conditions (A, B, C) to make the output X = 1 are:

Screenshot-2025-09-19-125315


(GATE 2000 || EC || MCQ || 1 MARK)

  • 1, 0, 1

  • 0, 0, 1

  • 1, 1, 1

  • 0, 1, 1

Question 7

For the ring oscillator shown in the figure, the propagation delay of each inverter is 100 pico sec. What is the fundamental frequency of the oscillator output?

Screenshot-2025-09-19-150521


( GATE 2001 || EC || PYQ || MCQ || 1 MARK)

  • 10 MHz

  • 100MHz

  • 2 GHz

  • 1 GHz

Question 8

In the figure, the LED:

Screenshot-2025-09-19-152132


( GATE 2001 || EC || PYQ || MCQ || 1 MARK)

  • Emits light when both S1 and S2 are closed.

  • Emits light when both S1 and S2 are open.

  •  Emits light when only S1 and S2 are closed.

  •  Does not emit light, irrespective of the switch positions.

Question 9

The figure shows the internal schematic of a TTLAND-OR-Invert (AOI) gate. For the inputs shown in the figure, the output Y is 

Screenshot-2025-09-19-154018

( GATE 2004 || EC || PYQ || MCQ || 1 MARK )

  • 0

  • 1

  •  AB

  • (AB)̄

Question 10

A Boolean function f of two variables x and y is defined as follows:

f (0, 0) = f (0,1) = f (1, 1) = 1; f (1, 0) = 0

Assuming complements of x and y are not available, a minimum cost solution or realizing f using only 2-input NOR gates and 2-input OR gates (each having unit cost) would have a total cost of: 


( GATE 2004 || EC || PYQ || MCQ || 1 MARK )

  •  1 unit 


  •  4 unit 


  •  3 unit 

  •  2 unit 


There are 151 questions to complete.

Take a part in the ongoing discussion