Io T02 Sessio 18

IO – Introducció als Ordinadors
GRUP A – Sessió 18
Tema 3. Circuits lògics combinacionals
Tema 3:
Circuits lògics combinacionals
3.1. Simplificació algebraica de funcions

3.2. Simplificació de funcions per Karnaugh
3.3. Funcions incompletes
3.4. Exercicis de disseny
Introducció als ordinadors 2

Expressió algebraica
Mètode de les transformacions:

Mètode de Karnaugh
Aplicant postulats i teoremes
(TEMA 3)
(TEMA 2)
Expressió algebraica simplificada


Taula o diagrama de Karnaugh:
• Mecanisme que facilita l’obtenció d’expressions algèbriques simplificades a
partir d’una taula de la veritat.
• Es basa en un representació fen ús del codi GRAY.
n4 n3 n2 n1 n0 S S (n0, n1, n2, n3, n4) = 𝑛3 · 𝑛2 · 𝑛1 +

0 0 0 0 0 0 • MAXTERMS 𝑛3 · 𝑛2 · 𝑛1 +
0 0 0 0 1 0 𝑛3 · 𝑛2 · 𝑛0 +
• MINTERMS
.... 𝑛4 · 𝑛2 · 𝑛0 +
𝑛2 · 𝑛1 · 𝑛0 +
𝑛3 · 𝑛2 · 𝑛1 · 𝑛0 +
𝑛4 · 𝑛3 · 𝑛2 · 𝑛0 +
…


Mètode
• Proporciona una sistema per a l’obtenció d’expressions algebraiques
simplificades. Per tant, parlarem de “simplificació per Karnaugh”.
• El mètode s’aplica, normalment, a partir d’una taula de la veritat.
• Es dibuixa una segona taula amb tantes cel·les com combinacions d’entrades
tinguem. Normalment, tenim funcions de ‘3’, ‘4’ o ‘5’ variables (bits d’entrada).
→ Així, per 3 bits → 8 cel·les,
4 bits → 16 cel·les,
5 bits → 32 cel·les.
(amb 6 bits o més ja començaria a ser complicat)
• El valor de cada cel·la correspon amb una combinació de la taula de la veritat.
• Les cel·les mantenen entre sí una relació d’adjacència (codi GRAY) que
utilitzarem per formar grups de zeros (0’s) o d’uns (1’s).
taula de la veritat
a b c d F(a,b,c,d)
Exemple 0 0 0 0 F(0,0,0,0)=1
• Suposem una funció de 4 entrades → f (a,b,c,d) = X 0 0 0 1 F(0,0,0,1)=0
0 0 1 0 F(0,0,1,0)=1
0 0 1 1 F(0,0,1,1)=0
0 1 0 0 F(0,1,0,0)=1
0 1 0 1 F(0,1,0,1)=0
0 1 1 0 F(0,1,1,0)=1
0 1 1 1 F(0,1,1,1)=0
1 0 0 0 F(1,0,0,0)=1
1 0 0 1 F(1,0,0,1)=1
1 0 1 0 F(1,0,1,0)=0
1 0 1 1 F(1,0,1,1)=0
1 1 0 0 F(1,1,0,0)=1
1 1 0 1 F(1,1,0,1)=0
1 1 1 0 F(1,1,1,0)=1
1 1 1 1 F(1,1,1,1)=0

taula de la veritat
a b c d F(a,b,c,d)
Exemple 0 0 0 0 F(0,0,0,0)=1
0 0 1 0 F(0,0,1,0)=1
0 0 1 1 F(0,0,1,1)=0
0 1 0 0 F(0,1,0,0)=1
0 1 0 1 F(0,1,0,1)=0
0 1 1 0 F(0,1,1,0)=1
0 1 1 1 F(0,1,1,1)=0
1 0 0 0 F(1,0,0,0)=1
1 0 0 1 F(1,0,0,1)=1
1 0 1 0 F(1,0,1,0)=0
1 0 1 1 F(1,0,1,1)=0
1 1 0 0 F(1,1,0,0)=1
1 1 0 1 F(1,1,0,1)=0
1 1 1 0 F(1,1,1,0)=1
1 1 1 1 F(1,1,1,1)=0

