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

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

Рубрика Коммуникации, связь, цифровые приборы и радиоэлектроника
Вид курсовая работа
Язык русский
Дата добавления 06.08.2013
Размер файла 283,3 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на 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/

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

yt = f1(xt, zt) yt+1 = ft(zt+1)

zt+1 = f2(xt, zt) zt+1 = f2(xt, zt)

Автомат Мили (англ. 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 состояний (, , … ,Q13).

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 - триггера:

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

T0 = (kpabs v kpabs) v ( kpabs v kpabs v kpabs v kpabs) v

kv kv

- -

kv k

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

T1 = (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

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

T2 = (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

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

T3 = (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

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

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

T0 = kpabv kabv kv kv kv k

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

T1 = (kpb v kp v ka) v kabv kv kv k

v k v

- -

k

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

T2 = (kab v kab v kp) v (kab v kab)v kv kv

kv

- - - -

kv k

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

T3 = (kpb v kb) v kbv ksv kv kv k

v

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

kv kv kv kv kv k

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

_ _ _ _ _ _ _

Y0= Y7= q1q2q3q4 v

_ _ _ _ _ _ _ _

Y1= Y8=

_ _ _ _ _

Y2= Y9=

_ _ _ _

Y3= Y10=

_ _ _ _

Y4= Y11=

_ _ _ _ _ _

Y5=q1q2q3q 4 v Y12=

_ _ _ _ _

Y6= Y13=

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

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

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

Диаграммы Карно для функций T0 , T1 , T2 , T3 представлены на рисунках 15.12, 15.13, 15.14, 15.15.

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

T0 = kpabv kabv k q2q3v k q1q2q4 v k q1q2q4

T1 = kpbv kpv kav kabv k q2q4v k q2q3v k

q1q3q4

T2 = kabv kabv kpv kab v kabv k

q2q3 v

k q1q2q4 v k q1q2q4

T3 = kpb v kb v kb v ks v k q2q4v k q1q3v k

q3q4v k q2q3q4

5.12 Граф

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

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

Заключение

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

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

Литература

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

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

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

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

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

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


Подобные документы

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

    курсовая работа [377,0 K], добавлен 03.12.2010

  • Исследование абстрактного цифрового автомата Мили заданного устройства. Алгоритм его работы, таблицы прошивки и возбуждения постоянного запоминающего устройства. Составление функции возбуждения, функциональной и электрической принципиальной схемы.

    курсовая работа [758,5 K], добавлен 18.02.2011

  • Назначение устройства, его cтруктурная схема, элементная база. Функциональная схема сложения в двоично-десятичном коде. Время выполнения операции. Принцип работы суммирующего счетчика в коде Грея. Синтез функций возбуждения триггеров. Временные диаграммы.

    курсовая работа [853,7 K], добавлен 14.01.2014

  • Алгоритм работы автомата Мили в табличном виде. Графический способ задания автомата. Синтез автомата Мили на Т-триггерах. Кодирование состояний автомата. Таблицы кодирования входных и выходных сигналов. Таблица переходов и выходов абстрактного автомата.

    курсовая работа [24,7 K], добавлен 01.04.2010

  • Изучение основных понятий теории автоматов. Анализ работы цифровых машин с программным управлением на примере автоматов Мили и Мура. Устройство преобразователей дискретной информации (RS-триггера). Разработка схемы цифрового автомата для сложения чисел.

    курсовая работа [449,2 K], добавлен 16.09.2017

  • Разработка электрической функциональной схемы устройства. Обоснование выбора серии интегральных микросхем. Расчет частоты тактового генератора, его потребляемой мощности. Среднее время выполнения операции после расчета по временному графу автомата Мура.

    курсовая работа [20,9 K], добавлен 10.01.2015

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

    курсовая работа [1,2 M], добавлен 26.12.2013

  • Синтез цифровых схем, выбор элементной базы и анализ принципов построения управляющих автоматов с жесткой логикой. Граф-схемы алгоритмов умножения и деления чисел. Создание управляющего автомата типа Мили; выбор триггера, кодирование сигналов автомата.

    курсовая работа [1,8 M], добавлен 18.09.2012

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

    контрольная работа [130,9 K], добавлен 10.01.2015

  • Проектирование цифровых автоматов Мили и Мура с памятью в булевом базисе по заданной ГСА. Составление частично структурированной таблицы переходов-выходов. Построение функций выходов, логической схемы автомата. Особенности его экспериментальной проверки.

    курсовая работа [628,7 K], добавлен 14.07.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.