Sprawko 11, ZiIP, Semestr I, Układy Cyfrowe, Sprawozdania, UC 11


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

  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

  2. Zrealizować A1 bezprzerzutnikowo

  3. Wyznaczyć równoważny automatowi Moore'a A1 automat Mealy'ego A2=(S2,2, Ω2..∆2,)

  4. Zrealizować A2 w strukturze0x01 graphic
    -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

    1. Graf:

0x08 graphic

    1. Tabela :

0x08 graphic

2.Zrealizować A1 bezprzerzutnikowo

0x08 graphic
2.1 Zmodyfikowany A1

0x08 graphic

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

0x08 graphic

0x08 graphic

2.5 Schemat

0x08 graphic

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:

0x08 graphic

0x08 graphic

0x08 graphic

    1. Schemat:

0x08 graphic

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.



Wyszukiwarka