SU1136156A1

SU1136156A1 - Устройство дл извлечени квадратного корн

Info

Publication number: SU1136156A1
Application number: SU833639555A
Authority: SU
Inventors: Яков Борисович Рафалович; Макс Григорьевич Рохман; Елена Михайловна Захарова
Original assignee: Харьковский Ордена Ленина Политехнический Институт Им.В.И.Ленина
Priority date: 1983-09-06
Filing date: 1983-09-06
Publication date: 1985-01-23

Abstract

УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ, содержащее первый и второй счетчики, причем выход первого счетчика соед1шен с выходом устройства, счетным входом второго счетчика и входом управлени записью первого счетчика, о тличающеес тем, что, с целью упрощени устройства, выход i -го разр да второго счетчика ( 1, ..., Н , .-.празр дность второго счетчика) соединен с входом ( ;i +1)-го разр дд первого счетчика , счетный вход которого соединен с входом устройства. V оо Од ел Од

Description

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

Известно устройство для извлечения квад- . 5 ратного корня, содержащее два счетчика, счетный триггер, дешифратор нуля, группу элементов И, два элемента И и элемент задержки [ 1 ]. '

Недостатком этого устройства являются большие аппаратурные затраты.

Наиболее близким к изобретению по технической сущности является устройство для извлечения квадратного корня, содержащее два счетчика, группу элементов И, триггер и элемент задержки. Разрядные выходы первого счетчика соединены с первыми входами элементов И группы, выходы которых подключены к разрядным входам второго счетчика, выход переполнения которого через элемент задержки подсоединен к вторым входам элементов И группы, счетному входу первого счетчика и к раздельному входу триггера, счетный вход которого является входом устройства, а выход триггера соединен со счетным входом второго счетчика [2].

Недостатком известного устройства является сложность его реализации.

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

Поставленная цель достигается тем, что в устрой-1 стве для извлечения квадратного корня, содержащем первый и второй счетчики, причем выход первого счетчика соединен с выходом устройства, счетным входом второго счетчика и входом управления записью первого счетчика, выход j-ro разряда второго сче’гчика ( ϊ-1, ..., η, η — разрядность второго счетчика) соединен с входом ( i + + 1)-го разряда первого счетчика, счетный вход которого соединен с входом устройства.

На чертеже представлена блок: схема уст- . ройства для извлечения квадратного корня.

Устройство содержит первый Г (вычитающий) и второй 2 счетчики.

В основу алгоритма работы устройства положено выражение:

1136156 2 = , (11 где 1=1, 2, 3, ..., п— натуральный ряд чисел.

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

Исходное состояние разрядов счетчиков ' нулевое. Число X, из которого извлекается квадратный корень, подается в число10 импульсном коде на счетный вход вычитающего счетчика 1. При поступлении первого импульса входной последовательности счетчик 1 переполняется. Импульс переполнения поступает на счетный вход счетчика 15 2, записывая в нем единицу, которая со сдвигом на один разряд поступает в первый счетчик, в котором записывается число два до прихода второго импульса на его счетный вход.

Поэтому при поступлении последующих импульсов на счетный вход счетчика 1 очередной импульс переполнения на его выходе сформируется при поступлении импульса, 25 номер которого во входной последовательности равен 4.

Этот второй импуДьс переполнения прибавляет к содержимому счетчика 2 единицу и в счетчик 1 записывается число четыре. Последующие импульсы входного кода числа сформируют очередной импульс переполнения на выходе счетчика 1 при поступлении импульса входной последовательности, номер которого равен 9.

• I

Следовательно устройство, работая в соответствии с алгоритмом (1), формирует сигналы переполнения на выходе счетчика 1 при ₄₀ поступлении тех импульсов входного кода, номера которых представляют значения квадрата целого числа.

Таким образом, исключение из Известного устройства триггера, элемента задержки ⁴⁵ и сокращение числа связей между элементами позволяет сократить аппаратурные за траты на реализацию устройства.

Claims

УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КВАДРАТНОГО КОРНЯ, содержащее первый и второй счетчики, причем выход первого счетчика соединен с выходом устройства, счетным входом второго счетчика и входом управления записью первого счетчика, о тличаюшееся тем, что, с целью упрощения устройства, выход 1 -го разряда второго счетчика (1 = 1, ..., И , ηразрядность второго счетчика) соединен с входом ( ί +1)-го разряда первого счетчика, счетный вход которого соединен с входом устройства.