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

(43) Опубликоваио 25,09,75 Бюллетеиь3 0 6 осударстаенный коиитетСовета Миниотроа СССРпо делам изобретенийн открытий УДК 681,325,5) Дата опубликов ия описания 19.02,76 72) Авторы изобретения. Тарасенко Корнейчук и В И, Жабин,0-летия технический институт им социапистической револю вский ордена Ленина и Великой Октябрьс 71 Заявит ЛЯ СЛОЖЕНИЯ ЧИС 54 УСТРОИ в систе О схема устроиства. Устройство сод цы 1, 2, выполнен элементы "ИИ" 4 элементы "ИЛИ" 6 управления 8,Устройство иержнт треугольные матриые на энеметх "И" 3,сдвигающий регистр 5,элементы ф 1 7 и бра остроено на треугольных Изобретение относится к области автоматики и вычислительной техники и может быть использовано в качестве сумматора последовательного действия в вычислитель ных устроиствах, работающихмеостаточных классов (СОК),Известны устройства для сложения, содержащие блок управления, матрицы на элементах "И", сдвигающий регистр, элементыюИи иИЛИюГОднако с помощью известных устройствневозможно выполнять операцию суммирования чисел по различным основаниям, чтотребуется, например, при вычислениях в системе остаточных классов.Цель изобретения - расширение классарешаемых задач,Это достигается тем, что в предложенном устройстве матрицы выполнены треугольными, причем входы элементов "И"первой матрицы каждой-ой строки соединены с шиной 1, -го разряда одногоиз слагаемых, а другие входы элементовфг У1И каждого-го столбца подключенык шине-го разряда второго слагаемого,выходы диагональных элементов И черо. элементы "ИЛИ" соединены с одними из вхо дов элементов Иф одни из входов элементов Н второй матрицы каждой 1, -ой строки соедннню с соответствующими выходами сдвигающего ц гистра, ивЬормационные входы которого соединены с шинами первого слагаемого, дру -гие входы элементв "И" каждого-го столбца этой матрицы соединены с шами-го разряда второго слагаемого, а выхо - ды диагональных элементов "И" через элементы "ИЛИ" соединены с другими входами соответствующих элементов "И", выходы которых через другие элементы ", друне входы которых соединены с выходами блок управления, подключеьк выходным шк устройстваНа чертеже изображена фукцошьшк-ый триггер настройки, входящий в состав блока управления 8, записывается единица, С выхода блока управления 8 единичный сигнал поступает на Й-ый управляющий вход сдвигающего регистра 5 и на элемен- ты И 7, подключенные к выходным шинам с индексами, меньшими основания Р . При наличии единицы на к-ом управкляющем входе сдвигаюшего регистра 5впоследний подключает входные шины второго слагаемого ко входам матрицы 2 со 1 сдвигом на Р - Р строк, В этом состояйнии устройство готово для сложения чисел по основанию Р Для сложения чисел пок Фмодулю Р подаются сигналы на-ую1 кУвходную шину первого слагаемого и на-ую входную шину второго слагаемого,индексы которых численно равны значениямслагаемых. В зависимости от конкретныхзначений операндов срабатывает элементфИ" 3, установленный на перенесении вы,бранного столбца и выбранной строки втреугольной матрице 1 или 2,ФС выхода элеьента "И" 3 сигнал посту-пает через элементы "ИЛИ" 6 и элементы"И" 7 на 3 -ую выходную шину результата, Появление сигнала на выходной шинерезультата с индексом 8 свидетельствует о том, что сумма двух чисел по модулюР численно равна 3кСуммирование двух чисел по различнымоснованиям (на числовом примере) происходит следующим образом. При х = 3, а у = 2определяются суммы (3+2)%Од 1 7 и(3+ 2)ВОц, 5, В первом случае срабатывает только один элемент "И" на соответствующей диагонали матрицы,1, и сигналпоявляется на пятой шине резуЛьтата, чтосоответствует (3+ 2) Я 01 7 = 5, Во .втором случае срабатывают элементы ",И" вматрицах 1 и 2, В матрице 1 сигнал появляется на пятой выходной шине, а в матрице 2 - на нулевой выходной шине, Таккак при сложении по %Од 5 блок управления 8 открывает только элементы "И" 7,которые подключены к выходным шинам сномерами О, 1, 2, 3, 4, сигнал появляется только на одной шине результата с номером О, что соответствует (3+2) %ОЙ5=0,подведена к первому входу элемента "И" 45 7, который подключен к (Е 1 -1)-ой выходной шине результата. Блок управления 8 первой группой выходов подключен ко вторым входам элементов "И" 7, а второй группой выходов соединен с управляющими50 входами сдвигающего регистра 5, который имеет й, управляющих входов, где Я число оснований Р (К=1, 2., В ), по которым выполняется суммирование. 55Устройство работает следующим образом.Перед сложением чисел по модулю Рк (к - 1, 2, , П ) производится настройка Устройство для сложения чисел, содержащее блок управления, матрицы на элементах "И", сдвигающий регистр, элементы "И", г ИЛИ, о т л и ч а ю щ е е с я тем, что,устрцйства на основание Р . Для этого вк60 матрицах 1 и 2, иричем-ые стобцы ( = О, 1, 2 , Р) треугольной мат рицы 1 и 6 -ые столбцы (1 =1, 2, ,.Р -1) треугольной матрицы 2 подключены к-ым входным шинам первого 1 б слагаемого где Р - модуль наибольшего,г 6 простого числа, по основанию которого можно выполнять суммирование чисел с помощью предлагаемого, устройства. К-ым входным шинам второго слагаемого подключены-ые строки (= О, 1, 2, , Р - 1) треугольной матрицы 1,-ыми входами (=1, 2, ., Р -1) . подключен сдви 15 гающий регистр 5, а ) -ые выходные9 шины регистра 5 соединены с ) -ыми строками ( ) =1, 2, Р - 1) треугольной матрицы 2, Треугольные матрицы 1 и 2 соотавлены из элементов фИ" 3. Вы ходы элементов "И" 3, которые расположены на диагоналях матриц, объединены с помощью элементов "ИЛИ" 4, выходы которых являются выходами для матриц 125 и, Элементы фИЛИф 6 первыми входами подключены к выходным шинам матрицы 1, а вторыми входами - к выходным шинам матрицы 2, причем каждая 8 -ая выходная шина (8 =О, 1, 2, , Р - 2) матри 30 цы 1 и каждая 3 -ая выходная шина (8 =О, 1, 2 г ,г Р -2) матрицы 2 подключены к элементам "ИЛИ" 6 попарно. Первые входы элементов "И 7,выходы которых подведены к 8 -ым шинам результата ( 8 =2, 3, , Рггг -1),соединены с выходами элементов ИЛИ"6, подключенными к 3 -ым выходнымшинам матриц 1 и 2, О-ая и 1-ая шины результата соединены с выходами элементов "ИЛИ" 6, которые подключены к О-ыми 1-ым выходным шинам матриц 1 и 2,а (Р - 1)-ац выходная шина матрицы 1 Предмет изобретенияс целью расширения классарешаемых задач,, в нем матрицы выполнены треугольными, причем входы элементовИ первой матрицы каждой-ой строки соединены с шиной-го разряда одного из слагае мых, а другие входы элементовИ каждо 1го ( -го столбца подключены к шинеФ-го разряда второго слагаемого, выходы диагональных элементов "И" через элемент"ИЛИ соединены с одними из входов эле ментов "И, одни из входов элементовИ," второй матрицы каждой-ой строки со- единены с соответствующими выходамисдвигающего регистра, информационные входы которого соединены с шинами первого слагаемого, другие входы элементов И каждого . -го столбца этой матрицы соединены с шинами-го разряда второго слагаемого, а выходы диагональных элементов И через элементы ИЛИсоединены с другими входами соответствующих элементовИ, выходы которых через другие элементы И, другие входы которых соединены с выходами блока управления, подключены к выходным шинам устройства,а, У аж ( одпнс онета Министров(Х открытииая наб 4 акаа 3, . 21, 111111 Государственного ломитно дедам изоб 1 и.генийМосква,3035, Раушс