Professional Documents
Culture Documents
Prayagraj
Class XII-ComputerScience
Boolean Algebra
K-map
[Notes & Assignments]
K-map is a graphical display of the products derived from a truth table of Boolean function. It
consists of a rectangular array divided into a certain number of squares or cells, each
representing a minterm or maxterm.
Number of cells depends on the number of variables used. For n variables the number of cells
will be 2n.
Karnaugh map is nothing but rectangle made up of certain number of squares, each square
representing a Maxterm, Minterm.
1
Contd…
1. F(A, B, C) =∑ ( 0, 1, 2, 3, 4, 5, 6, 7)
2. F(A, B, C) =∑ ( 1, 3, 5, 6, 7)
3. F(A, B, C) =∑ ( 0, 2, 4, 6, 7)
4. F(A, B, C) =π ( 0, 1, 2, 3, 4, 5, 7)
5. F(A, B, C) =π ( 1, 3, 5, 6, 7)
6. F(A, B, C) =π ( 0, 2, 3, 4, 6, 7)
7. F(A, B, C, D) =∑ ( 0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15)
8. F(A, B, C, D) =∑ ( 0, 1, 3, 4, 5, 6, 7, 8, 11, 12,13,14. 15)
9. F(A, B, C, D) =∑ ( 0, 1, 2, 3, 4, 5, 6, 7, 9, 10, 12,13,14, 15)
10. F(A, B, C, D) =π ( 0, 1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13,14, 15)
11. F(A, B, C, D) =π ( 0, 1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13,15)
12. F(A, B, C, D) =π ( 0, 1, 3, 5, 7, 9, 10, 11,13,14, 15)
13. Given the Boolean function F(A, B, C, D) = ∑ ( 0, 2, 4 , 5, 8, 9, 10, 11, 12, 14 )
i. Reduce the above expression by using 4-variable K-map, showing
the various groups ( i. e octal, quads, pairs).
ii. Draw the logic gate diagram for the reduced expression. Assume
that the variables and their complements are available as inputs.
14. Given F ( A, B, C, D) =A’ B’ C’ D’ + A’ B’ C’ D + A B’ C’ D’ + A B’ C’ D + A’ B C’ D’
+ A’ B C D’
i. Reduce the above expression by using 4-variable K-Map, showing
the various groups(i.e. octal, quads, and pairs).
ii. Draw the logic gate diagram of the reduced expression. Assume
that the variable and their complements are available as inputs.
Contd..
2
15.Given F( A,B,C,D) = л (0, 2, 6, 8, 10, 14)
Use K-map to reduce this function F, using the given POS form. Draw a
logic gate diagram for the reduced POS form. You may use gates with
more than two inputs. Assume that the variables & their complements are
available as inputs.
========