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

 

ПРЕОБРАЗОВАТЕЛЬ ПОЗИЦИОННОГО КОДА В ВЫЧЕТ ПО ПРОИЗВОЛЬНОМУ МОДУЛЮ, содержащий.счетчик, блок сравнения и первый элемент И, причем первый вход первого элемента И является тактовым входом преобразователя, выход первого элемента И соединен с счетным входом счетчика, первый ин- : формационный вход блока сравнения является входом кода модуля преобразователя , отличающийся тем, что, с целью повьшения быстродействия преобразователя, в него введены второй элемент И, блок памяти констант, блок умножения, комбинационный сумматор н регистр, причем информационный выход комбинационного сумматора соединен с информационным входом регистра, выход которого является информационным выходом преобразователя и соединен с суммирующим информационным входом комбинационного сумматора и вторым информационным входом блока сравнения, выход которого является выходом конца преобразования преобразователя, установочный вход счетчика является установочным входом преобразователя , выход счетчика соединен с адресным входом блока памяти констант , информационный выход которого соединен с первым входом блока умножения, второй информационный S вход которого объединен с первым (Л информационным входом блока сравнения , выход блока умножения соединен с вычитающим информационным входом комбинационного сумматора, выход переполнения которого соединен с вторым входом первого элемента И и первым входом второго элемента И, выход которого сЪединен со стробирующим входом регистра, второй вход со ел второго элемента И объединен с первым входом первого элемента-И, усоо тановочный вход регистра является 4 входом преобразуемого числа преобсо разователя.

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

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

РЕСПУБЛИК (191 (И) 1) y G 06 F 11/10

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3740953/24-24. (22) 04.04.84.. (46) 30.11.85.Бюл. Ф 44 (72) В.И.Глушков, А.И.Сахно, В.И.Ключко„ В.А.Краснобаев и Н.И.Швецов (53) 681.3(088.8) (56) Авторское свидетельство СССР

Ф 864278, кл. G 06 Р 5/02, 1978.

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

Ф 1105895, кл. G 06 P 11/08, 1983. (54) (57) ПРЕОБРАЗОВАТЕЛЬ ПОЗИЦИОННОГО КОДА В ВЫЧЕТ ПО ПРОИЗВОЛЬНОМУ

МОДУЛЮ, содержащий счетчик, блок . .сравнения и первый элемент И, причем первый вход первого элемента И является тактовым входом преобразователя, выход первого элемента И соединен с счетным входом счетчика, первый информационный вход блока сравнения является входом кода модуля преобразователя, отличающийся тем, что, с целью повьппения быстродействия преобразователя, в него введены второй элемент И, блок памяти констант, блок умножения, комбинационный сумматор и регистр, причем информационный выход комбинационного сумматора соединен с информационным входом регистра, выход которого является информационным выходом преобразователя и соединен с суммирую.— щим информационным входом комбинационного сумматора и вторым инфор° мационным входом блока сравнения, выход которого является выходом конца преобразования преобразователя, установочный вход счетчика является установочным входом преобразователя, выход счетчика соединен с адресным входом блока памяти констант, информационный выход которого соединен с первым входом блока умножения, второй информационный вход которого объединен с первым информационным входом блока сравнения, выход блока умножения соединен с вычитающим информационным входом комбинационного сумматора, выход переполнения которого соединен с вторым входом первого элемента И и первым входом второго элемента И, выход которого соединен со стробирующим входом региетра, второй вход второго элемента И объединен с первым входом первого элемента-И, установочный вход регистра является входом преобразуемого числа преобразователя.

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

Цель изобретения — повышение быстродействия преобразователя.

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

Преобразователь содержит. блок 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 го импульса через второй элемент

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

l 5 Если получен ная р а зно с ть снов а окажется меньше произведения кода модуля на константу, то по следующему тактовому импульсу на регистр

2 будет записана новая разность.

20 Так будет продолжаться до тех

-пор, пока содержимое регистра 2 не станет меньше, чем произведение кода модуля на константу.

В этом случае на выходе перепол25 нения комбинационного сумматора 3 формируется нулевой сигнал. Содержимое регистра 2 не изменяется, а тактовый импульс через первый элемент И 9 осуществляет прибавление единицы к содержимому счетчика 6, .что вызывает появление новой константы на выходе блока 5 памяти констант.

Такой цикл работы будет продолжаться до тех пор, пока содержимое регистра 2 не станет меньше кода модуля. В этом случае блок 1 сравнения формирует сигнал конца преобразования на выходе 7 преобразова4О теля. Этот сигнал говорит о том, что на регистре 2 содержится вычет по модулю контролируемого числа.

ВНИИПИ Заказ 7415/53

Тираж 709 Подписное

Филиал ППП Патент", r.Óæãîðoä, ул.Проектная, 4