Преобразователь кода из системы остаточных классов в позиционный код Советский патент 1982 года по МПК G06F5/02 

(5) ПРЕОБРАЗОВАТЕЛЬ КОДА ИЗ СИСТЕМЫ

оетАточиых КЛАССОВ в ПОЗИЦИОННЫЙ код

. :.-

Изобретение относится к ра отехнике, а частности к радиотехническим систе ам и устройствам. Оно может быть использовано в вычислительных устройствах и радио- технических системах, р отгаощих в/ системе остаточных классов (СОК).

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

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

/гожняет реализацию такого устрюйства.

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

to причем установочные входы перв)ых п счетчиков является входами преобразователя счетные входы счетчиков объединены и подключены к выходу первого Э4юмента И, первый вход коtsторого подключен к выходу генера:тора тактовых импульсов, а второй к единич1« му выходу триггера, еди,ничный вход которого является вхо2д дом Пуск преобразователя, а нуле-, вой подключен к выхо/iy второго элемента И, входы которого подключены к выходам соответствующих i-x счетчиков ( 1, 2,...,п), выход (п 39 + l)-ro счетчика является выходом преобразователя 2. Недостатком известного устройства является большое время перевода числа. Цель изобретения - уменьшение времени преобразования. Поставленная цель достигается тем, что преобразователь кода из системы остаточных классов в позиционный код, содержащий генератор тактовых импульсов, два элемента И триггер, п + 1 счетчиков П - количество оснований системы остаточных {классов), причем установочные входы первых п счетчиков являются информационными входами преобразователя, счетные входы первых п счетчиков объединены и подключены к выходу пер вого элемента И, первый вход которо го подключен к выходу генератора тактовых импульсов, а второй - к . единичному выходу первого триггера, единичный вход которого является управляющим входом Пуск преобразователя, а нулевой подключен к выходу второго элемента И, входы которого подключены к выходам соответствующих 1 -X (i 1, 2,..,, п - 1) счетчиков, содержит накапливающий сумматор, выход которого явлНЬтся выходом преобразователя, второй триг гер, третий элемент 11, элемент ИЛИ, блок хранения констант преобразования п-го вычета в номер интервала, вход которого подключен к выходу п-го счетчика, а выход подключен к установочному входу (п + 1)-го счетчика, счетный вход которого подключе к первому входу элемента. ИШ и к выходу третьего элемента И,а управляющий вход подключен к первому вход третьего элемента И, к единичному выходу второго триггера и к первому .управляющему входу накапливающего , второй управляющий вход которого подключен к единичному выходу первого триггера и к единичному входу второго триггера, информацион ный вход накапливающего сумматора подключен к выходу элемента ИЛИ, вто рой вход которого подключен к выходу первого элемента И, второй вход третьего элемента И подключен к выходу .генератора тактовых импульсов. На чертеже представлена блок-схема предлагаемого преобразователя. Преобразователь содержит генератор 1 тактовых импульсов, первый триггер 2, первый и второй элементы И 3 и i , первый, второй п-ый счетчики 5, 6,...,. 7, накапливоощий сумматор 8, ретий элемент И 9, элемент ИЛИ 10, блок 11 хранения констант преобразования п-го вычета в номер интервала, (п + 1) -и счет wк 2, второй триггер 13. Работа преобразователя чисел из СОК в позиционную систему основание на TQf, что каждое число в СОК представляется определенным сочетанием остатков от деления исходного числа На основание системы остаточных классов Р. . В разрешенном диапазоне представления чисел О; No3 ни одно сочеТание остатков не повторяется. Любому сочетанию остатков по основаниям Р, Pq,..., Р соответствует Р -различных значений остатков по основанию Р. В частности нулевому значению остатков по основаниям Р Р соответствует РП-различных остатков по основанию РП- Начало разрешенного диапазона представления чисел соответствует нулевому знамению остатков по всем основаниям Р,..,, PJ,, т.е. начальному нулевому значению остатков по основаниям Р РП соответст ,..., вует нулевой остаток по основанию Р). Кан(дому последующему нулевому значению остатков будет соответствовать определенный остаток по основанию Р. Таким образом, есть жесткое соответствие между номером нулевого остатка по основаниям Р,..., Р| от начала диапазона представления чисел и остатком по основанию Р. Убедившись, что остатки по основаР -л равны нулю, и зная ниям Р соответствующий остаток по основанию Р„, можно однозначно определить число, представленное такими сочетаниями остатков. Задача приведения в соответствие номера нулевого остатка по основаниям Р,..., - И соответствующим остатком по основанию Р- возложена на кодовый преобразователь, который переводит значение остатка по основанию Ру, в порядковый номер К интервала длиной (j... Рп-1 от начала отсчета. С помощью таких преобразований число будет представлено следу ощим образом ;. I n. 59 X у + k P-, где у - исходное число, представленное сочетаниями остатков внутри интервала О; Pf Pn.l1 ; П - целое число от О до . Цикл работы устройства состоит из двух подциклов. В первом подцикле производится вычисление числа Y. Импульсом записи в счетчики 5-7 записываются в качестве начального состояния числа oL , являющиеся остатками по основаниям системы а накапливающий сумматор 8 устанавливается в нулевое состояние. Затем опрокидывается первый триггер 2 и тактовые импульсы с генератора 1 через элемент И поступают на вход счетчиков 5 - 7 И через элемент ИЛИ 10 на рход сумматора 8. Каждым тактовнм импульсом содержимое счётчиков 5 7 уменьшается на единицу, а содержимоесумматора 8 увеличивается на е |иницу. |Когда на счетчиках 5 и 6 одновременно устанавливаются состояния 00..О,, на выходе элемента И « пояеГля ется сигнал, который возвращает первый триггер 2 в исходное состояние, а в сумматоре 8 записывает число :(. Возвращение первого триггера 2 в исходное состояние вызывает пере брос триггера 13 и начинается второй гюдцикл работы устройства. Значение остатка, записанное в счетчике 7, преобразуется блокам 11 в порядковый номер К интервала длйной P-,-Pf РП- 1 от начала отсмета Номер интервала записываетсй в вычитающий счетчик 12. Управля вций по ,тенциал с выхода второго триггера 1 разрешает прохоиэдение та1сговых импульсов через элемент И 5 на «ход вычитающего счетчика 12 и через эле мент НИИ 10 на вход сумматора каждым тактовым импульсом содержимое сче чика 12 уменьшается на единицу, а содержимое накапливаю1«его сумматора 8 увеличивается на вели««1ну .,.,, РП. Когда на счетчике 12 устанав ливается состояние 00..О, на выходе указанного счетчика попвляется импульс, возвращающий второй триггер 13 в исходное состояние и тем самым прекржцается подача тактовых импуль сов через элемент И 9. Таким o6piaзом во втором подцикле производитя операция умножения числа К.на число .., Р . Позиционный код числа считывается с выходе накапливающего сумматоа 8 после возвращения второго триггера 13 в исходное состояние. Выбор позиционного кода определяет структуру накапливающего сумматора 8, который должен работать в выбранной системе счисления. Таким образом, введение в состав преобразователя накапливающего сумlaTopа,второго т иггepa, третьего лемента И,элемента ИЛИ, блока храения констант преобразования п-го ычета в номер интервала и соответтвующих связей позволяет уменьшить ремя преобразования. Формула изобретения Преобразователь кода из системы остаточных классов в позиционный код, содержащий генератор тактовых импульсов, два элемента И, триггер и + 1 счетчиков (п- кбличество основани(1 системы остаточ шх классов), . причем установочные входы первых п счетчиков являются информационными входами преобразователя, счетные вхоци первых п счетчиков объединены и подключены к выходу первого элемента И, первый вход которого подключен к выхор1у генератора тактовых импульсов, а второй - к единичному выходу первого триггера, единичный вход которого является управляющим входом Пуск преобразователя, а нулевой - подключен к выходу второго элемента И, входы которого подключены к выходам соответствующих i-x (i « 1, 2,.., - 1) сметчиков, от ли чающий с: я тем, что, с целью уменьшения времени преобразования, преобразователь содержит накаплйв нощий сумматор, выход которого явпяеТся выходом преобразователя, втореЛ триггер, третий элемент И, элемент ИЛИ, блок хранения констант преобразования п-го вычета в номер интервала, вход которого подключен к выходу п-го счетчика, а выход подключен к установочному входу (ft + 1)-го счетчика, счетный вход которого подключен к первому входу элемента ИЛИ и к выходу третьего элемента И, а управляющий вход подключен к первому входу третьего элемента И, к единичному выходу второго триггера и к первому управляющему входу накапливающего сумматора, второй управляющий вход которого подключен к единичному выходу первого триггера и к единичному входу второго триггера, информационный вход накапливающего сумматора подключен к выходу элемента ИЛИ, второй вход крторого подключен к выходу первого элемента И, второй вход третьего

элемента И подключен к выходу генератора тактовых импульсов.

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР № , кл. G Об е 5/02, 1977.

2.Обнаружение и исправление ошибок в дискретных устройствах. Под ред. Толстякова В.С, М,, Советское радио, 1972, с. 55 (прототип) .