15. Практическое занятие № 15

Тема: Структурный синтез последовательностного автомата.

15.1.КОНТРОЛЬНЫЕ ВОПРОСЫ:

1. Какова цель структурного синтеза последовательностного автомата?

2. Доложите методику структурного синтеза последовательностного автомата.

3. В чем отличие структурного синтеза последовательностного автомата от комбинационного?

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

15.2. РЕШЕНИЕ ЗАДАЧ

15.2.1. Провести структурный синтез последовательностного автомата типа "кодовый замок" (последовательность 2-3-1-0)

а) на базе JKтриггеров и элементов И-НЕ;

б) на базе Dтриггеров и элементов ИЛИ-НЕ;

в) на базе дистанционных переключателей (реле);

г) на базе RSтригггеров и элементов И-НЕ.

Домашнее задание: провести структурный синтез автомата в соответствие с индивидуальным заданием, выданным на предыдущем занятии.

Подготовить исходные данные для автоматизированного синтеза и уяснить его сущность (описана в следующем разделе).

15.3. САМОСТОЯТЕЛЬНАЯ РАБОТА

Провести абстрактный и структурный синтез автомата по заданной трехэлементной правильной последовательности срабатывания кодового замка.

16. Практическое занятие № 16

Тема: Автоматизация синтеза конечных автоматов

16.1. НА САМОПОДГОТОВКЕ:

1. Получить первичную таблицу переходов-выходов для "кодового замка" по индивидуальному заданию к практическому занятию № 14, провести абстрактный и структурный синтез вручную.

2. Определить число строк и столбцов ПТПВ.

3. Определить разрядность двоичного входного сигнала в двоичном и восьмеричном кодах.

4. Преобразовать выходной сигнал в форму, удобную для ЭВМ (~00, 001, 111).

5. Определить разрядность преобразованного двоичного выходного сигнала в двоичном и восьмеричном кодах.

6. Определить базу двоичного полного входного и выходного сигнала.

7. Построить массивы таблицы переходов, выходных слов.

8. Изучить порядок работ с системой RED(ЕС ЭВМ).

Автоматизированный синтез функциональной (структурной) схемы дискретного автомата - proekt - на ес эвм

(Данный материал подготовлен

В.Несмеловым и В.Назиным в 1983 г.)

1. Содержательная постановка задачи

Предлагаемый алгоритм, записанный на языке ПЛ/1, рассчитан на приближенное решение задачи синтеза функциональной схемы дискретного автомата на ЕС ЭВМ, алгоритм функционирования которого задан первичной таблицейпереходов. При этом достигаются минимальное количество элементов памяти, минимальные аппаратурные затраты при построении логического преобразователя, обеспечение соседнего кодирования, исключающего все виды состязаний. Функциональная схема может быть построена на бесконтактных элементах с использованием элементов памяти какRS,D, иJKтриггеров; также может быть получена структурная схема дискретного контактного устройства с использованием в качестве элементов памяти либо нейтральных реле, либо дистанционных переключателей.

2. Порядок подготовки исходных данных

к машинной обработке

Допустим, что требуется спроектировать дискретный автомат, имеющий три входа А, В, С и два выхода z₂,z₁, причем выходz₂должен возбудиться только после входной последовательности 0,2,3,7,5, а выходz₁- при нарушении указанной последовательности. Первичная таблица переходов, задающая данный алгоритм функционирования, показана на рис.16.1.

Номер внутр.	АВС								z2z1
сост.	000	010	011	111	101	001	100	110
1	1	2	-	-	-	6	7	-	00
2	8	2	3	-	-	-	-	9	00
3	-	10	3	4	-	6	-	-	00
4	-	-	11	4	5	-	-	9	00	STR=12
5	-	-	-	12	5	6	7	-	10
6	-	-	-	-	-	6	-	-	01
7	-	-	-	-	-	-	7	-	01
8	8	-	-	-	-	-	-	-	01
9	-	-	-	-	-	-	-	9	01
10	-	10	-	-	-	-	-	-	01
11	-	-	11	-	-	-	-	-	01
12	-	-	-	12	-	-	-	-	01

STO=8

Рис.16.1. Первичная таблица переходов