Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
42
Добавлен:
10.12.2013
Размер:
635.9 Кб
Скачать

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

Кафедра ВТАУ

КУРСОВАЯ РАБОТА

Вариант №21.

«Решение комплексной задачи синтеза дискретного устройства с памятью»

Выполнил: студент гр. ЭВТ-99-1

Солодкий А.М.

Проверил: доцент кафедры ВТАУ

Коган Т.И.

Г. Пермь, 2001г.

ЗАДАНИЕ:

Спроектировать цифровой автомат ( кодовый замок ) , имеющий три входа ( a, b, c ) и два выхода (Z1, Z2).

Выход Z1 возбуждается при подаче входной последовательности сигналов 0-1-5-7-5, а Z2 – при нарушении заданной последовательности.

В качестве элементной базы использовать интегральные микросхемы. В качестве элемнтов памяти использовать RS-триггеры или JK-триггеры. После получения функциональной схемы автомата провести ее анализ на отсутствие состязаний типа “Риск в 1” в функции выхода Z2 ( или Z1 ). Входные сигналы образуют совокупность соседних чисел.

Содержание.

  1. Задание ...…………………......................................................................….2

  2. Абстрактный синтез автомата.....................................................................4

  3. Структурный синтез автомата.................................................................…8

  4. Анализ автомата на отсутствие состязаний ..............................................11

  5. Автоматизированный синтез автомата.......................................................12

  6. Сравнение ручного и машинного решений................................................13

  7. Элементы физического синтеза...................................................................14

  8. Список литературы..........................................................................….........15

Абстрактный синтез.

  1. Построение и минимизация Первичной таблицы переходов-выходов

Таблицу строим по словесной формулировке, приведенной в задании (стр.1) и тем самым осуществляем первый переход к формализованной записи условий работы синтезируемого ДУ.

Минимизация первичной таблицы переходов-выходов

С целью уменьшения числа элементов памяти желательно иметь таблицы переходов с минимальным числом строк. Число строк первичной таблицы переходов-выходов может быть уменьшено за счет объединения некоторых из них. Воспользуемся наиболее простым методом минимизации первичной таблицы переходов-выходов - методом объединения совместимых внутренних состояний. Для наглядности представления всех возможных объединений строк таблицы построим диаграмму объединений.

Диаграмма объединений

Проанализировав диаграмму объединений становится очевидным, что наиболее оптимальный вариант объединения строк будет: (1,4,5,6,7,9,11); (2,8); (3,10).

На основании полученного результата строим минимизированную таблицу переходов.

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