Обратимый преобразователь позиционного кода в код системы остаточных классов

Обратимый преобразователь позиционного кода в код системы остаточных классов

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике. Цель изобретения - расширение области применения преобразователя за счет обеспечения работы по произвольным основаниям. Это достигается тем, что преобразователь, содержащий (п+1) счетчиков, (n-t-I) схему сравнения, два элемента И, элемент ИЛИ, триггер дополнительно содержит вычитатель с соответствуклцими связями. 1 ил..

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

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

РЕСПУБЛИН (19) (11) (5D 4 Н 03 М 7/00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTMA

, Ъ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ /";, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ, ".,"" -" :,< (21) 3787868/24-24 (22) 03.09.84 (46) 23.04.86. Бюл. У 15 .(72) В.И.Глушков, А.И.Сахно, В.И.Ключко, В.А.Краснобаев и Н.И.Llseцов (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 756401, кл. G 06 F 5/02, 1976.

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

Р 574714, кл. С 06 F 5/02, 1975. (54) ОБРАТИМЫЙ ПРЕОБРАЗОВАТЕЛЬ ПОЗИЦИОННОГО КОДА В КОД СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ (57) Изобретение относится к вычислительной технике. Цель изобретения— расширение области применения преобразователя за счет обеспечения работы по произвольным основаниям. Это достигается тем, что преобразователь, содержащий (и+1) счетчиков, (и+1) схему сравнения, два элемента И, элемент ИЛИ, триггер дополнительно содержит вычитатель с соответствующими связями. 1.ил., 1226670

5 !

О

l5 !

75

55

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

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

На чертеже представлена схема обратимого преобразователя позиционного кода в код системы остаточных классов.

Обратимый преобразователь позиционного кода в код системы остаточных классов содержит счетчики 1< — 1„„, схем 2<-2„,< сравнения, элемент И 3, элемент ИЛИ 4, элемент И 5, триггер 6, вычитатель 7, вход 8 "Г1уск", тактовый вход 9, входы 10-10<1 оснований, вход 11 числа в позиционном коде, вход 12 диапазона, выход 13 числа в позиционном коде, входы

14< -14<1 и выходы 15<-15» числа в коде системы остаточных знаков.

Обратимый преобразователь позиционного кода в код системы остаточных классов работает следующим образом.

В режиме преобразования позиционного кода в код СОК счетчики 1 обнулены, на входах 10 выставлены коды оснований р выбранной СОК, на вхо< де 11 — код преобразуемого числа »» .

Триггер 6 находится в нулевом состоянии. С приходом импульса по входу

8 "Пуск" триггер 6 переводится в единичное состояние и потенциал с его прямого выхода разрешает поступление тактовых импульсов с входа 9 через элемент И 5 на тактовые входы счетчиков 1. Каждый из счетчиков 1< — 1», работает по своему модулю р, т.е.

» как только содержимое счетчика сравнивается с р, сигнал с выхода схемы 2 сравнения обнуляет счетчик 1; .

Как только содержимое счетчика 1<, < станет равным преобразуемому числу сигнал с выхода схемы 2 „„ сравнения пройдет через элемент ИЛИ 4, переведет триггер 6 в нулевое состояние,.что приведет к закрытию элемента И 5 и исключит дальнейшее поступление тактовых импульсов в преобразователь. В счетчиках 1, -l„ будет находиться результат преобразования позиционного числа А в СОК.

В режиме преобразования чисел из СОК в позиционную форму представления в счетчики I< — 1„ записаны коды остатков <»<» — к„, счетчик 1<,„ и триггер 6 обнулены, на входах 10 выставлены коды оснований выбранной

СОК, на входе 12 выставлен код числового диапазона Р =.П P. выбран =\ 1 ной СОК. С приходом импульса по входу 8 "Пуск" содержимое счетчиков l< -1 начинает изменяться по модулям с начального состояния

<»< <(„, а содержимое счетчика 1„„ монотонно расти. Как только содержимое счетчиков 1< — 1„ в непозиционном представлении будет равно диапазону выбранной СОК, все схемы 2,-2ц сравнения сработают, и на выходе многовходового элемента И 3 появится сигнал, который пройдет через элемент ИЛИ 4, переведет триггер 6 в нулевое состояние и прекратит тем самым поступление тактовых импульсов в схему. Так как в счетчиках

1<-1<, ведется пересчет, начиная с числа A до диапазона Р, то в счетчике 1„,» находится код разности А — Р— A . .Следовательно, в момент появления сигнала с выхода многовходового элемента И 3 на выходе вычитателя 7 присутствует код преобразованного числа формулаизобретения

Обратимый преобразователь позиционного кода в код системы остаточных классов, содержащий (и+1) счетчиков, n — количество оснований, (и+1) схему сравнения, два элемента

И, элемент ИЛИ, триггер, причем входы числа в системе остаточных классов преобразователя соединены с ин.формационными. входами первых и счетчиков, выходы которых соединены с первыми входами соответствующих схем сравнения, выходы которых соединены с соответствующими входами первого элемента И, выход которого и выход (и+1)-й схемы сравнения соединены соответственно с первым и вторым входами элемента ИЛИ, выход которого соединен с нулевым входом триггера, единичный вход и выход которого соединены соответственно с входом пуска преобразователя и с первым входом второго элемента И, второй вход ко12?66

10 теля.

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

Техред В.Кадар

Корректор И.Эрдейи

Редактор А.Сабо

Подписное

Заказ 2147/59 Тираж 816

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

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

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

Э торого является тактовым входом преобразователя, выход второго элемента И соединен со счетными входами счетчиков с первого по (и+1)-й, вы— ход (n+1)-го счетчика соединен с первым входом (n+l) é схемы сравнения, второй вход которой является входом числа в позиционном коде преобразователя, вторые входы схем сравнения с первой по и-ю являются входами оснований преобразователя, выходы счетчиков с первого по п-й являются выходами числа в коде системы остаточных классов преобразователя, отличающийся

70 4 тем, что, с целью расширения области применения за счет обеспечения работы по произвольным основаниям, он содержит вычитатель, причем выходы схем сравнения с первой по и-ю соединены с входами сброса соответствующих счетчиков, выход (и+!)-го счетчика, выход первого элемента И и вход диапазона чисел преобразователя соединены соответственно с входом вычитаемого тактовым входом и входом уменьшаемого вычитателя, выход которого является выходом числа в йозиционном коде преобразова