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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 9) И 1) А 3 51) с.сГ БРЕТЕНИ И 6 ТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(56) Авторское свидетельство СССР У 1142827, кл. С 06 Р 5/00, 1983.Авторское свидетельство СССР В 1125619, кл. С 06 Р 5/00, 1983. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ПОЗИЦИОННОЙ ХАРАКТЕРИСТИКИ НЕПОЗИЦИОННОГО КОДА(57) Изобретение относится к вычислительной технике, в частности к устройствам для преобразования кодов Может быть использовано при определе нии нормированного ранга числа и об,наружении ошибок. Целью изобретенияявляется расширение области применения за счет вычисления более подробной позиционной характеристики,Поставленная цель достигается тем,что устройство, содержащее группублоков 2 -2шифрации, два блока 10,11 умножения на константу, два блока3, 4 элементов ИЛИ и сумматор 7 помодулю Р , дополнительно содержиттретий и четвертый блоки 5, 6 элементов ИЛИ, второй сумматор 8 по модулю Р, и преобразователь 9 кодасистемй остаточных классов в позиционный код с соответствующими связями. 2 ил, 1 табл.75779 20 25 36 35 4 О12Изобретение относится к вычислительной технике, в частности к устройствам для преобразования кодов, и может быть использовано для определения ранга числа и обнаружения ошибок.Целью изобретения является расширение области применения за счет вычисления более подробной позиционной характеристики.На фиг. 1 представлена схема уст ройства .для определения позиционной характеристики непозиционного кода; на фиг. 2 - временная диаграмма поступления импульсов на тактовые входы устройства.Устройство для определения позиционной.характеристики непоэиционного кода содержит входы 1 остатков устройства, блоки 2, 1-2 пшифрации группы, блоки 3-6 элементов ИЛИ, сумматор 7 по модулю Р , сумматор 8 по модулю Р 1, преобразователь 9 кода системы остаточных классов в по-. зиционный код, блоки 10 и 11 умножения на константу по модулю, вход 12 начальной установки устройства, выход 13 рстройстваь тактовые входы 14.1-14(+ 2) группы устройства.В своей работе предложенное устройство использует следующее. Для ( ь)-Я о диапазона Р = П Р определим12 Я , ) 1число, которое представлено. совокупностью остатков Х,ь Ххь .ь Хь(-а по взаимно простым осйованиям ,Для такого ненозиционного представления числа Х может быть определена позиционная характеристика " нормированный ранг числа 1 х) остатки от деления, числа Х по модулям.Р,-, Я соответственно, и определяется ие в (-3:.3.Р 1(шЫР, ).Вычисление ь (Х) позволяет утверждать, что число Х находится в одном из р)2+1 по соседству, расположенных интервалов, где ), = шах 1 х).Величина у(Х) является более подробной позиционной характеристикой, чем ранг числа.Кодировка блоков 2.1-2 2 шифра" ции группы для оснований Р, = 5; Р 7 Р = 11 Р = 13 Р = 17ь= ьь представлена в таблице. Блоки 2,1-2 шифрации формирую 1 на выходах первой группы величины (р(Х ), а на выходах второй группы величины Р ,(х ) согласно привеР(л денной таблице.Блоки 2.1-2 шифрации могут быть реализованы известным методом либо в виде совокупности дешифратора и двух шифраторов, либо в виде ПП У.Блоки.10 и 11 умножения выполняют умножение соответственно на константы Я,и ) аналогично прототипу.Устройство для определения позиционной характеристики непоэицион- ного кода работает следующим образом.В исходном состоянии сумматоры 7 и и 8 обнулены, а на входы 1 поступает остаточное представление числа Х. При подаче тактового импульса по входу 14.1 первые два остатка поступают на блоки 2.1 и 2.2 шифрации, в которых происходит преобразование кодов ос,ьлР(х):(Х,)тХР,р- оставшиеся основани)1для диапазона Рпх) - остатки от деленияр , (Х,) и р (Х;), где ь ( 2, и йолучаеиьй редультет черея блоки Э-б элементов ИЛИ поступает на соответствующие входы сумматоров 7 и 8, работающих по модулюи Р соответственно. При поступлении импуль. са по входу 14. 1 Я +1) происходит прибавление кодов на выходах блоков элементов ИЛИ к содержимому сумматоров 7 и 8.При подаче тактовых импульсов по входам 14,2-14 ф - 1) происходитайалогичное преобразование кодов о татков со следуюпрпс входов 1. При подаче тактового ймпульса по входу 14, в " коды п)-го и и-го остатка(Х )ОР (Х,)40 (Х) 0 11 8 6 3 0 4 71.1 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 1413 11. 10 8 7 5 4 3 12757 поступают на блоки 10 и 11 умноже.- ния, в которых происходит преобра 4зование /бР / /., и 1 КЬ, Ро, соответственно и полученнии Результат через блоки 6 и 4 элементов ИЛИ соответственно поступает на входы сумматоров 7 и 8 по .модулю. После поступления тактового импульса по входу 14 ф +1) на выходах сумматоров 8 и 7 появляются коды 1 О величин (Х) и у (х) соответственно.ь2Полученные коды преобразуются в позиционный код преобразователем 9 и под воздействием импульса с входа 14(-" + 2) устройства полученное знайчение 1(Х) поступает на выход 13 устройства. Формула изобретения Устройство для определения пози 20 ционной характеристики непозиционного кода, содержащее два блока умножения на константу, группу блоков шифрации, сумматор по модулю 1( старшее основание непозиционного кода), два блока элементов ИЛИ, причем входы остатков устройства соединены соответственно с информационными входами блоков шифрации группы,с информационными входами первого и вто30 рого блоков умножения на константу, первые группы выходов нечетных блоков шифрации группы соединены соответственно с группами входов первого блока элементов ИЛИ, первые груп пы выходов четных блоков шифрации группы и группы выходов второго блока умножения на константу соединены соответственно с группами входов второго блока элементов ИЛИ, выходы 40 первого и второго блоков элементов ИПИ соединены соответственно с входа" 79 4ми первого и второго слагаемых сумматора по модулю Г , вход обнуления которого соединен с входом начальной установки устройства, тактовые входы которого соединены соответственно с входами разрешения нечетных и четнйх блоков шифрации группы, с. входами разрешения первого и второ" го блоков умножения на константу, входом разрешения сумматора по моду- люР, отличающеесяртем, что, с целью расширения области применения за счет вычисления более подробной позиционной характеристики, оно содержит третий и четвертый блоки элементов ИЛИ, сумматор по модулю Р , и преобразователь кода системы остаточных классов в позиционный код, причем вторые группы выходов нечетных блоков шифрации группы соединены соответственно с группами входов третьего блока. элементов ИЛИ, вторые группы выходбв четных блоков шифрации группы и группа выходов первого блока умножения на константу соединены соответственно с группами входов четвертого блока элементов ИЛИ, выходы третьего и четвертого блоков элементов ИЛИ соединены соответственно с входами первого и второго слагаемых сумматора по модулю Рвходы обнуления и разрешения которого соединены с соответствующими входами сумматора по модулю Р , выходы сумматоров по модулям Р, и Р соединены с информационными входами преобразователя кода системы остаточных классов в позиционный код, вход разрешения и выход которого являются соответственно последним тактовым входом и выходом устройства.Составитель А. Клюеведактор А, Шандор Техред Л.Сердюкова Коррек Решетник 82/58 Тираж 816 ПодписноВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Иосква, Ж, Раушская наб.,д. 4/5 Заказ Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная