Устройство для преобразования числа из системы остаточных классов в позиционный код Советский патент 1987 года по МПК H03M7/18 

t12

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

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

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

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

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

модульный счетчидля него константы q

h-f

П Р

t

шать содержащееся в нем

единицу или заданные дл

танты 1. Р„

и 1

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

-h-ч

- уменьшать на единицу или заданную для данного счетчика константу 1. JP. I modP. (где i 1, 2,

г -1t

..., п-2).

Каждый из вычитающих модульных

счетчиков 2,

произво-, 2

дит счет по модулю соответствующего основания в коде СОК, при обнулении каждого из данных счетчиков с его прямого выхода выдается сигнал О.

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

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

5

5

0 I

5

0

5

0

5

0 5

362

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

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

В момент обнуления модульных счетчиков 2,, 2, ., , , 2 нулевые сигналы с 1х выходов поступают на входы элемента ИЛИ 3 и вырабатывают на его прямом выходе нулевой сигнал, запрещающий прохождение тактовых импульсов через элементы И 6 и 7. С инверсного выхода элемента ИЛИ 3 на третий вход элемента И 5 поступает единичный сигнал, разрешающий прохождение тактовых импульсов на третьи входы двоичного накапливающего c rcтчикa 1 и модульного счетчика 2ц. Под действием каждого тактового импульса содержимое двоично- го накапливающего счетчика увеличивается на величину q , а содержимое

„ t

счетчика Z - уменьшается на величину Тд. При обнулении модульного счетчика 2 ков 2

1

-ч

и равенстве нулю счетчи- , 2, - на инверсном 5

выходе элемента ИЛИ 4 вырабатывается сигнал, который устанавливает триггер 8 в нулевое состояние. .

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

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

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

fO

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

20

25

тов и, вторые входы которых соедине- входом второго элемента И, четверны с выходом триггера, единичный

с входом

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

5

O

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

0

5

входом второго элемента И, четвер

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

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