Karnaugh Maps (5 & 6 variables)
31
Karnaugh Maps (5 & 6 variables) 1 • The format of a 5-variable k-map is two 4-variable k-maps side by side. • The most significant bit A is used to select which of the 4–variable k-map is being used. • The BCDE bits are used to select the entry in the 4-variable k-map.
Transcript of Karnaugh Maps (5 & 6 variables)
Karnaugh Maps (5 & 6 variables)
1
• The format of a 5-variable k-map is two 4-variable k-maps side by side.
• The most significant bit A is used to select which of the 4–variable k-map is being used.
• The BCDE bits are used to select the entry in the 4-variable k-map.
2
• The numbering of the squares corresponds to the decimal equivalent of the minterm that is associated with the square.
• Notice how some of the rows and columns are swapped from a natural ordering to keep adjacent squares differ in the sense of only one variable.
3
4
• The adjacent squares in each individual
4-variavle k-map remain. In addition, adjacent
squares can span across the two 4-variable k-
maps.
• These two 4-variable k-maps can be imagine as being stacked on top of each other. The squares that are lying on top of each other are also adjacent in the two k-maps.
5
• Ones in the k-map have to be grouped in powers of two. So for the 5-variable k-map, the largest group will be 32.
6
• Examples on Selecting two cells from two k-maps.
7
8
9
• Examples on Selecting four cells from two k-maps.
10
11
12
13
• Examples on Selecting eight cells from two k-maps.
14
15
16
• Examples on Selecting sixteen cells from two k-maps.
17
18
19
20
• Example on Selecting thirty two cells from two k-maps.
21
Questions
Q1: F = Σ (1, 3, 4, 5, 11, 12, 14, 16, 20, 21, 30)
Q2: F = Σ (0, 2, 3, 5, 7, 8, 11, 13, 17, 19, 23, 24, 29, 30)
Q3: F = Σ (0, 1, 2, 3, 8, 9, 16, 17, 20, 21, 24, 25, 28, 29, 30, 31)
22
Karnaugh Maps (6 variables)
23
• The format of a 6-variable k-map is four 4-variable k-maps.
• Adjacent ones in the k-maps can be grouped together in power of 2 up to 64.
24
25
26
27
28
29
Questions
Q1: F = Σ (1, 3, 4, 5, 11, 12, 14, 16, 20, 21, 30)
Q2: F = Σ (0, 2, 3, 5, 7, 8, 11, 13, 17, 19, 23, 24, 29, 30)
Q3: F = Σ (0, 1, 2, 3, 8, 9, 16, 17, 20, 21, 24, 25, 28, 29, 30, 31)
30
Questions
Q1: F = Σ (0, 2, 4, 8, 10, 13, 15, 16, 18, 20, 23, 24, 26, 32, 34, 40, 41, 42, 45, 47, 48, 50, 56, 57, 58, 60, 61)
Q2: F = Σ (0, 1, 2, 3, 4, 5, 8, 9, 12, 13, 16, 17, 18, 19, 24, 25, 36, 37, 38, 39, 52, 53, 60, 61)
31
