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

Сова Соввтвеи Социал исти 1 есва РеспубликЗависимое от от. свидетельстваЗаявлено 17.И.1967 ( 1167688/26-24)с присоединением заявкиПриоритетОпубликовано 14.11.1972. Бюллетень10Дата опубликования описания 25.1 Ч.1972 М. Кл. б 061 7/50 Комитет по делаю иаасретвний и открытий при Совете Министров СССРУДК 681.325,5 (088.8) Авторыизобретения В, Я, Пыхтин, А, Н. Василевский и Р. А, Реморо Заявитель УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ-ВЫЧИТАНИЯ ДЕСЯТИЧНЫХ ЧИСЕЛУстройство может быть использовано в арифметических устройствах электронных вычислительных машин.Известны устройства для сложения-вычитания десятичных чисел, выполненные на сумматоре с разбиением его на тетради, сложение,в которых выполняется в два этапа: на первом этапе определяются нескорректированные коды групповых сумм и на основании наличия межгрупповых переносов и значений нескорректированных групповых сумм- коды их корректировки, а на втором этапе получают скорректированную сумму как результат сложения полученных кодов групповых сумм и корректировок. Предлатаемое устройство позволяет просто и с наименьшей затратой оборудования и времени решить проблему получения обратного кода десятичного числа и применить новый способ коррекции, упрощающий и ускоряющий алгоритм десятичного сложения.В рассматриваемом устрокстве предлатается перед исполнением операции сложения (вычитания) двух десятичных чисел исключить непосредственный перевод отрицательного десятичного числа в обратный код. Вместо обратного кода отрицательного числа берется его инверсия (поразрядное дополнение до 15): - Д=15 - Д= (9 - Д) +6, т, е.число будет участвовать в операции с избытком 6,В этом случае десятичный перенос легкоосуществляется с,помощью переноса из самого старшего разряда двоичного представления десятичного разряда, т. е. операция 5 сложения над числами производится целиком по правилам двоичной арифметики. Коррекция положительного результата (прямой код) в десятичных разрядах, где возник перенос, происходит автоматически (вместо 10 10 переносится 16, т. е. исключаются шестьизбыточных единиц); из десятичных разрядов, где не возник перенос, необходимо вычесть избыточные шесть единиц.Вычитание шести (0110) заменяется при бавлением десяти (1010) по модулю шестнадцать (игнорируется единица переноса в соседний старший, разряд).Если результат получился отрицательный,его нобходимо проинвертировать. Перед ин вертированием результата в тех разрядах,где,возник перенос, необходимо произвести коррекцию - прибавить шесть (0110), так как перенос в этом случае равносилен вычитанию 16 вместо 10. Последующее инвер тирование автоматически исключает избыточные шесть единиц, которые были введены инвертированием в начале операции. Так, например, складываем А+ ( - В), где А и В - десятичные одноразрядные числа. Резульчо тат - отрицательный. Имеем: А+ В) инв. =Таким образом, в этом алгоритме совмещается перевод числа в обратный код с коррекцией,результата двоичного сложения.Для чисел с одинаковыми знаками предлагается производить операцию в прямом коде и для отрицательных чисел, чтобы избежать введения дополнительного десятичного разряда,в случае переполнения с целью сохранения верного знака результата и применения однотипной коррекции.Коррекция в этом случае такая же, как и при операциях над положительными числами, т. е. прибавляется шесть в тех разрядах, ,где возник перенос или где числа )9, В этом случае перед операцией знаки гасятся, знак результата запоминается, Переполнение фиксируется знаковыми разрядами сумматора, т. е. используются цепи двоичной арифметики.Примеры:1, 19 - 88= - 69 (11.0110.1001)00, 0110, 1111 1010 - коррекция00.0110.10013. - 19 - 88 = - 101 (11.0001.0000.0111)а) операция 00,0001.1001 Знаки операн 00.1000.1000 дов гасятся, 00.1010.0001 знак результа 0110.0110 та запоминает 01.0000.0111 сяФиксируется переполнениеНа фиг. 1 схематично изображен алгоритм выполнения операций устройством для сложения (вычитания) десятичных чисел; на фиг. 2 - схема для сложения (вычитания) десятичных чисел.В предлагаемой схеме двоично-десятичного сумматора используются все цепи двоичного5 10 15 г 0 г 5 30 35 40 45 50 55 60 65 4регистра с небольшим добавлением оборудования, учитывающим специфику выполнения операций десятичной арифметики.Схема содержит:а) триггер знака сумматора 1 и сгруппированные потетрадно триггеры двоичных разрядов сумматора - тетрады 2, - ,позволяющие представить десятичный разряд в коде 8421;б) триггер знака двоичного регистра 3 и триггеры тетрад 4 двоичного регистра;в) схему двоичного сложения, содержащую вентили 5 и шину б сигнала двоичного сложения;г) схему десятичного переноса, состоящую из триггеров 7 запоминания десятичного переноса и вентилей 8 запрета десятичного переноса при коррекции 1010;д) схему коррекции 0110, состоящую из вентилей 9 и шины 10 сигнала коррекции 0110;е) схему коррекции 1010, состоящую из вентилей 11 и шины 12 сигнала коррекции 1010;ж) схему образования сигналов коррекции, состоящую из триггера 13 анализа одинаковых знаков, первой потенциальной схемы совпадения 14, организующей потенциал коррекции 1010, инвертора 15, выдающего потенциал коррекции 0110, вентилей 1 б и 17, шины 18 сигнала коррекции;з) схему запоминания знака результата, состоящую из триггера 19 запоминания знака результата, вентиля 20, второй потенциальной схемы совпадения 21 и шины 22 сигнала передачи знака результата;и) шину 23 потенциала коррекции 0110; к) шину 24 переноса соответствующей тетрады.Единичный выход триггера 13 анализа одинаковых знаков подключен на вход потенциальной схемы совпадения 14, второй вход которой соединен с нулевым выходом триггера 1 знака сумматора; нулевой выход триггера 13 соединен с одним из входов потенциальной схемы совпадения 21, второй вход которой соединен с единичным выходом триггера 1 знака сумматора, а выход - с потенциальным,входом вентиля 20, на импульсный вход которого подключена шина 22 сигнала передачи знака результата; выход вентиля 20 соединен с единичным входом триггера 19 запоминания знака результата. Выход потенциальной схемы совпадения 14 соединен со входом вентиля 1 б, импульсный вход которого соединен с шиной 18 сигнала коррекции; выход вентиля 1 б соединен шиной 12 сигнала коррекции 1010 с импульсными входамн вентилей 11 потенциальные входы которых соединены с нулевыми выходами триггеров 7 запоминания десятичного лереноса, выходы вентилей 1 соединены с единичными входами триггеров тетрад 4 двоичного регистра. На вторые единичные входы триггеров тетрад 4 двоичного регистра подключены импчльс 332459ные выходы вентилей 9, потенциальные входы которых соединены с единичными выходами триггеров 7 запоминания десятичного переноса, а импульсные соединены шиной 10 коррекции 0110 с выходом вентиля 17; импульсный вход вентиля 17 соединен с шиной 18 сигнала коррекции, а потенциальный вход его соединен с шиной 28 потенциала коррекции 0110 с выходом инвертора 15, на вход которого подключен выход потенциальной схемы совпадения 14,Шина б сигнала двоичного сложения соединена с импульсными входами вентилей 5, потенциальные входы которых подключены к единичным выходам триггеров тетрад 4 двоичного регистра; выходы вентилей 5 соединены с одним из единичных входов триггеров тетрад 2 сумматора; на вторые единичные входы этих триггеров подключены выходы с вентилей 8, потенциальные входы которых соединены шиной 28 потенциала коррекции 0110 с выходом инвертора 15, а импульсные - с шиной 24 переноса соответствующей тетрады и с единичными входами триггеров 7 запоминания десятичного переноса.Прием и выдача операндов в регистры сумматора может осуществляться по любой из известных схем приема и выдачи чисел.Перед началом операции сложения (вычитания) анализируются знаки принятых в регистры опер аидов. Пр и н а личин один а ко вых знаков операндов последние гасятся, а знак запоминается в специальном триггере 19 при подаче сигнала запоминания знака результата на вентиль 20. При разных знаках операндов триггер 18 анализа одинаковых знаков устанавливается в единичное состояние. Отрицательное число перед началом операции инвертируется.Сигнал двоичного сложения по шине б по. дается на вентили 5 и в случае высокого потенциала единичного выхода триггера тетрад 4 двоичного регистра поступает на единичный вход соответствующего триггера тетрад 2 сумматора. В случае образования десятичного переноса в тетраде 2 сигнал переноса по шине 24 устанавливает в единичное состояние соответствующий триггер переноса 7.В зависимости от знака результата и состояния триггера 18 анализа одинаковых знаков вырабатываются потенциалы коррекции: 1010 - потенциальной схемой совпадения 14 или 0110 - инвертором 15. Поступающий после двоичного сложения сигнал коррекции по шине 18 опрашивает вентили 1 б и 17, В случае высокого потенциала на потенциальной схеме совпадения 14 вырабатывается сигнал коррекции 1010, который по шине 12 поступает на импульсные входы вентилей 11 и при-наличии высокого потенциала нулевого выхода триггера 7 корректирует значение соответствующей тетрады на величину 1010. Возникающий в корректируемой тетраде перенос игнорируется: сигнал переноса по шине 24 не пропускается вентилем5 10 15 20 25 ЗО 35 40 45 50 55 60 65 8 из-за низкого уровня на потенциальном входе этого вентиля от инвертора 15.При низком потенциале на схеме соьпадения 14 вентиль 17, высокий уровень на потенциальном входе которого обеспечивается инвертором 15, вырабатывает сигнал коррекции 0110. Этот сигнал по шине 10 опрашивает вентили 9 и при наличии высокого уровня на потенциальном входе - высокий потенциал единичного выхода триггера 7 запоминания переноса - корректирует 0110 в соответствующей тетраде.Отрицательный результат при единичном состоянии триггера анализа одинаковых знаков 18 инвертируется. Предмет изобретенияУстройство для сложения-вычитания десятичных чисел, содержащее регистр одного числа со знаковым разрядом и с разбиением на тетрады, схемы запоминания переносов, схему запоминания знака результата, вентили коррекции, отличающееся тем, что, сцелью совмещения перевода чисел в обратный код с коррекцией результата и совмещения в одном устройстве двоичного и двоично-десятичного сумматоров, шина сигнала двоичного сложения соединена с импульсными входами вентилей двоичного сложения, потенциальные входы которых подклгочены к единичным выходам триггеров тетрад регистра, а выходы их соединены с одним из единичных входов триггеров тетрад сумматора, вторые единичные входы этих триггеров соединены с выходами вентилей запрета десятичного переноса при коррекции 1010, потенциальные входы которых подсоединены к выходу инвертора коррекции 0110, шины переноса от каждой тетрады соединены также с единичными входами триггеров запоминания десятичного переноса, выходы триггеров запоминания десятичного переноса соединены с управляющими входами вентилей коррекции; единичные - с вентилями коррекции 0110, а нулевые - с вентилями коррекции 1010; импульсные входы вентилей коррекции 1010 соединены через вентиль с выходом первой схемы совпадения, а импульсные входы вентилей коррекции 0110 - через вентиль к инвертору, на вход которого ,подключен выход первой схемы совпадения, входы первой схемы совпадения соединены: один - с нулсвым выходом триггера знака сумматора, другой - с единичным выходом триггера анализа одинаковых знаков, нулевой выход триггера анализа одинаковых знаков соединен с одним из входов второй схемы совпадения, другой вход второй схемы совпадения соединен с единичным выходом триггера знака сумматора, а выход второй схемы совпадения подключен к потенциальному входу вентиля передачи знака, импульсный вход которого соединен с шиной сигнала передачи знака результата, а выход - с единичным входом триггера знака результата.332459 Нет 1 Ин 1 рщцро онце цпрццотепьногоцспа Х.ДЯтцное споженце нак резцпыпо."па ф гел оррещця, 1 розряцох, гог нее переноса, с цгнорцрооаноем переноса от корренццц 4 цг.1 Составитель И. Долгушева Техред А. Камышникова Корректор Т. Китаева Редактор Б, федотов Заказ 1018/9 Изд.358 Тираж 448 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб д. 4/5 Типография, пр. Сапунова, 2 1 опомцнонце знака результата, еашенце знокоо. 5 оццное слюженце срренцця, Шло те розрйы, гое есть переносцпи сумма10 1. Корреюцця 0 П 0розря 1 сх, гое естьперенос.