Рассмотрение исходных таблиц поведения автомата. Характеристика графа автомата. Особенности кодирования данных. Построение системы булевых функций для JK-триггеров. Основные принципы построения функции выхода. Реализация логической схемы автомата в EWB.
Аннотация к работе
В наиболее общем случае автоматами называют технически или программно реализованные модули, предназначенные для переработки поступающей информации. В данной работе конечный автомат изучается как абстрактное алгоритмическое устройство, предназначенное для обработки слов фиксированного входного алфавита. Считаем, что обработку произвольного слова a во входном алфавите автомат начинает из специально выделенного начального состояния. В каждый такт дискретного времени на вход автомата поступает очередная буква обрабатываемого слова, под ее воздействием автомат меняет свое состояние; состояние, в которое автомат перейдет, определяется предыдущим его состоянием и прочитанной буквой входного слова. Результат работы автомата определяется состоянием, в котором он оказывается по ее завершении.Согласно номеру варианта из таблиц 16-19 приложения 1 пособия [1] выберем исходные данные, которые отобразим в виде таблицы поведения автомата (*/* - не рассматриваем).Система булевых функций для возбуждения JK-триггеров, реализующих функцию ?00 01 10 11 Адресация для карт КарноРазмещено на .
План
Содержание
Введение. Постановка задачи синтеза
1. Исходные таблицы поведения автомата. Граф автомата
2. Кодирование данных
3. Построение системы булевых функций для JK-триггеров
4. Булевая функция для реализации функции ?
5. Логическая схема автомата
Заключение автомат граф булевой триггер
Введение
Постановка задачи синтеза
В наиболее общем случае автоматами называют технически или программно реализованные модули, предназначенные для переработки поступающей информации. Конечный автомат - это модуль, имеющий конечное число возможных состояний и функционирующий в дискретном времени. В данной работе конечный автомат изучается как абстрактное алгоритмическое устройство, предназначенное для обработки слов фиксированного входного алфавита. Считаем, что обработку произвольного слова a во входном алфавите автомат начинает из специально выделенного начального состояния. В каждый такт дискретного времени на вход автомата поступает очередная буква обрабатываемого слова, под ее воздействием автомат меняет свое состояние; состояние, в которое автомат перейдет, определяется предыдущим его состоянием и прочитанной буквой входного слова. Над словом длины l автомат работает l тактов. Результат работы автомата определяется состоянием, в котором он оказывается по ее завершении.
Целью данной работы является исследование и логическое проектирование конечного частично определенного автомата.
Автомат будем описывать с помощью таблицы соединений, а для наглядности использовать графы.
При табличном описании можно задавать две таблицы, первая из которых раскрывает функции перехода y, а вторая - функцию выходов j.
Число строк таблиц равно числу состояний автомата, а число столбцов таблиц равно числу символов входного алфавита. В клетки первой таблицы записываются значения очередных состояний для каждой пары . В клетки второй таблицы записываются выходные символы для каждой пары .
Анализ поведения автомата проводится с помощью графа. Его вершинами являются элементы множества Q, т.е. состояния автомата.
Основными этапами проектирования конечного автомата являются: кодирование алфавитов;
В качестве элементов двоичной задержки в работе используются JK-триггеры. Триггер представляет собой автомат Мура, обладающий двумя устойчивыми состояниями «0» и «1». Система функции переходов триггера является полной, т.е. для любого состояния существует входной сигнал, переводящий триггер в другое состояние.