Sunteți pe pagina 1din 15

Cuprins

Datele de intrare
Lista taieturilor minimale ale sistemului
Lista traseelor minimale ale sistemului
BDD

Verificare subiectului 1 la refacere lucrare sisteme

Paul Ulmeanu

15 Mai 2011

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare
Lista taieturilor minimale ale sistemului
Lista traseelor minimale ale sistemului
BDD

Cuprins

Datele de intrare
Date de intrare (x1 = 0)
Date de intrare (x1 = 1)
Relatii utile

Lista taieturilor minimale ale sistemului

Lista traseelor minimale ale sistemului

BDD

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare
Lista taieturilor minimale ale sistemului
Lista traseelor minimale ale sistemului
BDD

Cerinte si premize

I Structura logica a sistemului: obtinerea traseelor minimale


atunci cand se cunosc taieturile minimale si reciproc

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare
Lista taieturilor minimale ale sistemului
Lista traseelor minimale ale sistemului
BDD

Cerinte si premize

I Structura logica a sistemului: obtinerea traseelor minimale


atunci cand se cunosc taieturile minimale si reciproc
I Verificarea solutiei de la subiectul 1

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare
Lista taieturilor minimale ale sistemului
Lista traseelor minimale ale sistemului
BDD

Cerinte si premize

I Structura logica a sistemului: obtinerea traseelor minimale


atunci cand se cunosc taieturile minimale si reciproc
I Verificarea solutiei de la subiectul 1

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare
Lista taieturilor minimale ale sistemului
Lista traseelor minimale ale sistemului
BDD

Cerinte si premize

I Structura logica a sistemului: obtinerea traseelor minimale


atunci cand se cunosc taieturile minimale si reciproc
I Verificarea solutiei de la subiectul 1
I Propunerile si analiza subiectelor pt. consultatii se realizeaza
in continuare conform http://energ.curs.pub.ro/2010

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare Date de intrare (x1 = 0)
Lista taieturilor minimale ale sistemului Date de intrare (x1 = 1)
Lista traseelor minimale ale sistemului Relatii utile
BDD

Date de intrare

I Sistemul analizat are un numar de sase componente binare,


identice si independente, fiecare avind probabilitatea de succes
p si intensitatea de defectare λ

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare Date de intrare (x1 = 0)
Lista taieturilor minimale ale sistemului Date de intrare (x1 = 1)
Lista traseelor minimale ale sistemului Relatii utile
BDD

Date de intrare

I Sistemul analizat are un numar de sase componente binare,


identice si independente, fiecare avind probabilitatea de succes
p si intensitatea de defectare λ
I Logica sistemului este precizata prin indicarea unui set de
trasee minimale, respectiv a unui set de taieturi minimale
(ambele in doua ipoteze precizate: cand o componenta este in
stare de succes, respectiv aceeasi componenta in stare de
insucces)

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare Date de intrare (x1 = 0)
Lista taieturilor minimale ale sistemului Date de intrare (x1 = 1)
Lista traseelor minimale ale sistemului Relatii utile
BDD

Date de intrare

I Sistemul analizat are un numar de sase componente binare,


identice si independente, fiecare avind probabilitatea de succes
p si intensitatea de defectare λ
I Logica sistemului este precizata prin indicarea unui set de
trasee minimale, respectiv a unui set de taieturi minimale
(ambele in doua ipoteze precizate: cand o componenta este in
stare de succes, respectiv aceeasi componenta in stare de
insucces)
I Construirea modelului face apel la tehnici algebrice prezentate
la curs.

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare Date de intrare (x1 = 0)
Lista taieturilor minimale ale sistemului Date de intrare (x1 = 1)
Lista traseelor minimale ale sistemului Relatii utile
BDD

Date de intrare: trasee minimale cand x1 = 0

In cazul in care x1 = 0 (componenta 1 in stare de insucces), exista


un singur traseu minimal al sistemului:

T1 = {6}
Comparand cu datele
 din enunt, rezulta a cincea taietura a
sistemului: K5 = 1̄, 6̄ .

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare Date de intrare (x1 = 0)
Lista taieturilor minimale ale sistemului Date de intrare (x1 = 1)
Lista traseelor minimale ale sistemului Relatii utile
BDD

Date de intrare: taieturile minimale cand x1 = 1

In cazul in care x1 = 1 (componenta 1 in stare de succes),


taieturile minimale ale sistemului devin:

K1 = 2̄, 6̄

K2 = 3̄, 4̄, 6̄

K3 = 3̄, 5̄, 6̄

K4 = 4̄, 5̄, 6̄

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare Date de intrare (x1 = 0)
Lista taieturilor minimale ale sistemului Date de intrare (x1 = 1)
Lista traseelor minimale ale sistemului Relatii utile
BDD

Relatii utile

a ? a = a; a ? 0 = 0; a ? 1 = a; a ? ā = 0;
a+̇1 = 1; a+̇0 = a; a+̇ā = 1;
a+̇b = a+̇ā ? b = b +̇b̄ ? a
a ? b = ā+̇b̄
a+̇b = ā ? b̄
a ? (b +̇c) = a ? b +̇a ? c

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare
Lista taieturilor minimale ale sistemului
Lista traseelor minimale ale sistemului
BDD

Lista taieturilor minimale ale sistemului

Sistemul are 5 taieturi minimale:



K1 = 2̄, 6̄

K2 = 3̄, 4̄, 6̄

K3 = 3̄, 5̄, 6̄

K4 = 4̄, 5̄, 6̄

K5 = 1̄, 6̄

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare
Lista taieturilor minimale ale sistemului
Lista traseelor minimale ale sistemului
BDD

Lista traseelor minimale ale sistemului

Sistemul are 4 trasee minimale:

T1 = {1, 2, 3, 4}

T2 = {1, 2, 3, 5}
T3 = {1, 2, 4, 5}
T4 = {6}

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme


Cuprins
Datele de intrare
Lista taieturilor minimale ale sistemului
Lista traseelor minimale ale sistemului
BDD

Verificarea traseelor si taieturilor la nivelul BDD

Paul Ulmeanu Verificare subiectului 1 la refacere lucrare sisteme

S-ar putea să vă placă și