Устройство для определения позиционной характеристики непозиционного кода

 

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

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

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

РЕСПУБЛИН (19) (И) А1 (50 4 Н 03 М 7/18

ОПИСАНИЕ ИЗОБРЕТЕНИЯ, b с. с

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ

1 1

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3911981/24-24 (22) 23.04.85 (46) 07.12.86. Бюп. В 45 (72) С.В. Иванов, К.М. Сагдеев и С.Н. Хлевной (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР

У 1142827, кл. G 06 F 5/00, 1983.

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

В 1125619, кл. G 06 F 5/00, 1983. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ПОЗИЦИОННОЙ ХАРАКТЕРИСТИКИ НЕПОЗИЦИОННОГО КОДА (57) Изобретение относится к вычислительной технике, в частности к устройствам для преобразования кодов.

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

Поставленная цель достигается тем, что устройство, содержащее группу блоков 2 -2„ „ шифрации, два блока 10, 11 умножения на константу, два блока

3, 4 элементов KIH и сумматор 7 по модулю P, дополнительно содержит л третий и четвертый блоки 5, 6 элементов ИЛИ, второй сумматор 8 по модулю Р„, и преобразователь 9 кода системй остаточных классов в позиционный код с соответствующими связями. 2 ил, I табл.

75779!

О

4О! 12

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

Целью изобретения является расширение области применения за счет вычисления более подробной позиционной характеристики.

На фиг. 1 представлена схема уст ройства .для определения позиционной характеристики непозиционного кода; на фиг. 2 — временная диаграмма поступления импульсов на тактовые входы устройства.

Устройство для определения пози ционной.характеристики непоэиционного кода содержит входы 1 остатков устройства, блоки 2, 1-2п-2 шифрации группы, блоки 3-6 элементов ИЛИ, сумматор 7 по модулю Р„, сумматор

8 по модулю Р„, преобразователь 9 кода системы остаточных классов в по-. зиционный код, блоки 10 и 11 умножения на константу по модулю, вход

12 начальной установки устройства, выход 13 устройства, тактовые входы

14. 1-14(+ 2) группы устройства.

В своей работе предложенное устройство использует следующее. Для

I )2-Я о диапазона Р = P P определим

Vl- 2 l m) 1 число, которое представлено. совокупностью остатков Х,, Х, ..., X„», по взаимно простым осйованиям j, Р, ..., P . Для такого ненозиционного представления числа Х может быть определена позиционная характеристика — нормированный ранг числа (х) остатки от деления, числа Х по модулям.р„, Я„ . соответственно, m определяется ие 2 тид (i

Р:

t(mid Я. ). !

Вычисление " (Х) позволяет утверждать, что число Х находится в одном из xx)+> по соседству, расположенных

)) интервалов, где )2„, = шах1 (х) j .

Величина у(X) является более подробной позиционной характеристикой, чем ранг числа.

Кодировка блоков 2.1-2„ шифра" ции группы для оснований Р, = 5Р 7 Р = 11 P = 13 Р = 17

3 у 1 у 5 представлена в таблице.

Блоки 2.1-2„ шифрации формирую1 на выходах первой группы величины

gp (х,.), а на выходах второй группы величины Р,(х ) согласно привеРгг 2 денной таблице.

Блоки 2.1-2„„ шифрации могут быть реализованы известным методом либо в виде совокупности дешифратора и двух шифраторов, либо в виде

IIII У.

Блоки 10 и 11 умножения выполняют умножение соответственно на константы Я,„ „ и Р аналогично прототипу.

Устройство для определения позиционной характеристики непоэицион- ного кода работает следующим образом.

В исходном состоянии сумматоры 7 и и 8 обнулены, а на входы 1 поступает остаточное представление числа Х. При подаче тактового импульса по входу

