CLASS XI
COMPUTER SCIENCE(083)
Ch 3 -“BOOLEAN LOGIC” : ASSIGNMENT-1
A) Multiple Choice Questions :
1. In logic algebra, variables can assume only two values : either……….or 1.
(a) 2 (b) 0 (c) 3 (d) 4
2 The………. gate is also called any-or-all gate.
(a) OR (b) AND (c) NOT (d) EX-OR
3 A logic gate is an electronic circuit which
(a) makes logic decisions (b) allows electron flow only in one direction
(c) works on binary algebra (d) alternates between 0&1 values
4. In positive logic, logic gate 1 corresponds to
(a) positive voltage (b) higher voltage level
(c) zero voltage level (d) lower voltage level
5. In negative logic, the logic state 1 corresponds to :
(a) negative logic (b) zero voltage
(c) more negative voltage (d) lower voltage level
6. The output of a 2-input OR the gate is 0 only when it’s :
(a) both inputs are 0 (b) either input is 1
(c) both inputs are 1 (d) either input is 0
7. In Boolean algebra , A+ A= -----------
a)A b)1 c)0 d)None of these
8. In Boolean algebra , A . A=-----------
a) A2 b) A c)2A d)1
9. In Boolean algebra A+ AB =-----------
a) B b) A c)AB d)A+B
10. When an input electrical signal A=10100 is applied to a NOT gate, it’s output Signal is:
a) 01011 b) 10101 c) 10100 d)00101
11. What does NOT gate known as ?
(a) Inverter Gate (b)Negative Gate (c) Complement Gate (d) both (a) and (b)
1
12. Which one is not a Gate?
(a) AND (b) OR (c) NOT (d)XNOT
13. Logic gate represent values in which number system format?
(a) Binary (b) Decimal (c) Octal (d) Hexadecimal
14. OR is represented by which operator?
(a) . (b) | (c) + (d) None
B. Correct the following boolean statements:
i) X+1 = X
ii) (A')'=A'
iii) A+A'=0
iv) (A+B)' = A.B
C. Derive an expression for the following logic circuits and solve it:
i)
ii)
D. Draw the equivalent logic circuit for the following Boolean expression:
▪ F = (A’.B)+C’
▪ F= X.Y + Y.Z + X’
▪ C + B.C
▪ A.B+B.C.(B+C)
2
E. Prepare truth table of combinations for the Boolean algebra expression :
▪ X’.Y.Z’ + X.Y’
F. i) State Distributive Laws of Boolean Algebra and verify them using truth table.
ii) Write dual of the expression :
a) a + a’.b’ + b’
ans : a.a’+b’.b’
b) a+(bc)+(0(d+1))