Курсовая с практикой на тему Цифровые автоматы.

Содержание:

Задание. 2

1. Методический синтез абстрактного  цифровогоавтомата   5

1.1 Получение кодов из веса входных и выходных сигналов. 5

1.2 Построение графа цифрового автомата. 6

1.3 Составление таблиц переходов и выходов для
абстрактного цифрового автомата. 10

1.4 Минимизация абстрактного автомата Мили. 10

1.5 Составление классов совместимости. 11

1.6 Составление таблиц переходов и выходов для
минимизированного автомата. 16

1.7 Выбор типа триггера. 17

2. Структурный синтез цифрового автомата.. 18

2.1 Составление таблиц кодов выходов триггера. 18

2.2 Составление таблицы состояний триггера. 21

2.4 Составление абсолютной таблицы
разрабатываемого автомата. 21

2.5 Составление функции возбуждения для триггеров и
функции выходов  23

2.6 Минимизация
ФАЛ по методу Квайна – Мак-Класки. 24

2.7 Составление функциональной схемы полученного цифрового
автомата  34

Заключение. 35

литература  36

Введение:

Заключение:

В ходе выполнения курсовой работы было произведено
построение кодопреобразователя по заданным входным и выходным функциям.

Для получения оптимального варианта кодирования необходимо
сопоставлять результаты минимизации комбинационных схем при использовании возможных
вариантов кодирования.

Минимальный вариант построения принципиальной схемы может
быть получен только после перебора и сравнения всех возможных вариантов построения
цифрового устройства.

В ходе работы были укреплены знания в области теории
конечных автоматов.

Фрагмент текста работы:

1. Методический синтез абстрактного
цифровогоавтомата

1.1
Получение кодов из веса входных и выходных сигналов

Для
абстрактного математического описания цифрового автомата как кодопреобразователя
используется представление 6-элементного множества S = {A, X, Y, δ, λ, a1},где

А = {a1,…,an} – множество
состояний автомата;

X = {x1,…,xn} – множество входных
сигналов;

Y = {y1,…,yn} – множество выходных
сигналов;

δ –
функция переходов абстрактного цифрового автомата;

λ –
функция выходов абстрактного цифрового автомата;

а1
– начальное состояние автомата (а1  принадлежит
А).

Для
однозначного управления цифровым автоматом необходимо, чтобы он начинал работу
с определённого начального состояния. Автомат является конечным, если А, Х и Y не являются бесконечными
множествами.

Используя
понятия и определения алгебры логики, составим таблицу (соответствия) значений
входных и выходных сигналов. Таблица
1 – Таблица соответствия значений входных и выходных сигналов 2421 3321 0 0000 0000 1 0001 0001 2 0010 0010 3 0011 0100 4 0100 0101 5 0101 0110 6 0110 1100 7 0111 1101 8 1110 1110 9 1111 1111