CLASS XII

BOOLEAN ALGEBRA
SIMPLIFICATIONS (SIMPLIFY THE FOLLOWING EXPRESSIONS) AND PROVING:
1. [(X’ + Y).(Y’ + Z)]’ + (X’ +Z) [2020]
2. (X+Z). (X.Y + Y.Z’) + X.Z + Y [2019]
3. A.(A’ + B).C.(A+B) [2018]
4. Prove that (x’ +z) + [(y’ +z).(x’ +y)]’ =1 [2017]
5. (A+C). (A+A.D)+A.C+C [2016]
6. Verify that X.Y.Z + X.Y’.Z + X.Y.Z’ = X. (Y+Z) [2015]
7. (A’+C). (A’+C’) (A’+B+C’.D) [2014]
8. (A+B’).(B+C.D)’ [2013]
9. X’.Y’.Z’ + X’.Y’.Z + X’.Y.Z + X’.Y.Z’ + X.Y’.Z’ + X.Y’.Z =X’ + Y’
[2012]
10. {(C.D)’ + A} +A + C.D +A.B [2011]
11. A. {B +C. (A.B +A.C)’} [2011]
12. X .(Y +Z. (X.Y + X.Z)’) [2010]
13. (X.Y +Z). (Y+Z’.X) [2009]
14. (A+B’).(B+ C.D)’ [2009]
15. X.Y +X.Z+ X.Y.Z [2009]
16. Prove that: X’.Y.Z + X.Y’ .Z + X.Y.Z’ + X.Y.Z =XY + Y.Z+ Z.X
17. Prove that: (A.B+A’ .B’.C’). (A.B+ A+B+C)=A.B
18. AB′ + ABC′ + (AC) ′ + BC.
19. f(P,Q)=P’+PQ [2023]
20. (a + c′) (a + c′ + d′) (a′ + b′ + c′)
21.
FIND THE COMPLIMENT OF FOLLOWING EXPRESSIONS( USING DEMORGAN’S LAWS):
1. F(P,Q,R)= P + (Q’.R) [2020]
2. F(A,B,C)=A’.B’.C’ +A’.B.C’ [2019]
3. F (A, B, C) = A’. (B.C’+ B’. C) [2018]
4. F(a,b,c)= (b’ +c)+a [2017]
5. A.B’ +A’ +B.C [2016]
6. X.Y’.Z + X.Y + Y.Z’ [2014]
7. X’ + X.Y’ [2012]
8. Prove that compliment of A. (A+ B). B.(B+C) is an universal gate. Name the gate. [2009]
9. F(a,b,c)=(a.b’ + x’ + y’ +z’)
10. f(a,b,c)=(a+b+c’) [2023]
FIND THE DUAL FORM OF THE FOLLOWING:
1. (A’ + 0).(B’ + 1) = A’ [2020]
2. X.Y + X.Y =X+ 0 [2019]
3. (A’+B). (1+B’)=A’+B [2018]
4. State the principle of Duality. [2017]
5. Y.X + X’ + 1 [2016]
6. (P+Q’).P.1=P.R+Q’.R [2013]
7. (A’.B) +C.1=(A’ +C).(B+C) [2011]
8. (x’+1).(y’+0)=y’ [2023]
CONVERT THE FOLLOWING EXPRESSIONS IN CANONICAL POS:
1. F(P.Q)=∏(0,2) [2019]
2. F(X,Y,Z)=(X+Y’).(Y’+Z) [2018]
3. F(A,B)=(A+B).A’ [2014]
4. F(P,Q,R)=∏(1,3) [2013]
5. F(X,Y,Z)=(X’ +Y’).(Y+Z’) [2012]
6. (X+Y+Z’). (Y’+Z)
7. F(X,Y,Z)=∏(1,3,5,7)
8. (A+B’). (A+C’).(A+B)
CONVERT THE FOLLOWING EXPRESSIONS IN CANONICAL SOP:
1. F(P,Q,R)=P’R + P’QR + PQ’R’ + R’ [2020]
2. X.Y+X.Z
3. A’.B+A.C’+A.B
4. XYZ+Y.Z’
5. F(A,B,C)=∑(0,1,2,4)
MISCELLANEOUS QUESTIONS:
1. State whether the following proposition is a tautology, contradiction or a contingeny: [2020]
F=(P=>Q) ˅ (Q => ~P)
2. IF A=”It is cloudy” and B=”It is raining”, the write the proposition for: [2019]
(a) Contrapositive (b) Converse
3. Using the truth table, state whether the following proposition is a tautology, contingency or
contradiction: ~(P=>Q) (~P˅Q) [2019]
4. Using the truth table, state whether the following proposition is a tautology, contingency or
contradiction: ~(A^B)˅(~A=>B) [2018]
5. Verify the following proposition with the help of a truth table: (P^Q)˅(P^~Q)=P [2018]
6. If (~P=>Q) then write its: a) Inverse b) Converse [2017]
7. Define maxterms and minterms. Find the maxterm and minterm when: [2017]
P=0,Q=1,R=1 AND S=0 [2017]
8. Show that X˅(Y^X) is a tautology. [2016]
9. State whether the following expression is a Tautology, contradiction or a contingency, with the help of
truth table.
(X=>Z) ˅ ~ [(X=>Y) ^ (Y=>Z)] [2016]
10. Differentiate between Canonical form and Cardinal form of expression. [2016]
11. Verify the following with the help of truth table: P˅(~P^Q)=P˅Q [2015]
12. Differentiate between proposition and WFF. [2014]
13. Using truth table, verify the following is valid or invalid: (a=>b) ^ (b=>c)=(a=>c) [2013]
14. Using truth table verify: (~p→q)^p=(p^~q)˅(p^q) [2013]
15. If (X→Y) then write its: a) Contrapositive b) Converse [2012]
’ ’
16. Using truth table, verify the following proposition is true of false (p→q)=(q →p ) [2011]
17. Verify using truth table: (AʘBʘC)’= [2011]

18. Write the minterm of F(A,B,C,D) when A=1,B=0,C=0,D=1 [2023]

19. Verify if (A+A’)’ is a tautology, contingency or contradiction: [2023]

1. State the properties of zero in Boolean algebra. [2020]