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

 

О П И С А Н И Е - дц 485 Й="

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено12.01.73 (21) 1877559/18-24 с присоединением заявки № (23) Приоритет (51) М, Кл.

С 06 f 7/50

Государственный коиитет

Совета Министров СССР по делам изобретений н открытий (53} УДК 681.325.5 (088.8) {43) Опубликовано25.09.75 Бюллетень № 35 (45) Дата опубликования описания 19 О2 76 (72) Авторы изобретения

В, И. Жабин, B. И, Корнейчук и В. П. Тарасенко

{71) Заявитель Киевский ордена Ленина политехнический институт им. 50-летия

Великой Октябрьской социалистической революции (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ ЧИСЕЛ

Изобретение относится к области авто:

:матики и вычислительной техники и может быть использовано в качестве сумматора последовательного действия в вычислительных устройствах, работающих в системе 5 остаточных классов (СОК).

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

"И", "ИЛИ". )О

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

11ель изобретения — расширение класса решаемых задач.

Это достигается тем, что в предложенном устройстве матрицы выполнены треугольными, причем входы элементов "И" 20 первой матрицы каждой -ой строки соединены с шиной L -го разряда одного из слагаемых, а другие входы элементов

««

И каждого -го столбца подключены к шине J -го разряда второго слагаемо- а го,выходы диагональных элементов И черо. элементы «ИЛИ соединены с одними из входов элементов И," одни из входов элементов li второй матрицы каждой 1. -ой строки соедшнии,I с соответствующими выходами сдвигающего i» гистра, информационные входы которого соединены с шинами первого слагаемого, дру — гие входы элементов "И" каждого -го столбца этой матрицы соединены с шшгами

I -го разряда второго слагаемого, а выхо— ды диагональных элементов "И" через элс менты "ИЛИ" соединены с другими влодами соответствующих элементов "И", выходы которых через другие элементы "ll, дру ш. входы которых соединены с выходами блок» управления, подключены к выходным шшшм устроиства, На чертеже изображена функционши штя схема устройства.

Устройство содержит треугольные матрицы 1, 2, выполненные на элементах "И" 3, элементы "ИЛИ" 4, сдвигающий регистр,>, элементы "ИЛИ" 6, элементы "li 7 и бы» управления 8.

Устройство построено HB треугольных 3

485448 к-ый триггер настройки, входящий в состав ! блока управления 8, записывается единица.

С выхода блока управления 8 единичный сигнал поступает на k-ый управляющий вход сдвигающего регистра 5 и на элемен- г г ты И 7, подключенные к выходным шинам с индексами, меньшими основания

P . При наличии единицы на к-ом управК ляющем входе сдвигаюшего регистра 5

i последний подключает входные шины второго слагаемого ко входам матрицы 2 со

1сдвигом на Р - P строк, B этом состояй

I нии устройство готово для сложения чисел по основанию P.. Для сложения чисел по 1 к

Ф модулю Р подаются сигналы íà g -ую

I к

/ входную шину первого слагаемого и на -ую входную шину второго слагаемого, индексы которых численно равны значениям слагаемых. В зависимости от конкретных значений операндов срабатывает элемент

"И 3, установленный на перенесении вы. бранного столбца и выбранной строки в треугольной матрице 1 или 2. ю

С выхода элеьента "И" 3 сигнал посту- пает через элементы "ИЛИ" 6 и элементы

"И" 7 на S -ую выходную шину результата. Появление сигнала на выходной шине результата с индексом S свидетельствует о том, что сумма двух чисел по модулю

Р численно равна S к

Суммирование двух чисел по различным основаниям (на числовом примере) происходит следующим образом. При х = 3, а у = 2 определяются суммы (3+ 2) Л 0г 7 и (3+ 2)mOJ 5. В первом случае срабатывает только один элемент "И" на соответствующей диагонали матрицы,l, и сигнал появляется на пятой шине резуЛьтата, что соответствует (3+ 2) tel Oil 7 = 5, Во .втором случае срабатывают элементы ",И" в матрицах 1 и 2. B матрице 1 сигнал появляется на пятой выходной шине, а в матрице 2 — на нулевой выходной шине. Так как при сложении по йОЙ 5 блок управления 8 открывает только элементы "И" 7, которые подключены к выходным шинам с номерами О, 1, 2, 3, 4, сигнал появляется только на одной шине результата с номером О, что соответствует (3+ 2 ) 0