14.1 первые два остатка поступают на блоки 2.1 и 2.2 шифрации, в которых происходит преобразование кодов ос1 где J P оставшиеся основания

)л" 1 для диапазона Р„, "(х (") - остатки от деления (X) по модулям Р р ñooòâåòcòâåíío, I татков X„ и Х в коды величин 2 (Х. ) и l)X (X;), где ь I 2, и йолучаеиьй реьультет черея блоки

Э-б элементов ИЛИ поступает на соответствующие входы сумматоров 7 и 8, работающих по модулю „ „ и .Р„ соответственно. При поступлении импуль са по входу 14. 1(-> +1) происходит прибавление кодов на выходах блоков элементов ИЛИ к содержимому сумматоров 7 и 8.

При подаче тактовых импульсов по входам 14.2-14(†" — 1) происходит айалогичное преобразование кодов остатков со следуюпрпс входов 1. При подаче тактового ймпульса по входу

14. †" коды (и-1)-ro и и-го остатков 2

Х; 0 1 2 3 4 5. 6 7 8 9 10 (Х,)

Q (x)

q, (x ) 5

Р 3

4 (1 (Х ) 0 11 8 6 3

0 4 7 11 14

0 12 10. 8 6 4 2

8 3 15 10 5

0 13

0 10

6 . 3 12 9 5 2 11 8

0 16 14 13 11. 10 8 7

5 4

3 12757 поступают на блоки 10 и 11 умноже.ния, в которых происходит преобра)р зование (> „ Р„ „! Р„, и (Х„P I P соответственно и полученнии Результат через блоки 6 и 4 элементов ИЛИ соответственно поступает на входы сумматоров 7 и 8 по .модулю. После поступления тактового импульса по входу 14(â€," +1) на выходах сумматоров 8 и 7 появляются коды 10 величин "(X) и у () соответственно.

2

Полученные коды преобразуются в позиционный код преобразователем 9 и под воздействием импульса с входа

14(-" + 2) устройства полученное зна- 15

2 чение 1(Х) поступает на выход 13 устройства.

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

Устройство для определения пози20 ционной характеристики непозиционного кода, содержащее два блока умножения на константу, группу блоков шифрации, сумматор по модулю Р„(Р старшее основание непозиционного ко- . да), два блока элементов ИЛИ, причем входы остатков устройства соединены соответственно с информационными входами блоков шифрации группы,с информационными входами первого и вто30 рого блоков умножения на константу, первые группы выходов нечетных блоков шифрации группы соединены соответственно с группами входов первого блока элементов ИЛИ, первые груп- 3S пы выходов четных блоков шифрации группы и группы выходов второго блока умножения на константу соединены соответственно с группами входов второго блока элементов ИЛИ, выходы 40 первого и второго блоков элементов

ИПИ соединены соответственно с входа"

79 4 ми первого и второго слагаемых сумматора по модулю P„, вход обнуления которого соединен с входом начальной установки устройства, тактовые входы которого соединены соответственно с входами разрешения нечетных и четнйх блоков шифрации группы, с. входами разрешения первого и второ" го блоков умножения на константу, входом разрешения сумматора по модулюР, отличающееся и тем, что, с целью расширения области применения за счет вычисления более подробной позиционной характеристики, оно содержит третий и четвертый блоки элементов ИЛИ, сумматор по модулю Р„, и преобразователь кода системы остаточных классов в позиционный код, причем вторые группы выходов нечетных блоков шифрации группы соединены соответственно с группами входов третьего блока. элементов ИЛИ,.вторые группы выходбв четных блоков шифрации группы и группа выходов первого блока умножения на константу соединены соответственно с группами входов четвертого блока элементов ИЛИ, выходы третьего и четвертого блоков элементов ИЛИ соединены соответственно с входами первого и второго слагаемых сумматора по модулю P„,, входы обнуления и разрешения которого соединены с соответствующими входами сумматора по модулю Р„, выходы сумматоров по модулям P„, и Р„ соединены с информационными входами преобразователя кода системы остаточных классов в позиционный код, вход разрешения и выход которого являются соответственно последним тактовым входом и выходом устройства.

1275779

heep

&ulu

1Я

74,1

I

g,(,п,<

2 у, и

14 (+7)

Составитель А. Клюев

Техред Л.Сердюкова Корректор Г. Решетник

Редактор A. Шандор

Заказ 6582/58 Тираж 816 Подписное

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

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

Производственно-полиграфическое предприятие, r, Ужгород, ул. Проектная, 4