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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАН

ИЗОБРЕТЕН

К АВТОРСКОМУ СВИДЕТЕЛ (61) Дополнительное к еет. сеид-ву (22) Заявлено 18,10.76 (21) 2412260 с присоединением заявки Й9— (23) Приоритет—

Опубликовано 2505.79. Ьюллет

Дата опубликования описания

Союз Соеетския

Социелистическия

Республик

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

СССР но делам изобретений и открытий (72) Автор изобретения

A È. Войников (71) Заявитель (54) АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО

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

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

Недостатком известного устройства является его низкое быстродействие.

Наиболее близким по технической 15 сущности к данному изобретению является устройство 121, содержащее ре-. гистр результата, регистр операнда, разрядный триггерный регистр множителя, сумматор, первый дешифратор, первый, второй, третий, четвертый, пятый и шестой элементы И, первый триггер, первый и второй элементы

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

;результата, второй вход которого сое" динен со вторым вйходом блока управления, третий, выход которого соединЕн с первым входом регистра операнда, второй вход которого соединен со входной информацйонной шиной, а выход — с первым входом преобразователя прямого кода в дополнительный, второй вход которого соединен с первым выходом. первого дешифратора, а выход — со вторым входом сумматора, второй выход которого через элемент задержки соединен со входом переноса сумматора, выход регистра результата соединен с первым входом второго элемента И и через элемент НЕ с первым входом третьего элемента И, вторые входы которых соединены с четвертым выходом блока управления, а выходы третьего и четвертого элементов И соединены соответственно с первыми входами первого и второго элементов

ИЛИ, вторые входы первого и второго элементов ИЛИ соединены соответственно с выходами четвертого и пятого элементов И, выходы первого и второго элементов ИЛИ соединены соответственно с единичным н нулевым входами

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

1 по и-го разрядов регистра множителя, шестой и седьмой выходы блока управления соединены соответственно с единичным и нулевым входами первого 5 триггера, единичный и нулевой выходы которого соединены с первыми входами четнертого и пятого элементов И соответственно, вторые входы которых соединены с восьмым выходом блока lO управления, единичные и нулевые выходы триггеров с и-2 по n-ro разрядов регистра множителя соединены соответстненно с 1 по б входами первого дешифратора, седьмой вход которого сое-15 динен с девятым выходом блока управления, второй выход первого дешифратора соединен с первым входом блока управления, второй вход которого соединен с выходом шестого элемента И, нходы с 1 по (n-1)-й которого соединен с нулевыми выходами триггеров с 1 по (n-1)-го разрядов регистра множителя, и-й вход шестого элемента

И соединен с единичным выходом триг,гера (n-1) -го разряда регистра множителя.

Иедостатком известного устройства является низкое быстродействие.

Целью изобретения является повышение быстродействия. С этой целью в устройство введены второй дешифра"" тор, второй и третий триггеры, третий и четвертый элементы ИЛИ, седьмой, восьмой, девятый и десятый элементы

И, причем, первые входы седьмого и З5 восьмого элементов И соединены соответственно с единичным и нулевым выходами триггера (n-Ц -го разряда регистра множителя, нулевой и единичный выходы триггера (п-3)-го разряда 40 которого соединены со вторыми входами седьмого и восьмого элементов И соответственно, третьи входы которых соединены с нулевым и единичным выхода« ми тРиггера (и-2)-ro Разряда Регист- 45 ра множителя соответственно, которые также соединены с перваки входами десятого и девятого элементов И соответственно, вторые входы которых соединены с единичным и нулевым выходами триггера (n-1) -го Разряда ре гистра множителя соответственно, единичный и нулевой выходы триггера и-го разряда котброго соединены с третьими входами десятого и девятого элементов И соответственно, девятый 55 выход блока управления соединен с. четвертыми входами седьмого," восьмого девятого и десятого элементов И, выходы седьмого и восьмого элементов

И соединены соответственно с первйм 9) .и вторым входами третьего элемента

ИЛИ, выход которого соединен с единичным входом второго триггера, единичный и нулевой выходы которого сое динены соответственно с первым и вто3 рым в ходами в торого дешиф р» тора, т ретий н четвертый входы которого соединены соответственно с единичным и нулевым выходами третьего триггера, единичный вход которого соединен с выходом четвертого элемента ИЛИ, первый и второй входы которого соединены соответственно с выходами девятого и десятого элементов И, первый, второй и третий выходы нторого дешифратора соединены соответственно с третьим, четвертым и пятич входами блока управления, десятый выход которого соединен с нулевыми входами второго и третьего триггерон .