taula de la veritat
a b c d F(a,b,c,d)
Exemple 0 0 0 0 F(0,0,0,0)=1
0 0 1 0 F(0,0,1,0)=1
0 0 1 1 F(0,0,1,1)=0
0 1 0 0 F(0,1,0,0)=1
0 1 0 1 F(0,1,0,1)=0
0 1 1 0 F(0,1,1,0)=1
0 1 1 1 F(0,1,1,1)=0
1 0 0 0 F(1,0,0,0)=1
1 0 0 1 F(1,0,0,1)=1
1 0 1 0 F(1,0,1,0)=0
1 0 1 1 F(1,0,1,1)=0
1 1 0 0 F(1,1,0,0)=1
1 1 0 1 F(1,1,0,1)=0
1 1 1 0 F(1,1,1,0)=1
1 1 1 1 F(1,1,1,1)=0

taula de la veritat
a b c d F(a,b,c,d)
Exemple 0 0 0 0 F(0,0,0,0)=1
0 0 1 0 F(0,0,1,0)=1
0 0 1 1 F(0,0,1,1)=0
Codi 0 1 0 0 F(0,1,0,0)=1
GRAY 0 1 0 1 F(0,1,0,1)=0
0 1 1 0 F(0,1,1,0)=1
0 1 1 1 F(0,1,1,1)=0
1 0 0 0 F(1,0,0,0)=1
• Continu 1 0 0 1 F(1,0,0,1)=1
1 0 1 0 F(1,0,1,0)=0
• Cíclic 1 0 1 1 F(1,0,1,1)=0
(tema 1) 1 1 0 0 F(1,1,0,0)=1
1 1 0 1 F(1,1,0,1)=0
1 1 1 0 F(1,1,1,0)=1
1 1 1 1 F(1,1,1,1)=0

taula de la veritat
a b c d F(a,b,c,d)
Exemple 0 0 0 0 F(0,0,0,0)=1
0 0 1 0 F(0,0,1,0)=1
0 0 1 1 F(0,0,1,1)=0
0 1 0 0 F(0,1,0,0)=1
0 1 0 1 F(0,1,0,1)=0
0 1 1 0 F(0,1,1,0)=1
0 1 1 1 F(0,1,1,1)=0
1 0 0 0 F(1,0,0,0)=1
1 0 0 1 F(1,0,0,1)=1
1 0 1 0 F(1,0,1,0)=0
1 0 1 1 F(1,0,1,1)=0
1 1 0 0 F(1,1,0,0)=1
1 1 0 1 F(1,1,0,1)=0
1 1 1 0 F(1,1,1,0)=1
1 1 1 1 F(1,1,1,1)=0

taula de la veritat
a b c d F(a,b,c,d)
Exemple 0 0 0 0 F(0,0,0,0)=1
0 0 1 0 F(0,0,1,0)=1
0 0 1 1 F(0,0,1,1)=0
0 1 0 0 F(0,1,0,0)=1
0 1 0 1 F(0,1,0,1)=0
0 1 1 0 F(0,1,1,0)=1
0 1 1 1 F(0,1,1,1)=0
1 0 0 0 F(1,0,0,0)=1
1 0 0 1 F(1,0,0,1)=1
1 0 1 0 F(1,0,1,0)=0
1 0 1 1 F(1,0,1,1)=0
1 1 0 0 F(1,1,0,0)=1
1 1 0 1 F(1,1,0,1)=0
1 1 1 0 F(1,1,1,0)=1
1 1 1 1 F(1,1,1,1)=0

