Формальные языки, грамматики и автоматы / part9151a

АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОСНОВЫ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ Пред.Страница  След.Страница   Раздел   Содержание

9.1.5 Примеры структурного синтеза. 9.1.5.1 Пример 1       Построить схему автомата, заданного табл. 1, используя импульсные элементы “И”, “ИЛИ” с двумя входами, элемент “НЕ” и триггер типа Т с потенциальным выходным сигналом.

      1. Воспользуемся структурной схемой автомата, изображенной на рис. 4, поскольку задана импульсная система логических элементов.

      2. Выполним кодирование входных и выходных сигналов автомата. Результаты кодирования приведены в табл. 2 и 3.

      3. Закодируем состояния автомата, используя два элемента памяти - две внутренних переменных у1, у2. Выбранный вариант кодирования приведен в табл. 4. Построим кодированную таблицу переходов в форме диаграммы Вейча. Эта таблица приведена на рис. 13. Пред.Страница  След.Страница   Раздел   Содержание