|
El procediment sistemàtic que s'ha
d'utilitzar per obtenir una funció lògica simplificada a
partir de les taules de Karnaugh és el següent:
- A partir de la taula de la veritat es representa el diagrama de Karnaugh
segons el nombre de variables, assignant 1 o 0 segons correspongui.
- S'agrupen els 1 formant grups com més grans millor en potències
de 2 (1, 2, 4, 8, etc.). Cal tenir en compte que les posicions oposades
dels laterals també es consideren contigües i que hi poden
haver 1 que formen part de grups diferents, amb la finalitat de formar
grups com més grans millor.
- Per acabar, es prenen els 1 que no es poden combinar amb cap altre
(si és el cas). Quan s'hagin cobert tots els 1, es deté
el procés.
- Cada grup està representat pel producte de les variables que
no varien el seu estat, tenint en compte el seu valor (valor directe
si el seu estat és 1 o completat si el seu estat és 0).
- La funció resultant tindrà tants sumands com agrupacions
d'1.
|
|