taula de la veritat
a b c d F(a,b,c,d)
Exemple 0 0 0 0 F(0,0,0,0)=1
0 0 1 0 F(0,0,1,0)=1
0 0 1 1 F(0,0,1,1)=0
0 1 0 0 F(0,1,0,0)=1
0 1 0 1 F(0,1,0,1)=0
0 1 1 0 F(0,1,1,0)=1
0 1 1 1 F(0,1,1,1)=0
1 0 0 0 F(1,0,0,0)=1
1 0 0 1 F(1,0,0,1)=1
1 0 1 0 F(1,0,1,0)=0
1 0 1 1 F(1,0,1,1)=0
1 1 0 0 F(1,1,0,0)=1
1 1 0 1 F(1,1,0,1)=0
1 1 1 0 F(1,1,1,0)=1
1 1 1 1 F(1,1,1,1)=0

taula de la veritat
a b c d F(a,b,c,d)
Exemple 0 0 0 0 F(0,0,0,0)=1
0 0 1 0 F(0,0,1,0)=1
0 0 1 1 F(0,0,1,1)=0
0 1 0 0 F(0,1,0,0)=1
0 1 0 1 F(0,1,0,1)=0
0 1 1 0 F(0,1,1,0)=1
0 1 1 1 F(0,1,1,1)=0
1 0 0 0 F(1,0,0,0)=1
1 0 0 1 F(1,0,0,1)=1
1 0 1 0 F(1,0,1,0)=0
1 0 1 1 F(1,0,1,1)=0
1 1 0 0 F(1,1,0,0)=1
1 1 0 1 F(1,1,0,1)=0
1 1 1 0 F(1,1,1,0)=1
1 1 1 1 F(1,1,1,1)=0

taula de la veritat
a b c d F(a,b,c,d)
Exemple 0 0 0 0 0 F(0,0,0,0)=1
• Suposem una funció de 4 entrades → f (a,b,c,d) = X 1 0 0 0 1 F(0,0,0,1)=0
2 0 0 1 0 F(0,0,1,0)=1
3 0 0 1 1 F(0,0,1,1)=0
4 0 1 0 0 F(0,1,0,0)=1
5 0 1 0 1 F(0,1,0,1)=0
6 0 1 1 0 F(0,1,1,0)=1
7 0 1 1 1 F(0,1,1,1)=0
8 1 0 0 0 F(1,0,0,0)=1
0 4 12 8
9 1 0 0 1 F(1,0,0,1)=1
10 1 0 1 0 F(1,0,1,0)=0
1 5 13 9
11 1 0 1 1 F(1,0,1,1)=0
3 7 15 11 12 1 1 0 0 F(1,1,0,0)=1
13 1 1 0 1 F(1,1,0,1)=0
2 6 14 10 14 1 1 1 0 F(1,1,1,0)=1
15 1 1 1 1 F(1,1,1,1)=0


Elaboració
PAS 1: Muntar la taula
• Representació pel cas més simple de 2 variables d’entrada, només a mode

d’exemple.
Taula de la veritat Diagrama de Karnaugh
a b F(a,b)
0 0 F(0,0)
0 1 F(0,1)
1 0 F(1,0)
1 1 F(1,1)
2x2


Elaboració
• Representació per 3 variables d’entrada:
a b c F(a,b,c)
0 0 0 F(0,0,0)
0 0 1 F(0,0,1)
0 1 0 F(0,1,0)
0 1 1 F(0,1,1)
1 0 0 F(1,0,0)
1 0 1 F(1,0,1) 2x4
1 1 0 F(1,1,0)
1 1 1 F(1,1,1)


a b c d F(a,b,c,d)
Elaboració 0 0 0 0 F(0,0,0,0)
• Representació per 4 variables d’entrada: 0 0 0 1 F(0,0,0,1)
0 0 1 0 F(0,0,1,0)
0 0 1 1 F(0,0,1,1)
0 1 0 0 F(0,1,0,0)
0 1 0 1 F(0,1,0,1)
0 1 1 0 F(0,1,1,0)
0 1 1 1 F(0,1,1,1)
1 0 0 0 F(1,0,0,0)
1 0 0 1 F(1,0,0,1)
1 0 1 0 F(1,0,1,0)
4x4 1 0 1 1 F(1,0,1,1)
1 1 0 0 F(1,1,0,0)
1 1 0 1 F(1,1,0,1)
1 1 1 0 F(1,1,1,0)
1 1 1 1 F(1,1,1,1)


