Преобразователь позиционного кода в вычет по модулю

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИ УБЛ 51)4 Н 0 Т СССР ОТНРЫТ 5с ц. л 3 РЕТЕНИ Пис Швецов,о СССР1970.СССР1982ОННОГО к вычисль исполь Ф,у ГОСУДАРСТВЕННЫЙ КОМ ПО ДЕЛАМ ИЗОБРЕТЕНИЙ(57) Изобретение относитсятельной технике и может бы зовано в устройствах контроля по модулю и сопряжения. Целью изобретения является расширение области примененияза счет возможности работы по произвольному основанию позиционной системы счисления. Поставленная цель достигается тем, что преобразователь позиционного кода в вычет по модулю, содержащий регистр 1 сдвига, группу элементов И 3, регистр 4, блок 5 умножения по модулю, накапливающий сумматор 7 по модулю, содержит дешифратор 2 и блок 6 умножения по модулюс соответствующими связями. 2 ил.Изобретение относится к вычислительиой технике и может .быть исполь эовано для получения вычетов системыостаточных классон от чисел с с 1-м основанием в устройствах контроля помодулю и сопряжения.Целью изобретения является расширение области применения эа счет воэможности работы по произвольному основанию позиционной системы счисления.На фиг. 1 представлена схема преобразователя позиционного кода в вычетпо модулю; на фиг. 2 - схема дешифра тора. 15Преобразователь (фиг, 1) содержитрегистр 1 сдвига, дешифратор 2 группу элементов И 3, регистр 4 блоки 56 умножения по модулю, накапливающий сумматор 7 по модулю, выход 8 пре образователя, вход 9 основания позиционной системы счисления преобразователя, информационный вход 10 преобразователя,Дешифратор (фиг, 2) содержит элементы ИЛИ 11 - 13 и элемент И 14 (дляслучая пятиразрядного основания позиционной системы).Регистр 1 сдвига выполняет сдвигв сторону младших разрядов на К раз в 30рядовК=1 ОВ, 1, +1,где 1 - ближайшее целое меньшее ли 1 бо равное,.Дешифратор 2 преоораэует код величины с 1 о нования позиционнойсистемы счисления в код количестваразрядов, необходимьгх для ее представления.Вычисление вычета сс; системы ос Отаточных классов по модулк Р от позиционного числа А происходит в преобразователе согласно следующей формуле;Вф = - ((А( 3 ). ц, ) пю(1 Р) шос 1 Р,1 1(-1) У"где 5 . = ----тос 1 Р 8 =1/упайРс 1о1А; - разрядная цифра числа А,"ш - разрядность числа А;5 ОР с 1, , Р с 1,Преобразователь работает следующимобразом.В исходном состоянии в регистр 1записано преобразуемое число А, в регистр 4 - обратная мультипликативнаявеличина 1/с 1 гюс 1 Р , накапливающийсумматор 7 по модулю обнулен навход 9 подан код основания с 1;, Дешифратор 2 своими выходами в соотве-. -ствии с кодом и его входе открывает соответствующие элементы Л 3, и на одном входе блока 5 умножения по модулю прис.утствует код младшей цифры А, числа А, а на другом входе - код числа "1" с выхода блока 6 умножения по модулю, На выходе блока 5 умножения по модулю присутствует значение младшей группы А 1. На первом этапе преобразования накапливающий сумматор 7 по модулю защелкивает значение А а в регистре 1 происходит сдвиг информации на соответствующее количество разрядов. В регистр 4 записывается значение 1 шоЛР с выхода блока 6. При этом содержимое регистра 4 умножается по модулюР на с 1 в бло ке 6 и подается, с одной стороны, на вход регистра 4 и, с другой стороны, на один вход блока 5 умножения по модулю, на другом входе которого присутствует код значения А, произведение этих величин (А,с 1;)шодР присутствует на выходе блока 5 умножения по модулю.На втором этапе в накапливающий сумматор 7 по модулю записывается код величины Ас 1 ) пюдР+А)шос 1 Р, в регистре 1 происходит очередной сдвиг информации. В дальнейшем процесс преобразования продолжается аналогичным образом.Формула изобретенияПреобразователь позиционного кода в вычет по модулю, содержащий регистр сдвига, первый блок умножения по модулю, накапливающий сумматор по модулю, регистр и группу элементов И, причем информационный вход преобразователя соединен с входами разрядов регистра сдвига, ьыход первого блока,умножения по модулю соединен с входом накапливающего сумматора по модулю, выход которого является выходом преобразсвателя о тл и ч а ю щ и й с я тем, что, с це-. лью расширения области приме-ения эа счет возможности работы пс произвольному Основанию позиционной системы счисления он содсржнт второй блок умножения по модулю и дешифратор, причем. вход основания позиционной системы счиспения преобразователя соединен с входом дешифрятора и с вхо,8 урр р Д Составитель А.Кл Техред М.Ходанич орректор Л.Пилипенко едактор Л,Ланга аказ 1351/5 Тираж 928 ВНИИПИ Государственного к по делам изобретений и 113035, Москва, Ж, РауПодписноемитета СССРоткрытийская наб., д, 4/5 оизводственпо-полиграфическое предприятие, г,ужгород,1 роектна дом первого сомножителя второго блока умножения по модулю, выход которого соединен с входом первого сомножителя первого блока умножения по мо 5 дулю и с входом регистра, выход которого соединен с входом второго сомножителя второго блока умножения по модулю, выходы дешийратора соединены с первыми входами соответствующих 1 О элементов И группы, вторые входы которых соединены с выходами соответствующих младших разрядов регистрасдвига, входы разрядов величины сдвига которого соединены с выходами дешифратора, выходы элементов И группысоединены с входами разрядов второгосомножителя первого блока умноженияпо модулю,