Исследование и логическое проектирование конечного частично-определенного автомата - Реферат

бесплатно 0
4.5 157
Рассмотрение исходных таблиц поведения автомата. Характеристика графа автомата. Особенности кодирования данных. Построение системы булевых функций для 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». Система функции переходов триггера является полной, т.е. для любого состояния существует входной сигнал, переводящий триггер в другое состояние.
Заказать написание новой работы



Дисциплины научных работ



Хотите, перезвоним вам?