Digital Basics ST

I
E
S
,
B
a
n
g
a
l
o
r
e

. [QDigA047] .. 2 Marks ( )

. [QDigA048] .. 2 Marks ( )

. [QDigA054] .. 1 Marks ( )
. [QDigA064] .. 2 Marks ( )

. [QDigA067] .. 1 Marks ( )

. [QDigA068] .. 1 Marks ( )
. [QDigA079] .. 2 Marks ( )
Institute of Engineering Studies (IES,Bangalore)
Leading Institute for GATE/IES/JTO/PSUs in (Branches @ Jayanagar &Malleshwaram) Bangalore.
Contact: (+91) 99003 99699 E-Mail: onlineies.com@gmail.com Site: www.onlineies.com
Branch :--EC/EE/IN/CS/IT Subject:Digital Electroncis Topic: Basics
Total Questions :151 Class room Questions for Practice
Common Data for Q1 and Q2 is given below
The function f(A, B, C, D) =
1)The number of prime implicants and essential prime implicants are
[A] 6, 1 [B] 6, 2
[C]7, 1 [D]7, 2
2)Prime implicant set is
[A] [B]
[C] [D]
3)How many memory Ics of 4k x 2 capacity are required to construct a memory of 22k x 8 capacity ?
[A] 22 [B] 20
[C]24 [D]20
4)Pick up correct statement from the following
P. Any three variable Boolean equation can be implemented with 4 1 mux without using any additional
gates
Q. Floating inputs can be taken by the circuit as logic 1 in the case of TTL family circuits.
R. In an n-variable k-map combining 16 adjacent cells containing 1s as a single group will result a term of
(n-4) literals
S. The Boolean function f(w, x, y, z) = is independent of only one variable
.
T. Binary weighted resistor type of DAC is advantages over R-2R ladder type of DAC because of good
linearity
[A] P, Q, R [B] Q, R, S
[C]R, S, T [D]P, R, T
5)How many Boolean equations of the form f(x, y, z) = are possible with three variable x, y and z ?
[A] 256 [B] 64
[C]8 [D]4
6)
The Boolean function f(w, x, y, z) = is independent of variables
[A] w [B] x
[C]y [D]z and x
7)What is the minimized logic expression corresponding to the given k-map ?
[A] [B]
[C] [D]
I
E
S
,
B
a
n
g
a
l
o
r
e
For Free Online tests/Materials Register at www.gateiespsu.com & Site: www.onlineies.com
For Regular udpates: www.facebook.com/onlineies Groups: http://groups.google.com/group/onlineies
Contact: (+91) 99003 99699 E-mail: onlineies.com@gmail.com
Institute of Engineering Studies (IES,Bangalore), leading Institute for Engineers in Bangalore (Jayanagar & Malleshwaram)
Class room coaching | Postal series | Online tests | Forums | Counselling & Guidance for GATE/IES/JTO/PSU

. [QDigA088] .. 2 Marks ( )

. [QDigA099] .. 1 Marks GATE-ECE/TCE-2001( )








. [QDigA233] .. 2 Marks IES-ECE/TCE-2001( )
8)The Karnaugh map of 4 variable Boolean functions A, B C, D is shown in figure X indicates dont care
combinations. The minimal SOP expression for the function is
[A] [B]
[C] [D]
9)The 2s complement representation of 17 is
[A] 101110 [B] 101111
[C]111110 [D]110001
10)The logical expression is equivalent to
[A] Y = AB [B]
[C] [D]Y = A + B
11)The minimized form of the logical expression
[A] [B]
[C] [D]
12)4- bit 2s complement representation of a decimal number is 1000. the number is
[A] +8 [B] 0
[C]-7 [D]-8
13)The number of distinct Boolean expressions of 4 variables is
[A] 16 [B] 256
[C]1024 [D]65536
14)If the functions W, X, Y and Z are as follows
[A] [B]
[C] [D]
15)The range of signed decimal numbers that can be represented by 6-bite 1s complement number is
[A] 31 to + 31 [B] 63 to + 63
[C] 64 to + 63 [D] 32 to + 31
16)A digital system is required to amplify a binary-encoded audio signal. The user should be able to control
the gain of the amplifier from a minimum to a maximum in 100 increments. The minimum number of bits
required to encode, in straight binary, is
[A] 8 [B] 6
[C]5 [D]7
17)If the output of a logic gate is 1 when all its inputs are at logic 0 the gate is either
[A] NAND or NOR
[B] and AND or an EX-NOR
[C]an OR or a NAND [D]an EX-OR-or an EX-NOR
I
E
S
,
B
a
n
g
a
l
o
r
e






