Синтез блока управления операции сложения в арифметико-логическом устройстве

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

СОДЕРЖАНИЕ

Введение

1. Техническое задание

2. Общая последовательность сложения чисел с ПТ

3. Структурная схема АЛУ

4. Алгоритм сложения чисел в АЛУ

5. Разработка функциональной схемы блока управления

5.1 Общая последовательность разработки

5.2 Формализация задания

5.3 Выбор типа автомата

5.4 Разметка схемы алгоритма

5.5 Составление таблиц переходов и выходов

5.6 Кодирование состояний

5.7 Составление кодированной таблицы переходов и выходов

5.8 Выбор типа триггера

5.9 Преобразование таблицы переходов в таблицу функций возбуждения триггеров

5.10 Запись функций возбуждения и функций выходов в СДНФ

5.11 Минимизация функций возбуждения и функций выходов

5.17 Граф

Заключение

Литература



Введение

Абстрактный синтез включает в себя разработку алгоритма работы автомата и составление его формального описания в виде автоматных таблиц или в виде графа переходов. Алгоритм наиболее удобно и наглядно представлять в виде блок-схем. Разработка алгоритмов и блок-схем является наиболее творческой частью работы и плохо поддаётся формализации.

По разработанной блок-схеме описание работы автомата проще всего составлять в виде графа переходов. Вид графа зависит от того, проектируется автомат Мура или автомат Мили:

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Автомат Мили Автомат Мура

y_t = f₁(x_t, z_t) y_t+1 = f_t(z_t+1)

z_t+1 = f₂(x_t, z_t) z_t+1 = f₂(x_t, z_t)

Автомат Мили (англ. Mealy machine) -- конечный автомат, выходная последовательность которого (в отличие от автомата Мура) зависит от состояния автомата и входных сигналов. Это означает, что в графе состояний каждому ребру соответствует некоторое значение (выходной символ). В вершины графа автомата Мили записываются выходящие сигналы, а дугам графа приписывают условие перехода из одного состояния в другое, а также входящие сигналы.

Автомат Мили можно описать пятеркой (Q, X, Y, f, g), где Q - множество состояний автомата,

X - множество входных символов,

Y - множество выходных символов,

q = f(Q,X) - функция состояний,

y=g(Q,Y) - функция выходных символов.

Автомат Мура

Зависимость выходного сигнала только от состояния представлена в автоматах типа Мура (англ. Moore machine). В автомате Мура функция выходов определяет значение выходного символа только по одному аргументу -- состоянию автомата. Эту функцию называют также функцией меток, так как она каждому состоянию автомата ставит метку на выходе.

Автомат Мили

В автомате Мили (англ. Mealy machine) функция выходов л определяет значение выходного символа по классической схеме абстрактного автомата. Математическая модель автомата Мили и схема рекуррентных соотношений не отличаются от математической модели и схемы рекуррентных соотношений абстрактного автомата. Таким образом, можно дать следующее определение:

Конечным детерминированным автоматом типа Мили называется совокупность пяти объектов

,

где S, X и Y -- конечные непустые множества, а д и л -- отображения вида:

и

со связью элементов множеств S, X и Y в абстрактном времени T = {0, 1, 2, …} уравнениями:

(Отображения д и л получили названия, соответственно функции переходов и функции выходов автомата A).

Особенностью автомата Мили является то, что функция выходов является двухаргументной и символ в выходном канале y(t) обнаруживается только при наличии символа во входном канале x(t). Функциональная схема не отличается от схемы абстрактного автомата.

Автомат Мили

В автомате Мили (англ. Mealy machine) функция выходов л определяет значение выходного символа по классической схеме абстрактного автомата. Математическая модель автомата Мили и схема рекуррентных соотношений не отличаются от математической модели и схемы рекуррентных соотношений абстрактного автомата. Таким образом, можно дать следующее определение:

Конечным детерминированным автоматом типа Мили называется совокупность пяти объектов

,

где S, X и Y -- конечные непустые множества, а д и л -- отображения вида:

и

со связью элементов множеств S, X и Y в абстрактном времени T = {0, 1, 2, …} уравнениями:

