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

(571 Из ти вычи изобрет родейст гается ретение относится ительной техники. к обласЦелью ние бысть достие, содерй счетЛ.Прокопье етельство СССР Г 5/02, 1981. ельство СССР М 7/18, 1984. ПРЕОБРАЗОВАНИЯ ТАТОЧНЫХ КЛАССО одульных счетчичик, и вычитающиков, три элеменИЛИ, триггер, зсоответству 1 ощихболее быстродейпреобразования. емент а И, два эсчет органсвязей вып з ацииняется орит вующнй ил аОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ АНИЕ ИЗОБРЕТЕН ОРСКОМУ СВИДЕТЕЛЬСТВУ(21) 3890466/24-24 (22) 23. 04, 85 (46) 15. 02, 87. Бюп. (72) В, Н. Торопов и (53) 681. 325 (088. 8 (56) Авторское свид В 991410, кл. С 06Авторское свидет У 1257850, кл. Н 03 (54) УСТРОЙСТВО ДЛЯ ЧИСЛА ИЗ СИСТЕМЫ ОС В ПОЗИЦИОННЫЙ КОД ния. является повьппеия. Поставленная цел тем, что в устроис воичный накапливаюзовано дпя сопряжения с вычислительными устройствами, функционирующимив системе остаточных классов (СОК), 5а также в аппаратуре передачи данных, использующей коды СОК,Цель изобретения - повышение быстРодействия.На чертеже представлена схемаустройства для преобразования числаиз .системы остаточных классов в позиционный код.Устройство содержит двоичный накапливающий счетчик 1, вычитающиемодульные счетчики 2 2 . , 2,первый 3 и второй 4 элементы ИЛИ,первый 5, второй б и третий 7 элементы И, триггер 8, вход 9 тактовыхимпульсов и вход 10 "Пуск" устройства.Двоичный накапливающий счетчик 1позволяет увеличивать содержащеесяв нем .число на единицу или заданные25для него константы ц = Р . и цтт-фФт-т яГ 1 Р, модульный счетчик 2 - умень -шать содержащееся в нем число наединицу или заданные для него конс 30 тттанты 1. = Р и 1 =П Р.шос 1 Р Гта модульные счетчики 2 , 22 - уменьшать на единицу или заданную для данного счетчика констан- Зту 1 = Р тпойР. (где . = 1, 2,п).Каждый из вычитающих модульныхсчетчиков 2 2 , , 2 производит счет по модулю соответствующего 40основания в коде СОК, при обнулениикаждого из данных счетчиков с егопрямого выхода выдается сигнал тт 0". 45 Устройство для преобразования числа из системы остаточных классов в позиционный код работает следую - щим образом.В начальный момент времени накапливакщий,счетчик 1 и триггер 8 ус тановлены в нулевое состояние, В модульных счетчиках 2 записано преобразуемое число в коде СОК, По сигналу "Пуск", поданного по входу 10, триггер 8 устанавливается в единич - 55 ное состояние. Логическая единица с выхода триггера 8 поступает на вторые входы элементов И 5-7, на первые входы которых поступают тактовые импульсы. Если содержимое модульных счетчиков 2 2, . , 2, не равно нулю, то единичный сигнал с прямого выхода элемента ИЛИ 3 поступает на входы элементов И 6 и 7, а нулевой сигнал с инверсного выхода элемента ИЛИ 3 поступает на третий вход элемента И 5, запрещая прохождение через него тактовых импульсов. В случае неравенства нулю модульного счетчика 2, единичный сигнал с его прямого выхода разрешает прохождение тактовых импульсов через элемент И 7 на входы двоичного накапливающего счетчика 1 и модульных счетчиков 2, а нулевой сигнал с инверсного выхода модульного счетчика 2, запрещает прохождение тактовых импульсов через элемент И 6.1Под действием тактовых импульсовнакапливающий счетчик 1 и модульныесчетчики 2 начинают изменять своесостояние на единицу с поступлением каждого тактового импульса. При обнулении модульного счетчика 2 , нулевой сигнал с его прямого выхода запрещает прохождение тактовых импульсов через элемент И 7, а единичный сигнал с инверсного выхода счетчика 2 разрешает прохождение тактовых импульсов через элемент И 6 на вторые входы двоичного накапливающего счетчика 1 и модульных счетчиков 2 2 , ; 2 2 , Поступление одного тактового импульса на второй вход двоичного накапливающего счетчика 1 вызывает увеличение содержимого данного счетчика на констунту с , а поступление тактового импульса на вторые входы модульных счетчиков 2 , 2 . , 2т тт тт-я ф 2 - уменьшение на величину 1.ттВ момент обнуления модульных счетчиков 2 2 , , 2 нулевые сигналы с их выходов поступают на входы элемента ИЛИ 3 и вырабатывают на его прямом выходе нулевой сигнал, запрещающий прохождение тактовых импульсов через элементы И 6 и 7. С инверсного выхода элемента ИЛИ 3 на третий вход элемента И 5 поступает единичный сигнал, разрешающий прохождение тактовых импульсов на третьи входы двоичного накапливающего счетчика 1 и модульного счетчика 2. Под действием каждого тактового импульса содержимое двоично-го накапливающего счетчика увеличи1290536 ВНИИПИ 17/58 Тираж 92 1 Подписное Зака Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная,вается на величину и , а содержимоесчетчика 2 - уменьшается на величину 1 . При обнулении модульногосчетчика 2 и равенстве нулю счетчиков 2 2 , 2, на инверсномвыходе элемента ИЛЕ 4 вырабатывается сигнал, который устанавливаеттриггер 8 в нулевое состояние. На этом преобразование числа из кода СОК в двоичный код заканчивается, результат преобразования находится в счетчике 1,Формула и э обретения Устройство для преобразования числа из системы остаточных классов в позиционный код, содержащее двоичный накапливающий счетчик, п вычитающих модульных счетчиков (и - количество оснований Р ( Р с( Рф ь системы остаточных классов), три элемента И, триггер, два элемента25 ИЛИ, причем выход двоичного накапливающего счетчика является выходом устройства, вход тактовых импульсов которого соединен с первыми входами первого, второго и третьего элементов И, вторые входы которых соединены с выходом триггера, единичный вход которого соединен с входомПуск" устройства, инверсный выход первого элемента ИЛИ соединен с третьим входом первого элемента И, вы- З 5 ход третьего элемента И соединен с первыми счетными входами двоичного накапливающего счетчика и вычитающих модульных счетчиков, выход второго элемента И соединен с вторыми счетными входами двоичного. накапливающего счетчика и и-го вычитающего модульного счетчика, выход первого элемента соединен с третьими счетными входами двоичного накапливающего счетчика и и-го вычитающего модульного счетчика, выходы вычитающих модульных счетчиков с первого по (и)-й соединены с соответствующими входами первого элемента ИЛИ, прямой выход которого соединен с третьим входом третьего элемента И и первым входом второго элемента ИЛИ, второй вход и инверсный выход которого соединены соответственно с выходом и-го вычитающего модульного счетчика и нулевым входом триггера, о т л и ч а ю щ е е с я тем, что, . с целью повышения быстродействия, в нем прямой выход (и)-го вычитающего модульного счетчика соединен с соответствующим входом первого элемента ИЛИ и с четвертым входом третьего элемента И, третий вход которого соединен с третьим входом второго элемента И, четвертый вход которого соединен с инверсным выходом (п)-.го вычитающего модульного счетчика, выход второго элемента И соединен с вторыми счетными входами вычитающих модульных счетчиков с первого по (п)-й,