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

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

Иллюстрации

Показать все

Реферат

 

(72) Авторы изобретеияя

С.П,Ковита и 8.A.Ïîíîìàðåíêî (71} Заявятель

У (54} ЙРЕОБРАЗОВАТЕЛЬ КОДА ИЗ СИСТЕИЫ

OCTATOWVX eeCt:0e е ПО И ИОИИЬ и КОД

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

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

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

Наиболее близким по технической сущности к предлагаемому является преобразователь кода из системы остаточных классов в позиционный код, содержащий генератор тактовых импульсов, два элемента И, триггер и + 1 счетчиков (и-" количество оснований системы остаточных классов;, причем установочные входы первых и счетчиков является входами преобразователя, счетные входы счетииков объединены и подключены к выходу первого элемента И, первый вход которого подключен к выходу генератора тактовых импульсов, а второйк единичному выходу триггера, еди,ничный вход которого является входом "Пуск - преобразователя, а нуле-, вой подключен к выходу второго элемента И, входы которого подключены к выходам соответствующих i-x счетчиков (i= l 2,..., и ), выход (в +

924695

4$

Ю

3

+ 1)-го счетчика является выходом преобразователя (2).

Недостатком известного устройства является большое время перево да числа.

Цель изобретения - уменьшение времени преобразования.

Поставленная цель достигается тем, что преобразователь .кода из системы остаточных классов в позиционный код, содержащий генератор тактовых импульсов, два элемента И .триггер, n + 1 счетчиков (n - коли..чество оснований системы остаточных классов), причем установочные входы 1 первых и счетчиков являются информационными входами преобразователя, счетные входы первых и счетчиков объединены и подключены к выходу первого элемента И, первый вход которо- 26 го подключен к выходу генератора тактовых импульсов, а второй - к единичному выходу первого триггера, единичный вход которого является управляющим входом "Пуск" преобразователя, а нулевой подключен к выходу .второго элемента И, входы которого подключены к выходам соответствующих i-x (i I, 2,..., и - 1) счетчиков, содержит накапливающий сумматор, выход которого явлются выходом преобразователя, второй триг .гер, третий элемент И, элемент ИЛИ, блок хранения констант преобразования и-го вычета в номер интервала, вход которого подключен к выходу п-го счетчика, а выход подключен к установочному входу (п + 1) -ro счетчика, счетный вход которого подключен к первому входу элемента. ИЛИ и к выходу третьего элемента И,а управляющий вход подключен к первому входу третьего элемента И, к единичному .выходу второго триггера и к первому .управляющему входу накапливающего сумматора, второй управляющий вход которого подключен к единичному выходу первого триггера и к единичному входу второго триггера, информационный вход накапливающего сумматора подключен к выходу элемента ИЛИ, второй вход которого подключен к выходу . nepsoro элемента И, второй вход третьего элемента И подключен к выходу . генератора тактовых импульсов.

На чертеже представлена блок-схема предлагаемого преобразователя.

Преобразователь содержит генератор 1 тактовых импульсов, первый триггер 2, первый и второй элементы И 3 и 4,- первый, второй,..., в-ый счетчики 5, б,..., 7, накапливающий сумматор 8, третий элемент И

9, элемент ИЛИ 10, блок ll хранения констант преобразования и — го вычета в номер интервала, (и + 1) -й счетчик 12, второй триггер 13 .

Работа преобразователя чисел из

СОК в позиционную систему основана на тщ, что каждое . число в СОК представляется определенным сочетанием остатков от деления исходного числа на основание системы остаточных классов Р;.

В разрешенном диапазоне представления чисел (О; No3 ни одно соче.тание остатков не повторяется. Любому сочетанию остатков по основаниям Р1, Pq,..., P q соответствует Р>-различных значений остатков по основанию Рп. S частности нулевому значению остатков по основаниям Р,..., Рп „ соответствует

Рп-различных остатков по основанию

Рд. Начало разреаенного диапазона представления чисел соответствует нулевому значению остатков по всем основаниям Р„,..., P>, т.е. начальному нулевому значению остатков по основаниям Р„,..., Рп q соответствует нулевой остаток по основанию Ph., Каждому последующему нулевому значению остатков будет соответствовать определенный остаток по основанию Рп . Таким образом, есть жесткое соответствие между номером нулевого остатка по основаниям P,..., Р> 1 от начала диапазона представления чисел и остатком по основанию Р>.

Убедившись, что остатки по основаниям Р,..., Р q q равны нулю, и зная соответствующий остаток по основанию Р„, можно однозначно определить число, представленное такими сочетаниями остатков. Задача приведения в соответствие номера нулевого остатка по основаниям Р1,..., Ря»„ и соответствующим остатком по основанию P возложена на кодовый преобYl разователь, который переводит значение остатка по основанию Р> в порядковый номер К интервала длиной Р ° P ... Р„q от начала отсчета.

С помощью таких преобразований число будет представлено следующим образом

92йб95

Формула изобретения

x = у + М P;, где у - исходйое число, представлен-. ное сочетаниями остатков внутри интервала 0; Р„. Р ...

Рп-г1 п - целое число от 0 до Р„.Цикл работы устройства состоит из двух подциклов.

В первом подцикле производится вычисление числа Y . .Импульсом записи в счетчики 5 - g записываются в качестве начального состояния числа d;, являющиеся остатками по основаниям системы, а накапливающий. сумматор 8 устанавливается в нулевое состояние. Затем опрокидывается первый триггер 2 и тактовые импульсы с генератора I через элемент И поступают на вход счетчиков 5 - 7 и через элемент ИЛИ 16 на вход сумматора 8. Каждым тактовым импульсом содериииое счетчиков 5 - 7 уменьюается на единицу, а содержимое сумматора 8 увеличивается на единицу.

Когда на счетчиках 5 и 6 одновреl менно устанавливаются состояния

00..0, на выходе элемента И 4 появляется сигнал, который возвращает первый триггер 2 в исходное состояние, а в сумматоре 8 записывает число ..

Возвращение первого триггера 2 в исходное состояние вызывает переброс триггера 13 и начинается второй подцикл работы устройства.

Значение остатка, записанное .в счетчике 7, преобразуется блоком 33 . в порядковый номер K интервала дяиной Р„. Р ... Р„» „ от начала отсчета.

Номер интервала записывается .в вычитающий счетчик 12. Управляющий по,тенциал с выхода второго триггера l3 разревает прохождение тактовых импульсов через элемент И 9 на вход вычитающего счетчика 12 и через элемент ИЛИ 16 на вход сумматора 8.С каждым тактовым импульсом содержите счетчика 12 уменьвается на единицу, à со-. держимое накапливающего сумматора 8 увеличивается на величину .Р., Рi3.-.i

P„ „. Когда на счетчике 32 устанавливается состояние 00..0, на вцхаде указанного счетчика появляется импульс, возвращающий второй триггер

l3 в исходное состояние и тем самым прекращается подача тактовых импульсов через элемент И 9. Таким образом во втором подцикле производится операция умножения числа K.ìà число Р. ° Р1 ° .. Р„

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

Таким образом, введение в состав преобразователя накапливающего сумматора, второго триггера, третьего :элемента И,элемента ИЛИ, блока хра"

35 нения констант преобразования и-го . вычета в номер интервала и соответствующих связей позволяет уменьюить время преобразования.

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

25 код, содержащий генератор тактовых импульсов, два элемента И, триггер и + 1 счетчиков (гг - кбличество оснований системы остаточных классов), . причем установочные входы первых и счетчиков являются инФормационными входами преобразователя, счетные входы первых и счетчиков объединены и подключены к выходу первого элемента И, первый вход которого подключен к выходу генератора тактовых импулъсов, а второй - к единичному выходу первого триггера, единичный вход которого является управляющим входом "Пуск" преобразователя, а нулевой - подключен к выходу второго элемента И; входы которого подключены к выходам соответствующих i-x (1 1, 2. .. ° 5 - lг счетчиков, о т л и ч а а щ и и с я тем, что, с целью уменъвения времени преобра-зования, преобразователь содержит накаплявающнй сумматор, выход которого является выходом.преобразователя, второй триггер, третий элемент И, элемент ИЛИ, блок хранения . в констант преобразования и-го вычета в номер интервала, вход которого подключен к выходу и -го счетчика, à seход подключен к установочному входу (а + Ц "го счетчика, счетный вход . которого подключен к первому входу элемента ИЛИ и к выходу третьего элемента И, а управляющий вход под" ключен к первому входу третьего эле7 924695 8 мента И, к единичному выходу. второго элемента И подключен к выходу генетриггера и к первому управляющему . ратора тактовых импульсов. входу накапливающего сумматора, вто- Источники информации, рой управляющий вход которого под принятые во внимание при экспертизе ключен к единичному выходу первого s 1. Авторское свидетельство СССР триггера и к единичному входу второ- 11 554546, кл. G 06 6 5/02, 1977.

ro триггера, информационный вход 2. Обнаружение и исправление накапливающего сумматора подключен ошибок в дискретных устройствах. к выходу элемента-иди, второй вход Под ред. Толстякова В.С. И., "Сокоторого подключен к выходу первого 1о ветское радио", 1972, с. 55 {проэлемента И, второй вход третьего тотип).

ВНИИПИ Заказ 2819/66 Тираж 732 Подписное

Филиал ППП "Патент", r.Óæroðoä,. ул.Проектная, 4