2.4.1 Sousednost políček
Sousednost políček
Důležitá je skutečnost, že za sousední políčka jsou považována i políčka na protilehlých okrajích mapy. Můžete si představit, že mapu překreslenou na papír srolujete a levý okraj bude sousedit s pravým, nebo dolní okraj s horním. Dvojice mohou být svislé i vodorovné. Čtveřice mohou být dvě a dvě jedničky pod sebou, a nebo vodorovně čtyři jedničky vedle sebe, a nebo svisle pod sebou. Osmice mohou být 1 krát 8 vodorovně či svisle, 2 krát čtyři vodorovně či svisle. Nesmíme zapomenout na rohové čtveřice, osmice atd..
Příklad
Mějme funkci danou Karnaughovou mapou:
| |
|
|
x2 | |||||
| |
|
|
x1 | |||||
| i | i | i | i | |||||
| i | 0 | 0 |
0 | 0 |
||||
| i | i | i | i | 1 | 0 | 0 | 1 | |
| i | i | i | i | 1 | 0 | 0 | 1 | |
| i | i | i | 0 | 0 | 0 |
0 |
||
| x4 | x3 | |||||||
Výsledný tvar po minimalizaci je:
y = x1·x3