18)For the Karnaugh map shown in the given figure, the minimum Boolean function is
[A] xy + z + yz
[B] xz + z +zy
[C]xy + z + yz [D]xz + z + yz
19)Which one of the following is equivalent to the Boolean expression
[A] [B]
[C] [D]
20)The Boolean expression is equivalent to
[A] [B]
[C] [D]
21)11001, 1001 and 111001 correspond to the 2s complement representation of which one of the following
sets of number?
[A] 25, 9 and 57 respectively [B] -6, - 6 and 6 respectively
[C]-7, -7 and -7 respectively [D]-25, -9 and 57 respectively
22)A Boolean function f of two variables x and y is defined as follows:
f(0, 0) = f(0, 1) = f (1, 1) = 1; f(1, 0) = 0
Assuming complements of x and y are not available, a minimum cost solution for realizing f using only 2-
input NOR gates and 2-input OR gates (each having unit cost) would have a total cost of
[A] 1 Unit [B] 4 Unit
[C]3 Unit [D]2 Unit
23)Decimal 43 in Hexadecimal and BCD number system is respectively
[A] B2, 0100 0011 [B] 2B, 0100 00 11
[C]2B, 0011 0100 [D]B2, 0100 0100
I
E
S
,
B
a
n
g
a
l
o
r
e




24)The Boolean expression for the truth table shown is
[A] [B]
[C] [D]
25)The number of product terms in the minimized sum of product expression obtained through the following
K-map is (where, d denotes dont care states)
[A] 2 [B] 3
[C]4 [D]5
26)A new Binary coded Pentary (BCP) number system is proposed in which every digit of a base- 5 number is
represented by its corresponding 3-bit binary code. For example, the base- 5 number 24 will be
represented by its BCP code 010100. In this numbering system, the BCP code 100010011001
corresponds to the following number in base-5 system
[A] 423 [B] 1324
[C]2201 [D]4231
27)X = 01110 and Y = 11001 are two 5-bit binary numbers represented in twos complement format. The sum
of X and Y represented in twos complement format using 6 bits is
[A] 100111 [B] 001000
[C]000111 [D]101001
I
E
S
,
B
a
n
g
a
l
o
r
e










28)The Boolean function Y = AB + CD is to be realized using only 2-input NAND gates. The minimum number
of gates required is
[A] 2 [B] 3
[C]4 [D]5
29)The Boolean expression Can be minimized to
[A] [B]
[C] [D]
30)The two numbers represented in signed 2s complement form are P = 1110.1101 and Q = 11100110. If Q
is subtracted from P, the value obtained in signed 2s complement form is
[A] 100000111
[B] 00000111
[C]11111001 [D]111111001
31)If X = 1 in the logic equation , then
[A] Y=Z [B]
[C]Z=1 [D]Z=0
32)The Boolean theorem corresponds to
[A] [B]
[C] [D]
33)Y= f(A,b) = M (0,1,2,3) represents (M is Maxterm)
[A] NOR gate
[B] NAND gate
[C]OR gate
[D]a situation where output is independent of input
34)The minimum decimal equivalent of the number 11C.0 is
[A] 183 [B] 194
[C]268 [D]269
35)(FE35)
16
XOR (CB 15)
16 i
s equal to
[A] (3320)
16
[B] (FF35)
16
[C](FF50)
16
[D](3520)
16
36)Kannaugh map is used to
[A] minimize the number of flip-flops in a digital
circuit
[B] minimize the number of gates only in a digital
circuit
[C]minimize the number of gates and fan in of a
digital circuit
[D]design gates
37)Fs complement of (2BFD)
hex
is
[A] E304 [B] D 403
[C]D 402 [D]C 403
I
E
S
,
B
a
n
g
a
l
o
r
e







