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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик («)928339 (61) Дополнительное к авт. свид-ву— (22) Заявлено 050680 (21) 2933994/18-24 с присоединением заявки ¹ (23) Приоритет

Р М К з

G 06 F 5/02

Государственный комитет

СССР по делам изобретений и открытий (Щ УДК 681. 3 Й5. .65 (088.8) Опубликовано150582. Бюллетень ¹ 18

Дата опубликования описания 150582 (72) Авторы изобретения

Ю.Л.. -Лейзен и М.И. Ривман (71) Заявитель 54) ПРЕОБРАЗОВАТЕЛЬ КОДА ИЗ СИСТЕМЫ ОСТАТОЧНЫХ

КЛАССОВ а ПОЗИЦИОННЫЙ КОД

Изобретение <относится к обработ-. ,ке цифровой информации.

Известен преобразователь кода из системы остаточных классов (COK) в позиционный код, содержащий и каналов, где n — количество модулей числа, выраженного в СОК, блок управления, накапливающий счетчик и многовходовую схему И. Каждый канал включает в себя суммирующий счетчик с коэффициентом пересчета, равным соответствующему модулю, приемный регистр остатка и схему сравнения (11.

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

Наиболее близким к изобретению по техническому решению является преобразователь кода из системы остаточных классов в позиционный код, содержащий генератор тактовых импульсов, первый и второй элементы И, триггер, группу из и-вычитающих счетчиков, суммирующий счетчик, выход которого является выходом устройства, входы вычитающих счетчиков являются информационными входами уотройства, счетные входы вычитающих ЗО и суммирующего счетчика объединены и подключены к выходу первого элемента И, первый вход которого соединен с выходом генератора тактовых.импульсов, а второй — с единичным выходом триггера, единичный вход которого является управляющим входом устройства, а нулевой соединен с выходом второго элемента И, входы которого соединены с выходами соответствующих вычитающих счетчиков (2).

Недостатком такого устройства является низкое быстродействие, так как процесс преобразования сводится к перебору всех сочетаний остатков.

Цель изобретения — повьхаение быстродействия.

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

И, первый вход которого соединен с выходом генератора тактовых импульсов, а второй — с единичным выходом

928339 первого триггера, единичный вход которого соединен с входом Начальная установка устройства, а нулевой — с выходом второго элемента И, входы которого соединены.с первыми ,выходами соответствующих модульных счетчиков, первые входы которых являются информационными входами устройства, содержит сумматор, первый и второй коммутаторы, три триггера, два элемента И; элемент ИЛИ, выход которого соединен,с первым входом третьего элемента И, второй вход которого соединен с выходом первого элемента И, а выход — со счетным входом третьего модульного счетчика, второй выход первого модульного счетчика соединен с единичным входом второго триггера, нулевой вход которого соединен с единичным входом третьего триггера, с первым выходом первого модульного счетчика, с первым входом четвертого элемента И, с первым управляющим входом первого коммутатора, второй управляющий вход которого соединен с единичным выходом третьего триггера и с первым входом элемента ИЛИ, второй вход которого соединен с первыми установочными входами первого и второго м1одульных счетчиков и с нулевым выходом четвертого триггера, единичный выход которого соединен с третьим управляющим входом первого коммутатора и с первым управляюцим входом второго коммутатора, второй уп равляющий вход которого соединен со вторым входом четвертого элемента И и первым выходом второго модульного счетчика, выход четвертого элемента

И соединен с нулевым входом четвертого триггера, еДиничные входы третьего и четвертого триггеров объединены и соединены с входОм Начальная установка устройства, единичный выход второго триггера соединен с третьим входоы элемен- та ИЛИ, нулевой выход третьего триггера соединен. с вторым установочныМ входом первого счетчика, информациьнные выходы коммутаторов подключены к соответствуюцим информационным входам сумматора, выход которого является выходом устройства, инфор-. мационные входы коммутаторов являются входами соответственно первой и второй констант системы.

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

Блок-схема содержит первый, sTo" рой и третий модульные счетчики 1-3, генератор тактовых импульсов 4, первый, второй, третий и четвертый элементы И 5-8, первый, второй, третий и четвертый триггеры 9-12, элемент

ИЛИ 13, первый и второй коммутаторы

14 и 15, сумматор 16.

Преобразователь работает следуюцим образом.

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

m()„mph щ >- )пв, /й / > /mi/ m+ где m - наибольший модуль.

Очевидно, что эти условия выпол10 няются при любом наборе трех моду.лей, так как mL Ф k m>, где, 1

= 1, 2, 3. Перед началом процесса преобразования в модульные счетчики

1»3 заносятся остатки преобразуемого числа а<, аа,аь по соответствующим модулям m<,mg m,З, образующим основание СОК. Одновременно число а заносится. в сумматор 16. После этого сигнал Начальная установка устанавливает в единичное состояние триггеры 9, 11, 12> в результате чего открывается элемент И 5, закры.ваются коммутаторы 14 и 15 а элемент ИЛИ 13 разрешен единичным сигналом с единичного выхода триггеРа

11 и своим выходным сигналом открывает третий элемент И 7. С выхода генератора тактовых импульсов 4 через открытый элемент И 5 непосредственно на вйчитающие входы счетчи" ков 1 и 2 и через элемент И 7 — на счетный вход модульного счетчика 3 начинают поступать вычитаюцие импульсы, дод воздействием которых . модульные счетчики 1-3 меняют свои состоянйя, причем сигнал с выхода шодульного счетчика 1, устанавливающий триггер 10 в единичное состояние, не влияет в данный момент на работу преобразователя, так как

40 элемент ИЛИ 13 разрешен сигналом с выхода триггера ll. Через о импульсов модульный счетчик 1 переходит в нулевое состояние, а на его первом выходе формируется сигнал, ко45 торый обнуляет триггер 10 и опрашивает элемент И 6. В случае неравенства нулю содержимого одного из модульных счетчиков 2 и 3 триггер 9 остается в единичном состоянии и процесс преобразования продолжается.

Спад. сигнала на первом выходе счет-, чика 1 обнуляет триггер 11, в результате чего элемент ИЛИ 13 начинает управляться сигналом с единичного выхода триггера 10, а также снимается запрет с коммутатора 14. В основу принципа действия преобразователя положен тот факт, что при условии

"m > и m щ результат от пода"чи на вход модульных счетчиков 2 и

®О 3 с коэффициентом пересчета соответсТВеННо m« m> и m импульсов идентичен результату подачи на их входы соответственно /mq/в и /ш /ma импульсов. Аналогичным оьразом ре65 зультат подачи ш, m импульсов на

928339 вход модульного счетчика 3 с коэффи= циентом пересчета m эквивалентен подаче на его вход /m, щ /m импульсов. Обнуленный триггер 11, воздействуя сигналом со своего нулевого выхода на второй управляющий вход модульного счетчика 1, меняет его коэффициент пересчета с величины m,. на Значение /m,/mz . Поскольку

m, >. /mq/щ,, такая смена зйачения коэффициента пересчета не требует увеличения объема модульного сЧетчи« ка 1, так как по условию /mq/my

>/mq/в,, то сигнал на втором выходе .модульного счетчика 1 появляется раньше, чем модульный счетчик 1 дос- 35 тигает в очередной раз своего нулевого состояния. Этот сигнал каждый раз устанавливает в единичное состояние триггер 10 и сигнал с выхода элемента ИЛИ 13 закрывает элемент 2р

И 7. Таким образом, за каждый цикл работы модельного счетчика 1 на счетный (вычитающий) вход модульного счетчика 2 подается /m импульсов. 8 конце каждого цикла сигнал с первого выхода модульного счетчика 1 открывает коммутатор кодов 14, и на сумматор. 16 поступает константа m, которая суммируется с содержимым сумматора 16. Одновременно этот сигнал опрашивает состояния модульных счетчиков 2 и 3 на элементе И 6 и отдельно — состояние модульного счетчика 2 на элементе

