Sunteți pe pagina 1din 8

Laborator 03

2014/2015

1. MINIMIZAREA FUNCIILOR LOGICE


FR TERMENI REDUNDANI
Diagrama VK pentru o funcie de 4 variabile:
A

12

13

15

14

11

10

B
Exerciii: S se minimizeze funciile:
1. f(A, B,C, D) P5 P7 A B C D A B C D A C D (B B) A C D
Utilizarea diagramei VK la minimizarea funciilor logice implic parcurgerea
urmtoarelor etape:
a). se nscrie valoarea logic a termenilor funciei n diagram (se trece cte un 1 n
dreptul celulelor al cror termen apare n dezvoltarea funciei). 0 nu se trece niciodat n
diagram.
b). se formeaz grupuri de termeni vecini doi cte doi ntre ei. Numrul de termeni
dintr-un grup trebuie s fie o putere ntreag a lui 2. Pentru a citi direct de pe diagram
valoarea minim a funciei logice se constituie cele mai mari grupuri posibile.
c). valoarea minim a unui grup este dat de produsul variabilelor comune grupului.
Dac s-au format mai multe grupuri, valoarea minim a funciei este suma valorilor minime
ale grupurilor constituite.
A
0

1
1
13
12
1
1
8
9
1
1
2. f P5 P7 P13 P15 A C s
s
s
A
d
0
1
3
2
s
A

C
1
1
1 6
4
5
7
C
1
1 11
1 15 14
13
12
2
1 11
D
1
1
8
9 1
1 1111 10
1
1 11 B
1
1
1 11
1
1
1 11
1
1
1 1
2
C

AC D

1 6
1
15
1 14
D
1 10
11
1 B
1
1
3. f P4 P6 P12 P14

A C

A
0

1
11
12 1
1
1
8 1
11
11
11
4

13

15

11

AC
2

1
1
1
14
1
1
10 1
1
B1
1
1
1
1
1
1
6

1
1
Laborator 03

2014/2015

4. f P0 P2 P8 P10 A C

AC

1
1
4
C 1
1
12
11
8
11
11
0

13

15

11

5. f P1 P5 P9 P13 A B

1
1
6
1
14 1
11
10
11
B1
1

A B

A
0

12

P3 P5 P13 1 A C D A B C
6. f P1 1

1
A B 1D

A B C

12

nu

1 2
1
7 1
6
1 14
15
1
11
1 10
1 B

1
1
1
5 1
1
1
131
1
1
9 1
1
1
11
11
1
P

7. f P9 P10

1
1A C D

1
1
1
5
1
11
13
11
1
9 1
11
11
11
11
11
1
11
1

15

14

11

10

Observaie:
Nu se formeaz toate grupuri posibile!
Se formeaz numai grupurile care au cel
puin un element propriu.
Grupurile fr element propriu A B D
se iau n considerare. Ele se numesc grupuri
redundante.

11 P15 A B D A C D B C D

A B D

Observaie:
Este obligatoriu ca un element s fac
parte dintr-un grup, dar dac e nevoie, el poate
s fac parte din mai multe grupuri.
Fiecare grup, ns, va trebui s aib cel
puin un element propriu.

1 14
D
11
1
1
8
9
11
10
1 11 1
B
1 11 1 B C D
A C 1 D 11
1
1 11 1
P P P P P AC B D
8. f P5 1P7 1
1 10 1 11 13 14 15
1 1 1
12

13

15

12
8

1
1
1
13
1
1
1
9
1
1
1
1
1
1
1
1

1 6
1
1 141
15
1
11 11
11
11 1011
11 B 11
11 11
112 11
11 11
1 1

A C

BD

Laborator 03

2014/2015

9. f P0 P1 P2 P3 P8 P9 P10 P11 C
A

1
1
4
C 1
1
12
11
8
11
11

1 21
1 1
C
7
1 61
1 141
15
1 1 D
1
1
11
1 101
1 B1
1 1
1 1
1 1 1 1
1 1 1 1
Exerciii:
P4 P16 P19 P10
1 P13 P14 . Se cere:
1. Se d funcia f P1 P3 1
1 diagrama
1 1 VK;
1
a.) s se minimizeze cu
0

1
1
5
1
1
13
11
9
11
11
1

b.) s se implementeze utiliznd un numr minim de pori SAU-EXCL i INU cu dou intrri;
c.) s se implementeze utiliznd un numr minim de pori SAU-EXCL, SAU
cu dou intrri i SAU-NU cu dou intrri.
a).

AC D

AC D

1 31 2
1 1
1 5
1
4
7
6
A B D
C 1 1 1 1
11 1 1
12
1 131 15 1411 D
1 1 1
8 1
9
11 11 1 1011
1 1
A B D
1 B 11
1 11
1
Forma minim este:
F A C1
D 1
AC D 1
A B D A B D
1
1
F D (A C
1) D ( A1 B)
1
1
1
1
1
b). Se implementeaz funcia adus la forma:
F
1 D ( A C ) D ( A B)
0