38)The number of digital 1 present in the binary representation of 3 x 512 + 7 x 64 + 5 x 8 + 3 is
[A] 8 [B] 9
[C]10 [D]12
39)Given Boolean Theorem
Which one of the following identities is true?
[A] [B]
[C] [D]
40)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
41)Which of the following represents E3
16
[A] (ICE)
16
+ (A2)
16
[B] (1BC)
16
(DE)
16
[C](2BC)
16
(1DE)
16
[D](200)
16
(11D)
16
42)With 4 Boolean variables how many Boolean expressions can be formed?
[A] 16
[B] 256
[C]1024 (1K) [D]64 (64 x 1024)
43)How is inversion achieved using EX-OR gate?
[A] Giving input signal to the two input lines of the
gate tied together.
[B] Giving input to one input line and logic zero to the
other line
[C]Giving input to one input line and logic one to the
other line
[D]inversion cannot be achieved using EX-OR gate.
44)The minimized expression for the given K map (x: dont care) is
[A] [B] B+AC
[C]C+AB [D]ABC
45)Consider the Boolean expression
The simplified form of X is
I
E
S
,
B
a
n
g
a
l
o
r
e








[A] [B] BC
[C]CD [D]BC
46)Which of the following is a self complementing code?
[A] 8421 code [B] Excess 3 code
[C]Pure binary code [D]Gray code
47)A number is expressed in binary twos complement as 10011. Its decimal equivalent value is
[A] 19 [B] 13
[C]-19 [D]-13
48)The output of a logic gate is 1 when all its input 0 then the gate is either
[A] A NAND or an EX-OR gate
[B] A NOR or an EX-NOR gate
[C]An OR or an EX-NOR gate [D]An AND or an EX-OR gate
49)The Boolean expression Simplifies to
[A] [B]
[C] [D]
50)The minimum number of NAND gates required to implement the Boolean function is equal
to
[A] zero [B] 1
[C]4 [D]7
51)Match the logic gates in column A with their equivalent s in column B
[A] P-2, Q-4, R-1, S-3 [B] P-4, Q-2, R-1, S-3
[C]P-2, Q-4, R-3, S-1 [D]P-4, Q-2, R-3, S-1
52)How many 1s are present in the binary representation of (4 x 4096) + (9 x 256)+ (7 x16) + 5?
[A] 8 [B] 9
[C]10 [D]11
53)Assume that only x and y logic inputs are available and the complements and are not available. What
is the minimum number of 2-input NAND gates required to implement ?
[A] 2 [B] 3
[C]4 [D]5
54)A, B and C are three Boolean variables which one of the following Boolean expressions cannot be
minimized any further?
I
E
S
,
B
a
n
g
a
l
o
r
e






. [QDigA318] .. 2 Marks GATE-EEE-2003( )



[A] [B]
[C] [D]
55)What is the minimum number of NAND gates required to implement ?
[A] 0 [B] 1
[C]4 [D]7
56)The output of a two level AND-OR gate network is F. what is the output when all the gates are replaced by
NOR gates?
[A] F [B]
[C] [D]
57)If (2,3)
base
4 + (1.2)
base
4 = (y)
base
4 What is the value of y?
[A] 10.1 [B] 10.01
[C]10.2 [D]1.02
58)The number of 1 in 8-bits representation of -127 in 2s complement from is m and that in 1s complement
form is n. what is the value of m:n?
[A] 2: 1 [B] 1 : 2
[C]3 : 1 [D]1 : 3
59)Given
(135)
base x
+ (144)
base x
= (323)
base

