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

Сфез Советск ниСоцивяистнческнзРвслублнк О П И С А Н И Е 991410ИЗОБРЕТЕНИЯК АВТОРСКОМУ. СВИДВТОЗЬСТВУДата овубднкавакав авксакка 25 А 193 А,П, Болтков и С,Н. Хлевной,:сю(5 Ч УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯЧИСЯА ИЗ СИСТЕНЫ ОСТАТОЧНЬХКЛАССОВ В ПОЗИЦИОННЫЙ КОД1Изобретение относится к вычислм" тельной технике и может быть использовано для сопряжения с вычислитель" ными устройствами, функциониру 0 щию в СОК, а также в аппаратуре передачи данных, использующей коды СОК,Известно устройство для преобразо" вания чисел из кода СОК в двоичный код, содержащее многовходовую схему Й, почислу оснований систею СОКо суммирующие счетчики, входы которых подключены к выходам блока управления и,к входу накапливающего счетчика 1 Х Недостатком такого преобразова"5 теля является то р что до подачи счет ных импульсов в счетчики по модулю .необходимо вносить значения аддитив- . . ных инверсий остатков кодового слова СОК по соответствующим основаниям,д .что в первую очередь обуславливает необходимость вычисления аддйтивных инверсий и, как следствие, приводит к увеличению времени преобразования 2Наиболее близким к предлагаемомуустройству по технической сущностии достигаемому результату является"устройство, содержащее суммирующиесчетчики по числу оснований системы,выходы которых подключены к первымгруппам входов схем сравнения состояний, вторые группы входов которыхсоединены с соответствующими выхода"ми приемных регистров, двоичный на"капливающий счетчик, элемент И, выход которого подключен к первому входу триггера, выход которого подключенк первому входу вентиля второй входкоторого соединен с шиной подачи тактовых импульсов 2 .Недостаток устройства - низкоебыстродействие,Целью изобретения является повы"шение быстродействия.Поставленная цель достигается тем,что.устройство для преобразованиячисла из системы остаточных классов в9914 3щие счетчики, входные регистры исхемы сравнения по основаниям систе"мы остаточных классов СОК ), двоичныйнакапливающий счетчик, выход которогоявляется выходом устройства, первыйтриггер, первый и второй элементы Ипричем входы первого элемента И подключены соответственно к выходам схемсравнения, кроме схесы сравнения понаибольшему основанию СОК, счетные 1 Овходы двоичного накапливающего счетчи" .ка и суммирующих счетчиков, кромесуммирующего счетчика по наибольше"му основанию СОК, объединены между со"бой, выходы каждого входного регист" 1 зра подключены к первым группам вхо-.дов соответствующих схем сравнения,вторые группы входов которых подклю"цены к выходам соответствующих сум"мирующих счетчиков по основаниям СОК, 2 Опервый вход второго элемента И явля"ется входом тактовых импульсов уст-,ройства, первый вход первого тригге"ра является входом "Пуск" устройства,содержит элемент задержки, второйтриггер, третий, четвертый и пятый элементы И, причем выход треть"его элемента И подключен к счетномувходу двоичного накапливающего счет"чика, а первый вход .подключен к пер"вому входу цетвертого элемента И, квыходу второго элемента И и к 1 четному входу суммирующего счетчика понаибольшему основание СОК, второйвход третьего элемента И подключен кединичному выходу второго триггера,нулевой выход которого подключен квторому входу четвертого элемента И,первый вход второго триггера подкло"чен к первому входу первого триггера,второй вход которого подключен с вы"ходу пятого элемента И, единичныйвыход первого триггера подключен квторому входу второго элемента И,второй вход второго триггера и первыйвход пятого элемента И объединены иподключень 1 к выходу первого элемента И, второй вход пятого элемента Иподключен к выходу схемы сравнения понаибольшему основанию СОК.На чертеже представлена структур"50ная схема устройства,Устройство содержит двоичный на"капливающий счетчик 1, суммирующиесчетчики 2 по основаниям СОК, эле"мент 3 задержки, входные регистры 4 фИйо основаниям СОК, схемы 5 сравненияпо основаниям СОК первый, второй.,третий, четвертый и пятый элемен 10 фты И 6"10, первый и второй тригге"ры 11 и 12, вход 13 тактовых импуль-сов устройства, вход 14 "Пуск" устройства,Устройство работает следующим образом,В начальный момент времени накапливающий счетчик 1 и суммирующие счет"чики 2 по модулям находятся в нулевыхсостояниях, триггеры 11 и 12 установ"лены в нулевые состояния. Во входныерегистры 4 записываются остатки пре"образуемого числа в СОК,Импульс запуска устройства, поданный по входу 14, переводит триггеры 11и 12 в единицное состояние,Потенциал логической "1" с выходатриггера 11 разрешает прохождениетактовых импульсов, подаваемых по входу 13 через элемент И 7, на счетныйвход суммирующего счетчика 2, соответствующего наибольшему по величинеоснованию выбранной СОК и на входэлемента И 8, а потенциал логической"1" с выхода триггера 12 разрешаетпрохождение тактовых импульсов через элемент И 8 на счетные входы накапливающего счетчика 1 и суммирую"щих счетчиков 2, соответствующих первым двум остаткам преобразуемого числа в СОК.Под действием тактовых импульсов накапливающий счетчик 1 и суммирующие счетчики 2 начинают изменять свое состояние на единицу с поступлением каждого тактового импульса, В момент равенства состояний первых суммирующих счетчиков 2 и соответствующих им входных регистров 4 на выходах соответствующих им схем 5 сравнения появляется потенциалы1", которые вызы" вают появление на выходе элемента И 6 логицеской "1", которая устанавливает триггер 12 в нулевое состояние, запрещая тем самым поступление тактовых импульсов на входы накапливающего счетчика 1 и первых суммирующих счет" чиков 2. Сигнал "1", поступивший с нулевого выхода триггера 12, открыва" ет элемент И 9, разрешая тем самым по" ступление тактовых импульсов через элемент 3 задержки на счетные входы триггеров накапливающего счетчика 1, причем поступление одного тактового импульса на вход элемента 3 задержки должно вызывать увеличение состояния накапливающего счетчика 1 на величи" ну, равную произведению первых двух5 991410 боснований системы, выбранной СОК. Та- точных классов, счетные входы двоичким образом, поступление одного так" ного накапливающего счетчика и сумтового импульса на вход суммирующего мирующих счетчиков, кроме суммирую" счетчика 2, соответствующего наиболь- щего счетчика по наибольшему основа" шему основанию, вызываетувеличение з нию системы остаточных классов, объ его состояния на единицу, а действие единены между собой, выходы каждо" этого же тактового импульса вызывает го входного регистра подключены к увеличение состояния накапливающего первым группам входов соответствую счетчика 1 на величину, равную произ- щих схем сравнения, вторые группы ведению первых оснований выбранной з входов которых подключены к выходам СОК. соответствующих суммирующих, счетчиковВ момент совпадения состояний сум- по основаниям систем остаточных мирующего счетчика 2, соответствую" классов, первый вход второго эле" его. наибольшему по величине основа- мента И является входом тактовых им" нию, с содержанием соответствующего ф пульсов устройства, первый вход пер" ему входного регистра 4 на выходе со- вого триггера является входом "Пуск" ответствующей схемы сравнения появля-. устройства, о т л и ц а ю щ е е с я ется сигнал "1", который вызывает по- тем, что, с целью повышения быстродейявление сигнала "1" на выходе элемен- ствия, оно содержит элемент задержки, та И 1 О, который устанавливает триг" 2 в второй триггер, третий, четвертый и гер 11 в нулевое состояние; тем са" пятый элементы И, прицем выход треть" мым и элемент И 7, На этом преобразо- его элемента И подключен к счетному ванне числа из СОК в двоичный код за" входу двоичного накапливающего счет" канчивается и результат преобразова" чика, а первый вход подключен к пер" ния находится на счетчике 1. 25 вому входу четвертого элемента И, кМаксимальное число тактов, требу- выходу второго элемента И и к сцетноемых для преобразования числа из СОК му входу суммирующего счетчика по с основаниями Р 1, Р 2,, Рп в дво" наибольшему основанию системы осичный код составляет .таточных классов, второй вход тре"и-30 тьего элемента И подключен к единиц"Й= П Р +Р, ному выходу второго триггера, нуле" что в Р раз меньше, цем у известного вой выход которого подключен к вто"3устройства, рому входу четвертого элемента И,Таким образом, введение в состав первый вход второго триггера подклоустройства элемента задержки, второгоз ченф к первому входу первого тригге" триггера, трех элементов И и соответ- ра, второй вход которого подключен ствующих связей позволяет существен- к выходу пятого элемента И, единиц" но повысить быстродействие. ный выход первого триггера подклю"чен к второму входу второго элемен"вю. та И, второй вход второго триггера иформула изобретения первый вход пятого элемента И объеди"иены и подключены к выходу первогоУстройство для преобразования элемента И, .второй вход пятого эле" числа из системы остаточных классов мента Иподключен к выходу схемы срав" в позиционный код, содержащее сумми"нения по наибольшему основанию систврующие счетчики, входные регистры и мы остаточных классов. схемы сравнения по основаниям систе- Источники информации, иы остаточных классов, двоичный на" принятые во внимание при экспертизе капливающий счетчик, выход которого1, Обнаружение и исправление ошиявляется выходом устройства, первый з бок в дискретных устройствах. Под триггер, первый и второй элементы И, редВ,С. Толстякова. И ., "Советское причем входы первого элемента И под" радио", 1972, с. 55. ключены соответственно к выходам схем 2, Авторское свидетельство СССР сравнения, кроме схемю:сравнения по У 466506, кл. 6 06 Г 5/02, 1975 наибольшему основанию системи оста"(прототип).