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

/1 О 1) СО САНИЕ ИЗОБРЕТЕНИЯ 1) 3740953/24-242) 04.04.846) 30.11,85.Бюл2) В.И.Глушков,В.И.Ключко В.А.Кри Н.И.Швецов(2 (2 (4 (7 11 44А.И.Сахно,аснобаев етельство СССРР 5/02, 1978.ельство СССРР 11/08, 1983 СУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ВТОРСКОМУ СВИДЕТЕПЬСТ(54)(57) ПРЕОБРАЗОВАТЕЛЬ ПОЗИЦИОННОГО КОДА В ВЫЧЕТ ПО ПРОИЗВОЛЬНОМУМОДУЛЮ, содержащий счетчик, блоксравнения и первый элемент И, причемпервый вход первого элемента И является тактовым входом преобразователя,выход первого элемента И соединен ссчетным входом счетчика, первый информационный вход блока сравненияявляется входом кода модуля преобразователя, о т л и ч а ю щ и й с ятем, что, с целью повьппения быстродействия преобразователя, в него введены второй элемент И, блок памятиконстант, блок умножения, комбинационный сумматор и регистр, причеминформационный выход комбинационного сумматора соединен с информационным входом регистра, выход которого является информационным выходом преобразователя и соединен с суммирую. - щим информационным входом комбинационного сумматора и вторым инфор мационным входом блока сравнения, выход которого является выходом конца преобразования преобразователя, установочный вход счетчика является установочным входом преобразователя, выход счетчика соединен с адресным входом блока памяти констант, информационный выход которого соединен с первым входом блока умножения, второй информационный вход которого объединен с первымЯ информационным входом блока сравнения, выход блока умножения соединен с вычитающим информационным входом С комбинационного сумматора, выход переполнения которого соединен с вторым входом первого элемента И и первым входом второго элемента И, выход которого соединен со стробирующим входом региетра, второй вход второго элемента И объединен с пер- Ж вым входом первого элемента И, ус- Ю тановочный вход регистра является СО входом преобразуемого числа преобразователя.каз 7415/5Подписное В ПП "Патент",д, ул.Проектная, 4 илиал . Ужго Изобретение относится к вычислительной технике и может быть использовано для сопряжения с устройствами, функционирующими в системе остаточных классов, в схемах контроляпо модулю.Цель изобретения - повышениебыстродействия преобразователя,На чертеже изображен преобразователь позиционного кода в вычетпо произвольному модулю,Преобразователь содержит. блок 1сравнения, регистр 2, комбинационный сумматор 3, блок 4 умножения,блок 5 памяти констант, счетчик 6,выход 7 конца преобразования преобразователя, информационный выход 8преобразователя, элементы И 9 и 10,вход 11 преобразуемого числа преобразователя, вход 12 кода модуляпреобразователя, установочный вход13 преобразователя, тактовый вход14 преобразователя. Преобразователь работает следующим образом.Перед началом работы на регистр 2 записывается преобразуемое число, поступающее на вход 11 преобразователя. На счетчике 6 устанавливается начальный адрес блока 5 памяти констант по установочному входу 13 преобразователя. На вход 12 преобразователя подается код модуля по которому ведется формирование контрольного вычета. Блок 5 памяти констант содержит константы, расположенные в определенном порядке.С подачей импульсов на тактовый вход 14 преобразователя начинается 195349 2преобразование числа в вычет по мо. дулю.Если число, находящееся на регистре 2, больше произведения ко да модуля на константу, выбраннуюиз блока 5 памяти констант,то происходит запись разности этих чиселна регистр 2 с выхода комбинационного сумматора 3 с помощью тактово го импульса через второй элементИ 10, поскольку на выходе переполнения комбинационного сумматора 3будет присутствовать единичный сигнал.15 Если полученная разность сноваокажется меньше произведения кодамодуля на константу, то по следующему тактовому импульсу на регистр2 будет записана новая разность, 20 Так будет продолжаться до техпор, пока содержимое регистра 2 нестанет меньше, чем произведение кода модуля на константу.В этом случае на выходе перепол нения комбинационного сумматора 3формируется нулевой сигнал. Содержимое регистра 2 не изменяется , атактовый импульс через первый элемент И 9 осуществляет прибавление з 0 единицы к содержимому счетчика 6,.что вызывает появление новой константы на выходе блока 5 памяти констант.Такой цикл работы будет продолжаться до тех пор, пока содержимоерегистра 2 не станет меньше кодамодуля. В этом случае блок 1 сравнения формирует сигнал конца преобразования на выходе 7 преобразова теля. Этот сигнал говорит о том,что на регистре 2 содержится вычетпо модулю контролируемого числа.