(Отображения д и л получили названия, соответственно функции переходов и функции выходов автомата A).

Особенностью автомата Мили является то, что функция выходов является двухаргументной и символ в выходном канале y(t) обнаруживается только при наличии символа во входном канале x(t). Функциональная схема не отличается от схемы абстрактного автомата.



1. Техническое задание:

Разработать схему блока управления в АЛУ, выполняющего операцию сложения чисел с плавающей точкой в обратном коде, принимая в расчёт следующие:

Исходные данные: Тип автомата - автомат Мура

Тип триггера - T-триггер



2. Общая последовательность сложения чисел с ПТ

При сложении определяется сумма

С = А + В, где:

А - слагаемое;

В - слагаемое;

С - сумма.

Перед выполнением операции числа записаны в оперативной памяти в прямом коде. Для выполнения операции числа должны быть считаны из памяти и переданы в АЛУ. Особенностью сложения чисел с ПТ является то, что в общем случае операнды могут иметь различные порядки, поэтому перед суммированием мантисс необходимо выровнять порядки. После анализа знака разности порядков, мантисса числа с меньшим порядком сдвигается вправо на величину разности порядков. При этом могут быть потеряны младшие разряды мантиссы. Так как операция сложения проводится с учетом знака, то числа представляются в дополнительном коде. При сложении в дополнительном коде представляются оба слагаемых, если они отрицательны. В остальных случаях числа представляются в прямом коде. Сложение выполняется в сумматоре, на выходе которого формируется результат операции сложения.

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



3. Структурная схема АЛУ

Структурная схема АЛУ строится в соответствии с общей последовательностью операции сложения. АЛУ имеет типовую структуру, представленную на рисунке 2.

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

Для определения признака результата должны использоваться схемы, которые объединяются в общую схему формирования признаков результата.

Соединив основные узлы операционного блока между собой информационными связями, а также операционный блок и блок управления управляющими связями, получим структурную схему АЛУ, представленную на рисунке 2.

Шина данных

Регистр А: Сигнал начала операции

Регистр В: Управляющие сигналы

Сигнал готовности ПК ДК ПК ДК



Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Признаки результата



4. Алгоритм сложения чисел в АЛУ

Алгоритм сложения составляется в соответствии с общей последовательностью сложения и структурной схемой АЛУ. Микропрограмма сложения чисел в АЛУ в виде схемы алгоритма представлена на рисунке 3. Здесь под микропрограммой понимается последовательность микроопераций. Микрооперация - элементарная операция, для управления которой достаточно одного управляющего сигнала.

Перед началом операции числа находятся в оперативной памяти. Если АЛУ не занято выполнением очередной операции, то блок управления находится в исходном состоянии и выдает сигнал готовности.

Блок управления начинает работу, если на него поступает код операции (оператор 1). В данном случае выполняется только одна операция, поэтому код операции является одновременно и сигналом начала операции.

Выполнение операции начинается с того, что числа А и В последовательно считываются из оперативной памяти и записываются в регистры РгА и РгВ (операторы 2 и 3).

Для сложения двух чисел с ПТ необходимо, чтобы их порядки были одинаковы. После извлечения чисел из ОП, вычисляется разность порядков dP (оператор 4). Если dP не равно 0, то необходимо выравнивание порядков (оператор 6). Для помещения чисел в сумматор, необходимо учитывать знак чисел, для представления их в соответствующем коде (прямой или дополнительный). Операторы 7, 8 и 9 выполняют эту функцию: Если А<0 и В<0, то оба числа отправляем в сумматор в дополнительном коде (ДК) - оператор 11. Если А<0, а B>0 то число В заносится в сумматор в прямом коде (ПК) - оператор 10. Если А>0,а В<0, то число А заносится в сумматор в ПК, а В в ДК - оператор 13. Если А>0 и B>0 то оба числа заносятся в сумматор в ПК - оператор 12. Оба числа поступают на входы сумматора одновременно, при этом на выходах сумматора формируется значение суммы, которое записывается в регистр сумматора.

