004 5

10

Jak na rye. 1.6. Chwile odczytu wejść i zmiany stanu zaznaczono liniami przerywanymi. Stan początkowy układu ^ = CX .

Zadanie 1.12.

Dany jest układ synchroniczny Mealy'ego o grafie, Jak na rys. 1.7 a . Wyznaczyć przebieg czasowy sygnału y₁, y₂ na wyjściu, jeżeli na wejście x układu podano sygnał zgodnie z rys. 1.7. b. Stan początkowy układu » A.

Rys.1 .7 Graf układu Mealy’ego (a) oraz przebiegi czasowe (b) do

zadania 1.12

Zadanie 1.15.

Narysować graf układu Moore’a o jednym wejściu x i Jednym wyjściu y, wykrywającego sekwencję ....(—)01100(—).... /znak oznacza dowolny sygnał: 0 lub 1/. Układ wykrywający w ciągu wejściowym zadaną sekwencję zerojedynkową działa w ten sposćb, że z chwilą wykrycia poszukiwanej sekwencji jego wyjście y = 1, natomiast do tego czasu y = 0. Czy można zbudować ten układ jako asynchroniczny ?

Zadanie 1.14.

Narysować graf układu Moore’a wykrywającego sekwencję: a/ .... I—)0110(—) ....    lub ____(—)1010{—) ....

b/ ....(0)11 .... 1011.... 1(0).... /parzysta ilość jedynek, zero, pa-2n    2m    rzysta ilość jedynek/

o/ parzysta ilość zer przedzielona co najwyżej jedną jedynką

Zadanie 1.15.

Lla układu synchronicznego Moore’a zadanego tablicą przejść i wyjść -rys. 1 .8 utworzyć najkrótszy ciąg testujący, to znaczy taki ciąg sygnałów wejściowych, który na podstawie obserwacji wyjść układu pozwala stwierdzić zgodność Jego funkcji przejścia z podanym opisem. Określić oczekiwany przebieg sygnału na wyjściu.

\^X1> Mf\	‘2 00	01	11	10	yiyt
00	00	01	01	11	00
01	01	01	00	11	01
11	01	00	11	01	11
10	—	—	-	—	—

Bys. 1.8 Tablica przejść/wyjść do zadania 1.15

Zadanie 1.16.

Utworzyć najkrótszy ciąg testujący dla układu asynchronicznego Moore’ a zadanego grafem, jak na rys. 1 .9.

00

10

11

00

01

10

Bys. 1 .9 Graf układu Moore’a do zadania 1 .16

Zadanie 1,17.

Utworzyć najkrótszy ciąg testujący dla układu asynchronicznego Moore*a zadanego tablicą przejść - rys. 1.10.

W2\	‘I 00	01	11	10
00	01	00	00	00
01	01	01	01	11
11	11	11	10	11
10	—	—	00	—

Bys. 1 .10 Tablica przejść do zadania 1.17