Устройство для вычисления квадратного корня
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1494004
Авторы: Джирквелишвили, Плющ, Притака, Стеканов
Текст
(504 С 06 Г 7 552 ЕННЫЙ КОМИТЕ КИЯМ И ОТКРЫТ ГОСУДАРС ПО ИЭОБР ПРИ ГКНТ ОПИСАНИЕ ИЗОБРЕТЕНИЯ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Институт проблем моделированияв энергетике АН УССР и Специальноеконструкторско-технологическое бюросредств моделирования с опытным проиэводством Института проблем моделирования в энергетике АН УССР(56) Авторское свидетельство СССРВ 970381, кл. С 06 Р 7/552, 1981.Авторское свидетельство СССРМ 1254476, кл, С 06 Р 7/552, 1984. 54) УСТРОЙСТВО ДИ ВЫЧИСЛЕНИЯ КВАДАТНОГО КОРНЯ(57) Изобретение относится к цифровойвычислительной технике, в частностик устройствам специализированногоназначения, и может быть использовано в самых различных областях народного хозяйства в системах автоматизированного управления при решенииуравнений, Цель изобретения - сокращение аппаратурных затрат. Сущностьего заключается в установлении новыхсвязей и дополнительных элементов,позволяющих сократить аппаратурныезатраты на реализацию устройствадля вычисления квадратного корня.Устройство содержит два преобразователя прямого кода в дополнительный2.1, 2.2, комбинационный квадратор3, сумматор 4, блок 6 синхронизациивычислений, группу триггеров 5.ил.Изобретение относитСя к цифровой вычислительной технике, в частности к устройствам специализированного назначения, и может быть использовано в специализированных вычислительных автоматизированных системах управления при решении уравнений.Цель изобретения - сокращение аппаратурных затрат, 10На чертеже изображена блок-схема предлагаемого устройства.Устройство содержит вход 1 подкоренного выражения, первый 2,1 и второй 2,2 преобразователи прямого кода 5 в дополнительный, комбинационный ,квадратор 3, сумматор 4, группу триггеров 5, блок 6 синхронизации и выход 7.Вход 1 устройства предназначен для 20 подачи в устройство числа Р, из которого необходимо извлечь квадратный корень.Сумматор 4 представляет собой двухвходовой многоразрядный параллельный сумматор и предназначен для суммирования числа, поданного на вход устройства с числом, поступающим с выхода второго преобразователя 2,2 прямого кода в дополнительный, сдви нутого на два разряда вправо.Первый 2.1 и второй 22 преобразователи прямого кода в дополнительный предназначены для получения дополнения чисел, поданных на их входы. 35Комбинационный квадратор 3 предназначен для возведения в квадрат числа, поданного на его вход,С входами группы триггеров 5 иблока 6 синхронизации вычислений соединены старшие и разрядов (и - разрядность искомого) выхода сумматора 4.Блок 6 синхронизации вычисленийпредназначен для блокирования перезаписи значения информации с выходасумматора 4 на входы группы триггеров. Выходы группы триггеров соединены со входом первого преобразователя прямого кода в дополнительный,сдвинутый на один разряд влево, Всеблоки устройства могут быть реализованы по любым, широко известным ввычислительной технике схемам, Привозникновении зацикливания решенияочевидно, что алгебраическая разность невязок на каждом шаге большеили равна единице младшего разрядаискомого решения. Таким образом, не обходимое условие возникновения зацикливания решения можно записать в видедГ - дГ, Ъ 2 где(1) (2) Учитывая, что второе возможное значение Хотличается от Х, на единицу младшего разряда, т,е,Х = Х+ 2 (3) то ДГ =(Х) -Г (4) Вычитая (2) иэ (4), и подставив результат в (1) получим2 ( 1 Х 2 2 откуда1, - 2Х2(6) записав зто выражение через Г, получим2 (1-2Р=Х 741(8)будет необходимым условием отсутствия зацикливания решения,Устройство работает следующим образом.Проиллюстрируем работу устройства на примере: при представлении информации четырьмя двоичными разрядами с фиксированной запятой передстаршим разрядом,Подадим на вход устройства числоГ, равное Г = 0,00110010 с 0,25 После прохождения в устройстве переходного процесса схема установится в состоянии Х 0,01)1.Рассмотрим работу устройства при установившемся значении искомого Х,Согласно вышеописанным схемным соединениям на вход первого преобразователя прямого кода в дополнительный с выхода группы триггеров поступает значение кода 2 Х 0,1110, на вход комбинационного квадратора с выхода первого преобразователя прямого кода в дополнительный будет поступать число, определяемое как дополнение до единицы числа 2 Х, т.е, (ГХ) =0,0010, С выхода комбинационного квадратора на вход второго преобразователя прямого кода в дополнительй ный будет поступать код числа (РХ)Заказ 4111/45 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москна, Ж, Раушская наб., д, 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 0,0000 0100. Второй преобразовательпрямого кода в дополнительный сформи.рует величину дополнения до единицыреэультата с выхода квадратора 3,т.е, 1-(1-2 Х) =О,111 1100, которая,5будучи сдвинутой на два разрядавправо, поступает на второй вход сумматора, Таким образом, на сумматорбудут подаваться числа 0=0,0011 0010с нхода устройства и число 0,0011111с выхода второго преобразователя прямого кода в дополнительный. С ныходасумматора получим число, равноеГ+1/4/1-(1-2 Х) =0,0111 0001, старшиеи (пт 4) разряды которого соответствуют установившемуся состоянию схемы,т.е. Х = 0,0111,формула и э о б р е т е н и яУстройство для вычисления квадратного корня, содержащее сумматор, первый информационный нход которого соединен с нходом подкоренного выраженияустройстна, а выход - с нходами группы триггеров и блока синхронизации,выход последнего иэ которых подключенк входу синхронизации группы триггеров, выход которой соединен с входомпервого преобразователя прямого кодав дополнительный и с ныходом устройства, о т л и ч а ю щ е е с я тем,что, с целью сокращения аппаратурныхзатрат, в него дополнительно введенкомбинационный квадратор, вход и выход которого соединены соответственно с выходом первого и входом второгопреобразователей прямого кода в дополнительный, выход последнего иэкоторых соединен с вторым информационным входом сумматора,
СмотретьЗаявка
4367329, 25.01.1988
ИНСТИТУТ ПРОБЛЕМ МОДЕЛИРОВАНИЯ В ЭНЕРГЕТИКЕ АН УССР, СПЕЦИАЛЬНОЕ КОНСТРУКТОРСКО-ТЕХНОЛОГИЧЕСКОЕ БЮРО СРЕДСТВ МОДЕЛИРОВАНИЯ С ОПЫТНЫМ ПРОИЗВОДСТВОМ ИНСТИТУТА ПРОБЛЕМ МОДЕЛИРОВАНИЯ В ЭНЕРГЕТИКЕ АН УССР
ПЛЮЩ ЮРИЙ АЛЕКСЕЕВИЧ, ДЖИРКВЕЛИШВИЛИ ЗУРАБ АРЧИЛОВИЧ, СТЕКАНОВ АНАТОЛИЙ ПЕТРОВИЧ, ПРИТАКА АЛЕКСАНДР ИВАНОВИЧ
МПК / Метки
МПК: G06F 7/552
Метки: вычисления, квадратного, корня
Опубликовано: 15.07.1989
Код ссылки
<a href="https://patents.su/3-1494004-ustrojjstvo-dlya-vychisleniya-kvadratnogo-kornya.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для вычисления квадратного корня</a>
Предыдущий патент: Устройство для возведения чисел в n-ю степень
Следующий патент: Многопроцессорная система
Случайный патент: Устройство для контроля состояния массива горных пород