5 =О.

1 подведена к первому входу элемента "И" 45

7, который подключен к (Р -1)-ой выходной шине результата. Блок управления

8 первой группой выходов подключен ко вторым входам элементов "И" 7, а второй группой выходов соединен с управляющими 50 входами сдвигающего регистра 5, который имеет fl, управляющих входов, где Я число оснований P (к =1, 2... ., В ), по

I которым выполняется суммирование. 55

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

Перед сложением чисел по модулю P к (к — 1-, 2, ..., П ) производится настройка устр,>йства на основание P . Для этого в ! к

60 матрицах 1 и 2, иричем -ые стобцы ((= О, 1, 2,,.. °, Р@- 1) треугольной мат» рицы 1 и сг -ые столбцы (t =1, 2, ..., P -1) треугольной матрицы 2 подклю чены к -ым входным шинам первого 1 5 слагаемого где P - модуль наибольшего . г Я простого числа, по основанию которого мож но выполнять суммирование чисел с помощью предлагаемого, устройства. К -ым входным шинам второго слагаемого подключены

j-ые строки (J = О, 1, 2, ..., Р— 1)

1 треугольной матрицы 1, f - -ыми входами (J =1, 2, ..., P -1) . подключен сдви15 гаюший регистр 5, а ) -ые выходные шины регистра 5 соединены с J -ыми строками (J =1, 2, .„, P — 1) треугольной матрицы 2. Треугольные матрицы 1 и 2 соотавлены из элементов И" 3. Выходы элементов "И" 3, которые расположены на диагоналях матриц, объединены с помощью элементов "ИЛИ 4, выходы которых являются выходами для матриц 1

25 и 2. Элементы "ИЛИ" 6 первыми входами подключены к выходным шинам матрицы 1, а вторыми входами — к выходным шинам матрицы 2, причем каждая $ -ая выходная шина ($ =О, 1, 2, ..., P — 2) матри30 (цы 1 и каждая 3 -ая выходная шина (S =О, 1, 2, ..., Р -2) матрицы 2 подключены к элементам "ИЛИ" 6 попарно. Первые входы элементов "И 7, выходы которых подведены к $ -ым ши- 35 нам результата ($ =2, 3, ..., P -1), соединены с выходами элементов ИЛИ"

6, подключенными к $ -ым выходным шинам матриц 1 и 2, О-ая и 1-ая шины результата соединены с выходами элементов "ИЛИ" 6, которые подключены к О-ым и 1-ым выходным шинам матриц 1 и 2, а (P — 1)-ая выходная шина матрицы 1

Предмет изобретения

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

"И", сдвигающий регистр, элементы "И", ° HlIH,отлп чающееся тем, что, 485448 с целью расширения класса решаемых задач, . в нем матрицы выполнены треугольными, причем входы элементов И первой матрицы каждой t -ой строки соединены с шиной f -го разряда одного из слагае- 6 мых, а другие входы элементов И каждо1 го g -го столбца подключены к шине

Ф -го разряда второго слагаемого, выходы диагональных элементов "И" через элемент

ИЛИ соединены с одними из входов эле- 19 ментов И, одни из входов элементов "И второй матрицы каждой ) -ой строки со- единены с соответствующими выходами

-...* сдвигающего регистра, информационные входы которого соединены с шинами первого слагаемого, другие входы элементов И" каждого -) -го столбца этой матрицы соединены с шинами ) -го разряда второго слагаемого, а выходы диагональных элементов И через элементы "ИЛИ соединены с другими входами соответствующих элементов И, выходы которых через другие элементы И, другие входы которых соединены с выходами блока управления, подключены к выходным шинам устройства, ИТД. ¹ ((} (.

Гираж .-7с1

Подписное (,,I (i (11j (! (- c) да Рс1 H QH Ho! hohIII1 I Q Сонета Л1!1!1нстРоа (1 СР по де11ач !1зобрегеа1111 и о1крытн!!

Москва, 1!3035, (аушская наб., 4