x
What is the value of base x?
[A] 5 [B] 3
[C]12 [D]6
60)The Boolean expression can be simplified to
[A] [B]
[C] [D]
61)Match List-I with List-II and select the correct answer using the codes given below the lists:
List-I List-II
A. 1.
B. 2. A = B
C. 3. A =1 or B = 1
D. 4. A = 1 or B = 0
[A] A-3 B-2 C-1 D-4 [B] A-2 B-3 C-4 D-1
[C]A- 3 B -2 C -4 D -1 [D]A-2 B-3 C-1 D-4
62)The simplified form of the Boolean expression can be written as
[A] [B]
[C] [D]
63)The Octal equivalent of the HEX number AB. CD is
[A] 253.314 [B] 253.632
[C]526.314 [D]526.632
64)In Boolean Algebra ,
If , then
I
E
S
,
B
a
n
g
a
l
o
r
e
. [QDigA333] .. 2 Marks IES-EEE-2001( )







[A] [B]
[C] [D]
65)The decimal equivalent of hexadecimal number of 2A0F is
[A] 17670 [B] 17607
[C]17067 [D]10767
66)The binary equivalent of hexadecimal number 4F2D is
[A] 0101 1111 0010 1100 [B] 0100 1111 0010 1100
[C]0100 1110 0010 1101 [D]0100 1111 0010 1101
67)Which logical operation is performed by ALU of 8085 to complement a number ?
[A] AND [B] NOT
[C]OR [D]EXCLUSIVE OR
68)The simplified form of a logic function
is
[A] A + B [B] AB
[C] [D]
69)The reduced form of the Boolean expression is
[A] [B]
[C]AB [D]
70)The binary representation 100110 is numerically equivalent to the
1. Decimal representation 46
2. Octal representation 46
3. Hexadecimal representation 26
4. Excess-3 representation 13
Select the correct answer using the codes given below :
[A] 1 and 2 [B] 2 and 3
[C]1 and 3 [D]2 and 4
71)Match List-I (Circuit symbols) with List-II (Nomenclature) and select the correct answer using the codes
given below :
List-I List-II
A. 1. NAND
B. 2. NOR
C. 3. Buffer
D. 4. Schmitt trigger
[A] A-4, B-3, C-1, D-2 [B] A-3, B-4, C-2, D-1
[C]A-4, B-3, C-2, D-1 [D]A-3, B-4, C-1, D-2
72)If x and y are Boolean variables, which one of the following is the equivalent of ?
I
E
S
,
B
a
n
g
a
l
o
r
e









[A] [B] x + y
[C]0 [D]1
73)What are the values respectively, of in the expression ?
[A] 8, 16 [B] 16, 8
[C]6, 16 [D]12, 8
74)Which one of the following statements is correct?
For a 4-input NOR gate, when only two inputs are to be used, the best option for the unused inputs is to
[A] connect them to the ground [B] connect them to
[C]keep them open [D]connect them to the used inputs
75)Consider the following multiplication :
Which one of the following gives appropriate values of w, y and z ?
[A] w = 0 , y = 0 , z = 1 [B] w = 0 , y = 1 , z = 1
[C]w = 1 , y = 1 , z = 1 [D]w = 1 , y = 1 , z = 0
76)Which of the following notations have two representations of zero?
1. 1s complement with radix of number being 2
Select the correct answer using the codes given below
[A] 1, 2 and 4 [B] 1 and 3
[C]2, 3 and 4 [D]1, 2 and 3
77)Which of the following statements is not correct ?
[A] [B]
[C] [D]
78)The Boolean expression is logically equivalent to
[A] [B]
[C]Y Z + X Z + X Y [D]
79)The function
; can be reduced to which one of the following ?
[A] F = A [B] F = AB
[C]F = ABC [D]F = B
80)If the input to the digital circuit of the below figure consisting of a cascade of 20 XOR gates is X , then
what is the output Y ?
[A] 0 [B] 1
[C]X' [D]X
81)What is the minimized logic expression corresponding to the given Karnaugh Map?
[A] xz [B]
I
E
S
,
B
a
n
g
a
l
o
r
e









