SPECTRUM STUDY CIRCLE (The Acme of Excellence)

15/22 IInd Floor Ashok Nagar, New Delhi-110018. Ph.: 25499279, 55711031(O), 9810865706(M)

Class: XII C++

BOOLEAN ALGEBRA

Q1. Explain Basic gates of Boolean Algebra, with help of truth table
Q2. Make Truth table for
(i) xy+yx {0,0,1,1}
(ii) x y (1 + z) + x y z {0,1,0,0,0,0,1,1}
Q3. Find SOP form for function F(x, y), which has output 0 when any of input is 0. {x,y}
Q4. Find SOP form for OR gate, AND gate & NOT gate {(i) x’y + xy’ + xy, (ii) xy, (iii) x’}
Q5. Minimize z y + z y + x z algebraically & use gate Representation {(y + xz) =(y + x)(y + z)}
Q6. x/y Find Minimized Canonical form for this figure {x’y’ + xy}
1
1
Q7. Minimized
(i) F (w,z) =  (0, 1, 2, 3) {(x + y)(x + y’) (x’+ y)(x’ + y’) = 0}
(ii) F (x, y) =  (1, 2) {(x’ +y) (x+ y’)}
(iii) F (w, z, α, β) =  (0, 2, 8, 10) {z’B’}
(iv) F =  (4, 5, 6, 7, 9, 11, 12, 13, 14, 15) {D + CB}
(v) F (a, b, c, d) =  (4, 5, 7, 12, 13, 15) {bc’ + bd}
(vi) F (x, y, w, z) =  (1, 3, 4, 5, 7, 9, 11, 12, 13, 15) {z’. (y’ + w)}
(vii) F =  (4,6 ,9, 11,12,14)) {(y’ + w) (x’ + y + w’)}
(viii) F (a, b, c, d) =  (1, 3, 9, 11) {B’D}
(ix) F (x, y, z, w) =  (0, 2, 4, 5, 13, 8, 10, 15) {y’w + x’yz’ + xyw}
(x) F (a, x, y, b) =  (1, 3, 5, 9, 11, 15) {(x+ y)(a’ + y + b). (a+ y + b’)}
Q8. Simplified using Karnaugh map for 4-variable A, B, C and D
(i) Y = m1 + m3 + m5 + m7 + m8 + m9 + m12 + m13 {AC’+ A’D}
(ii) Y = m1 + m5 + m10 + m11 + m12 + m13 + m15 {x’z’w + xyz’ + xzw + xy’z)
(iii) Y = m (3, 4, 5, 7, 9, 13, 14, 15) {x’yz’ + x’zw + xz’w + xyz}
(iv)  (0, 1, 4, 5, 6, 8, 9 ,12, 13, 14) {z (x + w)}
(v) F (A, B, C, D) = m (0, 1, 2, 5, 8, 9, 10) {B’D’ + A’C’D + AB’C}
Q9. Realize logic Y = (A + B) (A + C) (B + D) using basic gates
Q10. Express Y = A + B C in (a) Canonical SOP (b) Canonical POS form
Q11. Find Complement of Y = A B C + A B C + A B C + A B C {(A’ + B’) (A + C’)}
Q12. Simplify (i) Y = (A + B) (A + B)

(ii) A B + A B C + A ( B + A B )
(iii) Y = A B C + A B C + A B C + A B C

(iv) Y = (AB + C) (A + B + C)
{(i) B, (ii) 0, (ii) C’, (iv) [(A’ + B’). C] + (A + B). C’}