Арифметическое устройство

ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик ю)656059 Ъ чф ьг у э олнительно вт, свид-ву М. Кл.606 Е 7/5 22) Заявлено 27.09.76) 2408654/18-24 рисоединением заявкиосударственный ндмнтет СССР ео делам нзобретеннй н отнрытнй. В. Дрофа, Г. М. Луцкий и В. Н. Чино 71) Заявител иевский ордена Ленина политехнический институт им. 50-лет Великой Октябрьской социалистической революции РИФМЕТИЧЕСКОЕ УСТРОЙСТВО Изобретение относится к области вычислительной тсхнпки и предназначено для выполнения арифметических операггий над массивами двоичных чисел по конвейерному принципу.Известны устройства для выполнения арифметических операций над массивами чисел, работающие по конвейерному принципу 11. С помощью таких устройств возможно перемножение т пар чисел, однако перемножение последовательности из 1 чисел осуществляется в несколько последовательных эта пов. Кроме того, недостатком таких утстройств является необходимость одновременной выборки из памяти двух оггерандов и синхронной передачи этих операндов на первый уровень.Наиболее близким аналогом является арифметическое устройство, состоящее из и блоков, каждый из которых содержит первый и второй регистры, выходы которых соединены с первым и вторым входами узла формирования частичного произведения, два триггера, выходы которых соединены со входами первого элемента И, тактирующие входы регистров и триггеров соединены с тактовой шиной, выходы первого регистра и узла формирования частичного произведения, первого элемента И и первого триггера соединены соответственно со входами первого регистра, второго регистра, первым дополнительным входом второго регистра и нулевым входом первого регистра последующего блока, единичный вход второго триггера соединен первым дополнительным выходом блока формирования частичного произведения, входы регистров первого блока соединены с шинами ввода операндов, а нулевые входы триггеров первого, блока - с соответствуюгцими управляюшими шинами 21.В этом устройстве в каждом цикле умножения анализируется только один разряд множителя, что ограничивает быстродействие устройства.Целью изобретения является повышение быстродействия.Для достижения поставленной цели каждый блок устройства дополнительно содержит узел формирования управляющих сигналов, второй элемент И, третий и четвертый триггеры, единичный вход третьего триггера соединен со вторым дополнительным выходом узла формирования частичного произведения, тактирующие входы третьего и6560593 4четвертого триггеров подключены к такто- Регистры 1, 2, узлы 7, 22, триггеры 10, вой шине, входы узла формирования управ, 12, 19, элементы И 25, 26 устройства ляющих сигналов подключены к выходам пер- составляют первый блок. Регистры 3, 4 узвого, второго и третьего триггеров, пер- лы 8, 23, триггеры 13, 14, 15, 20, элементы вый выход узла формирования управляю- И 27, 28 устройства составляют его второй5щих сигналов подключен к управляющему блок. Регистры 5, 6, узлы 3, 24, триггеры входу узла формирования частичного про, 17, 18, 21, элементы И 29, 30 образуют изведения, а второй выход - к единичному. третий блок устройства.входу четвертого триггера последующего бло- Для случая перемножения чисел регистка, входы второго элемента И подключены ры 1, 3, 5 являются регистрами сомножитек выходам первого и третьего триггеров, а 10 ля, регистры 2, 4, 6 - регистрами и стар- выход второго элемента И подключен ко ших разрядов частичных произведений, тригвторому дополнительному входу второго ре- геры 12, 15, 18 - триггерами запоминания гистра последующего блока, нулевые входы переносов, триггеры 10, 11, 13, 14, 16, 17 - третьего и четвертого триггеров первого бло- триггерами хранения двух младших разряка подключены к соответствующим управ- дов частичных произведений триггеры 19 - ляющим шинам устройства. 2 - триггерами формирования окончательНа чертеже изображена функциональная ного результата, Узлы формирования упсхема арифметического устройства, содер- равляюших сигналов 22 - 24 предназначены жащего и = 3 блоков. для генерирования сигналов + о, + а, + 2 а,Устройство содержит регистры 1 - 6, уз- - а, управляющих работой узлов формиролы формирования частичного произведения 20 вания частичных произведений 7 - 9 и триг - 9, триггеры 10 - 21, узлы формирования геров 15, 18 запоминания переноса последую управляющих сигналов 22 - 24, элементы И щих блоков. Эти сигналы вырабатываются 25 - 30, тактовые шины 31, шины ввода опе- в зависимости от состояний триггеров 10 - 18 рандов 32, 33, управляющие шины 34 - 37. в соответствии с логическими выражениями:и + ок+1 Тю+эк Тм+зкТа+зкТ 10+зкТМФзкТЙ 1 зк0+ ик., -Т 101 зк Т 11+зк ТФ+зк У Т 10+эк Ти+зк 712+зки00 + 2 ак+1 Т 10 ФЗк Т 11+зкТ 12+зк ЪфэкЪ+зк 112+змзк 10+зкТ 11+зк Т 12+зк0+зк Т 121 зкВ первом такте работы устройства первый сомножитель последовательности двоичных чисел принимается с шины ввода операнда 32 на регистр 1, по управляющим шинам 34, 35 приходят сигналы, устанавливающие триггеры 10, 11 в состояние 0 и 1 соответственно, Сигнал на управляющей шине 36 устанавливает триггер 12 в состояние 0, Узел формирования управляющих сигналов 22 вырабатывает сигнал + а и так как в регистре 2 записан код 0, то на выходах узла формирования частичного произведения 7 появляется код, повторяющий код, записанный в регистр 1.Во втором такте работы устройства свыходов узла формирования частичного произведения 7, определяющих значения двух младших разрядов сомножителя, в триггеры 10, 11 запишутся значения этих разрядов, а с выходов старших разрядов информация перепишется в регистр 4 второго блока, и тем самым осуществляется сдвиг сомножителя, на два разряда вправо, В этом же такте код первого сомножителя перепишется в регистр 3 второго блока, а на регистр 1 запишется год нового сомножителя. Таким образом, во втором такте на выходах узла формирования частичного произведения 7 появится первое частичное про) З к+1 110+Зк Т 11+ ЭМ Т 12+Пк+1" Т 10+Зк Т 11+ЗхТ 1где буквой Т с индексом обозначено состояние соответствующего триггера, а К = О, 1,2. Индекс при наименовании сигнала пока- ЗБзывает, в каком блоке генерируется этот сигнал. Узлы формирования частичного произведения 7 - 9 формируют (и + 2) старшихразрядов очередного частичного произведения в зависимости от управляющих сигналов следующим образом. Если управляющийсигнал + о, то на выходах узлов формирования частичных произведений 7 - 9 будутповторяться значения кодов регистров 2, 4,6. Если управляющий сигнал + а, то навыходах узлов формирования частичных про 45изведений 7 - 9 будет код суммы содержимого регистров 1 и 2, 3 и 4, 5 и 6 соответственно. Если управляющий сигнал + 2 а,то на выходах узлов 7 - 9 будет сумма содержимого регистров 2, 4, 6 и сдвинутогона один разряд влево, содержимого регистров 1, 3, 5 соответственно,Если же управляющим сигналом является сигнал- а, то на выходах узлов 7 - 9будет разность содержимого регистров 2,4, 6, и 1, 3, 5 соответственно. Сигнал переноса П устанавливает триггеры 15, 18запоминания переносов в следующих блоках в 1, если значение этого сигнала 1,и в О, если значение его 0.6560596вычисление номинала типа Р(х)=ах"+ а,х+аи некоторые лругие операции. формула изобретения 15 55 изведение от умножения двух сомножителей причем младшие два разряда являются окончательными разрядами полного произведения двух сомножителей и в следуюшем такте могут быть сразу же использованы для умножения искомого произведения на следуюший сомножитель последовательности. Поэтому в третьем такте работы устройства в регистр 1 принимается третий сомножитель. На выходах узла формирования частичного произведения 7 появится первое частичное произведение от умножения трех сомножителей, причем младшие пара разрядов этого произведения может быть использована в следующем такте для умножения на следующий сомножитель последовательности чисел и т,д.На основе кодов, записанных в триггерах 13 и 14 и кодов записанных в регистрах 3 и 4, на выходах узла формирования частичного произведения 8 появится второе частичное произведение, причем младшие два разряда его являются окончательными и определяют вторую пару цифр произведения двух первых сомножителей, код которой запишется в триггеры 13 и 14 и будет использован для умножения на третий сомножитель и т.л.Точность представления определяется состоянием триггеров 19 - 21, которое устанавливают подачей сигнала на управляющей шине 37. Если, например, в триггеры 19 - 21 записан код , то состояния триггеров О 1 О, 11, 13, 14 и 16, 17 переписываются через элементы И 25 - 30 в два старших разряда регистров 4, 6 и т.д.Как отмечалось ранее, коды этих регистров сдвигаются в каждом такте на два разряда вправо и, таким образом, к моменту окончания умножения код результата оказывается на требуемой позиции.В (6+ 1)-м такте можно принимать новую последовательность чисел для перемножения. Следовательно, сохраняется основ В ное преимушество конвейерного принципа обработки информации, заключаюшееся в эффективном использовании аппаратуры многорегистровых устройств,Полное произведение последовательности из 1 чисел формируется за г, + -- таке"г,тов, в отличие от прототипа, который выполняет ту же операцию за 1 + Г п тактов,где и - разрядность перемножаемых чисел,т. е. быстродействие устройства выше в (1++ .п) раз. Так, для чисел разрядностькоторых 32 и больше разрядов, быстродействие увеличивается примерно в два раза.С помошью такого устройства наряду сумножением последовательности чисел возможно выполнение суммирования последовательности чисел, сдвига чисел, а также Арифметическое устройство, состоящее из и блоков, каждый из которых содержит первый и второй регистры, выходы которых соединены с первым и вторым входами узла формирования частичного произведения, лва триггера, выходы которых соединены со входами первого элемента И, тактируюшие входы регистров и триггеров соединены с тактовой шиной, выходы первого регистра и узла формирования частичного произведения, первого элемента И и первого триггера соединены соответственно со входами первого регистра, второго регистра первым дополнительным входом второго регистра и нулевым входом первого регистра последуюшего блока, единичный вход второго триггера соединен с первым дополнительным выходом блока формирования частичного произведения, вхолы регистров первого блока соединены с шинами ввода операндов, а нулевые входы триггеров первого блока - с соответствующими управляюшими шинами, отличающееся тем, что, с целью повышения быстродействия, каждый блок устройства дополнительно содержит узел формирования управляюших сигналов, второй элемент И, третий и четвертый триггеры, единичный вход третьего триггера соединен со вторым дополнительным выходом узла формирования частичного произведения, тактирующие входы третьего и четвертого триггеров подключены к тактовой шине, входы узла формирования управляюших сигналов подключены к выходам первого, второго и третьего триггеров, первый выход узла формирования управляюших сигналов подключен к управляюшему входу узла формирования частичного произведения, а второй выход - к единичному входу четвертого триггера последующего блока, входы второго элемента И подключены к выходам первого и третьего триггеров, а выход второго элемента И подключен ко второму дополнительному входу второго регистра последующего блока, нулевые входы третьего и четвертого триггеров первого блока подключены к соответствуюшим управляющим шинам устройства. Источники информации, принятые во внимание при экспертизе:1. Меюогп Моцго Ргорода 11 оп огас з 1 гцс 1 цгез, Ргос. Ка 1. Е 1 ес 1 гоп. Социо. СЫсадо, 1966, 111, . 22.2. Авторское свидетельство СССР М 479111, кл, б 06 Г 7/52, 1973.тор Э. Губницк1522/39ЦИИИПпо13035,Филиал П Составитель В. БерезкинТехред О, Луговая Корректор ЕТираж 779 Подписноерственного комитета СССРизобретений и открьггийЖ, Раушская наб., д. 4(5ит, г. Ужгород, ул. Проектная, 4