Устройство для возведения в квадрат
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (191 (11) (д1! y G 06 F 7/552
OflHGAHHE ИЭ0БРКТКНИя
Н Д ВТОРСНОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 4037355/24-24 (22) 17.03.86 (46) !5.08.88. Бюл. !! - 30 (71) Таганрогский радиотехнический институт им. В.Д. Калмыкова (72) В.Е. Золотовский и P.Â. Коробков (53) 681.325(088.8) (56) Авторское свидетельство СССР
Ф !137465, кл. Г 06 F 7/552, !983.
Карцев M.À. Арифметика цифровых машин. M. Наука, 1969, с. 352, 353, рис. 4-2 в. (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В
КВАДРАТ (57) Изобретение относится к вычислительной технике и может быть использовано при конструировании и разработке специализированных и универсальных цифровых вычислительных машин. Цель изобретения — сокращение аппаратурных затрат. Устройство содержит регистр ! аргумента, регистр 2 результата, комбинационный счетчик 3, комбинационный сумматор 4, элемент И 5. Регистр 2 представляет собой обычный регистр суммы, выполняющий и операцию сдвига L2. При поступлении сигнала сдвига с входа 6 в регистре производится сдвиг на 2 разряда влево.управление записью суммы в регистр 2 осуществляется элементом И 5 по сигналу,поступающему с входа 8 устройства.Сформированный квадрат числа считывается с выходов 9 регистра 2. 1 ил., 1 табл.!
417ОО7
1О
ЗО
49
Изобретение относится к вычислиJ тельной технике и может быть использовано при конструировании и разработКе специализированных и универсальных цифровых вычислительных машин.
Цель изобретения — сокращение a»»-паратурных затрат.
На чертеже изображена функциональная схема устройства.
Устройство для возведения в квад" рат содержит регистр 1 аргумента, регистр 2 результата, комбинационный счетчик 3, комбинационный сумматор
4, элемент И 5, входы 6-8 и выходы
;. 9 устройства.
Регистр 1 аргумента представляет
,,собой обычный регистр сдвига Ll. Сигналы сдвига в регистр поступают с входа 6 устройства. С входа 7 поступает число, возводимое в квадрат старшими разрядами вперед.
Выходы и-1 старших разрядов регистра 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 подается старший разряд аргумента X . Одновременно на вход 6 поступает сигнал сдвига и Х, записывается в первый разряд регистра 1. В следующем такте на вход 8 подается сигнал записи и разряд Х, записывается в регистр 2 как первый частичный квадрат.
Во втором цикле на вход 7 подается второй разряд аргумента Х . По сигналу сдвига разряд Х, переходит но второй разряд регисгра 1, а в первь»й эаписынается разряд Х . Одновременно в регистре 2 первый частичный квадрат сднигается на дна разряда.
В следующем такте на вход 8 подается сигнал записи. Если Х = О» этот сигнал не проходит на вход управления записью регистра 2 и содержимое последнего не меняется. Если Х = l, в регистре 2 осуществляется запись разряда и суммы из сумматора 4 и комбинационного счетчика 3 н регистр
2, т.е. в регистре 2 формируется сумма сдвинутого на 2 разряда первого частичного квадрата и второго частичного квадрата.
Аналогично выполняются еще и-2 цикла. Искомый квадрат считывается с выходов регистра 2.
Пример. Пусть п-6, X=0,111011, Х = 0,11011001I001.
Работу устройства представим в виде таблицы. формула изобретения
Устройство для возведения в квадрат, содержащее регистр аргумента, регистр результата, комбинационный сумматор, элемент И, причем информационный вход и вход сдвига регистра аргумента являются соответственно входом задания аргумента и входом сдвига устройства, о т л и ч а ю— щ е е с я тем, что, с целью сокращения аппаратурных затрат, оно содержит комбинационный счетчик, причем выход младшего разряда регистра аргумента соеДинен с входом младшего разряда регистра результата и первым входом элемента И, второй вход которого подключен к синхровходу устройства, а выход — к входу разрешения записи регистра результата, вход второго разряда котороге подключен к входу шины логического нуля устройства, выходы старших разрядов регистра аргумента соединены с первой группой входов комбинационного сумматора, выходы и вторая группа нходон которого соединены соответственно с входами и выходами, начиная с третьего по ;n+1)-й разряд, регистра результата (где n — разрядность аргумента), выходы и входы разрядов с первого по {n-1)-й комбинационного счетчика соединены с входами и вь»ходами, наз 141 чиная с (и+2)-го разряда, регистра результата, выход переноса комбинационного сумматора соединен со счетнЬ1м входом комбинационного счетчика, I
Регистр 2
110 (9J 6Т7 (6 (з 5(11 (3 (2 11 о о о о о о х,- i а а о о а о о а о о о о о о о о о о о о о о о о с о а î î î î о î î î 0 а о о о о о о
Х-1 т о о о о а о о о о 1 о о о а а о 1 i а о а о о а à î 1 о а а а а а î î î 1 o o о о а
O O О О О О 1 О О 1 О О х
I о о о 1 1 1 о о- а о о о о 1 1 о о о а о о о 1 1 а о о
О О 1 1 1 О
Сдвиг
Запись о-,о о о 1 1 а о о 1 о а х-о а оо111îîîîà111оо.ооооа11ооо1оо
О 1 1 1 О а. о 1 1 о о о 1 о о о а х,- 1 о 1 1 1 0 1 0 о 1 1 а 1 о а 1 î î 0 1 1 о 1 о а 1 о о
Запись о о 1 о о 1 а о 1 о о
Сии иг
Запись
0 1 i 1 1 о 1 1 . î î i 1 а 1 1 о 1 1 о à 1 1 о о
Составитель P. Коробков
Техред Л.Олийнык
Редактор Е. Копча
Корректор Л. Патай
Заказ 4067/48
Тираж 704 Подп1исное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб,, д. 4/5
Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4, Сдвиг
Запись .Сиаиг
Запись
Сдвиг
Запись
7007
4 вход сдвига регистра результата подключен к входу сдвига устройства, выходы регистра результата являются выходами устройства.