Sunt necesare dou pori SAU-EXCL i patru pori I-NU cu dou intrri (poarta care
realizeaz inversarea variabilei D poate fi i de tip SAU-EXCL).

A
D
B

AC
D

D AC

A B

D A B

c). Se implementeaz funcia adus la forma:


F D ( A C ) D ( A B)
Sunt necesare dou pori SAU-EXCL cinci pori SAU-NU i o poart SAU cu dou intrri
(porile folosite pe post de inversoare se pot realiza i cu pori SAU-EXCL).

Laborator 03

2014/2015

B
A
D

A B

AC

A B

D A B

F
AC

D AC

2. Se d funcia F S1 S7 S9 S13 S15 . Se cere s se minimizeze cu diagrama VK i s


se implementeze folosind un numr minim de pori I-NU cu 3 intrri.
a.) f S1 S7 S 9 S13 S15 P0 P2 P3 P4 P5 P6 P8 P10 P11 P12 P14 Tem
Se minimizeaz i se implementeaz ultima form.

b). Se minimizeaz direct, cu diagrama VK, funcia scris n forma canonic conjuctiv negnd fiecare
variabil i nlocuind funciile I i SAU ntre ele.

A
1 3
2
1 1
4
5
1 71 6
C
1 14
131
15
12
1
A B D
11 1
1
8
9
11 111 10
1
11 11 B
A B C 1 1
1 1
1 1
11Varianta
11 1
Forma minim este:
1
0

A
1 3
2
1 1
4
5
1 71 6
C
1 1
A C D 12 131 1511 14
1 1
8
9
11 111 10
1
11 11 B
A B C 1 1
1 1
1 2
1
Varianta
1
11 1
1

A B C

A B C

F1 (A B C)(A B D )(A B C ) A BC A BD ABC

F2 (A B C)(A C D )(A B C ) A BC ACD ABC

Implementarea se realizeaz cu apte pori I-NU cu trei intrri n ambele variante. Spre exemplificare
s-a implementat a doua variant.

ABC

A
B
C
A
D

ACD

B
C

A BC

Tem: 2.14, 2.15, 2.19, 2.20

Laborator 03

2014/2015

2. MINIMIZAREA FUNCIILOR LOGICE


CU TERMENI REDUNDANI
Termenii redundani sunt acei termeni care pot exista n principiu ca i combinaie
liniar ntre variabile, dar a cror valoare logic nu ne intereseaz. Ei se noteaz cu X, se trec
n diagrama VK i ne ajut s formm grupuri ct mai mari. Nu este obligatoriu s lum n
grupuri toi termenii redundani.
n cazul n care se pot forma grupuri n mai multe moduri, se vor forma acelea care
conin mai muli termeni ai funciei (mai muli de 1).
1. Se consider funcia F P2 P3 P8 P11 P13 cu termenii redundani P0, P9, P10,
P15. Se cere:
a.) s se minimizeze cu diagrama VK, folosind att gruparea de 1 ct i gruparea de 0;
b.) s se implementeze utiliznd un numr minim de pori I-NU cu dou intrri;
c.) s se implementeze utiliznd un numr minim de pori SAU-NU.
a). A minimiza o funcie innd cont de gruparea de 1 nseamn a minimiza funcia F.

AC

X
11
4
11
C
12 1
111
0

11
11
1

1
5
13
9

BC

11 2 11
11 11
7
11 6 11
X 141
151
11 X
11
11
11 1011
11
1 B 11
11
1
11
3

11
11
X
11
11
1
11
1
1

A D
D

Varianta 1

X
11
4
11
C
12 1
111
CD
8
11
11
1
0

11 2 11
11 11
5
7
11 6 11
11 151X 141
13
11 11 X
X 11
9
11 11 11 1011
11 11
1
1 B 11
11 11
1Varianta
11 2 1
1
1
1

BC

A D
D

F1 B C A D A C

Forma minim obinut este:

F2 B C A D C D
A minimiza o funcie innd cont de gruparea de 0 nseamn a minimiza pe F . F conine toi
termenii care nu aparin lui F i nu sunt nici redundani:
F P1 P4 P5 P6 P7 P12 P14

BD

A
0

1
1
11
12
11
8 1
A C 11
1
11
11
Forma minim obinut este:
C

CD
1 3
2
1
1 71 61
5
1
1 1X 1
1
1
13
1 151 141 D
1
1X
1X
91
111
10
1
1
1
1 11 B 1
1
1
1 11 1
1 F31 B 11D C D A C
1 1
1
1
1 1
1
1
1
5
1
1
1
1
1