[C] [D]
82)Statement (I) : Tristate logic is used for bus oriented systems .
Statement (II) : The tristate logic has three output states : 0 , 1 and indeterminant
[A] Both Statement (I) and statement (II) are
individually true and statement (II) is the correct
explanation of statement (I)
[B] Both Statement (I) and statement (II) are
individually true but statement (II) is not the
correct explanation of statement (I)
[C]Statement (I) is true but statement (II) is false [D]statement (I) is false but statement (II) is true
83)Statement (I) : XOR gate is not a universal gate
Statement (II) : It is not possible to realize any Boolean function using XOR gates only
[A] Both Statement (I) and statement (II) are
individually true and statement (II) is the correct
explanation of statement (I)
[B] Both Statement (I) and statement (II) are
individually true but statement (II) is not the
correct explanation of statement (I)
[C]Statement (I) is true but statement (II) is false [D]statement (I) is false but statement (II) is true
84)The Boolean function is equal to which one of the following expressions?
[A] (x+y)(y+z) [B]
[C] [D]
85)
Which one of the following is the dual form of the Boolean identity given above?
[A] [B]
[C] [D]
86)A Gray code is a/an:
[A] Binary weight code [B] Arithmetic code
[C]Code which exhibits a single bit change between
those successive codes
[D]Alphanumeric code
87)What is the simplified form of the Boolean expression
?
[A] [B]
[C]XY [D]
88)What is the Gray code wordfor the binary 101011?
[A] 101011 [B] 110101
[C]011111 [D]111110
89)Which of the following subtraction operations results in F16
1. (BA)
16
(AB)
16
2. (BC)
16
(CB)
16
3. (CB)
16
(BC)
16
Select the correct answer using the code given below
[A] Only 1 and 2 [B] Only 1 and 3
[C]
Only 2 and 3
[D]1, 2 and 3
90)The Boolean expression Y (A, B, C) = A + BC is to be realized using 2-input gates of only one type. What
is the minimum number of gates required for the realization?
[A] 1 [B] 2
[C]3 [D]4 or more
I
E
S
,
B
a
n
g
a
l
o
r
e






91)Match List-I (Expression-I ) with List-II (Expression-II) and select the correct answer using the code given
below the lists :
List-I List-II
A. 1.
B. 2. A(B + C)
C. 3.
D. 4. AB + BC + AC
[A] A-2, B-1, C-4, D-3 [B] A-4, B-3, C-2, D-1
[C]A-2, B-3, C-4, D-1 [D]A-4, B-1, C-2, D-3
92)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
93)The Boolean expression is logically equivalent to which of the following ?
1.
2.
3.
4.
Select the correct answer using the code given below :
[A] 1 and 2 [B] 2 and 3
[C]1 and 3 [D]None of these
94)The Boolean expression X(P,Q,R) = (0,5) is to be realized using only two 2-input gates. Which are these
gates?
[A] AND and OR [B] NAND and OR
[C]AND and XOR [D]OR and XOR
95)What is the Boolean expression for the truth table shown below?
[A] [B]
[C] [D]
96)What does the Boolean Expression?
On minimization result into?
[A] A+D [B] AD+A
[C]AD [D]
97)If A and B are Boolean variables then what is (A+B). (A+ ) equal to?
I
E
S
,
B
a
n
g
a
l
o
r
e








[A] B [B] A
[C]A+B [D]AB
98)
What is the Boolean expression equivalent to ?
[A] [B]
[C]B [D]
99)Assume that only x and y logic inputs are available and the complements and are not available. What
is the minimum number of 2-input NAND gates required to implement ?
[A] 2 [B] 3
[C]4 [D]5
100)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.....
101)What is the addition of (-64)
10
and (80)
16
?
[A] (-16)
10
[B] (16)16
[C](1100000)2 [D](01000000)
2
102)When the Boolean function
F(x
1
x
2
x
3
) = (0, 1, 2, 3) +

(4, 5, 6, 7)
is minimized, what does one get?
[A] 1 [B] 0
[C]x
1
[D]x
3
103)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] [B] x
2
x
3
[C]x
1
x
2
[D]x
3
104)For a function F , the Karnaugh map is shown in the figure below . Then minimal representation of F is
[A] [B]
[C]A + B + C [D]
105)Match list-I (Boolean logic Function) with List-II (Inverse of Function) and select the correct answer using
the code given below the lists:
List-I List-II
A. ab+bc+ca+abc 1.
B. 2.
C. a + bc 3.
D. . 4.
[A] A-3 B- 2 C- 1 D- 4 [B] A- 2 B- 3 C- 1 D- 4
[C]A- 3 B- 2 C- 4 D- 1 [D]A- 2 B- 3 C- 4 D- 1
I
E
S
,
B
a
n
g
a
l
o
r
e






