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

(504 Н 03 М 7/04, С 06 Р 11/ ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ИСАНИЕ ИЗО НИ К АВТОРСКОМУ СВ ЕЛЬСТ.22,мировани полне ые паралле социати М,й Эн 6, рис.ки числа раз 4 и выходном вателе возмо ные н 1981, 7-18. цессор 169 издат, 4; 7-1.Д, Аппаратный контрол ифровых вычислительСов.радио, 1966, с,5 а или числа дулю К 2 -1. единиц этого 1 з.п. ф-лы,свидетельство СССРС 06 Р 11/08, 1983. свидетельство СССРС 06 Р 11/10, 1982 ь ОЪ СЬ 4 ъ Путинцев Н авляющих ц машин, М. 11.10,Авторское У 1242959, кл Авторское У 1105896, кл(54) ПРЕОБРАЗОВАТЕЛЬ Д (57) Изобретение относ лительной технике. Его в системах обработки и воляет расширить облас преобразователя за сче ния в код по любому мо разователь содержит бл суммирования и узел 2 по модулю К. Благодаря узла 2 на блоке 3 свер рядов, пороговом блоке умматоре 5 в преобраз а свертка входного ко тся к вычисиспользование формации позь применения преобразоваулю К, Преобк 1 весовогоИзобретение относится к Вычислительной технике и может быть исполь"зовано в системах обработки информации.5Цель изобретения - расширение области применения за счет преобразования в код по любому модулю К,На фиг,1 приведена блок-схема преобразователя; на фиг.2 - выполнение 10узла суммирования по модулю К дляслучая К=5; на фиг.3-10 - примеры выполнения блока весового суммированиядля следующих случаев; фиг.З -свертка числа единиц кода по модулю 15К=З; фиг.4, 5 - преобразование кода,в код.по модулю К=З; фиг.Ь - свертка числа единиц кода по модулю К=7;фиг.7 - преобразование кода в кодно модулю К=7; фиг,8, 9 - преобразованне кода в код по модулю К=5;.фиг,10 - свертка числа единиц кодапо модулю К=5.Преобразователь содержит (фиг.1)блок 1 весового суммирования и узел 252 суммирования по модулю К, включающий в себя блок 3 свертки числа разрядов, пороговый блок 4 и выходнойсумматор 5.Блок 3 свертки числа разрядов выполнен (фиг,2) на сумматорах 6-8(для К=5). Выходы каждого из сумматоров Ь и 7 с весами 11) К соединеныс входами сумматоров 7 и 8, соответствующими единицам в двоичном кодечисла 11 шой К.Пороговый блок 4 имеет порог А=Ки может быть выполнен следующим образом.Пусть двоичное представление порога А имеет вид:т-А , ыР1=1Пусть с,= х=Ме.,=О, Входы порогового элемента с е-го и до 1-го 45такие, что се=Мед =еее= Ы 1 =1, а о(ч ==О, соединены с входами элемента И,выход которого, а также входы порогового элемента с (1+1)-го и до 1-готаких, что 0,.в . М 1 у == с, =О а 50Ы+, =1, соединены с входами элементаИЛИ, выход которого, а также входыпорогового элемента, начиная с (1.+1)го и кончая входом с номером 1 такихчто о;=о;, == С( =1, а Ж,=.О, со единены с входами элемента И и такдалее до объединения всех остальныхвходов порогового элемента. Если0=1, то последним является элемент И, а если Юя=О, то последним является элемент ИЛИ. Выход элемента, свходом которого соединен и-вход с веи-сом 2 порогового элемента, является его выходомВ соответствии с изложенным в частном случае, когда А=2 (Й=От 1ф)пороговый элемент состоит изэлемента ИЛИ, соединенного входами свходами блока, начиная с (6+1)-гои до п-го, В частном случае, когдафа= М 1 н=е=О(.= сн =1, пороговый элемент состоит из элемента И, соединенного входами с выходами блока отд-го до п-го, В частном случае А=о-=2 пороговый элемент выполняетсяв виде линии связи с его и-го входана выход,Для случая К=5 пороговый блок 4выполнен (фиг,2) на элементе ИЛИ 9элемент И 10 и элементе ИЛИ11. Выход порогового блока 4соединен с теми входами сумматора 5, которые соответствуют единицам в дополнительном коде числа К.Блок 1 весового суммирования может иметь различное выполнение в зависимости от числа входов, элементной базы, а также от выполняемой задачи: свертка (нахождение остатка,преобразование) по модулю К самоговходного кода или числа его единиц,В последнем случае входные сумматоры блока 1 служат для начального суммирования входных сигналов, Дальнейшее суммирование, а также суммирование в первом случае (свертка кода)осуществляется с учетом весов соответствующих разрядов в коде по модулю К (фиг,3-10). При этом узел 2в случае К=2 -1 вырождается в сумматор, выход переполнения которого соединен с одним из первых входов(фиг.3-7).Функционирование преобразователяпроисходит следующим образом,Преобразуемый код поступает навходы блока 1, где производится суммирование разрядов кода с учетом ихвесов в коде по модулю К или же осуществляется подсчет числа логическихединиц во входном коде и суммирование результатов этого подсчета с учетом их весов в коде по модулю К. Этосуммирование ведется до тех пор, пока число выходов сумматоров в блоке1 не станет равно удвоенному числуг различных весов в коде по модулюК, При этом число С=1.ор(К+1) +1 разрядов кода по модулю К может быль меньше числа г. Так, для К=5 имеем 1=3, тогда как г=4; для К=9 будет й=4, а г=б. Поэтому дальше полученный код с блокаподается в узел 2 на блок 3, где осуществляется свертка числа разрядов. Выходной сумматор 5 с помощью порогового блока 4 вычисляет искомое значение кода,Формула изобретения1, Преобразователь двоичного кода, содержащий блок весового суммирования, входы которого являются входами преобразователя, а выходы соединены с входами узла суммирования по модулю К, выходы которого являются выходами преобразователя, о т л и ч аю щ и й с я тем, что, с целью расширения области применения эа счет преобразования в код по любому модулю К (К=3,4,) узел суммирования по модулю К выполнен на пороговом блоке, выходном сумматоре и блоке свертки числа разрядов, входы которого являются входами узла, а выха 5 ды подключены к соответствующим первым входам выходного сумматора и входам порогового блока, выход которогосоединен с вторыми входами выходногосумматора, соответствующими единич 10 ным значениям двоичного представления кода, дополнительного коду числаК, выходы выходного сумматора являются выходами узла суммирования по модулю К.15 2. Преобразователь по и, 1, о тл и ч а ю ш и й с я тем, что блоксвертки числа разрядов содержит сумматоры, входы первого сумматора являются соответствующими входами бло 20 ка, выходы каждого, кроме последнего, сумматора с весом ЫК соединены с входами последующих сумматоров,соответствующими единичным значениямдвоичного представления кода числа25К, выходы последнего сумматораявляются выходами блока,1 б 166 4 Хи Мо и фг Ху х Хр х хг 23 Ху Ю и х х, Хэо Х х Хщ Хщ Хто хю х Х хр Хаиг,Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 1 Заказ 2168/ Подписное ВНИИПИ Госу изобретениям и от 5, Раушская наб57 Тираж 885 дарственного комитета по 113035, Москва, Ж-З тиям при ГКНТ СССР4/5