Преобразователь кодов
Изобретение относится к вычислительной технике. Его использование в системах обработки дискретной информации позволяет повысить быстродействие преобразователя и расширить область его применения за счетпреобразования непозиционных кодов, обладающих позиционными свойствами. Преобразователь кодов содержит счетчик 1 входного кода, счетчик 2 выходного кода, блок 4 контроля обнуления и элемент ЗАПРЕТ 5. Благодаря введению блока 3 начальной установки подсчет числа тактовых импульсов счетчиками 1 и 2 ведется до того момента, когда код в счетчике 1 станет равным коду минимального числа соответствующего диапазона. 1 ил. В xv. (Л I 1 (U) 05 Ю 00
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (51) 4 Н 03 М 7/00
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
®
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4099512/24-24 (22) 28.07.86 (46) 23.12.87. Бюл. Р 47 (72) О.Н.Музыченко (53) 681.325 (088.8) (56) Авторское свидетельство СССР
В 993243, кл. Н 03 M 7/12, 1981.
Патент США N - 3805041, кл. Н 03 К 13/24, 1974.
Авторское свидетельство СССР
В 297960, кл. Н 03 М 7/12, 1968. (54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ (57) Изобретение относится к вычислительной технике. его использование в системах обработки дискретной ин„„SU„„1361723 А1 формации позволяет повысить быстродействие преобразователя и расширить область его применения за счет. преобразования непозиционных кодов, обладающих позиционными свойствами, Преобразователь кодов содержит счетчик
1 входного кода, счетчик 2 выходного кода, блок 4 контроля обнуления и элемент ЗАПРЕТ 5. Благодаря введению блока 3 начальной установки под" счет числа тактовых импульсов счетчиками 1 и 2 ведется до того момента, когда код в счетчике 1 станет равным коду минимального числа соответствующего диапазона. 1 ил.
1 1351723 2
25
Изобретение относится к вычислительной технике и может быть использовано в системах обработки дискретной информации.
Цель изобретения — повышение быст. родействия .преобразователя и расши,рение области его применения за счет преобразования непозиционных кодов, обладающих позиционными свойствами
На чертеже приведена блок-схема преобразователя кодов.
Преобразователь содержит счетчик
1 входного кода, счетчик 2 выходного кода, блок 3 начальной установки, блок 4 контроля обнуления и элемент
ЗАПРЕТ 5. На чертеже обозначены информационные входы 6, вход 7 разрешения записи, вход 8 обнуления, тактовый вход 9 и выходы 10.
Счетчик 1 является вычитающим счетчиком с параллельной записью информации в его разряды, а счетчик
2 — суммирующим счетчиком, Блок 4 контроля обнуления выполняется в виде m элементов И, соединенных вйходами с входами элемента
ИЛИ, выход которого соединен с выходом блока. Входы i-го элемента И соединены с выходами разрядов счетчика 1 таким образом, что íà его выходе имеется -единичный сигнал (потенциал), когда в счетчик 1 записан код К (N .) числа N, являющегося наименьшим числом в i-м диапазоне входного кода. Для этого i-й элемент
И соединяется с прямыми выходами разрядов счетчика 1, соответствующих единичным разрядам кода К (N,.), и инверсным выходом остальных разрядов, т.е» элемент И является дешифратором, фиксирующим состояние К (N ..) счетчика 1 (i = 1,2,...,m) .
Блок 3 начальной установки в случае, когда код числа "0" является нулевым, может быть выполнен в виде многопорогового элемента на (m-1) -й выход, имеющих пороги а „, а а „ 1 соответственно и веса входов
° ° ° р 2, выходы котороГО соединены с входами группы элементов
ИЛИ через элементы И. Порог а, равен двоичному эквиваленту первого кода наименьшего числа (i+1)-ro диапазона переводимых чисел.
Многопороговый элемент может иметь любую из известых аналоговых реализаций, и может быть выполнен в виде
m-1 порогового элемента, реализующего п,роговые функции с весами входов
2,2,...,2" и порогами а, (i
Каждый пороговый элемент может быть реализован на элементах И, ИЛИ следующим образом.
Пусть двоичное представление порога а имеет вид
h а =,) с(, 2
)- 1
Пусть ct о е е е 4g Oе
Входы порогового элемента, начиная с е Го и дО j ГО таких что
= alP+, = ... = d = 1, соединены с входами элемента И, выход которого, а также входы порогового элемента (блока 3 начальной установки), начиная с (j+1)-го и кончая входом с нОмерОм 1 таких,.что 114, = 0(3i,2 = — n,. = О, а Ы;,„= 1, соединены с входами элемента ИЛИ, выход которого, а также входы порогового элемента, начиная с (i+1)-го и кончая входом с номером t таких, что Ы;,=
+г = ° ° . = с1, = 1, а с(с+1= О, соединены с входами элемента И, и так далее до объединения всех остальных входов порогового элемента. Если Ы„ = 1, то последним является элемент И, а если Ы„ = О, то последним является элемент ИЛИ. Выход элемента, с входом которого соединен и-й вход с весом 2", является выходом порогового элемента.
В соответствии с изложенным, в частном случае, кода а = 2 (р =
= 0,1,2,...), пороговый элемент состоит из элемента ИЛИ, соединенного входамй с входами блока порогового элемента, начиная с (р+1) -ro и до п-ro. В частном случае, когда Ыр = р+1 = ° ° ° = „ = 1 пороГОвый элемент состоит из элемента И, соединенного входами с входами блока от р-го до п-ro. В частном случае, когда
h-1 а = 2, пороговый элемент выполняется в виде линии связи с его и-го входа на выход. Здесь и-разрядность первого кода. Вход порогового элемента с весом 2 (i = 0,1,...,n-1) соединяется с выходом (1+1)-ro разряда счетчика 1. Выход многопорогового элемента с порогом a. (i = 1,2,..., m-2) соединяются с прямым входом
i-ro элемента И группы, инверсный выход которого соединен с выходом многопорогового элемента с порогом а;,„(а;„ а,), а выход — с входами
1361723 элементов ИЛИ группы. Причем каждый элемент ИЛИ группы соединяется выходом с входом установки в "1" соответствующего разряда счетчика 2, а входами — с выходами i-х элементов И группы, для которых К (а ) в данном
2 случае разряде имеет единицу, где
К (а,) — код, соответствующий порогу а,, т.е. второй код, соответствующий первому коду наименьшего числа (i+1)-ro диапазона. Входы элементов ИЛИ, для которых К (а,) = 1, соединяются с (m 1) -м выходом многопорогового элемента.
Вместо групп элементов И, ИЛИ может использовать ЗУ, в ячейке с адресом 00...01...1 которого записан код К > (а ), где 1 — число единиц в адресном коде.
В тех случаях, когда входной код числа "0" является ненулевым, блок
3 начальной установки выполняется как описано выше, однако многопороговый элемент имеет m выходов с порогами от а до а „ „, а в группе элементов И вводится дополнительный элемент для обеспечения установки в счетчике 2 кода числа "0 .
Преобразователь работает следующим,образом.
В исходном состоянии счетчики 1 и 2 сброшены и в них записан нулевой код.
На входы 6 подается входной (переводимый) код, который записывается в счетчик 1 (при подаче сигнала записи на вход 7). При этом блок 3 начальной установки формирует по входному коду на своих выходах выходной код наименьшего числа того диапазо— на, в котором находится переводимое число во входном коде.
Далее нулевым сигналом с выхода блока 4 контроля обнуления разрешается прохождение тактовых импульсов через элемент ЗАПРЕТ 5 на счетные входы счетчиков 1 и 2. При поступлении каждого тактового импульса от содержимого счетчика 1 отнимается, а к содержимому счетчика 2 прибавляется единица, Работа продолжается таким образом до появления на выходах счетчика 1 кода наименьшего числа того диапазона, в котором находится число, соответствующее входному коду.
B момент появления указанного кода на выходах счетчика 1, на выходе блока 4 контроля обнуления формируется
55 единичный сигнал, свидетельствующий об окончании цикла работы преобразователя, который поступает на вход элемента 5, запрещая дальнейшее прохождение тактовых импульсов на счетные входы счетчиков 1 и 2.
Выходной код снимается с выходов 10.
Таким образом, преобразователь о осуществляет перевод числа из одного кода в другой не более, чем за N
П1 тактов, где N — мощность i-ro диапазона входных чисел (кодов), следовательно, в срецнем по всему диапазону перевод числа осуществляется за
N /2m тактов, где N „ — максимальное значение переводимого числа, a m— число диапазонов, и может работать с непозиционными кодами, обладающими позиционными свойствами, т.е.
К (N ) ;, К (N ), при N .,)> N. например, упорядоченными равновесными кодами °
Формула изобретения
Преобразователь кодов, содержащий счетчик входного кода, установочные входы которого являются информационными входами преобразователя, выходы счетчика входного кода соединены с входами блока контроля обнуления, элемент ЗАПРЕТ, выход которого подключен к суммирующему входу счетчика выходного кода, вход обнуления и выходы которого являются соответственно входом обнуления и выходами преобразователя, о т л и ч а ю щ и йс я тем, что, с целью повышения быстродействия преобразователя и расширения области его применения за счет преобразования непозиционных кодов, обладающих позиционными свойствами, в преобразователь введен блок начальной установки, входы и выходы которого подключены соответственно к «ыхо-. дам счетчика входного кода и установочным входам счетчика выходного кода, выход блока контроля обнуления соединен с запрещающим входом элемента ЗАПРЕТ, выход которогo подключен к вычитающему входу счетчика входного кода, вход разрешения записи которого является одноименным входом преобразователя, разрешающий вход элемента ЗАПРЕТ является тактовым входом преобразователя.
