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

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

Иллюстрации

Показать все

Реферат

 

Союз Советским

Социалистическим

Рвснублнк

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

IfАВТОРСКОМУ. :СВИДВТВЛЬСТВУ (щ 991410 (б!.) Данолннтельное к авт. саид-ву(22) закалено 27. 1О.81 (21) 3356185/18-24 с нрнсаеднненнеп занван М (23} Прнорнтет

Опублнковапо 23.61.83. Вюллемнь 4Ф 3 (53)М. Кв.

6 66 F 5/62

Геаудерсвейнй канетет

CCCP ю делан езверетееее и Фтмрьпми (БЗ) }МК681.325 (688.8) Дата онублнкованнн оннсаннн 25.61 ° 83

Р ъ

А.П. Болтков и С.Н. Хлевной,:.

/ с (72) Авторы изобретения (7l ) Заявитель (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ

ЧИСЯА ИЗ СИСТЕМЫ ОСТАТОЧНЫХ

КЛАССОВ В ПОЗИЦИОННЫЙ КОД

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

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

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

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

Недостаток устройства - низкое быстродействие, Целью изобретения является повышение быстродействия.

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

:позиционный код, содержащее суммирую9914

3 щие счетчики, входные регистры и схемы сравнения по основаниям систе" мы остаточных классов (СОК ), двоичный накапливающий счетчик, выход которого является выходом устройства, первый триггер, первый и второй элементы И причем входы первого элемента И подключены соответственно к выходам- схем сравнения, кроме схемы сравнения по наибольшему основанию СОК, счетные 1о входы двоичного накапливающего счетчика и суммирующих счетчиков, кроме суммирующего счетчика по наибольше" му основанию СОК, объединены между со" бой, выходы каждого входно-о регист- >5 ра подключены к первым группам входов соответствующих схем сравнения, вторые группы входов которых подключены к выходам соответствующих суммирующих счетчиков по основаниям СОК, 20 первый вход второго элемента И является входом тактовых импульсов уст-. ройства, первый вход первого тригге" ра является входом "Пуск" устройства, содержит элемент задержки, второй триггер, третий, четвертый и пятый элементы И, причем выход третьего элемента И подключен к счетному входу двоичного накапливающего счет-. чика, а первый вход .подключен к пер" вому входу четвертого элемента И, к выходу второго элемента И и к 1 четному входу суммирующего счетчика по наибольшему основание СОК, второй вход третьего элемента И подключен к единичному выходу второго триггера, нулевой выход которого подключен к второму входу четвертого элемента И, первый вход второго триггера подкло" чен к первому входу первого триггера, „ второй вход которого подключен K вы" ходу пятого элемента И, единичный выход первого триггера подключен к второму входу второго элемента И, второй вход второго триггера и первый вход пятого элемента И объединены и подключень1 к выходу первого элемента И, второй вход пятого элемента И подключен к выходу схемы сравнения по наибольшему основанию СОК.

На чертеже представлена структур50 ная схема устройства.

Устройство содержит двоичный на" капливающий счетчик 1, суммирующие счетчики 2 по основаниям СОК, эле" мент 3 задержки, входные регистры 4

5 йо основаниям СОК, схемы 5 сравнения по основаниям СОК,, первый, второй., третий, четвертый и пятый элемен10 4 ты И 6" 10, первый и второй триггеры 11 и 12, вход 13 тактовых импуль- сов устройства, вход 14 "Пуск" устройства.

Устройство работает следующим образом.

В начальный момент времени накапливающий счетчик 1 и суммирующие счетчики 2 по модулям находятся в нулевых состояниях, триггеры 11 и 12 установлены в нулевые состояния. Во входные регистры 4 записываются остатки пре" образуемого числа в СОК, Импульс запуска устройства, поданный по входу 14, переводит триггеры ll и 12 в единичное состояние.

Потенциал логической "1" с выхода триггера 11 разрешает прохождение тактовых импульсов, подаваемых по входу 13 через элемент И 7, на счетный вход суммирующего счетчика 2, соответствующего наибольшему по величине основанию выбранной СОК и на вход элемента И 8, а потенциал логической

"1" с выхода триггера 12 разрешает прохождение тактовых импульсов через элемент И 8 на счетные входы накапливающего счетчика l и суммирующих счетчиков 2, соответствующих первым двум остаткам преобразуемого числа в СОК.

Под действием тактовых импульсов накапливающий счетчик 1 и суммирующие счетчики 2 начинают изменять свое состояние на единицу с поступлением каждого тактового импульса, В момент равенства состояний первых суммирующих счетчиков 2 и соответствующих им входных регистров 4 на выходах соответствующих им схем 5 сравнения появляется потенциалы 1", которые вызывают появление на выходе элемента И 6 логической "1", которая устанавливает триггер 12 в нулевое состояние, запрещая тем самым поступление тактовых импульсов на входы накапливающего счетчика 1 и первых суммирующих счет чиков 2. Сигнал "1", поступивший с нулевого выхода триггера 12, открывает элемент И 9, разрешая тем самым поступление тактовых импульсов через элемент 3 задержки на счетные входы триггеров накапливающего счетчика 1, причем поступление одного тактового импульса на вход элемента 3 задержки должно вызывать увеличение состояния накапливающего счетчика 1 на величину, равную произведению первых двух

5 991410 -6 оснований системы, выбранной СОК. Та- точных классов, счетные входы двоичким образом, поступление одного так" ного накапливающего счетчика и сумтового импульса на вход суммирующего мирующих счетчиков, кроме суммируюсчетчика 2, соответствующего наиболь- щего счетчика по наибольшему основа" шему основанию, вызывает увеличение s нию системы остаточных классов, объ« его состояния на единицу, а действие единены между собой, выходы каждоэтого же тактового импульса вызывает го входного регистра подключены к увеличение состояния накапливающего первым группам входов соответствую« счетчика 1 на величину, равную произ- щих схем сравнения, вторые группы ведению первых оснований выбранной 1з входов которых подключены к выходам

СОК. соответствующих суммирующих. счетчиков

В момент совпадения состояний сум- по основаниям системам остаточных мирующего счетчика 2, соответствую" классов, первый вход второго эле" его. наибольшему bio величине основа- мента И является входом тактовых им" нию, с содержанием соответствующего пульсов устройства, первый вход nep" ему входного регистра 4 на выходе со- вого триггера является входом "Пуск" ответствующей схемы сравнения появля-. устройства, о т л и ч а ю щ е е с я ется сигнал "1", который вызывает по- тем, что, с целью повышения быстродейявление сигнала "1" на выходе элемен- ствия, оно содержит элемент задержки, та И 10, который устанавливает триг- 2в второй триггер, третий, четвертый и гер 11 в нулевое состояние, тем са- пятый элементы И, причем выход третьмым и элемент И 7. На этом преобразо- его элемента И подключен к счетному ванне числа из СОК в двоичный код за" входу двоичного накапливающего счет" канчивается и результат преобразова- чика, а первый вход подключен к перния находится на счетчике 1. 25 вому входу четвертого элемента И, к

Максимальное число тактов, требу- выходу второго элемента И и к счетноемых для преобразования числа из СОК му входу суммирующего счетчика по с основаниями Р1, Р2,.. °, Рп в дво- наибольшему основанию системы осичнь1й код составляет .таточных классов, второй вход тре"

fl-1 30 тьего элемента И подключен к единичЙ= П Р. +P -2, ному выходу второго триггера, нуле" что в Р„раз меньше, чем у известного вой выход которого подключен к вто".

1 устройства. рому входу четвертого элемента И, таюм бразом введение в состав первый вход второго трггера подклоустройства элемента задержки, второгоз чен» к первому входу первого тригге" триггера, трех элементов И и соответ- ра, второй вход которого подключен ствуащих связей позволяет существен- к выходу пятого элемента И, единично повысить быстродействие. ный выход первого триггера подклю. чен к второму входу второго элементе. та И, второй вход второго триггера и

Формула изобретения первый вход пятого элемента И объединены и подключены к выходу первого

Устройство для преобразования элемента И, .второй вход пятого эле" числа из системы остаточных классов мента И подключен к выходу схемы срав" в позиционный код, содержащее сумми" 4g нения по наибольшему основанию систврующие счетчики, входные регистры и мы остаточных классов. схемы сравнения по основаниям систе- Источники инФормации, иы остаточных классов, двоичный на" принятые во внимание при экспертизе капливающий счетчик, выход которого 1. Обнаружение и исправление ошиявляется выходом устройства, первый о бок в дискретных устройствах. Под триггер, первый и второй элементы И, ред. В.С. Толстякова. И,, "Советское причем входы первого элемента И под" радио", 1972, с. 55 ° ключены соответственно к выходам схем 2. Авторское свидетельство СССР сравнения, кроме схемы сравнения по 11" 466506, кл. G 06 F 5/02, 1975 наибольшему основанию системи оста" >> (прототип).