Устройство для возведения в квадрат @ -разрядных двоичных чисел

 

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

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

COLlHAËИСТИЧЕСНИХ

РЕСПУБЛИН

35(M1МУ,""

Г4тЕяткз „,. :Г,,-;;,:.Е

Е ь. . . :Q

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

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 699521 (21) 4186278/24-24 (22) 26.01.87 (46) 30.11.88. Вюл. В 44 (71) Институт проблем моделирования в энергетике АН УССР (72) В.А.Гуляев, В .В.Литвиненко, В.В.Мохор, Ю.А.Плющ, А.И.Труш и Е.В.Трейтяк (53) 681.325(088.8) (56) Авторское свидетельство СССР

В 699521 кл. С 06 F 7/552, 1978.

„„SU„„1441393 А 2 (54) УСТРОЙСТВО ДЛЯ. ВОЗВЕДЕНИЯ В

КВАДРАТ и-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к области цифровой вычислительной техники и может быть использовано в самых раз личных областях народного хозяйства.

Цель изобретения — повышение надежности. Устройство содержит сумматоры

1 по модулю два, элементы И 2, одноразрядные сумматоры 3. Надежность, устройства повышается благодаря непрерывному контролю правильности выполнения операции. 1 ил.

1441393

Тираж 704

Цодписиое

Изобретение относится к цифровым вычислительным машинам, в частности к устройствам для выполнения математических операций в двоичном предФ ставлении, может быть использовано в специализированных вычислительных машинах, конкретно в устройстве, определяющем энергетические характеристики биопотенциалов, и является до- 10 полнительным к авт.св, к- 699521, Цель изобретения — повышение надежности за счет непрерывного контроля правильности выполнения операции.

На чертеже представлена Функциональная схема устройства.

Устройство содержит сумматоры 1 по модулю два, элементы И 2, одноразрядные сумматоры 3.

Работу устройства можно описать исходя из того, что для квадратора справедливо следующее соотношение и 1-1 (Х ) (1+ (Х ° )) = N(P)+N(S),(1) с 25 где Х; — разряды числа, возводимого в квадрат;

N(P)- число единиц переносов в схеме квадратора, N(S)- число единиц результата. 30

Устройство производит возведение в квадрат двоичных чисел и результирует свертку правой и левой частей соотношения (1) по mod2. При этом на первые входы сумматоров 1(1)-(n1) по модулю два устройства поступают значения разрядов числа, возводимого в квадрат, на второй вход сумматора 1(1) поступает 1. С помощью сумматора 1(2n-1) выполняется Функ- 40 à сравнения, на первый вход данного сумматора поступает свертка по mod2 левой части соотношения (1), на второй вход — свертка по mod2 правой части. соотношения (1), а с выхода сум-15 матора 1(2n-1) снимается результат сравнения. При равенстве указанных сумм по mod2 на выходе устройства появится О, при наличии сбоя

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

Устройство для возведения в квад.рат п-разрядных двоичных чисел по

ВНИИПИ Заказ 6289/52

Произв.-полигр. пр-тие, г. авт.св, Р 699521, о т л и ч а ю щ ее с я тем, что, с целью повышения надежности за счет непрерывного контроля правильности выполнения операции, в него дополнительно введены (пг +5п-2) и-1 элементов И и

2 сумматоров по модулю два, объединенных в две группы, первая из которых содер(п2 +и) жит (n-1) а вторая — — — -„— сумматоУ

2 ров по модулю два, причем первые входы (n-1)-ro сумматора по модулю два первой группы являются входами разрядов соответственно с первого по (и-1)-й устройства, второй вход первого сумматора по модулю два первой группы соединен с входом задания единицы устройства, выход первого сумматора по модудю два первой группы соединен с втбрым входом второго сумматора по модулю два той же группы и первым входом первого элемента

И, второй вход которого является вторым входом устройства, выход первого элемента И соединен с вторым входом п-го сумматора по модулю два первой группы, первый вход которого и одключен к первому входу устройства, выход и-го сумматора по модулю два первой группы соединен с первым входом сумматора. цепочки из последовательно соединенных сумматоров- по модулю два первой группы, начиная с (1+n)-ro по (2n-2)-й, вторые входы,, которых соединены соответственно с выходами элементов И, начиная с второго по (n-1)-й, первый вход (2п-1)r o сумматора по модулю два первой группы соединен с выходом (2п-2)&o сумматора по модулю два той же групI и +п пы„а второй вход — с выходом (— — )л го сумматора по модулю два цепочки сумматоров по модулю два второй группы, вторые входы сумматоров по модулю два второй группы соединены с выходами устройства и входами переноса всех одноразрядных сумматоров устройства, выход (2n-1)-ro сумматора по модулю два первой группы является выходом сигнала правильности контроля устройства.

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