Mòdul
Activitats d'aprenentatge Activitats d'avaluació Activitats d'ampliació Índex
 
Simplificació de funcions lògiques  
 
 
  Procediment del mètode gràfic de Karnaugh

 
 

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:

  1. 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.
  2. 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.
  3. 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.
  4. 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).
  5. La funció resultant tindrà tants sumands com agrupacions d'1.
 
     
Exemple

Taula de la veritat de la funció que s'ha de simplificar:

   
a
b
c
d
f(a,b,c,d)
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
1
0
1
0
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
0