Устройство для вычисления разности

О П И вЂ” O A — Н-И Е

ИЗОБРЕТЕНИЯ

3I2258

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №

Заявлено ЗОХ11.1969 (№ 1355478(18-24) с присоединением заявки №

Приоритет

Опубликовано 19.VIII.1971. Бюллетень № 25

МПК G 061 7/02

Комитет по делам изобретений и открытий при Совете Мииистрол

СССР

УДК 681.325.56(088.8) Дата опубликования описания 1З.Х.1971

Автор изобретения

А. В, Преображенский

Горьковский исследовательский физико-технический институт

Заявитель

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ РАЗНОСТИ

Изобретение относится к вычислительной технике.

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

Недостатком таких устройств является значительный объем оборудования и длительное время вычисления.

Целью изобретения является сокращение объема оборудования в устройстве для вычитания.

Достигается это тем, что входы вычитателя соединены с выходами младших разрядов

i-го по (i=1)-й регистров первого и второго числа, выходы т -го и (i=1)-го разрядов регистра первого числа непосредственно и регистра второго числа через инверторы соединены со входами первой схемы И, выходы i-го и (i= l) -го разрядов регистра второго числа непосредственно, а регистра первого числа— через инверторы соединены со входами второй схемы И, выходы указанных схем И соединены со входом инвертора и со входами третьей и четвертой схем И, другие входы которых соединены через инверторы с выходами i-ro разряда регистров первого и второго числа соответственно, выходы схем И соединены со входами вычитателя, выход инвертора соединен со входами пятой и шестой схем И, другие выходы которых соединены соответственно с выходами i-го разряда регистров первого и второго числа, выходы пятой и шестой схем

И соединены со входами вычитателя.

B предлагаемом устройстве реализован метод вычисления разности, заключающийся в том, что, если абсолютное значение разности заданных чисел (А — В) не превышает

P — — р —, вычисляют величину Л< — раз2 ность в младших i разрядах заданных чисел; если выполнено условие о(—, где 6 — абP

2 солютное значение разности в разрядах с k-ro по 1-й, или величину Л вЂ” дополнение абсолютного значения Лт до р, взятое со знаком, противоположным знаку Лт, если выполнено р( условие б) — .

Данный способ основан на том, что если

А — В(— рл — +1, то в старших разрядах с (i+1)-го по и-й оба

25 числа должны отличаться не более, чем на одну единицу (i+1)-го разряда, т. е. на р . Если старшие разряды совпадают, разность чисел равна А1, если разность в старших разрядах равна р, то абсолютная величина разности

30 чисел равна Л2, а знак ее противоположен

312258

Типография, пр. Сапунова, 2 знаку Лт. Для того, чтобы решить, что вычислять: Лт или Л вЂ” достаточно проверить выл полнение условия б) — .

На чертеже представлена схема предлагаемого устройства для р=2, i — k=1.

Заданные числа хранятся в регистрах 1 и 2.

Выходы разрядов 1 —:(г — 1) соединены непосредственно с вычитателем 8. Выходы разрядов i, i — 1 регистра 1 соединены со схемами

И 4 и 5 непосредственно и через инверторы б, 7 — со схемами И 8 и 9. Выходы разрядов г, i — 1 регистра 2 соединены со схемами И 8 и

l0 непосредственно и через инверторы 11 и

12 — со схемами И 4 и 18.

Выходы схем совпадения 4 и 8 соединены со входами схем И 9 и 18 и инвертором 14, выход которого соединен со схемами И 5 и 10.

Выходы схем И 5, 9, 10, 18 соединены с вычитателем 8.

Сигналы с 1-ro по (i — 1)-й разряд обоих чисел подаются непосредственно на вычитатель 8. На схему И 4 подаются сигналы прямых кодов i-го и (1 — 1)-го разрядов регистра

1 и с инверторов 11 и 12 — сигналы инверсных кодов регистра 2. На схему И 8 подаются сигналы прямых кодов ко и (1 — 1)-го разрядов регистра 2 и с инверторов б и 7 сигналы инверсных кодов регистра 1. На схемы И

5 и 10 поступают сигналы прямых кодов

i-го разряда обоих чисел, а на схемы И 9 и

18 — инверсных кодов ко разряда обоих чисел с инверторов б и П.

Если в i-м и (— 1)-м разрядах одного числа записаны единицы, а другого — нули, то появляется сигнал на выходе одной из схем

И вЂ” 4 или 8. Этот сигнал поступает на схемы и i+1 1 1-1

9 и 18 и разрешает выход на вычитатель сигналов инверсных кодов i-го разряда обоих чисел.

При остальных состояниях i-ro и (i — 1)-го разрядов сигнала на выходе схем 4 и 7 нет, но есть на выходе инвертора 14. Этот сигнал поступает на схемы И 5 и 10 и разрешает выход на вычитатель сигналов прямых кодов

1 -го разряда обоих чисел.

Предмет изобретения

Устройство для вычисления разности близких по величине двоичных чисел, содержащее два числовых регистра и вычитатель, отли15 чающееся тем, что, с целью сокращения оборудования, входы вычитателя соединены с выходами младших разрядов с 1-го (по (i — 1) -й регистров первого и второго числа, выходы

i-го и (i — 1)-го разрядов регистра первого чи20 сла непосредственно и регистра второго числа через инверторы соединены со входами первой схемы И, выходы i-го и (i — 1)-ro разрядов регистра второго числа непосредственно, а регистров первого числа через инверто25 ры соединены со входами второй схемы И, выходы указанных схем И соединены со входом инвертора и со входами третьей и четвертой схем И, другие входы которых соединены через инверторы с выходами г-го разря30 да регистров первого и второго числа соответственно, выходы схем И соединены со входами вычитателя, выход инвертора соединен со входами пятой и шестой схем И, другие выходы которых соединены соответственно с выходами i-ro разряда регистров первого и второго числа, выходы пятой и шестой схем

И соединены со входами вычитателя.

Составитель И. В. Долгушева

Редактор Н. Спиридонова Техред Е. Борисова

Корректор В. И. Жолудева

Заказ 2758/17 Изд. М 1142 Тираж 473 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, K-35, Раушская наб., д. 475