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

 

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

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

И

РЕСПУБЛИК

4(51) G 06 F 7 552

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

И CETOPCMOMV CEMEETEflbCTEV./

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

flO ДЕЛАМ .ИЗОБРЕТЕНИЙ И ОТНРЫТ19 (21) 3639555/24-24 (22) 06.09.83 (46) 23.01.85. Бюл. й"- 3 (72) Я, Б. Рафалович, М. Г. Рохман и Е. М. Захарова (71) Харьковский ордена Ленина политех-. нический институт им. В. И. "Ленина (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР

У 656055, кл. G 06 F 7/552, 1978.

2. Мельников.А. А. и,др. Обработка частотных и временных импульсных сигна° лов. М... Энергия", 1976, с. 82, рис. 65 (прототип).,.SU„„1136156 А (54) (57) УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ

КВАДРАТНОГО КОРНЯ, содержащее первый и второй счетчики, причем выход первого счетчика соединен с выходом устройства, счетным входом второго счетчика и входом управления записью первого счетчика, о тличающееся тем,что,сцелью упрощения устройства, выход 1-го разряда второго счетчика (1=1,;, h, ln— разрядность второго счетчика) соединен с входом (.i +1)-го разряда первого счетчика, счетный вход которого соединен с входом устройства.

1136156

-(1-1) =Я; g, (1) .2 2.

Составитель А. Казанский

Техред M.Hàäü Корректор Н Король

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

Заказ 10286/36 Тираж 710 .

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

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

Подписное

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

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

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

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

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

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

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

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

+ 1)-ro разряда первого счетчика, счетный . вход которого соединен с входом устройства.

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

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

В основу алгоритма работы устройства положено выражение: где = 1, 2, 3, ..., и — натуральный ряд чисел.

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

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

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

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

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

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

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