PROBLEMELE PENTRU LUCRAEA DE CONTROL.

PROBLEMA I.

f ( x 1 , x 2 , x3 , x 4 )
ESTE DATA FUNCTIA LOGICA prin setul de valori a argumentelor pentru
care primeste valoarea 1
1. DE ALCATUIT TABELUL DE ADEVAR;
2. DE OBTINUT FORMA CANONICA DISJUNCTIVA NORMALA (FCDN) SI FORMA CANONICA
CONJUNCTIVA NORMALA (FCCN) ;
3. DE MINIMIZAT FCDN PRIN 3 METODE: QUINE, QUINE-MCKLUSKEY, KARNAUGH;
4. DE IMPILENTAT SCHEMA LOJICA IN BAZA: ŞI-NU , SAU-NU
f ( x 1 , x 2 , x3 , x 4 )
5. DE CONSTRUIT DIAGRAMA TEMPORARA PENTRU FUNCTIA ..

Var.8 f(x1, x2, x3, x4) = S(0, 1, 4, 6, 7, 8, 9, 15);

PROBLEMA II

. Utilizând algoritmul Ford si Bellman-Kalaba de aflat drumurile de valoare minimă şi maximă între
vârfurile 1 şi 8 în graful dat:
Используя алгоритмы Форда и Bellman-Kalaba найти минимальные и максимальные пути между
вершинами 1 и 8 в заданном графе:

3
Var.8 2 4 4

2 6
3 3 2
4
3
8 7
1 5
5
3 3
5 3 8
3
5 7

PROBLEMA III.
1. Determina-ţi valoarea fluxului maximal in reţeaua de transport conform
algoritmului Ford-Fulkersson. Найти максимальный поток в
транспортной сети используя алгорифм Форда- Фалкерссона
Var.8
31
1 4
30 20 23 42
8
18 14
0 2 5 7

26
24 4 37
3 6
2