TRA

Syllabus:
Boolean algebra, minimization of boolean functions; logic gates; digital IC families
(DTL,TTL,ECL,MOS,CMOS ). Combinatorial circuits: arithmetic circuits, code
converters, multiplexers, decoders, PROMs and PlAs. Sequential circuits: latches
and flip flops, counters and shiftregisters. Sample and hold circuits, ADCs, DACs.
Semiconductor memories.

Analysis of Previous GATE Papers

Exam Year

87

88

89

90

91

92

93

94

95

96

97

98

99

00

1 mark Ques

2 mark Ques

5 mark Ques

Total Marks

16

21

14

16

17

16

Exam Year

01

02

03

04

05

06

07

08

09

10

11

12

13

1 mark Ques

2 mark Ques

5 mark Ques

Total Marks

16

14

19

20

12

12

16

16

13

86/SP-48 Kumbha Marg, Pratap Nagar Jaipur

Contact: +91-9166534713

www.srijantutorials.com

TRA
NUMBER SYSTEMS
1) The subtraction of the binary number Y from
another binary number X, done by adding the
2s complement of Y to X, results in a binary
number without overflow. This implies that the
result is:
(a) Negative and is in normal form
(b) Negative and is in 2s complement form
(c) Positive and is in normal form
(d) Positive and is in 2s compliment form
[1987 :1 mark]

2) 2s compliment representation of a 16-bit

number (one sign bit and 15 magnitudes
bits) if FFFF. Its magnitude in decimal
representation is
(a) 0

(b) 1

(c) 32,767

(d) 65,535
[1993 : 1 Mark]

3) A signal integer has been stored in a byte

using the 2s compliment format. We wish
to store the same integer in a 16 bit word.
We should
(a) Copy the original byte to the less
significant byte of the word and fill the
more significant byte with zeros
(b) Copy the original byte to the more
significant byte of the word and fill the
less significant byte with zeros.
(c) Copy the original byte to the less
significant byte of the word and make
each bit of the more significant byte
equal to the most significant bit of the
original byte.
(d) Copy the original byte to the less
significant bytes well as the more
significant byte of the word.

(b) 101111

(d) 110001
[2001 : 1 Mark]

6) 4-bit 2s complement representation of a

decimal number is 1000. The number is
(a) +8
(c) -7
(b) 0
(d) -8
[2002 : 1 Mark]
7) The range of signed decimal numbers that
can be represented by 64-bit 1s
complement number is
(a) -31 to +31
(c) -64 to +63
(b) -63 to +63
(d) -32 to +31
[2004 : 1 Mark]
8) Decimal 43 in hexadecimal and BCD
number system is respectively
(a) B2, 01000011
(c) 2B, 00110100
(b) 2B, 01000011
(d) B2, 01000100
[2005 : 1 Mark]
9) The Boolean expression for the truth table
shown is

[1997 : 1 Mark]

4) An equivalent 2s complement
representation of the 2s complement
number 1101 is
(a) 110100
(c) 110111
(b) 001101
(d) 111101
5) The 2s complement representation of -17
is
(a) 101110
(c) 111110

86/SP-48 Kumbha Marg, Pratap Nagar Jaipur

Contact: +91-9166534713

(a) B(A+C)(+ C )

(b) B(A+ C )( +C)

www.srijantutorials.com

TRA

(c) B (A+ C )( +C)

(d) B (A+C)( + C )
2005 :2 Marks
]

voltage across it under forward bias . If

Vcc is +5 V, X and Y are digital signals
with 0 V as logic 0 and Vcc as logic 1, the
Boolean expression for Z is
(a) XY

10) The Boolean function of Y=AB+CD is to

be realised using only 2-input NAND
gates. The minimum number of gates
required is
(a) 2
(c) 4
(b) 3
(d) 5
[2007 : 1 Mark]

11) The Boolean expression Y= ABCD

BC D

+ A B C D + AB CD

be minimized to

(a) Y= ABC D +

B C

(b) Y= ABC D + BC

(c) Y= A BC D
D

(d) Y= A BCD +

(b)

X Y

(c) X Y

(d)

XY

[2013 : 2 Marks]

+
can

+A C D

+ A BC D

BC
D + A BC

BC
D + AB CD
[2007 : 2 Mark]

12) If X=1 in the logic equation

[ X + Z {Y +( Z + X Y ) }] { X + Z ( X +Y ) }=1
Then
(a) Y=Z

(b) Y= Z

(c) Z=1
(d) Z=0
[2009 : 2 Marks]

13) In the sum of products function f(X,Y,Z)

=(2,3,4,5) , the prime implicates are

(c)

X Y,X Y

X Y,X YZ
,X Y Z
X Y Z , X YZ,X Y

(d)

X Y Z , X YZ,X YZ
,X Y Z

(a)
(b)

[2012 : 1 Mark]
14) In the circuit shown below Q1, has
negligible collector-to emitter saturation
voltage and the diode drops negligible
86/SP-48 Kumbha Marg, Pratap Nagar Jaipur
Contact: +91-9166534713

www.srijantutorials.com

TRA

86/SP-48 Kumbha Marg, Pratap Nagar Jaipur

Contact: +91-9166534713

www.srijantutorials.com

TRA

86/SP-48 Kumbha Marg, Pratap Nagar Jaipur

Contact: +91-9166534713

www.srijantutorials.com