Sunteți pe pagina 1din 35

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente

Paul Ulmeanu

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 1

Cuprins

Cuprins Principii Logica sistemului Date de intrare Logica sistemului Cazul x6 = 0 Cazul x6 = 1

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 2

Cuprins

Exemplul prezentat

Construirea adecvata a modelului de calcul, corespunzator datelor de intrare si cerintelor precizate in enunt

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 3

Cuprins

Exemplul prezentat

Construirea adecvata a modelului de calcul, corespunzator datelor de intrare si cerintelor precizate in enunt Evaluarea modelului

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 3

Cuprins

Exemplul prezentat

Construirea adecvata a modelului de calcul, corespunzator datelor de intrare si cerintelor precizate in enunt Evaluarea modelului Solutii

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 3

Principii

Premize

Sistemul analizat are un numar de noua componente binare, reparabile si independente

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 4

Principii

Premize

Sistemul analizat are un numar de noua componente binare, reparabile si independente Logica sistemului este precizata prin indicarea unui set de trasee minimale (pt. cazul x6 = 1) si a unui set de taieturi minimale (pt. cazul x6 = 0)

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 4

Principii

Premize

Sistemul analizat are un numar de noua componente binare, reparabile si independente Logica sistemului este precizata prin indicarea unui set de trasee minimale (pt. cazul x6 = 1) si a unui set de taieturi minimale (pt. cazul x6 = 0) Construirea modelului face apel la tehnici algebrice prezentate la curs, in principal bazate pe produse disjuncte.

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 4

Logica sistemului

Date de intrare

Date de intrare: Trasee minimale pt. cazul x6 = 0

Traseu / Componenta T1 T2 T3 T4

Nota: Pt. EC104 va rog sa actualizati notatiile: 7 8, respectiv 8 7.

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 5

Logica sistemului

Date de intrare

Date de intrare: Taieturi minimale pt. cazul x6 = 1

Taietura / Comp. indispon. K1 K2 K3 K4 K5 K6

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 6

Logica sistemului

Cazul x6 = 0

Factorizare - teorema Shannon


Factorizare - teorema lui Shannon in raport cu componenta 6: x SUCCES = x6 SUCCESx6 =1 +6 SUCCESx6 =0 SUCCESx6 =1 = T1 +T1 T2 +T1 T2 T3 +T1 T2 T3 T4 1 = x2 +x2 x1 unde T1 = x1 x2 , respectiv T T2 = x2 x3 x7 , respectiv T2 = x7 +x7 x2 +x7 x2 x3 T3 = x2 x3 x8 x9 , respectiv T3 = x3 +x3 x2 +x3 x2 x8 +x3 x2 x8 x9 T4 = x2 x3 x4 x5 x9 Rezulta T1 T2 = x1 x2 x3 x7 2 T3 = x2 x3 x7 x8 x9 T T1 T2 T3 = x1 x2 x3 x7 x8 x9 3 T4 = x2 x3 x4 x5 x8 x9 T T2 T3 T4 = x2 x3 x4 x5 x7 x8 x9 1 T2 T3 T4 = x1 x2 x3 x4 x5 x7 x8 x9 T
Paul Ulmeanu () Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 7

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 1

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 8

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 2

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un11 Decembriecomponente / 31 sistem cu 9 2012 9

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 3

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 10

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 4

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 11

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 5

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 12

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 6

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 13

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 7

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 14

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 8

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 15

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 9

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 16

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 10

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 17

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 11

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 18

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 12

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 19

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 13

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 20

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 14

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 21

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 15

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 22

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 16

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 23

Logica sistemului

Cazul x6 = 0

Construirea BDD (cazul x6 = 0): Pasul 17

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 24

Logica sistemului

Cazul x6 = 1

Cazul x6 = 1

INSUCCESx6 =1 = K1 +K2 +K3 +K4 +K5 +K6 unde K1 = x1 x3 ; K2 = x1 x4 x7 x8 ; K3 = x1 x5 x7 x8 ; K4 = x2 x3 x7 x9 ; K5 = x2 x4 x8 x9 ; K6 = x2 x5 x8 x9 INSUCCESx6 =0 = K1 +K1 K2 +K1 K2 K3 +K1 K2 K3 K4 +K1 K2 K3 K4 K5 +K1 K2 K3 K4 K5 K6

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 25

Logica sistemului

Cazul x6 = 1

Cazul x6 = 1: Pasul 1

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 26

Logica sistemului

Cazul x6 = 1

Cazul x6 = 1: Pasul 2

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 27

Logica sistemului

Cazul x6 = 1

Cazul x6 = 1: Pasul 3

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 28

Logica sistemului

Cazul x6 = 1

Cazul x6 = 1: Pasul 4

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 29

Logica sistemului

Cazul x6 = 1

Cazul x6 = 1: Pasul 5

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 30

Logica sistemului

Cazul x6 = 1

Cazul x6 = 1
K1 = x1 x3 1 K2 = x1 x3 x4 x7 x8 K K1 K2 K3 = x1 x3 x4 x5 x7 x8 K1 K2 K3 K4 = x1 x2 x3 x7 x9 K1 K2 K3 K4 K5 = x1 x2 x3 x4 x8 x9 +2 x3 x4 x7 x8 x9 +x1 x2 x4 x7 x8 x9 x K1 K2 K3 K4 K5 K6 = x1 x2 x3 x4 x5 x8 x9 +x1 x2 x4 x5 x7 x8 x9 +2 x3 x4 x5 x7 x8 x9 x INSUCCESx6 =0 = K1 +K1 K2 +K1 K2 K3 +K1 K2 K3 K4 +K1 K2 3 K4 K5 +K1 K2 K3 K4 K5 K6 K SUCCESx6 =1 = INSUCCES x6 =1 P = p6 P{SUCCES|x6 = 1} + q6 P{SUCCES|x6 = 0}

Paul Ulmeanu ()

Un exemplu de aplicare al teoremei Shannon pentru un sistem cu 9 componente / 31 11 Decembrie 2012 31