KGDSSVM RAJNAGR
HOLIDAY HOME WORK
Class: XI Department: Computer Science Date of submission:
3/07/2020
Worksheet -1 & 2 Topic: Boolean Algebra Note: for practice
Q.I
Prove the Boolean Laws shown below using Truth Table.
[Link]. Theorems Laws
1 Properties 0 0+X=X
0.X=0
2 Properties 1 1+X=1
1.X=X
3 Idempotence Law X+X=X
X.X=X
4 Involution Law (X’)’ = X
5 Complementarity Law X+X’ = 1
X. X’ = 0
6 Commutative Law X + Y = Y+X
X.Y = Y.X
7 Associative Law X+(Y+Z)=(X+Y)+Z
X.(Y.Z)=(X.Y).Z
8 Distributive Law X.(Y+Z)=X.Y+X.Z
X+(Y.Z)=(X+Y)(X+Z)
9 Absorption Law X+XY=X
X.(X+Y)=X
10 Other Law (3rd X +X’.Y=X+Y
Distributive Law)
[Link]
1. Write a short note on Boolean Algebra.
2. State the principle of duality with a suitable example
[Link]
1. State and prove De Morgan's Theorems.
i. Use truth table ii. Use algebraic method
2. State and prove Absorption law .Use algebraic method to prove it.
3. State and prove indempotence law. Use algebraic method to prove it.
[Link]
Convert the following logic gate circuit into a Boolean expression.(Write the Boolean expression for
the given circuits)
1.
1|P ag e
2.
3.
Q.V
1. Draw Logic circuit for y = A.C + B.C’ + A’.B.C
2. Draw Boolean Logical Circuit from the given Boolean
expression: Q = A.B + B.C.(B+C)
3. Draw Logic circuit for y = A.C + B.C’ + A’.B.C
4. Draw a circuit diagram corresponding to the following Boolean Expression:
a) y = A+C .B+C’ . A’+B+C
b) F = A’.B.C.(A+D)’
c) F = A.B’+C’.D
d) F = (U.V’)+(U’.W’)
e) F = A.B + A.C’ + B’.A’.C
f) F = (X+Y).(X’+Z’).(Y+Z)
Note : Other Law (3rd Distributive Law) X +X’.Y=X+Y
A. (Q1 to Q10) There are four options against each question. Choose the option
which you consider the most appropriate as your answer.
1 The Binary of (13)10 is .
a) 1101 b) 1111 c) 1000 d) 1100
2 The hexadecimal of (423)10 is
a) 1A7 b) 1A8 c) 2A8 d) 2AA
3 The binary system, 1+1=…………
(a) 2 (b) 0 (c) 1 (d) 0 carry 1
4 (110)2 + (110)2 = (................. )10
1
(a) 6 (b) 8 (c) 10 (d) none of these
5 The digital system usually operated on .................. system.
(a) binary (b) decimal (c)octal (d) hexadecimal
6 The binary system use powers of .................. for positional values.
(a) 2 (b)10 (c) 8 (d)16
7 After counting 0, 1, 10, 11, the next binary number is
(a) 12 (b) 100 (c)101 (d) 110
8. The 1’s complement of (1000)2 is
(a) 0111 (b) 0101 (c) 1000 (d) 0001
9. (11010011)2= (?)16
(a) D316 (b) A316 (c) B316 (d) D216
10 (A)16 = (____ )2
a) 1010 b) 1100 c) 11000 d) 10101
2
B. Short Answer Questions:
1. What is ASCII Code?
2. What is the significance of Unicode?
3. Discuss UTF encoding scheme?
4. What is the utility of ISCII encoding scheme?
5. What is the use of encoding scheme?
C. Long Answer Questions:
1. Explain octal and hexadecimal number.
2. Explain decimal and binary number.
3. Do as directed :
a) Convert the Decimal number 781 to its Binary equivalent.
b) Convert Binary number 101101.001 to its decimal equivalent.
c) Convert Octal number 321.7 into its Binary equivalent.
4. Do as directed :
a) Covert the Hexadecimal number 3BC into its Binary equivalent
b) Convert the Binary number 10011010.010101 to its Hexadecimal equivalent.
c) Convert the Decimal number 345 into Octal number.
5. Do as directed
a) Convert the Decimal number 736 into Hexadecimal number.
b) Convert the Octal number 246.45 into Hexadecimal number.
c) Convert the Hexadecimal number ABF.C into Octal number.
d) Covert the Octal number 576 to Decimal.
e) Convert the Hexadecimal number A5C1 to Decimal.
3
4