106)Match List-I with List-II and select the correct answer using the codes given below the lists :
List-I List-II
A. 1. AB
B. 2.
C. 3. A + B
D. 4.
[A] A-3, B-1, C-4, D-2 [B] A-2, B-1, C-4, D-3
[C]A-3, B-4, C-1, D-3 [D]A-3, B-4, C-1, D-2
107)Consider the following statements:
1. Minimization using Karnaugh map may not provide unique solution.
2. Re undant grouping in Karnaugh map may result in non-minimized solution
3. Dont care states if used in karnaugh map for minimization, the minimal solution is not obtained.
Which of the statements given above are correct?
[A] 1, 2 and 3 [B] 2 and 3 only
[C]1 and 3 only [D]1 and 2 only
108)The Boolean expression for the shaded area in the Venn diagram shown is
[A] [B]
[C] [D]
109)The Boolean functions can be expressed in canonical SOP (sum of products) and POS (product of sums)
form. For the functions.
which are such two forms
[A] Y= (1, 2, 6, 7) and Y = (0, 2, 4) [B] Y= (1, 4,5, 6, 7) and Y = (0, 2, 3)
[C]Y= (1, 2, 5, 6, 7) and Y = (0, 1, 3) [D]Y= (1, 2, 4,5,6, 7) and Y = (0, 2, 3,4)
110)The Boolean function A+BC is a reduced form of which one of the following
[A] AB+BC [B]
[C](A+B) (A+C) [D]None of the above
111)Which one of the following statements is not correct?
[A] [B]
[C] [D]
112)(24)
8
is expressed in Cray code as which one of the following?
I
E
S
,
B
a
n
g
a
l
o
r
e



. [QISRA066] .. 2 Marks ISRO-ECE/TCE-2012( )









[A] 11000 [B] 10100
[C]11110 [D]11111
113)AND operation of and results in
[A] 50 H [B] 48 H
[C]42 H [D]08 H
114)Two 2s complement numbers having sign bits x and y are added and the sign bit of the result is z.
Which Boolean function indicates the occurrence of the overflow?
[A] xyz [B]
[C] [D]xy+yz+zx
115)If , then the value of base x is :
[A] 5 [B] 6
[C]7 [D]9
116)In VHDL all the statements written inside a process statement are .......
[A] Concurrent [B] Sequential
[C]Both of the above [D]None of the above
117)Which of the following operator cannot be synthesized by VHDL synthesis tools
[A] + [B] -
[C]* [D]&
118)The greatest negative number which can be stored in a 8-bit register using 2's complement arithmetic is
[A] - 256 [B] - 255
[C]- 127 [D]- 128
119)Which statement is true regarding a behavior modeling in VHDL
[A] There can be more than one process statement
in an architecture which will interact concurrently
[B] Behavioral style of architecture can have only
concurrent assignment statements
[C]process is not a single concurrent system
[D]A process need not have sensitivity list for proper
implementation
120)If a counter having 10 FFs is initially at 0 , what count will it hold after 2060 pulses ?
[A] 000 000 1100 [B] 000 001 1100
[C]000 001 1000 [D]000 000 1110
121)The purpose of Design For Test (DFT) process in ASIC design flow is
[A] To capture functional errors [B] To capture manufacturing defects
[C]To capture timing violations [D]For radiation mitigation
122)Which one of the following is the lowest level of abstraction for representation of a digital system ?
[A] VHDL / Verilog [B] GDS-II
[C]Gate level netlist [D]System C
123)How many adders are required to realize a 256 point radix-2 FET using
[A] 256 [B] 1024
[C]4096 [D]2048
124)Which of the following types of devices is not field programmable ?
[A] FPGA [B] ASIC
I
E
S
,
B
a
n
g
a
l
o
r
e









