- •Лабораторная работа «Синтез комбинационного автомата»
- •Порядок выполнения работы
- •1. Составление таблицы истинности
- •2. Составление совершенной дизъюнктивной нормальной формы сднф
- •3. Составление диаграммы (карты) Карно
- •4. Выделение единичных контуров
- •5. Составление минимальной дизъюнктивной нормальной формы мднф
- •6. Проверка мднф с помощью импликантной матрицы.
- •7. Построение логической схемы
- •8. Составление программы с помощью «logoSoftComfort» Назначение программы «logoSoftComfort»
- •9. Проверка разработанной схемы
Синтез
комбинационной схемы
Лабораторная работа «Синтез комбинационного автомата»
Под синтезом понимается процесс составления логического выражения, описывающего схему устройства по заданным условиям технологического процесса.
Порядок выполнения работы
1. Составление таблицы истинности
1.1. Записать в тетрадь таблицу истинности, как показано в таблице 1.
Таблица 1 Таблица истинности (шаблон)
Номер набора |
Входные переменные |
Выходная переменная |
Исходная конъюнкция |
|||
Х3 |
Х2 |
Х1 |
Х0 |
Y |
||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
0 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
0 |
1 |
|
|
2 |
0 |
0 |
1 |
0 |
|
|
3 |
0 |
0 |
1 |
1 |
|
|
4 |
0 |
1 |
0 |
0 |
|
|
5 |
0 |
1 |
0 |
1 |
|
|
6 |
0 |
1 |
1 |
0 |
|
|
7 |
0 |
1 |
1 |
1 |
|
|
8 |
1 |
0 |
0 |
0 |
|
|
9 |
1 |
0 |
0 |
1 |
|
|
10 |
1 |
0 |
1 |
0 |
|
|
11 |
1 |
0 |
1 |
1 |
|
|
12 |
1 |
1 |
0 |
0 |
|
|
13 |
1 |
1 |
0 |
1 |
|
|
14 |
1 |
1 |
1 |
0 |
|
|
15 |
1 |
1 |
1 |
1 |
|
1.2. Найти номер своего варианта в файле «Список 2-МД- 2011-осень». В файле «Данные 2-мд- 2011-осень» найти свои данные, как показано в таблице 2 для контрольного варианта.
Таблица 2 Вариант номер 0 (контрольный вариант)
№ |
A |
B |
C |
P |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
0 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
0 |
0 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
0 |
0 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
0 |
1 |
0 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
0 |
1 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
0 |
1 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
1 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
1 |
0 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
1 |
0 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
1 |
0 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
1 |
1 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
1 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
1 |
1 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
1 |
1 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В таблицу 1 в столбец 6 занести значения выходной переменной своего варианта, как показано в таблице 3. Выделить строки, в которых функция Y равна 1.
Таблица 3 Таблица истинности (контрольный вариант)
Номер набора |
Входные переменные |
Выходная переменная |
Исходная конъюнкция |
|||
Х3 |
Х2 |
Х1 |
Х0 |
Y |
||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
0 |
1 |
0 |
|
2 |
0 |
0 |
1 |
0 |
1 |
|
3 |
0 |
0 |
1 |
1 |
0 |
|
4 |
0 |
1 |
0 |
0 |
0 |
|
5 |
0 |
1 |
0 |
1 |
0 |
|
6 |
0 |
1 |
1 |
0 |
0 |
|
7 |
0 |
1 |
1 |
1 |
0 |
|
8 |
1 |
0 |
0 |
0 |
1 |
|
9 |
1 |
0 |
0 |
1 |
1 |
|
10 |
1 |
0 |
1 |
0 |
0 |
|
11 |
1 |
0 |
1 |
1 |
0 |
|
12 |
1 |
1 |
0 |
0 |
1 |
|
13 |
1 |
1 |
0 |
1 |
1 |
|
14 |
1 |
1 |
1 |
0 |
1 |
|
15 |
1 |
1 |
1 |
1 |
0 |