Ja sabem expressar una funció en minterms i en maxterms així si tenim la següent taula de veritat:
La següent qüestió que ens plantegem serà.... existeix una funció més simplificada que represente a la mateixa taula de veritat? La resposta es SI, a partir del mètode de Karnaugh podrem obtindre una funció equivalent i el més simplificada possible.
Com ja comentarem en classe, treballarem principalment amb minterms al llarg d'este curs.
Hem treballat fins ara amb taules de 2,3 i 4 variables, aleshores, veurem com simplificar amb 2 , 3 i 4 variables.
En primer lloc en què consisteix el mètode de Karnaugh, és un mètode gràfic en el que indiquem les sortides 1 de la taula de veritat en una graella que té com a característica que cada casella pot variar sols una de les variables respecte de la que té al seu costat.
Anem a treballar amb este mètode a partir d'un exemple: tenim la següent taula de veritat
hem assenyalat totes les posicions on la sortida és 1, ara cal buscar la casella corresponent i representar els 1.
El primer "1" que hem de situar és el corresponent a 0000
La següent qüestió que ens plantegem serà.... existeix una funció més simplificada que represente a la mateixa taula de veritat? La resposta es SI, a partir del mètode de Karnaugh podrem obtindre una funció equivalent i el més simplificada possible.
Com ja comentarem en classe, treballarem principalment amb minterms al llarg d'este curs.
Hem treballat fins ara amb taules de 2,3 i 4 variables, aleshores, veurem com simplificar amb 2 , 3 i 4 variables.
En primer lloc en què consisteix el mètode de Karnaugh, és un mètode gràfic en el que indiquem les sortides 1 de la taula de veritat en una graella que té com a característica que cada casella pot variar sols una de les variables respecte de la que té al seu costat.
del 00 passem al 01 sols canviem el segon
del 01 passem al 11 sols canviem el primer
i de 11 passem al 10 sols canviem el segon
Anem a treballar amb este mètode a partir d'un exemple: tenim la següent taula de veritat
A
|
B
|
C
|
D
|
S
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
El primer "1" que hem de situar és el corresponent a 0000
a continuació hem de posar el de la posició 0001
bé, ara cal que poseu tots els "1", ho deixo aquí per a que completeu la taula i l'envieu
Com molt bé heu vist la taula ens queda
en el següent pas veurem com es pot simplificar.