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

(51)М. Кл. 6 06 Р 5/02 с присоединением заявки6 Ьеударетюаый каиктат СССР ее ледам кзобрвтеннй и еткрыткй(23) Приоритет Опубликовано 30,01,82, Бюллетень4 Дата опубликования описания 02.02.82(54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА В КОД ПО МОДУЛЮ Изобретение относится к вычислительной технике,Известен преобразователь позиционныхкодов в код системы остаточных классов,содержащий группу накапливающих сум-маторов, блок вычитания кодов, группуэлементов И с соответствуюшими связямн 13 .Наиболее близким к предлагаемомуявляется устройство для преобразованиячисел из позиционной системы счисления в систему счисления остаточных классов, содержащее блок суммирования, регистры, блок двоичного кодирования и дешифраторы, причем регистр исходной информации со сдригом на четыре разряда впра 13 во соединен через дешифратор двоичных тетрад со вторым дешифратором, ко входам которого подключены шины сигналов, соответствующих весам разрядов преоб 20 разуемого числа, выходы второго дошнфратора подключены к блоку двоичного кодирования разрядов числа в системе счисления остаточных классов, выходы которого связаны с приемными регистоа.ми блока суммирования, состоящего из независимых устройств суммирования, соответс твуюших основаниям сис тем счисления остаточных классов МНедостатком известных устройств является низкое быстродействие.11 ель изобретения - повышение быстродействия.Поставленная цель достигается тем, что устройство, содержащее сумматор по модулю, шифратор юразрядов (Ф (г 1, и - разрядность двоичнго кода) двоичного кода в код по модулю, выход которого подключен к первому входу сумматора по модулю, выход которого является выходом устройства, входной регистр, вход которого является входом устройства, содержит К - 1 шифраторов го разрядовк( тп эп)а 1дулю, выходы которых подключены к соответствующим входам сумматора по модулю, выходы разрядов входного регистра подключены ко входам соответствующих13 фс принятой системой разбивки на группы подключены ко входам шифраторов 2, На выходе каждого шифратора формируется остаток по модулю. Эти остатки, представленные двоичным кодом, поступают на входы сумматора 3 но модулю, на выходе которого образуется результат преобразованияПовышение быстродействия преобразова теля обеспечивается параллельным получением остатков по модулю в шифраторах группы 2, а также одновременным их. суммированием на сумматоре 3 по модулю.Таким образом, введение Кшифраторов ю разрядов двоичного кода в код по модулю и соответствующих связейгпозволяет повысить быстродействие преобразователя в К раз,В основу работы преобразователя положена возможность получения остатка и -разрядного двоичного числа Х по модулю Р путем суммирования по модулю Р остатков К двоичных чисел цо модулю Р, представленныхе; двоичными разрядами (п. с ю, е в ),)с ). Действитель- но" ( 5Ра 20 формула изобретения где Х - значение кода, представленногоЮдвоичными разрядами с учетом весовразрядов в коде е -разрядного числа. Преобразователь двоичного кода в кодпо модулю, содержаший еумматор по модулю, шифратор е разрядов ( тп,еразрядность двоичного кода) двоичногокода в код по модулю, выход которогоподключен к первому входу сумматорапо модулю, выход которого является выходом устройства, входной регистр, входкоторого является входом устройства,о т л и ч а ю ш и й с я тем, что, сцелью повышения быстродействия, онсодержит К - 1 шифраторов щ разрядов( Фдб) двоичного кода в код по молю, выходы которых подключены к соответствующим входам сумматора по мо.дулю, выходы разрядов входного регистраподключены ко входам соответствующихшифраторов щ разрядов двоичного кодав код по модулю,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР% 601688; кл. С, 06 ) 5/02, 1978.2. Авторское свидетельство СССРМ 238887, кл. С 06 Г 5/02 е 1969(прототип). При этом разряды преобразуемых К групп двоичных разрядов не обязательно должны быть соседними разрядами двоичного ь -разрядного кода. В общем слу чае ю разрядов е -го преобразэвателя кода в СОК по основанию Р могут выбираться произвольно, но таким образом, чтобы Ь т.вв, Например, число 1 О= 1273 преобразуется в СОК по модулю Р = 3 з следующими способами:и т. д.Для преобразования и -разрядного двоичного кода в код по модулю Р двоичный код подается на входной регистр 1, выходы разрядов которого в соответствии 3 9020шифраторов в разрядов двоичного кода вкод по модулю,На чертеже представлена блок-схемапреобразователя.Преобразователь содержит входнойрегистр 1, группу шифпаторов ю разрядовдвоичного кода в код по модулю 2, сумматор 3 по модулю,Преобразователь работает следующимобразом.о902013 Составитель В. ЕвстигнеевРедактор Н. Ковалева Техреи И, Гайду . Корректор Н, Сте1 2384/58 Тираж 731 Подписное ВНИИПИ Государстэеииего иомитета СССР по делам иеебретений и открытий 113035, Москва, Ж ЗВ, Рауаскаа иаб., д. 4/5