Professional Documents
Culture Documents
Karnaugh Maps - "K-Maps"
Karnaugh Maps - "K-Maps"
A B Output
0 1
0 0 W
0 1 X 0 W X
1 0 Y
1 1 Z
1 Y Z
0 1 0 1 0 1
0 1 0 0 1 0 0 1 1
1 0 0 1 0 1 1 1 1
0 1 0 1
How many groupings of 2N
0 1 0 are there?
0 1 1
1 1 0 1 1 0
B B
0 1
A 0 W X
1
A 1 Y Z
0 1 A*B
0 0 0
A 1 0 1
0 1
0 1 0
1 0 0
0 1
0 1 0
1 0 1
0 1
0 1 0
1 1 0
0 1
0 1 1
1 1 0
0 1
0 1 1
1 1 1
A B Output
0 0 0
0 1
0 1 1 0 0 1
1 0 1
1 1 1 1 1 1
Boolean Expression to KMAP
0 1
A’B + AB’ + AB 0 0 1
1 1 1
3 Input KMAP
B B
BC BC BC BC
00 01 11 10
1
A 0
A
1
C C C
0 00 000
1 01 001
11 011
10 010
110
111
101
100
3 Input KMAP
A’B’C + AB’C
00 01 11 10
0
1
00 01 11 10
0
1
00 01 11 10
0
1
00 01 11 10
0
1
00 01 11 10
0
1
00 01 11 10
0
1
AB’C’ + AB’C + B
00 01 11 10
0
1
00 01 11 10
0
1
00 01 11 10
0
1
00 01 11 10
B
AB 00
A
AB 01
B
AB 11
A
AB 10
B
D
D D
00 01 11 10
00 1 0 0 0
01 1 1 1 1
11 1 0 0 0
10 1 0 0 0
00 01 11 10
00 0 1 0 0
01 0 1 1 0
11 0 1 1 0
10 0 1 0 0
00 01 11 10
00 1 0 0 0
01 1 0 0 1
11 1 0 0 0
10 1 0 0 0
00 01 11 10
00 1 1 1 0
01 1 1 1 0
11 0 0 0 0
10 0 0 0 0
00 01 11 10
00 1 0 0 1
01 1 0 0 1
11 0 0 0 0
10 0 0 0 0