Устройство для обработки избыточного кода

 

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

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

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

РЕСПУБЛИК (si)s 6 06 F 7/49

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

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

ПРИ ГКНТ СССР

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

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

ИЗ1 (21) 4773395/24 (22) 25.12.89 (46) 23.10,91. Бюл. № 39 (72) А.В. Ткаченко (53) 681.325 (088,8) (56) Авторское свидетельство СССР

¹ 1339551, кл. G 06 F 7/49, 1986.

Авторское свидетельство СССР № 1462491, кл. Н 03 M 7/30. 1987. (54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ

БЫТОЧНОГО КОДА

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

Целью изобретения является расширение области применения за счет выполнения умножения на два.

На чертеже представлена схема устройства для обработки избыточного кода (для и =8).

Устройство содержит группу элементов

ИЛИ 1<-1з, входы 21-2а разрядов входа устройства, выходы 31-Зз разрядов выхода устройства.

Устройство производит умножение на два минимальной формы (МФ) t> — системы счисления, причем значения на входах 21-2з всегда нулевые и поэтому при умножении не учитываются.

Натуральное и-разрядное число А представимо МФ в t>-системе счисления, и в виде многочлена А =„ ds ф(з}

S-1 Ж „, 1686434 А1 (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано и в сверхбыстродействующих устройствах обработки информации.

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

1 элементов ИЛИ, имеет новую организацию связей. 1 ил.

1°, У"(4 — А — g dk g(k)< ф(з+1}:

k =s+1 () 0,4(s) > Д вЂ”,", Д„y(k).

k =s+1 ф (s) = ф (s - 2) + ф (s- 3); ф(о) = t/ (1) = 1; (2)

Мощность МФ определяется величиной, ф(п+1), структура МФ: наличие в пяти соседних разрядах не более одной единицы.

Из соотношения (2) следует алгоритм умножения на два значащих цифр МФ

2 ф(з) = ф(з)+ ф(з-2)+ tP(s-3) . (3)

Так как по условию (1) в МФ после каждой единицы разряда следует не менее четырех разрядов нулей, то перенос единицы в результате умножения на два B (s — 2) и (s3) разряды осуществляется без задержки, Сущность изобретения заключается в технической реализации соотношения (3) с помощью элементов ИЛИ 1.

Устройство работает следующим образом, При подаче на входы 21-2в кода МФ, удовлетворяющего представлению (1), каж1686434

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

ИЛИ, причем вход второго разряда входа устройства соединен с первым входом первого элемента ИЛИ группы, вход I-го разряда входа устройства (II = 4-n, n — разрядность кода) соединен с первым входом (I - 2)-го и с

Составитель А. Клюев

Техред М.Моргентал

t:îððåêòîð M. лароши

Редактор Л. Гратилло

Заказ 3598 Тираж Подписное

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

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 дая единица s разряда этого кода посредством элементов ИЛИ 1 согласно соотношению (3) преобразуется в три единицы s, (s -2), (s - 3) разрядов кода произведения на два.

Время выполнения умножения равно времени срабатывания одного логического элемента.

Формула изобретения вторым входом(1-3)-го элементов ИЛИ группы, выходы элементов ИЛИ группы являются выходами гоответствующих разрядов выхода устройства, о т л и ч - ю л "".. е с я

5 тем, что, с целью расширения области применения за счет выполнения умножения на два, вход k-го (k = 4-и-3) разряда входа устройства соединен с третьим входом К-го элемента ИЛИ группы, вход (n-2)-го разряда

10 входа устройства соединен с вторым входом (n-2}-ro элемента ИЛИ группы, входы (п-1)-го и и-го разрядов входа устройства являются выходами соответствующих разрядов выхода устройства, вход второго разряда входа

15 устройства соединен с третьим входом второго элемента ИЛИ группы.