[C]CPLD [D]PLD
125)Which is the correct order of different process steps for a typical FPGA design ?
[A] Functional simulation , Synthesis , Place &Route ,
Timing Verification
[B] Functional simulation , Timing Verification ,
Synthesis , Place &Route
[C]Timing Verification , Synthesis , Functional
simulation , Place &Route
[D]Synthesis , Functional simulation , Timing
Verification , Place &Route
126)The greatest negative number which can be stored in a computer that has 8-bit word length and uses 2's
complement arithmetic is
[A] - 256 [B] - 255
[C]- 128 [D]- 127
127)Which of the following relation is valid ?
Where MTBF = Mean Time Between Failures
MTTF = Mean Time To Failures
MTTR = Mean Time To Repair
[A] MTBF = MTTF + MTTR [B] MTTR + MTTF + MTBF = 1
[C]
[D]MTBF . MTTF . MTTR = 1
128) storage element is
[A] Cross-coupled latch [B] Isolated gate transistor
[C]Capacitor [D]Flip flop
129)Odd parity generator uses .................... logic
[A] XNOR [B] XOR
[C]Sequential [D]OR
130)Which type of memory has fast erase and write times
[A] EPROM [B] EEPROM
[C]Flash memory [D]None of these
131)Which of the following binary number is equal to octal number 66.3
[A] 101101.100 [B] 1101111.111
[C]111111.1111 [D]110110.011
132)Assuming that only the X and Y logic inputs are available and their complements are not
available , what is the minimum number of two-input NAND gates requires to implement ?
[A] 2 [B] 3
[C]4 [D]5
133)In the given network of AND and OR gates f can be written as :
[A] [B]
[C]
[D]
134)How many 1 ' s are present in the binary representation of 3 x 512 + 7 x 64 + 5 x 8 + 3 ?
I
E
S
,
B
a
n
g
a
l
o
r
e







. [QDigA001] .. 1 Marks GATE-CSE/IT-2003( )
[A] 8 [B] 9
[C]10 [D]11
135)Gray code for number 7 is
[A] 1100 [B] 1001
[C]0110 [D]0100
136)For the switch circuit , taking open as 0 and closed as 1 , the expression for the circuit is Y .
[A] A + (B + C)D [B] A + BC + D
[C]A (BC + D) [D]None of these
137)The Boolean expression for the shaded area in the Venn diagram is
[A] [B]
[C]X + Y + Z [D]
138)Given the decimal number - 19 , an eight bit two's complement representation is given by
[A] 11101110 [B] 11101101
[C]11101100 [D]None of these
139)The function shown in the figure when simplified will yield a result with
[A] 2 terms [B] 4 terms
[C]7 terms [D]16 terms
140)BCH code belongs to
[A] Block Codes [B] Convolution Codes
[C]Turbo Codes [D]None of the above
141)
Assuming all numbers are in 2s complement representation,which of the following numbers is divisible by
11111011?
[A] 11100111 [B] 11100100
I
E
S
,
B
a
n
g
a
l
o
r
e

. [QDigA002] .. 1 Marks ( )

. [QDigA009] .. 2 Marks ( )

. [QDigA021] .. 1 Marks ( )

. [QDigA022] .. 1 Marks ( )

. [QDigA023] .. 1 Marks ( )

. [QDigA025] .. 1 Marks ( )

. [QDigA031] .. 2 Marks ( )

. [QDigA032] .. 2 Marks ( )

