Nr ćwiczenia |
Tytuł ćwiczenia |
Skład grupy |
Termin oddania |
Ocena |
11 |
Realizacja układów sekwencyjnych asynchronicznych |
Dawid Żakowski Piotr Żak Tomasz Sobański |
7.01.2010r |
|
Wylosować automat Moore'a A1 =(S1,,Σ 1,, Ω 1,∆1,) taki, że : |S1 = 3, | Σ1| = 4, | Ω1| = 2, sterowany o cyklu długości 3 i cyklu długości 2
Zrealizować A1 bezprzerzutnikowo
Wyznaczyć równoważny automatowi Moore'a A1 automat Mealy'ego A2=(S2,,Σ 2, Ω2..∆2,)
Zrealizować A2 w strukturze
-NAND.
1.Wylosować automat Moore'a A1 =(S1,,Σ 1,, Ω 1,∆1,) taki, że : |S1 = 3, | Σ1| = 4, | Ω1| = 2, sterowany o cyklu długości 3 i cyklu długości 2
Graf:
Tabela :
2.Zrealizować A1 bezprzerzutnikowo
2.1 Zmodyfikowany A1
2.2 Kodowanie
S |
y1y2 |
1 |
00 |
2 |
01 |
3 |
10 |
4 |
11 |
2.3 Zakodowana tabela
y1y2 x1x2 |
00 |
01 |
11 |
10 |
z |
00 |
00 |
01 |
0 |
0 |
1 |
01 |
01 |
01 |
11 |
0 |
0 |
11 |
- |
- |
10 |
- |
- |
10 |
00 |
10 |
10 |
10 |
1 |
2.4 Tabele pomocnicze
2.5 Schemat
3. Wyznaczyć równoważny automatowi Moore'a A1 automat Mealy'ego A2=(S2,,Σ 2, Ω2..∆2, )
3.1 Zamiana automatu moore'a na mealego
Tabela zakodowana A2:
s Σ |
00 |
01 |
11 |
10 |
λ |
00 |
01 |
11 |
10 |
00 |
00 |
01 |
00 |
00 |
1 |
1 |
0 |
1 |
1 |
01 |
01 |
01 |
11 |
00 |
0 |
0 |
0 |
- |
1 |
11 |
- |
- |
10 |
- |
- |
- |
- |
- |
- |
10 |
00 |
10 |
10 |
10 |
1 |
1 |
1 |
1 |
1 |
4.Tabela wzbudzeń A2
Q1Q2 x1x2 |
00 |
01 |
11 |
10 |
00 |
01 |
11 |
10 |
00 |
-1-1 |
-110 |
-1-1 |
-1-1 |
1 |
0 |
1 |
1 |
01 |
-11- |
-11- |
101- |
-101 |
0 |
0 |
- |
1 |
11 |
---- |
---- |
1-01 |
---- |
- |
- |
- |
- |
10 |
01-1 |
1--1 |
1--1 |
1--1 |
1 |
1 |
1 |
1 |
Tabele pomocnicze:
Schemat:
3.Wnioski
Graf który wylosowaliśmy posiada 3 stany czwarty stan jest dodawany w celu usuniecia gonitwy. Dla ułatwienia operacji sklejania tworzymy tabelki pomocnicze . Przy sklejaniu należy pamiętać o usunięciu hazardu. Realizacja beprzerzutnikowa pozwala na najprostsze zrealizowanie automatu z dotychczas wykonywanych. W realizacji tej używamy samych bramek NAND, natomiast blok pamięci pozostaje pusty. Układy asynchroniczne cechują się tym iż nie są taktowane zegarem, czyli układ ten działa przy każdej zmianie stanu zmiennych wejściowych. Dlatego tak ważne jest usunięcie w nich gonitwy i hazardu.