Автор работы: Пользователь скрыл имя, 06 Января 2011 в 11:50, курсовая работа
Операции в операционном блоке выполняются под воздействием управляющих сигналов, которые вырабатываются в блоке управления. На вход блока управления подается код операции, который задает тип операции, выполняемой в операционном блоке. В зависимости от значения кода операции блок управления вырабатывает соответствующую последовательность управляющих сигналов, поступающих в операционный блок. Порядок выполнения операции может зависеть от значения признаков, которые также подаются в блок управления.
1.Введение3
2.Задание6
3.Общая последовательность умножении чисел с ФТ 7
4.Структурная схема АЛУ 8
5.Алгоритм умножения чисел в АЛУ 9
6.Разработка функциональной схемы блоков управления для D-триггера 11
1.Общая последовательность разработки11
2.Формализация задания11
3.Выбор типа автомата14
4.Разметка схемы алгоритма14
5.Составление таблиц переходов и выходов16
6.Кодирование состояний17
7.Составление кодированной таблицы переходов и выходов18
8.Преобразование таблицы переходов в таблицу функций возбуждения триггеров20
9.Минимизация функций возбуждения и функций выходов20
10.Выбор типа логических элементов27
11.Преобразование функций переходов и функций выходов27
12.Построение функциональной схемы блока управления28
7.Разработка функциональной схемы блока управления для JK-триггера 31
7.1. Выбор типа триггеров31
7.2. Преобразование таблицы переходов в таблицу функций возбуждении триггеров31
7.3. Запись функций возбуждения и функций выходов в СДНФ33
7.4. Выбор типа логических элементов33
7.5. Преобразование функций переходов и функций выходов34
7.6. Построение функциональной схемы блока управления35
8.Функциональная схема блока управления 35
9.Заключение 39
Таким образом,
для построения блока управления
с использованием D-триггеров потребуется
44 логических элементов с общим
количеством входов, равным 175.
7.
Разработка функциональной
схемы блока управления
для JK – триггера
7.1
Выбор типа триггеров
Выбор типа триггера
производится методом перебора. При
этом поочередно выполняется синтез
автомата для всех рассматриваемых
типов триггеров. Синтезируем блок
управления для JK — триггера.
7.2
Преобразование таблицы
переходов в таблицу
функций возбуждения
триггеров
В
таблице 5 приведено преобразование
таблицы переходов для RS – триггеров.
Таблица 5
Состояние | Входы | ||
J | K | ||
0 | 0 | 0 | - |
0 | 1 | 1 | - |
1 | 0 | - | 1 |
1 | 1 | - | 0 |
Таблица 6
Входы | | ||||||||||||||||||||||||||||
Y0 | Y1 | Y2 | Y3 | Y4 | Y5 | Y6 | |||||||||||||||||||||||
0000 | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | |||||||||||||||||||||||
kabco | _ _ _ _ | _ _ _ |
_ _ _ |
_ _ | - - - | _ _ | _ _ | ||||||||||||||||||||||
0 - - - - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | |
1 0 0 0 0 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 0- | -0 | 1- | 0- | 0- | -0 | 1- | -1 | 0- | -0 | -0 | 1- | |
1 0 0 0 1 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 0- | -0 | 1- | 0- | 0- | -0 | 1- | -1 | 0- | -0 | -0 | 1- | |
1 0 0 1 0 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 0- | -0 | 1- | 0- | 0- | -0 | 1- | -1 | 0- | -0 | -0 | 1- | |
1 0 0 1 1 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 0- | -0 | 1- | 0- | 0- | -0 | 1- | -1 | 0- | -0 | -0 | 1- | |
1 0 1 0 0 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 0- | -0 | 0- | 1- | 0- | -0 | 1- | -1 | 0- | -0 | -0 | 1- | |
1 0 1 0 1 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 0- | -0 | 0- | 1- | 0- | -0 | 1- | -1 | 0- | -0 | -0 | 1- | |
1 0 1 1 0 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 0- | -0 | 0- | 1- | 0- | -0 | 1- | -1 | 0- | -0 | -0 | 1- | |
1 0 1 1 1 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 0- | -0 | 0- | 1- | 0- | -0 | 1- | -1 | 0- | -0 | -0 | 1- | |
1 1 0 0 0 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 1- | -1 | 1- | 0- | |||||||||
1 1 0 0 1 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 1- | -1 | 1- | 0- | |||||||||
1 1 0 1 0 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 1- | -1 | 1- | 0- | |||||||||
1 1 0 1 1 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 1- | -1 | 1- | 0- | |||||||||
1 1 1 0 0 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 1- | -1 | 1- | 0- | |||||||||
1 1 1 0 1 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 1- | -1 | 1- | 0- | |||||||||
1 1 1 1 0 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 1- | -1 | 1- | 0- | |||||||||
1 1 1 1 1 | 0- | 0- | 0- | 1- | 0- | 0- | 1- | -1 | 0- | 0- | -0 | 1- | 0- | 1- | -1 | -1 | 1- | -1 | 1- | 0- |
Продолжение
таблицы 6
Входы | | |||||||||||||||
Y0 | Y1 | Y2 | Y3 | |||||||||||||
0111 | 1000 | 1001 | 1010 | |||||||||||||
kabco | - | - - - | - - | - - | ||||||||||||
0 - - - - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
1 0 0 0 0 | 1- | -1 | -1 | -1 | -0 | 0- | 0- | 1- | -1 | 0- | 0- | -1 | ||||
1 0 0 0 1 | 1- | -1 | -1 | -1 | -0 | 0- | 1- | 1- | -0 | 0- | 1- | -1 | -1 | 0- | -1 | 0- |
1 0 0 1 0 | 1- | -1 | -1 | -1 | -1 | 1- | 0- | 1- | -1 | 0- | 0- | -1 | ||||
1 0 0 1 1 | 1- | -1 | -1 | -1 | -1 | 1- | 1- | 1- | -0 | 0- | 1- | -1 | -1 | 0- | -1 | 0- |
1 0 1 0 0 | 1- | -1 | -1 | -1 | -0 | 0- | 0- | 1- | -1 | 0- | 0- | -1 | ||||
1 0 1 0 1 | 1- | -1 | -1 | -1 | -0 | 0- | 1- | 1- | -0 | 0- | 1- | -1 | -1 | 0- | -1 | 0- |
1 0 1 1 0 | 1- | -1 | -1 | -1 | -1 | 1- | 0- | 1- | -1 | 0- | 0- | -1 | ||||
1 0 1 1 1 | 1- | -1 | -1 | -1 | -1 | 1- | 1- | 1- | -0 | 0- | 1- | -1 | -1 | 0- | -1 | 0- |
1 1 0 0 0 | -1 | 0- | -1 | 0- | ||||||||||||
1 1 0 0 1 | -1 | 0- | -1 | 0- | ||||||||||||
1 1 0 1 0 | -1 | 0- | -1 | 0- | ||||||||||||
1 1 0 1 1 | -1 | 0- | -1 | 0- | ||||||||||||
1 1 1 0 0 | -1 | 0- | -1 | 0- | ||||||||||||
1 1 1 0 1 | -1 | 0- | -1 | 0- | ||||||||||||
1 1 1 1 0 | -1 | 0- | -1 | 0- | ||||||||||||
1 1 1 1 1 | -1 | 0- | -1 | 0- |
7.3
Запись функций
возбуждения и
функций выходов
в СДНФ
Функция возбуждения
JK-триггера после упрощения:
_ _
kaÚk
_ _ _
kcÚkoÚk
_ _ _
kÚ kc
_ _
kaÚ k
_ _ _ _ _ _ _ _ _
k ÚkaÚ kbÚ kÚ ko
_
kÚ kÚk
_ _ _ _ _ _ _ _ _ _ _ _ _
k Ú k Ú kabÚkÚ k
_ _ _ _ _
Ú kÚ kÚ kÚ k
Функция выходов
запишем после упрощения СДНФ
в следующем виде:
Y0 -> 1234x
Y1 -> 12 34x
Y2 -> 1234x
Y3-> 1234x
Y4-> 1234x
Y5->1234x
Y6->1234x
Y7->1234x
Y8->1234x
Y9->1234x
Y10->1234x
7.4
Выбор типа логических
элементов
В
качестве логических элементов заданы
элементы И-НЕ.
7.5 Преобразование функций переходов и функций выходов
Применяя правило двойной инверсии, получим следующие выражения:
Функции
переходов:
Функции возбуждения JK – триггеров:
__________________
kaÚk
_________________________
_ _ _
kcÚkoÚk
____________________
_ _ _
kÚ kc
___________________
_ _
kaÚ k
______________________________
_ _ _ _ _ _ _ _ _
k ÚkaÚ kbÚ kÚ ko
____________________________
_
kÚ kÚk
______________________________
_ _ _ _ _ _ _ _ _ _ _ _ _
k Ú k Ú kabÚkÚ k
______________________________
_ _ _ _ _
Ú kÚ kÚ kÚ k
Функции выходов:
Y0 -> 1234x
Y1 -> 12 34x
Y2 -> 1234x
Y3-> 234x
Y4-> 234x
Y5->234x
Y6->234x
Y7->234x
Y8->134x
Y9->14x
Y10->13x
7.6 Построение функциональной схемы блока управления
Функциональная схема блока управления строится в соответствии с преобразованными функциями переходов (возбуждения D-триггеров) и функциями выходов. Перед составлением схемы можно определить типы и количество логических элементов, необходимых для построения схемы. При этом необходимо учесть, что для реализации каждой конъюнкции необходим логический элемент И-НЕ на соответствующие количество входов. Если логическая функция содержит две и более конъюнкций, то дополнительно используется элемент И-НЕ с числом входов, равным числу конъюнкций.
Если функция состоит из одной конъюнкции, то дополнительно используется элемент И-НЕ с двумя входами, который выполняет функцию инвертора.
В
случае, если используются не все входы
элемента, неиспользуемые входы обычно
подключаются к одному из используемых
входов.
С учетом количества
и вида функций возбуждения RS-
Таблица 6
Тип
элемента |
Количество
входов элемента |
Количество
элементов |
Общее количество
входов элементов |
И-НЕ | 2 | 11 | 22 |
И-НЕ | 3 | 4 | 12 |
И-НЕ | 4 | 19 | 266 |
И-НЕ | 8 | 15 | 76 |
Итого | 49 | 376 |
Информация о работе Блок управления для выполнения операции умножения в АЛУ