Устройство для возведения в квадрат Советский патент 1988 года по МПК G06F7/552 

11

Изобретение относится к вычисли- Цельной технике и может быть исполь- овано при конструировании и разработ- J:e специализированных ,и универсальных цифровых вычислительных машин. j Цель изобретения - сокращение ап- (таратурных : атрат.

i На чертеже изображена функциональная схема устройства. : Устройство для возвсдения в квадрат содержит регистр 1 аргумента, регистр 2 результата, комбинационный счетчик 3, комбинационный сумматор {А, элемент И 5, входы 6-8 и выходы 9 устройства.

I Регистр аргумента представляет |собой обычный регистр сдвига L1. Сиг ;налы сдвига в.регистр I поступают с |входа 6 устройства. С входа 7 посту- :пает число,возводимое в вадрат стар {шими разрядами вперед. : Выходы п старших разрядов регист- :ра 1 соединены с первой группой вхо- дов комбинационного сумматора 4. Выход младшего разряда регистра 1 соединен с в-ходом младшего разряда регистра 2. На вход второго разряда регистра 2 постоянно подается нулевой сигнал. К входам остальных 2п-2 разрядов регистра 2 подключены выходы сумматора 4 и комбинационного счетчика 3. Выходы 2п-2 разрядов регистра 2 соединены с входами сумматора и комбинационного счетчика. Выход переноса из сумматора 4 соединен со счетным входом счетчика 3, Регистр 2 представляет собой обычный регистр суммы, который может выполнять и операцию сдвига L2, При поступлении сигнала сдвига с входа 6 в регистре производится сдвиг на 2 разряда влево. Управление записью суммы в регистр 2 осуществляется элементом И 5 по сигналу, поступающему с входа 8 устройства. Сформированный квадрат числа считывается с выходов 9 регистра 2.

Схема работает следующим образом. В первом цикле на вход 7 подается старший разряд аргумента Х . Одновременно на вход 6 поступает сигнал сдвига и X, записывается в первый разряд регистра 1. В следующем такте на вход 8 подается сигнал записи и разряд Х( записывается в регистр 2 как первый частичный квадрат.

Во втором цикле на вход 7 подаетс второй разряд аргумента Xj.. По сиг7007 .2

налу сдвига разряд X, переходит во второй разряд регистра 1, а в первый записывается разряд Х. Одновременно в регистре 2 первый частичный квадрат сдвигается на два разряда. В следующем такте на вход 8 подается сигнал записи. Если Х Oj этот сигнал не проходит на вход управления

Q записью регистра 2 и содержимое последнего не меняется. Если Х 1, в регистре 2 осуществляется запись разряда и суммы из сумматора 4 и комбинационного счетчика 3 в регистр

5 2, т.е. в регистре 2 формируется

сумма сдвинутого на 2 разряда первого частичного квадрата и второго частичного квадрата.

Q Аналогично выполняются еще п-2

цикла. Искомый квадрат считывается

с выходов регистра 2. .Пример. Пусть п-6, ,111011,

X 0,110110011001. 5 Работу устройства представим в

виде таблицы.

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

Устройство для возведения в квад- д рат, содержащее регистр аргумента, регистр результата, комбинационный сумматор, элемент И, причем информационный вход и вход сдвига регистра аргумента являются соответственно входом задания аргумента и входом сдвига устройства, отличающееся тем, что, с целью сокращения аппаратурных затрат, оно содержит комбинационный счетчик, причем выход младшего разряда регистра аргумента соеДинен с входом младшего разряда регистра результата и первьм входом элемента К, второй вход которого подключен к синхровходу устройства, а выход - к входу разрешения записи регистра результата, вход второго разряда которог подключен к входу шины логического нуля устройства, выходы старших разрядов регистра аргумента соединены с первой груп- пой входов комбинационного сумматора, выходы и вторая группа входов которого соединены соответственно с входами и выходами, начиная с третьего по (п+1)-й разряд, регистра результа- та (где п - разрядность аргумента), выходы и входы разрядов с первого по (п-1)-й комбинационного счетчика соединень с входами и выходами, на5

0

5

31417007,

чиная с (п+2)-го разряда, регистра вход сдвига регистра результата под- результата, выход переноса комбина- ключей к входу сдвига устройства, ционного сумматора соединен со счет- выходы регистра результата являются ным входом комбинационного счетчика, ; выходами устройства,