Устройство для возведения в квадрат

 

Изобретение относится к вычислительной технике и позволяет выполнять операцию возведения в квадрат операнда, поступающего на вход устройства в последовательном коде. Цель изобретения - упрощение устройства . Устройство содержит регистр 1, в который вдвигаются разряды операнда , элементы И первой 2 и второй 3 групп, вычисляющие: конъюнкции с одинаковыми в такте весовыми функциями соответственно.нечетных и четных разрядов произведения, одноразрядные сумматоры 4 и 5, складывакяцие конъюнкции с вькодов соответственно первой 2 и второй 3 групп элементов И, а также значения разрядов переноса с выходов,сумматоров 4. и 5, задержанные на необходимое количество тактов на регистре 7, коммутатор 6, подключающий на выход устройства значения разрядов произведения с выходов суммы сумматоров 4 и 5 соответственно в. первых и вторых половинах тактов работы устройства. 2 ил.. i (Л

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (19> (И) (др 4 С 06 F 7/552

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H А BTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМ ИТЕТ

r1O ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (2 1) 4 196073/24-24 (22) 16.02 ° 87 (46) 15.0 I.89. Вюл. Р 2 (72) А.В.Дрозд, Е,Л.Полин, В.Н.Лацин, В.А.Минченко и M.Н.Подлегаев (53) 681.325 (088.8) (56) Авторское свидетельство СССР

N- 699521, кл. С 06 F 7/552, 1978; .

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

N - 656056, кл. G 06 F 7/552, 1976. (54) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В

КВАДРАТ (57) Изобретение относится к вычислительной технике и позволяет выполнять операцию возведения в квадрат операнда, поступающего на вход устройства в последовательном коде.

Цель изобретения — упрощение устройства. Устройство содержит регистр в который вдвигаются разряды операнда, элементы И первой 2 и второй 3 групп, вычисляющие конъюнкции с одинаковыми в такте весовыми функциями соответственно нечетных и четных разрядов произведения, одноразрядные сумматоры 4 и 5, складывающие конъюнкции с выходов соответственно первой 2 и второй 3 групп элементов

И, а также значения разрядов пере", носа с выходов. сумматоров 4.и 5, задержанные на необходимое количество тактов на регистре 7, коммутатор

6, подключающий на выход устройства значения разрядов произведения с выходов суммы сумматоров 4 и 5 соответственно в первых и вторых половинах тактов работы устройства.

2 ил., 1451686

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

Цель изобретения — упрощение устройства.

На фиг. 1 представлена структурная схема устройства для случая возведения в квадрат 8-разрядного аргумента (n=8); на фиг. 2 - временные диаграммы, поясняющие работу устройства.

На фиг. 1 и 2 обозначены регистр

1 операнда, элементы И 2, 1-2..4 первой группы, элементы И 3.1-3.3 вто" рой группы, первый 4 и второй 5 сумматоры, коммутатор б, регистр 7, информационный вход 8, синхровход 9, вход 10 сброса и выход 11 устройства.

Устройство работает следующим образом.

На синхровход 9 устройства поступают синхроимпульсы СИ типа

"меандр", тактирующие работу устройства. На вход 10 сброса устройства поступает импульс, обнуляющий ре-. гистр 1 операнда и регистр 7.

На информационный вход 8 устройства с частотой следования синхроимпульсов СИ поступают разряды операнда (начиная с первого младшего). Эти разряды вдвигаются в регистр 1 операнда под действием синхроимпульсов СИ, обеспечивая выработку на выходах регистра 1 последовательностей разрядов операнда в. соответствии с указанными на фиг. 2 временными диаграммами. Числа на временных диаграммах выходов регистра 1 определяют номера разрядов операнда. При этом на выходах элементов И первой и второй групп формируются последовательности конъюнкций четными и нечетными весовыми функциями соответственно.

Последовательности конъюнкций обозначены на соответствующих временных.диаграммах двухразрядными кодами. Первый и второй разряды кодов указывают на разряды операнда, над которыми выполняется операция умножения на данном элементе И группы. Конъюнкции на выходах элементов И одной группы имеют в такте одинаковые весомые функции соответственно с четными и нечетными сте5

35 пенями для первой и второй групп элементов И.

Первый 4 и второй 5 одноразрядные сумматоры складывают в каждом такте конъюнкции с одинаковыми весовыми функциями, а также значениями посчитанных ранее разрядов переносов сумматоров 4 и 5, задержанных на регистре 7.

При этом на выходах суммы первого 4 и второго 5 одноразрядных сумматоров вырабатываются соответственно нечетные и четные разряды произведения. Эти разряды поступают на первый и второй информационные входы коммутатора. б,который под действием синхросигналов СИ (типа ."меандр"), поступающих на его управляющий вход, транслирует на выход 11 устройства разряды произведения в естественном порядке их следования. На временной диаграмме, иллюстрирующей изменения выхода 11 устройства показаны весовые функции разрядов произведения.

Разряд с весовой функцией 2 всегда определяется с нулевым значением.

Коммутатор б состоит из двух элементов И и элемента ИЛИ, причем первые входы элементов И являются соответственно первым и вторым информационными входами коммутатора, инверсный второй вход первого элемента И объединен с прямым входом второго элемента И и является управляющим входом коммутатора, выходы элементов И соединены с входами элемента ИЛИ, выход которого является выходом коммутатора.

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

Устройство для возведения в квадрат, содержащее регистр операнда, первую и вторую группы элементов И, первый сумматор и регистр, причем выходы разрядов с первого по четвертый регистра операнда соединены с первыми входами соответствующих элементов И первой группы, выходы которых соединены соответственно с первым, вторым, третьим и четвертым входами первого сумматора, вход управления сдвигом регистра операнда подключен к синхровходу устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения, оно содержит второй сумматор и коммутатор, Я 1 У

S Ю 1 I

t У 4

1 1 Ю т S Л 4 S Ф 7

t S-y Я Ю

Р g S a S К

Л ° Ю К 7

Z S !

/ J 4

1 S S 4

14 ZS И 4t Я

t Z с ю еZSZt SSS «z tz«« «

Составитель А;Дрозд

Техред А.Кравчук КорректорС.Черни.

Редактор А.0rap

Заказ 7081/47 Тираж 667 Подписное

ВНИИПИ Государственного комитета по изобретекиям и открытиям при ГКНТ СССР

113035, Москва, Ж-35 ° Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. ужгород, ул . Проектная, 4

14516 причем информационный вход регистра операнда является информационным входом устройства, синхровход которого подключен к управляющему входу коммутатора и синхровходу регистра, вход сброса которого объединен с входом сброса регистра операнда и соединен с входом сброса устройства, выходы разрядов с первого по третий

10 регистра операнда соединены с первыми входами соответствующих элементов

И второй группы, выходы которых соединены соответственно с первым," вторым и третьим входами второго

15 сумматора, выходы разрядов с четвертого по восьмой регистра операнда подключены соответственно к пятому входу первого сумматора и вторым входам четвертого, третьего, второго и первого элементов И первой группы, выходы пятого, шестого и седьмого разрядов регистра оцвранда йИ»/

ММ»1 ангхв) аи л йаМ»!

Ваи.Р» t йик1» t

8 .t»t >к» йи.»Ы

aa»ZЙч.» Р-4

ttèàS-S

Юзам,д-г

Ьв.и.S-t соединены с вторыми входами соответственно третьего, второго и nepaor элементов И второй группы, выход первого разряда перекоса первого сумматора соединен с четвертым входом второго сумматора, выходы первого и второго разрядов переноса которого и выход второго разряда переноса первого сумматора соединены соответственно с первым, вторым.и третьим информационнными входами регистра, первый, второй и третий выходы которого соединены соответственно с шестым входом первого сумматора, пятым входом второго суй" матора и седьмым входом первого сумматора, выходы суммы первого и второго сумматоров соединены соответственно с первым и вторым информационными входами коммутатора, выход которого является выходом устройства.