После сложения необходимо провести нормализацию результата (оператор 14). Для уменьшения погрешности выполняем округление результата (оператор 15). Полученная сумма анализируется в схеме формирования признака результата (оператор 16). Если число отрицательное (оператор 17) то результат преобразовывается в ПК и записывается в ОП (операторы 18 и 19), если нет, то результат просто заносится в ОП (оператор 19).

Приведённая схема является упрощённой

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

автомат переход возбуждение триггер



5. Разработка функциональной схемы блока управления

5.1 Общая последовательность разработки

Блок управления представляет собой автомат с памятью. Алгоритм работы блока управления задан в виде микропрограммы. В этом случае разработка блока управления включает следующие этапы:

- Формализация задания

- Выбор типа автомата

- Разметка схемы алгоритма

- Составление таблицы переходов и выходов автоматов

- Кодирование состояний

- Составление кодированной таблицы переходов и выходов

- Выбор типа триггеров

- Преобразование таблицы переходов в таблицу функций возбуждения триггеров

- Запись функций возбуждения и функций выходов в СДНФ

- Минимизация функций возбуждения и функций выходов

- Выбор типа логических элементов

- Преобразование функций переходов и выходов

- Построение функциональной схемы блока управления

- Проверка правильности работы блока управления

5.2 Формализация задания

При задании автомата микропрограммой количество входных сигналов равно числу различных условных операторов микропрограммы. В данном случае число условных операторов равно 5(операторы 8, 9 - одинаковы).

Для упрощения записи логических функций на рисунке 3 приняты следующие обозначения:

- K - сигнал кода операции;

- P - проверка разности порядков

- A - проверка знака числа А;

- B - проверка знака числа В;

- S - проверка знака результата.

Тогда входными сигналами блока управления являются сигналы K, P, A, B, S, каждый из которых может принимать значение 0 или 1.

Число выходных сигналов блока управления равно числу микроопераций в микропрограмме.

При анализе микропрограммы можно установить, что безусловные операторы 2, 3, 4, 6, 14, 15, 17, 18, 19 содержат по одной микрооперации, а операторы 10, 11, 12, 13 - по две совместимых микрооперации. Однако операторы 10, 11, 12, 13 содержат повторяющиеся микрооперации. Кроме того, начальному оператору соответствует выходной сигнал, который сообщает о готовности блока управления к выполнению операции. Таким образом, общее число выходных сигналов равно 14. Обозначение выходных сигналов и соответствующие им микрооперации приведены в таблице 1.

Таблица 1

№ № п/п	Выходные сигналы	Микрооперации
0	Y0	Сигнал готовности
1	Y1	Прием числа А из ОП в регистр РгА
2	Y2	Прием числа В из ОП в регистр РгВ
3	Y3	Вычитание порядков
4	Y4	Выравнивание порядков
5	Y5	Запись числа А в сумматор в дополнительном коде
6	Y6	Запись числа А в сумматор в прямом коде
7	Y7	Запись числа В в сумматор в прямом коде
8	Y8	Запись числа В в сумматор в дополнительном коде
9	Y9	Нормализация результата
10	Y10	Округление результата
11	Y11	Формирование признака результата
12	Y12	Преобразование результата в прямой код
13	Y13	Запись в оперативную память

5.3 Выбор типа автомата

Заданием предусмотрена реализация блока управления в виде автомата Мура

5.4 Разметка схемы алгоритма

Для разметки используется формальная схема алгоритма, в которой названия микроопераций заменяются на соответствующие управляющие сигналы из таблицы 1. При разметке используются следующие правила:

1. Начальный и конечный операторы помечаются символами начального состояния ().

2. Безусловные операторы помечаются символами последовательно пронумерованных состояний , , …

Размеченная схема алгоритма представлена на рисунке 5. Как видно по результатам разметки, автомат имеет 14 состояний (, , … ,Q₁₃).

5.5 Составление таблицы переходов и выходов

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

В каждой клетке таблицы указывается новое состояние. Для сокращения размеров таблицы следует учесть, что при входном сигнале K = 0 автомат может находиться только в состоянии . Таблица переходов и выходов автомата приведена в виде таблицы 2.

