Сумматор по модулю

Сама Советски Социалистические РеспублинЗависимое от авт, свидетельстваЗаявлено 21.Ч,1970 ( 1445069/18-24) М. Кл, б 061 7/50 с присоединением заПриоритетОпубликовано 14,111Дата опубликован и киКомитет по делам иаабретеиий и открыти при Совете Мииистров СССР. Карпух аявитель ОМ р.,1 ьЙ СУММАТОР ПО МОДУ первым входом втовторой вход первой н с выходом инверсумматора, второй адения соединен с позиционного сумпадения соединены ами схемы ИЛИ, с выходной шиной дения и через инвертор срой схемы совпадения,схемы совпадения соединесии суммы непозиционноговход второй схемы совпвыходом инверсии суммыматора, выходы схем совс соответствующими входвыход которой соединенустройства.При вычитании числа В из числа А могутбыть два случая:А)В и В, то р А) А ( В. Если равен: А - В ельно, так к езультат+В; 1) - В то На,примлю 13, т,тогда: А = 0110 В = 0011 100 А+Действ 0 ельно, 9 -Изобретение относится к области вычислительной техники и может быть использованов вычислительных машинах, работающих внепозиционных системах счисления, а именнов сумматорах по произвольному модулю для 5реализации вычитания по этому модулю.Известно устройство для выполнения операции вычитания на сумматоре обратного кодас дополнительными связами, в котором вычитание заменяется сложением уменьшаемого 10с дополнением вычитаемого до модуля сумматора,Недостатком этого устройства является необходимость перевода вычитаемого в дополнение до модуля сумматора, что значительно увеличивает время выполнения операциивычитания по сравнению с временем выполнения сложения.Цель изобретения - повысить скорость вычитания. 20Указанная цель достигается благодаря тому, что сумматор дополнительно содержитвентили сложения-вычитания, две схемы совпадения, инвертор и схему ИЛИ, входывентилей сложения-вычитания соединены с 25входными шинами подачи первого операнда,а выходы - со входами позиционного сумматора, вторые входы которого соединены свходными шинами, подачи второго операнда,выход переноса позиционного сумматора соединен с первым входом первой схемы совпаужно вычесть 3 из 9 по модуА= 1001; В = 0011 и Р = 1101,30 3Если А ( В, то результат вычитания будет отрицательным, Для того, чтобы сделать его положительным, к нему необходимо добавить значение модуля, т. е,ЬЬ 4=А - В+ Р =А+ В+ Р, Так как; х+ у = х+ у или: х+у = х+ уто: А - В+Р=А+В+Р, Например, А = 0011; В = 1001; Р = 1101А = 1100 + В = 1001Р = 0011 А +В + Р = 1000 А + В + Р = 0111 Действительно, (3 - 9)з = 7, т. е.3 - 9 = 7 (мод 13).Условие А) В означает, что в позиционной части сумматора переноса из последнего т-го разряда нет. Действительно, представим входные операнды А и В следующим образом: А = 2 щ - а; В = 2 шЬгде а и Ь меньше единицы. Тогда:А = 2 т- - 2 ш-а - 1, иА+Вш2 ша - 1+2 1при этом условие отсутствия переноса изпоследнего разряда сумматора можно представить в виде:А+ В (2-,откуда: 2 П- - 2 П- а - 1 + 2 щЬ ( 2 щ-или: 2 щЬ (2 щ а+.1что полностью соответствует условию А ) В.Действительно, если А = В, то2 Па(2 Па+1,или же А = В - 1, т, е. А(В, то:2 ш -а2 та 1-1и т. д., т. е. при условии А ( В в позиционной части сумматора будет перенос.Схема сумматора приведена на чертеже.Сумматор содержит вентили 1 сложения- вычитания для инвертирования входного операнда 2 при наличии управляющего сигнала вычитание по шине 8, позиционную часть сумматора 4, непозиционную часть суммато 5 10 15 20 25 35 40 45 50 ра Б, схемы б совпадения, разрешающие передачу инверсии модульной суммы с сумматора б при наличии переноса по шине 7 из старшего разряда сумматора 4. схемы 8 совпадения, разрешающие передачу инверсии позиционной суммы при отсутствии переноса по шине 9, инвертора 10 для инвертирования переноса и схему ИЛИ 11, объединяющую выходы схем б и 8 совпадения.Вентили 1 сложения-вычитания пропускают инверсное значение операнда 2 ари наличии управляющего сигнала по шине 8, которое затем подается на входы познционной части сумматора 4 совместно со вторым операндом 12. Выходы 18, 14 сумматора 4 сов. местно с дополнением модуля до ближайшей степени двойки 1 б подаются на входы непозиционной части сумматора б. Истинное значение переноса из старшего разряда сумматора 4 разрешает при вычитании передачу инверсии суммы 1 б сумматора б через схему б совпадения на схему ИЛИ 11. Отсутствие переноса разрешает при вычитании передачу инверсии суммы сумматора 4 через схему 8 совпадения на схему ИЛИ 11. Результат вычитания снимается с выходов схемы ИЛИ 11. Предмет изобретения Сумматор по модулю, содержащий позиционный сумматор, выходы которого соединены со входами непозиционного сумматора, отличающийся тем, что, с целью увеличения скорости выполнения вычитания, он дополнительно содержит вентили сложения-вычитания, две схемы совпадения, инвертор и схему ИЛИ, входы вентилей сложения-вычитания соединены с входными шинами подачи первого операнда, а выходы - со входами позиционного сумматора, вторые входы которого соединены с входными шинами подачи второго операнда, выход переноса позиционного сумматора соединен с первым входом первой схемы совпадения и через инвертор - с первым входом второй схемы совпадения, второй вход первой схемы совпадения соединен с выходом инверсии суммы непозиционного сумматора, второй вход второй схемы совпадения соединен с выходом инверсии суммы позиционного сумматора, выходы схем совпадения соединены с соответствующими входами схемы ИЛИ, выход которой соединен с выходной шиной устройства,332460ОПЕРЕДИЛ 11Составитель И. Долгушева едактор В. фельдман Техред А. Камышникова Корректор Е. Мих Заказ 1018/10 Изд. М 358 Тираж 448 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5ипография, пр. Сапунова