How many squares will be there in a three variable Karnaugh map?
How many squares will be there in a three variable Karnaugh map? Correct Answer 8
Karnaugh map (K-map):
- The Karnaugh map (K-map) is a method of simplifying Boolean algebra expressions.
- The Karnaugh map reduces the need for extensive calculations.
- Karnaugh map can be explained as An array that contains 2k number of cells, where k is the number of variables in the Boolean expression that is to be reduced or optimized.
Number of cells in 2 variable k-map = 22 = 4
Number of cells in 3 variable k-map = 23 = 8
Number of cells in 4 variable k-map = 24 = 16
2 variable K-maps:
There are 4 cells in the 2-variable k-map as shown,
[ alt="F1 Shraddha Koda 04.03.2021 D2" src="//storage.googleapis.com/tb-img/production/21/03/F1_Shraddha_Koda_04.03.2021_D2.png" style="width: 148px; height: 155px;">
3 variable K-maps:
- For a 3-variable Boolean function, there is a possibility of 8 output minterms.
- The general representation of all the minterms using 3-variables is shown below.
[ alt="F1 Shraddha Koda 04.03.2021 D3" src="//storage.googleapis.com/tb-img/production/21/03/F1_Shraddha_Koda_04.03.2021_D3.png" style="width: 464px; height: 192px;">
মোঃ আরিফুল ইসলাম
Feb 20, 2025





