Преобразователь -разрядного двоичного числа в его представление по модулю

ВТОРСНОМУ СВИДЕТЕЛЬСТВУ ма ко Р 8ыжикОвс на Ленина полиут им. 50-летияй социалистическо тво С973. свидетельс Р 5/02, 1 обритании А, 1978 ( о 2. Преобразователь по и. 1, о т л и ч а ю щ и й с я тем, что, выходной сумматор содержит блок формирования прямого и обратного кодов, элемент Равнозначность, группу элементов И и двоичный сумматор, выход которого является выходом выходного сумматора, первый информационный вход двоичного сумматора подключен к выходу блока формирования прямого и обратного кодов, информационный вход которого является первым информационным входом выходного сумматора, второй информационный вход двоич ного сумматора подключен к группе выходов элементов И группы, первые входы которых соединены с вторым информационным входом выходного сумматора, а вторые входы подключены к выходу элемента Равнозначность, п вый вход которого соединен с упр ляющим входом блока формирования мого и обратного кодов, с входом переноса двоичного сумматора и является первым знаковым входом выходного сумматора, второй вход элемента Равнозначность является вторым знаковым входом выходного сумматора. Эер- ав- пря ОСУДАРСТ 8 ЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПИЙ(71) Киевский ордтехнический инстиВеликой Октябрьскреволюции,(54 ) (57 ) ПРЕОБРАЗОВАТЕЛЬ и -РАЗРЯДНОГО ДВОИЧНОГО ЧИСЛА В ЕГО ПРЕДСТАВЛЕНИЕ ПО МОДУЛЮ М, содержащий триггер знака, вход которого являетсявходом знака преобразователя, входной регистр, состоящий из К + 1групп по в(К = й)в) двоичных разрядов, вход которого является информационным входом преобразователя,блоков хранения констант, 1( сумматоров группы и выходной сумматор,выход первой группы входного регистра подключен к первому входу первого сумматора группы, второй входкоторого подключен к выходу первогоблока хранения констант, выход 1 -йгруппы (= 2,3 К +1) входного регистра подключен к адресному входу ( 1 -1)-го блока храненияконстант, выход ) -го блока храненияконстант подключен к первому входу) -го сумматора группы подключен кинформационному выходу ( -1)-госумматора группы= 2,3 К),информационный . выход К -го сумматора группы подключен к первому информационному входу выходного сумтора, второй информационный вход торого является входом константы М преобразователя, а первый знаковый вход подключен к выходу триггера знака, выход выходного сумматора является выходом преобразователя, о т л и ч а ю щ и й с я тем, что, с целью уменьшения объема оборудования, управляющий вход-го блока хранения констант подключен к выходу старшего разряда-1)-го сумматора группы, второй знаковый вход выходного сумматора подключен к выходу старшего разряда К -го сумматора группы.Изобретение относится к вычисли"тельной 1 ехнике и молет бь 1 ть исволь .зовано пок построении пециализкрованнь 1 х вычислительных у Тройств.Известен преобразователь предназначенный для преобразования двокчНОГО кода в КОд системъ 1 Остаточныхклассов и содержащий входной регистрматричные схемы умножения,. корректирующий матричный сумматОр и Выход"- ной сумматор ",11Недостатками указанного преобразователя являются значктельный объемоборудования и низкое быстродействиеНаиболее близким техническим решением к предлагаемому является преобразо 1 затель дьоичного кода числав его представление по модулю Я,содержащий три.ггер знака, вхоц которого является вхоцом знака преобразователя, вхоцной регистр . состоящий из К + 1 групп двоичных разрядов, вход которого является информационным входом преобразователя,К олоков хранения констант К сумматоров по модулю М и Выходной сумматор, причем выход первой группывходного регистра подключен к первому входу первого сумматора по модулю Я , второй вход которого соединеч с выходом первого блока хранения констант, выхо 11 ; -й группь(1 -1) -го блока хранения констант,ВЫХОД ) - ГО бЛОКа ХраН а 1 кя Констс 1 НТПОДКЛЮЧЕН К ПЕРВОМУ ВХОДУ ) -ГО СУММатОра ПО МОдуЛЮ Л ,. ВтОрОЙ ВХОД-го сумматора гео моцулю М подклочен к Информационному выходу-1, -го сумматора г О модул 1 осМ ( = 2, 3 :,:, " . Информационныйвыход К - го су" матера по модулюподключен к первому информац 11 онному ВхОду БыходногО су,1 Латора пс 1МОДУЛЮ М ВТОРОЙ Е:.1,ОР 1.ааконЫйвход которого соеденен с угравляющим входом К -го сумматора по модулю М и явтяется Входом константы М преобразователя, знаковыйвход выходного су .:Ма сора по пл;оченк Выходу триггера э пака 2Недостаток известного преобразоБсяталя ОбуСЛОБЛЕН ЭНБЧИТЕЛЬНЫМ Объомом оборудования, Бызганного тем, что каждый кз с.-умматоров состоитиэ двух 111 -разрядных сумматоров с распр 1 странением переносов, одного й -раэ рядногс; сумматора оез распространения г;ереносов и мультиплексора.Цель изобретения - уменьшение объема оборудования.Поставленная цель достигается ге., что в преобразователе П -разрядного двоичного 1.Сла в его представленкс по модул 1 о Й , содер" жащем триггер:=кака, вход которого являетсЯ входом знака преобраЗОВатю 1 я,. Входной реГистр сОстоя 1 ЕийК е 1 групп по О (К = л/В)ньх разр 51 довБхОд которогО яВляется информационным входом преобразователя К блоков хранения констант,К сумматоров группы и выходнойсумматор выход первой группы Входного регистра подключен к первомувходу первого сумматора группы,. Бто 1 О рой вход которого подключен к выходугервого блока хранения констант,выход-й группы (1 = 2,3,К+1)выходного регистра подключен к адресному входу ( -1)-го блока хранения15 констант, выход 1 -го хранения констант подключен к первому входу-го сумматора группы подкл 1 очен ккнформацконному выходу-1) -госумматора группы (1 = 2,3 .,. )информационный выход К -го сумматора группы подклеочен к первому информационному входу выходного сумматора, второй информационный входкоторого является входом константы еА преобразователя, а первыйзнаковый вход подключен к Бь 1 ходутриггера знака, выход выходного сумматора является выходом преобразователя, управляющий вход-го блокаХРаНЕНИЯ КОНСтаНт ПОДКЛГЯЧЕН К БЫходу старшего разряда ( -1) -го сумматора группы,. Второй знаковый Входвы(одного сумматора поцключен к Вы, ходу старшего разряда ". -го сумма 35 тора группы,Кроме того, выходной сумматорсоцержит блок формирования прямогои обратного кодов, элемент Равнозначность, группу элементов И и двору ичный сумматор, выход которого является Бь 1 ходом выходного сумматора,первый информационный вход двоичного сумматора подключен к вь 1 ходу блока формирования прямого и обратногокодов информационный вход которогоявляется первым информациОнньм ВхОдом выходного сумматора, второй информационный вход двоичного сумматора подключен к группе Выходов элементов И Группы, первые Входы которых соединены с вторым 111 формационным входом выходного су 1 ематора, аВторые Входы подключены к выходуэлемента Равнозначность, первый входкоторого соединен с управляющим Бхо 55 дом блока формирования прямого и обратного кодов, с входом переносадвоичного сумматора и является первым, знаковым входом Быхоцного сумматора второй вход элемента Равно 6 О значность является вторым знаковымВходом Выходного сумматора,На чертежа представлена структурная схема греобразователя 11 -разрядного двоичного числа в его представление по модулю М