0% found this document useful (0 votes)
286 views

K Map Assign

The document contains 12 questions regarding Boolean algebra. The questions cover basic gates in Boolean algebra, constructing truth tables, writing expressions in sum of products (SOP) and product of sums (POS) form, minimizing expressions algebraically and using Karnaugh maps, realizing logic functions using gates, and simplifying Boolean expressions.

Uploaded by

Vinod Gandhi
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
286 views

K Map Assign

The document contains 12 questions regarding Boolean algebra. The questions cover basic gates in Boolean algebra, constructing truth tables, writing expressions in sum of products (SOP) and product of sums (POS) form, minimizing expressions algebraically and using Karnaugh maps, realizing logic functions using gates, and simplifying Boolean expressions.

Uploaded by

Vinod Gandhi
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

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’}

You might also like