Преобразователь кодов Советский патент 1987 года по МПК H03M7/00 

11

Изобретение относится к вычислительной технике и может быть использовано в системах обработки дискретной информации.

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

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

Преобразователь содержит счетчик

1входного кода, счетчик 2 выходного кода, блок 3 начальной установки, блок 4 контроля обнуления и элемент ЗАПРЕТ 5, На чертеже обозначены информационные входы 6, вход 7 разрешения записи, вход 8 обнуления, тактовый вход 9 и выходы 10,

Счетчик 1 является вычитающим счетчиком с параллельной записью информации в его разряды, а счетчик

2- суммирующим счетчиком.

Блок 4 контроля обнуления выпол- нябтся в виде m элементов И, соединенных вбгкодами с входами элемента ИЛИ, выход которого соединен с выходом блока. Входы i-ro элемента И соединены с выходами разрядов счетчика 1 таким образом, что на его выходе имеется -единичный сигнал (потенциал) , когда в счетчик 1 записан код К (NJ) числа N; , являющегося наименьшим числом в i-м диапазоне входного кода. Для этого i-й элемент И соединяется с прямыми выходами разрядов счетчика 1, соответствующих единичным разрядам кода К (N .) , и инверсным выходом остальных разрядов т,е,. элемент И является дешифратором фиксирующим состояние К (N J счетчика 1 (i 1,2,,,,,m),

Блок 3 начальной установки в случае, когда код числа О является нулевым, может быть выполнен в виде многопорогового элемента на (т-1)-й выход, имеющих пороги а,, а ,, .,, соответственно и веса входов 2°, 2 % ,, , , , выходы которого соединены с входами группы элементов ИЛИ через элементы И, Порог а равен двоичному эквиваленту первого кода наименьшего числа (i+1)-ro диапазона переводимых чисел.

Многопороговый элемент может имет любую из известых аналоговых реализаций, и может быть выполнен в виде т-1 порогового элемента, реализующе723

го п ,роговые функции с весами входов

20(1

,2 ,,,,,2 и порогами а, (i

1,2,,,,,m-1),

Каждый пороговый элемент может быть реализован на элементах И, ИЛИ следующим образом.

Пусть двоичное представление порога а имеет вид

d. 2

5

0

ы

Пусть (i ot ,,, a e,i О, Входы порогового элемента, начиная с е-го и до j-ro, таких, что о/ o/e + i ... j соединены с входами элемента И, выход которого, а также входы порогового элемента (блока 3 начальной установки), начиная с (j+1)-ro и кончая входом с номером i таких,.что j-i- ,., к. 0, а 0/; 1, соединены с входами элемента ИЛИ, выход которого, а также входы порогового элемента, начиная с (i+1)-ro и кончая

5 входом с номером t таких, что о( ;, о, . , , e t 1, а (/t, О, соединены с входами элемента И, и так далее до объединения всех остальных входов порогового элемента, ЕсQ ЛИ el 1, то последним является элемент И, а если с/ О, то последним является элемент ИЛИ, Выход элемента, с входом которого соединен

является вы5

0

п-й вход с весом 2 ходом порогового элемента,

В соответствии с изложенным, в частном случае, кода а 2 (р 0,1,2,,,,), пороговый элемент состоит из элемента ИЛИ, соединенного входами с входами блока порогового элемента, начиная с (р+1)-го и до п-го, В частном случае, когда

d

Р + 1

с/п

о/р

5

1, пороговый элемент состоит из элемента И, соединенного входами с входами блока от р-го

до п-го,

а 2 - ется в

В частном случае, когда , пороговый элемент выполня- виде линии связи с его п-го

50

55

входа на выход. Здесь п-разрядность первого кода. Вход порогового элемента с весом 2 (i 0,1,,,,,п-1) соединяется с выходом (i+1)-ro разряда счетчика 1. Выход многопорогового элемента с порогом а- (i 1,2,,,,, m-2) соединяются с прямым входом i-ro элемента И группы, инверсный выход которого соединен с выходом многопорогового элемента с порогом

aui (а

1-И

а), а выход - с входами

31361723

элементов ИЛИ группы. Причем каждый элемент ИЛИ группы соединяется выходом с входом установки в 1 соответствующего разряда счетчика 2, а входами - с выходами i-x элементов И

ед об зо g эл

хо ны

группы, для которых К 2 (а .) в данном случае разряде имеет единицу, где Kj (аj) - код, соответствующий порогу aj, т.е. второй код, соответствующий первому коду наименьшего числа (i+1)-ro диапазона. Входы элементов ИЛИ, для которых KjCa ,) 1, соединяются с (т-1)-м выходом многопорогового элемента.

Вместо групп элементов И, ИЛИ может использовать ЗУ, в ячейке с адресом 00...01,..1 которого записан код KJ (а g) , где 1 - число единиц в адресном коде.

В тех случаях, когда входной код числа О является ненулевым, блок 3 начальной установки выполняется как описано выше, однако многопороговый элемент имеет m выходов с порогами от а до а, , а в группе элементов И вводится дополнительный элемент для обеспечения установки в счетчике 2 кода числа О.

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

В исходном состоянии счетчики 1 и 2 сброшены и в них записан нулевой код.

На входы 6 подается входной (переводимый) код, который записывается в счетчик 1 (при подаче сигнала записи на вход 7). При этом блок 3 начальной установки формирует по входному коду на своих выходах выходной код наименьшего числа того диапазона, в котором находится переводимое число во входном коде.

Далее нулевым сигналом с выхода блока 4 контроля обнуления разрешается прохождение тактовых импульсов через элемент ЗАПРЕТ 5 на счетные входы счетчиков 1 и 2. При поступлении каждого тактового импульса от содержимого счетчика 1 отнимается, а к содержимому счетчика 2 прибавляется единица. Работа продолжается таким образом до появления на выходах счетчика 1 кода наименьшего числа того диапазона, в котором находится число, соответствующее входному коду В момент появления указанного кода на выходах счетчика 1, на выходе блока А контроля обнуления формируется

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

на счет

Выходной код снимается с выходов 10.

Таким образом, преобразователь осуществляет перевод числа из одного

кода в другой не более, чем за N t

тактов, где „- мощность л.-го диапазона входных чисел (кодов), следовательно, в среднем по всему диапазону перевод числа осуществляется за тактов, где N - максимальное значение переводимого числа, а m - число диапазонов, и может работать с непозиционными кодами, обладающими позиционными свойствами, т.е. K,(Ni) 7, к 2 (N-), при N .л N, , например, упорядоченными рав.новесными кодами.

о

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

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

элемент ЗАПРЕТ, выход которого подключен к суммирующему входу счетчика выходного кода, вход обнуления и выходы которого являются соответственно входом обнуления и выходами

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

обладающих позиционными свойствами, в преобразователь введен блок начальной установки, входы и выходы которого подключены соответственно к выходам счетчика входного кода и установочным входам счетчика выходного кода, выход блока контроля обнуления соединен с запрещающим входом элемента ЗАПРЕТ, выход которого подключен к вычитающему входу счетчика входного кода, вход разрешения записи ко- торого является одноименным входом преобразователя, разрешающий вход . элемента ЗАПРЕТ является тактовым входом преобразователя.

Изобретение относится к вычислительной технике. Его использование в системах обработки дискретной информации позволяет повысить быстродействие преобразователя и расширить область его применения за счет- преобразования непозиционных кодов, обладающих позиционными свойствами. Преобразователь кодов содержит счетчик 1 входного кода, счетчик 2 выходного кода, блок 4 контроля обнуления и элемент ЗАПРЕТ 5. Благодаря введению блока 3 начальной установки подсчет числа тактовых импульсов счетчиками 1 и 2 ведется до того момента, когда код в счетчике 1 станет равным коду минимального числа соответствующего диапазона. 1 ил. В xv. (Л I 1 (U) 05 Ю 00