Устройство для умножения троичного кода на два

Авторы патента:

G06F7/49 - для вычислений, выполняемых над числами с основанием, отличным от 2, 8, 16 или 10, например с троичным отрицательным или мнимым основаниями, комплексными основаниями

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

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

СОЦИАЛИСТИЧЕСКИХ . РЕСПУБЛИК (gg 4 С 06 F 7/49

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР (21) 4295560/24-24 (22) 11.08.87 (46) 23 ° 07.89. Бюл. Е 27 (72) С.И,Шароватов (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1266000, кл. H 03 К 23/76, 1985.

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

¹ 1 137461, кл. С 06 F 7/49, 1983. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ТРОИЧЙОГО КОДА НА ДВА (57) Изобретение относится к устройИзобретение относится к устройствам для выполнения математических операций и может быть использовано для умножения в логических узлах информационных систем с импульсными входами и выходами.

Целью изобретения является сокращение аппаратурных затрат.

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

Суммирующие входы эквивалентны вычитающим входам за исключением зна.ка выходного импульса, который является противоположным, а первый и второй суммирующие (вычитающие) вхо-, ды эквиваленты между собой.. На фиг. 1 представлена схема устройства для умножения троичного кода на два; на фиг,2 вЂ” временные диаграммы его работы с условными обозначе- ниями, „„SU„„1495783 А1 ствам для выполнения математических операций и может быть использовано для умножения в логических узлах информационных систем с импульсными входами и выходами. Цель изобретения вЂ” сокращение аппаратурных затрат.

Новым в устройстве для умножения троичного кода на два является уменьшение количества троичных элементов, на которых построено устройство (шесть элементов вместо восьми). 2 ил., 1 табл.

Устрбйство для умножения троичного кода содержит шесть троичных элементов 1-6, вход 7 и выход 8 уст- С . ройства.

Система тактового питания устрой- Я ства вЂ” трехфазная. Тактовым импульсом первой фазы поступают положительные импульсы на вход 7 устройства, рффи а также считывается информация с эле- Ц ) ментов 5 и 6. Тактовыми импульсами ф второй и третьей фаз считывается информация с элементов 1,2 и 3,4, ОС

На фиг.2 обозначено: временные ф4 диаграммы 9-11 соответственно первойвЂ” третьей фаз тактового питания, временная диаграмма 12 импульсов на входе 7 устройства; временные диаграммы 13-18 импульсов записи и считывания соответственно с элементов 1-6.

На вход 7 устройства поступает младшими разрядами вперед код в троичной системе счисления с цифрами

+1,0,-l (импульсы положительной н отрицательной полярностей), где знак

1495783

ыход лемента

1,2

-1

+1 числа определяется знаком старшего разряда.

На выход 8 устройства поступает ререзультат умножения числа на два.

На фиг.2 в первом-третьем тактах показана временная диаграмма умножения числа +1 ° 3 + (-1) ° 3 = -2 „на два, результат умножения равен

-1 ° 3 + (-1)-3"= -4.„. 10

Устройство работает следующим образом.

При поступлении первого положит . тельного импульса (первого разряда числа j на вход 7 тактовым импульсом 15 первой фазы первого такта согласно . логике работы., записанной в таблице, он.передается на первый вычитающий вход элемента 2, тактовым импульсом второй фазы отрицательный импульс с 20 элемента 2 передается на первый вычитающий вход элемента 3 и первый суммирующий вход элемента 6; тактовым импульсом третьей фазы отрицательный импульс с элемента 3 передается на первый вычитающий вход элемента 5;

Тактовым импульсом первой фазы второго такта отрицательный импульс с элемента 5 передается на выход 8 (первый разряд результата умножения, 30 числа на два), положительный импульс с элемента 6 передается на первый суммирующий вход элемента 1 и второй суммирующий вход элемента 4, а.отрицательный импульс (второй Разряд чис- 35 ла). поступает на вход 7 и передаетоя на первый вычитающий вход элемента 1, тактовым импульсом третьей фазы положительный импульс с элемента 4 передается на второй вычитающий вход 40 элемента 5. Тактовым импульсом первой фазы третьего такта отрицательный импульс с элемента 5 передается навЂ” выход 8 (второй результат умножения числа на два) . 45

На фиг.2 в четвертом-десятом тактах показана временная диаграмма умножения числа - I 3 +(-1) 3 +1 ЗЪ! ° 3 =+98, на два, результат умножения равен

I "Зо+ (-1) ° 3 + 1. 3 + I 3 + (- I ) . 34+ 50

+ 1-3 = +196 . Устройство работает о аналогично.

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

Устройство для умножения троично

ro кода на два, содержащее шесть троичных элементов, причем выход первого троичного элемента соединен с первым и вторым суммирующими входами второго троичного элемента и с пер-. вым вычитающим входом третьего троичного элемента, первый суммирующий вход которого соединен с первым и вторым вычитающими входами второго троичного элемента и выходом четвертого троичного элемента, выход пятого троичного элемента соединен с вторым суммирующим входом шестого троичного элемента, выход которого соединен с выходом устройства, о т л ивЂ” ч а ю щ е е с я тем, что, с целью сокращения аппаратурнык затрат, информационный вход устройства соеди-. нен с первыми вычитающими входами первого и четвертого троичных элементов, первые суммирующие входы которых соединены.с выходОм третьего троичного элемента и вторым суммирующим и вторым вычитающим входами пятого троичного элемента, первый суммирующий и первый вычитающий входы которого соединены соответственно с выходами четвертого и первого троичных элементов, выход второго троичного, элемента соединен с первыми суммирующим и вычитающим входами шестого троичного элемента, второй вычитающий вход которого соединен с вы-. ходом пятого троичного элемента.

Общее количество импульсов (Ф1), поступающих на входы

Суммирующие Вычитающие

1495783

I 1юююе Зажю @ewe Аувкфю &аюп &илм Зиме Дюма /маке иьпакле

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

Техред A.Кравчук Корректор М.Васильева

Редактор В.Бугренкова

Заказ 4267/46 Тираж 668 Подписное

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

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

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

Устройство для умножения троичного кода на два

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

Устройство для умножения с накоплением комплексных чисел // 1478211

Изобретение относится к вычислительной технике ,в частности, к устройствам умножения и может быть использовано в арифметических устройствах ЭВМ

Сумматор избыточного кода // 1476460

Устройство для умножения // 1472899

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

Устройство для суммирования n чисел // 1462293

Изобретение относится к вычислительной технике и предназначено для одновременного параллельного суммирования N чисел, заданных кодами с основанием -2

Устройство для умножения на коэффициенты // 1458872

Изобретение относится к арифметическим блокам устройств вычисли-

Устройство для формирования остатков по модулю // 1444774

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

Устройство для умножения // 1444751

Изобретение относится к области вьиислительной техники и может быть использовано для умножения га-разрядных чисел, представленных в кодах Фибоначчи, или чисел, в которых множимое представлено в коде Фибоначчи, а множитель - в двоичном коде

Комбинационный сумматор // 1442988

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

Устройство для умножения на коэффициенты // 1442987

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

Способ сложения-вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2109325

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

Устройство для сложения и вычитания чисел по модулю // 2109326

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

Устройство для сложения чисел по модулю // 2110087

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

Устройство для сложения n чисел по модулю // 2131618

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

Способ полного сложения - вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2132566

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

Устройство для вычитания по модулю // 2133495

Устройство для умножения чисел по модулю // 2137181

Устройство для умножения по модулю семь // 2143722

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

Устройство для сложения и вычитания чисел по модулю // 2145112

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

Устройство умножения // 2148270

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