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

,Ковита и В.й.пономарен Г 71) Заявят 54) ЙРеоБРА 30 ВАтель кОдА из систеиы остдточнцх клдссов е позиционный код о уст счет 3Изобретение относится к радиотех" нике, в частности к цифроаыи рарвтех-. ническим системам и устройствам, Оно может быть использовано в циФровйх вычислительных устройствах и радиотехнических системах, работаецих в системе остаточных классов (СОК.Известен преобразователь числа из СОК в позиционный код, содержа" щий блок модульных накапливаацих сумматоров, блок контроля обнуления, блок управления и позиционный сумматор. Количество накапливающих сумматоров равно числу оснований ИВ., а модуль каждого сумматора равен соответствующему Основание Г 13.Существенным недостатком данного устройства является больаая сложность модульных накапливающих сумматоров, кроме того, преобразование остатка по наибольаему модулю и значения самого модуля в дополнительный код, производимоев блоке управления, также значительно ус-. ложняет реализацию таства,Наиболее близким по технической сущности к предлагаемому является преобразователь кода из системы остаточных классов в позиционный код, содержащий генератор тактовых импульсов, два элемента И, триггер и + 1 счетчиков (и " количество оснований системы остаточных классов причем установочные входы первых п счетчиков является входами преобразователя, счетные входы счетииков объединены и подключены к выходу первого элемента И, первый вход которого подключен к выходу генера,тора тактовых импульсов, а второйк единичному выходу триггера, еди,ничный вход которого является входом "Пуск" .преобразователя, а нуле", вой подключен к выходу второго элемента И, входы которого подключены к выходам соответствующих 1-х ЧИКОВ (1= 1, 2,, П), ВЫХОД (П ++ 1)-го счетчика является выходомпреобразователя 23.Недостатком известного устройства является большое время перевода числа.Цель изобретения - уменьшениевремени преобразования.Поставленная цель достигаетсятем, что преобразователь .кода изсистемы остаточных классов в позиционный код, содержащий генератортактовых импульсов, два элемента И.триггер, п + 1 счетчиков п - коли.чество оснований системы остаточныхклассов), причем установочные входыпервых и счетчиков являются информационными входами преобразователя,счетные входы первых о счетчиковобъединены и подключены к выходу первого элемента И, первый вход которо- ЗФго подключен к выходу генераторатактовых импульсов, а второй - кединицному выходу первого триггера,единичный вход которого является управляющим входом "Пуск" преобразователя, а нулевой подклюцен к выходу второго элемента И, входы которого подключены к выходам соответствующих 1"х 1 = 1, 2 и - 1)счетчиков, содержит накапливающийсумматор, выход которого явлютсявыходом преобразователя, второй триг- .гер, третий элемент И, элемент ИЛИ, блок хранения констант преобразования и-го вычета в номер интервала,вход которого подключен к выходуи"го счетчика, а выход подключен кустановочному входу п + 1) -го счетчика, счетный вход которого подключенк первому входу элемента. ИЛИ и к выходу третьего элемента И,а управляющий вход подключен к первому входутретьего элемента И, к единичному ,выходу второго триггера и к первому .управляющему входу накапливающегосумматора, второй управляющий входкоторого подключен к единичному выходу первого триггера и к единичномувходу второго триггера, информацион"ный вход накапливающего сумматора подключен к выходу элемента ИЛИ, второй вход которого подключен к выходу . первого элемента И, второй вход третьего элемента И подключен к выходу . генератора тактовых импульсов. На чертеже представлена блок-схема предлагаемого преобразователя. Преобразователь содержит генератор 1 тактовых импульсов, первый триггер 2, первый и второй элементы И 3 и М, первый, второй в-ый счетчики 5, б ,. 7, накапливающий сумматор 8, третий элемент И 9, элемент ИЛИ 10, блок 11 хранения констант преобразования й-го вычетав номер интервала, п + 1) -Й счетчик 12, второй триггер 13; Работа преобразователя чисел из СОК в позиционную систему основанана тщ, что каждое . число в СОК представляется определенным сочетанием остатков от деления исходного числа на основание системы остаточных классов Р;, В разрешенном диапазоне представления чисел 10; Мо 3 ни одно соче.тание остатков не повторяется. Любому сочетанию остатков по основаниям Р 1, Р Р 11 1 соответствует Рп"различных значений остатковпо основанию Рп. В частности нулевому значению остатков по основаниям Р, РпсоответствуетРп"различных остатков по основаниюРд. Начало разреаенного диапазона представления чисел соответствует нулевому значению остатков по всемоснованиям Р Р, т.е. начальному нулевому значению остатков пооснованиям Р Рпсоответствует нулевой остаток по основанию РКаждому последующему нулевомузначению остатков будет соответствовать определенный остаток по основанию Рп . Таким образом, есть жесткое соответствие между номером нулевого остатка по основаниям Р 1Рт 1 1 от начала диапазона представления чисел и остатком по основанию Р 1,.Убедившись, что остатки по основа"ниям Р Р 1равны нулю, и знаясоответствующий остаток по основанию Р, можно однозначно определитьцисло, представленное такими сочетаниями остатков, Задача приведенияв соответствие номера нулевого остатка по основаниям Р 1 ., Рдисоответствующим остатком по основанию Р возложена на кодовый преобиразователь, который переводит значение остатка по основанию Р впорядковый номер К интервала длиной Р РР 1 от начала отсчета.С помощью таких преобразованийчисло будет представлено следуЬцим образоми-х = у + В 1 Р;,где у - исходйое число, представлен-.ное сочетаниями остатковвнутри интервала 0; Р РРп,1;и - целое число от 0 до РЦикл работы устройства состоитиз двух подциклов.В первом подцикле производитсявычисление числа т. Иипульсом записи в счетчики 5 - 7 записываются вкачестве начального состояния числа д.;, являющиеся остатками по основаниям системы, а накапливающий.сумматор 8 устанавливается в нулевое состояние. Затем опрокидываетсяпервый триггер 2 и тактовые иипулвсыс генератора 1 через элемент И по"ступают на вход счетчиков 5 - 7 ичерез элемент ИЛИ 16 на вход сумматора 8, Каждым тактовым иипульсомсодержимое счетчиков 5 - 7 уменьюается на единицу, а содержимое сумматора 8 увеличивается на единицу.,Когда на счетчиках 5 и б одновременно устанавливаются состояния00,.0, на выходе элемента И ч появляется сигнал, который возвращает первый триггер 2 в исходное состояние,а в сумматоре 8 записывает число 3Возвращение первого триггера 2 висходное состояние вызывает переброс триггера 13 и начинается второйподцикл работы устройства. Значение остатка, записанное е счетчике 7, преобразуется блоком 33 в порядковый номер К интервала длиной Р Р Рот начала отсчета. Номер интервала записывается .в вычитающий счетчик 32, Управляющий по,тенциал с выхода второго триггера 13 разревает прохождение тактовых импульсов через элемент И 9 на вход вычитающего счетчика 12 и через элемент ИЛИ 16 на вход суииатора 8,С каждым тактоеыи импульсом содержююе счетчика 12 уменьвается на единицу,со-. держимое накапливающего суииатора 8 увеличивается на величину .Р Р)Р . Когда на счетчике 32 устанавливается состояние 00.,0, иа вцходе указанного счетчика появляется импульс, возвращающий второй триггер 13 в исходное состояние и тем самым прекращается подача тактовых импульсов через элемент И 9. Таким обре" зои во втором подцикле производит" ся операция умножения числа К .начисло Р.Р 3РПозиционный код числа считывает"ся с выходб накапливающего сумматор ра 8 после возвращения второго триггера 13 в исходное состояние. Выборпозиционного кода определяет струк".туру накапливающего сумматора 8,который должен работать в выбранной 16,системе счисления.Таким образом, введение в составпреобразователя накапливающего сум"чатора, второго триггера, третьегоэлемента И,элемента ИЛИ, блока хра" 5 нения констант преобразования и-го. вычета в номер интервала и соответствующих связей позволяет уменьюитьвремя преобразования.формула изобретенияПреобразователь кода из системыостаточных .классов в позиционный 2код, содержащий генератор тактовыхиипульсов, два элемента И, триггери + 1 счетчиков п - кбличество оснований системы остаточных классов), .причем установочные входы первых исчетчиков являются информационнымивходаии преобразователя, счетные входы первых и счетчиков объединены иподключены к выходу первого элемента И, первый вход которого подключен к выходу генераторатактовых импулъсов, а второй - к единичномувыходу первого триггера, единичныйвход которого является управляющиивходом нйуск" преобразователя, а ну"левой - подключен к выходу второгоэлеиента И; входы которого подключены к выходам соответствующих 1-х1, 2.ц - 1) счетчиков,о т л и ч а а щ и и с я тем, что,с целью умемъвения времени преобра- .зования, преобразователь содержитнакаплйвающий сумматор, выход которого является еыходой.преобразователя, второй триггер, третий элемент И, элемент ИЛИ, блок хранения фе констант преобразования и-го вычетав ноиер интервала, вход которого подключен к выходу и -го счетчика, а а- ход подключен к установочному входу(ъ + 1) "го счетчика, счетный вход фф . которого подключен к первому входуэлемента ИЛИ и к выходу третьегоэлеиента И, а управляющий вход под"ключен к первому входу третьего элеаказ 2819/66 Тираж 732 ПодписноеФ аЭ Ю НИ Филиал ППП "Патент", г.ужгород ул.Проектна 7 924695 8мента И, к единичному выходу второго элемента И подключен к выходу гене- триггера и к первому управляющему. ратора тактовых импульсов.входу накапливающего сумматора, вто- Источники информации, рой управляющий вход которого под- принятые во внимание при экспертизе ключен к единичному выходу первого З 1. Авторское свидетельство СССР триггера и к единичному входу второ" И 554546, кл. 6 065/02, 1977. го триггера, информационный вход 2. Обнаружение и исправление накапливающего сумматора подключен ошибок в дискретных устройствах. к выходу элемента ИЛИ, второй вход Под ред, Толстякова В.С. ИСокоторого подключен к выходу первого 1 в ветское радио", 1972, с, Я (проэлемента И, второй вход третьегототип).