ВУЗ:
Сложение выполняется суммированием отдельных разрядов "по столбцам" в направлении справа налево с использова-
нием одного и того же алгоритма для каждого столбца. Таким образом, если построить электронную схему для сложения
значений в одном столбце, то схему для сложения чисел из нескольких столбцов (двоичных разрядов) можно создать, просто
копируя в необходимом количестве схему, выполняющую суммирование для одного столбца.
Рис. Б.2. Электронная схема для сложения значений в отдельном столбце
Алгоритм сложения значений в отдельном столбце для задачи сложения чисел из нескольких столбцов состоит в сле-
дующем. Требуется сложить два значения в текущем столбце, добавить эту сумму к биту, перенесенному из предыдущего
столбца, записать младший значащий бит этой суммы в бит результата и перенести значение избыточного бита в следующий
столбец. Электронная схема, реализующая этот алгоритм, представлена на рис. Б.2. В этой схеме верхний логический эле-
мент XOR определяет сумму входных битов, нижний элемент XOR складывает полученную сумму со значением, перенесен-
ным из предыдущего столбца. Два логических элемента AND (логическое "И") вместе с логическим элементом OR передают
бит переноса налево. Поэтому если в данном столбце оба суммируемых бита равны 1 или сумма входных битов и бит пере-
носа одновременно равны 1, то в соседний разряд будет перенесено значение 1.
На рис. Б.3 показано, как несколько копий данной схемы суммирования значений в одном столбце можно использовать
для построения электронной схемы, вычисляющей сумму двух чисел, представленных в четырехразрядном двоичном допол-
нительном коде. На этой схеме
Рис. Б.3. Электронная схема сложения двух четырехразрядных чисел в двоичном дополнительном коде,
построенная из четырех копий схемы, представленной на рис. Б.2
Страницы
- « первая
- ‹ предыдущая
- …
- 164
- 165
- 166
- 167
- 168
- …
- следующая ›
- последняя »