Ministerul Educației a Republicii Moldova

UNIVERSITATEA TEHNICĂ A MOLDOVEI

Facultatea „Calculatoare, Informatică şi Microelectronică”

Raport
Lucrarea de laborator 3
La disciplina Sisteme cu evenimente discrete

Tema: Arborele de acoperire. Graf de acoperire.

Ecuaţie de stare.

A efectuat: st. gr. AI-211,

Сara Alexandr

A verificat: asist. univ.

Cazac Artiom
Chișinău, 2023
Tema: Arborele de acoperire. Graf de acoperire. Ecuaţie de stare.
Scopul lucrării: de elaborat arborele de acoperire, graf de acoperire, de calculat ecuaţie de stare
pentru varianta respectivă.

M0(001100)

T3

M1(000001)

T5

M2(100000)

T1

M3(011100)

T3
T2
M4(000110) M6(010001)

T4 T5

M5(100000) M7(110000)
 T1

M8(021100)

T3

M9(020010)

T5

M10(120000)

T1

M11(031100)

Matricea de incidenta de iesire A+

[ ]
T5 1 0 0 0 0 0
T4 1 0 0 0 0 0
T3 0 0 0 0 0 1
T2 0 0 0 0 1 0
T1 0 1 1 1 0 0

Matricea de incidenta de intrare A-

[ ]
T5 0 0 0 0 0 1
T4 0 0 0 1 1 0
T3 0 0 1 1 0 0
T2 0 1 1 0 0 0
T1 1 0 0 0 0 0

Matrice de incidenta A=A+ - A-

[ ][ ][ ]
T5 1 0 0 0 0 0 T5 0 0 0 0 0 1 T5 1 0 0 0 0 −1
T4 1 0 0 0 0 0 T4 0 0 0 1 1 0 T4 1 0 0 −1 −1 0
A= T3 0 0 0 0 0 1 -- T 3 0 0 1 1 0 0 = T3 0 0 −1 −1 0 1
T2 0 0 0 0 1 0 T2 0 1 1 0 0 0 T 2 0 −1 −1 0 1 0
T1 0 1 1 1 0 0 T1 1 0 0 0 0 0 T 1 −1 1 1 1 0 0
 [] [ ] [] [ ] [] []
1 1 0 0 −1 0 1 0 1
0
0 0 0 −1 1 0 0 0 0
1
0 0 −1 −1 1 0 0 0 0
M5=M4+A UK = 0 ∗¿
T
+ = + =
0 −1 −1 0 1 1 −1 1 0
0
0 −1 0 1 0 1 −1 1 0
0
−1 0 1 0 0 0 0 0 0

Concluzie: Pe parcursul acestei lucrari de laborator am inteles cum aflam ecuatia de stare si am facut
cunostinta cu crearea arborelui de acoperire si grafului de acoperire