Технические разделы





Синтез синхронного и асинхронного автомата

V47

V48

V49

V50

V51

V52

V53

V54

0

1

1

0

0

1

1

0

1

0

0

1

0

1

1

0

Примитивная таблица переходов и выходов

Модель Хаффмана

Эта модель строиться на основании трех положений:

) Комбинационная логика свободна от помех;

2) Значение переменных двух последовательных входных набора должны только различаться в одной переменной (только соседние наборы);

) Переход из одного устойчивого состояния в другой осуществляется через неустойчивые за конечное время.

Для описания алгоритма работы автомата используется примитивная таблица переходов и выходов (ПТПиВ).

ПТПиВ содержит столько строк сколько возможных комбинаций входных сигналов.

В каждом столбце ПТПиВ должно быть только одно устойчивое состояние, то которое соответствует рассматриваемому состоянию.

Недостатком ПТПиВ является большое число состояний, избыточность, потребность в минимизации. ПТПиВ строится для частичного автомата.

Примитивная таблица переходов и выходов.

Примитивной называется таблица переходов и выходов, в которой в каждом столбце Si имеется только одно устойчивое состояние Si. В этой таблице используются только непосредственные переходы из неустойчивого состояния в устойчивое, т.е. длина цепочки перехода равна единице. Примитивная таблица используется при начальном описании алгоритма работы автомата.

Минимизация числа состояний

Состояния Si и Sj называются совместимыми, если при любой допустимой последовательности входных сигналов соответствуют выходные сигналы, полученные из Si и из Sj, могут быть доопределены до одинаковых.

Отношение совместимости не обладает свойством транзитивности.

Минимизированная ПТПиВ для секретного замка изображена на рисунке

1

2

3

4

5

6

7

8

9

10

11

12

13

 

0

0

0

0

0

0

0

0

0

0

0

0

0

0

 

1

0

0

0

0

0

0

0

0

0

0

0

1

   

0

0

0

0

0

0

0

0

0

0

0

2

     

0

0

0

0

0

0

0

0

0

0

3

       

0

0

1

1

0

0

0

1

1

4

         

1

1

0

0

0

0

0

1

5

           

0

0

0

0

0

0

1

6

             

1

1

1

1

1

1

7

               

1

1

1

1

1

8

                 

1

1

1

1

9

                   

1

1

1

10

                     

1

1

11

                       

1

12

Перейти на страницу: 2 3 4 5 6 7 8 9 10 11 12

Еще статьи по технике и технологиям

Расчёт вторичного источника питания и усилительного каскада
Стабилизированные вторичные источники питания играют значительную роль в современной электронике. На сегодняшний день спроектировано множество разновидностей схем вторичных источников. Одной из наиболее простых является схема вторичног ...

Способы и методы добывания информации о демаскирующих способах объектов защиты
Защита от технических средств разведки (TCP) является неотъемлемой и составляющей частью научной и производственной деятельности предприятий, учреждений и организаций оборонной промышленности, а также обеспечения боевой деятельности в ...

© 2012-2021 | www.bjhdh.site