UN CIRCUITO COMBINATORIO E': =

1Def)Un circuito privo di cicli;

2Def)Un circuito rappresentato da espressioni = Booleane

Chiamiamo adesso la 1Def D1 e la 2Def D2 = e dimostriamo che:

D1<=3D>D2

D1=3D>(Le uscite del circuito dipendono solo ed = esclusivamente dagli ingressi nell'istante considerato ,e non da uno = stato interno derivato da un ciclo)=3D>D2    =

Infatti ciascuna variabile di uscita è = esprimibile in forma algebrica, come espressione booleana delle = variabili di ingresso.

 
e quindi per transitivita':

D1=3D>D2

Pero' e' anche vero che:

D2=3D>(Le uscite del circuito dipendono solo ed = esclusivamente dagli ingressi nell'istante considerato ,e non da uno = stato interno derivato da un ciclo)=3D>D1

e quindi per transitivita':

D2=3D>D1

Da qui per (introduzione del <=3D> ) Possiamo = affermare che:

[(D2=3D>D1) And (D1=3D>D2)] =3D = (D1<=3D>D2) = =

Ps: La soluzione proposta precedentemente è errata = perchè la definizione "le uscite dipendono dalle entrate" = è ambigua in quanto un'entrata può essere interpretata = anche come ingresso derivato da un ciclo e quindi, dalla definizione = data, potrebbe derivare anche un circuito sequenziale.

 

By Francesco Caponnetto (m045) & Ciccio Pata = (m179)