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

 

Изобретение относится к автоматике и вычислительной технике, может быть использовано в системах обработки информации при реализации технических средств цифровых вычислительных машин и дискретной автоматики, является усовершенствованием преобразователя кодов по авт.св. СССР № 1584107. Целью изобретения является расширение функциональных возможностей за счет выполнения подсчета количества единиц во входном коде. Цель достигается тем, что в преобразователь кодов , содержащий группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 1, группу элементов И 2, введена группа элементов 3 задержки. 1 ил.

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

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

РЕСПУБЛИК (51is Н 03 М 7/12

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1584107 (21) 4810068/24 (22) 12.02.90 (46) 15.06.92. Бюл. N 22 (71) Новосибирский государственнйй университет (72) O.À.Êèì, Н.А.Осипов, К.С.Алсынбаев и

В.А.Забелин (53) 681.3 (088.8) (56) Авторское свидетельство СССР .

1Ф 1584107, кл. Н 03 М 7/12. 1988. (54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ (57) Изобретение относится к автоматике и ., 5U„, 1741271 А2 вычислительной технике, может быть использовано в системах обработки информации при реализации технических средств цифровых вычислительных машин и дискретной автоматики. является усовершенствованием преобразователя кодов по авт,св.

СССР М 1584107, Целью изобретейия является расширение функциональных возможностей за счет выполнения подсчета количества единиц во входном коде. Цель достигается тем, что в преобразователь кодов, содержащий группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 1, группу элементов И 2, введена группа элементов 3 задержки. 1 ил.

1741271

55

Изобретение относится K автоматике и вычислительной технике и может быть ис пользовано в системах обработки информации при реализации технических средств цифровых вычислительных машин и дискретной автоматики, является дополнительным к основному авт.св. N" 1584107.

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

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

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

Устройство выполнено в виде одномерной итеративной сети, состоящей из и элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 1 -1л, первые верхние входы I-ых элементов 1i образуют информационные каналы ввода (n-I+

1)-ых разрядов преобразуемого кода, выходы I- x элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 1 образуют каналы вывода (и-i+1)-ых разрядов преобразованного входного кода, второй вход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 1I, служит управляющим входом, определяющим режим работы устройства. а все вторые входы остальных элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 12-1л соединены с выходами предыдущих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 11-1,-1, кроме того, устройство содержит и элементов И 21-2, первые и вторые входы которых соединены соответственно с первыми и вторыми. входами соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 1I-1П, а выходы образуют выход частного от деления преобразователя, и присоединены.к входам элементов задержки 31-3п, выходы которых присоединены к . соответствующим информационным входам преобразователя, при этом выход последнего и-го элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ 1, является выходом последовательного, начиная с младших разрядов, кода количества единиц, Устройство работает в течение (logz n+1) тактов, причем значение задержки каждого из элементов 3 задержки группы (и всей группы в целом из-за параллельности их срабатывания) равно одному такту. т.е. сигнал, поступающий на вход элемента задержки в такте t. на выходе элемента задержки

35 отрабатывается в такте ((-1). Для простоты из рассмотрения исключены подсистемы синхронизации. В течение первого такта на информационные входы поступает преобразуемый код, далее на всех последующих тактах на информационные входы поступает через элементы задержки код частного от деления на два промежуточного, преобразованного на предыдущем такте кода.

На управляющий вход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ постоянно подается константа "0", которая передается по последовательности элементов ИСКЛ ЮЧАЮЩЕЕ ИЛИ до тех пор, пока на входы преобразователя поступают "0". Если в каком-либо входном разряде поступает значение "1", то на выходе соответствующего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ вырабатывается значение "1", которое сохраняется до встречи следующей единицы, после которой происходит переброска значения, вырабатываемого элементами ИСКЛЮЧАЮЩЕЕ

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

Например, если исходный код содержит

5 единиц, то на первом такте код остатка равен 1. а код частного содержит две единицы.

На втором такте код остатка равен "0", а код частного содержит одну единицу. На третьем такте код остатка равен "1", а код частного не содержит единиц. На всех последующих тактах и код частного, и код остатка дают нули, т.е. последовательность значений, снимаемых с выхода кода. остатка, равна ...00101 — двоичному представлению числа 5.

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

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

Преобразоватегь кодов по авт.св. N.

1584107, отличающийся тем. что. с целью расширения функциональных возможностей за счет выполнения подсчета количества единиц по входном коде. он содержит группу элементов задержки. причем выход(1+1)-го элемента И группы соединен с входом I-ro элемента задержки группы, выход которого соединен с первым входом (I + 1)-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы,