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

 

Изобретение относится к области вычислительной техники. Целью изобретения, является повышение быстродействия . Поставленная цель достигается тем, что в устройстве, содержащем двоичный накапливающий счетчик , п вычитающих модульных счетчиков , три элемента И, два элемента ИЛИ, триггер, за счет организации соответству1ощих связей выполняется более быстродействующий алгоритм преобразования. 1 ил. (Л С

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

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

РЕСПУБЛИН

А1 (19) (11) (51) 4 Н 03 М 7 18

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3890466/24-24 (22) 23. 04, 85 (46) 15 02.87. Бюп. У 6 (72) B,Н.Торопов и П.Л.Прокопьев (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР

Р 991410, кл. G 06 Г 5/02, 1981.

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

И 1257850, кл. Н 03 M 7/18, 1984. (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ

ЧИСЛА ИЗ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ

B ПОЗИЦИОННЫЙ КОД (57) Изобретение относится к области вычислительной техники. Белью изобретения . является повьппение быстродействия. Поставленная цель достигается тем, что в устройстве, содержащем двоичный накапливающий счетчик, и вычитающих модульных счетчиков, три элемента И, два элемента

ИЛИ, триггер, за счет организации соответству)ощих связей выполняется более быстродействующий алгоритм преобразования. 1 ил, 1290536

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

В начальный момент времени накапливакщий,счетчик I и триггер 8 ус- 5р тановлены в нулевое состояние, В модульных счетчиках 2 записано преобразуемое число в коде СОК. По сигналу "Пуск", поданного по входу 10, триггер 8 устанавливается в единич— ное состояние. Логическая единица с выхода триггера 8 поступает на вторые входы элементов И 5-7, на первые входы которых поступают так45

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

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

Устройство содержит двоичный накапливающий счетчик 1, вычитающие модульные счетчики 2 „ 2, 2„, первый 3 и второй 4 элементы HJIH, первый 5, второй 6 и третий 7 элементы И, триггер 8, вход 9 тактовых им ульсов и вход 10 "Пуск" устрой- 20 ства.

Двоичный накапливающий счетчик 1 позволяет увеличивать содержащееся в нем .число на единицу или заданные

25 для него константы ц = Р и q

h-5 к-! я

Г) Р>, модульный счетчик 2 — умень—

i=1 шать содержащееся в нем число на единицу или заданные для него конс30

Il-1 танты 1. = P и 1 = 11 P.ImodP

1 и-у 2 ь

j=t а модульные счетчики 2, 2

2„ — уменьшать на единицу или заданную для данного счетчика констан- З5 ту 1< = IP J modP. (где i = 1, 2, п-2).

Каждый из вычитающих модульных счетчиков 2,, 2, ..., 2„ производит счет по модулю соответствующего 40 основания в коде СОК, при обнулении каждого из данных счетчиков с его прямого выхода выдается сигнал "0". товые импульсы. Если содержимое модульных счетчиков 2,, 2, .. °, 2 не равно нулю, то единичный сигнал с прямого выхода элемента ИЛИ 3 поступает на входы элементов И б и 7, а нулевой сигнал с инверсного выхода элемента ИЛИ 3 поступает на третий вход элемента И 5, запрещая прохождение через него тактовых импульсов. В случае неравенства нулю модульного счетчика 2„, единичный сигнал с его прямого выхода разрешает прохождение тактовых импульсов через элемент И 7 на входы двоичного накапливающего счетчика 1 и модульных счетчиков 2, а нулевой сигнал с инверсного выхода модульного счетчика 2„, запрещает прохождение тактовых импульсов через элемент И 6.

Под действием тактовых импульсов накапливающий счетчик 1 и модульные счетчики 2 начинают изменять свое состояние на единицу с поступлением каждого тактового импульса. При обнулении модульного счетчика 2 „, нулевой сигнал с его прямого выхода запрещает прохождение тактовых импульсов через элемент И 7, а единичный сигнал с инверсного выхода счетчика 2„. разрешает прохождение тактовых импульсов через элемент И 6 на вторые входы двоичного накапливающего счетчика 1 и модульных счетчиков 2,, 2,;... 2„,, 2 „. Поступление одного тактового импульса на второй вход двоичного накапливающего счетчика 1 вызывает увеличение содержимого данного счетчика на констунту с!, а поступление тактового импульса на вторые входы модульных счетчиков 2, 2, ... 2 л-g

2 — уменьшение на величину и

В момент обнуления модульных счетчиков 2,, 2, ..., 2„нулевые сигналы с их выходов поступают на входы элемента ИЛИ 3 и вырабатывают на его прямом выходе нулевой сигнал, запрещающий прохождение тактовых импульсов через элементы И 6 и 7.

С инверсного выхода элемента ИЛИ 3 на третий вход элемента И 5 поступает единичный сигнал, разрешающий прохождение тактовых импульсов на третьи входы двоичного накапливающего счетчика 1 и модульного счет— чика 2 . Под действием каждого тактового импульса содержимое двоичного накапливающего счетчика увеличиI 290536

ВНИИПИ Заказ 791 7/58 Тираж. 92 1 Подписное

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

1 счетчика 2„— уменьшается на величину 7 . При обнулении модульного счетчика 2„и равенстве нулю счетчиков 2,, 2,, ..., 2„, на инверсном 5 выходе элемента ИЛЕ 4 вырабатывается сигнал, который устанавливает триггер 8 в нулевое состояние.

На этом преобразование числа из кода СОК в двоичный код заканчивается, результат преобразования находится в счетчике 1.

Формул а и э о б р е т е н и я

Устройство для преобразования числа из системы остаточных классов в позиционный код, содержащее двоичный накапливающий счетчик, п вычитающих модульных счетчиков (n — количество оснований Р (Р (... (P ч ь системы остаточных классов), три элемента И, триггер, два элемента

ИЛИ, причем выход двоичного накапливающего счетчика является выходом устройства, вход тактовых импульсов которого соединен с первыми входами первого, второго и третьего элементов И, вторые входы которых соединены с выходом триггера, единичный вход которого соединен с входом Пуск" устройства, инверсный выход первого элемента ИЛИ соединен с третьим входом первого элемента И, выход третьего элемента И соединен с первыми счетными входами двоичного накапливающего счетчика и вычитающих модульных счетчиков, выход второго элемента И соединен с вторыми счетными входами двоичного. накапливающего счетчика и и-ro вычитающего модульного счетчика, выход первого элемента соединен с третьими счетными входами двоичного накапливающего счетчика и и-го вычитающего модульного счетчика, выходы вычитающих модульных счетчиков с первого по (n-2)-й соединены с соответствующими входами первого элемента

ИЛИ, прямой выход которого соединен с третьим входом третьего элемента

И и первым входом второго элемента

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