Нижегородский Государственный Технический Университет
им. Р. Е. Алексеева
Институт радиоэлектроники и информационных технологий
(ИРИТ)
Дисциплина
: "Теория автоматов"
Курсовой проект
тема: "
Синтез логических схем на логических элементах
малой степени интеграции.”
Работу выполнил:
Студент гр. 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
Синтез конечного автомата Мура
Состояния автомата
|