Лабораторные / ЭВТ-3-Синтез ДУ без пами-Коган / лаба по автоматам
.docЗадание:
Спроектирован цифровой автомат (ДУ) имеющий 4 входных сигнала (a, b, c, d) и один выходной (y).
Сигнал на выходе должен появляться при подаче только одного любого входного сигнала и не должен появляться при одновременном отсутствии всех входных сигналов или при одновременном отсутствии любых двух входных сигналов. База - a, b, c, d.
Функциональную схему реализовать на ИЛИ-НЕ элементах.
Абстрактный синтез цифрового автомата по заданным условиям
Целью абстрактного синтеза комбинационных ДУ является установление однозначного соответствия между комбинациями входных и выходных сигналов.
Составим неполную таблицу переходов-выходов
-
a
b
c
d
y
вс
0
0
0
1
1
1
0
0
1
0
1
2
0
1
0
0
1
4
1
0
0
0
1
8
0
0
0
0
0
0
0
0
1
1
0
3
0
1
0
1
0
5
0
1
1
0
0
6
1
0
0
1
0
9
1
0
1
0
0
10
1
1
0
0
0
12
В символической форме формула нашего автомата будет выглядеть
F(abcd)=1, 2, 4, 8, [0, 3, 5, 6, 9, 10, 12]
Минимизацию мы провели при помощи решетки соседних чисел
|
0 |
1 |
3 |
2 |
|
4 |
5 |
7 |
6 |
|
12 |
13 |
15 |
14 |
|
8 |
9 |
11 |
10 |
y = (1000)(0100)(0010)(0001)
y(abcd) = abcd abcd abcd abcd
Структурный синтез
Целью структурного синтеза является переход от формальной записи условий работы ДУ к его структуре (функциональной схеме), содержащей минимальное количество логических элементов.
Y(abcd)=abcdabcdabcdabcd=(abcd)(abcd)(abcd)(abcd)
Использование STRARUM COMPUTER для синтеза и анализа работы ДУ
Таблица опытных данных, полученных нами опытным путем:
-
a
b
c
d
y
вс
0
0
0
1
1
1
0
0
1
0
1
2
0
1
0
0
1
4
1
0
0
0
1
8
0
0
0
0
0
0
0
0
1
1
0
3
0
1
0
1
0
5
0
1
1
0
0
6
0
1
1
1
0
7
1
0
0
1
0
9
1
0
1
0
0
10
1
0
1
1
0
11
1
1
0
0
0
12
1
1
0
1
0
13
1
1
1
0
0
14
1
1
1
1
0
15
Выводы:
В процессе выполнения этой лабораторной работы мы применили наши знания по абстрактному и структурному синтезу ДУ без памяти. Был так же изучен программный продукт Stratum Computer, в котором нами были сделаны имиджи и на их основе схема, которая при моделировании выдала те же показания что и выведенные нами при абстрактном синтезе. При условных состояниях Stratum показал, что выход принимает значения равные нулю.
Пермский государственный технический университет
Кафедра ВТАУ
Лабораторная работа №1
“Cинтез дискретного автомата без памяти”
Выполнил: студент гр. ЭВТ99-2
Лопатин А.В.
Проверил: преподаватель
кафедры ВТАУ
Рогачев Д.Н