| Нижегородский Государственный Технический Университет
им. Р. Е. Алексеева
Институт радиоэлектроники и информационных технологий
(ИРИТ)
Дисциплина
: "Теория автоматов"
Курсовой проект
тема: "
Синтез логических схем на логических элементах
малой степени интеграции.”
Работу выполнил:
Студент гр. 28ВМ
Шумилов М.С.
“
___”__________ 2010г
Работу принял:
Иванов А.П.
“___”__________ 2010г
Н.Новгород
2010
Задание
Произвести синтез комбинационной схемы (КС) для преобразования параллельного двоично-десятичного кода с весами
x
1
= 5,
x
2
= 3,
x
3
= 1,
x
4
= 1 в двоично-десятичный код с другими весами разрядов
f
1
= 7,
f
2
= 4,
f
3
= 2,
f
4
= 1 и построить схему с использованием базисов И, ИЛИ, НЕ; НЕИ, НЕИЛИ.
Содержание
Введение
1
Составление таблицы истинности
2
Абстрактный синтез
2.1
Составление таблицы соответствий
2.2
Синтез конечного автомата Мура
2.3
Синтез конечного автомата Мили
3
Структурный синтез
3.1
Составление таблиц кодирования состояний
4
Комбинационная схема
5
Структурный синтез конечного автомата на типовых узлах
Заключение
Введение
1
Составление таблицы истинности
| № набора
Аргументы
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
11
|
12
|
13
|
14
|
15
|
| x1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
| x2
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
| x3
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
| x4
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
| Десятичные
Цифр
|
0
|
1
|
+
|
2
|
3
|
4
|
+
|
5
|
+
|
6
|
+
|
7
|
8
|
9
|
+
|
+
|
| f1
|
0
|
0
|
+
|
0
|
0
|
0
|
+
|
0
|
+
|
0
|
+
|
0
|
1
|
1
|
+
|
+
|
| f2
|
0
|
0
|
+
|
0
|
0
|
1
|
+
|
1
|
+
|
1
|
+
|
1
|
0
|
0
|
+
|
+
|
| f3
|
0
|
0
|
+
|
1
|
1
|
0
|
+
|
0
|
+
|
1
|
+
|
1
|
0
|
1
|
+
|
+
|
| f4
|
0
|
1
|
+
|
0
|
1
|
0
|
+
|
1
|
+
|
0
|
+
|
1
|
1
|
0
|
+
|
+
|
2
Абстрактный синтез
2.1
Составление таблицы соответствий
| z
доп
|
R
пар
|
| z0
z0
z0
z0
|
c c c R0
|
| z0
z0
z0
z1
|
c c c R1
|
| z0
z0
z1
z
1
|
c c c R2
|
| z0
z
1
z
0
z
0
|
c c c R3
|
| z0
z1
z0
z1
|
c c c R4
|
| z0
z1
z1
z
1
|
c c c R5
|
| z
1
z
0
z
0
z1
|
c c c R6
|
| z1
z0
z
1
z
1
|
c c c R7
|
| z1
z
1
z0
z
0
|
c c c R8
|
| z1
z
1
z
0
z
1
|
c c c R9
|
| z
доп
|
R
посл
|
R
пар
|
| z0
z0
z0
z0
|
r0
r0
r0
r0
|
R0
|
| z0
z0
z0
z1
|
r0
r0
r0
r1
|
R1
|
| z0
z0
z1
z
1
|
r0
r0
r1
r0
|
R2
|
| z0
z
1
z
0
z
0
|
r0
r0
r1
r1
|
R3
|
| z0
z1
z0
z1
|
r0
r1
r0
r0
|
R4
|
| z0
z1
z1
z
1
|
r0
r1
r0
r1
|
R5
|
| z
1
z
0
z
0
z1
|
r0
r1
r1
r0
|
R6
|
| z1
z0
z
1
z
1
|
r0
r1
r1
r1
|
R7
|
| z1
z
1
z0
z
0
|
r1
r0
r0
r1
|
R8
|
| z1
z
1
z
0
z
1
|
r1
r0
r1
r0
|
R9
|
2.2
Синтез конечного автомата Мура
Состояния автомата
| |
z0
|
z0
|
z0
|
z0
|
|
| |
c
|
c
|
c
|
R0
|
|
| 0
|
0
|
0
|
0
|
0
|
| |
z0
|
z0
|
z0
|
z
1
|
|
| |
c
|
c
|
c
|
R
1
|
|
| 0
|
0
|
0
|
0
|
1
|
| |
z0
|
z0
|
z1
|
z
1
|
|
| |
c
|
c
|
c
|
R2
|
|
| 0
|
0
|
0
|
1
|
2
|
| |
z0
|
z
1
|
z
0
|
z
0
|
|
| |
c
|
c
|
c
|
R3
|
|
| 0
|
0
|
1
|
3
|
3
|
| |
z0
|
z1
|
z0
|
z1
|
|
| |
c
|
c
|
c
|
R4
|
|
| 0
|
0
|
1
|
3
|
4
|
| z0
|
z1
|
z1
|
z
1
|
|
| |
c
|
c
|
c
|
R5
|
|
| 0
|
0
|
1
|
2
|
5
|
| |
z
1
|
z
0
|
z
0
|
z1
|
|
| |
c
|
c
|
c
|
R6
|
|
| 0
|
0
|
3
|
3
|
4
|
| |
z1
|
z0
|
z
1
|
z
1
|
|
| |
c
|
c
|
c
|
R7
|
|
| 0
|
1
|
3
|
4
|
6
|
| |
z1
|
z
1
|
z0
|
z
0
|
|
| |
c
|
c
|
c
|
R8
|
|
| 0
|
1
|
2
|
7
|
8
|
| |
z1
|
z
1
|
z
0
|
z
1
|
|
| |
c
|
c
|
c
|
R9
|
|
| 0
|
1
|
2
|
7
|
9
|
Таблица соответствий
| A
z
|
R
0
|
R
1
|
R
2
|
R
3
|
R
4
|
R
5
|
R
6
|
R
7
|
R
8
|
R
9
|
| a0
|
a1
|
a2
|
a3
|
a4
|
a5
|
a6
|
a7
|
a8
|
a9
|
| z0
|
a0
|
a
3
|
a
7
|
a
3
|
+
|
+
|
+
|
a
8
|
+
|
+
|
| z1
|
a1
|
a
2
|
a
5
|
a
4
|
a
6
|
+
|
+
|
a
9
|
+
|
+
| |