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

 

Изобретение относится к вычислительной технике. Его использование в системах обработки информации позволяет расширить область применения преобразования за счет преобразования в код по любому модулю К. Преобразователь содержит блок 1 весового суммирования и узел 2 суммирования по модулю К. Благодаря выполнению узла 2 на блоке 3 свертки числа разрядов, пороговом блоке 4 и выходном сумматоре 5 в преобразователе возможна свертка входного кода или числа единиц этого кода по модулю К≠2<SP POS="POST">T</SP>-1. 1 з.п.ф-лы, 10 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

09) (11) (5114 Н 03 М 7/04, G 06 F 11/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4110379/24-24; 4110396/24-24;

41 10397/24-24; 4113629/24-24; (115626/24-24 (22) 12.06.86

;(46) 30.04.89, Бюл. N - 16 .(72) О.Н.Музыченко (53) 681.325(088.8) (56) Electronic Design, 1 974, v.22, 1(25, р. 92.

Фостер К. Ассоциативные параллельные процессоры. M.: Энергоиздат, 1981, с. 169-176, рис. 7-„14; 7-17

7-18.

Путинцев Н.Д. Аппаратный контроль управляющих цифровых вычислительных машин. M. Сов.радио, 1966, с,55, рис. II.10, Авторское свидетельство СССР

1242959, кл. G 06 F 11/08, 1983.

Авторское свидетельство СССР

9 1105896, кл. G 06 F 11/10, 1982; (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА (57) Изобретение относится к вычислительной технике. Его использование в системах обработки информации позволяет расширить область применения преобразователя за счет преобразования в код по любому модулю К, Преобразователь содержит блок 1 весового суммирования и узел 2 суммирования по модулю К. Благодаря выполнению узла 2 на блоке 3 свертки числа разрядов, пороговом блоке 4 и выходном сумматоре 5 в преобразователе возможна свертка входного кода или числа единиц этого кода по модулю К 2 -1.

1 з.п. ф-лы, 10 ил.

1476614

Изобретение относится к Вычислительной технике и может быть исполь" зовано в системах обработки информации.

Цель изобретения — расширение области применения за счет преобразования в код по любому модулю К, На фиг.l приведена блок-схема преобразователя; на фиг.2 — выполнение lp узла суммирования по модулю К для случая К=5; на фиг.3-10 — примеры выполнения блока весового суммирования для следующих случаев; фиг, 3— свертка числа единиц кода по модулю 15

К=З; фиг.4, 5 — преобразование кода, в код.по модулю К=З; фиг.Ь вЂ” свертка числа единиц кода по модулю К=7; фиг.7 — преобразование кода в код но модулю К=7; фиг.8, 9 — преобразование кода в код по модулю K=5;. фиг.10 - свертка числа единиц кода по модулю K=5, Преобразователь содержит (фиг.1) блок 1 весового суммирования и узел 25

2 суммирования по модулю К, включающий в себя блок 3 свертки числа разрядов, пороговый блок 4 и выходной сумматор 5.

Блок 3 свертки числа разрядов вы- 30 полнен (фиг,2) на сумматорах 6-8 (для K=5). Выходы каждого из сумматоров Ь и 7 с весами W ) К соединены с входами сумматоров 7 и 8, соответствующими единицам в двоичном коде числа 11 mod К.

Пороговый блок 4 имеет порог А=К и может быть выполнен следующим образом.

Пусть двоичное представление по- 40 рога А имеет вид: т-<

А .м;2

i=1

Пусть с,= х --...=Ма.,=О, Входы порогового элемента с е-ro и до 1-го такие, что (xe Mes =...= Ы1 =1, а о(, =

=О, соединены с входами элемента И, выход которого, а также входы порогового элемента с (j +I)-го и до i-го таких, то Ы .< =- М1,У =...= с, =О, à Sp

Ы„, =l, соединены с входами элемента

ИЛИ, выход которого, а также входы порогового элемента, начиная с (i+1)ro и кончая входом с номером t таких, что e;«о(;+> =...= о(=l, а о(, =0, со-55 единены с входами элемента И и так далее до объединения всех остальных входов порогового элемента. Если q=l, то последним является элемент

И, а если d > =О, то последним является элемент ИЛИ. Выход элемента, с входом которого соединен и-вход с веи-< сом 2 порогового элемента, является его выходом, В соответствии с изложенным в частном случае, когда А=2 (d=p, 1,..., ), пороговый элемент состоит из элемента ИЛИ, соединенного входами с входами блока, начиная с (d+1)-го и до п-го, В частном случае, когда с д= он=...=o(„„= Cn =1, пороговый элемент состоит из элемента И, соединенного входами с выходами блока от

d-го до и-го. В частном случае А= п-1

=2 пороговый элемент выполняется в виде линии связи с его п-го входа на выход.

Для случая K=5 пороговый блок 4 выполнен (фиг,2) на элементе ИЛИ 9 элемент И 10 и элементе ИЛИ

11. Выход порогового блока 4 соединен с теми входами сумматора 5, которые соответствуют единицам в дополнительном коде числа К.

Блок 1 весового суммирования может иметь различное выполнение в зависимости от числа входов, элементной базы, а также от выполняемой задачи: свертка (нахождение остатка, преобразование) по модулю К самого входного кода или числа его единиц, В последнем случае входные сумматоры блока 1 служат для начального cvMмирования входных сигналов, Дальнейшее суммирование, а также суммирование в первом случае (свертка кода) осуществляется с учетом весов соответствующих разрядов в коде по модулю К (фиг,3-10), При этом узел 2 в случае К=2 -1 вырождается в сумма1 тор, выход переполнения которого соединен с одним из первых входов (фиг.3-7).

Функционирование преобразователя происходит следующим образом, Преобразуемый код поступает на входы -блока 1, где производится суммирование разрядов кода с учетом их весов в коде по модулю К или же осуществляется подсчет числа логических единиц во входном коде и суммирование результатов этого подсчета с учетом их весов в коде по модулю К. Это суммирование ведется до тех пор, пока число выходов сумматоров в блоке

1 не станет равно удвоенному числу г различных весов в коде по модулю

1476614

Фис 5

К. При этом число t=)lop<(K+1)f +1 разрядов кода по модулю К может бьшь меньше числа r. Так, для К=5 имеем

t=3, тогда как r=4; для К=9 будет

t=4, а r=6. Поэтому дальше полученный код с блока 1 подается в узел 2 на блок 3, где осуществляется свертка числа разрядов. Выходной сумматор

5 с помощью порогового блока 4 вычисляет искомое значение кода.

Формула изобретения

1, Преобразователь двоичного кода, содержащий блок весового суммирования, входы которого являются входами преобразователя, а выходы соединены с входами узла суммирования по модулю К, выходы которого являются выходами преобразователя, о т л и ч аю шийся тем, что, с целью расширения области применения эа счет преобразования в код по любому модулю К (К=3,4,...) узел суммирования по модулю К выполнен на пороговом блоке, выходном сумматоре и блоке свертки числа разрядов, входы которого являются входами узла, а выха5 ды подключены к соответствующим первым входам выходного сумматора и входам порогового блока, выход которого соединен с вторыми входами выходного сумматора, соответствующими единичf(1 ным значениям двоичного представления кода, дополнительного коду числа

К, выходы выходного сумматора являют ся выходами узла суммирования по модулю К.

15 2. Преобразователь по и, 1, о тл и ч а ю шийся тем, что блок свертки числа разрядов содержит сумматоры, входы первого сумматора являются соответствующими входами бло20 ка, выходы каждого, кроме последнего, сумматора с весом W ? К соединены с входами последующих сумматоров, соответствующими единичным значениям двоичного представления кода числа

W К выходы последнего сумматора

NOq являются выходами блока, 14 / ь61/

Х

Х

/

1 76614 кд

Х фца5

Фие, 6! 476б) 4

Х1 х х, Хю

<13

Xg хщ х22 х

Х

Фие. 7 4,r, r, 14

xf

Xg ху х» х> хд

ХЦ

Х х х>

Х х

) 4766! 4

Хм

Х2Е

Х1Ю

"1г

Ху

Х!

Хру

ХЗ!

Х27 123

Х1У

"15 11 х> х> х,< 1ЭО

Х2 х»

X1g

Х1У 10 х

Хя

Ху

Xqq

ХЗБ

X2r

Х17

Х1

Xg х, Х!

1476614

Составитель О, Ревинский

Редактор О,Спесивых Техред А.Кравчук Корректор В.Гирняк

Заказ 2168/57 Тираж 885 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r, Ужгород, ул. Гагарина,101

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

 

Похожие патенты:

Изобретение относится к радиотехнике , электросвязи и может использоваться в системах синхронизации для построения генераторов многопозиционных сигналов

Изобретение относится к радио- ; технике, электрсусвязи и может применяться в системах передачи информаiJ ции, синхронизации, где требуется использование сигналов с высокими корреляционными свойствами

Изобретение относится к вычислительной технике и может быть использовано при уплотнении информации путем преобразования двоичного кода в троичный код

Изобретение относится к радиотехнике , электросвязи и может применяться в системах передачи информации , где требуется использование сигналов с высокими корреляционными свойствами

Изобретение относится к электросвязи и может использоваться в генераторах испытательных сигналов для проверки параметров аппаратуры цифровых систем передачи информации

Изобретение относится к области радиосвязи и может быть использовано в системах передачи дискретной информации, функционирующих в неблагоприятной помеховой обстановке

Изобретение относится к радиосвязи и может быть использовано в системах передачи дискретной информации, функционирующих в неблагоприятной помеховой обстановке
Наверх