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

(19) (11) 51)4 Н 03 Н 7 00 ыи элемент уппу элемен ска преобра ничным вход задержки,тор, перв причем вх е коммутаов И,ователя г од п с ед соедине го триг м пер ока управле ого элемент с тактовым ра пе ерв И котоходом посумматора рого соед зиционног с тактовь вычитател инен о накапливающе входом блока й и с тактовымодульныхвходом пы,второго триггера ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗ АВТОРСКОМУ СВИДЕТЕЛЬС(56) Авторское свидетельство СССР У 1005028, кл. С 06 Г 5/02, 1981.Авторское свидетельство СССР У 554536, кл. ( 06 Е 5/02, 1974, 54)(57) ПРЕОБРАЗОВАТЕЛЬ КОДА ЧИСЛА ИЗ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ В ПОЗИЦИОННЫЙ КОД, содержащий блок модульных вычитателей, позиционный накапливающий сумматор, блок дешифраторов нуля и блок управления, включающий два триггера, элемент преобразователя, выход блока модульных вычитателей соединен с входомблока дешифраторов нуля, вход остатка по старшему модулю и входы остатков по остальным модулям преобразовтеля соединены соответственно с первыминформационным входом коммутатораблока управления и входом уменьшаемого блока модульных вычитателей,выходы элементов И первой группыблока управления соединены с входомвычитаемого блока модульных вычитателей и с информационным входом С, ТЕНИ ЦЪМ позиционного накапливающего сумматра, выход которого является выходомпреобразователя, а также в блокеуправления выход первого триггерасоединен с вторым входом первогоэлемента И, выход которого соединенс первыми входами элементов И первой группы, и через элемент задержкис единичным вхо,",ом второго триггера,выход которого соединен с управляющим входом коммутатора, выход которого соединен с вторыми входами элементов И первой группы, нулевойвход первого триггера соединен снулевым входом второго триггера,о т л и ч а ю щ и й с я тем, что,с целью повышения быстродействия,он содержит блок хранения констант,а блок управления содержит вторуюгруппу элементов И и второй элементИ, причем выход блока дешифраторануля соединен с первыми входамиэлементов И второй группы блока управления, выходы которых соединены,с адресным входом блока храненияконстант, выход которого соединенс вторым информационным входом коммутатора блока управления, а такжев блоке упразления выход второготриггера соединен с вторым входомпоследнего элемента И второй групвыход каждого элемента И второйгруппы соединен с вторым входомследующего элемента И второй группывыходы элементов И второй группысоединены с соответствующими входами второго элемента И, выход которого соединен с нулевым входом12036 2 О 30 50 Изобретение относится к вычислительной технике и может быть использовано для преобразования кодовчисел, представленных в системе остаточных классов (СОК), в позиционный код.Целью изобретения является повышение быстродействия.Иа фиг. 1 представлена схемапреобразователя кода числа из СОК 1 Оз позиционный код, на фиг. 2 - схема блока управления.Преобразователь кода числа изСОК в позиционный код содержит блок1 управления, блок 2 модульных вь 15читателей, позиционный накапливающий сумматор 3, блок 4 дешифраторануля, блок 5 хранения констант,выход 6 преобразователя, выходы 7и 8 блока 1 управления, вход 9 остатков по 1-(п - 1) модулям преобразователя, вход 10 по старшемумодулю преобразователя, вход 11блока 1 управления, вход 12 пускапреобразователя, вход 13 блока управления, тактовый вход 14 преобразователя (и - число модулей СОК).Блок 1 управления содержит триггеры 1 э и 1 б, элементы И 17 и 18,группы 19 и 20 элементов И, коммутатор 21 и элемент 22 задержки.Преобразователь кода числа изСОК в позиционный код работает следующим образом,Код преобразуемого числа, пред 35старленный остатками по модулямР-Р , поступает через группувходов 9 на соответствующие модульные вычитатели блока 2, остатокпо модулю Рчерез вход 10 - навход блока 1 управления.По сигналу "Пуск", поступающемуна управляющий вход 12, преобразователь начинает работу. В первомтакте с выхода 7 блока 1 управленияостатокпоступает на вторую группу входов блока 2, гдевычитаетсяопо соответствующим модулям из кодапреобразуемого числа. ОдновременноЖ передается на сумматор 3. В последующих тактах из содержимого вычитателей блока 2 вычитается константа Р, поступающая из блока 5хранения констант через вход 11 наблок 1 управления и далее через выход 7 на блок 2. Одновременно в55каждом такте Р поступает на позици 118 2онный сумматор 3, где суммируется с содержимым сумматора. При обнулении вычитателя по модулю Рблока 2 соответствующий дешифратор нуля блока 4 вырабатывает сигнал, поступающий через вход 13 на блокуправления, Блок 1 управления формирует адрес константы Р Р которая через вхоц 11 в каждом последующем такте поступает на блок 1 управления и далее через выход 7 на блок 2 и псзиционный сумматор 3. При обнулении вычитателя по модулю Рблока 2 блок 1 управления формирует адрес константы Р РР Аналогично. преобразователь работает и в последующих тактах. При обнулении всех вычитателей блока 2 преобразователь прекращает работу.Преобразованное число находится на выходе б. Блок 1 управления работает следующим образом,В исходном состоянии все триггеры блока 1 управления сброшеныв нулевое состояние. По сигналу"Пуск" , поступающему на вход 12устанавливается в единичное состояние триггер 15,открывающий элемент И 17 для прохождениятактовых импульсов. По первому тактовому импульсу остаток К поступающий через вход 10 на коммутатор 21,передается через элементы И группы19 на выход 7 блока 1 управления.В конце первого такта задержаннымна элементе 22 задержки импульсомустанавливается в единичное состояние триггер 16, в результате чегово втором такте константа с блока 5хранения констант через вход 11,.коммутатор 1 и элементы И группы 19поступает на выход 7, Единичный уровень с выхода триггера 1 б открываетпоследний элемент И группы 20, Приобнулении вычитателя по модулю Р,блока 2 с дешифратора нуля блока 4поступает сигнал, открывающий соответствующий элемент И группы 20, Навыходе 8 формируется адрес, поступающчй на блок 5 хранения констант,При обнулении всех вычитателей блока2 открывается элемент И 18, в результате чего сбрасывается в нулевое состояние триггеры 15 и 1 б, прекращая работу преобразователя,1203688 г юг.ЯСоставитель А.Кл Редактор И.Николайчук Техред З.Палий 71 Подписноетвенного комитета СССРобретений и открытий5, Раушская наб., д, 4/5 Заказ 8429 6 130 ППП "Патент", г. Ужгород, ул. Проектная, 4 Тираж ВНИИПИ Госуда по делам 35, Москва, Ж