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

 

Předchozí | Další