Устройство для определения позиционной характеристики непозиционного кода Советский патент 1986 года по МПК H03M7/18 

Изобретение относится к вычислительной технике, в частности к устройствам для преобразования кодов, и может быть использовано для определения ранга числа и обнаружения ошибок. Целью изобретения является расши рение области применения за счет вычисления более подробной позиционной характеристики. На фиг. 1 представлена схема усТ ройства .для определения позиционной характеристики непозиционного кода; на фиг. 2 - временная диаграмма поступления импульсов на тактовые входы устройства. Устройство для определения позиционной, характеристики непозицисрнно го кода содержит входы 1 остатков устройства, блоки 2,1-2п-2 шифрации группы, блоки 3-6 элементов ИЛИ, сумматор 7 по модулю Р,., , сумматор 8 по модулю Р„ , преобразователь 9 кода системы остаточных классов в п зиционный код, блоки 10 и 11 умножения на константу по модулю, вход 12 начальной установки устройства, выход 13 устройства, тактовые входы 14.1-14(+ 2) группы устройства. В своей работе предложенное устройство использует следующее. Для о диапазона Р , .ПР, определим число которое представлено, совокуп ностью остатков X,, Хд, . л-г. I по В(аимно простым ос1Гованиям f , р , ..., р „ . Для такого непозицй онного представления числа X может быть определена позиционная характе ристика - нормированный ранг числа i)(x) , 1 I,- .4. . i w-i h-i|p q. .)-11:::о(х.п.х,Р,Гр. где J Р оставшиеся основани для диапазона Р , Аю.и) остатки от деления (Х) по модулям Р , .п-1 9 соответственно; ёр (X,)«l f--t- -f|J ( остатки от деления, числа X по модулям.Д-у J . соответственно , га,, определяется из t (mi-dp. ). Вычисление V (X) позволяет утверждать, что число X находится в одном из ...m-t-i по соседству, расположенных интервалов, где V niax{Jtx). Величина (X) является более подробной позиционной характеристикой, чем ранг числа. Кодировка блоков 2. шифрации группы для оснований Р, Р 7; РЗ м 11; Р 13; Р, представлена в таблице. Блоки 2.1-2, 2 шифрации формирую на выходах первой группы величины на выходах второй группы величины Ор .(Xj) согласно приведенной таблице. Блоки 2.1-2,j шифрации могут быть реализованы известным методом либо в виде совокупности дешифратора и двух шифраторов, либо в виде 1Щ У. Блоки.10 и 11 умножения выполняют умножение соответственно на констананалогично прототипу. Устройство для определения позиционной характеристики непозиционного кода работает следующим образом. В исходном состоянии сумматоры 7 и и 8 обнулены, а на входы 1 поступает остаточное представление числа X. При цодаче тактового импульса по входу 14.1 первые два остатка поступают на блоки 2.1 и 2.2 шнфрации, в которых происходит преобразование кодов остатков X, X в коды величин QoCXj), где i 1.2., Рь-1 « Чр уд,/ , i - I , и получаемьй результат через блоки 3-6 элементов ИЛИ поступает на соот3-6 элементов ИЛИ поступает на соо ветствующие входы сумматоров 7 и 8, работающих по модулю и Р соответственно . При поступлении импулы са по входу 14.1() происходит прибавление кодов на выходах блоков элементов ИЛИ к содержимому сумматоров 7 и 8. При подаче тактовых импульсов по входам 14.2-14(- 1) происходит аналогичное преобразование кодов остатков со следующих входов 1. При подаче тактового импульс; по входу 14. коды (n-l)-ro и п-го остатков. поступают на блоки 10 и 11 умножения, в которых происходит преобразование /X.-i Р. JV., и .Phl Рц,. соответственно и полученный результат через блоки 6 и 4 элементов ИЛИ соответственно поступает на входы сумматоров 7 и 8 по мо дулю. После поступления тактового им пульса по входу 14(у+1) на выходах cyMMaToijoB 8 и 7 появляются коды величин УХ) и ) соответственно Полученные коды преобразуются в позиционный код преобразователем 9 и под воздействием импульса с входа 14(-i-+ 2) устройства полученное значение (Х) поступает на выход 13 устройства. Формула изобретения Устройство для определения позиционной характеристики непозиционного кода, содержащее два блока умножения на константу, труппу блоков шифрации, сумматор по модулю ((Р старшее основание непозицйонно окода), два блока элементов ИЛИ, причем входы остатков устройства соединены соответственно с информационными входами блоков шифрации группы,с информационными входами первого и второго блоков умножения на константу первые группы выходов нечетных блоков шифрации группы соединены соответственно с группами входов первого блока элементов ИЛИ, первые группы выходов четных блоков шифрации группы и группы выходов второго блока умножения на константу соединены соответственно с группами входов второго блока элементов ИЛИ, выходы первого и второго блоков элементов ИЛИ соединены соответственно с входа ми первого и второго слагаемых сумматора по модулю Р , вход обнуления которого соединен с входом начальной установки устройства, тактовые входы которого соединены соответственно с входами разрешения нечетных и четньк блоков шифрации группы, с входами разрешения первого и второго блоков умножения на константу. входом разрешения сумматора по модулюР , отличающееся тем, что, с целью расширения области применения за счет вычисления более подробной позиционной характеристикя, оно содержит третий нчетвертый блоки элементов ИЛИ, сумматор по модулю Р;, и преобразователь кода системы остаточных классов в позиционный код, причем вторые группы выходов нечетных блоков шифрации группы соединены соответственно с группами входов третьего блока элементов ИЛИ,-вторые группы Bfiixoдбв четных блоков шифрации группы и группа выходов первого блока умно- жения на константу соединены соответственно с группами входов четвертого блока элементов ИЛИ, выходы третьего и четвертого блоков элементов ИЛИ соединены соответственно с входами первого и второго слагаемых сумматора по модулю Р, , входы обнуленйя и разрешения которого соеди«ены с соответствующими входами сунматора по модулю Р , выходы сумматоров по модулям Р., и Р соедийеныс информационными входами преобразователя кода системы остаточ ьпс классов в позиционный код, вход разрешения и выход которого являются соответственно последним тактовым входом и выходом устройства.

физ. 2

Изобретение относится к вычислительной технике, в частности к устройствам для преобразования кодов. Может быть использовано при определении нормированного ранга числа и об:наружении ошибок. Целью изобретения является расширение области применения за счет вычисления более по дробной позиционной характеристики. Поставленная цель достигается тем, что устройство, содержащее группу блоков 2 -2, шифрации, два блока 10, 11 умножения на константу, два блока 3, 4 элементов ИЛИ и сумматор 7 по модулю Р , дополнительно содержит третий- и четвертый 5, 6 элементов ИЛИ, второй сумматор 8 по модулю Р и преобразователь 9 кода системы остаточньпс классов в позицис онньй код с соответствующими связями. 2 ил, 1 табл. (Л ; / / /