Главная Финансы деньги и налоги Философия Физика и энергетика Управление Схемотехника Стратегический менеджмент Статистика Соцобеспечение Семейное право Программирование компьютеры и кибернетика Охрана окружающей среды экология Основы права Медицина Криминалистика и криминология Коммуникации и связь Кибернетика Качество упр-е качеством КСЕ Информатика ВТ телекоммуникации Журналистика Государство и право Биографии Банковское дело Карта сайта	Рефераты. ПТЦА - Прикладная теория цифровых автоматов	–		Z1	00	01	00	11	–
	Z2	01	–	11	00	–		Z2	01	–	11	00	–
	Z3	11	01	–	01	Q1Q2		Z3	11	00	–	10	y1y2

В кодированной таблице переходов заданы функции

 

В кодированной таблице выходов заданны функции: 

           

4. При каноническом методе синтез сводится к получению функций:

           

и последующем построении комбинационных схем, реализующих данную систему булевых функций.

Функции у1 и у2 могут быть непосредственно  получены из таблицы выходов, например, в виде :

           

Однако выражения для у1 и у2 можно существенно упростить в результате минимизации, например, с помощью карт Карно:

00

01

11

10

00

01

11

10

 

00

0

0

1

–

00

1

0

1

–

01

–

1

0

–

01

–

1

0

–

11

0

–

1

0

11

0

–

0

1

10

–

–

–

–

10

–

–

–

–

В результате  минимизации  имеем:

           

Для получения выражений для D1 и D2 необходимо получить таблицы функций возбуждения. Для чего в общем случае необходимо воспользоваться таблицей переходов и функциями входов элементов памяти. Зная код исходного состояния автомата и код

состояния перехода на основании таблицы входов триггера получаем требуемое значение функции возбуждения,  обеспечивающее заданный переход. Однако для D-триггеров,  как отмечалось ранее,  таблица переходов совпадает с таблицей функции возбуждения.  Тогда либо непосредственно из этой таблицы,  либо в  результате минимизации получаем требуемые значения Di.  Обычно используется минимизация с помощью карт Карно:

00

01

11

10

00

01

11

10

 

00

0

1

1

–

00

0

0

0

–

01

–

1

0

–

01

–

1

0

–

11

0

–

0

1

11

1

–

1

1

10

–

–

–

–

10

–

–

–

–

В результате минимизации получаем:

 

5. На основании полученных в результате синтеза  булевых выражений  ((*),  (**)) ,строим функциональную схему автомата. Для этого уравнения ((*), (**)) представим в виде:

   

     

Функциональная схема автомата представлена на странице 41:

Дополнительно на  функциональной  схеме  показан  сигнал ,  устанавливающий автомат в начальное состояние (в данном случае 00).

     

 

 

 

Особенности синтеза автоматов на базе T, RS, JK триггеров.

Необходимо отметить, что синтез на базе указанных типов триггеров осуществляется аналогично выполненному синтезу на базе D-триггеров. В частности, п. 1¸3 (см. предыдущий параграф) абсолютно аналогичны. Кроме того, как следует из п.4 (см.  предыдущий параграф) выходные сигналы не зависят от типа триггеров, поэтому выражение для  yi  будут одинаковыми для любого типа  триггеров. Однако функции возбуждения будут различны для разных типов триггеров и получаются на основании таблицы переходов исходного автомата и функции входов выбранного триггера. Без особых  пояснений  ниже  приведены таблицы функций входов,  функций возбуждений и карты Карно для минимизации функций возбуждения при использовании для  синтеза автомата предыдущего параграфа T-, RS-, JK-триггеров.

                       

T-триггер.

Q t

Q t+1

T t

0

0

0

0

1

1

1

0

1

1

1

0

00

01

11

10

00

00

11

01

–

01

–

10

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21