. [QDigA035] .. 2 Marks ( )
[C]11010111 [D]11011011
142)The number of product terms in the minimized sum-of-product expression obtained through the following
k-map is (where " d " denotes don't care states )
[A] 2 [B] 3
[C]4 [D]5
143)Minterm (sum of products ) expression for a Boolean function is given as follows.
Where A is MSB and C is the LSB . The minimized expression for the function is
[A] [B]
[C] [D]
144)In a given switching function the number of variables are 4 , the number of prime implications are 'm' and
the number of essential prime implicants are (m-1) then the number of minimal expressions are
[A] 4 [B] 2
[C]1 [D]The data in the problem is not enough to decide
145)In the following series the same integer is expressed in different number system 10000, 121, 100 , ? , 24 ,
22, 20 ,....... The missing member of the series is
[A] 23 [B] 32
[C]31 [D]13
146)If , then which one of the following is true ?
[A] [B]
[C] [D]
147)In a cyclic prime - implicant K-map
[A] Number of prime- implicants are equal to the
number of variables
[B] Number of prime implicants are half of the
number of variables
[C]Number of prime implicants are double the
number of variables
[D]Number of prime implicants number way related
to the number of variables
148)
If and
then is
[A] [B]
[C] [D]
149)Let f(A, B) = A + B, simplified expression for function f(f(x + y, y) , z) is
[A] [B] xyz
[C]xy + z [D]1
150)A digital circuit is monitoring three pumps whenever majority pumps fails the circuit panel LED must glow ,
otherwise LED must OFF . The digital circuit output must be zero whenever the majority of the pumps fails
. The possible minimal SOP expression of the circuit is [ Consider the Boolean variables assigned to
pumps are x , y, z ]
[A] [B]
I
E
S
,
B
a
n
g
a
l
o
r
e

. [QDigA036] .. 2 Marks ( )
.
[C]xy + yz + zx [D]
151)Which one of the following statement is true
[A] Excess-3 code is self complementary code
because of 2's complement of excess-3 code is
9's complement of given BCD number
[B] Excess-3 code is self complementary code
9's complement of given BCD number is 1's
complement form
[C]Excess-3 code is self complementary code
9's complement of given BCD number is 2's
complement
[D]Excess-3 code is self complementary code
because of 1's complement of given BCD number
Excess-3 code is 9's complement of given BCD
number in Excess-3 form
I
E
S
,
B
a
n
g
a
l
o
r
e
Key Paper
1. D 2. C 3. C 4. B 5. C 6. C 7. A 8. C 9. B 10. D
11. A 12. D 13. D 14. A 15. A 16. D 17. A 18. A 19. C 20. D
21. C 22. D 23. B 24. A 25. A 26. D 27. C 28. B 29. D 30. B
31. D 32. A 33. D 34. B 35. D 36. B 37. B 38. B 39. A 40. B
41. D 42. D 43. C 44. A 45. C 46. B 47. D 48. B 49. C 50. A
51. D 52. A 53. C 54. C 55. A 56. C 57. A 58. A 59. D 60. B
61. B 62. A 63. B 64. C 65. D 66. D 67. D 68. D 69. C 70. B
71. C 72. B 73. B 74. A 75. C 76. D 77. A 78. D 79. D 80. B
81. B 82. C 83. A 84. C 85. A 86. C 87. C 88. D 89. B 90. C
91. C 92. B 93. C 94. A 95. A 96. D 97. B 98. B 99. C 100. D
101. D 102. A 103. B 104. B 105. B 106. D 107. D 108. D 109. B 110. A
111. A 112. C 113. B 114. C 115. C 116. B 117. C 118. D 119. A 120. A
121. B 122. C 123. D 124. B 125. B 126. C 127. A 128. B 129. B 130. C
131. D 132. C 133. D 134. D 135. D 136. C 137. D 138. B 139. C 140. A
141. A 142. A 143. C 144. C 145. C 146. C 147. C 148. C 149. C 150. C
151. D
Diamond Users(IES,Bangalore Students), can access solutions of these Questions directly
online at www.gateiespsu.com by using the Question ID Given at the end of Each Question
like QDigAxxx
For weekend/Regular /Crash courses /Postal Courses/Online Tests contact
E-mail: onlineies.com@gmail.com
Mob: (+91) 99003 99699, (+91) 97419 00225, 080-3255 2008
Site: www.onlineies.com
Site: www.gateiespsu.com (This site is only for online tests/Practice/Forums only)
Join here to get updates:
1. www.fb.com/onlineies
2. https://groups.google.com/forum/#!forum/onlineies
FREE online tests/Old GATE/IES/PSU questions for practice at www.gateiespsu.com

Digital Basics ST

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Digital Basics ST

Cargado por

Copyright:

Formatos disponibles

I

También podría gustarte