a b c d F(a,b,c,d)
Elaboració 0 0 0 0 F(0,0,0,0)
• Representació per 4 variables d’entrada: 0 0 0 1 F(0,0,0,1)
0 0 1 0 F(0,0,1,0)
0 0 1 1 F(0,0,1,1)
0 1 0 0 F(0,1,0,0)
0 1 0 1 F(0,1,0,1)
0 1 1 0 F(0,1,1,0)
0 1 1 1 F(0,1,1,1)
1 0 0 0 F(1,0,0,0)
1 0 0 1 F(1,0,0,1)
1 0 1 0 F(1,0,1,0)
4x4 1 0 1 1 F(1,0,1,1)
1 1 0 0 F(1,1,0,0)
1 1 0 1 F(1,1,0,1)
1 1 1 0 F(1,1,1,0)
1 1 1 1 F(1,1,1,1)

3.2. Simplificació de funcions per Karnaugh a b c d e F(a,b,c,d,e)

Elaboració 0 0 0 0 0 F(0,0,0,0,0)
0 0 0 0 1 F(0,0,0,0,1)
• Representació per 5 variables d’entrada: 0 0 0 1 0 F(0,0,0,1,0)
0 0 0 1 1 F(0,0,0,1,1)
0 0 1 0 0 F(0,0,1,0,0)
0 0 1 0 1 F(0,0,1,0,1)
0 0 1 1 0 F(0,0,1,1,0)
0 0 1 1 1 F(0,0,1,1,1)
0 1 0 0 0 F(0,1,0,0,0)
0 1 0 0 1 F(0,1,0,0,1)
0 1 0 1 0 F(0,1,0,1,0)
0 1 0 1 1 F(0,1,0,1,1)
4x8 0 1 1 0 0 F(0,1,1,0,0)
0 1 1 0 1 F(0,1,1,0,1)
/!\ → Tenim doble adjacència 0 1 1 1 0 F(0,1,1,1,0)
. . . . . F(.,.,.,.)
(ja ho veurem mes endavant amb una demostració)


Elaboració
• Exemple 3.6:
a) f (a, b) = σ2(0,1,3)
a b f(a,b)
0 0 0 1 Ens poden donar la taula de la
1 0 1 1 veritat, o directament a través de la
2 1 0 0
3 1 1 1
FORMA ABREUJADA
(Maxterms o Minterms)


Elaboració
• Exemple 3.6:
a) f (a, b) = σ2(0,1,3)
a b f(a,b)
0 0 0 1 • Exemple 3.7:
1 0 1 1 b) f (a, b, c) = σ3(0,3,6,7)
2 1 0 0
3 1 1 1


Elaboració
• Exemple 3.6:
a) f (a, b) = σ2(0,1,3)
a b f(a,b) 011
000
0 0 0 1 • Exemple 3.7: 110
1 0 1 1 b) f (a, b, c) = σ3(0,3,6,7) 111
2 1 0 0
3 1 1 1


Elaboració
• Exemple 3.6:
a) f (a, b) = σ2(0,1,3)
a b f(a,b) 011
000
0 0 0 1 • Exemple 3.7: 110
1 0 1 1 b) f (a, b, c) = σ3(0,3,6,7) 111
2 1 0 0
3 1 1 1


Elaboració
• Exemple 3.6:
a) f (a, b) = σ2(0,1,3)
a b f(a,b)
0 0 0 1 • Exemple 3.7:
1 0 1 1 b) f (a, b, c) = σ3(0,3,6,7)
2 1 0 0
3 1 1 1


Elaboració
• Exemple 3.6:
a) f (a, b) = σ2(0,1,3)
a b f(a,b)
0 0 0 1 • Exemple 3.7:
1 0 1 1 b) f (a, b, c) = σ3(0,3,6,7)
2 1 0 0
3 1 1 1


