1.
Given the Boolean function F(A, B, C, D) = Ʃ ( 0, 2, 3, 4, 5, 8, 10, 11,
12, 13 ). (i) Reduce the above expression by using 4-variable
Karnaugh map, showing the various groups (i.e. octal, quads and
pairs). (ii) Draw the logic gate diagram for the reduced expression.
Assume that the variables and their complements are available as
inputs.
2. Given the Boolean function: F(P, Q, R, S) = ( 0, 1, 2, 8, 9, 11, 13,
15 ). (i) Reduce the above expression by using 4-variable Karnaugh
map, showing the various groups (i.e. octal, quads and pairs). (ii)
Draw the logic gate diagram for the reduced expression. Assume that
the variables and their complements are available as inputs
3. Given the Boolean function F(A, B, C, D,) = ∑ (0, 2, 4, 8, 9, 10, 12,
13). (i) Reduce the above expression by using 4-variable Karnaugh
map, showing the various groups (i.e., octal, quads and pairs). (ii)
Draw the logic gate diagram for the reduced expression. Assume that
the variables and their complements are available as inputs.
4. Given the Boolean function F(P, Q, R, S) = (3, 4, 5, 6, 7, 10, 11,
14, 15). (i) Reduce the above expression by using 4-variable Karnaugh
map, showing the various groups (i.e. octal, quads and pairs). (ii)
Draw the logic gate diagram for the reduced expression. Assume that
the variables and their complements are available as inputs.
5. Given the Boolean function F(A, B, C, D) = Σ (2, 3, 4, 5, 6, 7, 8, 10,
11). (i) Reduce the above expression by using 4-variable Karnaugh
map, showing the various groups (i.e. octal, quads and pairs). (ii)
Draw the logic gate diagram for the reduced expression. Assume that
the variable and their complements are available as inputs.
6. Given the Boolean function F(P, Q, R, S) = (0, 1, 2, 4, 5, 6, 8, 10).
(i) Reduce the above expression by using 4-variable Karnaugh map,
showing the various groups (i.e. octal, quads and pairs). (ii) Draw the
logic gate diagram for the reduced expression. Assume that the
variable and their complements are available as inputs.
7. Given F(A,B,C,D) = Σ ( 1, 3, 5, 7, 8, 9, 10, 11, 14, 15 ). (i) Reduce the
above expression by using 4-variable Karnaugh map, showing the
various groups (i.e. octal, quads and pairs). (ii) Draw the logic gate
diagram for the reduced expression. Assume that the variables and
their complements are available as inputs.
8. Given F(P,Q,R,S) = π ( 4, 6, 7, 10, 11, 12, 14, 15 ). (i) Reduce the
above expression by using 4-variable Karnaugh map, showing the
various groups (i.e. octal, quads and pairs). (ii) Draw the logic gate
diagram for the reduced expression. Assume that the variables and
their complements are available as inputs.
9. Given the Boolean function F(A, B, C, D) = π (0, 1, 2, 3, 5, 7, 8, 9,
10, 11). (i) Reduce the above expression by using 4-variable
Karnaugh map, showing the various groups (i.e. octal, quads and
pairs). (ii) Draw the logic gate diagram for the reduced expression
Assume that the variables and their complements are available as
inputs.
10. Given the Boolean function P(A, B, C, D) = Σ (0, 1, 2, 3, 5, 6, 7, 10,
13, 14, 15). (i) Reduce the above expression by using 4-variable
Karnaugh map, showing the various groups (i.e. octal, quads and
pairs). (ii) Draw the logic gate diagram tor the reduced expression.
Assume that the variables and their complements are available as
inputs.
11. Given F(P,Q,R,S) = π (0, 1, 2, 3, 5, 6, 7, 10, 13, 14, 15 ). (i) Reduce
the above expression by using 4-variable Karnaugh map, showing the
various groups (i.e. octal, quads and pairs). (ii) Draw the logic gate
diagram for the reduced expression. Assume that the variables and
their complements are available as inputs.
12. Given the Boolean function P(A, B, C, D) = Σ (0, 2, 4, 5, 8, 9, 10,
12, 13). (i) Reduce the above expression by using 4-variable Karnaugh
map, showing the various groups (i.e. octal, quads and pairs). (ii)
Draw the logic gate diagram tor the reduced expression. Assume that
the variables and their complements are available as inputs.
13. Given the Boolean function F(P, Q, R, S) = π (0, 1, 3, 5, 7, 8, 9, 10,
11, 14, 15). (i) Reduce the above expression by using 4-variable
Karnaugh map, showing the various groups (i.e. octal, quads and
pairs). (ii) Draw the logic gate diagram for the reduced expression
Assume that the variables and their complements are available as
inputs.
14. Given the Boolean function F(A, B, C, D) = Σ (4, 6, 7, 10, 11, 12,
14, 15). (i) Reduce the above expression by using 4-variable Karnaugh
map, showing the various groups (i.e. octal, quads and pairs). (ii)
Draw the logic gate diagram tor the reduced expression. Assume that
the variables and their complements are available as inputs.
15. Given the Boolean function F(P, Q, R, S) = π (0, 5, 7, 8, 10, 12, 13,
14, 15). (i) Reduce the above expression by using 4-variable
Karnaugh map, showing the various groups (i.e. octal, quads and
pairs). (ii) Draw the logic gate diagram for the reduced expression
Assume that the variables and their complements are available as
inputs.
16. Given the Boolean function F(P, Q, R, S) = π (2, 3, 6, 7, 9, 11, 12,
13, 14 ,15). (i) Reduce the above expression by using 4-variable
Karnaugh map, showing the various groups (i.e. octal, quads and
pairs). (ii) Draw the logic gate diagram for the reduced expression
Assume that the variables and their complements are available as
inputs.
17. Given the Boolean function F(P, Q, R, S) = Σ (0, 2, 5, 7, 8, 10, 11,
13, 14, 15). (i) Reduce the above expression by using 4-variable
Karnaugh map, showing the various groups (i.e. octal, quads and
pairs). (ii) Draw the logic gate diagram tor the reduced expression.
Assume that the variables and their complements are available as
inputs.
