Синтез цифровых автоматов

Автор: Пользователь скрыл имя, 07 Октября 2011 в 15:42, курсовая работа

Описание работы

Данные разбиваются на отдельные составляющие, называемые элементарными данными или элементами данных. Употребляются элементы данных различных типов. Тип данных (элементарных) зависит от значений, которые эти данные могут принимать.

Содержание

Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1. ТЕМА КУРСОВОГО ПРОЕКТА. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

2. ОСНОВНЫЕ ПОНИТИЯ ЦИФРОВОГО АВТОМАТА . . . . . . . . . . . . . . . . .5

3. ГРАФ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7

4. ТАБЛИЦЫ ИСТИННОСТИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9

4.1. Таблица цифрового автомата . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9

4.2. Совмещённая таблица . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10

4.3. Таблица переходов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

4.4. Таблица выходов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .11

4.5. Таблица кодирования состояний. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .12

4.6. Таблица переходов в двоичном коде. . . . . . . . . . . . . . . . . . . . . . . . . . . .. .12

4.7. Совмещенная таблица в двоичном коде. . . . . . . . . . . . . . . . . . . . . . . . . . .13

5. МИНИМИЗАЦИЯ КАРТАМИ КАРНО . . . . . . . . . . . . . . . . . . . . . . . . . . . . .14

6. МИНИЗИРОВАННЫЕ ФУНКЦИИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .19

7. ПЕРЕВОД В БАЗИС (ИЛИ – НЕ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .21

8. ТРИГГЕРЫ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

9. КОМБИНАЦИОННАЯ СХЕМА АВТОМАТА . . . . . . . . . . . . . . . . . . . . . . .27

Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30

Библиографический список . . .

Скачать полностью (117.28 Кб) Сколько стоит заказать работу?

Работа содержит 1 файл

Синтез цифровых автоматов.doc

— 564.50 Кб (Скачать)

4.2. Совмещённая таблица

Иногда при задании автоматов используют совмещённую таблицу переходов и выходов.

Состояние	Входные сигналы
Состояние	X₁ (0)	X₂ (1)
S₀	S₁	S₀
S₀	Y₁	Y₁
S₁	S₁	S₂
S₁	Y₁	Y₁
S₂	S₁	S₃
S₂	Y₁	Y₁
S₃	S₄	S₀
S₃	Y₁	Y₁
S₄	S₅	S₂
S₄	Y₁	Y₁
S₅	S₁	S₆
S₅	Y₁	Y₁
S₆	S₁	S₇
S₆	Y₁	Y₂
S₇	S₁	S₀
S₇	Y₁	Y₁

4.3. Таблица переходов

Таблица переходов (таблица выходов) автомата представляет собой таблицу, в которой левый столбец обозначается входными сигналами, а верхняя строка – состояниями, начиная с начального состояния. На пересечении строки и столбца указывается следующие состояние, в которое переходит автомат (в таблице переходов) или выходной сигнал, выдаваемый им (в таблице выходов).

Состояния	Входные сигналы
Состояния	0	1
S₀	S₁	S₀
S₁	S₁	S₂
S₂	S₁	S₃
S₃	S₄	S₀
S₄	S₅	S₂
S₅	S₁	S₆
S₆	S₁	S₇
S₇	S₁	S₀

4.4. Таблица выходов

Состояния	Входные сигналы
Состояния	0	1
S₀	Y₁	Y₁
S₁	Y₁	Y₁
S₂	Y₁	Y₁
S₃	Y₁	Y₁
S₄	Y₁	Y₁
S₅	Y₁	Y₁
S₆	Y₁	Y₂
S₇	Y₁	Y₁

Состояние	Код
Состояние
S₀	000
S₁	001
S₂	010
S₃	011
S₄	100
S₅	101
S₆	110
S₇	111

4.5 Таблица кодирования состояний

Состояние	Входные сигналы
Состояние	X₁ (0)	X₂ (1)
S₀ =000	001	000
S₁=001	001	010
S₂=010	001	011
S₃=011	100	000
S₄=100	101	010
S₅=101	001	110
S₆=110	001	111
S₇=111	001	000

4.6 Таблица переходов в двоичном коде

4.7 Совмещенная таблица в двоичном коде

Состояние	Входные сигналы
Состояние	X₁ (0)	X₂ (1)
S₀ =000	001	000
S₀ =000	У₁	У₁
S₁=001	001	010
S₁=001	У₁	У₁
S₂=010	001	011
S₂=010	У₁	У₁
S₃=011	100	000
S₃=011	У₁	У₁
S₄=100	101	010
S₄=100	У₁	У₁
S₅=101	001	110
S₅=101	У₁	У₁
S₆=110	001	111
S₆=110	У₁	У₂
S₇=111	001	000
S₇=111	У₁	У₁

5. МИНИМИЗАЦИЯ КАРТАМИ КАРНО

Карты Карно используются для ручной минимизации функций алгебры логики при небольшом количестве переменных. Правило минимизации: склеиванию подвергаются 2,4,8,16, клеток и клетки, лежащие на границе карты.

При числе переменных 5 и больше отобразить графически функцию в виде единой плоской карты невозможно. Тогда строят комбинированные карты, состоящие из совокупности более простых карт. Процедура минимизации заключается тогда в том, что сначала находится минимальная форма 4-х мерных кубов (карт), а затем, расширяя понятие соседних клеток, отыскивают min-термы для совокупности карт. Причем соседними клетками являются клетки, совпадающие при совмещении карт поворотом вокруг общего ребра.

Карты Карно представляют собой прямоугольную таблицу (матрицу), разбитую горизонтальными и вертикальными линиями на клетки (ячейки). Общее число ячеек совпадает с числом минтермов и равно 2ⁿ, где n – число переменных упрощаемой функции. Минтерм – это конъюнкция (логическое произведение), в которую входят все n входных переменных в прямой или инверсной форме, а макстерм – дизъюнкция (логическая сумма), в которую также входят в прямой или инверсной форме все n переменных, образующих функцию. Таким образом, каждая ячейка карты соответствует определенному минтерму, размещение которых осуществляется таким образом, чтобы смежные минтермы находились в соседних ячейках.

Такой порядок размещения минтермов обеспечивается принятым способом образования наборов переменных, соответствующих различным ячейкам карты. Все переменные разбиваются на две группы. Наборам переменных одной группы ставят в соответствие столбцы, наборам другой группы – строки карты.

Карта Карно для R:

Q₂Q3 xQ₁	00	01	11	10
00	*	*	0	*
01	0	1	1	1
11	1	0	1	0
10	*	*	*	*

R₁=(₁₂)&( _2

3)&( ₂₃) &(₂₃)

Карта Карно для S:

Q₂Q₃ xQ₁	00	01	11	10
00	0	0	1	0
01	*	0	0	0
11	0	*	0	*
10	0	0	0	0

S₁=&₁&Q₂&Q₃

Карта Карно для R:

Q₂Q₃ xQ₁	00	01	11	10
00	*	*	1	1
01	*	*	1	1
11	0	0	1	0
10	*	0	1	0

Информация о работе Синтез цифровых автоматов