Устройство для преобразования чисел

Союз Созетсних Сациалистичесиих Реслублии.ПК б 061 Приоритет Комитет ло деламиаооретений и открытиори Сонете МинистраеСССР681.325.53 (088,8) Опубликовано 10.111,1969. БюллетеньЛП 1,19 б а опубликования описан Ав горыизобретенияЗаявитель М, В, Чхеидзе и Г, Г. Ладариябилисскии филиал Всесоюзного н го института метрологии имени ауцпо-исследовательско Д, И, Менделеева УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЕЛИЗ ПОЗИЦИОННОЙ СИСТЕМЬ 1 СЧИСЛЕНИЯСИСТЕМУ СЧИСЛЕНИЯ ОСТАТОЧНЫХ КЛАССОВ Предложенное устроиство относится к вычислительной технике и предназначено для систем дискретной обработки информации, использующих систему счисления остаточных классов.Известен преобразователь позиционной системы счисления в систему сч 1 сленпя остаточных классов (ССОК), содержащий регистры, накапливающие сумматоры, логические схемы.Предложенное устройство отличается тем, что регистр исходной информации со сдвигом на четыре разряда вправо соединен через дешифратор двоичных тетрад со вторым дешифратором, выполненным, например, на элементах И, Ко входам элементов подключены шины сигналов, соответствующих весам разрядов греобразуемого числа; выходы второго дешифратора подсоединены к блоку двоичного кодирования разрядов числа в системе счисления остаточных классов, выходы которого связаны с приемнымп регистрами блока суммирования. Последний состоит из независимых устройств суммирования, соответствующих основаниям систем счисления остаточных классов, Это упрощает устройство для преобразования чисел и повышает его быстродействие.На фисхема прето же для г. 1 представлена принципиальная длагаемого устройства; на фиг, 2 - конкретного случая. 2Устройство содержит регистр исходной информации РИИ, дешпфраторы Д, и Дз, блок двоичного кодирования БДК, обеспечивающий двоичное кодирование разрядов числа в ССОК 5 и запись пх на приемный регистр блока суммирования БС, работающего в ССОК.Дешифратор Д состоит пз десяти идентичных схем Да - О, Д 2 - 1, , Д 2 9, подключенных соответственно к выходам О, 1, 2, , 9 дешп фратора Д 1, который расшифровывает двопчно-кодированные цифры десятичного числа.Для рассматриваемого случая, когда требуется преобразовать трехразрядное десятичное число, основаниями в ССОК выбраны 15 Р, = 7 и Ра = 11.Дешифратор Д построе . по схеме Дз - е,т. е. в младших четырех разрядах РИИ содержится комбпнашгя 0110. Схема Д-е синтез"- рована пз э,лемептов И 111 п Из, соот ветствующих трем разрядам преобразуемогочисла. На одни входы этик элементов подаются сигналы Сс, С 1, Сз, соответствующие весам 10 с, 101, 10- разрядов преобразуемого числа, а вторые входы подключены к выходу 6 дешп фратора Д.Аналогично в случае преобразования(Й+ 1) -разрядного позиционного числа на один вход элементов И; подается сигнал С;, соответствующий весу 10 (1+ 1)-го раз ряда преобразуемого числа, а вторые входы(аод 0) гпос 1 Р, (аорто) гпос 1 Р,; элементов, принадлежащих схеме Д 2 г, подключены к г-му выходу дешифратора Дпричем г = О, 1, 2,., й + 1, где й - целое положительное число, а г = О, 1, 2, , 9.Каждому элементу И соответствующему схеме Д 2 г, приписываются значения результатов 101 гптос 1 Р где Р, = Р, - Р При этом двоично-кодированное значение 101 ггпос 1 Р, засылается блоком БДгх на приемный регистр блока суммирования, работающего по основанию Р Так, элементу И принадлежащему схеме Дг 6, приписываются значения б и б, соответственно элементу И, - 4 и 5, а элементу И - 5 и б,Блок суммирования БС состоит из двух независимых устройств суммирования УС - Р УС - Р соответствующих основаниям Р= 7 и Р. =11. При срабатывании элемента И дешифратора Д 2 6 блок БДК засылает на приемный регистр УС - Р, код 110, а на приемный регистр УС - Р код 0110, при срабатывании элемента Иг засылаются коды 100 и 0101, а при срабатывании элемента И,; - коды 101 и 0110.В общем случае приемный регистр блока суммирования, работающего в ССОК, содержит гг независимых триггерных регистров, на каждый из которых поступают кодовые комбинации из блока БДКУстройство работает следующим образом, В первом такте в дешифратор Дг поступает сигнал Со, а на приемные регистры соответствующих устройств суммирования (т. е. на приемный регистр блока суммирования) двоично-кодированные результаты следующих выражений:(а,до) птос 1 Р,Во втором такте содержимое РИИ сдвигается сразу на четыре разряда вправо, а в дешифратор Д 2 поступает сигнал С. В результате на приемный регистр блока суммирования поступают двоично-кодированные результаты вычисления следующих выражений: 25 зо 35 40 45(а,суг) гпос 1 Р,которые суммируются с содсржимым блока суммирования.Очевидно, для полного преобразования позиционного числа Лг в ССОК потребуется осуществить й+ 1 тактов работы устройства. При этом в каждом у-ом такте требуется сдвинуть содержимое РИИ вправо на четыре разряда, подать в дешифратор Д сигнал С,. г и просуммировать содержимое блока суммирования с информацией, поступающей в нее в данном такте.Поскольку сложение в ССОК, является однотактной операцией, можно совместить во времени операции суммирования в г-ом такте и сдвига в О+ 1)-ом такте. Тогда преобразование (1+1)-разрядного числа по времени сведется к последовательным сдвигам исходной информации,Предмет изобретенияУстройство для преобразования чисел из позиционной системы счисления в систему счисления остаточных классов, содержащее блок суммирования, регистры, блок двоичного кодирования и дешифраторы, от гицающееся тем, что, с целью упрощения и повышения быстродействия, в нем регистр исходной информации со сдвигом на четыре разряда вправо соединен через дешифратор двоичных тетрад со вторым дешифратором, выполненным, например, на элементах И, ко входам которых подключены шины сигналов, соответствующих весам разрядоз преобразуемого числа, выходы второго дешифратора подсоединены к блоку двоичного кодирования разрядов числа в систеяе счисления остаточных классов, выходы которого связаны с приемными регистрами блока суммирования, состоящего из незагисимых устройств суммирования, соответствующих основаниям систем счисления остаточных классов,238387 с Составитель И. Н. )ореловаРедактор Т. 3. Орловская Техред Л, Я. Левина Корректор О. Б. Тюрина пография, пр. Сапунова, 2)Заказ 1809/19ЦИИИПИ Комитета по Тираж 480 лам изооретений и открь Москва, Центр, пр. СеровПодписноей при Совете Министров СССР