Таблица 2

Входы

Состояния и выходы

K P A B S

Y0

Y1

Y2

Y3

Y4

Y5, Y7

Y5, Y8

Y6, Y7

Y6, Y8

Y9

Y10

Y11

Y12

Y13

Q0

Q1

Q2

Q3

Q4

Q5

Q6

Q7

Q8

Q9

Q10

Q11

Q12

Q13

0 - - - -

Q0

-

-

-

-

-

-

-

-

-

-

-

-

-

1 0 0 0 0

Q1

Q2

Q3

Q7

Q7

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 0 0 0 1

Q1

Q2

Q3

Q7

Q7

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 0 0 1 0

Q1

Q2

Q3

Q8

Q8

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 0 0 1 1

Q1

Q2

Q3

Q8

Q8

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 0 1 0 0

Q1

Q2

Q3

Q5

Q5

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 0 1 0 1

Q1

Q2

Q3

Q5

Q5

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 0 1 1 0

Q1

Q2

Q3

Q6

Q6

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 0 1 1 1

Q1

Q2

Q3

Q6

Q6

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 1 0 0 0

Q1

Q2

Q3

Q4

Q7

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 1 0 0 1

Q1

Q2

Q3

Q4

Q7

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 1 0 1 0

Q1

Q2

Q3

Q4

Q8

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 1 0 1 1

Q1

Q2

Q3

Q4

Q8

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 1 1 0 0

Q1

Q2

Q3

Q4

Q5

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 1 1 0 1

Q1

Q2

Q3

Q4

Q5

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 1 1 1 0

Q1

Q2

Q3

Q4

Q6

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

5.6 Кодирование состояний

Принимаем естественный способ кодирования. Число элементов памяти при этом будет равно

n = (N) ,

где: n - число элементов памяти;

N - число S состояний автомата;

- знак округления в большую сторону до целого.

При N = 14 получим:

n = ( 14) = 4.

Обозначим элементы памяти символами , , и . Далее каждому состоянию поставим в соответствие двоичный код его номера и набор состояний элементов памяти. В результате получим следующее кодирование состояний.

0000 0111

0001 1000

0010 1001

0011 1010

0100 1011

0101 1100

0110 1101

5.7 Составление кодированной таблицы переходов и выходов

Для составления кодированной таблицы переходов заменим в таблице 2 состояния их двоичными номерами в соответствии с принятым кодированием. В результате получим кодированную таблицу переходов и выходов, которая имеет вид таблицы 3. В таблице 3 приведены как двоичные Q номера состояний, так и состояния каждого элемента памяти

5.8 Выбор типа триггера

Выбор типа триггера производится методом перебора. При этом поочередно выполняется синтез автомата для всех рассматриваемых типов триггеров. Для реализации выбирается тип триггера, при использовании которого автомат имеет меньшую сложность. В данном случае синтез производится для T- триггера.

Таблица 3

Входы		Состояния и выходы
kpabs	Y0	Y1	Y2	Y3	Y4	Y5, Y7	Y5, Y8	Y6, Y7	Y6,Y8	Y9	Y10	Y11	Y12	Y13
	Q0	Q1	Q2	Q3	Q4	Q5	Q6	Q7	Q8	Q9	Q10	Q11	Q12	Q13
