ЮЕА
СЛ
со о
00
со
Изобретение относится к вычисли- тельной технике и может быть использовано в вычислительных машинах, работающих в произвольных системах счисления.
Цель изобретения - расширение функциональных возможностей за счет алгебраического сложения чисел в прямых произвольных Р-ичных кодах и повышение быстродействия.
На фиг. 1 изображена функциональная схема сумматора-вычитателя; на фиг. 2 - функциональная схема блока поразрядного сложения; на фиг. 3 - схема узла формирования сигналов переноса-заема и разрешения; на фиг.4 - схема блока поразрядной коррекции.
Сумматор-вычитатель содержит первую 1 и вторую 2 цепи распространения ускоренного переноса-заема, элементы ИЛИ 3, 4, элементы И 5-JO, а в каждом Р-ичном разряде блок 1 поразрядного сложения и блок 12 поразрядной коррекции. Первая 1 и вторая 2 цепи распространения ускоренного пе- реносатзаема содержат поразрядные узлы формирования ускоренного переноса заема 13 и 14 соответственно и шины переносов-заемов 15 и 16 соответственно. Сумматор-вычитатель имеет выходные шины J7 кода результата, выходную шину J 8 знака результата, шину 19 переполнения, шину 20 выхода старшего разряда первой цепи 1 распространения ускоренного переноса- заема, входные шины 21, 22 знаков слагаемых, входные шины кодов 23 и 24, шины 25 кода основания системы счисления, шину 26 сложения -вычитания (а©Ь), первую шину 27 вычитания (а Ь), вторую шину 28 вычитания (а Ь), шину 29 первого режима,вычитания (+), шину 30 второго режима вычитания (-). Блок 11 поразрядного сложения имеет входы 31 и 32 слагавмых, входы 33 кода основания, первый 34 и второй 35 входы вычитания, вход 36 сложения-вычитания, вход 37 второго режима вычитания, выходы 38.кода (П), выход 39 переноса-заема (D) выход 40 разрешения переноса-заема
(R).
Блок 12 поразрядной коррекции имеет входы 41 кода, входы 42 кода основания, первый вход 43 переноса, второй вход 44 переноса, вход 45 первог режима вычитания, вход 46 второго режима вычитания, выходы 47 кода.
0
5
0
5
0
5
0
5
0
5
Блок 11 поразрядного сложения содержит двухвходовые сумматоры 48 и 49, трехвходовые сумматоры 50 и 51, группы 52 - 56 элементов СУША ПО МОДУЛЮ ДВА, элементы НЕ 57 - 59, мно- говходовой элемент ИЛИ-НЕ 6.0, много- входовой элемент И 61, коммутатор 62 и узел 63 формирования сигналов переноса-заема и разрешения (фиг. 3), содержащий элементы И 64-67 и элементы. И-ИЛИ 68-и 69. Блок 12 поразрядной коррекции содержит двухвходовые сумматоры 70 и 71, узел 72 сравнения, первую 73, вторую 74 и третью 75 группы элементов И, группу 76 элементов ИЛИ, элемент И-ИЛИ 77, элементы И 78 - 80, элемент И-НЕ 81, элемент НЕ 82.
.Сумматор-вычитатель (фиг. 1) работает следующим образом.
Слагаемые (а,А) и (Ь,В) записываются в прямых кодах, каждый разряд которых может быть представлен в любой Р-ичной системе счисления, где а,Ь - знаки слагаемых, А,3 - значащие части слагаемых. Знаки слагаемых- подаются по шинам 21, 22 знаков слагаемых, Р-ичные разряды значащей части слагаемых подаются по шинам 23 (j), 24 (J) в соответствующих Р-ичных разрядах, где (j) - номер соответствующего Р-ичного разряда. Код основания системы счисления Р подается в соответствующие Р-ичные разряды по шинам 25 (j). Знак результата с выхода элемента 4 ИЛИ выдается на шину 18, значащая часть результата выдается на шины 17 в прямом коде. В случае возникновения переполнения разрядной сетки при сложении на шину 19 выдается сигнал переполнения с выхода элемента И 8. Указанные шины 21 - 24 и 18 - 19 являются внешними. Кроме того, сумматор-вычитатель имеет внутренние шины. На шину 20 подается сигнал ускоренного переноса-заема с выхода старшего разряда цепи 1 распространения ускоренного переноса- заема. На шину 26 сложения-вычитания с выхода элемента ИЛИ 3 подается сигнал ноль, отображающий реализацию сложения, или сигнал единица, отобрат жающий реализацию вычитания. На первой шине 27 вычитания образуется сигнал единица с выхода элемента И 6 в случае, если знаки слагаемых различ- ны и на шинах 21 (-), 22 (-ь). На второй шине 28 вычитания с выхода эле5153
мента И 7 образуется сигнал единица в случае, если знаки слагаемых различны и на шинах 21 (+), 22 (-). Если на выходе старшего разряда первой цепи 1 распространения ускоренного пе- реноса-заема-и на шине 20 есть сигнал единица, то в случае сложения это является переполнением разрядной сетки и на выход 19 с выхода элемента И 8 выдается сигнал переполнения, а в случае выполнения вычитания на шину 30 второго режима вычитания с выхода элемента И 9 выдается сигнал единица, означающий получение отрицательного результата при выполнении вычитания. Если на выходе старшего разряда первой цепи 1 распространения ускоренного переноса-заема и на шине 20 нет сигнала (ноль), то в случае выполне- ния вычитания на шину 30 второго режима вычитания с выхода элемента И 9 выдается сигнал единица, означающий получение отрицательного результата при выполнении вычитания. Если на вы- ходе старшего разряда первой цепи 1 и на шине 20 нет сигнала (ноль), то в случае выполнения вычитания на шину 29 первого режима вычитания выдается сигнал единица с выхода элемента 10И. Ускоренный перенос-заем в каждый Р- . ичный разряд определяется в узлах 13, 14 согласно выражению для el и е2:
el(j) D(j) + D(j + l)R(j.) + + D(j + 2)R(j + l)R(j) + ... (1)
Для е2 выражение аналогично. Первая цепь 1, состоящая из узлов 13, имеет из предмладшего разряда пере- нос-заем значения ноль. Вторая цепь 2, состоящая из узлов 4, имеет из предмладшего разряда перенос-заем значения единица. Вторая цепь 2 введена для получения правильного ре- зультата (без ошибки на единицу младшего разряда) при вычитании и общем отрицательном результате, для чего в младший разряд из предмладшего подается дополнительная единица.
Получение выходного кода Ц каждого Р-ичного разряда производится следующим образом.
Сначала образуется нескорректированное значение кода П данного Р-ич- ного разряда. Одновременно с кодом П образуются значения переноса-заема D и разрешения переноса-заема R данног Р-ичного разряда, которые подаются
по шинам 15 И 16 переносов-заемов на. соответствующие входы узлов 13 и 14 первой 1 и второй 2 цепей всех более старших Р-ичных разрядов. По значениям переносов-заемов D и разрешений R всех предыдущих Р-ичных разрядов на выходах узлов 13 и 14 согласно выражению (1) образуются значения ускоренных переносов-заемов el(j) и e2(j) соответственно первой 1 и вто- рой 2 цепей распространения ускоренного переноса-заема, которые подаются на входы 43, 44 блоков 12 поразрядно коррекции соответствующих Р-ичных разрядов для получения скорректированного значения кода П1 данного Р-ичного разряда. Если знаки исходных чисел (++) или (-), то производится сложение. В Р-ичной системе счисления в каждом Р-ичном разряде перенос из данного разряда образуется, если сумма чисел данного разряда
А + В
(2)
или А + В Ј Р,
где Р - 1 - значение старшей цифры,
ипользуемой в данном разряде системы
счисления.
Разрешение переноса через данный разряд образуется, если сумма чисел данного разряда равна
35
л + в
1
(3)
Если знаки исходных чисел (-+) или (+-), то в этом случае производится вычитание. При вычитании в Р- ичной системе счисления данный разряд требует заем из более старшего, если разность чисел данного Р-ичного разряда
(4)
или В -
Разрешение заема через данный Р- ичный разряд образуется, если выполняется равенство
А В.
(5)
Таким образом, при выполнении сложения в каждом разряде одновременно требуется образование двух сумм, одна из которых правильная. Сумма
С А + В
(6)
образуется на выходе двухвходового сумматора 48 (фиг. 2) и является правильной, если нет переноса из данного разряда, т.е. D 0 при А + Сумма по модулю Р
Ср А+В-Р А+В+Р+1
образуется на выходе трехвходового сумматора 50 (фиг, 2) и является правильной, если есть перенос из данного разряда, т.е. D 1 при А 4 - 1.
К полученным в каждом Р-ичном разряде поразрядным суммам С или Ср при наличии ускоренного переноса в данный Р-ичный разряд нужно прибавить единицу по модулю Р. При отсутствии ускоренного переноса добавлять еди- ницу не нужно. Полученные значения кодов Р-ичных разрядов являются в совокупности окончательным результатом сложения в прямом коде,, Если П С или П С., то при D О П II, а при D 1 П П + 1. При выполнении вычитания может возникнуть два случая.
В первом случае при вычитании общий результат положителен и записан в прямом коде или равен нулю, а и каждом разряде при D - 0 образуется одна из двух разностей
(8)
С А-В А+3+ 1 или 1
на выходе двухвходового сумматора 48 которая выбирается при отсутствии заема из данного разряда, т.е. D О при А - В 5s 0 или В - А 5:0.
При D 1 образуется одна из разностей
v + А н В -4 1
Р + В + А + 1
Ср Р +А- В
(
или
г -
°р
Р + В - А
8
Во втором случае при вычитании общий результат отрицательный. Вычисления , проведенные в Р-ичных разрядах по выражениям (3), (9) для второго случая вычитания, дают общий отрицательный результат в дополнительном коде. Рассмотрим процесс получения результата в прямом коде для второго случая вычитания, когда общий результат отрицателен. Пусть для второго случая по формулам (3), (9) в каждом разряде образуется код К, равный С или Ср. При наличии ускоренного заема скорректированный код равен К- 1, а при отсутствии ускоренного заема К. Окончательный код каждого разряда при переводе всего результата из дополнительного кода в прямой соответствует выражениям
(Ю)
П
25
30
,
35
)
40
где П образуется при отсутствии ускоренного заема второй цепи е2 О П образуется при наличии ускоренного заема второй цепи е2 1,
Для дополнительного кода каждого Р-ИЧНОГО разряда можно записать
Aon
(П)
Т - К,
:Аоп к + 1,
m - разрядность одного Р-ичного
где разряда.
Учитывая, что в каждом Р-ичном разряде вычисления производятся по модулю Р, из выражений (1) можно записать - К К + 3, тогда получим
К - (К + 1) ,
(12)
название | год | авторы | номер документа |
---|---|---|---|
Арифметико-логическое устройство для сложения и вычитания чисел по модулю | 2017 |
|
RU2639645C1 |
Преобразователь двоичного кода в двоично-десятичный код | 1982 |
|
SU1097995A1 |
Устройство для извлечения квадратного корня с перестраиваемым основанием системы счисления | 1985 |
|
SU1363204A1 |
Многоразрядное устройство для сложения и вычитания | 1981 |
|
SU993264A1 |
Устройство для вычитания десятичных чисел | 1975 |
|
SU607216A1 |
Одноразрядный десятичный сумматор- ВычиТАТЕль | 1977 |
|
SU807275A1 |
ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО | 1992 |
|
RU2047896C1 |
ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО | 1991 |
|
RU2030792C1 |
ПАРАЛЛЕЛЬНЫЙ СУММАТОР-ВЫЧИТАТЕЛЬ НА НЕЙРОНАХ СО СКВОЗНЫМ ПЕРЕНОСОМ | 2012 |
|
RU2523942C2 |
Последовательное множительное устройство | 1985 |
|
SU1307455A1 |
Изобретение относится к вычислительной технике и может быть использовано в вычислительных машинах, работающих в произвольных системах счисления. Целью изобретения является расширение функциональных возможностей за счет алгебраического сложения чисел в прямых произвольных P-ичных кодах и повышение быстродействия. Сумматор-вычитатель содержит в каждом P-ичном разряде блок 11 поразрядного сложения для вычисления предварительного результата данного разряда и блок 12 поразрядной коррекции для коррекции предварительного результата, а также цепи 1, 2 распространения ускоренного переноса-заема и элементы ИЛИ 3, 4, И 5-10. При наличии ускоренного переноса-заема данного разряда ускоренный перенос вырабатывается одновременно в двух узлах формирования ускоренного переноса-заема, а выбирается в зависимости от режима перенос-заем одной из цепей. 4 ил.
на выходе трехвходового сумматора 50, которая выбирается при наличии заема из данного разряда, т.е. D 1 при А - или В - . Из полученной в любом Р-ичном разряде поразрядной суммы при наличии из данного разряда ускоренного заема нужно вычесть единицу по модулю Р, а при отсутствии ускоренного заема единицы вычитать не нужно. При вычитании единицы из .кода нуля образуются значения старшей цифры используемой системы счисления, Р - 1. Полученные значения кодов Р-ичных разрядов являются в совокупности окончательным положительным результатом вычитания в прямом коде.
П П, а
С при П С при D 1
р
П
то при D П - 1 .
0
К - 1 -К.
Подставив выражения (12) вместо значений К и К - 1 в выражениях (10), получим П Р - К - 1 и п Р - К- а отсюда получим
П П + 1.
(13)
Таким образом, во втором случае вычитания при наличии ускоренного заема можно получать скорректированный результат каждого Р-ичного разряда в прямом коде без предварительного получения дополнительного кода, определив сначала нескорре.ктировап- ный результат в прямом коде.
Для второго случая вычитания, когда общий результат отрицательный.
91536373
при отсутствии заема из данного разряда (D 0) в Р-ичном разряде выполняется действие согласно одному из двух выражений для общего результата в дополнительном коде.
-в
или
К А - 3 К В - А.
(14)
Этим выражениям соответствуют выражения для общего отрицательного результата в прямом коде
ср
или С р
Р + В + А Р + А + В.
Преобразование для К А - В можно получить, преобразуя первое из двух выражений (10) с помощью выражений (12) и (14)
СР
Р + К Р - (К + 1) Р - (А - В +) Р-А+В-1 Р + В + А.
Для выражения К В - А преобразование производится аналогично. Для второго случая вычитания, при йали- чии заема из данного разряда D 1, в Р-ичном разряде выполняется одно из двух выражений с получением общего результата в дополнительном коде
или
К - Р + А - В К Р + 3 - А.
(16)
Данным выражениям соответствуют выражения для общего отрицательного результата в прямом коде
С В С А
А 3,
(17)
которые можно получить, преобразуя первое из двух выражений (10) с помощью выражений (12) и (14). выражения К Р + А - В, С Р + К -Р- (К+ 1) Р - (Р+А-В+ 1) В-А-1 В+А. Для К Р + В - А преобразование производится аналогично.
Выражения (15) при D 0 выполняются на трехвходовом сумматоре 51, а выражения (17) при D 1 выполняются. на двухвходовом сумматоре 49. Коды А, В и Р поступают на входы 31, 32 и 33 блоков 11 (j) поразрядного сложения соответствующих Р-ичных разрядов. Каждая из групп 52 - 56 элементов СУММА ПО ПОДУЛО ДВА содержит (т) элементов СУ11МА ПО МОДУЛЮ ДВА, равное
10
...
0
5
0
5
0
5
0
5
0
5
количеству двоичных разрядов в одном Р-ичном разряде (фиг. 2). На первые -входы всех (т) элементов СУММА ПО МО-) ДУЛЮ ДВА групп 52 - 56 подается управляющий сигнал соответственно с входов 34 и 35, с выхода элемента НЕ 57, с входов 35 и 34. На вторые входы элементов СУННА ПО ПОДУЛО ДВА каждой группы 52 - 56 подаются соответственно коды А, В, Р, А, В входных чисел данного Р-ичного разряда. В зависимости от знаков исходных чисел по сигналам шин 26 - 23 на выходах элементов -СУННА ПО МОДУЛЮ ДВА 52 - 56 образуются прямые или инверсные значения кодов А, В, Р, А, 3, которые подаются на входы сумматора 48 в соответствии с выражениями (6), (8), на входы сумматора 51 в соответствии с выражениями (15), на входы сумматора 49 в соответствии с выражениями (17). На выходах сумматоров 48, 50, 51, 49 образуются по модулю Р указанные суммы, которые подаются на коммутатор 62. На выходе элемента ИЛИ-НЕ 60 образуется сигнал 1 в случае, если на выходах сумматора 48 все нули а на выходе переноса сумматора 48 лог. М. (есть перенос). При этом на входы сумматора 48 подаются числа согласно выражениям (3) в режиме вычитания. Сигнал 1 с выхода элемента ИЛИ-НЕ 60 определяет результат, равный нулю, в режиме вычитания, т.е. разрешение заема через Р-ичный разряд в режиме вычитания. На выходе элемента И 61 образуется сигнал 1, если на выходах трехвходового сумматора 50 все единицы, а на выходе переноса сумматора 50 лог. О (нет переноса). При этом на входы сумматора 50 подаются числа согласно выражениям (7) в режиме сложения. Сигнал 1 с выхода элемента И 61 определяет результат, равный -1, в режиме сложения согласно выражениям (3), (7), что соответствует наличию разрешения переноса через Р-ичный разряд при сложении. Сигналы с выходов элементов ИЛИ-НЕ 60 и И 61 подаются на входы элемента И-ИЛИ 69, на выходе которого образуется сигнал разрешения переноса-зае- ма R (фиг. 3). На выходе переноса сумматора 48 при вычитании согласно выражениям (3), (4) образуется сигнал О в случае, если разность меньше нуля. В этом случае есть сигнал Заем при вычитании, который пере11
1536373
дается через элемент ИЕ 58 на элемент И-ИЛИ 68 (фиг. 2,3). На выходе переноса трехвходового сумматора 50 при выполнении сложения реализуется выражение (7). Если значение сигнала на выходе переноса трехвходового сумматора 50 равно J то выполняется выражение (2), при сложении означающее наличие переноса из данного Р-ич ного разряда. Если на выходе переноса трехвходового сумматора 50 О, то перенос при- сложении из данного Р-ичного разряда отсутствует. Значение переноса подается на элемент И- ИЛИ 68, на выходе 39 которого при сложении образуется перенос, а при- вычитании - заем из данного Р-ичного разряда (фиг. 2. 3). На выходах элементов И 64 - 67 (фиг. 3) образуются сигналы, которые подаются на управляющие входы коммутатора 62. На выходе элемента И 64 образуется сигнал 1 в случае выполнения сложения или вычитания с дПоложительным результатом и отсутствия сигнала переноса-заейа () на выходе 39 данного разряда. Данным сигналом на выходе 38 блока 11 подключаются выходы сумматора 48. На выходе элемента И 65 образуется сигнал 1 в случае выполнения сложения или вычитания с положительным результатом и наличия сигнала перено са-заема (D 1) на выходе 39 блока 11. Данным сигналом на выход 38 блока 11 подключаются выходы сумматора 50. На выходе элемента И 66 образуется сигнал 1 в случае выполнения вычитания с отрицательным результатом при отсутствии переноса-заема (D « 0) на выходе 39 блока 11. Данным сигналом на выход 38 блока 11 подключаются выходы сумматора 51. На выходе элемента И 67 образуется сигнал 1 в случае выполнения вычита- ния с отрицательным результатом при. наличии переноса-эаема (D e S) на выходе 39 блока 11. Данным сигналом на выход 38 блока 11 подключаются выход сумматора 49.
Таким образом, на выходах 38 блока 11 образуется нескорректированная сумма П данного разряда, выраженная в системе счисления с основанием Р данного разряда. Нескорректированная поразрядная сумма П подается на входы 41 блока 12 поразрядной коррекции этого же разряда.
j 0 5 0 Ь 5
5
0
5
12
На выходах 39 и 40 блока 11 образуются соответственно сигналы переноса-заема и разрешения переноса-заема данного Р-ичнрго разряда, которые подаются по шинам 15 и 16 переносов- заемов на входы узлов ,13 и J 4 формирования ускоренного переноса-заема более старших Р-ИЧНЫХ разрядов первой J и второй 2 цепей,
Рассмотрим работу блока 12 поразрядной коррекции (фиг. 4). Блок 12 предназначен для коррекции значения кода П соответствующего разряда.
3 случае выполнения сложения или вычитания с общим положительным результатом используются значения ускоренных переносов-заемов el первой цепи 1, которые подаются в соответствующих разрядах на входы 43 блоков 12. В случае выполнения вычитания с общим отрицательным результатом используются значения ускоренных переносов-заемов е2 второй цепи 2, которые подаются на входы 44 блоков 12 соответствующих разрядов.
В случае выполнения сложения или вычитания с общим отрицательным результатом и при наличии ускоренного переноса-заема на выходе 47 блока 12 образуется код П П + 1, т.е. добавляется единица младшего разряда. Если при этом код П Р - 1, т.е. старшей цифре данного разряда, то П 0. При отсутствии ускоренного переноса-заема на выходе 47 блока 12 передается код II с выходов 38 блока 1 Г. 3 случае выполнения вычитания с общим положительным результатом и при наличии ускоренного переноса-заема на выходе 47 блока 12 образуется код П П - 1, т.е. вычитается единица младшего разряда. Если при этом П 0, то П Р - 1, т.е. равен старшей цифре данного разряда. При отсутствии ускоренного переноса-заема на выходы 47 блока 12 передается код П с выходов 38 блока 11. Код П подается с входа 41 на первые входы элементов И группы 73, на вторые входы которых подается разрешающий сигнал с выхода элемента И-НЕ 81. При отсутствии ускоренного переноса на входах 43 и 449 а следовательно, на выходе элемента И-ИЛИ 77 нулем блокируется работа элементов И 78, И-НЕ, 81, И 80, И 79. В этом случае на вход сумматора 70 подается только код П с выходов элементов И группы 73.
На выход сумматора 70 также передается код П.
Если производится сложение и на входе 43 есть ускоренный перенос el первой цепи 1, то на выходе элемента И-ИЛИ 77 имеется 1 и на выходе элемента И 78 также имеется 1, которая подается на вход переноса сумматора 70, Поэтому на выходе сумматора 70 образуется код п П + 1. Код П подается также на вход узла 72 сравнения, на второй вход которого подается через элементы И группы 75 код Р-1 старшей цифры данного раз ряда с выхода сумматора 71. В случае равенства кода П Р - 1 на выходе узла 72 сравнения вырабатывается сигнал 1, который подается на второй вход элемента и-НЕ 3). На выходе элемента И-НЕ 8J появляется О, блокирующий элемент И 78 и элементы И группы 73. На всех входах сумматора
л
70 О . на его выходе также
и
О
0.
Если производится вычитание с общим отрицательным результатом, на выходе 46 имеется 1, то подключается ускоренный перенос е2 второй цепи 2 с входа 44. В остальном работа блока 12 для этого случая аналогична его работе при выполнении сложения.
Если производится вычитание с общим положительным результатом, на входе 46 имеется О, а на входе 45 появится 1. Сигналом О с выхода элемента НЕ 82 блокируется элемент И 78 и элементы группы 75, с выходов которых О подаются на вход узла 72
сравнения. Если код П 0, то в этом случае на выходе узла 72 сравнения появится сигнал l. Если код П не равен О, то на выходе узла 72 сравнения О. В случае, если нет ускоренного переноса и на выходе элемента И-ИЛИ 77 имеется О, то на выходе элемента И 81 имеется 1, отчего на вход сумматора 70 с выхода элементов И группы 73 подается код П, на выходе элемента И 80 ноль, поэтому блокируются элементы И группы 74, а на выхо- де элемента И 79 образуется ноль. Затем О с выхода элемента И 79 подается на первые входы всех элементов ИЛИ группы 76 и передается на второй вход сумматора 70, так как на вторыхv входах элементов ИЛИ группы 76 имеют- сй нули с выходов элементов И группы 74. Таким образом, на один вход сум0
г
0
5
матора 70 подается код П с выходов элементов И группы 73, а на второй вход О с выходов элементов ИЛИ группы 76, на вход переноса подается О с выхода элемента И 78. В данном случае на выход сумматора 70 передаётся код П. Если есть ускоренный перенос и на выходе элемента И-ИЛИ 77 -есть 1, то на выходе элемента И 79 появляется единица, которая подается на входы всех элементов ИЛИ группы 76, а оттуда на второй вход сумматора 70. В данном случае сумматор -70 выполняет вычитание единицы младшего разряда из кода П, т.е. П Л - J.
Если код П становится равным О, П 0, то на выходе узла 72 сравнения появляется J, которая подается на входы элементов И 80 и ИтНЕ 81. На выходе элемента И-НЕ 8 образуется 0м, блокирующий элементы И группы 73. На выходе элемента И 80 образуется 1, чем блокируется элемент И 79 н подключаются элементы И группы 74, через которые код Р-j старшей цифры проходит на вход сумматора 70. Таким образом, на выходе сумматора 70 образуется код П Р - 1.
/ Приведем пример вычитания с общим
отрицательным результатом
35
40
5
45
5
Исходные числа (+) а,А и (-) Ь,В представлены в прямых кодах в десятичной системе счисления для всех разрядов. Результат п получен также в прямом коде согласно выражениям (15) для D 0 и (17) для D 1.
.Рассмотрим пример вычитания с общим положительным результатом для чисел, выраженных в десятичном коде градусов минут и секунд.
Результат П получен также в десятичном коде градусов, минут и , 20 Знаком (:) обозначены разряды, вычисляемые по основаниям Р 10 и Р 6.
формула изобретения
i
, /
Сумматор-вычитатель, содержащий в к)аждом Р-ичном разряде блок поразрядного сложения, содержащий первый и второй двухвходовые сумматоры, коммутатор и первый элемент НЕ, выходы . г ервого двухвходового сумматора соединены с соответствующими входами Первой группы коммутатора блока поразрядного сложения, выходы второго Двухвходового сумматора соединены с соответствующими входами второй груп пы коммутатора блока поразрядного Сложения, выходы коммутатора являются выходами кода блока поразрядного Сложения, отличающийся Тем, что, с целью расширения функциональных возможностей за счет алгебраического сложения чисел в прямых произвольных Р-ичньтх кодах и повышения быстродействия, в блок поразряд- пого сложения- каждого Р-ичного разряда введены первый и второй трехвхо- довые сумматоры, первая, вторая, третья, четвертая и пятая группы элементов СУММА ПО МОДУЛа ДВА, второй и Третий элементы НЕ, многовходовый элемент ИЛИ - НЕ, многовходовый элемент И, первый и второй элементы И - ИЛИ, первый, второй, третий и четвертый элементы И, в каждый Р-ичный разряд также введен блок поразрядной коррекции, содержащий первый и второй двухвходовые сумматоры, узел сравнения , группу элементов ИЛИ, первую,
0
5
0
5
0
35
40
45
50
55
вторую и третью группы элементов И, первый, второй, третий элементы И, элемент И-НЕ, элемент И-ИЛИ, элемент НЕ, в сумматор-вычитатель также введены первая и вторая цепи распространения ускоренного переноса-заема, первый и второй элементы ИЛИ, с первого по шестой элементы И, первые входы первого, второго и первый инверсный вход третьего элементов И объединены и являются шиной знака первого слагаемого, вторые входы первого, третьего и второй инверсный вход второго элементов И объединены и являются шиной знака второго слагаемого, первый вход четвертого, первый инверсный вход пятого и первый вход шестого элементов И объединены и соединены с выходом пе- .реноса старшего разряда цервой цепи распространения ускоренного переноса-заема, второй инверсный вход четвертого, вторые входы пятого и шестого элементов И объединены и соединены с выходом первого элемента ИЛИ и являются шиной сложения-вычитания, выход первого элемента И соединен с первым входом второго элемента ИЛИ, выход которого является выходной шиной знака результата, выход третьего элемента И соединен с первым входом первого элемента ИЛИ и является первой шиной вычитания, выход второго элемента И соединен с вторым входом первого элемента ИЛИ и является второй шиной вычитания, выход четвертогоОэлемента И является выходом переполнения, выход пятого элемента И - шиной первого режима вычитания, выход шестого элемента И соединен с вторым входом второго элемента ИЛИ и является шиной второго режима вычитания, первый и второй входы слагаемых блоков поразрядного сложения являются первыми и вторыми входными шинами кодов соответствующих Р-ичных разрядов, входы сложения-вычитания блоков поразрядного сложения всех разрядов соединены с шиной сложения-вычитания, первые входы вычитания блоков поразрядного сложения всех разрядов соединены с первой шиной вычитания, вторые входы вычитания блоков поразрядного сложения всех разрядов соединены с второй шиной вычитания, Входы кода основания блока поразрядного сложения объединены соответственно с входами
17
кода основания блока поразрядной коррекции этого же разряда и соединены с шинами кода основания соответствующих Р-ичных разрядов, вход второго режима вычитания блока поразрядного сложения соединен с входом второго режима вычитания блока поразрядной коррекции этого разряда и во всех Р-ичных разрядах присоединен к шине второго режима вычитания, вход первого режима вычитания блока поразрядной коррекции во всех Р-ичных разрядах соединен с шиной первого режима |вычитания, во всех Р-ичных разрядах выходы кода-блока поразрядного сложения соединены соответственно с входами кода блока поразрядной коррекции этого же разряда, первый вход перено
са блока поразрядной коррекции соеди- 2Q вой группы объединены соответственно
нен с выходом ускоренного переноса соответствующего Р-ичного разряда первой цепи распространения ускоренного переноса-заема, второй вход переноса блока поразрядной коррекции соединен с выходом ускоренного переноса соответствующего Р-ичного разряда второй цепи распространения ускоренного переноса-заема, выход перено- са-заема блока поразрядного сложения каждого Р-иччого разряда соединен ,
k;
с входами переноса-заема первой и второй цепей распространения ускоренного переноса-заема этого же Р-ичного разряда, выход разрешения блока поразрядного сложения каждого Р-ичного разряда соединен с входами разрешения первой и второй цепей распространения ускоренного переноса-заема этого же разряда, выходы блоков поразрядной коррекции являются выходными шинами кода результата сумматора-вы- читателя, первый вход первого двухвходового сумматора блока поразрядного сложения соединен соответственно с первым входом первого трехвходового сумматора и с выходами элементов СУММА ПО МОДУЛЮ ДВА первой группы, второй вход первого двухвходового сумматора блока поразрядного сложения соединен соответственно с вторым входом первого трехвходового сумматора и с выходами элементов СУММА ПО МОДУЛЮ ДВА второй группы, третий вход первого трехвходового сумматора блока поразрядного сложения соединен соответственно с выходами элементов СУММА ПО МОДУЛЮ ДВА третьей группы, первый вход второго двухвходового
373
r 0
18
сумматора блока поразрядного сложения соединен соответственно с первым входом второго трехвходового сумматор ра и с выходами элементов СУННА ПО МОДУЛЮ ДВА четвертой группы, второй вход второго двухвходового сумматора блока поразрядного сложения соединен соответственно с вторым входом второго трехвходового сумматора и с выходами элементов СУММА ПО МОДУЛЮ ДВА пятой группы, третий вход второго трехвходового сумматора блока поразрядного сложения соединен соответственно с первыми входами элементов СУММА ПО МОДУЛЮ ДВА третьей группы и соединен с входом кода основания блока поразрядного сложения, первые входы элементов СУММА ПО МОДУЛЮ ДВА пер5
0
5
0
5
0
5
с первыми входами элементов СУММА ПО МОДУЛЮ ДВА четвертой группы и соединен с первым входом слагаемого блока поразрядного сложения, первые входы элементов СУММА ПО МОДУЛЮ ДВА второй группы объединены соответственно с первыми входами элементов СУММА ПО МОДУЛЮ ДВА пятой группы и соединены с вторым входом слагаемого блока поразрядного сложения, вторые входы элементов СУММА ПО МОДУЛЮ ДВА первой и пятой групп объединены и соединены с первым входом вычитания блока поразрядного сложения, вторые входы элементов СУММА ПО МОДУЛЮ ДВА второй и четвертой групп объединены и соединены с вторым входом вычитания блока поразрядного сложения, вторые входы элементов СУММА ПО МОДУЛЮ ДВА третьей группы соединены с выходом первого элемента НЕ блока поразрядного сложения, вход первого элемента НЕ соединен с входом переноса первого двухвходового сумматора, с первыми и вторыми инверсными входами первого и второго элементов И - ИЛИ блока поразрядного сложения и соединен с входом сложения-вычитания блока поразрядного сложения, выход переноса первого двухвходового сумматора сое- динен с входом второго элемента НЕ блока поразрядного сложения, выход которого соединен с первым входом многовходового элемента ИЛИ-НЕ и с третьим входом первого элемента И- ИЛИ блока поразрядного сложения, выход переноса первого трехвходового сумматора соединен с входом третьего элемента НЕ и с четвертым входом пер19
1536373
вого элемента И-ИЛИ блока поразрядного сложения, выход третьего элемента НЕ соединен с первым входом много- входового элемента И блока поразрядного сложения, вход переноса первого трехвходового сумматора блока поразрядного сложения соединен с шиной логической единицы, выходы первого двухвходового сумматора блока поразрядного сложения соединены соответственно с многовходового элемента ИЛИ-НЕ, начиная с второго, выходы первого трехвходового сумматора соединены соответственно с входами Многовходового элемента И, начиная с Второго, с входами третьей группы (соммутатора блока поразрядного ело-, кения, выходы второго трехвходового Сумматора соединены соответственно t входами четвертой группы коммута- jropa блока поразрядного сложения, Јыход многовходового элемента ИЛИ-НЕ Соединен с третьим входом второго элемента И - ИЛИ блока поразрядного Сложения, выход многовходового элемента И соединен с четвертым входом второго элемента ИЛИ-НЕ блока поразрядного сложения, первые инверсные йходы первого, второго и первые входы третьего и четвертого элементов И блока поразрядного сложения объединены и соединены с входом второго режима вычитания блока поразрядного Сложения, выход первого элемента И- ИЛИ соединен с вторыми инверсными Входами первого и третьего элементов И блока поразрядного сложения и с вторыми входами второго и четвертого Элементов И блока поразрядного сложения и соединены с выходом переноса- заема блока поразрядного сложения, выход второго элемента И-ШЗИ блока Поразрядного сложения соединен с выходом разрешения блока поразрядного сложения, выходы первого, второго, Третьего и четвертого элементов И блока поразрядного сложения соединены соответственно с входами управлении первой, третьей четвертой и вто рой групп входов коммутатора блока поразрядного сложения, выход первого двухвходового сумматора блока поразрядной коррекции соединен с выходом кода блока поразрядной коррекции, вход переноса первого двухвходового сумматора соединен с выходом первого элемента И блока поразрядной коррекции, первый вход первого двухвходово
0
5
0
5
0
5
0
5
0
5
20
го сумматора соединен соответственно с выходами элементов ИЛИ группы, а его второй вход - с выходами элементов И первой группы блока поразрядной коррекции, первые входы элементов И первой группы соединены соответственно с входами первой группы узла сравнения и с входами кода блока поразрядной коррекции, первые входы элементов ИЛИ группы соединены соответственно с выходами элементов И второй группы блока поразрядной коррекции, вторые входы элементов ИЛИ группы объединены и соединены с выходом второго элемента, И блока поразрядной коррекции,, первый инверсный вход которого соединен с выходом третьего элемента И блока поразрядной коррекции и с первыми входами элементов И второй группы блока пораз- рядной коррекции, вторые входы которых соединены соответственно с первыми входами элементов И третьей группы блока поразрядной коррекции и с выходами второго двухвходового сумматора блока поразрядной коррекции, первый вход которого соединен с шиной логической единицы, а второй вход - с входом кода основания блока поразрядной коррекции, вторые входы элементов И первой группы блока поразрядной коррекции объединены и соединены с первым входом первого элемента И и с выходом элемента И-НЕ блока поразрядной коррекции, второй вход первого элемента И соединен с вторыми входами элементов И третьей группы и с выходом элемента НЕ блока поразрядной коррекции, выходы элементов И третьей группы соединены соответственно с входами второй группы узла сравнения блока поразрядной коррекции, выход узла сравнения соединен с первыми входами третьего элемента И и элемента И-НЕ блока поразрядной коррекции, вторые входы которых соединены с третьим входом первого элемента И, с нторым входом второго элемента И и.с выходом элемента И-ИЛИ блока поразрядной коррекции, вход элемента НЕ соединен с третьими входами второго и третьего элементов И блока поразрядной коррекции и сое- динен с входом первого режима вычитания блока поразрядной коррекции, первый и второй входы элемента И-ИЛИ блока поразрядной коррекции соединены соответственно с первым и вторым
входами переноса блока поразрядной рядной коррекции объединены и соеди- коррекции, третий инверсный и четвер- нены с входом второго режима вычита- тый входы элемента И-ИЛИ блока пораз- ния блока поразрядной коррекции.
33
40
68
63
5В
3В
60
6Л 65
52
50
61
сригЗ
Накапливающий сумматор | 1982 |
|
SU1095173A1 |
Приспособление для точного наложения листов бумаги при снятии оттисков | 1922 |
|
SU6A1 |
Карцев М.А.Арифметика цифровых машин | |||
М.: Наука, 1969, с.186-189, рис | |||
Аппарат для очищения воды при помощи химических реактивов | 1917 |
|
SU2A1 |
Авторы
Даты
1990-01-15—Публикация
1988-04-04—Подача