Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Практикум по дисциплине «Теория дискретных автоматов» для студентов 3-го курса направления подготовки 10.03.01 «Информационная безопасность».
.pdf
Прочерк в таблице входов RS-триггера соответствует сигналу либо 0, либо 1.
x1x
2
y1y2(t)-z1(t)
0 1 0
0 0
0 1 1 0
0 0
0 0
0 0
0 1
0 1
0 1
1 0
1 1
1 0
0 0
1 0
1 0 0 1
x1x
2
y1y2(t)
0 0
0 1
0 0
0 0
0 1
0 1
0 1
x1x
2
y1y2(t)
0 0
0 1
0 0
0 0
0 1
0 1
0 0
x1x
2
y(t+1)
0
1
0 0 1 1 1
0
φ1φ2(t)
y1(t)
(3)
(1)
y1(t+1)
(2)
ТВЭП
СТП
Получение ТВЭП на основе СТП и таблицы входов T-триггера показано на
рисунке 4. Последовательность действий показана на стрелках.
Рис.4.Последовательность построения ТВЭП
Таблица возбуждения элементов памяти представлена в табл. 5.
Таблица 5
ТВЭП автомата
Задания для выполнения
Построить ТВЭП автоматов согласно заданий практической работы № 9
Контрольные вопросы
1.Назначение структурного автомата.
2.Формальное выражение для определения числа входов автомата.
3.Формальное выражение для определения числа выходов автомата.
4.Формальное выражение для определения числа состояний.
51
5.Каким образом выполняется противогоночное кодирование.
x1x
2
y1y2
0 0
0 1
1 1
1 0
0 0 0 - - 1
0 1 0 0 - 0
1 1 1 0 - 0
1 0 - 0 - -
x1x
2
y1y2
0 0
0 1
1 1
1 0
0 0 0 - - 0
0 1 1 0 - 0
1 1 0 1 - 0
1 0 - 0 - -
Таблица 1 – Матрица Карно для T1
Таблица 2 – Матрица Карно для T2
T1 = φ1(x1,x2,y1,y2);
T2 = φ2(x1,x2,y1,y2).
6. Получение ТВЭП на основе СТП и таблицы входов T-триггера.
7. Получение ТВЭП на основе СТП и таблицы входов RS-триггера.
Практическая работа № 11
Тема: Определение функций возбуждения элементов памяти синтезируемого
автомата с памятью
Цель: Изучение последовательности определения функций возбуждения
элементов памяти синтезируемого автомата на основе матриц Карно.
Теоретические сведения
Определение функций возбуждения элементов памяти
Построенная ТВЭП (табл. 5) практической работы № 10 является
совмещенной таблицей для двух логических функций:
В виде матриц Карно, эти таблицы имеют вид:
При реализации ДA на RS-триггерах в каждом столбе ТВЭП будут не
двухразрядные коды, а четырёхразрядные.
В ТВЭП и СТП свободные клетки совпадают и на их месте можно поставить
0 или 1, что соответствует прочерку. При этом, для RS-триггера в процессе
построения подкубов не возможно получить RiSi=1.
Таким образом, ТВЭП должна объединять таблицы истинности функций
возбуждения всех элементов памяти, по которым можно получить формулы
этих функций возбуждения. По функции выхода получается формула выхода.
В рассматриваемом случае по СТПВ z1(y1,y2)=1y2
52
Функциональная электрическая схема ДA (рис. 1) построена по функциям:
И И 1
T
T2
2
y2 И z1 И 1
T
T1
1
y1
И
x
1
x
2
φ1=2y1 x112;
φ2=1x212 x1x2y2;
z1(y1,y2)=1y2.
Рис.1. ФЭС ДА с памятью
Для закрепления навыков построения ДА с памятью ниже предлагаются
варианты индивидуальных заданий для проведения исследований по разработке
ДА с памятью.
Задания для выполнения
Построить функции возбуждения элементов памяти синтезируемого автомата с
памятью и ФЭС автомата, используя задания практической работы № 9.
Контрольные вопросы
1.Что представляет собой совмещенная ТВЭП автомата?
2.Какие состояния совмещенной ТВЭП соответствуют каждому элементу
памяти?
3.Каким состояниям соответствуют клетки ТВЭП с прочерком?
4.В каких случаях разрядность столбцов ПВЭП равна 4?
5.Назначение матриц Карно в рассматриваемой ситуации.
6.Как получить функции в требуемом базисе?
7.Как определить функцию выхода автомата?
53
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]