Digital Practice Qs
Digital Practice Qs
(VERSION : 24|05|19)
GATE / IES
For “Electrical”, “Elect. & Comm.” And "Instrumentation" Engg.
Product of,
TARGATE EDUCATION
place of trust since 2009...
Copyright © TARGATE EDUCATION
No part of this publication may be reproduced, stored in retrieval system, or transmitted in any
form or by any means, electronics, mechanical, photocopying, digital, recording or otherwise
without the prior permission of the TARGATE EDUCATION.
Authors:
https://www.facebook.com/targate.education/
For regular technical updates; like new job openings and GATE pattern changes etc.
TARGATE EDUCATION
IES-2019
ELECTRONICS AND TELECOMMUNICATION ENGINEERING
Transistor as a switching element; Boolean algebra, simplification of Boolean functions, Karnaguh map and
applications; IC Logic gates and their characteristics; IC logic families : DTL, TTL, ECL, NMOS, PMOS
and CMOS gates and their comparison; Combinational logic Circuits; Half adder, Full adder; Digital
comparator; Multiplexer Demulti-plexer; ROM an their applications. Flip flops. R-S, J-K, D and T flip-
flops; Different types of counters and registers Waveform generators. A/D and D/A converters.
Semiconductor memories.
ELECTRICAL ENGINEERING
Digital logic gate families, universal gates-combination circuits for arithmetic and logic operational,
equential logic circuits. Counters, registers, RAM and ROMs.
Table of Contents
1. Number System 1
1.2 Miscellaneous 4
2. Boolean Algebra 9
3. Logic GATES 24
4.1 Multiplexer 40
4.2 Adder 49
4.3 Decoder 53
4.4 Miscellaneous 55
5.1 Counter 59
5.2 Miscellaneous 74
6. Semiconductor Memories 90
Answers : 138
01
Number System
1.1 (r)’s and (r-1)’s Comp. AB [GATE -EC - 1987]
(5) The subtraction of a binary number Y from
AB [IES – EC – 1992] another binary number X, done by adding
(1) Which of the following number systems has the 2’s complement of Y to X, results in a
two 0’s? binary number without overflow. This
(A) Sign plus magnitude implies that the result is:
(B) 1’s complement (A) negative and is in normal form.
(C) 2’s complement (B) negative and is in 2’s complement
(D) None of the above form.
www.targate.org Page 1
DIGITAL ELECTRONICS
AC [IES – EC – 2001] (C) copy the original byte to the less
(10) F's complement of (2BFD)hex is significant byte of the word and make
(A) E304 (B) D403 each bit of the more significant byte
equal to the most significant bit of the
(C) D402 (D) C403 original byte.
AD [IES – EC – 2002] (D) copy the original byte to the less
(11) A number is expressed in binary two’s significant byte as well as the more
complement as 10011. Its decimal significant byte of the word.
equivalent value is AC [GATE - IN - 2011]
(A) 19 (B) 13 (16) The result of (45)10 (45)16 expressed in bit
(C) – 19 (D) – 13 2’s complement representation is
(A) 011000 (B) 100111
AA [IES – EC – 2005]
(12) The number of 1's in 8-bits representation of (C) 101000 (D) 101001
- 127 in 2's complement form is m and that AA [GATE – EC – 2004]
in 1's complement form is n. What is the (17) The range of signed decimal numbers that
value of m:n ? can be represented by 6-bit 1’s complement
(A) 2 : 1 (B) 1 : 2 number is
(C) 3 : 1 (D) 1.02 (A) – 31 to + 31 (B) – 63 to +63
(C) – 64 to +63 (D) – 32 to +31
AA [IES – EC – 2004]
(13) How many 1's are present in the binary AC [GATE – EC – 2007]
representation (18) X = 01110 and Y = 11001 are two 5-bit
(4 4096) (9 256) (7 16) 5 binary numbers represented in two’s
complement format. The sum of X and Y
(A) 8 (B) 9 represented in two’s complement format
(C) 10 (D) 11 using 6 bits is
(A) 100111 (B) 001000
AD [GATE - IN - 2006] (C) 000111 (D) 101001
(14) A number N is stored in a 4-bit 2’s
complement representation as AB [GATE – EC – 2008]
a3 a2 a1 a0 (19) Two number are represented in signed 2’s
complement from as
It is copied into a 6-bit register and after a P = 11101101 and Q = 11100110
few operations the final bit pattern is If Q is subtract from P, the value obtained in
a3 a3 a2 a1 a0 1 signed 2’s complement form is :
(A) 100000111 (B) 00000111
The value of the bit pattern in 2’s (C) 11111001 (D) 111111001
compliment representation is given terms of
the original number is N as AC [GATE - IN - 1999]
(20) A number in 4-bit two’s complement
(A) 32 a3 2N 1
representation is X3 X 2 X1 X 0 . This number
(B) 32 a3 2 N 1 when stored using 8 – bits will be :
(C) 2 N 1 (A) 0000X 3 X 2 X1 X 0
(D) 2 N 1 (B) 1111X 3 X 2 X 1 X 0
AC [GATE – EC – 1997] (C) X 3 X 3 X 3 X 3 X 3 X 2 X 1 X 0
(15) A signed integer has been stored in a byte
(D) X 3 X 3 X 3 X 3 X 3 X 2 X1 X 0
using the 2’s complement format. We wish
to store the same integer in a 16 bit word. AC [GATE -EC - 1998]
We should (21) Two 2’s complement numbers having sign
(A) copy the original byte to the less bits x and y are added and the sign bit of the
significant byte of the word and fill the result is z. Then, the occurrence of overflow
more significant byte with zeros. is indicated by the Boolean function.
(B) copy the original byte to the more (A) xyz (B) x y z
significant byte of the word and fill the
less significant byte with zeros. (C) x y z x y z (D) xy yz zx
**********
www.targate.org Page 3
DIGITAL ELECTRONICS
www.targate.org Page 5
DIGITAL ELECTRONICS
AB [IES – EC – 1993] 3 512 7 64 5 8 3 is
(22) The logic circuit given below converts a
(A) 8 (B) 9
Gray code Y1 Y2 Y3 into
(C) 10 (D) 12
AC [IES – EC – 2005]
(27) A Gray code is a/an
(A) Binary weighted Code
(B) Arithmetic code
(A) Excess – 3 code (C) Code which exhibits a single bit change
between two successive codes
(B) Binary code
(D) Alphanumeric code
(C) BCD code
AD [IES – EC – 2005/2014]
(D) Hamming code
(28) Given (135) baseX (144) baseX (323)baseX .
AA [IES – EC – 1995] What is the value of base x ?
(23) In hexadecimal system, 7716 – 3B16 is
equal to (A) 5 (B) 3
www.targate.org Page 7
DIGITAL ELECTRONICS
AB [GATE -EC - 2002]
(49) In signed magnitude representation, the
binary equivalent of 22.5625 is (the bit
before comma represents the sign)
(A) 0, 10110.1011
(B) 0, 10110.1001
(C) 1, 10101.1001
(D) 1, 10110.1001
AD [GATE -EC - 2007]
(50) Which one of the following is the correct
sequence of the numbers represented in the
series given below ?
(2)3, (10)4, (11)5, (14)6, (22)7, ….
(A) 2, 3, 4, 5, 6 …
(B) 2, 4, 6, 8, 10, ….
(C) 2, 4, 6, 10, 12, …
(D) 2, 4, 6, 10, 16, ….
AB [GATE – EC – 2005]
(51) Decimal 43 in Hexadecimal and BCD
number system is respectively.
(A) B2, 0100 0011
(B) 2B, 0100 0011
(C) 2B, 0011 0100
(D) B2, 0100 0100
-------0000-------
(D) ( X Y Z )( X Y Z )
( X Y Z )( X Y Z )
AB[GATE-EC-2015]
(7) A function of Boolean variables, X, Y and Z
is expressed in terms of the main-terms as
(A) PQRS+QS F(X, Y, Z) = (1, 2, 5, 6, 7)
Which one of the product of sums given
(B) PQRS+QS below is equal to the function F(X, Y, Z)?
(C) PQR +QS (A) ( X Y Z ) ( X Y Z )
(D) PQRS+Q (X Y Z )
ATRUE [GATE-IN-1994] (B) ( X Y Z ) ( X Y Z )
(4) Any Boolean function can be realized using
only NAND gates. (True/False) ( X Y Z)
www.targate.org Page 9
DIGITAL ELECTRONICS
4. To reduce the expression for making it
(C) ( X Y Z ) ( X Y Z ) feasible for hardware implementation.
(X Y Z) ( X Y Z )
Select the correct answer from the codes
(X Y Z) given below:
(D)
(X Y Z ) ( X Y Z) (A) 1 only (B) 2 only 3
(X Y Z ) ( X Y Z) (C) 3 only (D) 3 and 4
X Y Z AC [IES – EC – 1992]
(13) The expression for shaded area shown below
AD [GATE -EC - 2003] is :
(8) The number of distinct Boolean expressions
of 4 variables is
(A) 16 (B) 256
(C) 1024 (D) 65536
AB [GATE -EC - 1990]
(9) The number of Boolean functions that can be (A) A B + B C
generated by n variables is equal to:
(B) ABC ABC
n
(A) 2n (B) 22
(C) ABC ABC ABC
(C) 2n1 (D) 2n
(D) None of the above
AD [GATE-EE-2014]
(10) A state diagram of a logic gate which AA [IES – EE – 1995]
exhibits a delay in the output is shown in the (14) The switching circuit given in the figure can
figure, where X is the don’t care condition, be expressed in binary logic notation as
and Q is the output representing the state.
(A) L = (A + B) (C + D) E
The logic gate represented by the state (B) L = AB + CD + E
diagram is
(C) L = E + (A + B) (C + D)
(A) XOR (B) OR
(D) L = (AB + CD) E
(C) AND (D) NAND
AA [IES – EC – 1995]
AD [IES – EC – 1998] (15) What Boolean function does the following
(11) While obtaining minimal sum of products circuit represent?
expression
(A) All don’t cares are ignored
(B) All don’t cares are treated as logic ones
(C) All don’t cares are treated as logic zeros
(D) Only such don’t cares that aid
minimization are treated as logic ones
(A) A[ F ( B C ).( D E )]
AB [IES – EC – 2009]
(12) What are the ultimate purposes of (B) A[ F ( B C ). DE ]
minimizing logic expressions?
(C) A[ F ( BC DE )]
1. To get a small size expression.
(D) A[ F ( B C ) ( D E )]
2. To reduce the number of variables in
the given expression. AD
(16) The minimum Boolean for the following
3. To implement the function of the logic circuit is
expression with least hardware.
(C)
(D)
(B) f (b c ).(a c )
AB [IES – EC – 1996] Y P Q R S PQ R S PQ R S
(18) The Boolean expression for the shaded area PQ R S P Q RS P Q RS is
in the given Venn diagram is :
(A) Y PQ QS
(B) Y PQ QRS
(C) Y PQ QRS
www.targate.org Page 11
DIGITAL ELECTRONICS
AA [IES – EE – 1994] Y (0, 2,3, 4)
(24) There are four Boolean variables x1, x2 , x3
and x4. The following functions are defined AA [GATE – EE – 2015]
on sets of them : (28) f(A, B, C, D) = M(0, 1, 3, 4, 5, 7, 9,11,
12, 13, 14, 15) is an maxterm representation
f ( x3 , x2 , x1 ) (345) of a Boolean function f(A, B, C, D) where A
is the MSB and D is the LSB. The
g ( x4 , x3 , x2 ) (1,6,7)
equivalent minimized representation of this
h ( x4 , x3 , x2 , x1 ) fg . function is
Then h( ( x4 , x3 , x2 , x1 ) ) is (A) (A C D)(A B D)
(A) Zero (B) ACD ABD
(B) (3,12,13) (C) ACD ABCD ABCD
(C) (3,4,5,1,6,7) (D) (B C D)(A B C D)
(D) (3,12,15) (A B C D)
AA [GATE –EC/ EE - 2012] AA [IES – EC – 2007]
(25) In the sum of products function (29) When the Boolean function
f ( X , Y , Z ) (2,3, 4,5) , the prime F ( X 1 , X 2 , X 3 ) (0,1, 2, 3)
implicants are
(4,5,6,7)
(A) X Y X Y
is minimized, what does one get?
(B) X Y X Y Z X Y Z (A) 1 (B) 0
(C) X Y Z X Y Z X Y (C) X 1 (D) X 3
(C) A ( B C )
(B) (B C)( A C)( A C)(C D)
(D) ABC
(C) (B C)( A C)( A C)(C D)
AB [GATE –EE/IN - 2012]
(D) (B C)( A B)( A B)(C D) (31) The output Y of a 2-bit comparator is logic 1
whenever the 2-bit input A is greater than
AB [GATE -EC - 2008] the 2-bit input B. The number of
(27) The Boolean functions can be expressed in combinations for which the output is logic 1,
canonical SOP (sum of products) and POS is :
(product of sums) form. For the function,
(A) 4 (B) 6
Y A BC
. , which are such two forms?
(C) 8 (D) 10
(A) Y (1, 2, 6, 7) and Y (0, 2, 4)
AD
(B) Y (1, 4, 5, 6, 7) and (32) According to De Morgan's second thermo
Y (0, 2, 3) (A) A NAND gate is always complimentary
to an AND gate
(C) Y (1, 2, 5, 6, 7) and Y (0,1, 3)
(B) A NAND gate equivalent to a bubbled
(D) Y (1, 2, 4, 5, 6, 7) and NAND gate
AC [IES – EC – 1991]
ABCD ABC BCD ABC is :
(37) The operation x y represents (A) AC BD (B) AC CD
(A) x – y (B) xy xy (C) AC BD (D) AB CD
(C) xy x y (D) x y AA [GATE -EC - 2012]
(44) The correct expression is :
AD [GATE -EC - 2002]
(38) With 4 Boolean variables, how many (A) AB AB AB ( A B )
Boolean expressions can be formed?
(A) 16 (B) AB AB AB( A B)
(B) 256 (C) AB AB AB( A B )
(C) 1024 (1K)
(D) AB AB AB ( A B )
(D) 64K (64 1024)
www.targate.org Page 13
DIGITAL ELECTRONICS
AC [GATE – EE/EC - 2013] Consider the Boolean function F (w, x, y, z)
(45) A bulb in a staircase has two switches, one = wy + xy + wxyz wxy xz x y z which
switch being at the ground floor and the
one of the following is the complete set of
other one at the first floor. The bulb can be
essential prime implicants?
turned ON and also can be turned OFF by
anyone of the switches irrespective of the (A) w, y , xz , x z (B) w, y, xz
state of the other switch. The logic of
switching of the bulb resembles (C) y, x y z (D) y, xz , xz
(A) An AND gate
AD
(B) An OR gate (49) Four logical expressions are given below :
(C) An XOR gate
1. A. B .C . D . E . F .G . H
(D) A NAND gate
2. AB .CD . EF .G H
AC [GATE -EC - 2011]
(46) Match List-I with List-II and select the 3. A B C D E F G H
correct answer using the code given below
the lists : 4. ( A B )(C D)( E F )(G H )
List I List II Two of these expressions are equal. They are
A. AND gate 1. Boolean complementation (A) 1 and 2 (B) 3 and 4
B. OR gate 2. Boolean addition (C) 1 and 3 (D) 2 and 4
C. Not gate 3. Boolean multiplication
AC
Codes: (50) What is the simplified form of the Boolean
expression
A B C
(A) 3 1 2 T ( X Y )( X Y )( X Y )?
(B) 1 2 3 (A) X Y (B) X Y
(C) 3 2 1
(C) XY (D) X Y
(D) 1 3 2
AC [IES – EC – 1991]
AA [GATE - EE - 2015]
(47) Consider the following Sum of products (51) The terms AB+AC+B C reduce to
expression, F. (A) AB + CA (B) AC + BC
F ABC AB C ABC ABC ABC (C) AC + B C (D) AB + BC
The equivalent Product of Sums expression
AC [GATE -EC - 2005]
is
(52) Which one of the following is the dual form
(A) F (A B C)(A B C) of the Boolean Identity?
(A B C) A B A C ( A C )( A B)?
(A B C) (B) ( A B) ( A C ) ( A C )( A B)
(A B C) (D) AB AC AB AC BC
(D) F (A B C)(A B C) AB [GATE -EC - 2006]
(53) If A and B are Boolean variables, then what
(A B C)
is (A B) (A B) equal to ?
AD [GATE – EC – 2014]
(A) B (B) A
(48) The simplified Boolean expression from the
K-MAP (C) A+B (D) AB
(B)
(C)
(D)
www.targate.org Page 15
DIGITAL ELECTRONICS
Suppose the XOR gate is replaced by an (C) 2 3 4 1
XNOR gate. Which one of the following
(D) 3 2 1 4
options preserves the state diagram?
(A) Input A is connected to Q2 AC [IES – EE – 2001]
(65) In Boolean Algebra, if F = (A + B) ( A C ),
(B) Input A is connected to Q2
then
(C) Input A is connected to Q1 and S is
complemented (A) F AB AC
(D) Input A is connected to Q1 (B) F AB AB
M M(a, b, c)M a, b, c , c ? Y ( AB)( AB ) is :
es to (C) X X Y XY
(A) X (B) Y (D) ZX Z XY ZX ZY
(C) XY (D) X + Y
AD [IES – EE – 2005]
AA [IES – EE – 1995] (69) The Boolean expression Y Z X Z X Y is
(64) Match List I with List II and select the logically equivalent to
correct answer using the codes given below
(A) YZ X
the lists :
List I List II (B) YZX X Y Z
(Boolean identity) (Boolean expression) (C) YZ XZ XY
A. Y .(Y Z ) 1. Y (D) X Y Z X Y Z XY Z X Y Z
B. Y X . Z 2. (Y X )(Y Z ) AC [IES – EE – 2008]
(70) Match List-I with List-II and select the
C. Y Z 3. Y Z ZY
correct answer using the code given the
D. X Y . Z 4. (X +Y )(X +Z ) Lists:
Codes: List – I
A B C D (Expression-I)
(A) 1 2 3 4 A. ABC + AB C + ABC
(B) 2 3 1 4 B. A B C A B C BC
Page 16 TARGATE EDUCATION GATE-( EC /EE)
Topic 02 - Boolean Algebra
C. A B C A B C ABC ABC X Y Z
0 0 1
D. AB AB ABC 0 1 0
List-II 1 0 1
(Expression-II) 1 1 0
1. A BC (A) ( X Y )( X Y )
2. A( B C )
(B) ( X Y )( X Y )
3. BC (C) ( X )( X Y )
4. AB BC AC (D) None of the above
Codes:
AC [IES – EC – 1992]
A B C D
(75) What is dual of X XY X Y
(A) 2 1 4 3
(B) 4 3 2 1 (A) X+Y=XY
(C) 2 3 4 1 (B) X XY XY
(D) 4 1 2 3 (C) X ( X Y ) XY
AA [IES – EE – 2008]
(D) X ( X Y ) X Y
(71) The Boolean expression A.B A.B is
logically equivalent to which of the AA [IES – EC – 1993]
following? (76) The number of switching functions of 3
variables is
1. ( A B ).( A B ) (A) 8 (B) 64
2. ( A B ).( A B ) (C) 128 (D) 256
AA&B [IES – EC – 1997]
3. ( A B ).( A B )
(77) In a digital system, there are three inputs A,
B and C. The output should be high when at
4. ( A.B ).( A.B ) least two inputs are high. The Boolean
Select the correct answer using the code expression for the output is :
given below : (A) AB+BC+AC
(A) 1 and 2 only (B) 2 and 3 only (B) ABC ABC ACB ABC
(C) 1 and 3 only (D) None of these (C) ABC ABC ACB
AB [IES – EC – 2012]
(91) Simplified form of the logic expression
( A B C )( A B C )( A B C ) (A)
(A) AB C (B) A BC
(C) A (D) AB C
AB [GATE - IN - 1994]
(92) The Boolean expression A B C is equal
to
(B)
(A) A B C (B) A.B .C
(C) A B C (D) A.( B C )
AA [GATE - IN - 2000]
(93) The expression X A B is equivalent to
(A) A B (B) AB A (C)
(C) A B (D) AB
AD [GATE - IN - 2004]
(94) The simplest form of the Boolean expression
ABC D ABC D AB C D ABCD is
(D)
(A) AD (B) BC
(C) A B (D) AB
AC [GATE - IN - 2007]
(95) Two square waves of equal period T, but AB [GATE - EE - 2003]
with a time delay τ are applied to a digital (96) The Boolean expression
circuit whose truth table is shown in the X Y Z XY Z XY Z X Y Z XYZ can
following figure. be simplified to
(A) X Z X Z YZ
(B) XZ Y Z Y Z
(C) X Y YZ XZ
(D) XY Y Z X Z
AA [GATE - EE - 2004]
(97) The simplified form of the Boolean
expression
Y = ( A.BC D )( A.D B.C.) can be
written as
(A) A. D B .C . D
(B) AD B .C .D
www.targate.org Page 19
DIGITAL ELECTRONICS
AD [GATE -EC - 1999] Y ABCD ABC D ABCD ABC D
(98) The Logical expression y A AB is (A) Y ABCD ABC ACD
equivalent to
(B) Y ABC D BC D ABC D
(A) y = AB (B) y = AB
(C) Y ABC D BCD ABCD
(C) y A B (D) y A B
(D) Y ABC D BCD ABC D
AB [GATE -EC - 2007]
AD [GATE -EC - 2009]
(99) The Boolean function Y = AB + CD is to be
(104) If X = 1 in the logic equation
realized using only 2-input NAND gates.
The minimum number of gates required is [ X Z{Y (Z XY )}]{X Z ( X Y )} 1,
(A) 2 (B) 3 then
Y RS PR P Q P Q (A) 2 (B) 3
(C) 4 (D) 5
Z R S PQ P Q R P QS
AC [IES – EC – 1997]
(A) W Z , X Z
(107) Consider the Karnaugh Map given below
(B) W Z , X Y The function represented by this map can be
(C) W Y simplified to the minimal form as
(D) W Y Z
AD [GATE -EC - 2004]
(102) The Boolean expression AC + BC is
equivalent to
(A) A C + B C + AC
(A) X1 X 2 X 4 X 2 X 4 X 1 X 3
(B) BC AC BC A C B
(B) X 1 X 2 X 4 X 2 X 4 X 1 X 2 X 3 X 4
(C) AC BC BC ABC
(C) X 2 X 4 X 2 X 4 X 1 X 3
(D) ABC ABC ABC ABC
(D) X 1 X 2 X 4 X 1 X 2 X 3 X 4
AD [GATE -EC -2007 ]
(103) The Boolean expression X1 X 2
AB [IES – EC – 2007]
(109) By inspecting the Karnaugh map plot of the
switching function
F ( X 1 X 2 X 3 ) (1, 3, 6, 7)
One can say that the redundant prime
implicant is
(A) X1. X 3 (B) X 2 X 3 (A) A BC (B) B AC
(C) X 1 . X 2 (D) X 3 (C) C AB (D) A B C
AD[GATE-IN-2007]
(115) A logic circuit implements the Boolean
function F X Y X Y Z . It is found that
the input combination X = Y = 1 can never
(A) CB BD CD occur. Taking this into account, a simplified
(B) AB C B B C expression for F is given by
(A) X Y.Z (B) X + Z
(C) C B AC B C
(C) X – Z (D) Y X.Z
(D) CB BD C B
www.targate.org Page 21
DIGITAL ELECTRONICS
S4AD [GATE–S4–EC–2016] (A) AB ABC ABC
(116) The logic functionality realized by the
circuit shown below is : (B) AC AB ABC
(C) AC AB ABC
(D) ABC AC ABC
AD [GATE–S1–EE–2017]
(122) The output expression for the Karnaugh map
shown below is
(A) OR (B) XOR
(C) NAND (D) AND
S4AA [GATE–S4–EC–2016]
(117) The minimum number of 2-input NAND
gates required to implement a 2-input XOR
gate is :
(A) 4 (B) 5
(C) 6 (D) 7 (A) BD BCD
(A B C) (A B C)
The canonical sum of product expression of
F(A, B, C) is given by
(A) ABC ABC ABC ABC
(B) ABC ABC ABC ABC
(C) ABC ABC ABC ABC
(D) ABC ABC ABC ABC
AB [GATE-EE-2019]
(126) The output expression for the Karnaugh map
shown below is :
(A) QR S (B) QR S
(C) QR S (D) QR S
A256 [GATE-IN-2019]
(127) The total number of Boolean functions with
distinct truth-tables that can be defined over
3 Boolean variables is _____ .
-------0000-------
www.targate.org Page 23
03
Logic GATES
AB&D [IES – EE – 1992] AA [IES – EC – 2001]
(1) Which of the following statement is true? (5) In the negative logic system,
(A) IC's area always linear (A) The more negative of the two logic
levels represents a logic '1' state.
(B) Digital circuits are linear circuits
(C) AND gate is a logic circuit whose (B) The more negative of the two logic
output is equal to its highest input levels represents a logic '0' state.
(D) In a four - input AND circuit, all input (C) All input and output voltage levels are
must be UP for the output to be UP. negative.
(C) (XY)XY
(D) XY XY X Y
(D) AA [GATE - EE – 2004/IES – EE - 2010]
(11) The digital circuit using two inverters shown
in Fig. will act as
AA [GATE – EC – 2015]
(8) In the figure shown, the output Y is required
to be Y AB CD . The gates G1 and G2 (A) A bistable multi-vibrator
must be, respectively,
(B) An astable multi-vibrator
(C) A Monostable multi-vibrator
(D) An oscillator
AD[GATE-EC-2001]
(A) NOR, OR (12) In the figure, the LED
www.targate.org Page 25
DIGITAL ELECTRONICS
A*[GATE-IN-1998] (A) ( AB AB)C
(14) For the logic circuit shown in figure write
the expression for X, Y and Z. (B) ( AB AB)C
(C) ABC
(D) A B C
AB [IES – EE – 1998]
(18) The output X of the circuit shown in the
figure will be
AB [IES – EC – 2006/2010]
(15) The circuit given in the figure is to be used
to implement the function Z = f(A,B) =
A B .What values should be selected for I
and J?
(A) AB (B) AB
(C) AB (D) AB
AC [IES – EE – 1999]
(19) Which one of the gate labelled 1, 2, 3 and 4
in the network shown in the figure is
(A) I = 0, J = B (B) I = 1, J = B redundant?
(C) I = B, J = 1 (D) I = B , J = 0
AA [IES – EE – 1996]
(16) Which of the following is the truth table of
the given logic circuit ?
(A) 1 (B) 2
(C) 3 (D) 4
AB [IES – EE – 2000]
(20) The circuit shown in the given figure is
(A) (B
(C) (D)
AD [GATE – IN – 1995]
(17) A combinational circuit has input A, B and
C and its Karnaugh Map is a as shown. The (A) an AND gate (B) an OR gate
output of the circuit is given by (C) a XOR gate (D) a NAND gate
AB [IES – EE – 2002]
(21) The Boolean expression for the output Y in
the logic circuit is
(A) A B C (B) A B C A B C D
(A) 3 1 4 2
(C) A B C (D) A B C (B) 2 1 4 3
AA [IES – EE – 2009] (C) 3 4 1 3
(22) Which one of the following is the correct (D) 2 4 1 3
output ( f ) of the below circuit?
AD [IES – EE – 2011]
(25) For logic circuit shown, the required inputs
A, B and C to make the output X = 1 are,
respectively,
(A) ( a b )( c d )
(B) ( a b )( c d )
(A) ( A B C )( DE )
(A)
A.
B.
C.
(B)
D.
List-II
1. AB
2. AB (C)
3. A + B
4. A B
Codes :
www.targate.org Page 27
DIGITAL ELECTRONICS
(D)
AA [IES – EC – 1992]
(28) The minimized version for the logic circuit
shown in the figure is:
(A)
(B)
AA [IES – EC – 1995]
(31) The output Y for the logic circuit shown in
(C) the given figure is
(D)
AA [IES – EC – 1992/1993/1996/2000]
(29) Which of the following is a coincidence
logic circuit?
(C)
(A)
(B)
(D)
(C)
(B)
(C)
(D)
AB [IES – EC – 1996] (A)
(34) In the figure shown X2, X1, X0 will be 1’s
complement of A2 A1 A0 if
(B)
(C)
(A) Y = 0
(B) Y =1 (D)
(C) Y A0 A1 A2
(D) Y=A0 = A1 = A2 AA [IES – EC – 1998]
AA [IES – EC – 1996] (38) The output Y of the circuit shown in the
(35) The circuit shown in the following figure figure is
realizes the function
www.targate.org Page 29
DIGITAL ELECTRONICS
AC [IES – EC – 1999] AC [IES – EC – 2001]
(40) The input waveform Vi and the output (43) The circuit shown in the given figure is :
waveform V0 of a Schmitt NAND are shown
in the given figures. The duty cycle of the
output waveform will be.
(B) 2.
(C)
3.
(D)
4.
AA [IES – EC – 2000]
(42) The logic operations of two combinational
circuits given in figure – I and figure - II are
(A) 1 and 2
(B) 3 and 4
(C) 2, 3 and 4
(D) 1, 2, 3 and 4
AB [IES – EC – 2007]
(45) For the logic circuit given below, what is the
(A) Entirely different (B) identical simplified Boolean function?
(C) Complementary (D) Dual
Page 30 TARGATE EDUCATION GATE-( EC /EE)
Topic 03 - Logic Gates
(C) 2, 3 and 5 only
(D) 2 and 4 only
AB [IES – EC – 2011]
(49) Consider the following gate network:
(A) X = AB + C
(B) X = BC + A
(C) X = AB + AC
(D) X = AC + B
AA [IES – EC – 2007]
(46) The black box in the figure below, consists Which one of the following gates is
of a minimum complexity circuit that uses redundant?
only AND, OR and NOT gates.
(A) Gate No.1 (B) Gate No. 2
(C) Gate No. 3 (D) Gate No. 4
AB [GATE - IN - 1992]
(50) In the digital circuit shown below, the output
The function f ( X , Y , Z ) 1 whenever X , Y
f is found to be logic 1 when A is logic ‘0’.
are different and 0 otherwise. In addition the The values of B and C are
3 inputs X , Y , Z are never all the same
value.
Which one of the following equations leads
to the correct design for the minimum
complexity circuit?
(A) X 'Y XY '
(A) B = 1, C = 0
(B) X YZ '
(C) X 'Y ' Z XY ' Z (B) B = 0, C = 0 or 1
(D) XY Y ' Z Z ' (C) B = 1, C = 1
(D) Indeterminate
AA [IES – EC – 2010]
(47) The output X of the below logic circuit is AA [GATE - EE - 1996]
(51) The Boolean expression for the output of the
logic circuit shown in figure is
(A) AB CD EF (A) Y A B AB C
(B) AB CD EF (B) Y A B AB C
(C) ( A. B).(C D ).( E F )
(C) Y A B AB C
(D) A B . C D . E F (D) Y A B A B C
AD [IES – EC – 2011]
AB [GATE - EE - 1999]
(48) Which of the following are universal gates ?
1. AND (52) The logic function f = x. y x. y is the
2. NAND same as
3. OR (A) f ( x y )( x y )
4. NOR
5. NOT
(B) f x y ( x y)
(A) 1, 2, 3, 4 and 5
(C) f x. y . x. y
(B) 1, 3 and 4 only (D) None of (A), (B), (C)
www.targate.org Page 31
DIGITAL ELECTRONICS
AB [GATE - EE - 2002] (A) S is always with zero or odd
(53) For the circuit shown in Fig. the Boolean (B) S is always either zero or even
expression for the output Y in terms of
inputs P, Q, R and S is (C) S = 1 only if the sum of A, B, C and D
is even
(D) S = 1 only if the sum of A, B, C and D
is odd
AD [GATE – EE/EC – 2001/1994]
(57) The output of a logic gate is 1 when all its
inputs are at logic 0. The gate is either
(A) A NAND or an EX – OR gate
(A) P Q R S
(B) AN OR an EX – OR gate
(B) P Q R S
(C) AN AND of an EX – OR gate
(C) ( P Q )( R S ) (D) A NOR or an EX – NOR gate
(D) ( P Q )( R S )
AC [IES – EC –2004/ 2007/2011/2012]
AD [GATE - EE - 2004] (58) Assume that only x and y logic inputs are
(54) A digital circuit which compares two available, and their complements x and y
numbers A3 A2 A1 A0 , B3 B2 B1B0 is shown in are not available. What is the minimum
Fig. To get output Y = 0, choose one pair of number of 2-input NAND gates required to
correct input numbers implement x y ?
(A) 2 (B) 3
(C) 4 (D) 5
AD [IES – EC – 2011]
(59) The logic function;
Out = ab bc ca
defines:
1. The output of a 3-inputs XOR gate
2. The output of a 3-inputs majority gate
3. The sum output of a full adder
(A) 1010, 1010 (B) 0101, 0101
4. The carry output of a full adder
(C) 0010, 0010 (D) 1010, 1011
(A) 1 and 2 (B) 2 and 3
AD [GATE - EE - 2005] (C) 3 and 4 (D) 2 and 4
(55) In the figure, as long as X 1 1 and
A BC [GATE -EC - 1993]
X 2 1, the output Q remains (60) Boolean expression for the output of XNOR
(equivalence) logic gate with inputs A and B
is :
(A) A B A B
(A) 0 (B) 1
(C) A (D) A
(A) F = 1 (B) F = 0 AB [GATE -EC - 1997]
(C) F = X (D) F = X (69) The Boolean function A + BC is a reduced
form of
AD [GATE -EC - 2006]
(63) The point p in the following figure is stuck – (A) AB BC
at 1. The output f will be (B) ( A B ).( A C )
(C) AB ABC
(D) ( A C ).B
www.targate.org Page 33
DIGITAL ELECTRONICS
(C) A = 0, B = 1, C = 0
(D) A = 0, B = 0, C = 1 (D)
AB [GATE -EC - 2011]
(73) The output Y in the circuit below is always
“1” when AA
(76) Consider the following statements:
1. A NAND gate is equivalent to an OR
gate with its inputs inverted
2. A NOR gate is equivalent to an AND
(A) two or more of the inputs P, Q, R are gate with its inputs inverted
“0”
3. A NAND gate is equivalent to an OR
(B) two or more of the inputs P, Q, R are
gate with its output inverted
“1”
(C) any odd number of the inputs P, Q, R is 4. A NOR gate is equivalent to an AND
“0” gate with its output inverted
(D) any odd number of the inputs P, Q, R is Which if these statements are correct?
“1” (A) 1and 2 (B) 2 and 3
AC [GATE -EC - 2000] (C) 3 and 4 (D) 1 and 4
(74) For the logic circuit shown in the figure, the
simplified Boolean expression for the output AB [IES - EE - 2003]
Y is (77) The AND function can be realized by using
only n number of NOR gates. What is n
equal to?
(A) 2 (B) 3
(C) 4 (D) 5
AA [GATE -EC - 2014]
(A) A + B + C (B) A (78) In the circuit shown in the figure, if c = 0,
(C) 0 (D) C the expression for Y is
AB [GATE -EC - 2002]
(75) The gates G1 and G2 in the figure have
propagation delays of 10n sec and 20n sec
respectively. If the input Vi makes an abrupt
change from logic 0 to 1 at time t = t 0 , then
the output waveform V0 is :
(A) Y AB AB
(B) Y A B
(C) Y A B
(D) Y AB
A40 [GATE - EC - 2015]
(A) (79) 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 (i.e, A = C = 1 and B = 0) and
remain in that state. For t > 0, output Z =1
(B)
for a duration (in ns) of
(C)
AD [GATE - IN - 2015]
(80) Consider the logic circuit with input signal
TEST shown in the figure. All gates in the
figure shown have identical non-zero delay.
Page 34 TARGATE EDUCATION GATE-( EC /EE)
Topic 03 - Logic Gates
The signal TEST which was at logic LOW is AD [IES -EC - 1993]
switched to logic HIGH. The output (86) Which one of the following is equivalent to
AND – OR realization?
(A) NAND – NOR realization
(A) stays HIGH throughout (B) NOR – NOR realization
(C) NOR – NAND realization
(B) stays LOW throughout
(D) NAND – NAND realization
(C) pulses from LOW to HIGH to LOW
AC [IES -EC - 1996]
(D) pulses from HIGH to LOW to HIGH (87) A three - input NAND gate is to be used as
AC [GATE - EE - 2009] an inverter. Which one of the following
(81) The complete set of only those Logic Gates measures will achieve better results?
designated as Universal gates is (A) The two inputs not used are kept open
(B) The two inputs not used are connected
(A) NOT, OR and AND Gates to ground (O level)
(B) XNOR, NOR and NAND Gates (C) The two inputs not used are connected
(C) NOR and NAND Gates to logic (1 level)
(D) None of the above
(D) XOR, NOR and NAND Gates
AC [IES -EC - 1997]
AC [IES – EC – 1998] (88) The output X of the logic circuit shown in
(82) The output of an EX-OR gate with A and B the figure is
as inputs will be
(A) AB AB (B) ( A B)( A B)
(C) ( A B) AB (D) A B AB
(C) (X + Z )(Y+Z)
(D) X Z Y Z
(A) fixed at 0 and 1, respectively
S4AB [GATE–S4–EC–2016]
(B) x = 1010 ------- while y = 0101 ---- (109) Following is the K-map of a Boolean
function of five variables P, Q, R, S and X.
(C) x = 1010 ------- and y = 1010 -------
The minimum sum-of-product (SOP)
(D) fixed at 1 and 0, respectively expression for the function is :
www.targate.org Page 37
DIGITAL ELECTRONICS
(A) Q R (B) PQ R
(C) Q R (D) P Q R
A8 [GATE – EC – 2018]
(113) 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 off, high-
value resistors set the output logic levels to
HIGH (i.e. the pull-ups are weak). Note that
some nodes are intentionally shorted to
implement “wired logic”. Such shorted
nodes will be HIGH only if the outputs of all
(A) PQSX PQSX QRSX QRSX the gates whose outputs are shorted are
(B) QSX QSX HIGH.
S1AC [GATE–S1–EC–2016]
(110) The output of the combinational circuit
given below is :
The number of distinct values of X 3 X 2 X 1 X 0
(out of the 16 possible values) that give
Y 1 is _______.
AD [GATE – EE – 2018]
(114) In the logic circuit shown in the figure, Y is
given by
(A) A+B+C (B) A(B+C)
(C) B(C+A) (D) C(A+B)
AC [GATE – IN – 2017]
(111) A and B are the logical inputs and X is the
logical shown in the figure. The output X is (A) Y = ABCD
related to A and B by (B) Y = (A + B)(C + D)
(C) Y = A + B + C + D
(D) Y = AB + CD
AA [GATE – IN – 2018]
(115) The Boolean function F(X, Y) realized by the
given circuit is
(A) X AB BA (B) X AB BA
(C) X AB AB (D) X AB BA
(A) X Y X Y (B) X Y X Y
AC [GATE–S2–EE–2017]
(112) For a 3-input logic circuit shown, the output
(C) X Y (D) X Y
Z can be expressed as
-------0000-------
www.targate.org Page 39
04
Combinational Digital
Circuits
4.1 Multiplexer AA [GATE – EC – 2014]
(4) If X and Y are inputs and the Difference (D
AD [GATE – EC – 2014] = X - Y) and the Borrow (B) are the outputs,
(1) Consider the multiplexer based logic circuit which one of the following diagrams
shown in the figure. Which one of the implements a half subtractor?
following Boolean functions is realized by
the circuit?
(A)
(A) F W S 1 S 2
(C) F W S1 S2
(D) F W S1 S2
(B)
AD [IES -EC - 2006]
(2) What is the number of selector lines required
in a single input n-output de-multiplexer?
(A) 2 (B) n
(C) 2 n (D) log 2 n
AC [GATE – EC – 2014]
(3) In the circuit shown, W and Y are MSBs of
the control inputs. The output F is given by (C)
(A) F W X W X Y Z (D)
(B) F W X W X Y Z
(C) F W X Y W X Y
(D) F W X Y Z
www.targate.org Page 40
Topic 04 - Combinational Digital Circuits
AC [GATE – EC – 2014] (C) D, 1, D, 1, 1, 1, D , D
(5) An 8-to-1 multiplexer is used to implement
a logical function Y as shown in the figure. (D) D , 0, D , 0, 0, 0 D, D
The output Y is given by
AC [GATE -EC - 2003]
(8) Without any additional circuitry, an 8:1
MUX can be used to obtain
(A) some but not all Boolean Functions of 3
variables
(B) all functions of 3 variables but none of
4 variables
(C) all functions of 3 variables and some
but not all of 4 variables
(D) all functions of 4 variables
www.targate.org Page 41
DIGITAL ELECTRONICS
(C) F m(1, 2,4,5,11,14,15) 2. A decoder is a combinational logic
circuit that converts binary information
(D) F m(2,3,5,7,8,9,12) from ‘n’ input lines to a maximum of
2n distinct elements at the output.
AB [IES – EC – 2004] 3. The Boolean expression for the output
(12) Consider the following circuit: difference ‘D’ from a full subtractor is
exactly the same as the output sum ‘S’
from a full adder.
Which of the above statements is/are
correct?
(A) 2 and 4 only (B) 4 only
(C) 1 and 3 only (D) 1, 2 and 3
In the given TTL circuit, S2 and S0 are select AB [GATE - IN - 1995]
lines and X7 to X0 are LBSs. What is the (16) The combinatorial circuit shown in Figure.
output Y? employs a 4 to 1 multiplexer. The output Q
of the circuit is
(A) Indeterminate
(B) A B
(C) A B
(D) C B A
AC [IES – EC – 2008/2013]
(13) A digital multiplexer can be used for which
of the following?
1. Parallel to serial conversion
2. Many-to-one switch
(A) A B C (B) A B C
3. To generate memory chip select
4. For code conversion (C) A B C (D) A B C
Select the correct answer using the code AC [GATE - IN - 2001]
given below: (17) In the logic circuit shown in Fig. the output x
(A) 1, 3 and 4 is
(B) 2, 3 and 4
(C) 1 and 2 only
(D) 2 and 3 only
AA [IES – EC – 2009]
(14) Consider a multiplexer with X and Y as data
inputs and Z as control input. Z = 0 selects (A) A B BC C A
input X and Z = 1 selects input Y. What are
(B) A B C
the connections required to realize the 2-
variable Boolean function f T R, (C) AB BC CA
without using any additional hardware?
(D) AB BC C A
(A) R to X, 1 to Y, T to Z
(B) T to X, R to Y, T to Z AC [GATE - IN - 2003]
(18) A 2-to 1 digital multiplexer having a
(C) T to X, R to Y, 0 to Z switching delay of 1 µs is connected as
(D) R to X, 0 to Y, T to Z shown in Fig. The output of the multiplexer
is tied to its own select input S. The inputs
AC [IES – EC – 2010] which gets selected when S = 0 is tied to 1
(15) Consider the following statements: and the input that that go is selected when S
1. A multiplexer is analogous to a rotary = 1 is tied to 0. The output V0 will be
switch.
(A) C ( A B) (B) C ( A B )
(C) C AB (D) C AB
AA [GATE - IN - 2008]
(21) The output F of the multiplexer circuit
shown below expressed in terms of the input
P, Q and R is
(A) 0
(B) 1
(C) pulse train of frequency 0.5 MHz
(D) pulse train of frequency 1.0 MHz
AC [GATE - IN - 2005]
(19) The cell of a field programmable Gate array
is shown in the figure. It has three 2-to-1 – (A) F P Q R
multiplexers with their select lines
G0 , G1 , G2 and 4 digital signal input lines (B) F PQ QR RP
I0 , I1, I 2 and I3 ,. The logical function that (C) F ( P Q ) R
relates the output O to the select and signal
input lines is (D) F ( P Q ) R
A [GATE - EE - 1999]
(22) The logic function F = AC+ABD+ACD is to
be realized using an 8 to 1 multiplexer
shown in the figure, using A, C and D as
control inputs.
(A) G 0 G 1I 2 G 0G1 I 3 G 2 G1 I 0
G 2G1 I1
(B) G 0 I 2 G 0 G1 G 2 I 0 G 2G1 I 1
G0
(C) G 0 G 2 I 0 G0 G 2 I1 G2 G 1 I 2 (A) Indicate the inputs to be applied at the
terminals 0 to 7.
G2G1I3
(B) Can the function be realize using a 4 to
(D) G2 G1 I 2 G 2 G 1 I 3 G2 G 0 I 0 1 multiplexer?
G0 G 2 I1 State YES or NO.
www.targate.org Page 43
DIGITAL ELECTRONICS
AC [GATE -EC - 2004]
(24) The minimum number of 2 to 1 multiplexers
required to realize a 4 to 1 multiplexer is
(A) 1 (B) 2
(A) HI for A and B is LO
(C) 3 (D) 4
(B) Independent of A and B
AA [GATE -EC - 2008]
(25) For the circuit shown in the following (C) LO for A and B is Hi
I 0 I 3 are inputs to the 4:1 multiplexer. (D) Hi for A or B is LO
R(MSB) and S are control bits
AB [IES -EC - 2004]
(29) Which one of the following statements is not
correct?
(A) An 8 input MUX can be used to
implement any 4 variable function
(B) A 3 line to 8 line DEMUX can be used
to implement any 4 variable function
The output Z can be represented by
(C) A 64 input MUX can be built nine 8
(A) PQ PQS QRS input MUXs
(D) A 6 line to 64 line DEMUX can be
(B) PQ PQR PQS built using nine 3 line to 8 line
DEMUXs
(C) PQR PQR PQRS QRS
AD [IES – EC – 1997]
(D) PQR PQRS PQRS QRS (30) The output ‘F’ of the multiplexer circuit
shown in the figure will be
AA [GATE -EC - 2009]
(26) What are the minimum number of 2-to-1
multiplexers required to generate a 2-input
AND gate and a 2-input EX-OR gate if the
complements of the inputs are not available
?
(A) 1 and 2 (B) 1 and 3
(C) 1 and 1 (D) 2 and 2 (A) AB BC CA BC
(A) xy + x (B) x+ y
(C) x+ y (D) xy + x
(A) I 0 I1 C in ; I 2 I 3 C in
(A) X Y Z
(B) X Y Z (B) I 0 I 1 C in ; I 2 I 3 C in
(C) I 0 I 3 C in ; I1 I 2 C in
(C) X Y Z (D) X Y Z
(D) I 0 I 3 C in ; I1 I 2 C in
AC [IES – EE – 1995]
AD [GATE -EC - 2011]
(35) Assertion (A) : A digital multiplexer can
(38) The logic function implemented by the
also be used to implement combinational
circuit below is (ground implies a logic “0”)
logic functions.
www.targate.org Page 45
DIGITAL ELECTRONICS
3. Converts parallel data into serial data
4. Is a combinational circuit
Which of these statements are correct?
(A) 1, 2 and 4 (B) 2, 3 and 4
(C) 1, 3 and 4 (D) 1, 2 and 3
AD [IES -EC - 2007]
(42) When two 16-input multiplexers drive a 2-
input MUX, what is the result?
(A) 2-input MUX
(A) F = AND (P, Q) (B) 4-input MUX
(B) F = OR (P, Q) (C) 16-input MUX
(C) F = XNOR (P, Q) (D) 32-input MUX
(D) F = XOR (P, Q) AD [IES -EC - 1996]
AB [GATE -EC - 2001] (43) A 4-input multiplexer can be used to
(39) In the TTL circuit in the figure, S2 and S0 are implement
select lines and X 7 and X 0 are input lines. (A) Four combinational functions of 2-
S0 and X 0 are LSB’s. What is the output Y ? variables each
(B) Two combinational functions of 4-
variables each
(C) One combinational function of 4-
variables
(D) One combinational function of 3-
variables
AC [IES -EC - 2000]
(44) Which one of the following can be used as
(A) Indeterminate parallel to serial converter ?
(B) A B (A) Decoder
(C) A B (B) Digital counter
(C) Multiplexer
(D) C A B C A B
(D) De-multiplexer.
AB [GATE -EC - 1992]
(40) The logic realized by the circuit shown in S3AA [GATE–S3–EC–2016]
figure is (45) A 4:1 multiplexer is to be used for
generating the output carry of a full adder. A
and B are the bits to be added while in is
the input carry and out is the output carry.
A and B are to be used as the select bits with
A being the more significant select bit.
(A) F A C (B) F A C
(C) F B C (D) F B C
S6AD [GATE–S6–EE–2016]
(47) 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 is :
S1AB [GATE–S1–EC–2016]
(49) The functionality implemented by the circuit
below is : The minimized expression for F(U,V,W, X)
is
www.targate.org Page 47
DIGITAL ELECTRONICS
(A) (UV UV )W
(B) (UV UV )(W X W X )
(C) (UV UV )W
(D) (UV UV )W X W X )
**********
(B) 2 – input NOR gates (C) Two (2) input NORs and one XNOR
gate.
(C) 2 – input OR gates
(D) XOR gates and shift registers.
(D) 2 – input XOR gates
AC [GATE -EC - 2014]
AB [IES -EC - 2000] (8) In a half-subtractor circuit with X and Y
(4) Which one of the following statements input the Borrow (M) and difference (N = X
correctly defines the full adder? - Y) are given by
(A) Having two inputs used to add two (A) M X Y , N XY
binary digits. It produces their sum and
carries as input (B) M XY , N X Y
www.targate.org Page 49
DIGITAL ELECTRONICS
(C) M XY , N X Y (4)
(D) M XY , N X Y
List - I 4. CARRY = A + B
(C) Three bit comparator (B) Two Four bit parallel adders can be
cascaded to construct 8-bit parallel
(D) Three bit counter adder.
AC [IES – EC – 1997] (C) Ripple carry adder has addition time
(17) A full – adder can be made out of independent of the number of bits.
(A) Two half – address (D) Carry lock ahead is used to speed up
(B) Two half – address and a NOT gate the parallel addition.
www.targate.org Page 51
DIGITAL ELECTRONICS
**********
*********
4.4 Miscellaneous A B C
(A) 1 2 3
AC [GATE - IN - 2003] (B) 2 3 1
(1) The logic circuit of Fig. is a
(C) 3 1 2
(D) 1 2 2
A* [GATE-IN-1997]
(5) Design the logic system shown in figure, to
(A) Half adder (B) XOR satisfy the truth table given, using minimum
(C) Equality detector (D) Full adder number of gates.
AA [GATE - IN - 2010]
(2) The logic gate circuit shown in the adjoining
figure realizes the function
AC [IES – EC – 1995/1997]
(6) The circuits shown in the given figure is
AC [IES – EC – 1992]
(4) Match List – I with List – II and select the
correct answer by using the codes given (A) X = 0, Y = 0
below the lists
(B) X = 0, Y = 1
List – I (C) X = 1, Y = 0
A. Multiplexer (D) X = 1, Y =
B. Shift – Register AA [IES – EC – 2002]
C. Encoder (8) Consider the following digital circuits :
List – II 1. Multiplexers
1. Sequential memory 2. Read Only Memories
2. Converts decimal number to binary 3. D-latch
3. Data selector 4. Circuit as shown
www.targate.org Page 55
DIGITAL ELECTRONICS
(A) Y A B AB C
(B) Y A B AB C
Which of these come under the class of (C) Y A B C
combinational circuits?
(D) Y AB C
(A) 1 and 2
AD [GATE - IN - 2009]
(B) 3 and 4
(12) The minimal sum-of-products expression for
(C) 1, 2 and 3 the logic function f represented by the given
Karnaugh map is :
(D) 1, 2, 3 and 4
AA [IES – EC – 2005]
(9) Which one of the following functions is
realized by the circuit shown above?
(C) B ( A C )( A C )
(D) B ( A C )( A C )
AA [IES – EC – 2010]
(11) The Boolean expression for the output of the
below logic circuit is (A) AC (B) A C
(C) A+C (D) AC
AB[GATE-EC-1995]
(15) The output of the circuit shown in figure is
equal to
AB[GATE-EC-2003] (B) g = P1 P2 , d c e
(16) The circuit shown in the figure has 4 boxes (C) g = P1 P2 , e b c
each described by inputs P, Q, R and outputs
Y, Z with (D) g = P1 P2 , e b c
Y PQ R
AD[GATE-EC-2009]
Z RQ PR QP (18) What are the minimum numbers of NOT
gates and 2-input OR gates required to
design the logic of the driver for this 7-
segment display?
(A) 3 NOT and 4 OR
(B) 2 NOT and 4 OR
(C) 1 NOT and 3 OR
(D) 2 NOT and 3 OR
The circuit acts as a
AC [GATE–S2–EC–2017]
(A) 4 bit adder giving P + Q (19) A programmable logic array (PLA) is shown
(B) 4 bit subtractor giving P – Q in the figure.
(C) 4 bit subtractor giving Q – P
(D) 4 bit adder giving P + Q + R
Statement for Linked Answer Question for Next
Two Questions :
Two products are sold from a vending machine,
which has two push buttons P1 and P2 . When a
button is pressed, the price of the corresponding
product is displayed in a 7-segment display.
If no buttons are pressed, '0' is displayed,
signifying 'Rs. 0'
If only P1 is pressed, '2' is displayed, signifying
'Rs.2'
The Boolean function F implemented is
If only P2 is pressed, '5' is displayed, signifying
'Rs.5' (A) PQ R PQ R PQ R
If both P1 and P2 are pressed, 'E' is displayed, (B) ( P Q R) ( P Q R)
signifying 'Error'
The names of the segments in the 7-segment ( P Q R )
display, and the glow of the display for '0', '2', '5'
and 'E' are shown below (C) P Q R PQ R PQ R
(D) ( P Q R) ( P Q R)
( P Q R )
www.targate.org Page 57
DIGITAL ELECTRONICS
AA [GATE – EC – 2018]
(20) A 2 2 ROM array is built with the help of
diodes as shown in the circuit below. Here
W0 and W1 are signals that select the word
lines and B0 and B1 are signals that are
output of the sense amps based on the stored
data corresponding to the bit lines during the
read operation.
B0 B1
W0 D00 D01
W1 D10 D 11
Bits stored in the ROM Array
During the read operation, the selected word
line goes high and the other word line is in a
high impedance state. As per the
implementation shown in the circuit diagram
above, what are the bits corresponding to Dij
(where i = 0 or 1 and j = 0 or 1) stored in the
ROM?
1 0 0 1
(A) (B)
0 1 1 0
1 0 1 1
(C) (D)
1 0 0 0
AB [GATE-IN-2019]
(21) X X 1 X 0 and Y Y1Y0 are 2–bit binary
numbers. The Boolean function S that
satisfies the condition “If X > Y, then S = 1” ,
in its minimized form, is
(A) X 1Y1 X 0Y0
(B) X 1Y1 X 0Y0Y1 X 0Y0 X 1
(C) X 1Y1 X 0Y0
(D) X 1Y1 X 0Y0Y1 X 0Y0 X 1
-------0000-------
AC [GATE – EC – 2014]
(4) In the circuit shown choose the correct
(D) timing diagram of the output (y) from the
A62-63 [GATE – EC – 2014] given wave forms W1 , W2 , W3 and W4 .
(2) Five JK flip flops are cascaded to form the
circuit shown in figure clock pulses at a
frequency of 1 MHz are applied as shown
the frequency (in KHz) of the waveform at
Q 3 is ----------
www.targate.org Page 59
DIGITAL ELECTRONICS
A6 [GATE – EC – 2015]
(8) A mod-n counter using a synchronous binary
up-counter with synchronous clear input is
shown in the figure. The value of n is ____ .
AD [GATE – EC – 2014]
(5) The outputs of the two flip-flops Q1, Q2 in
the figure shown are initialized to 0, 0. The
sequence generated at Q1 upon application of
clock signal is
www.targate.org Page 61
DIGITAL ELECTRONICS
(A) 15 ns (B) 30 ns AC [IES – EC – 2003]
(C) 45 ns (D) 60 ns (27) The number of unused states in a 4-bit
Johnson counter is
AC [IES – EC – 1994] (A) 2 (B) 4
(22) The block diagram shown in the given figure
represents (C) 8 (D) 12
AC [IES – EC – 2003]
(28) Match List-I with List II and select the
correct answer using the codes given below
the Lists :
List I List II
(Digital Circuit) (Circuit Type)
(A) Modulo – 3 ripple counter A. BCD to 7- 1. Sequential
(B) Modulo – 5 ripple counter segment circuit
Decoder
(C) Modulo – 7 ripple counter
B. 4-to-1 2. Combinational
(D) Modulo – 7 synchronous counter Multiplexer circuit
AD [IES – EC – 1997] C. 4-bit Shift 3. Neither
(23) A 4 – bit binary ripple counter uses flip – Register sequential nor
flops with a propagation delay time of 25 ns combinational
each. The maximum possible time required circuit
for change of state will be D. BCD Counter
(A) 25ns (B) 50ns Codes:
(C) 75 ns (D) 100ns A B C D
(A) 2 1 2 1
AC [IES – EC – 1997]
(24) The schematic shown in the figure (B) 3 2 1 3
represents a (C) 2 2 1 1
(D) 3 1 2 3
AA [IES – EC – 2005]
(29) 12 MHz clock frequency is applied to a
cascaded counter of modulus-3 counter,
modulus-4 counter and modulus-5 counter.
What are the lowest output frequency and
the overall modulus, respectively?
(A) Divide by seven counters (A) 200 kHz, 60 (B) 1 MHz, 60
(B) Divide by five counters (C) 3 MHz, 12 (D) 4 MHz, 12
(C) Binary coded decimal counters
(D) Divide by twelve counters AA [IES – EC – 2005]
(30) The circuit given below is that of a
AC [IES – EC – 1999]
(25) Symmetrical square wave of time period
100µ s can be obtained from square wave of
time period 10 µ s by using a
(A) Divided by – 5 circuits
(B) Divided by 2 circuit (A) Mod – 5 Counter
(C) Divided by – 5 circuit followed by a
(B) Mod-6 Counter
divided by – 2 circuit
(D) BCD counters (C) Mod-7 Counter
(D) Mod-8 Counter
AA [IES – EC – 2000]
(26) A ring counter consisting of Five flip flops AD [IES – EC – 2006]
will have (31) Match List I with List II and select the
(A) 5 states (B) 10 states correct answer using the code given below
(C) 32 states (D) infinite states the Lists:
www.targate.org Page 63
DIGITAL ELECTRONICS
AC [GATE - IN - 2008]
(42) The above circuit is a
(A) Mod-8 Counter
(B) Mod-9 Counter
(C) Mod-10 Counter
(D) Mod-11 Counter
(A) Counter outputs are both even and odd AD [GATE - IN - 2011]
numbers (43) The circuit below show an up/down counter
working with a decode and a flip – flop.
(B) Counter outputs are only odd numbers Preset and clear of the flip-flop are
(C) Counter outputs are only even numbers asynchronous active – low inputs.
(D) Counter stops counting
AA [GATE - IN -2006 ]
(40) Given that the initial state (Q1Q0 ) is the
counting sequence of the counter shown in
the following figure is, Q1Q 0
(A) JK flip-flop
(B) Clocked RS flip-flop
(C) T flip-flop
(D) Ring counter
AA [GATE - IN - 2008]
(41) In the above figure, Y can be expressed as AC [GATE - EE - 2011]
(45) A two-bit counter circuit is shown is shown
(A) Q3 (Q2 Q1 ) below
(B) Q3 Q2 Q1
(C) Q 3 ( Q 2 Q1 )
(D) Q3 Q 2 Q1
(C)
www.targate.org Page 65
DIGITAL ELECTRONICS
goes through the following Q1Q0 sequence
00 01 11 10 00 ........
The inputs D0 and D1 respectively should (A)
be connected as
(B)
(A) Q1 and Q 0
(B) Q0 and Q1
(C) Q1 Q0 and Q1 Q0
(D) Q1 Q0 and Q1 Q0
(C)
AA [GATE -EC - 2009]
(53) What are the counting states ( Q1 , Q 2 ) for the
counter shown in the figure below ?
(D)
www.targate.org Page 67
DIGITAL ELECTRONICS
(A) 1, 2 and 3 (B) 1 and 2 only AC,D [IES -EC - 1992]
(C) 2 and 3 only (D) 3 and 4 only (73) The difference between sequential and
combinational circuits is that
AB [IES -EC – 1999/2007/2014] (A) Combinational circuits store bits
(68) A 1 ms pulse can be converted into a 10 ms
(B) Combinational circuits have memory
pulse by using which one of the following?
(C) Sequential circuits store bits
(A) An astable multivibrator
(D) Sequential circuits have memory
(B) A monostable multivibrator
AC
(C) A bistable multivibrator
(74) Which of the following statements are
(D) A J-K flip-flop correct?
AA [IES -EC - 2006] 1. A flip – flop is used to store 1 – bit of
(69) Which one of the following equations information
satisfies the JK flip-flop truth table? 2. Race – around condition occurs in a J-
K flip flop to store 2 – bits of
(A) Qn 1 J n Qn K n Qn
information
(B) Qn 1 J n Qn K n Qn 3. Master – slave configuration is used in
flip flop to store 2 bits of information
(C) Qn 1 J n Qn K n Qn
4. A transparent latch consists of a D –
(D) Qn 1 J n Qn K n Qn type flip flop
Select the correct answer using the codes
AA,B [IES -EC - 1999] given below
(70) In a negative edge triggered J – K flip flop, (A) 1, 2 and 3 (B) 1, 3 and 4
in order to have the output Q state 0, 0 and 1
in the next three successive clock pulses, the (C) 1, 2 and 4 (D) 2, 3 and 4
J – K input states required would be AC [IES – EE – 2010]
respectively (75) In how many different modes a universal
(A) 00, 00 and 10 shift register operates?
(B) 00, 01 and 11 (A) 2 (B) 3
(C) 00, 10 and 11 (C) 4 (D) 5
(D) 01, 10 and 11 AC [IES – EE – 2007]
(76) The reduced state table of a sequential
AA [IES -EC – 2000/2009/2014]
machine has 7 rows. What is the minimum
(71) Consider the following statements
number of flip-flops needed to implement
1. Race around condition occurs in a JK the machine?
flip – flop when both the inputs are one
(A) 0 (B) 2
2. A flip – flop is used to store one bit of
(C) 3 (D) 7
information
3. A transparent latch consists of a D-type AA
flip flop (77) For a JK flip-flop, Qn is output at time step
t n . Which of the following Boolean
4. Master – slave configuration is used in
flip – flops to store two bits of expressions represents Qn 1 ?
information (A) J n Q n K n Q n
Which of these statements are correct? (B) J n Q n K n Q n
(A) 1, 2 and 3 (B) 1, 3 and 4
(C) J n Qn K n Q n
(C) 1, 2 and 4 (D) 2, 3 and 4
(D) J n Qn K n Q n
AD [IES – EC – 2010]
(72) The Q output of a J-K FLIP – FLOP is ‘I’ AB [IES -EC - 1994]
the output does not change when a clock – (78) A synchronous sequential circuit is to be
pulse is applied. The inputs J and K will be designed which will produce an output '1'
respectively (where ‘x’ don’t care state) when previous and present input represent
(A) 0 and x (B) x and 0 an even number, with present input being
least significant bit. The minimum number
(C) 1 and 0 (D) 0 and 0 of states of the machine will be :
www.targate.org Page 69
DIGITAL ELECTRONICS
(A) 1011 (B) 0110 (C) A bi stable multi vibrator
(C) 0101 (D) 0001 (D) A J-K flips – flop
AA [IES -EC - 2004] AC [GATE -EC - 1990]
(89) The total number of 1’s in a 15-bit shift (95) A 4 bit modulo-16 ripple counter uses JK
register is to be counted by clocking into a flip-flops. If the propagation delay of each
counter which is present to 0. The counter FF is 50ns, the maximum clock frequency
must have which one of the following. that can be used is equal to:
(A) 4-bits (B) 5-bits (A) 20 MHz (B) 10 MHz
(C) 16-bits (D) 6-bits (C) 5 MHz (D) 4 MHz
AC [IES -EC - 2003] AC[GATE-IN-2002]
(90) Minimum number of J-K flip-flops needed (96) The 14-bit timer is loaded with the counter
to construct a BCD counter is value of 07DOH. The timer input is
(A) 2 (B) 3 connected to a clock with a frequency of 800
KHz. The timer is programmed to produce a
(C) 4 (D) 5 continuous signature wave output. The
AC [IES – EC – 2011] frequency of the square wave output is
(91) A 4-bit ripple counter consisting of flip-flops (A) 400 kHz (B) 800 kHz
that each has a propagation delay of 12ns
from clock to Q output. For the counter to (C) 400 Hz (D) 2000 kHz
recycle from 1111 to 0000, it takes a total of AC[GATE-IN-2003]
(A) 12ns (B) 24ns (97) The clock frequency of a timer-counter is 10
(C) 48ns (D) 26ns MHz. The timer-counter is used in the
period mode and the input to the timer-
AD [GATE - IN - 1995]
counter is a square wave of frequency 2 kHz.
(92) A 4-bit synchronous counter with a series
The display of the timer-counter will show a
carry, uses flip – flop and AND gates,
value
having a propagation delay of 30 ns and 10
ns respectively. The maximum time interval (A) 200 (B) 2000
required between two successive clock (C) 5000 (D) 50000
pulses for reliable operation of the counter is
(A) 10 ns (B) 30 ns AA[GATE-IN-2009]
(98) The figure below shows a 3-bit ripple
(C) 40 ns (D) 50 ns
counter, with Q 2 as the MSB, the flip-flop
AA [GATE - IN - 2002/IES - EE - 2008] are rising-edge triggered. The counting
(93) Consider the following statements in direction is
Johnson counter:
1. A MOD-6 Johnson counter requires 3
FFs.
2. Johnson counter requires decoding
gates. (A) always down
3. To decode each count, one logic gate is
used. Each gate requires only two (B) always up
inputs regardless of the number of FFs. (C) up or down depending on the initial
Which of the statements given above are state of Q0 only
correct? (D) up or down depending on the initial
(A) 1 and 2 only states of Q 2 ,Q1 and Q 0
(B) 2 and 3 only
AC[GATE-IN-2014]
(C) 1 and 3 only
(99) Frequency of an analog periodic signal in the
(D) 1, 2 and 3 range of 5kHz-10kHz is to be measured with
AB [IES -EC - 1995] a resolution of 100Hz by measuring its
(94) A 1 m sec pulse can be converted into a 10 period with a counter. Assuming negligible
m sec pulse by using signal and transition delays the minimum
clock frequency and minimum number of
(A) An astable multi vibrator bits in the counter needed, respectively, are:
(B) A mono stable multi vibrator
Page 70 TARGATE EDUCATION GATE-( EC /EE)
Topic 05 - Sequential Digital Circuits
(A) 1 MHz, 10-bits (B) 1 MHz, 10-bits
(C) 1 MHz, 8-bits (D) 10MHz, 8-bits
AC[GATE-EE-2014]
(100) A cascade of three identical modulo-5
counters has an overall modulus of
(A) 5 (B) 25
(C) 125 (D) 625
A*[GATE-IN-2002]
(101) A counter timer has a basic clock of 16
If the clock (Clk) frequency is 1 GHz, then
MHz. The count value displayed is in error
the counter behaves as a
by 1 count. The frequency at which the error
in the displayed value is the same whether (A) mod-5 counter
the counter-time is used in the frequency (B) mod-6 counter
mode of operation or period mode of
operation is (C) mod-7 counter
(A) 15 MHz (B) 10 MHz (D) mod-8 counter
(C) 8 MHz (D) 4 MHz S4AB [GATE–S4–IN–2016]
S1AA [GATE–S1–EC–2016] (104) A synchronous counter using two J - K flip
(102) The block diagram of a frequency flops that goes through the sequence of
states:
synthesizer consisting of a Phase Locked
Loop (PLL) and a divide-by-N counter Q1Q2=00→1→ 01→ 11→ 00….. is
(comprising 2 , 4, 8, 16 outputs) is required. To achieve this, the inputs to the
sketched below. The synthesizer is excited flip flops are
with a 5 kHz signal (Input 1). The free-
running frequency of the PLL is set to 20
kHz. Assume that the commutator switch
makes contacts repeatedly in the order 1-2-
3-4.
(A) J 1 Q 2 , K 1 0; J 2 Q1' , K 2 Q1
(B) J 1 1, K 1 1; J 2 Q1 , K 2 Q1
(C) J 1 Q 2 , K 1 Q 2' ; J 2 1, K 2 1
(D) J 1 Q 21 , K 1 Q 2 ; J 2 Q1 , K 2 Q1'
S3AC [GATE–S3–EC–2016]
(105) The state transition diagram for a finite state
machine with states A, B and C, and binary
inputs X, Y and Z, is shown in the figure.
The corresponding frequencies synthesized
are:
(A) 10 kHz, 20 kHz, 40 kHz, 80 kHz
(B) 20 kHz, 40 kHz, 80 kHz, 160 kHz
(C) 80 kHz, 40 kHz, 20 kHz, 10 kHz
(D) 160 kHz, 80 kHz, 40 kHz, 20 kHz
S4AD [GATE–S4–EC–2016]
(103) For the circuit shown in the figure, the delay
of the bubbled NAND gate is 2 ns and that
of the counter is assumed to be zero. Which one of the following statements is
correct?
www.targate.org Page 71
DIGITAL ELECTRONICS
(A) Transitions from State A are (D) It cannot be reliably used as a
ambiguously defined. frequency divider due to disjoint
(B) Transitions from State B are internal cycles.
ambiguously defined. A10 [GATE – IN – 2018]
(C) Transitions from State C are (108) For the 3-bit binary counter shown in the
ambiguously defined. figure, the output increments at every
positive transition in the clock (CLK).
(D) All of the state transitions are defined Assume ideal diodes and the starting state of
unambiguously.
the counter as 000. If output high is 1 V and
AD [GATE–S1–EC–2017] output low is 0 V, the current I (in mA)
(106) A finite state machine (FSM) is flowing through the 50 resistor during
implemented using the D flip-flops A and B, the 5th clock cycle is (up to one decimal
and logic gates, as shown in the figure place) ______.
below. The four possible states of the FSM
are QA QB 00, 01, 10, and 11
(D) 00 10 11 01 00 ...
A4 [GATE-EC-2019]
(110) In the circuit shown, the clock frequency,
i.e., the frequency of the CLK signal, is 12
kHz. The frequency of the signal at Q2 is
_____ kHz.
(A) It can be used for dividing the input
frequency by 3.
(B) It can be used for dividing the input
frequency by 5.
(C) It can be used for dividing the input
frequency by 7.
Page 72 TARGATE EDUCATION GATE-( EC /EE)
Topic 05 - Sequential Digital Circuits
AD [GATE-IN-2019]
(111) The circuit shown in the figure below uses
ideal positive edge-triggered synchronous J-
K flip flops with outputs X and Y. If the
initial state of the outputs is X = 0 and Y = 0
just before the arrival of the first clock pulse,
the state of the output just before the arrival
of the second clock pulse is :
(A) X = 0, Y = 0 (B) X = 0, Y = 1
(C) X = 1, Y = 0 (D) X = 1, Y = 1
*********
www.targate.org Page 73
DIGITAL ELECTRONICS
(B)
(A)
(B)
(C)
(D) (C)
(D)
(C) S = 1 C0 0
(D) S = 1 C0 1
(A) AB (B) A AC [GATE -EC -2007 ]
(C) B (D) AB (8) The following binary values ware applied to
AB[GATE-IN-2015] the X and Y inputs of the NAND latch
(6) The number of clock cycles for the duration shown in the figure in the sequence indicated
of an input pulse is counted using a cascade below:
of N decade counters (DC 1 to DC N) as X 0, Y 1; X 0, Y 0; X 1, Y 1.
shown in the figure. If the clock frequency in
The corresponding stable P, Q outputs will
mega hertz is f, the resolution and range of
be
measurement of input pulse width, both in
s , are respectively,
AD[GATE-EC-2006]
(A) 1, 0, 1, 0, ........
(7) For the circuit shown in the figure below,
two 4-bit parallel-in serial-out shift registers (B) 0, 0, 0, 0, .........
loaded with the data shown are used to feed
the data to a full adder. Initially, all the flip- (C) 1, 1, 1, 1, .........
flops are in clear state. After applying two (D) 0, 1, 0, 1, .........
clock pulses, the outputs of the full adder
should be AD [IES – EE – 2000]
(10) The states of a RS flip-flop are given in the
following table :
States R S Qn Qn+1
1 0 0 1 1
2 0 1 0 1
3 1 0 1 0
www.targate.org Page 75
DIGITAL ELECTRONICS
(A) Indeterminate, set and reset What is the output of the combinational
logic circuit to the J input?
(B) Prohibited, set and hold
(A) AB (B) A
(C) Set, hold and reset
(C) B (D) AB
(D) Hold, set and reset
AA [IES – EE – 2010]
AD [IES – EE – 2003] (15) Assertion(A):
(11) T flip-flop can be made from a J-K flip-flop
by making D flip-flops are used to construct a buffer
registers.
(A) J = K (B) J = K = 1
Reason(R):
(C) J = 0, K = 1 (D) J = K=T
Buffer registers are used to store binary
AC [IES – EE – 2006] word temporarily.
(12) What is represented by the digital circuit
given below? AA [IES – EC – 1991]
(16) Find radix of the system shown in the figure
below
QA QB
(A) LO LO
(A) 2.5 kHz (B) 5 kHz (B) HI LO
(C) 10 kHz (D) 20 kHz (C) LO HI
AB [IES – EE – 2008] (D) HI HI
(14) The following truth table has to be realized
with the circuit shown in the figure: AD [IES – EC – 1992]
(18) The race around condition exists in J – K
flips flop if
(A) J = 0; K =1
(B) J = 0; K = 1
A B Qn+1 (C) J = 0; J = 0
0 0 Qn (D) J = 1; K = 1
0 1 1
AA [IES – EC – 1992]
1 0 Qn (19) In a JK flip – flop, the output Qn is 1 and it
1 1 0 does not change when a clock pulse applied.
(A)
(B)
(B)
(C)
(C)
(D)
(D)
AB [IES – EC – 1994/2013]
(21) In a sequential circuits, the output at any AD [IES – EC – 1995]
instant of time depend (25) An input frequency of 12 KHz is applied to
(A) Only on the inputs present at that the J – K flips – flop arrangement shown in
instant of time the given figure. The resulting output
frequency will be
(B) On past output as well as present inputs
(C) Only on the past inputs
(D) Only on the past outputs
AA [IES – EC – 1995]
(22) Given A = 1, B=1, Qn = 0 and Pn =1 what
will be output Qn+1 and Pn+1 when the clock (A) 24 KHz (B) 12 KHz
input (CK) is applied? (C) 6 KHz (D) 3 KHz
AB [IES – EC – 1996/2007/2015]
(26) For the circuits shown in the given figure,
the frequency of the output Q will be.
(A) Qn 1 0, Pn 1 0
(B) Qn 1 0, Pn 1 1
(C) Qn 1 1, Pn 1 0
(A) Twice the input clock frequency
(D) Qn 1 1, Pn 1 1 (B) Half the input clock frequency
AC [IES – EC – 1995] (C) Same as the input clock frequency
(23) Which of the following characteristics are (D) Inverse of the propagation delay of the
necessary for sequential circuits? EF
www.targate.org Page 77
DIGITAL ELECTRONICS
AC [IES – EC – 1997]
(27) Shift register with associated waveform is
shown in the following figure: Which of
these is/are correct?
AC [IES – EC – 2003/2007]
(30) The characteristic equation for the next state
( Q n 1 ) of a J-K flip-flop is 2.
(A) Qn 1 JQn K Q n
(B) Qn 1 J Qn K Q n
(C) Qn 1 J Qn KQn 3.
(D) Qn 1 JQn K Qn
AC [GATE– EC – 1992]
(31) The initial contents of the 4-bit serial-in-
parallel-out, right shift, shift register as
shown in figure above are 0110. After 3 4.
clock pulses, he contents of the shift register
will be
www.targate.org Page 79
DIGITAL ELECTRONICS
In this circuit, the race around
(A) Does not occur
(B) Occurs when CLK = 0
(C) Occurs when CLK = 1 and A = B = 1
(A) 3 (B) 7
(D) Occurs when CLK = 1 and A = B = 0
(C) 11 (D) 15
AB [IES – EC – 2009]
AD [IES – EC – 2010]
(41) Which of the following capabilities are
(44) The J-K flip-flop shown below is initially
available in a Universal Shift Register?
rest, so that Q = 0. If a sequence of four
1. Shift left clock pulses is then applied, with the J and K
inputs as given in the figure, the resulting
2. Shift right sequence of values that appear at the output
3. Parallel load Q starting with its initial state, is given by
4. Serial add
Select the correct answer from the codes
given below:
(A) 2 and 4 only
(B) 1, 2 and 3 (A) 01011 (B) 01010
(C) 1, 2 and 4 (C) 00110 (D) 00101
(D) 1, 3 and 4 AD [GATE – EE – 2003]
AC [IES – EC – 2010] (45) An X-Y flip flop, whose characteristic table
(42) Analyze the sequential circuit shown above is given below is to be implemented using J-
in figure. Assuming that initial sequence K flip flop. This can be done by making
would lead to state 11? X Y Q n 1
0 0 1
0 1 Qn
1 0 Qn
1 1 0
(A) J X , K Y
(B) J X , K Y
(C) J Y , K X
(A) 1 – 1 (D) J Y , K X
(B) 1 – 0
AD [GATE - IN - 2004]
(C) 0 – 0 (46) The two NAND gates before the latch circuit
(D) State 11 is unreachable shown in Fig. are used to
AB [GATE – EE – 2003]
(43) The shift register shown in the given figure
is initially loaded with the bit pattern 1010.
Subsequently the shift register is clocked,
and with each clock pulse the pattern gets
shifted by one bit position to the right. With
each shifted by one bit position to the right.
With each shift, the bit at the serial input is (A) act as buffers
pushed to the left most position (msb). After (B) operate the latch faster
how many clock pulses will be content of
(C) avoid racinig problem
the shift register become 1010 again?
(D) invert the latching action
www.targate.org Page 81
DIGITAL ELECTRONICS
(A)
(C)
(C)
(D)
www.targate.org Page 83
DIGITAL ELECTRONICS
AA [IES – EC – 1997] (A) 1s (B) 2s
(67) The output Qn of a J-K filp-flop is zero. It
changes to 1 when a clock pulse is applied. (C) 8s (D) 16s
The input Jn and Kn are respectively
AB
(A) 1 and X (B) 0 and X (74) Consider the following statements regarding
(C) X and 0 (D) X and 1 registers and latches:
1. Registers are made of edge-triggered
AA [IES - EE - 2008] FFs, whereas latches are made from
(68) A J.K flip-flop can be made from an S-R level-triggered FFs.
flip-flop by using two additional 2. Registers are temporary storage devices
(A) AND gates (B) OR gates whereas latches are not.
3. A latch employs cross- coupled
(C) NOT gates (D) NOR gates feedback connections.
AB [IES -EC - 1992] 4. A register stores a binary word whereas
(69) Which of the following is not a characteristic a latch does not.
of a flip flop? Which of the above statements is/are
correct?
(A) The flip – flop is a bi – stable device
with only two stable states (A) 1 only (B) 1 and 3
(C) 2 and 3 (D) 3 and 4
(B) The flip – flop has two input signals
AC
(C) The flip – flop has two output signals (75) Consider the following statements:
(D) The outputs are complement of each 1. A flip-flop is used to store 1-bit of
other information.
AB [IES -EC - 1992] 2. Race-around condition occurs in a J-K
(70) By placing an inverter between both inputs flip-flop when both the inputs are 1.
of an S-R filp-flop, the resulting filp - flop
3. Master-slave configuration is used in
becomes
flip-flops to store 2-bits of information.
(A) J-K filp-flop
4. A transparent latch consists of a D-type
(B) D- filp-flop flip-flop.
(C) T - flip-flop Which of the above statements is/are
(D) Master slave JK flip-flop correct?
AA (A) 1 only (B) 1, 3 and 4
(71) A 1 µ s pulse can be converted into a 1 ms (C) 1, 2 and 4 (D) 2 and 3 only
pulse by using
(A) A mono stable multivibrator AD
(76) Consider the following statements regarding
(B) An astable multivibrator registers and latches :
(C) A bi – stable multivibrator
1. Registers are temporary storage
(D) A J – K flip – flop devices, whereas latches are not.
AA [IES -EC - 2003] 2. A latch employs cross-coupled
(72) The output of a Moore sequential machine is feedback connections.
a function of
3. A register stores a binary word,
(A) All present states of the machine whereas a latch does not.
(B) All the inputs The correct statement(s) is/are
(C) A few combination of inputs and the
(A) 1 only (B) 2 only
present state
(D) All the combinations of inputs and the (C) 1 and 3 (D) 2 and 3
present state A0.5 [GATE - EE - 1995]
AC [IES -EC - 2001] (77) For a J-K flip-flop its J input is tied to its
(73) The 54/74164 chip is an 8-bit serial-input- own Q output and its K input is connected to
parallel-output shift register. The clock is its own Q output. If the flip-flop is fed with a
1MHz. The time needed to shift an 8-bit clock of frequency 1 MHz, its Q output
binary number into the chip is frequency will be ___________.
www.targate.org Page 85
DIGITAL ELECTRONICS
AC[GATE-EC-2005]
(88) The present output Q n of an edge triggered
JK flip-flop is logic 0. If J = 1, then Q n+1
(A) cannot be determined
(B) will be logic 0
(C) will be logic 1
(D) will race around
AC[GATE-EC-2008]
(89) For the circuit shown in the figure, D has a
transition from 0 to 1 after CLK changes
from 1 to 0. Assume gate delays to be
negligible
(A) 00 (B) 01
(C) 11 (D) 10
AB [GATE – IN – 2017]
(97) The two inputs A and B are connected to an
The monoshot M1 and M 2 when triggered R-S latch via two AND gates as shown in
the figure. If A = 1 and (B = 0), the output
produce pulses of width T1 and T2
QQ is
respectively, where T1 >T2 . The steady state
output voltage V0 of the circuit is
(A)
(B)
(A) 00 (B) 10
(C) 01 (D) 11
A6 [GATE–S2–EE–2017]
(C) (98) For the synchronous sequential circuit
shown below, the output Z is zero for the
initial conditions QAQB QC Q 'A Q B' Q C' 100.
(D)
S3A1.45:1.55 [GATE–S3–EC–2016]
(95) Assume that all the digital gates in the
circuit shown in the figure are ideal, the
resistor = 10 Ω and the supply voltage is
5 . The D flip-flops D1 , D2, D3 , D4 and D5
are initialized with logic values 0,1,0,1 and
0, respectively. The clock has a 30% duty
cycle.
www.targate.org Page 87
DIGITAL ELECTRONICS
The minimum number of clock cycles after (A) X = ‘1’, Y = ‘1’
which the output z would again become zero (B) either X = ‘1’, Y = ‘0’ or X = ‘0’, Y =
is ___________ . ‘1’
(C) either X = ‘1’, Y = ‘1’ or X = ‘0’, Y =
A4 [GATE–S2–EC–2017]
‘0’
(99) The state diagram of a finite state machine
(FSM) designed to detect an overlapping (D) X = ‘0’, Y = ‘0’
sequence of three bits is shown in the figure. A29.9-30.1 [GATE–S1–EC–2017]
The FSM has an input ‘In’ and an output (102) Consider the D-Latch shown in the figure,
‘Out’. The initial state of the FSM is S 0 . which is transparent when its clock input CK
is high and has zero propagation delay. In
the figure, the clock signal CLK1 has a 50%
duty cycle and CLK2 is a one-fifth period
delayed version of CLK1. The duty cycle at
the output of the latch in percentage is
_________.
-------0000-------
(A)
(B)
(C)
(D)
www.targate.org Page 89
06
Semiconductor Memories
AB [GATE - EE - 2009] (A) 16 (B) 48
(1) The increasing order of speed of data access (C) 64 (D) 104
for the following devices is
AC [IES – EC – 1995]
(i) Cache Memory
(7) Match List – I with List – II and select the
(ii) CDROM correct answer using the codes given below
(iii) Dynamic RAM the lists.
(iv) Processor Registers List – I (Memories)
(v) Magnetic Tape A. Static PL memory
(A) (v), (ii), (iii), (iv), (i) B. CCD Memory
(B) (v), (ii), (iii), (i), (iv) C. ECL Memory
(C) (ii), (i), (iii), (iv), (v) D. GAL memory
(D) (v), (ii), (i), (iii), (iv) List – II (Particular characteristic)
1. Erasable programmable
AD [GATE -EC - 1994] 2. Ultra high speed
(2) A PLA can be 3. Stores large volume of data
(A) as a microprocessor 4. Does not need redressing
(B) as a dynamic memory 5. Non – Volatile
(C) to realize a sequential logic Codes :
(D) to realize a combinational logic. A B C D
AC [GATE -EC - 1994] (A) 4 3 2 1
(3) A dynamic RAM consists of (B) 4 2 3 1
(A) 6 transistors (C) 5 1 2 3
(B) 2 transistors and 2 capacitors (D) 3 5 2 1
(C) 1 transistor and 1 capacitor AB [IES – EC – 2000]
(D) 2 capacitors only (8) Which one of the following statements is
correct?
AB [GATE -EC - 1995]
(4) The minimum number of MOS transistors (A) RAM is a non-volatile memory
required to make a dynamic RAM cell is whereas ROM is a volatile memory
(A) 1 (B) 2 (B) RAM is a volatile memory whereas
ROM is non – volatile memory
(C) 3 (D) 4
(C) Both RAM and ROM data is not lost
AC [GATE -EC - 2001] when power is switched off
(5) An 8085 microprocessor based system uses
a 4k x 8bit RAM whose starting address is (D) Both RAM and ROM are non-volatile
AAOO H. The address of Last byte in this memories but in RAM data is lost when
power is switched off.
RAM is
(A) 0FFF H (B) 1000 H AC [IES – EC – 2001/2015]
(9) Four memory chips of 16 4 size have their
(C) B9FF H (D) BA00 H
address buses connected together. This
ANone [IES – EC – 1992] system will be of size
(6) The number of NAND gate required for two (A) 64 4 (B) 16 16
dimensional addressing of 256 x 8 bit ROM
using 8 to 1 selectors is (C) 32 8 (D) 256 1
www.targate.org Page 91
DIGITAL ELECTRONICS
(C) F900 – FAFF
(D) F800 – F9FF
AD [GATE -EC - 1999]
(16) If CS = A15 A14 A13 is used as the chip select
logic of a 4k RAM in an 8085 system, then
its memory range will be
(A) 3000H – 3FFFH
(B) 7000H – 7FFFH
(C) 5000H – 5FFFH and 6000H – 6FFFH
(D) 6000H – 6FFFH and 7000H – 7FFFH
AB [GATE -EC - 2002]
(17) If the input X 3 , X 2 , X 1 , X 0 to the ROM in the
(A) 1111 (B) 1011
figure as 8421 BCD numbers, then the
(C) 1000 (D) 0010
outputs Y3 , Y2 , Y1 , Y0 are
AB [GATE -EC - 2006]
(19) An I/O peripheral device shown in the figure
below is to be interfaced to an 8085
microprocessor. To select the I/O device in
the I/O address range D 4 H D 7 H , its chip
– select (CS ) should be connected to the
output of the decoder shown in the figure.
www.targate.org Page 93
DIGITAL ELECTRONICS
AC [IES – EE – 1993] AA [IES – EC – 2009/IES - EE- 1997]
(32) Programmable ROM has a decoder at the (37) A 3 8 decoder with two enable inputs is to
input and be used to address 8 blocks of memory.
(A) Both these blocks being fully What will be the size of each memory block
programmable when addressed from a sixteen bit bus with
two MSB's used to enable the decoder?
(B) Only the former block being
programmable (A) 2K (B) 4K
(C) Only the latter block being (C) 16K (D) 64K
programmable
AC [IES – EE – 1998]
(D) Both these blocks being partially
(38) Which one of the following is an example of
programmable
non- volatile memory?
AD [IES – EE – 1995] (A) Static RAM (B) Dynamic RAM
(33) In computer terminology 1 M Byte memory
means (C) ROM (D) Cache memory
(A) 1000000 bytes AB [IES – EE – 2012]
(B) 1000024 bytes (39) For a memory system, the cycle time is
(C) 1024000 bytes (A) Same as the access time
(D) 1048576 bytes (B) Larger than the access time
AC [IES – EE – 1996] (C) Shorter than the access time
(34) If the number of bits in input and output (D) Sub - multiple of the access time
codes is 4 and 8 respectively for a ROM.
Then the memory of this chip is equal to AD [IES – EE – 2012]
(40) Number of address lines necessary to
(A) 12 bits (B) 32 bits connect 8 k memory chip is :
(C) 128 bits (D) 256 bits (A) 10 (B) 11
AB [IES – EE – 1996] (C) 12 (D) 13
(35) A random-access R/W semiconductor
memory chip is organized into 128 words of AB[GATE-EC-2001]
8 bits each. A block diagram of the chip is (41) In the DRAM cell in the figure, the Vt of the
shown in the following figure: NMOSFET is 1V. For the following three
Ignoring power supply connections, the combinations of WL and BL voltages
minimum number of pin connections per (A) 5V; 3V; 7V (B) 4V; 3V; 4V
chip is (C) 5V; 5V; 5V (D) 4V; 4V; 4V
AA[GATE-EC-1996]
(42) Each cell of a static Random Access
Memory contains
(A) 6 MOS transistors
(B) 4 MOS transistors and 2 capacitors
(C) 2 MOS transistors and 4 capacitors
(D) 1 MOS transistor and 1 capacitor
AB [GATE–S2–EC–2017]
(A) 23 (B) 25 (43) In a DRAM,
(C) 26 (D) 138 (A) periodic refreshing is not required
AC [IES – EE – 1997] (B) information is stored in a capacitor
(36) The larger the RAM of a computer, the (C) information is stored in a latch
faster is its speed, since it eliminates
(D) both read and write operations can be
(A) Need for ROM performed simultaneously
(B) Need for external memory
(C) Frequency disk I/O s -------0000-------
(A) V1 V2 VDD
(B) V1 V2 VEE
(C) V1 V DD and V2 V EE
(D) V1 V EE and V2 V DD
AB[GATE-IN-2005]
(A) Y A B C (B) Y ( A B)C (4) Identify the logic given in the figure
(C) Y ( A B ) C (D) Y AB C
AB [GATE-EC/EE/IN-2013]
(2) In the circuit shown below, Q1 has negligible
collector-to-emitter saturation voltage and
the diode drops negligible 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, than the Boolean expression
for Z is (A) NOR (B) NAND
(C) AND (D) OR
AB [GATE – EC – 2014]
(5) If WL is the word Line and BL the Bit Line,
and SRAM cell is shown in
(A)
(A) X Y (B) X Y
(C) X Y (D) XY
AD[GATE-IN-2003]
(3) For the CMOS analog switch shown in
figure, the positive supply is VDD and the (B)
negative supply is V EE . The input Vi is
bipolar. The switch will be ON and V0 will
be equal to Vi provided
www.targate.org Page 95
DIGITAL ELECTRONICS
(C)
(D)
(A) X1 X 2 (B) X1 X 2
(C) ( X 1 X 2 ) (D) ( X 1 X 2 )
AC [GATE - IN - 2007]
(9) A CMOS implementation of a logic gates is
AA [GATE – EC – 2014] shown in the following figure: The Boolean
(6) The output (Y) of the circuit shown in the logic function realized by the circuit is :
figure is
(A) 1 V (B) 2 V
(C) 3 V (D) 4 V
AA [IES – EC – 2005]
(17) In the circuit given below, both transistors
A*[GATE-EC-1994] have the approximate value of the highest
(13) In the output stage of a standard TTL, we possible output voltage Vout , if Vin can range
have a diode between the emitter of the pull- from 0 to VDD?
up transistor and the collector of the pull- (Assume 0 < VT < VDD)
down transistor. The purpose of this diode is
to isolate the output node from the power
supply VCC .
AC[GATE-EC-2002]
(14) The circuit in the figure has two CMOS
NOR-gates. This circuit function as a :
AA [GATE – EC – 1998]
(A) flip-flop (18) The threshold voltage for each transistor in
(B) Schmitt trigger the figure shown below is 2.0 V. What are
(C) monostable multi-vibrator the values of Vi for this circuit to work as an
(D) astable multi-vibrator inverter ?
AC[GATE-EC-2004]
(15) Given figure is the voltage transfer
characteristic of
www.targate.org Page 97
DIGITAL ELECTRONICS
(C) 0 V and 5 V Statement for Linked Answer Questions for
Next Two Questions :
(D) –3 V and 3 V
In the following circuit, the comparator output is
AA-Q, B-R, C-S[GATE-EE-1998] logic "1" if V1 V 2 and is logic "0" otherwise. The
(19) Match the following :
D/A conversion is done as per the relation
Logic Function
3
AD[GATE-EC-2008]
(23) The stable reading of the LED displays is :
(A) 06 (B) 07
(C) 12 (D) 13
AB[GATE-EC-2008]
(24) The magnitude of the error between VDAC
and Vin at steady state in volts is
(A) I 0 ,1,1, I1 , I 3 ,1,1, I 2
(A) 0.2 (B) 0.3
(B) I 0 ,1, I1 ,1, I 2 ,1, I 3 ,1 (C) 0.5 (D) 1.0
(A) A = 0, B = 1
(B) A = 0, B = 0
(C) A = 1, B = 1
(D) A = 1, B = 0
AB [IES – EC – 1996]
If the lower and upper trigger level voltages (27) What is the output of the gate circuit shown
are 0.9 V and 1.7 V, the period (in ms), for in the above figure?
which output is LOW, is ____
Page 98 TARGATE EDUCATION GATE-( EC /EE)
Topic 07 - Logic Gate Families
(A) P NOR Q (B) P NAND Q
(C) P OR Q (D) P AND Q
AD [IES – EE – 1992]
(31) Positive logic in a logic circuit is one in
which
(A) Logic 0 and 1 are represented by 0 and
positive voltage respectively
(B) Logic 0 and 1 are represented by Then
by negative and positive voltage
respectively
(C) Logic 0 voltage level is higher then
(A) ( A B )( C D )
logic 1 voltage level
(B) AB CD (D) Logic 0 voltage level is lower then
logic 1 voltage level.
(C) AB CD
AD [IES – EE – 1996]
(D) ( A B )( C D ) (32) Match List I with List II and select the
correct answer using the codes given below
AB [IES – EC – 1995] the lists:
(28) The circuit shown in the given figure is a
List I List II
(Name of Logic (Propagation
gate) delay)
A. DTL 1. 8 ns
B. TTL 2. 10 ns
C. ECL 3. 25 ns
(A) Positive logic OR circuit D. CMOS 4. 1 ns
(B) Negative logic OR circuit
Codes:
(C) Positive logic NAND circuit
(D) Negative logic NAND circuit A B C D
(A) 3 2 1 4
AB [GATE - IN - 2009]
(29) The diode in circuit shown an ideal. A (B) 4 3 2 1
voltage of 0 V represents logic 0 and +5 V (C) 3 2 4 1
represents logic 1. The logic function Z
realized by the circuit for logic inputs X and (D) 2 1 4 3
Y is
AD [IES – EE – 1998]
(33) The output 'F' of the circuit shown in the
given figure is :
(A) Z = X = Y (B) Z = XY
(C) Z X Y (D) Z = Z XY
AD [GATE -EC - 2008]
(30) The logic function implemented by the
following circuit at the terminal out is
(A) AB (B) AB
(C) AB AB (D) AB AB
AD [IES – EE – 2001]
(34) Match List I with List II and select the
correct answer:
www.targate.org Page 99
DIGITAL ELECTRONICS
List I (Type of gates) (A) Gain bandwidth product
A. ECL (B) (Propagation delay time) * (Power
B. TTL dissipation)
C. CMOS (C) (Fan – out) * (power dissipation)
(D) (Noise Margin) * (Power dissipation)
D. NMOS
List II (Values of propagation delay) AC [IES – EC – 1994]
1. 5 ns (38) The open collector of the gates are
connected together as shown in the given
2. 20 ns
figure. The logic expression for Y will be
3. 200 ns
4. 1 ns
Codes:
A B C D
(A) 1 4 3 2
(A) A B C D
(B) 4 1 3 2
(B) A B C D
(C) 1 4 2 3
(C) ( A B ) ( C D )
(D) 4 1 2 3
(D) AB CD
AA [IES – EC – 1996] AC [IES – EC – 1995]
(35) Match List-I with List-II and select the (39) The logic function performed by the circuit
correct answer using the code given below given in the figure is
the lists:
List I List II
(Semiconductor (Characteristic)
technology)
A. TTL 1. Maximum
power
consumption
B. ECL 2. Highest packing
density
X1, X2: inputs Y0: output
C. NMOS 3. Least power (A) Y0=X1X2 (B) Y0=X1+X2
consumption
(C) Y0 X 1 X 2 (D) Y0 X 1 X 2
D. CMOS 4. Saturated logic
AC [IES – EC – 1995]
(40) If the various logic families are arranged in
Codes: the ascending order of their fan – out
A B C D capabilities, the sequence will be
(A) 1 4 2 3 (A) TTL, ECL, IIL, CMOS
(B) 1 4 3 2 (B) ECL, TTL, IIL, CMOS
(C) 4 1 2 3 (C) IIL,TTL, ECL, CMOS
(D) 4 1 3 2 (D) TTL, ECL, CMOS, IIL
AA [IES – EE – 2012] AD [IES – EC – 1996]
(36) Statement (I) : ECL gate has the highest (41) Which one of the following logic functions
speed of operation. is implemented by the gates when their open
collector type outputs are tied together as
Statement (II) : The transistors in ECL
shown in the given figure?
gate operate in active region.
AB [IES – EC – 1994]
(37) The figure of merit of logic family is given
by
(A) 0 (B) 1
(C) AB (D) AB
AC [GATE -EC - 2005]
(70) The transistors used in a portion of the TTL
gate shown in the figure have a 100.
The base-emitter voltage of is 0.7 for a
transistor in active region and 0.75 V for a
transistor in saturation. If the sink current I =
1mA and the output is at logic 0, then the
current IR will be equal to
(A) ABCDE
(B) ( AB C ).( D E )
(C) A.( B C ) D .E
-------0000------
(C) 2N - 1 (D) 2N
AB [IES – EC – 1993]
(14) Which one of the following is a D to A
(A) directly proportional to Vref conversion technique?
(B) inversely proportional to Vref (A) Successive approximation
(C) independent of Vref (B) Weighted resistor technique
(D) directly proportional to clock frequency (C) Dual slop technique
AA[GATE-EE-2015] (D) Single slope technique
(8) An 8-bit, unipolar Successive
Approximation Register type ADC is used to AA [IES – EC – 1994]
convert 3.5 V to digital equivalent output. (15) A 10 – bit D/A converter provides an analog
The reference voltage is +5V. The output of output which has a maximum value of 10.23
the ADC at the end of 3rd clock pulse after volts. The resolution is
the start of conversion, is (A) 10 mV (B) 20 mV
(A) 1010 0000 (B) 1000 0000 (C) 15 mV (D) 25 mV
(C) 0000 0001 (D) 0000 0011
AB [IES – EC – 1994]
AB [GATE – EC – 2014] (16) The disadvantage of a counter type A/D
(9) For a given sample and hold circuit if the converter as comparator type A/D converter
value of the hold capacitor is increased, then is that
(A) Droop rate decreases and acquisition (A) The resolution is low
time decreases (B) Longer conversion time is required
(B) Droop rate decreases and acquisition
(C) The circuitry is more complex
time increases
(D) Its stability is low
(C) Droop rate decreases and acquisition
time decreases AB [IES – EC – 1994]
(D) Droop rate decreases and acquisition (17) Flash ADC is
time increases (A) A serial ADC
AD [IES – EE – 1994] (B) A parallel ADC
(10) Number of comparators required to build a (C) Partly serial and partly parallel ADC
5-bit Analog to Digital Converted (ADC) is (D) Successive approximately ADC
(A) 5 (B) 11 AC [IES – EC – 1996]
(C) 21 (D) 31 (18) Consider the Analog to Digital converters
given below:
AB [IES – EE – 1999]
(11) The number of comparators needed in a 4-bit 1. Successive Approximation ADC
flash- type A/D converter is 2. Dual Ramp ADC
(A) 32 (B) 15 3. Counter method ADC
4. Simultaneous ADC
(C) 8 (D) 4
AB [GATE - IN - 2003]
(43) In a dual slope ADC, the reference voltage is
100 mV and the first integration period is set The MSB of the output Y1 , expressed as a
as 50 ms. The input resister of the integrator
Boolean function of the inputs X 1 X 2 X 3 is
is 100 k and the integrating capacitor
given by
0.047 F . For an input voltage of 120mV,
the second integration (de-integration) (A) X1 (B) X2
period will be (C) X3 (D) X1 + X2
(A) 50 ms (B) 60ms Common Data Questions for Next Three
(C) 100ms (D) 120ms Questions :
Common Data Questions for Next Two A data acquisition system (DAS) shown below
Questions : employs a successive approximation type 12-bit
ADC having a conversion time of 5s.
An R – 2R ladder type DAC is shown below. If a
switch status is 0, 0V is applied and if a switch
status is 1,5V is applied to the corresponding
terminal of the DAC.
AC [GATE - IN - 2008]
(47) The quantization error of the ADC is
(A) 0% (B) 0.012%
AB [GATE – IN – 2006] (C) 0.024% (D) 0.048%
(44) What is the output voltage (v0 ) for the
AD [GATE - IN - 2008]
switch status S 0 0, S1 1, S 2 1? (48) The system is used as a single channel DAS
5 15 with channel 1 selected as input to the ADC
(A) V (B) V which is in the continuous conversion mode,
4 4 for avoiding aliasing error, the cutoff
17.5 22.5 frequency fc of the filter in channel 1
(C) V (D) V
4 4 should be
(D)
AC [GATE - IN - 2011]
(51) A4-bit successive approximation type of (A) 2 kHz (B) kHz
A/D converter has an input range of 0 to 15
volts. The output bit b1 next to the LSB has (C) 500 Hz (D) 250 Hz
a stuck at zero fault. The pair of input AC [GATE - EE - 2006]
voltages that produces the same output code (57) A student has made a-3 bit binary down
word is counter and connected to the R-2R ladder
type DAC [Gain = (-1 k /2R) as shown in
(A) 2V and 4V (B) 4V and 6V
figure to generate a staircase waveform. The
(C) 1V and 2V (D) 8V and 9V output achieved is different as shown in
figure. What could be the possible cause of
AD [IES – EC – 2006/GATE - EE -1993]
this error?
(52) A 10 bit A/D converter is used to digitize an
analog signal in the 0 to 5 V range. The
maximum peak to peak ripple voltage that
can be allowed in the D.C. supply voltage is
(A) Nearly 100mV
(B) Nearly 50Mv
(C) Nearly 25mV
(D) Nearly 5.0 mV
(iii)
AC
(68) The number of comparators in a 4-bit flash
ADC is
(A) 4 (B) 5
(C) 15 (D) 16
In the figure shown above, the ground has
been shown by the symbol AC [GATE – EE – 1994]
(69) The contents of the accumulator in an 8085
microprocessor is altered after the execution
(A) of the instruction.
(A) CMP C (B) CPI 3A
(C) ANI 5C (D) ORA A
(B) AD
(70) An 8-bit ADC, with 2’s compliment output,
has a nominal input range of -2V to +2V. It
(C) generates a digital code of 00H for an analog
input in the range -7.8125 mV to +7.815
mV. An input of -1.5 V will produce a
(D) digital output of
(A) 90 H (B) 96H
Statement for Linked Answer Questions for (C) 9 BH (D) A0H
Next Two Questions : AD [GATE –IN – 2006]
In the Digital-to-Analog converter circuit shown in (71) A single channel single acquisition system
the figure below, VR 10 V and R = 10 k . with 0-10 V range consists of a sample – and
– hold circuit with worst case drop rate of
100 V/ms and 10-bit ADC. The maximum
conversion time for the ADC is
(A) 49 m s (B) 0.49 ms
(C) 4.9 ms (D) 49 ms
A0.097[GATE-IN-1994]
(72) The percent resolution of a 10 bit D/A
converter is ............ .
AB[GATE -EC -2007] AC [GATE – IN – 1998]
(65) The current i is (73) The full scale input voltage to an ADC is
(A) 31.25A (B) 62.5A 10V. The resolution required is 5mV. The
minimum number of bits required for ADC
(C) 125 A (D) 250A is :
AC [GATE -EC - 2007] (A) 8 (B) 10
(66) The voltage V0 is (C) 11 (D) 12
(A) 0.781 v (B) 1.562 v AB
(C) 3.125 v (D) 6.250 v (74) An 8-bit 2’s complement representation of
an integer is FA(hex). Its decimal equivalent
AB is
(67) The current i is : (A) 10 (B) – 6
(C) +6 (D) +10
AA [IES – EC – 2012]
(75) Match List – I with List – II and select the
correct answer using the code given below
the lists
1. Higher speeds compared to all other (B) Both A and R is true but R is NOT the
types of A/D converters correct explanation of A
2. Very good accuracy without putting (C) A is true but R is false
extreme requirements on component (D) A is false but R is true
stability.
AB [IES – EC – 1991]
3. Good rejection of power supply hum. (81) For a D/A converter, the resolution required
4. Better resolution compared to all other is 50 mV and the total maximum output
types of A/D converters for the same voltage is 10V. The number of bits required
number of bits. is
(A) 2 and 3 only (A) 7 (B) 8
(B) 3 and 4 only (C) 9 (D) 200
(C) 4 and 1 only
AD [IES – EC – 1994]
(D) 1, 2, 3 and 4 (82) In a 4 – bit weighted resistor D/A converter,
the resistor value corresponding to LSB is 32
AA [IES – EC – 2008] KΩ. The resistor value corresponding to
(77) In order to build a 3 bit simultaneous A/D MSB will be
converter, what is the number of comparator
circuits required? (A) 32KΩ (B) 16KΩ
(A) 7 (B) 8 (C) 8KΩ (D) 4KΩ
(C) 15 (D) 16 AC [IES – EC – 2015]
AA [IES – EC – 2003] (83) A 4 – bit D/A converter gives an output
(78) A10-bit ADC with full-scale output voltage voltage of 4.5 V for an input code of 1001.
of 10.24V is designed to have a LSB/2 The output voltage for an input code of
accuracy. If the ADC is calibrated at 25 0 c 0110.
and the operating temperature ranges from (A) 1.5 V (B) 2.0V
00 c to 50 0 c , then the maximum net
(C) 3.0 V (D) 4.5 V
temperature coefficient of ADC should not
exceed. AD
0
(A) 200 V / C 0
(B) 400 V / C (84) For N-bit successive Approximation ADC’s,
other parameters such as clock frequency
0
(C) 600 V / C (D) 800 V / 0 C remaining constant, the conversion time is
proportional to
(A) X 0 [ X 2 X 1 ]
(B) X 0 [ X 2 X 1 ]
(C) X 0 [ X 2 X 1 ]
(D) X 0 [ X 2 X 1 ]
AC [GATE – IN – 2018]
(93) The number of comparators required for
implementing an 8-bit flash analog-to-digital
converter is
(A) 8 (B) 128
(C) 255 (D) 256
AD [GATE-IN-2019]
(94) In the circuit shown below, assume that the
comparators are ideal and all components
have zero propagation delay. In one period
of the input signal Vin 6sin(t ) , the
fraction of the time for which the output
OUT is in logic state HIGH is
-------0000-------
MOV B, A :
It is desired that control be returned to LP +
RLC
DISP + 3 when the RET instruction is
RLC executed in the subroutine. The set of
ADD B instructions that precede the RET instruction
in the subroutine are
RRC
(A) POP D (B) POP H
(A) 8CH (B) 64H
DAD H DAD D
(C) 23H (D) 15H
PUSH D INX H
AD[GATE-EC -2015]
INX H
(49) In an 8085 microprocessor, which one of the
following instructions changes the content of INX H
the accumulator ? PUSH H
(A) MOV B, M (B) PCHL
(C) POP H (D) XTHL
(C) RNZ (D) SBI BEH
DAD D INX D
AD[GATE-EE-2010]
(50) When a "CALL Addr" instruction is PUSH H INX D
executed, the CPU carries out the following INX D
sequential operations internally:
XTHL
Note :
AC[GATE-EE-2014]
(R) means content of register R (52) In 8085 A microprocessor, the operation
((R)) means content of memory location performed by the instruction LHLD 2100H is
pointed to by R (A) (H) 21H, (L) 00H
PC means Program Counter (B) (H) M(2100H), (L) M(2101H)
SP means Stack Pointer
(C) (H) M(2101H), (L) M(2100H)
(A) (SP) incremented
(D) (H) 00H, (L) 21H
(PC) Addr
(A) E000-EFFF
(B) 000E-FFFE
(C) 1000-FFFF
(A) 3000H (B) 4FFFH
(D) 0001-FFF1
(C) AFFFH (D) C000H
A*F800 to FFFFH[GATE-EE-1997]
(11) The range of addresses for which the AC[GATE-IN-2011]
memory chip shown in figure, will be (16) An 8K 8 bit RAM is interfaced to an 8085
selected is to microprocessor. In a fully decoded scheme if
the address of the last memory location of
this RAM is 4FFFH, the address of the first
memory location of the RAM will be
(A) 1000 H (B) 2000 H
(C) 3000 H (D) 4000 H
-------0000-------
Answers :
01 - NUMBER SYSTEM
1.1 (R)’S AND (R-1)’S COMPLIMENT
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
B C A D B A C D D C D A A D C C
17. 18. 19. 20. 21. 22. 23. 24.
A C B C C B B C
1.2 Miscellaneous
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
D D A D * C C B A D D B D B D B
17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32.
B A B C A B A B B B C D D B C A
33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48.
D A B B C B D C D D D A C C B C
49. 50. 51.
B D B
5. 3.9-4.1
02 - BOOLEAN ALGEBRA
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
D D B * D A B D B D D B C A A D
17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32.
D B A A A A D A A A B A A C B D
33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48.
C D D C C D B C C C B A C C A D
49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64.
D C C C B A C B D D A D B B A A
65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80.
C D C D D C A D D B C A A,B A A C
81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96.
B C A C C D C B D B B B A D C B
97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112.
A D B A A D D D C A C A B A D B
113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127.
A B D D A B B A B D C B B B 256
4. TRUE
B B A C D A D C A A C C B A A D
49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64.
B B A B B D D B D C D B,C C B D B
65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80.
B,D B 100 A B B D D B C B A B A 40 D
81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96.
C C D C A D C C B D A D D A D D
97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112.
D B A A D C A C C A D C B C C C
113. 114. 115. 116.
8 D A A
2. A-ii,B-iv,C-iii,D-i
14. AC AB BA
70. 100nsec
84. 40
46. 6.0
4.2 – Adder
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
B C D B C A B C A C C A B C D B
17. 18. 19. 20. 21. 22. 23. 24. 25.
C B B A C C D 50 4
4.4 – Miscellaneous
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
C A C C * C A A A A A D D A B B
17. 18. 19. 20. 21.
B D C A B
2. 62 - 63
7. 194.9to195.1
8. 6
5.2 – Miscellaneous
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
A D B B B B D C A D D C B B A A
17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32.
D D A B B A C A D B C A B C C D
33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48.
D A B B C D A,B A B C B D D D B C
49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64.
A B A C B C B B A C * D C D A D
48. TRUE
59. Faster
92. 0.5
95. 1.45-1.55
102. 29.9-30.1
103. 0.82-0.86
06 – SEMICONDUCTOR MEMORIES
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
B D C B C * C B C C C C,D A A D D
17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32.
B C B A B A D A D D C C B D A,D C
33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43.
D C B C A C B D B A B
6. None
49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64.
C B C C A B A C D A A A C A * D
65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80.
B C C D A C C B B B B B B B B D
81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96.
A B A B A D B A A D A C C A * A
97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112.
B B B A A A C C D B D A MTA D A A
113.
59. A-4,B-3,C-2
72. 0.097