Курсовая с практикой на тему Минимизация булевой функции с помощью диаграмм Вейча (Вариант 3).

Содержание:

Задание. 2

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

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

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

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

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

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

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

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

2.1 Выбор типа триггера. 19

2.2 Составление таблиц кодирования выходов и входов
триггера. 19

2.3 Составление таблиц кодирования состояний триггера. 20

2.4 Составление закодированной таблицы переходов. 21

2.5 Составление закодированной таблицы выходов. 21

2.6 Составление таблицы возбуждения триггера. 22

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

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

2.9 Минимизация
ФАЛ по методу Карно. 25

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

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

литература.. 31

Введение:

Заключение:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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