Elaboració
• Exemple 3.6:
c) f (a, b, c, d) = σ4(0,2,4,6,8,9,12,14)
= ς4(1,3,5,7,10,11,13,15)


Elaboració
• Exemple 3.6:
d) f (a, b, c, d, e) = σ5(1,2,3,9,14,15,16,17,21,25,29,30,31)
Per no cometre errors amb les

posicions de la taula de la
veritat, és útil, enumerar-les

Elaboració
Generació dels grups
(3 Regles)


Elaboració
PAS 1: A partir de la taula de la veritat, extreure la taula de Karnaugh
PAS 2: Escollir el mètode, per 1’s o per 0’s
PAS 3: Fer grups aplicant les regles del mètode de Karnaugh
• Simplificació per 1’s → S’agrupen cel·les que continguin 1’s (MINTERMS).

• Simplificació per 0’s → S’agrupen cel·les que continguin 0’s (MAXTERMS).
Regles per crear agrupacions (1):

1. Les cel·les han de ser adjacents
(atenció: cel·les dels extrems són
adjacents).


Elaboració

2. El nombre de cel·les ha de ser igual a una potència de 2.
→ Grups només poden ser de 1, 2, 4, 8, 16, ... cel·les (mai de 3, 5, 6, 7, etc.)
INCORRECTE


Elaboració

3. Crear el menor número de grups possibles:
→ Grups de cel·les el més grans possibles.
→ No passa res si es repeteixen cel·les.
→ Però no té cap sentit crear un grup en
el qual totes les cel·les pertanyin ja a un
altre grup.


Elaboració
Concepte d’Adjacència


Creació de GRUPS
2#adjacències = # cel·les grup Respecte una

cel·la, quantes
n’hi ha
d’adjacents?
1 1
1 1
1 1
1 1

Cada cel·la d’un
3.2. Simplificació de funcions per Karnaugh grup té el mateix
Creació de GRUPS número
d’adjacències
2#adjacències = # cel·les grup amb les altres
23 = 8 cel·les
(3 adjacències)
1 1 Els grups es fan a partir

de celes adjacents que
1 1 contenen el mateix
1 1 valor, ‘0’ o ‘1’
1 1 depenent del cas

Cada cel·la d’un
3.2. Simplificació de funcions per Karnaugh grup ha de tenir
Creació de GRUPS el mateix número
d’adjacències
1000 → a𝑏ത 𝑐ҧ𝑑ҧ

1 1
1 1
1 1 Quantes cel·les
1 1 adjacents té?

Cada cel·la d’un
3.2. Simplificació de funcions per Karnaugh grup té el mateix
Creació de GRUPS número
d’adjacències
1100

1 1
1 1
1 1 1001
1 1 1010
Quines són les cel·les adjacents a la combinació 1000 ?
Cada cel·la d’un
3.2. Simplificació de funcions per Karnaugh grup ha de tenir
Creació de GRUPS el mateix número
d’adjacències
2#adjacències = # cel·les grup 1100 amb les altres

1 1
1 1
1 1 1001
1 1 1010
23 = 8

Elaboració
Extracció per forma de
MINTERMS / MAXTERMS
(Mètode d’1s) (Mètode de 0’s)
(no forma canònica)


Elaboració
PAS 4: Extracció
Extracció de la expressió
de la expressió algebraica: MINTERMS o MAXTERMS
algebraica
• MINTERMS: un cop tenim tots els 1’s formant part d’algun grup, de cada un
dels grups s’extreu un terme algebraic en forma de producte (MINTERMS).
• Forma de MINTERMS
Exemple:
Suposem 3 grups (n’hi ha més):


Elaboració
PAS 4: Extracció
de la expressió algebraica (opció MINTERMS)
algebraica
• Forma de MINTERMS → (𝑎ത x 𝑐)ҧ
Exemple: Grup 1
Grup 1
Les quatre caselles tenen en comú
el valor de les variables d’entrada:
a=0 i c=0 → 𝑎ത x 𝑐ҧ


