Преобразователь кодов

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (50 4 Н 03 М 7./00 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4099509/24-24 (22) 28.07.86 (46) 23.12.87. Бюл. Р 47 (72) О.Н.Музыченко (53) 681.325(088.8) (56) Авторское свидетельство СССР к 993243, кл. Н 03 М 7/12, 1981.

Патент США У 3805041, кл . Н 03 К 13/24, 1974. (54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ (57) Изобретение относится к вычислительной технике. Его использование в системах обработки дискретной информации позволяет повысить быстроЛ0 1361722 А1 действие и расширить область применения преобразователя за счет преобразования непозиционных кодов с позиционными свойствами. Преобразователь кодов содержит счетчик 4 входного кода, .счетчик 5 выходного кода, элемент

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

1 ил.

1 l3

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

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

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

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

Блок 1 анализа входного кода реа- . лизуется в соответствии с видом используемого входного кода (подлежащего преобразованию).

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

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

И. Порог а » равен двоичному эквива» ленту первого кода наименьшего числа (i+1)-ro диапазона, i = 1, р-1, рчисло диапазонов, на которые разбивается множество преобразуемых кодов.

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

Пусть двоичное представление порога а имеет вид и а =,2" .

1а 1

Пусть 4 Ы = ... = s „= О. Входы порогового элемента, начиная с е-го и до j-го, таких, что = Ые„,=

1, соединены с входами элемента Й, выход которого, а также входы порогового элемента (блока 1 анализа входного кода), начиная с (3+1)-rоlи кончая входом с номером i таких, что d,„0 1„= ... = <4, О, а d;,,= 1, соединены с входами

61722 2 элемента ИЛИ, выход которого, а также входы порогового элемента, начиная с (i+1)-го и кончая входом с номером таких, что o(<, = d ;, = ... = а = 1, (+ а old+1= О, соединены с входами элемента И, и так далее до объединения всех остальных входов порогового элемента. Если Ы „ = 1, то последним яв1О ляется элемент И, а если d = О, то последним является элемент ИЛИ. Выход элемента, с входом которого соединен п-й вход с весом 2", является выходом порогового элемента.

В соответствии с изложенным, в частном случае, когда а = 2 (р

О,, 1, 2, ...), пороговый элемент состоит из элемента. ИЛИ, соединенного входами с входами порогового эле2О мента, начиная с (р+1)-го и до

in-го. В частном случае, когда

4р = 5(p 1 = °, = ofq = 1 пороговый элемент состоит из элемента И, соединенного входами с входами блока

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

n-ro входа на выход. Здесь п-разрядность переводимого кода, Вход порогоЗО вого элемента с весом 2 (i = О, 1, и-I) соединяется с входной информационной шиной с номером (i+1).

Выход многопорогового элемента с

З5 порогом а,. (1 = 1, 2, ..., р-1) соединяется с прямым входом i-го эле-. мента И, инверсный вход которого соединен с выходом многопорогового элемента с порогом а;+„(а ;+, а,), а

4О выход - с i-м выходом блока 1.(р-1)-м .выходом блока является выход многопорогового элемента с порогом а ь., Кроме того, блок 1 анализа входного кода может быть выполнен в виде многопорогового элемента, описанного выше, выходы которого соединены с входами параллельного счетчика числа единиц в коде.

Блоки 2 и 3 начальной установки счетчиков могут быть выполнены следующим образом.

При первой из описанных выше реализаций блока 1 анализа входного кВда, блок 2 и 3 начальной установки может быть выполнен в виде группы элементов ИЛИ. Каждый элемент ИЛИ соединяется выходом с входом установки

1361722 в "1" соответствующего разряда счетчика, а входами — с i-ми выходами блока 1, для которых К (а.) в данном

1 разряде имеет единицу, где К (а,) код, соответствующий порогу ai, т.е. наименьшему числу (1+1)-го диапазона переводимых чисел.

При второй из описанных выше реализаций блока 1 анализа входного кода блоки 2 и 3 могут быть выполнены в виде запоминающего устройства, которое при обращении по адресу, равному (i = 1, 2, ..., р-1) выдает на выходе код К (а,), или в виде программируемой логической матрицы, которая при подаче на входы кода числа i формирует на выходах код К (а,).

В тех случаях, когда первый или второй код числа "0" является ненулевьм, многопороговый элемент блока 1 анализа входного кода имеет р выходов с порогами От ч, до n,, а его выходы соединяются с входами группы из (р-1) элемента И. Порядок соединения элементов И с выходами многопорогового элемента, а их — с входами элементов ИЛИ блоков 2 и 3 начальной установки сохраняется. Введение дополнительно выхода с порогом а> обеспечивает для случая нахождения переводимого числа в первом диапазоне установку в счетчиках 4 и 5 кода числа

"0"

Функционирование преобразователя кодов происходит следующим образом.

В исходном состоянии счетчики 4 и

5 сброшены и в них записаны нулевые коды.

На входы 8 преобразователя подается входной (переводимый) код, который поступает на вторую группу входов элемента 6 сравнения и входы блока 1 анализа входного кода. Сигналы, формируемые на выходах блока 1, фиксируют диапазон, в котором находится переводимое число, и, поступая на входы блоков 2 и 3 начальной установки, фор мируют на их выходах сигналы, устанавливающие счетчики 4 и 5 в состояние, при котором в них записан код числа, соответствующего началу диапазона. Установка счетчиков 4 и 5

25 вателя

Тираж 900 Подписное

Ужгород, ул. Проектная, 4 происходит в момент подачи кода на входы 8.

Если установленный в счетчике 4 код не равен коду на входах 8 преобВНИИПИ Заказ 6304/57

Произв.-полигр. пр-тие, г.

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

Цикл работы устройства окончен. С выходов 10 счетчика 5 снимается выходной код переводимого числа.

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

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

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

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