Учебное пособие: Синтез конечного автомата для устройства управления ЭВМ

(t)

q1

(t)

V2

V5,V7,

W

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 2 1 0 0 1 0 0 0 1 1 0 0 0 1 1 0 3 1 0 0 1 1 0 1 0 0 0 1 1 1 0 0 4 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 5 1 0 1 0 1 0 1 1 0 0 0 1 1 0 0 6 1 0 1 1 0 0 1 1 1 0 0 0 1 0 0 7 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 8 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 9 1 1 0 0 1 1 0 1 0 0 0 1 1 0 0 10 1 1 0 1 0 1 0 1 1 0 0 0 1 0 0 11 1 1 0 1 1 x x x x x x x x 0 1 12 1 0 0 0 0 x x x x x x x x 0 0

Получим МДНФ для сигналов управления триггерами на картах Карно (рис8).

Рис.8. Карты Карно для сигналов на управляющих входах TV-триггеров

Синтез КУ1 осуществляют на логических функциях для сигналов управления триггерами:

q1=1; q2=Q1; q3=Q1Q2; q4=Q1Q2Q3, а синтез КУ2 - по ранее полученным уравнениям (рис.9).

Рис.9. Принципиальная электрическая схема КА при построении ЗУ на TV-триггерах

Сравнивая схемы Рис.6 и рис.9 можно установить, что применение TV-триггеров упрощает синтез КА: при синтезе схемы Рис.6 использовано 14 логических элементов, а схемы рис.9 - только10: на 4 меньше.

При выполнении индивидуального задания рекомендуется пользоваться литературой, предложенной в библиографическом списке.

2. Индивидуальное задание

Синтезировать конечный автомат КА, выполняющий функции устройства управления УУ ЭВМ и имеющий 1 вход и 16 выходов.

УУ по сигналу с дешифратора ДШ команд должно выдавать на свои выходы серию управляющих сигналов с различными временными задержками, чем и обеспечивается управление микропроцессором в ходе выполнения очередной команды программы.

КА после запуска должен:

1) через (j+1) тактовых интервалов выдавать импульс на выход с номером (i+1);

2) через (i+1) тактов - на выход с номером (j+1);

3) через (i+j+9) тактов - на выходы с номерами (j+4) и (i+6);

4) после этого самостоятельно возвращается в исходное состояние.

Здесь i и j - предпоследняя и последняя цифры в номере зачетной книжки.

Библиографический список

1. Гольденберг Л.М., Бутыльский Ю.Т., Поляк М.Н. Цифровые устройства на интегральных схемах в технике связи. - М.: Связь, 1979. - 232 с.

2. Гольденберг Л.М. Импульсные устройства. - М.: Радио и связь, 1981. - 223 с.

3. Шило В.Л. Популярные цифровые микросхемы: Справочник. - Челябинск: Металлургия, Челябинское отделение, 1988. - 352 с.

4. Проектирование импульсных и цифровых устройств радиотехнических систем: Учебное пособие для радиотехнических специальностей вузов / Гришин Ю.П., Казаринов Ю.М., Катинов В.М. и др.; Под редакцией Ю.М. Казаринова - М.: Высшая школа, 1985. - 319 с.