На фиг. 1 изображена функциональная схема арифметического устройства; на фиг. 2 — функциональная схема блока управления.

Арифметическое устройство содержит регистр 1 результата, регистр 2 операнда, регистр 3 множителя, триггеры 3 - 3" регистра множителя, сумматор 4, элемент 5 задержки, преобразователь 6 прямого .кода в дополнительный, блок 7 управления, элементы

И 8 — И 17, элементы ИЛИ 18 — ИЛИ 21, элемент НЕ 22, триггеры 23 — 25, первый и второй дешифраторы 26, 27, выходы 28-37 блока 7 управления, входы 38-42 блока 7 управления.

Блок 7 управления содержит триггеры 43-46, блок 47 синхронизации, генератор 48, счетчик 49, дешифратор 50, регистр 51 кода операции, второй дешифратор 52, программная логическая матрица 53, шифратор 54, регистратор 55 номера команд, элементы И 56 — И 76, элемент ИЛИ 77 и элемент НЕ 78.

Арифметическое устройство работает следующим образом: при выполнении коротких операций типа Сложение в работе участвует регистр 1 результата, регистр 2 операнда и сумматор 4.

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

Сдвигающие синхросигналы на ре-гистры 1 и 2 поступают из устройства

7 управления по шинам 29 и 30 соответственно.

Преобразователь 6 кода преобразует прямой код числа, записанного на регистре 2 операнда, в дополни" тельный в случае вьполнения команды

664171

Продолжение табл.) ть

1 0

1 1

0 0

0 1

1, 0

1 1

5 0

10

0 0

0 1

Таблица 2 (n-3)Ä (n-2) (n-1)„п

Количество сдвигов (ri-4) P

0 то же

1 то же

О.

5 вычитание, поступающей иэ блока

7 управления (на чертеже не показано) и команды вычитание, поступающей с выхода дешифратора 26 регистра 3 множителя. (Отрицательные числа представлены дополнительным кодом, что сокращает время выполнения операций сложения и вычитания).

При выполнении команды умножения используется регистр 3 множителя.

Операция умножения также выполняется над числами, представленными дополнительным кодом с использованием метода умножения на два разряда множителя. Для исключения сдвигов влево частичного произведения после анализа каждой триады регистра множителя, анализируются не три разряда регистра 3 множителя, а пять.

Это позволяет определить общее количество сдвигов вправо частичного произведения, включая сдвиг вле- во на один разряд после анализа очередных разрядов регистра множителя и сдвига вправо на один разрядпосле его вычисления.

Таблица 1

С целью сокращения оборудования дешифратор 27 разбит на две группы: первая группа (элементы 14-15 И, элемент 20 ИЛИ и триггер 23) анализирует и запоминает. состояние (n-4), (n-3) и (n-2) разрядов регистра 3 множителя, а другая группа (элементы lб-l7 И, элемент 21 ИЛИ и триггер 24) анализирует и запоминает состояние (n-2) и (п-1) разрядов этого

Алгоритм умножения имеет вид:

1. Расшифровать 5 разрядов (четыре младших и один сверхмладший) регистра множителя и йроизвести сложение (или вычитание) согласно табл. 1.

20 2.Сдвинуть частичное произведение на один, два или три разряда согласно табл . 2.

3. Сдвинуть в регистре множителя информацию на два разряда вправо.

25 (Пункты 1-3 повторить n/2 раз) °

В табл. 2 представлены состояния пяти младших разрядов регистра множителя для 1-го и 3-х сдвигов вправо частичного произведения, так

30 как при всех других состояниях этих разрядов сдвиг частичного произведения производится на два разряда., 1 Сдвиг на 1 разряд вправо

1 Сдвиг на 3 разряда вправо регистра. Дешифратор 27 по шинам 40, 41 и 42 выдает в блок 7 управления сигналы на один, два или три сдвига частичного произведения соответственно.

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

В первом такте умножения первый сомножитель (множимое) иэ запоминаю664171 щего устроИстна переписывается на регистр 2, а второй (множитель) нэ регистра 1 результата через элементы

9-10 И и элементы 18-19 ИЛИ переписывается в регистр 3 множителя (перед выполнением любой операции один из операндов находится н регистре 1 результата) . Кроме этого, в этом такте умножения блок 7 управления записывает единицу в триггер 25 по шине 33, которая не переписывается на триггер первого знакового разряда,10 так как элементы 11, 12 И регистра 3 закрыты сигналом, поступающим с шины

35 блока 7 управления. Во втором так— те умножения элементы 9-10 И закрываются сигналом, поступающим с шины

