Scribd
Upload
81 views

Question - Set (K-Map)

The document contains 17 problems involving reducing Boolean functions with 4 variables using Karnaugh maps and drawing the corresponding logic gate diagrams. Each problem provides a Boolean function of 4 variables and asks to (i) reduce the expression using a 4-variable Karnaugh map showing various groups, and (ii) draw the logic gate diagram for the reduced expression, assuming the variables and their complements are available as inputs.

Uploaded by

Riddhi Agnihotri
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
81 views

Question - Set (K-Map)

The document contains 17 problems involving reducing Boolean functions with 4 variables using Karnaugh maps and drawing the corresponding logic gate diagrams. Each problem provides a Boolean function of 4 variables and asks to (i) reduce the expression using a 4-variable Karnaugh map showing various groups, and (ii) draw the logic gate diagram for the reduced expression, assuming the variables and their complements are available as inputs.

Uploaded by

Riddhi Agnihotri
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

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.

You might also like