- •Содержание
- •Введение
- •Анализ исходных данных
- •Описание алгоритма реализации заданной операции.
- •2.1 Операция умножения двух чисел используя алгоритм Бута
- •Блок вычитания двух чисел
- •Описание регистров.
- •Разработка блок-схемы устройства и описание работы цикла .
- •Составление и минимизация комбинационной схемы.
- •Представление основных элементов в требуемом базисе.
- •Описание работы компараторов.
- •Описание работы сумматоров.
- •Описание работы мультиплексора.
- •Реализация блока перевода в дополнительный код.
- •Составление комбинационной схемы дешифратора.
- •Реализация блока перевода в код с избытком 3.
- •Описание работы устройства для реализации заданной операции.
Описание работы мультиплексора.
Мультиплексоры – это устройства предназначенные для коммутации в необходимом порядке с нескольких входных линий на одну выходную. Мультиплексоры обладают одним выходом и двумя группами входов:
Информационные - входы, которые служат для приема информации.
Адресные – входы, выбирающие одну из линий.
Набор сигналов на адресных входах определяет конкретный информационный вход, который соединяется с выходом.
Разрешающий вход управляет одновременно всеми информационными входами, независимо от адресных входов и блокирует действие всего устройства. Это позволяет синхронизировать работу других устройств.
Функция мультиплексора:
Преобразуем данную функцию:
Рис. 4.18 схема мультиплексора
Рис. 4.19 условное обозначение мультиплексора с пятью информационными входами.
Рис. 4.20 схема десятиразрядного мультиплексора
Рис. 4.21 условное обозначение десятиразрядного мультиплексора
В данной схеме нам понадобится не только десятиразрядный мультиплексор (используется для организации умножения по алгоритму Бута), но еще и двенадцатиразрядный (используется для организации операциивычитания).
Данный мультиплексор представляет собой комбинационное устройство, имеет один адресный вход и две информационные шины.
Рис.4.22 схема мультиплексора.
Рис. 4.23 условное обозначение мультиплексора
Входы
А и В информационные, вход V
адресный и сигнал на нём определяет с
какого из информационных передастся
сигнал на выход мультиплексора. Работа
мультиплексора описывается уравнением
.
Этот мультиплексор является основой для построения многоразрядного мультиплексора.
У него будет две
информационных шины на входе и один
адресный вход. Его принцип работы: если
на адресный вход подан 1 то на выход
подается число А, если на адресном входе
0,то на выходе – число В. Для реализации
этого мультиплексора понадобятся 12
одноразрядных мультиплексоров работающих
по формуле
.
Соединяем одноразрядные мультиплексоры следующим образом:
Рис.4.24 - Cтруктурная схема мультиплексора и его УГО.
Реализация блока перевода в дополнительный код.
Для перевода двоичного слова в дополнительный код необходимо его поразрядно проинвертировать, а затем к полученному слову добавить 1.
Рассмотрим блок перевода в дополнительный код для 10-разрядного числа.
Рис. 4.25 схема преобразователя в дополнительный код
Рис. 4.26 условное обозначение преобразователя в дополнительный код
Рис. 4.27 схема полусумматора
В данном курсовом проекте будут использоваться преобразователь для 10-разрядеых чисел и для 12-разрядных чисел.
Составление комбинационной схемы дешифратора.
Большое значение в алгоритме умножения Бута имеет дешифратор.
Дешифратор в данном алгоритме предназначен для управления мультиплексором в соответствии с алгоритмом Бута.
-
A
B
C
X
Y
Z
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
A
0
1
0
0
0
1
A
1
1
0
0
1
0
-A
1
0
1
0
1
0
-A
0
1
1
0
1
1
2A
1
0
0
1
0
0
-2A
Табл. 4.2 таблица соответствий для дешифратора
С помощью метода карт Карно найдем соответствующие функций, а именно X, Y, Z
Запишем функции.
Построем схему в алгебре Жигалкин
Рис. 4.28 комбинационная схема дешифратора
Рис. 4.29 условное обозначение дешифратора