Elaboració
PAS 4: Extracció
algebraica
Exemple: Grup 1
Grup 1


Elaboració
PAS 4: Extracció
algebraica
Exemple: Grup 1
Grup 1


Elaboració
PAS 4: Extracció
algebraica
Exemple: Grup 1
Grup 1
Grup 2 ??


Elaboració
PAS 4: Extracció
algebraica
• Forma de MINTERMS → (𝑎ത x 𝑐)ҧ + (𝑐ҧ x 𝑑) + ....
Exemple: Grup 1 Grup 2
Grup 2
c=0 i d=1 → 𝑐ҧ x 𝑑


Elaboració
PAS 4: Extracció
algebraica
• Forma de MINTERMS → (𝑎ത x 𝑐)ҧ + (𝑐ҧ x 𝑑) + ....
Exemple: Grup 1 Grup 2
f (a, b, c, d) =
σ4 0,1,2,4,5,9,10,11,12,13,14,15 =
(grup 1) + (grup 2) + (grup 3) + (grup 4)
+ (grup 5)
= (𝑎ത x 𝑐)ҧ + (𝑐ҧ x d)+ ...


Exemple 3.7 - Simplificar pel mètode d‘1s les següents funcions
a) f (a, b) = σ2(0,1,3)
f (a, b) = σ2(0,1,3) = 𝑎ത + b
b) f (a, b, c) = σ3(0,3,6,7)
f (a, b, c) = σ3(0,3,6,7) =
(a x b) + (b x c) + (𝑎ത x 𝑏ത x 𝑐)ҧ

EXERCICI 1 (15 minuts)

Simplificar pel mètode d‘1s la següent funció
a) f (a, b, c, d) = σ4(0,2,4,6,8,9,12,14)

SOLUCIÓ

EXERCICI 1 (15 minuts) – Entregar en el pou

Simplificar pel mètode d’1s la següent funció:
a) f (a, b, c, d) = σ4(0,2,4,6,8,9,12,14)
Regles per crear agrupacions:

1. Les cel·les han de ser adjacents.
2. Número elements = Potència de 2.
3. Menor número de grups i el més grans
possibles. Grups sempre rectangulars.
Grups? Ex.: Mai diagonals!!!


a) f (a, b, c, d) = σ4(0,2,4,6,8,9,12,14)
ത 𝑑ҧ + b·𝑑ҧ + a·𝑏·
f (a, b, c, d) = 𝑎· ത 𝑐ҧ

Karnaugh amb 5 variables

(adjacències dobles)
Visualment, no tenen perquè ser contínues


Exemple amb 5 variables
Simplificar pel mètode d’1s la següent funció
a) f (a, b, c, d, e) = σ5(1,2,3,9,14,15,16,17,21,25,29,30,31)
Adjacents Adjacents
1 1 1 1
22 = Grup de 4 cel·les

a) f (a, b, c, d, e) = σ5(1,2,3,9,14,15,16,17,21,25,29,30,31)


a) f (a, b, c, d, e)
1 1 1 1
1 1
1 1
1 1
NO ÉS VALID: El número de cel·les sempre ha de ser potencia de 2


a) f (a, b, c, d, e)
1 1 1 1
1 1
1 1
NO ÉS VALID: El número de cel·les és potencia de 2 (OK), però el

número de cel·les adjacents varia en funció de la cel·la


Per no tenir que anar cel·la per cel·la i mirar el número
a) f (a, b, c, d, e) d’adjacències, podem intentar extreure la funció algebraica del
grup i ja ens adonarem de que hi ha alguna cosa que no funciona
1 1 1 1
1 1
1 1
NO ÉS VALID: El número de cel·les és potencia de 2 (OK), però el

número de cel·les adjacents varia en funció de la cel·la


