Scribd
Upload
27 views2 pages

Advance Computer Science (C++,Python) : By:S N Sir

The document provides 18 practice problems related to Boolean algebra and logic circuit design. It covers topics such as writing expressions in sum of products and product of sums form, drawing logic circuits, proving algebraic identities, using De Morgan's laws, absorption and distributive laws, canonical forms, Karnaugh maps, and finding duals and complements of expressions.

Uploaded by

M
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
27 views2 pages

Advance Computer Science (C++,Python) : By:S N Sir

The document provides 18 practice problems related to Boolean algebra and logic circuit design. It covers topics such as writing expressions in sum of products and product of sums form, drawing logic circuits, proving algebraic identities, using De Morgan's laws, absorption and distributive laws, canonical forms, Karnaugh maps, and finding duals and complements of expressions.

Uploaded by

M
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

ADVANCE COMPUTER SCIENCE(C++,PYTHON)

BY:S N SIR
TYPE 1 1.ab+bc+a’c’
Q1. Write the Product of Sum form and sum of product form 2.(a+b)(b’+c)
for following : 3.y’+xz+y’z’
1. 4.b+ab’
A B C F Q3. Draw logic circuit dia using only NOR gate
0 0 0 1 1.(x+y)(y+z)(x’+\z’)
2.a’b+bc
0 0 1 0
3.ac+bc
0 1 0 1 4.y’(x+y’)(y’+z)
0 1 1 0 Q4. Write output of following circut dia.

1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
2.
X Y Z F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

3. F(P,Q,R) =∑(1,3,4,7)
4. F(A,B,C) =π(0,1,3,5,7)
5. F(X,Y,Z) =∑(0,2,5)
6. F(P,Q,R) =π(2,4,6,7)
Q2. Write equivalent canonical POS form for F
F(a,b,c)=a’b’c’+a’bc+abc
Q3. Write equivalent canonical SOP form for F
F(a,b,c)=(a+b+c)(a’+b’+c)(a’+b’+c’)(a+b’+c)
Q4. Write equivalent canonical POS form for F
F(x,y,z)=x’yz+xy’z+xyz+x’y’z
Q5. Write equivalent canonical SOP form for F
F(p,q,r)=(p+q+r)(p’+q’+r)(p+q+r’)(p’+q+r’)
TYPE 2
Q1. Draw logic circuit dia of:
1. A’B+B’C’+AC
2. (X+Z’)(Y’+Z’)(X+Y’)
3. B’+AC+B’C’
4. Z(X+Z’)(Y’+Z)
Q2. Draw logic circuit dia using only NAND gate

Classes at: Dayal pur,karawal nagar,Yamuna vihar (7678323436)


ADVANCE COMPUTER SCIENCE(C++,PYTHON)
BY:S N SIR
3. ab+b’c’
Q12. Prove following expression algebraically
1.a+a’b = a+b
2. ab+bc’+bc=b
3.x’y’+y’z’=x’y’z’+x’y’z+xy’z’
4. (a’+b)(a+b’)=a’b’+ab
5. x’y+xy’=(x’+y)(x+y’)
6. a’b’c’+a’b’c+a’bc’+a’bc+ab’c’+ab’c=a’+b’
7.a+c’=ab+ab’+a’b’
8.x+z=x+x’z+yz
9.(a+b)(b’+c)=(a+b+c)(a+b+c’)(a’+b’+c)(a+b’+c)
10. xy+x’z=(x+y+z)(x+y’+z)(x’+y+z)(x’+y+z’)
11. X'Y + Z = (X' + Y' + Z)(X’ +Y+Z)(X+Y + Z)
12. X'.Y + Y’.Z = X'.Y.Z + X'.Y.Z’ + X.Y.’ Z + X'.Y'.Z
13. X’Y + X.Y’ + X’.Y’ = (X’+Y’)
14. A’+ B’.C=A’.B’.C’+ A’.B.C’+ A’.B.C + A’.B’.C+ A.B’.C
15. Correct the following boolean statements:
1. X+1 = X
2. (A')'=A'
3. A+A'=0
4. (A+B)' = A.B
TYPE 3 TYPE 4
Q1.state and proof de Morgan’s law. Q. obtain the simplified form using K-Map.
Q2.state and proof distributive law. 1. (u,v,w,z) = Σ(0,1, 3, 5, 7, 9,10,11,12, 13,15)
Q3.state and proof absorption law. 2. F (x,y,z,w) = Σ(1,3, 4, 5, 7, 9,11, 12, 13, 15)
Q4.verify following Boolean expression using truth table 3. F(a, b, c, d) = π (0, 2, 4, 5, 7, 8, 10, 12, 13, 15)
1. xy+x’z+yz=xy+x’z 4.F(x,y,z) = Σ (2, 3, 6, 7)
2. (a+b)’c’=a’b’c’ 5.F(a, b, c, d) = π(0, 1, 2, 4, 5, 7, 8, 9, 10, 11, 14)
3. U.(U’ + V) = (U+V) 6.F (A, B, C, D) = Σ (O, 1, 2, 3, 4, 5, 10, 11, 15)
Q5: state and verify absorption law algebraically 7.F(P, Q ,R, S) = ∑ (0,3,5,6,7,11,12,15)
8.F(U,V,W,Z) = Σ (0, 1, 2, 3, 4, 10, 11)
Q6. State and verify de Morgan’s law algebraically
9.H(P, Q, R, S) = π (1, 2, 3, 5, 6, 7, 9, 11, 12, 13, 15)
Q7. Sate and verify distributive law algebraically 10.F (U,V,W,Z)= Σ (3,5,7,10,11,13,15,)
Q8. Find dual of 11.F(P, Q, R, S) = Σ (0, 1, 2, 4, 5, 6, 8, 12)
1. a’b+b’c’+ac 12.F(X,Y,Z,W) = Σ (0,1,6,8,9,10,11,12,15)
2. (x+y)(x’+y)(y+z) 13.F(X,Y,Z,W) = Σ(2,6,7,8,9,10,11,13,14,15)
3. ((a+b)’+(a+b)’)’ 15.F(A,B,C,D)= Σ(0,1,3,5,6,7,9,11,13,14,15)
4. X+1=1 16.H(P,Q,R,S)= π (0,1,2,3,5,7,8,9,10,14,15)
Q9. Find compliment of following expression 17. F (A, B, C, D) = π (1,4,5,9,11,12,13,15)
1. a’b+b’c’+ac 18. F(W,X,Y,Z)= Σ(1,4,5,7,9,13,14,15)
2. (x+y)(x’+y)(y+z)
3. (a+b)’+(a+b)’
4. X’y’+(y+z)’+xz’
Q10. Convert the following expression to canonical SOP form
1. x’y+yz
2. (a+b)(b’+c)
Q11.Convert the following expression to canonical POS form
1. (a+b)(b’+c)
2. x’+yz

Classes at: Dayal pur,karawal nagar,Yamuna vihar (7678323436)

You might also like