Устройство для вычисления квадратного корня

 

Изобретение относится к вычислительной технике и может быть использовано в системах цифровой автоматики. Целью изобретения является повышение быстродействия устройства при одновременном упрощении. Для этого в устройство , содержащее сумматор, два регистра , блок управления, введены генератор унитарного кода, группа элементов И и группа элементов ИЛИ. Группа элементов ИЛИ выполняет функцию сложения, так как в рассматриваемом алгоритме ненулевым разрядам унитарного кода соответствуют нулевые разряды содержимого второго регистра. Группа элементов И осуществляют маскирование ненулевых разрядов унитарного кода при низком уровне на соответствующем выходе устройства управления. 2 ил. а Ј /

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

РЕаЪБЛИН (51)g G 06 F 7 552

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

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

A +f;(P;+q)

Р /2 + 1 ° (1 °

q, /4

А, +, 1+4

Чм

Я,, sign А, ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И (ЛНРЫТИЯМ

ПРИ ГННТ CCCP . (21) 4608502/24 (22) 27.11 ° 88 (46) 15 ° 03.91. Вюл. 11 10 (72) 11.Ф. Иващенко (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 1084788, кл. G 06 F 7/552, 1981

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

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

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

На фиг. 1 представлена структурная схема устройства; íà фиг. 2 — пример реализации генератора унитарного кода.

Схема содержит сумматор 1, первый

2 и второй 3 регистры, генератор 4 унитарного кода, группа элементов И 5, группа элементов ИЛИ 6, блок 7 управ, SUÄÄ 1635180 А1

Целью изобретения является повышение быстродействия устройства при одновременном упрощении. Для этого в устройство, содержащее сумматор, два регистра, блок управления, введены генератор унитарного кода, группа элементов И и группа элементов ИЛИ. Группа элементов ИЛИ выполняет функцию сложения, так как в рассматриваемом алгоритме ненулевым разрядам унитарного кода соответствуют нулевые разряды содержимого второго регистра.

Группа элементов И осуществляют маскирование ненулевых разрядов унитарного кода при низком уровне на соответствующем выходе устройства управления.

2 ил. ления, содержащий триггер 8, элементы И 9 н ИЛИ 10, триггеры 11 (фиг.2) и элементы И 12, выход 13 н вход 14.

Устройство реализует алгоритм вычисления: где А — содержимое регистра 2;

Р— содержимое регистра 3;

q — - вес унитарной единицы;

1635180

Составитель П. Иващенко

Техред Л.Олийнык Корректор С. Черни

Редактор Н. Ыелобалова

Заказ 756 Тираж 393 Подписное

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

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

Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 101