Wykonanie: Krakowian Konrad 140059 Rakowski Bartosz 140116

mgr inż. A. Sterna Środa, godz. 15.15 29.05.2006r.

Sprawozdanie z ćw nr 12

KOMPUTEROWA ANALIZA AUTOMATÓW SKOŃCZONYCH

1. Cel ćwiczenia

Celem ćwiczenia jest opanowanie umiejętności przeprowadzania analizy automatu skończonego w zakresie identyfikacji grafu automatu przy pomocy mikrokomputera.

2. Program ćwiczenia:

1. Analiza automatu : „aut 32”

Sygnały wejściowe: z₁,z₂

Stan wewnętrzny	Sygnał na wyjściu
b0	y1
b1	y2
b2	y2
b3	y3
b4	y2
b5	y2
b6	y3
b7	y2

Graf automatu:

Drzewo przejść automatu „aut32”:

Kolorem błękitnym zaznaczony jest stan początkowy, kolejne przejścia sygnałów wejściowych oznaczone są przez z₁ i z₂, natomiast sygnały wyjściowe y₁, y₂, y₃. Kolorem zielonym zaznaczone są sygnały które wcześniej się powtórzyły w drzewie, dla pokazania tego zapisane zostały kolejne przejścia. Przy tworzeniu grafu automatu z „zielonych” stanów zostały poprowadzone pętle do sygnałów które wcześniej wystąpiły w drzewie.

Wyrażenie symboliczne:

2. Analiza automatu : „aut 55”

Sygnały wejściowe: z₁,z_2,z₃

Stan wewnętrzny	Sygnał na wyjściu
b0	y1
b2	y1
b3	y2
b4	y3
b5	y0
b6	y1
b7	y2
b8	y3
b9	y0

Graf automatu:

Drzewo przejść automatu „aut55”:

Podobnie jak poprzednio kolorem błękitnym zaznaczony jest stan początkowy, kolejne przejścia sygnałów wejściowych oznaczone są przez z₁, z₂, z₃, natomiast sygnały wyjściowe y₀, y₁, y₂, y₃. Kolorem zielonym zaznaczone są sygnały które wcześniej się powtórzyły w drzewie, dla pokazania tego zapisane zostały kolejne przejścia. Przy tworzeniu grafu automatu z „zielonych” stanów zostały poprowadzone pętle do sygnałów które wcześniej wystąpiły w drzewie.

Wyrażenie symboliczne:

3. Uwagi i wnioski:

Aby znaleźć graf automatu, należało wpisywać w programie różne kombinacje sygnałów wejściowych, a następnie odczytywać stany wyjściowe. Dzięki takiej analizie mogliśmy zbadać przejścia automatu zapisując je w postaci drzewa. Następnie sprawdzaliśmy, które gałęzie się powtarzają i zapisywaliśmy je w pętli. Mogliśmy się przekonać, że nawet automat o najprostszym grafie może być "trudny" do analizy w zakresie jego identyfikacji. Na zajęciach udało nam się przeprowadzić analizę obu automatów, jednak zdążyliśmy narysować tylko jeden graf, niestety niepoprawnie, jednak w sprawozdaniu są umieszczone poprawne grafy automatów.

z3

---