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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик рп 928339(23) Приоритет 131 М. Кл.з С 06 Р 5/02 Государственный комитет СССР по делам изобретений и открытийИЗ 1 УДК 881.3 Ь. ,65 (088.8) Опубликовано 150582, Бюллетень М 18 Дата опубликования описания 150582(71) Заявитель 54) ПРЕОБРАЗОВАТЕЛЬ КОДА ИЗ СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ а ПОЕИЦИОННЫй КОД20 Изобретение относится к обработ-. ,ке цифровой информации,Известен преобразователь кода из системы остаточных классов (СОК) в позиционный код, содержащий и каналов, где и - количество модулей числа, выраженного в СОК, блок уп-. равления, накапливающий счетчик и многовходовую схему И. Каждый канал включает в себя суммирующий счетчик с коэффициентом пересчета, равным соответствующему модулю, приемный регистр остатка и схему сравнения (1).Недостатком этого устройства является низкое быстродействие, так как принцип, положенный в его основу, предусматривает перебор всех возможных сочетаний остатков.Наиболее близким к изобретению по техническому решению является преобразователь кода из системы остаточных классов в позиционный код, содержащий генератор тактовых импульсов, первый и второй элементы И, триггер, группу из и-вычи тающих счетчиков, суммирующий счетчик, выход которого является выходом устройства, входы вычитающих счетчиков являются информационными входами устройства, счетные входы вычитающих 30 и суммирующего счетчика объединены и подключены к выходу первого элемента И, первый вход которого соединен с выходом генератора тактовых.импульсов, а второй - с единичным выходом триггера, единичный вход которого является управляющим входом устройства, а нулевой соединен с выходом второго элемента И, входы которого соединены с выходами соответствующих вычитающих счетчиков 2),Недостатком такого устройства является низкое быстродействие, так как процесс преобразования сводится к перебору всех сочетаний остатков.Цель изобретения - повышение быстродействия.Поставленная цель достигается тем, что преобразователь кода из системы остаточных классов в позиционный код, содержащий генератор тактовых импульсов, первый и второй элементы И, первый триггер, первый, второй, третий модульные счетчики, счетные входы первого и второго модульных счетчиков соединены между собой и с выходом первого элемента И, первый вход которого соединен с выходом генератора тактовых импульсов, а второй - с единичным выходомпервого триггера, единичный вход которого соединен с входом фНачальная установка устройства, а нулевой - с выходом второго элемента И,входы которого соединены.с первыми,выходами соответствующих модульныхсчетчиков, первые входы которых являются информационными входами устройства, содержит сумматор, первыйи второй коммутаторы, три триггера,два элемента И; элемент ИЛИ, выходкоторого соединен,с первым входомтретьего элемента И, второй входкоторого соединен с выходом первогоэлемента И, а выход - со счетным входом третьего модульного счетчика,второй выход первого модульного счетчика соединен с единичным входомвторого триггера, нулевой вход которого соединен с единичным входомтретьего триггера, с первым выходомпервого модульного счетчика, с первым входом четвертого элемента И, спервым управляющим входом первогокоммутатора, второй управляющийвход которого соединен с единичным выходом третьего триггера и с первым входом элемента ИЛИ, второй вход которого соединен с первыми установочными входами первого и второго Модульных счетчиков и с нулевым выходом четвертого триггера, единичный выход которого соединенс третьим управляющим входом первого коммутатора и с первым управляюцим входом второго коммутатора, второй управляющий вход которого соединен со вторым входом четвертого элемента И и первым выходом второго модульного счетчика, выход четвертого элемента И соединен с нулевым входом четвертого триггера, еДиничные входы третьего и четвертого триггеров объединены и соединены с входОм Начальная установками устройства, единичный выход второго триггера соединен с третьим входои элемен- та ИЛИ, нулевой выход третьего триггера соединен. с вторым установочныМ входом первого счетчика, информациьнные выходы коммутаторов подключены к соответствуюцим информационным входам сумматора, выход которого является выходом устройства, инфор-. мационные входы коммутаторов являются входами соответственно первой и второй констант системы,На чертеже представлена блок-схема предлагаемого преобразователяБлок-схемасодержит первый, вто" рой и третий модульные счетчики 1-3, генератор тактовых импульсов 4, первый, второй, третий и четвертый элементы И 5-8, первый, второй, третий и четвертый триггеры 9-12, элемент ИЛИ 13, первый и второй коммутаторы 14 и 15, сумматор 1. Преобразователь работает следуюцим образом.Для работы преобразователя необходимо модульные счетчики 1"3расположить,так, чтобы выполнялись 5 следующие условйя:щ .,щаю щвэбаи /Й;//вт/ взгде щ, - наибольший модуль.Очевидно, что эти условия выпол няются при любом наборе трех модулей, так как в Ф )с в, где= 1, 2, 3. Перед началом процессапреобразования в модульные счетчики1-3 заносятся остатки преобразуемого числа а аа,аз по соответствующим модулям в,в, в,З, образующимоснование СОК, Одновременно числоа 1 заносится. в сумматор 16. Послеэтого сигнал ффНачальная установкаустанавливает в единичное состояниетриггеры 9, 11, 12 в результатечего открывается элемент И 5, закрываются коммутаторы 14 и 15, а элемент ИЛИ 13 разрешен единичным сигналом с единичного выхода триггера11 и своим выходным сигналом открывает третий элемент И 7, С выходагенератора тактовых импульсов 4 через открытый элемент И 5 непосредственно на вйчитающие входы счетчиков 1 и 2 и через элемент И 7 - насчетный вход модульного счетчика 3начинают поступать вычитаюцие импульсы, дод воздействием которых. модульные счетчики 1-3 меняют своисостоянйя, причем сигнал с выходашодульного счетчика 1, устанавливающий триггер 10 в единичноесостояние, не влияет.в данный момент наработу преобразователя, так как 40 элемент ИЛИ 13 разрешен сигналом свыхода триггера 11. Через о импульсов модульный счетчик 1 переходитв нулевое состояние,а на его первом выходе формируется сигнал, ко торый обнуляет триггер 10 и опрашивает элемент И б. В случае неравенства нулю содержимого одного из модульных счетчиков 2 и 3 триггер 9 оста. ется в единичном состоянии и процесс преобразования продолжается.Спад. сигнала на первом выходе счет-.чика 1 обнуляет триггер 11, в результате чего элемент ИЛИ 13 начинаетуправляться сигналом с единичноговыхода триггера 10, а также снимается запрет с коммутатора 14, В основупринципа действия преобразователяположен тот факт, что при условии"щ, щ и щ . щз результат от пода"чи на вход модульных счетчиков 2 и 0 3 с коэффициентом пересчета соответственно щ, в и в импульсовидентичен результату подачи на ихвходы соответственно /щ/в и /в /щимпульсов, Аналогичным оьразом ре 65 зультат подачи в, в импульсов навход модульного счетчика 3 с коэффициентом пересчета щ эквивалентен подаче на его вход /щ, щ/щ импульсов. Обнуленный триггер 11, воздействуя сигналом со своего нулевого выхода на второй управляющий вход 5 модульного счетчика 1, меняет его коэффициент пересчета с величины щ,. на Значение /щ,/щд . Поскольку щ,/щ/щ, такая смена значения коэффициента пересчета не требует увеличения объема модульногосЧетчи ка 1, так как по условию /ща/щт /щ/щ то сигнал на втором выходе .модульного счетчика 1 появляется раньше, чем модульный счетчик 1 дос тигает в очередной раз своего нулевого состояния. Этот сигнал каждый раз устанавливает в единичное состояние триггер 10 и сигнал с выхода элемента ИЛИ 13 закрывает элемент 2) И 7,Таким образом, за каждый цикл работы модельного счетчика 1 на счетный (вычитающий) вход модуль" ного счетчика 2 подается /щ,/щ импульсов, а .на счетный (вычитающий) вход модульного счетчика 3 - /щ 1/щу импульсов. В конце каждого цикла сигнал с первого выхода модульного счетчика 1 открывает коммутатор кодов 14, и на сумматор. 16 поступает константа щ, которая суммируется С содержимым сумматора 16. Одновременно этот сигнал опрашивает состояния модульных счетчиков 2 и 3 на элементе И 6 и отдельно - состояние модульного счетчика 2 на элементе И 8. При одновременном обнулении модульных счетчиков 1 и 2 на выходе элемента И 8 формируется сигнал, после окончания которого триггер 12 обнуляется и сигналом со своего нулевого выхода устанавливает коэффициенты пересчета модульных счетчиков 1 и 2 равными /щ щ /щз. Одновременно этот сигнал разрешает эле- мент ИЛИ 13 по третьему входу иеза висимо от состояния триггера 10, а сигнал с единичного выхода триггера 12 закрывает коммутатор 14 и снимает запрет с коммутатора 15. Модульные счетчики 1 и 2 начинают работать параллельно, и за каждый цикл их работы на счетный (вычитающий) входмодульного счетчика 3 подается /щ, щ/щь импульсов. В конце каждого дикла сигнал с выхода модульного 554 счетчика 2 открывает коммутатор 15,и на сумматор 16 поступает константа щ.щ , которая суммируется с содержймым сумматора 16. Этот же сигнал вместе с сигналом на первом выходе 60 счетчика 1 опрашивает состояние модульного счетчика 3 и при одновременном обнулении всех трех модульных .счетчиков 1-3 на выходе элемента И б формируется сигнал, после 65 окончания которого триггер 9 обну. ляется, и подача импульсов через элемент И 5 прекращается. На этом процесс преобразования заканчивается, а позиционный код преобразуемого числа снимается с выхода сумматора 16.Таким образом, применение модульных счетчиков с переменными коэффициентами пересчета, сумматора, коммутаторов, трех триггеров, двух элементов И и элемента ИЛИ с соответствующими связями позволяет существенно сократить время преобразования. формула изобретенияПреобразователь кода из системаостаточных классов в позиционныйкод, содержащий генератор тактовыхимпульсов, первый и второй элементыИ, первый .триггер, первый, второй,третий модульные счетчики, счетные1входы первого и второго модульныхсчетчиков соединены между собой и свыходом первого элемента К первыйвход которого соединен с выходомгенератора тактовых импульсов, авторой - с единичным выходом первоготриггера; единичный вход которогосоединен с входом фНачалЬная установкаф устройства, а нулевой - свыходом второго элемента,И, входыкоторого соединены с первыми выхо"дами соответствующих модульных счейчиков, первые входы которых являютсяинформационными входами устройства,о т л и ча ю щ.и й с я тем, что,.с целью повышения быстродействия,он содержит сумматор, первыйи второй коммутаторы, три триггера, дваэлемента И, элемент ИЛИ, выход которого соединен с первым входомтретьего эдемента И, второй входкоторого еоединен с выходом первогоэлемента И, а выход " со счетнымвходом третьего модульного счетчи-.ка, второй выход первого модульногосчетчика соединен с единичным вхо"дом второго триггера, нулевой вход,которого соединен с единичным входом третьего триггера с первым выходом первого модульного счетчика,с первым входом четвертого элемента И, с первым управляющйм входомпервого коммутатора, второй управляющий вход которого соединен с единичным выходом третьего триггера ис первым входом элемента ИЛИ, второйвход которого. соединен с первымиустановочными входами первого и второго модульных счетчиков и с нулевымвыходом четвертого триггера, единичный выход которого соединеи стретьим управляющим входом первогокоммутатора и с первым управляющимвходом второго коммутатора, второйуправляющий вход которого соединенс вторым входом четвертого элементаИ и первым выходом второго модульно928339 Составитель В. ЕвсТехред А, Бабивец г Коррек Шекмар Редакт Заказ 3241/ Пмитета ССткрытийнаб., д. Тираж 732 НИИПИ Государственного по делам изобретений 5, Москва, Ж, Раушписно 4/5 ал ППППатент, г. ужгород, ул, Проектная го счетчика,- выход четвертого элемента И соединен с нулевым входомчетвертого триггера, единичные входытретьего и четвертого триггеровобъединены и соединены с входомНачальная установка 1 ф устройства,единичный выход второго триггера соединен с третьим входом элемента ИЛИ,нулевой выход третьего триггера соединен с вторым установочным входомпервого счетчика, информационные выходы коммутаторов подключены к соответствующим информационным входамсумматора, вйход которого является выходом устройства, инФормационныевходы коммутаторов являются входамисоответственно первой и второй констант системы,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР М 466506, кл, О 06 Р 5/00, 1972.2. Обнаружение и исправление ошибок в дискретных устройствах. Под ред. В.С. Толстякова. М., Советское радиоф, 1972, с55, рис1, 6 (прототип).