Laborator 03
b.)

respectiv:

2014/2015
F1 B C A D A C BC AD AC

(8 pori I-NU cu dou intrri)

F2 B C A D C D BC AD C D

(7 pori I-NU cu dou intrri)

F3 B D CD A C B D CD A C

(10 pori I-NU cu dou intrri)

Obs: Numrul de pori se poate reduce dac se poate da factor comun o variabil!
F1 B C A D A C C ( B A) A D C B A AD C B A AD

(6 pori I-NU cu dou

intrri)
F2 B C A D C D D ( A C ) B C D AC BC D AC B C

(6 pori I-NU cu dou

intrri)
Se poate implementa oricare din ultimele dou variante. Se exemplific prima variant:

D
A

AD
F

AB

c.)

AB C

F1 B C A D A C

(7 pori SAU-NU)

F2 B C A D C D

(8 pori SAU-NU)

F3 B D C D A C

(5 pori SAU-NU)

BD

B
D

CD

AC

2. Se consider funcia F P0 P2 P3 P5 P6 P7 P8 P9 cu termenii redundani


P10, P11, P12, P13, P14, P15. Se cere:
a.) s se minimizeze cu diagrama VK;
b.) s se implementeze utiliznd un numr minim de pori SAU cu dou intrri, I cu
dou intrri i SAU-EXCL.

AC

a).

A C
C

12
8

1
5

X
1

13

15

X
11

2
6
14

1
X

X
10
B

Laborator 03

2014/2015

Forma minim obinut este:


F B D AC AC B D A C
b). Implementarea se realizeaz cu dou pori SAU-EXCL i dou pori SAU.

BD

D
B

AC

"1"

F
AC

3. Se d funcia F P0 P2 P5 P7 P9 P10 P13 P15 cu termenii redundani P1,


P4, P8, P14. se cere:
a.) s se minimizeze cu diagrama VK;
b.) s se implementeze cu un numr minim de pori I-NU cu 3 intrri.
a).

AB

A
0

Minimizarea funciei F P3 P6 P11 P12 :

Minimizarea funciei F:

1
X

5
13

12
8

X
1
1
1

7
15

A C

14

1
10

11

ABC

12

X
1
X

AC

13

15

14

1
11

1
10

B
Se obine:

F A C ABC

F AB AC A C AB A C AC

b). Implementarea presupune utilizarea a apte, respectiv a ase pori I-NU cu trei intrri. Se prefer
ultima variant.

A
B

ABC

A
AC

PROBLEME RECOMANDATE
4. Se consider funcia F P1 P2 P5 P8 P11 P13 P14 cu termenii redundani P0,
P4, P7, P10, P15. Se cere:
AC
A
a.) s se minimizeze cu diagrama VK
b.) s se implementeze folosind un nr. minim de
BD
pori SAU EXCLUSIV, pori I cu 2 intrri i pori SAU
C
cu 2 intrri.

0
4

5
13

12
8

3
7

X
X

15
11

A C

14

10

BD
D

Laborator 03

2014/2015

a).

F AC A C BD B D

Se obine:

b). Se implementeaz forma:

F AC B D AC B D

AC

B
D

BD

5. Se consider funcia F P0 P1 P2 P7 P11 P13 P15 cu termenii redundani P4,


P5, P8, P10, P14. Se cere:
a.) s se minimizeze cu diagrama VK;
b.) s se implementeze utiliznd un numr minim de pori SAU cu dou intrri, I cu
dou intrri i SAU-EXCL.

AC
a).
F AC A C BD B D

BD

F AC B D AC B D

b).

12

Implementarea este identic cu cea de la


problema precedent.

X
8

5
13

A C

15

14

1
11

X
10

BD
D

B
6. Se consider funcia F P2 P3 P4 P5 P6 P8 P9 cu termenii redundani P10,
P11, P12, P13, P14, P15. Se cere:
a.) s se minimizeze cu diagrama VK;
b.) s se implementeze utiliznd un numr minim de pori SAU cu dou intrri, I-NU
cu dou intrri, SAU-NU cu dou intrri i SAU-EXCL.

B C
0

12

A
1

1
X
1

13

15

11

2
6

X
X

B C

14

10

B C

AC

12
8

X
1

13

15

11

X
X

B C

1
1

14

10

A B
D

B
Varianta 1

Varianta 2

F1 D AC BC BC D AC B C
F2 D AB BC BC D AB B C
F1 ( D B C ) AC respectiv:

F2 ( D B C ) AB

Ambele variante se implementeaz cu cinci pori (de exemplu: 1xSAU-NU, 1xSAU-EXCL, 3xI-NU).

Tem: 2.25, 2.26, 2.27, 2.28, 2.29, 2.30, 2.32, 2.37, 2.38, 2.41
8