31 блока 7 упранления, а элементы

11-12 И открываются и выполняется умножение. Умножение происходит за и/2 циклов, где n — количество разрядов и начинается с анализа пяти младших разрядов регистра 3 множителя. Вначале блок 7 управления вырабатывает сигнал обнуления триггеров 23, 24,поступающий с шины 35, .а затем по,шине 37 вырабатывает сигнал, который открывает элементы 14-17 И, анализирующие пять разрядов регистра 3 множителя. Вначале блок 7 управления вырабатывает сигнал обнуления триггеров 23, 24 поступающий с шины 35, а затем по шине 37, он вырабатывает сигнал, который открывает элементы

14-17 Й, анализирующие пять разрядов регистра 3 множителя. В зависимости от состояния этих разрядов, срабатывают триггеры 23, 24 и запоми- 35 нают это состояние, соответствующее определенному (одному или трем) количеству сдвигов частичного произведения.

Одновременно по сигналу, выданно- 40 му с шины 37, срабатывает дешифратор

26. В зависимости от состояния трех мяадших разрядов регистра 3, (см. табл. 1) дешифратор 26 вырабатывает или сигнал вычитания, поступающий со второго выхода дешифратора 26 на преобразователь 6 кода или сигнал отсутствие сложения и вычитания, поступающий по шине 38 из блока 7 управления. Сигнал сложение дешифратор 26 не вырабатывает, так как при отсутствии сигналов с выходов дешифратора 26 арифметическое устройство произведет сложение содержимого регистров 1 и 2.

После окончания выдачи сигнала на шине 37, блок 7 управления начинает выдавать синхросигналы по шйнам 29, 30 для сдвига регистров 1 и 2 в случае, если сигнал блокировки сдвига (отсутствие операции), поступив. 60 ший по шине 38 с дешифратора 26, отсутствовал . С выдачей синхросигналон на эти регистры производится выра,ботанная дешифратором 26 операция (сложение или вычитание), т.е. формнруется первое час гнчное произведение. После выдачи определенного количества синхросигналон, соответствующего количеству разрядон регистров 1 и 2, блок 7 управления прекращает выдачу синхросигналон по шине 30, выдает сигнал на закрытие элемента И

8 по шине 28, а по шине 29 выдает дополнительно столько сннхросигналов, сколько сдвигов частичного произведения было определено при первом анализе регистра множителя т.е.

-если состояние триггеров 23 и 24 было 00 или 11 — производйтся дополнительно сдвиг регистра 1 на два разряда (соответствует шине 41 дешифратор 27) . если состояние триггеров 23 и

24 было — 10 производится один допол. нительный сдвиг регистра 1 (соответствует шине 40), если состояние триггеров 23 и 24 было 01 — производится три дополнительных сдвига (соответствует шине .42 диаифратора 27) .

После окончания выдачи всех дополнительных синхросигналов, блок 7 управления по шине 28 вновь выдает сигнал разрешения и открывает элемент И 8 и описанный цикл повторяется, но уже с анализа очередных разрядов регистра 3 множителя. Цля этого блок 7 управления, но время выдачи синхросигналов по шине 30, выдает два синхросигнала по шине 32 для сдвига на два разряда регистра 3 множителя. Причем, при первом сдвиге регистра 3 единица с триггера 25 . переписывается через элементы 11-12 И на триггер 3, а при всех последующих сдвигах эта перепись запрещена сигналом запрета, поступающим на элементы