Коди-ровка	0000	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010	1011	1100	1101
0- - - -	0000	-	-	-	-	-	-	-	-	-	-	-	-	-
10000	0001	0010	0011	0111	0111	1001	1001	1001	1001	1010	1011	1101	1101	0000
10001	0001	0010	0011	0111	0111	1001	1001	1001	1001	1010	1011	1100	1101	0000
10010	0001	0010	0011	1000	1000	1001	1001	1001	1001	1010	1011	1101	1101	0000
10011	0001	0010	0011	1000	1000	1001	1001	1001	1001	1010	1011	1100	1101	0000
10100	0001	0010	0011	0101	0101	1001	1001	1001	1001	1010	1011	1101	1101	0000
10101	0001	0010	0011	0101	0101	1001	1001	1001	1001	1010	1011	1100	1101	0000
10110	0001	0010	0011	0110	0110	1001	1001	1001	1001	1010	1011	1101	1101	0000
10111	0001	0010	0011	0110	0110	1001	1001	1001	1001	1010	1011	1100	1101	0000
11000	0001	0010	0011	0100	0111	1001	1001	1001	1001	1010	1011	1101	1101	0000
11001	0001	0010	0011	0100	0111	1001	1001	1001	1001	1010	1011	1100	1101	0000
11010	0001	0010	0011	0100	1000	1001	1001	1001	1001	1010	1011	1101	1101	0000
11011	0001	0010	0011	0100	1000	1001	1001	1001	1001	1010	1011	1100	1101	0000
11100	0001	0010	0011	0100	0101	1001	1001	1001	1001	1010	1011	1101	1101	0000
11101	0001	0010	0011	0100	0101	1001	1001	1001	1001	1010	1011	1100	1101	0000
11110	0001	0010	0011	0100	0110	1001	1001	1001	1001	1010	1011	1101	1101	0000
11111	0001	0010	0011	0100	0110	1001	1001	1001	1001	1010	1011	1100	1101	0000

5.9 Преобразование таблицы переходов в таблицу функций возбуждения триггеров

Приведем преобразование таблицы переходов в таблицу функций возбуждения для

T - триггеров. Эта таблица имеет вид таблицы 4.

Таблица 4

Входы	Состояния и выходы
kpabs	Y0	Y1	Y2	Y3	Y5, Y6	Y5, Y7	Y4, Y6	Y4, Y7	Y8	Y9	Y10	Y11	Y12	Y13
	Q0	Q1	Q2	Q3	Q4	Q5	Q6	Q7	Q8	Q9	Q10	Q11	Q12	Q13
Коди-ровка	0000	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010	1011	1100	1101
0- - - -	0000	-	-	-	-	-	-	-	-	-	-	-	-	-
10000	0001	0011	0001	0100	0011	1100	1111	1110	0001	0011	0001	0110	0001	1101
10001	0001	0011	0001	0100	0011	1100	1111	1110	0001	0011	0001	0111	0001	1101
10010	0001	0011	0001	1011	1100	1100	1111	1110	0001	0011	0001	0110	0001	1101
10011	0001	0011	0001	1011	1100	1100	1111	1110	0001	0011	0001	0111	0001	1101
10100	0001	0011	0001	0110	0001	1100	1111	1110	0001	0011	0001	0110	0001	1101
10101	0001	0011	0001	0110	0001	1100	1111	1110	0001	0011	0001	0111	0001	1101
10110	0001	0011	0001	0101	0010	1100	1111	1110	0001	0011	0001	0110	0001	1101
10111	0001	0011	0001	0101	0010	1100	1111	1110	0001	0011	0001	0111	0001	1101
11000	0001	0011	0001	0111	0011	1100	1111	1110	0001	0011	0001	0110	0001	1101
11001	0001	0011	0001	0111	0011	1100	1111	1110	0001	0011	0001	0111	0001	1101
11010	0001	0011	0001	0111	1100	1100	1111	1110	0001	0011	0001	0110	0001	1101
11011	0001	0011	0001	0111	1100	1100	1111	1110	0001	0011	0001	0111	0001	1101
11100	0001	0011	0001	0111	0001	1100	1111	1110	0001	0011	0001	0110	0001	1101
11101	0001	0011	0001	0111	0001	1100	1111	1110	0001	0011	0001	0111	0001	1101
11110	0001	0011	0001	0111	0010	1100	1111	1110	0001	0011	0001	0110	0001	1101
11111	0001	0011	0001	0111	0010	1100	1111	1110	0001	0011	0001	0111	0001	1101

5. 10 Запись функций возбуждения и функций выходов в СДНФ

Функции возбуждения T - триггера:

- - - - - - - - - - - - - - - - - - - - - -

T₀ = (kpabs v kpabs) v ( kpabs v kpabs v kpabs v kpabs) v

kv kv

- -

kv k