И 8. При одновременном обнулении модульных счетчиков 1 и 2 на выходе элемента И 8 формируется сигнал, после окончания которого триггер

12 обнуляется и сигналом со своего нулевого выхода устанавливает коэффициенты пересчета модульных счетчиков 1 и 2 равными /m< ° тп /m>. Одновременно этот сигнал разрешает элемент ИЛИ 1 3 по третьему входу иеза- 45 висимо от состояния триггера 10, а сигнал с единичного выхода триггера

12 закрывает коммутатор .14 и снимает запрет с коммутатора 15. Модульные счетчики 1 и 2 начинают работать параллельно, и за каждый цикл их работы на счетный (вычитающий) вход модульного счетчика 3 подается

/m, mть>

m, m, которая суммируется с содержймым сумматора 16. Этот же сигнал вместе с сигналом на первом выходе бР счетчика 1 опрашивает состояние модульного счетчика 3 и при одновременном обнулении всех трех модульных счетчиков 1-3 на выходе элемента И б формируется сигнал, после 65 окончания которого триггер 9 обну

t ляется, и подача импульсов через

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

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

Преобразователь кода из система остаточных классов в позиционный код, содержащий генератор тактовых импульсов, первый и второй элементы

И, первый -триггер, первый, второй, третий модульные счетчики, счетные

1 входы первого и второго модульных счетчиков соединены между собой и с выходом первого элемента К„ первый вход которого соединен с выходом генератора тактовых импульсов, а второй — с единичным выходом первого триггера; единичный вход которого соединен с входом НачалЬная установка устройства, а нулевой - с выходом второго элемента.И, входы которого соединены с первыми врходами соответствующих модульных счет чиков, первые входы которых являются информационными входами устройства, о т л и ч а ю щ.и и с я тем, что,. с целью повышения быстродействия, он содержит сумматор, первый и второй коммутаторы, три триггера, два элемента И, элемент ИЛИ, выход которого соединен с первым входом третьего эдемента И, второй вход которого еоединен с выходом первого элемента И, а выход -.со счетным входом третьего модульного счетчи-. ка, второй выход первого модульного счетчика соединен с единичным вхо" дом второго триггера, нулевой вход которого соединен с единичным входом третьего триггера,, с первым выходом первого модульного счетчика, l с первым входом четвертого элемента И, с первым управляющйм входом первого коммутатора, второй управляющий вход которого соединен с единичным выходом третьего триггера и с первым входом элемента ИЛИ, второй вход которого соединен с первыми установочными входами первого и второго модульных счетчиков и с нулевым выходом четвертого триггера, единичный выход которого соединеи с третьим управляющим входом первого коммутатора и с первым управляющим входом второго коммутатора, второй управляющий вход которого соединен с вторым входом четвертого элемента

И и первым выходом второго модульно928339

Составитель В. Евстигнеев

Редактор A. Гулько Техред А. Бабинец Корректор С. Шекмар

Заказ 3241/61 Тираж 732 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал IIIIII Патент, r. Ужгород, ул. Проектная, 4 го счетчика,- выход четвертого элемента И соединен с нулевым входом четвертого триггера, единичные входы третьего и четвертого триггеров объединены и соединены с входом Начальная установка устройства, единичный выход второго триггера соединен с третьим входом элемента ИЛИ, нулевой выход третьего триггера соединен с вторым установочным входом первого счетчика, информационные выходы коммутаторов подключены к соответствующим информационным входам сумматора, вйход которого является выходом устройства, информационные входы коммутаторов являются входами соответственно первой и второй констант системы.

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

1. Авторское свидетельство СССР

М 466506, кл. М 06 F 5/00, 1972.

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