Diagramele Karnaugh

Diagramele Karnaugh sunt folosite pentru minimizarea func iilor booleene.

Observa ie: tr-un singur bit!

Exemplul 1: f ( x, y, z) x y z x y z x y z x y z x y z x y z

f ( x, y, z ) y z

Exemplul 2:

f ( x, y, z, t ) x t

Minimizarea func iilor booleene folosind Diagramele Karnaugh:

1) Pentru fiecare produs din func
 2)
ele adiacente ;
Observa ie ele de pe prima linie sunt adiacente cu cele de pe ultima linie, iar

i ale suprafe elor de minimizare:

a.
b.
c. con ine 1 trebuie sa fie con in o suprafa
3) elor de minimizare astfel:
a. e de minimizare o variabila î
produs;
b.

c.

4) inute la pasul 3).

Exemplul 3:

f ( x, y, z, t ) y t y t

Exemplul 4:
 f ( x, y , z, t ) 1

Exemplul 5:

f ( x, y, z, t ) x y z t
Sau folosim principiul dublei nega ii : f ( x, y , z, t ) f ( x, y , z, t ) .

f ( x, y , z, t ) f ( x, y , z , t ) x y z t x y z t

Exemplul 6:
f ( x, y, z, t ) x y z t y t y z x z t

convenabil pentru minimizare.

Exemplul 7:

x y z t f
0 0 0 0 *
0 0 0 1 1
0 0 1 0 *
0 0 1 1 1
0 1 0 0 *
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 *
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 *
1 1 1 0 *
1 1 1 1 0
f x y z *t y*z

Exemplul 8:

x y z t f
0 0 0 0 0
0 0 0 1 1
0 0 1 0 *
0 0 1 1 1
0 1 0 0 *
0 1 0 1 *
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 *
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 *

f z t z* y x z *t

Minimizarea mult de 4 variabile (cu variabile in

coloana rezultat)
Pasul 1.
Pasul 2.

est pas nu se

ce apare in produs.
Pasul 3.

Pasul 4.

evaluarea ste -

Exemplul 9:

x y z t f
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 A
0 1 0 0 1
0 1 0 1 A
0 1 1 0 0
0 1 1 1 A
1 0 0 0 1
1 0 0 1 A
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 A
1 1 1 1 1

f ' t * A x * y * z *A
f " x * y * z *t x * y * z *t x * y * z *t x * y *t x * y * z *t x * z *t
f f ' f " t * A x * y * z *A x * y * z * t x * y * z *t x * y * z *t x * y *t x * y * z *t x * z *t
Exemplul 10:

x y z t f
0 0 0 0 1
0 0 0 1 A
0 0 1 0 1
0 0 1 1 A
0 1 0 0 A
0 1 0 1 1
0 1 1 0 0
0 1 1 1 A
1 0 0 0 A
1 0 0 1 1
1 0 1 0 0
1 0 1 1 A
1 1 0 0 0
1 1 0 1 A
1 1 1 0 1
1 1 1 1 A

f ' ( x, y, z, t ) y z A x * y *t * A x * y z * A x * y * z A x *t * A
f " x * y *t x * y * z *t x * y * z *t x * y * z *t x * y * z *t
f f' f" x* y*z*A x* y *t * A x * y * z *A x* y*z* A x* y*z* A
x *t * A x * y *t x* y * z*t x * y * z *t x * y * z *t x * y * z *t

Exemplul 11:
f ' x * t *A y * z * A
f " x * y *t x * z *t x * y * z *t x * y * z *t x* y*z
f f ' f " x * t *A y * z * A x * y * t x * z *t x * y * z *t x * y * z *t x* y*z

Exemplul 12:

f ' x * z *A y * z *A y * z * t * A x * y * z * t * A
f " y * z *t x * y *t x * y * z *t x * y * z *t
f x * z *A y * z *A y * z * t * A x * y * z * t * A y * z * t x * y *t x * y * z *t x * y * z *t
Minimizarea mult de 4 variabile incomplet
specificate
Exemplul 13:

x y z t f
0 0 0 0 0
0 0 0 1 *
0 0 1 0 A
0 0 1 1 1
0 1 0 0 A
0 1 0 1 1
0 1 1 0 B
0 1 1 1 *
1 0 0 0 *
1 0 0 1 A
1 0 1 0 1
1 0 1 1 B
1 1 0 0 0
1 1 0 1 *
1 1 1 0 B
1 1 1 1 A

f ' z * t * A y * t * A x * y * z *A x * y * z *A y * z * t *B x * y * z * B
f" x*t x* y *t
f f ' f " z * t * A y * t * A x * y * z *A x * y * z *A y * z * t *B x * y * z * B x * t x * y *t
Exemplul 14:

x y z t f
0 0 0 0 1
0 0 0 1 1
0 0 1 0 *
0 0 1 1 A
0 1 0 0 0
0 1 0 1 *
0 1 1 0 B
0 1 1 1 0
1 0 0 0 1
1 0 0 1 A
1 0 1 0 1
1 0 1 1 B
1 1 0 0 A
1 1 0 1 *
1 1 1 0 1
1 1 1 1 *
f ' x * y * A x * z * A z * t *B x * z * B
f " y *t x* y*z x* y*z
f f ' f " x * y * A x * z * A z * t *B x * z * B y *t x* y*z x* y*z

Alte exemple:

1. Minimiza i folosind doua metode func ia:

 f x y z

Negam func ia, ob inând:

DeMorgan
f xy z f f x y z

2. Minimiza i func ia:

 f ( x, y, z, t ) xy y zt

3. Minimiza i func ia:

f ( x, y, z, t ) yt xy z x zt

4. Minimiza i func ia:

 f ( x, y , z, t ) z y t

5. Minimiza i func ia ei echivalent:

x y z f
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0

Diagrama Karnaugh este:

f x z x* y y*z
Circuitul echivalent este:
f x z x* y y*z x z x* y y*z

1.

x y z f
0 0 0 *
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 *
1 1 0 1
1 1 1 *

2. diagrama Karnaugh:
3.

x y z t f
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 A
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 A
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 A
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 A

4. diagrama Karnaugh:

5. diagrama Karnaugh: