ScanImage02

24.11.2008

Modelowanie i Analiza Systemów KOLOKWIUM nr. 1

Zadanie 1

Dany jest rejestr opisany w formacie ISCAS 89 , wprowadzając na wejście szeregowe G1 rejestru funkcję Fo podać:

© schemat rejestru z odpowiednio zadaną funkcją ( układem kombinacyjnym )

• wyznaczyć graf pracy układu oraz podać długość najdłuższego cyklu bądź sekwencji

© dla zadanego stanu początkowego P(G8,G6.G3)=101 w chwili to podać stan końcowy rejestru

gdzie: G8 - najstarsza komórka rejestru , G3 najmłodsza (najniższa waga)

Fo(gs,g6,g3) = ~G8*G3 + ~G8*G6 + G8*G3 + G8*G6

INPUT(Gl)

OUTPUT(G3)

OUTPUT(GÓ)

OUTPUT(G8)

G3=BFF(G2)

G6=DFF(G4)

G8=DFF(G7)

G2=XOR(Gl,G5)

G4=XOR(G3,G5)

G5=XOR(G4,G8)

G7=XOR(G8,G6)