IES| GATE | PSUs

ENGINEERS ZONE
Zone of Excollenco for Enginoers Digital Electronics (VWorkbook)

NUMBER SYSTEM &

BOOLEAN ALGEBRA
1, If (211), =(152),then the value of base xis (a) X (b)
(a) 6 (b) 5 (c) 0 (d) 1
(c) 7 (d) 9 6. The ouput Y of the given circuit is
2. 11001, 1001 and 111001 correspond to the
2's complement representaion of the following Xo or
set of numbers
(a) 25, 9 and 57 respectively
(b) -6, -6 and -6 respectively
(c) -7, -7 and -7 respectively (a) 1 (b) Zero
(d) -25, -9 and -57 respectively
(c) X
3. A 7 bit Hamming code groups consisting of 7.
4 information bits and 3 parity bits is The logic operations of two combinational
transmitted. The group 1101100 is received circuits given in Figure-I and Figure-II are
in which at most a single error has occurred.
The transmitted code is
X
(a) 1111100
(b) 1100100
Y
(c) 1001100
(d) 1101000 Figure-I
4. Z=?

Figure-II
(a) Entirely different
(b) Identical
(c) Complementary
(d) Dual
(a) +B+C 8. In signed magnitude representation, the
(b) ABC binary equivalent of 22.5625 is (the bit before
(c) AB + BC + AC comma represents the sign)
(d) Above all (a)0,10110.1011
5. If the input to the digital circuit shown in fig. (b)0,10110.1001
consisting of a cascade of 20 XOR gates is X, (c)1,0101.1001
then the output Yis equal to (d)1,10110.1001
9. Which of the following represents "E3,,?
(a) (1CE)6 +(A2),o
(b) (IBC)% -(DE)6

Regd. Office: 65/C, Prateek Market, Near Canara Bank, Munirka Market, New
Contact No: 011-26194869, 9873000903, 9873664427, 8860182273; Delhi-110067
Website: www.qhengineerszone.com
 Digital Electronics (Workbook) ENGINEES|NEERS
one of
GATE| PBU
4 EcollervA rt
15. Given (135),m4 +(144)maser =
(c) (2Bc)6 -(1DE)6

(d) (200),6 -(1

1D),e
self
is the value of base x?
(a) 5 (b) 3
(323)yw,Wha
following is a
(c) 12 (d) 6
Which of the
10. complementing code?
(a) 8421code
16. The Boolearn expression
is to be realized using only two
x(P,Q, R) I0
(b) Exess 3
code
code
Which are these gates? 2-input yp'r,
(c) Pure binary (a) AND and OR
(d) Gray code (b) NAND and OR
correct
List-Il and select the
11, Match List-I with given below the lists:
(c) AND and XOR
answer using the codes (d) OR and XOR
List-I 17. Which one of the following is the corer
A. A O B-0 sequence of the numbers represented in
series given below?
B. A+B=0
(2),,(10),, (11)5 ,(14)6, (22),,...
C. A.B=0
(a) 2, 3, 4, 5, 6, ...
D. A B=1
(b) 2, 4, 6, 8, 10,
List-II (c) 2, 4, 6, 10, 12, ...
1. A+B (d) 2, 4, 6, 10, 16, ...
th:
2. A=B 18. By inspecting the Karnaugh map plot of
3. A =1 OR B=1 switching function F(xx,x,)=X(1,3,6.7
redundant prim:
4 A =1 0R B=0 one can say that the
implicant is
Codes:
C D (a) xx (b) x,X,
A
(a) 3 2 1 4 (d) x,
(c) xX
4 1
(b) 2. 3 respectively, of R anc
2 4 1 19. What are the values
(c) 3
(d) 2 3 1 4 R, in the expression
of NAND gates
12. The minimum number function (235)R =(565),0 = (1065)x, ?
required to implement the Boolean (b) 16, 8
(a) 8, 16
A+ AB +ABC is equal to (c) 6, 16
(d) 12, 8
(a) Zero (b) 1 multiplication:
(d) 7 20. Consider the following
(c) 4
13. The ouput of a two level
AND-OR gate (10wlz), x(15),0 =(y01011001),
when all
network is F. What is the output following gives approp
(Where Which one of the
the gates are replaced by NOR gates? values of w, y and z?
FP is the dual function of F)
(a) w=0, y =0, z = 0
(a) F (b) F
(b) w=0, y =1, z=1
(c) F (d) F
(c) w=1,y = 1,z =1 are

14. If (2.3)pased +(1.2)base4 =(Y)baseA ; What is the (d) w= l, y- 1,z=0 inputs

value of Y? y logic and
only x and
21. Assume that
F
(a) 10.1 (b) 140.01 complements
available, and their
(c) 10.2 (d) 1.02
Delhi-110067
New qhengineerszone.con
Bank, Munirka Market,
Regd. office: 65/C, Prateek Market, Near Canara 8860182273; Website: www.
Contact No: 011-26194869, 9873000903, 9873664427,