- •Пермский Государственный Технический Университет
- •Г. Пермь, 2001г.
- •Содержание.
- •Построение и минимизация Первичной таблицы переходов-выходов
- •II. Построение реализуемой таблицы переходов.
- •III. Построение таблиц переходов-выходов и возбуждений элементов памяти.
- •IV. Условия работы автомата.
- •I. Минимизация логических функций, записанных в символической форме, в восьмеричной системе счисления, полученных на этапе абстрактного синтеза. (База: y1y2abcd)
Пермский Государственный Технический Университет
Кафедра ВТАУ
КУРСОВАЯ РАБОТА
Вариант №21.
«Решение комплексной задачи синтеза дискретного устройства с памятью»
Выполнил: студент гр. ЭВТ-99-1
Солодкий А.М.
Проверил: доцент кафедры ВТАУ
Коган Т.И.
Г. Пермь, 2001г.
ЗАДАНИЕ:
Спроектировать цифровой автомат ( кодовый замок ) , имеющий три входа ( a, b, c ) и два выхода (Z1, Z2).
Выход Z1 возбуждается при подаче входной последовательности сигналов 0-1-5-7-5, а Z2 – при нарушении заданной последовательности.
В качестве элементной базы использовать интегральные микросхемы. В качестве элемнтов памяти использовать RS-триггеры или JK-триггеры. После получения функциональной схемы автомата провести ее анализ на отсутствие состязаний типа “Риск в 1” в функции выхода Z2 ( или Z1 ). Входные сигналы образуют совокупность соседних чисел.
Содержание.
Задание ...…………………......................................................................….2
Абстрактный синтез автомата.....................................................................4
Структурный синтез автомата.................................................................…8
Анализ автомата на отсутствие состязаний ..............................................11
Автоматизированный синтез автомата.......................................................12
Сравнение ручного и машинного решений................................................13
Элементы физического синтеза...................................................................14
Список литературы..........................................................................….........15
Абстрактный синтез.
Построение и минимизация Первичной таблицы переходов-выходов
Таблицу строим по словесной формулировке, приведенной в задании (стр.1) и тем самым осуществляем первый переход к формализованной записи условий работы синтезируемого ДУ.
Минимизация первичной таблицы переходов-выходов
С целью уменьшения числа элементов памяти желательно иметь таблицы переходов с минимальным числом строк. Число строк первичной таблицы переходов-выходов может быть уменьшено за счет объединения некоторых из них. Воспользуемся наиболее простым методом минимизации первичной таблицы переходов-выходов - методом объединения совместимых внутренних состояний. Для наглядности представления всех возможных объединений строк таблицы построим диаграмму объединений.
Диаграмма объединений
Проанализировав диаграмму объединений становится очевидным, что наиболее оптимальный вариант объединения строк будет: (1,4,5,6,7,9,11); (2,8); (3,10).
На основании полученного результата строим минимизированную таблицу переходов.
Минимизированная таблица переходов.