11, 12 по шине 35. После выполнения и/2 циклов умножение заканчивается, (Признаком окончания умножения является сигнал, поступающий на блок 7 управления по шине 39 с элемента 13 И, который срабатывает при условии, когда все разряды этого регистра, за исключением младшего (n-1) принимают нулевое значение. При получении этого сигнала, блок 7 управления заканчивает формирование сигналов по шинам 32,36,37, обнуляет регистр 2 и приступает к выполнению третьего так та умножения — округлению результата (на чертеже не показано) .

Регистр 2 арифметического устройства кольцевой (с целью упрощения чертежа цепи регенерации не показаны) поэтому содержимое этого регистра во время выполнения второго такта умножения сохраняется.

Таким образом, данное арифметическое устройство не требует логических и арифметических цепей сдвига влево регистра результата при выполнении операции умножения, что сокращает время выполнения операции умно664171 жения. и упрощает как<>пительный регистр 1, а н целом v. арифметическое устройство.

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

Арифметическое устройство, содержащее регистр результата, регистр операнда, разрядный триггерный,ре- гистр множителя, сумматор, первый дешифратор, первый, второй, третий, 10 четвертый, пятый и шестой элементы И, первый триггер, первый и второй элементы ИЛИ, элемент <П ., элемент задержки, преобразователь прямого кода в дополнительный блок управления, пер- 15 вый выход которого соединен с первым входом первого элемента И, второй вход которого соединен с выходом регистра результата, а выход — с первым входом сумматора, первый выход которого соединен с первым входом регистра результата, второй вход которого соединен со вторым выходом блока управления, третий выход которого соединен с первым входом регистра операнда, второй вход которого соединен со входной информационной шиной, .а выход — c первым входом преобразователя прямого кода н дополнительный, второй вход которого соединен с первым выходом первого дешифратора, а выход — co вторым входом сумматора, второй выход которого через элемент задержки соединен со входом переноса сумматора, выход реГистра результата соединен с первым входом вто- 35 рого элемента И и через элемент HE с первым входом третьего элемента И, вторые входы которых соединены с четвертым выходом блока управления, а выходы третьего и четвертого эле- 40 ментов И соединены соответственно с первыми входами первого и второго элементов ИЛИ, вторые входы первого и второго элементов ИЛИ соединены соответственно с выходами четвертого и пятого элементов И, выходы первого и второго элементов ИЛИ соединены соответственно с единичным и нулевым входами триггера первого разряда регистра множителя, пятый выход блока управления соединен со счетными входами с 1 по n-ro разрядов регистра множителя, шестой и седьмой выходы блока управления соединены соответственно с единичным и нулевым вхо55 дами первого триггера, единичный и нулевои выходы которого соединены с первыми входами четвертого и пятого элементов И соответственно, вторые входы которых соединены с восььанл выходом блока управления, еди- 60 ничные и нулевыа выходы триггеров с и-2 по и-го разрядон регистра множителя соединены соответственно с

1 по б входами первого дешифратора, .седьмой вход которого соедииен с деI вятым выходом блока управления, второй ныход первого дешифратора соединен с первым входом блока управления, второй вход которого соединен с выходом шестого элемента И, входы с 1 по (n-1)-й которого соединены с нулевыми выходами триггеров с 1 по (и-1)— го разрядов регистра множителя, и-й вход шестого элемента И соединен с единичным выходом триггера (n-1)-го разряда регистра множителя, о т л и ч а ю щ е е с я тем, что с целью ,поныл«ения быстродействия, в устройство введены второй дешифратор, второй и третий триггеры, третий и четвертый элементы ИЛИ, седьмой, восьмой, девятый и десятый элементы И, причем, первые входы седьмого и восьмого элементов И соединены соответственно с единичным и нулевым выходами триггера (n-1)-го разряда регистра множителя, нулевой и единичный выходы триггера (n-3)-го разряда которого соединены со вторыми входами седьмого и восьмого элементов И соответственно, третьи входы которых соединены с нулевым и единичным выходами триггера (n-2)-ro разряда регистра множителя соответственно, которые также соединены с первыми входами десятого и девятого элементов И соответственно, вторые входы которых соединены с единичным и нулевым выходами триггера. (n-1)-го разряда регистра множителя соответственно, единичный и нулевой выходы триггера и-ro разряда которого соединены с третьими входами десятого и девятого элементов И соответственно, девятый выход блока управления соединен с четвертыми входами седьмого, восьмого, девятого и десятого элементов И, выходы седьмого и восьмОго элементов И соединены сооТ ветственно с первым и вторым входами ,третьего элемента ИЛИ, выход которого соединен с единичным входом второго триггера, единичный и нулевой выходы .которого соединены соответственно с первым и вторым входами второго дешифратора, третий и четвертый входы которого соединены соответственно с единичным и нулевым выходами треть его триггера, единичный вход которого соединен с выходом четвертого элемента ИЛИ, первый и второй входы которого соединены соответственно с выходами девятого и десятого элементов И, первый, второй и третий выходы второго дешифратора соединены соответственно с третьим, четвертым и пятым нходами блока управления, десятый выход которого соединен с нулевыми входами второго и третьего триггеров.

Источники информации, принятые во внимание при экспертизе

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

t 369564 кл. G Об F 7/38, 1971.

С сумгаита

ЦЯИИПИ Заказ 3001/46 Тираж 779 Подписное

Филиал ППП Патент, r. Ужгород, ул. Проектная,4

2. Генис Я .Г. и Лысенков»В.Т. Умножение на два разряда чисел, представленных модиФицированным дополннтельным кодом. Вопроси технической киГ>ернетики . И., 1аука, 1966, с 121-126.