Вычислительное устройство

 

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

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

СОЦИАЛИСтичЕсНиХ

РеспуБлин

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ ггРи ГкгIT сссР

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

О

О

Ю

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4773602/24 (22) 25.12.89 (46) 30.01.92. Бюл. N 4 (72) А.В.Ткаченко (53) 681.325 (088.8) (56) Авторское свидетельство СССР й. 1476460, кл. G 06 F 7/49, 1987.

Авторское свидетельство СССР

N 1487196. кл. Н 03 M 7/30, 1987. (54) ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО

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

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

На чертеже представлена схема вычислительного устройства для n = 6.

Вычислительное устройство содержит группу элементов И 11 — 1s, входы 21 — 26 устройства, выходы 31 — Зв устройства, группу элементов ИЛИ 41 — 44.

Натуральное и-разрядное число А представимо пакетным кодом tI — системы счисления многочленом и

А = Х а (S ) г/г (S ), S =1 и а (S) = О, ф(Я + 2) > А — . a (k) 1/г(К);

k =.s+1 а (Я) = а (3 — 1) = 1, и ф(3 + 2) < А —,Г, à (k) ф(4с} < ф(Я + 3)

k=S+I и) „„Я „„1709299 А1 (я)э G 06 F 7/49, Н 03 Н 7/30 (57) Изобретение относится к автоматике и вычислительной техника и может быть использовано в сверхбыстродействующих устройствах обработки информации. Целью изобретения является расширение области применения за счет умножения пакетного кода Т1-системы счисления на два, Поставленная цель достигается тем, что в вычислительное устройство. содержащее и-2 элементов И 1, дополнительно введены (и-1)-й элемент И 1 и и-2 элементов ИЛИ 4, 1 ил. ф($) - ф(Я вЂ” 2}+ ф(3 —, 3), г/г(0) = ф(1)*4. (2)

Мощность пакетного кода определяется значением ф(п + 3).

Структура пакетного кода — наличие пакетов из двух следующих подряд единиц, разделенных не менее чем тремя нулями.

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

2 $(S)+ 2 $(S 1) =

= ф (S + 2) + ф (3) + ф (Я вЂ” 1), (3)

Так как по условию (1) два пакета единиц разделены, по меньшей мере, тремя нулями, то перенос единицы в результате умножения на два в (S + 2) разряд осуществляется без задержки.

Сущность изобретения заключена в технической реализации соотношения (3) с помощью элементов И 1 и ИЛИ 4. Введенные элементы ИЛИ 4 и новые связи обеспечивают формирование сигнала ф(Я + 2) в выражении (3).

Вычислительное устройство работает следующим образом.

- При подаче на входы 21 — 26 пакетного кода, удовлетворяющего представлению (1), 1709299 каждый пакет единиц S u S-1 разрядов этого кода посредством элементов И 1 и ИЛИ 4 согласно соотношению (3) преобразуется. в три единицы S + 2, S u S — 1 разрядов кода произведения на два. Время получения суммы определяется временем срабатывания двух логических элементов.

Составитель Е.Мурзийа

Техред M.Ìîðãåíòàë

Редактор Н.Коляда

Корректор И,Муска

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

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

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

Производственно-издательский комбинат "Патент", г. ужгород, ул.Гагарина, 101

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

Вычислительное устройство, содержащее и-2 элементов И (где n — разрядность пакетного кода t1-системы счисления), причем I-й вход устройства (I = 1, ..., n -2) соединен соответственно с первым входом I-ro элемента И, выход (n-2)-ro элемента И соединен с (и+1)-м выходом устройства, второй вход I-го элемента И соединен соответственно с (1+1)-м входом устройства, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных возможностей за счет ум4 ножения пакетного кода tt-системы счисления на два, в него. введены (n-1)-й элемент И и и-2 элементов ИЛИ, причем первый вход первого элемента ИЛИ соединен с первым

5 входом и первым выходом устройства, первый вход i-го элемента ИЛИ (i =- 2...., n-2) соединен соответственно с выходом (I-1)-го элемента И, второй вход первого элемента

ИЛИ,соединен с вторым входом устройства, 10 третий вход которого соединен с третьим выходом устройства, J-й вход которого (j = 4. ..., n) соединен соответственно с вторым входом (j - 2)-го элемента ИЛИ, выход которого соединен соответственно с )-м выхо15 дом устройства, выходы первого элемента

ИЛИ и (n-1)-ro элемента И соединены соотI ветственно с вторым и (n+2)-м выходами устройства, первый и второй входы (п-1)-го элемента И соединены соответственно с (n20 -1)-M l4 n-M входами устройства,