- - - - - - - - - - - - - - - - - - - - - - - - -

T₁ = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v

kpabs v kpabs v kpabs v

- - - - - - - - - - - - - - -

kpabs v kpabs v kpabs) v (kpabs v kpabs v kpabs v kpabs)

v

- - - - - - -

kv kv kv kv k

- - - - - - - - - - - - - - - - - - - - -

T₂ = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v

kpabs v kpabs v

- - - - - - - - - - - - - - - - - - -

kpabs v kpabs) v (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v

kpabs v

- - - - - - - - - - - -

kpabs)v kv kv kv kv k

- - - - - - - - - - - - - - - - - - - -

T₃ = (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v

kpabs v kpabs v kpabs v

- - - - - - - - - - - - - - - - - - - - - - - - -

kpabs) v (kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v kpabs v

kpabs) v

- - - - - - - - - - - - - - - - - -

kv kv kv kv kv kv k

v

- - - -

kv k

Выражения в скобках можно упростить методом непосредственных преобразований. В результате получим следующие выражения:

- - - - - - - - - - - - - -

T₀ = kpabv kabv kv kv kv k

- - - - - - - - - - - - -

T₁ = (kpb v kp v ka) v kabv kv kv k

v k v

- -

k

- - - - - - - - - - - - - -

T₂ = (kab v kab v kp) v (kab v kab)v kv kv

kv

- - - -

kv k

- - - - - - - - - - - - - - - - - -

T₃ = (kpb v kb) v kbv ksv kv kv k

v

- - - - - - - - - - - -

kv kv kv kv kv k

Функции выходов:

_ _ _ _ _ _ _

Y₀= Y₇= q¹q²q³q⁴ v

_ _ _ _ _ _ _ _

Y₁= Y₈=

_ _ _ _ _

Y₂= Y₉=

_ _ _ _

Y₃= Y₁₀=

_ _ _ _

Y₄= Y₁₁=

_ _ _ _ _ _

Y₅=q¹q²q³q ⁴ v Y₁₂=

_ _ _ _ _

Y₆= Y₁₃=

5.11 Минимизация функций возбуждения и функций выходов

Для окончательной минимизации функций используется метод Карно. При минимизации следует учесть, что все функции являются не полностью определенными, так как в таблице переходов не использованы состояния Q₁₄ и Q₁₅ .

Стоит отметить, что метод Карно применим непосредственно только к функциям не более четырех переменных. В случае более сложных функций они минимизируются по частям.

Диаграммы Карно для функций T₀ , T₁ , T₂ , T₃ представлены на рисунках 15.12, 15.13, 15.14, 15.15.

В результате минимизации получим следующие выражения для функций T - триггеров:

T₀ = kpabv kabv k q²q³v k q¹q²q⁴ v k q¹q²q⁴

T₁ = kpbv kpv kav kabv k q²q⁴v k q²q³v k

q¹q³q⁴

T₂ = kabv kabv kpv kab v kabv k

q²q³ v

k q¹q²q⁴ v k q¹q²q⁴

T₃ = kpb v kb v kb v ks v k q²q⁴v k q¹q³v k

q³q⁴v k q²q³q⁴

5.12 Граф

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/



Заключение

В результате выполнения задания синтезирован блок управления операции сложении в АЛУ.

Блок управления построен на основе автомата и имеет минимальный аппаратурный состав и обеспечивает формирование выходных сигналов при любых сочетаниях сигналов на входах блока.



Литература

1. Горнец Н.Н., Рощин А.Г., Соломенцев В.В. Организация ЭВМ и систем - М:2006

2. Рощин А.Г., Половов Р.М. Тексты лекций по дисциплине "Теория автоматов" Ч.1.- М.

3. Рощин А.Г., Половов Р.М. Тексты лекций по дисциплине "Теория автоматов" Ч.2.- М.

4. Юхнов В.И.. Тексты лекций по дисциплине "Теория автоматов" СКФ МТУСИ 2010

5. Юхнов В.И. Методическое указание к курсовой работе СКФ МТУСИ 2010

Размещено на Allbest.ru