1. Karnaugh Map method (Kmap) example
( Enter your problem )
|
- Example-1 : Minterm = 0,1,2,5,6,7,8,9,10,14
- Example-2 : Minterm = 2,6,8,9,10,11,14,15
- Example-3 : Minterm = 2,3,5,7,8,10,12,13,15
- Example-4 : Minterm = 4,8,10,11,12,15
|
Other related methods
- Karnaugh Map method (Kmap)
- Quine-McCluskey method
|
|
2. Example-2 : Minterm = 2,6,8,9,10,11,14,15 (Previous example) | 4. Example-4 : Minterm = 4,8,10,11,12,15 (Next example) |
3. Example-3 : Minterm = 2,3,5,7,8,10,12,13,15
Minterm = 2,3,5,7,8,10,12,13,15 DontCare = Variable = a,b,c,d using Karnaugh Map (Kmap solver)
Solution: Minterm = `sum m(2,3,5,7,8,10,12,13,15)`
Variable = a,b,c,d
a,b\c,d | 00 | 01 | 11 | 10 | 00 | 0 0 | 0 1 | 1 3 | 1 2 | 01 | 0 4 | 1 5 | 1 7 | 0 6 | 11 | 1 12 | 1 13 | 1 15 | 0 14 | 10 | 1 8 | 0 9 | 0 11 | 1 10 |
Group-1 : 4 Cell Grouping (5,7,13,15)
a,b\c,d | 00 | 01 | 11 | 10 | 00 | 0 0 | 0 1 | 1 3 | 1 2 | 01 | 0 4 | 1 5 | 1 7 | 0 6 | 11 | 1 12 | 1 13 | 1 15 | 0 14 | 10 | 1 8 | 0 9 | 0 11 | 1 10 |
Positions = 5,7,13,15 Simplified Expression = bd
Group-2 : 2 Cell Grouping (8,12)
a,b\c,d | 00 | 01 | 11 | 10 | 00 | 0 0 | 0 1 | 1 3 | 1 2 | 01 | 0 4 | 1 5 | 1 7 | 0 6 | 11 | 1 12 | 1 13 | 1 15 | 0 14 | 10 | 1 8 | 0 9 | 0 11 | 1 10 |
Positions = 8,12 Simplified Expression = bd + ac'd'
Group-3 : 2 Cell Grouping (8,10)
a,b\c,d | 00 | 01 | 11 | 10 | 00 | 0 0 | 0 1 | 1 3 | 1 2 | 01 | 0 4 | 1 5 | 1 7 | 0 6 | 11 | 1 12 | 1 13 | 1 15 | 0 14 | 10 | 1 8 | 0 9 | 0 11 | 1 10 |
Positions = 8,10 Simplified Expression = bd + ac'd' + ab'd'
Group-4 : 2 Cell Grouping (2,3)
a,b\c,d | 00 | 01 | 11 | 10 | 00 | 0 0 | 0 1 | 1 3 | 1 2 | 01 | 0 4 | 1 5 | 1 7 | 0 6 | 11 | 1 12 | 1 13 | 1 15 | 0 14 | 10 | 1 8 | 0 9 | 0 11 | 1 10 |
Positions = 2,3 Simplified Expression = bd + ac'd' + ab'd' + a'b'c
Final Expression = bd + ac'd' + ab'd' + a'b'c
a,b\c,d | 00 | 01 | 11 | 10 | 00 | 0 0 | 0 1 | 1 3 | 1 2 | 01 | 0 4 | 1 5 | 1 7 | 0 6 | 11 | 1 12 | 1 13 | 1 15 | 0 14 | 10 | 1 8 | 0 9 | 0 11 | 1 10 |
This material is intended as a summary. Use your textbook for detail explanation. Any bug, improvement, feedback then
2. Example-2 : Minterm = 2,6,8,9,10,11,14,15 (Previous example) | 4. Example-4 : Minterm = 4,8,10,11,12,15 (Next example) |
|
|
|