Per no tenir que anar cel·la per cel·la i mirar el número
a) f (a, b, c, d, e) d’adjacències, podem intentar extreure la funció algebraica del
grup i ja ens adonarem de que hi ha alguna cosa que no funciona
1 1 1 1
1 1
1 1
b?


a) f (a, b, c, d, e) = 𝑏
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1


a) f (a, b, c, d, e) = b·𝑑·ҧ 𝑒ҧ + b·c·e
1 1 1 1
1 1
1 1


Obtenir la funció simplificada aplicant Karnaugh per Maxterms (o sigui pel
mètode de 0’s) a partir de la següent forma abreujada en Maxterms:
f (a, b, c, d, e) = ς𝟓(𝟎, 𝟒, 𝟓, 𝟔, 𝟕, 𝟖, 𝟏𝟎, 𝟏𝟏, 𝟏𝟐, 𝟏𝟑, 𝟏𝟖, 𝟏𝟗, 𝟐𝟎, 𝟐𝟐, 𝟐𝟑, 𝟐𝟒, 𝟐𝟔, 𝟐𝟕, 𝟐𝟖)

Io T02 Sessio 18

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Io T02 Sessio 18

Uploaded by

Copyright:

Available Formats

IO – Introducció als Ordinadors

3.1. Simplificació algebraica de funcions

Introducció als ordinadors 2

3.2. Simplificació de funcions per Karnaugh

Mètode de les transformacions:

Expressió algebraica simplificada

Introducció als ordinadors 3

3.2. Simplificació de funcions per Karnaugh

n4 n3 n2 n1 n0 S S (n0, n1, n2, n3, n4) = 𝑛3 · 𝑛2 · 𝑛1 +

Introducció als ordinadors 4

3.2. Simplificació de funcions per Karnaugh

Introducció als ordinadors 6

Introducció als ordinadors 7

Introducció als ordinadors 8

Introducció als ordinadors 9

Introducció als ordinadors 10

Introducció als ordinadors 11

Introducció als ordinadors 12

Introducció als ordinadors 13

Introducció als ordinadors 14

3.2. Simplificació de funcions per Karnaugh

PAS 1: Muntar la taula

• Representació pel cas més simple de 2 variables d’entrada, només a mode

Introducció als ordinadors 15

3.2. Simplificació de funcions per Karnaugh

Introducció als ordinadors 16

3.2. Simplificació de funcions per Karnaugh

Introducció als ordinadors 17

3.2. Simplificació de funcions per Karnaugh

Introducció als ordinadors 18

3.2. Simplificació de funcions per Karnaugh a b c d e F(a,b,c,d,e)

Introducció als ordinadors 19

3.2. Simplificació de funcions per Karnaugh

Introducció als ordinadors 20

3.2. Simplificació de funcions per Karnaugh

Introducció als ordinadors 21

3.2. Simplificació de funcions per Karnaugh

Introducció als ordinadors 22

3.2. Simplificació de funcions per Karnaugh

Introducció als ordinadors 23

3.2. Simplificació de funcions per Karnaugh

Introducció als ordinadors 24

3.2. Simplificació de funcions per Karnaugh

Introducció als ordinadors 25

3.2. Simplificació de funcions per Karnaugh

Introducció als ordinadors 26

3.2. Simplificació de funcions per Karnaugh

Per no cometre errors amb les

3.2. Simplificació de funcions per Karnaugh

Generació dels grups

Introducció als ordinadors 28

3.2. Simplificació de funcions per Karnaugh

PAS 2: Escollir el mètode, per 1’s o per 0’s

PAS 3: Fer grups aplicant les regles del mètode de Karnaugh

• Simplificació per 1’s → S’agrupen cel·les que continguin 1’s (MINTERMS).

Regles per crear agrupacions (1):

Introducció als ordinadors 29

3.2. Simplificació de funcions per Karnaugh

Regles per crear agrupacions (2):

Introducció als ordinadors 30

3.2. Simplificació de funcions per Karnaugh

Regles per crear agrupacions (3):

Introducció als ordinadors 31