Проектирование автоматов с памятью

Министерство образования Российской Федерации

Новосибирский Государственный Технический Университет

Кафедра ППиМЭ

Курсовая работа по ЦУиМП

Проектирование автоматов с памятью

вариант 20

Факультет            РЭФ                     

Группа                  РС8-31                 

Выполнил             Лукьяненко Е.А. 

Проверил             Лобач О.В.          

Новосибирск        2005

Цель:

Реализовать схему согласно заданию, сделать оценку схем с различными базисам, элементами.

1) Исходное задание:

Синтезировать схему параллельного реверсивного счетчика с модулем счета К=7 на D и RS триггерах в базисах И-НЕ и ИЛИ-НЕ.

2) Формализованное задание функции:

Счетчик реверсивный, значит он должен работать как в прямом (считать от 0 до 6) так и в обратном режимах (считать от 6 до 0), соответственно, в прямом режиме после цифры 6 сбрасываться на 0, в обратном – с 0 на 6. Для выполнения реверсивности будем использовать дополнительно вход m (при подаче 0 счетчик работает в прямом режиме, 1 – в обратном).

Такой счетчик можно реализовать с помощью трех триггеров, обеспечивающих К=8 (, где К – модуль счета, m – количество разрядов (триггеров)); где восьмое состояние будет избыточным (лишним).

3) Граф:

Прямой режим (m=0):

Обратный режим (m=1):

Замечание: Чтобы исключить явление генерации (“проскакивание” состояний, происходящее из-за использования идентичных импульсов при переходе от состояния к состоянию (0 в прямом режиме и 1 – в обратном)), необходимо будет использовать так называемые “двойные” триггеры.
4) Составление таблицы переходов:

5) Определение функции возбуждения элементов памяти:

Для определения функции возбуждения воспользуемся словарем RS и D триггеров: