SU1023323A1

SU1023323A1 - Устройство дл извлечени кубического корн

Info

Publication number: SU1023323A1
Application number: SU813374760A
Authority: SU
Inventors: Яков Борисович Рафалович; Макс Григорьевич Рохман
Original assignee: Харьковский Ордена Ленина Политехнический Институт Им.В.И.Ленина
Priority date: 1981-11-10
Filing date: 1981-11-10
Publication date: 1983-06-15

Abstract

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

Description

О 0

л

:о so :о , Изобретение относитс к автоматике , цифровой вычислительной технике и может быть использовано в вычислительных устройствах и системах управлени . Известно устройство дл .извлечени кубического корн ,.которое содержит счетчик, два сумматора, три линии задержки и три группы элементов И&З. Недостатком этого устройства вл етс сложность и необходимость выполнени большого числа логических операций. Наиболее близким к предлагаемому вл етс устройство дл извлечени корн третьей степени, содержащее два счетчика, элемент задержки, триг гер, элемент И, элемент ИЛИ, накапливаюи нй сумматор, шину установки в единичное состо ние и формирователь импульсов, вход которого соединен с счетным входом триггера, первым входом элементов И и выходом элемента задержки, вход которого соединен с первым входом элемента ИЛИ, выходом первого счетчика и выходсм устройства , вход которого подключен к входу первого счетчика, тактирующий вход которого - к выходу формировател импульров и тактирующему входу накапливающего сумматора, информационный вход первого разр да которого соединен с единичным выходом три гера и через последовательно соедине ные элементы И и ИЛИ - с счетным вхо дом второго счетчика, выход-пр мого кода каждого п-го разр да которого соединен с информационнь входом ()-го разр да накапливающего сумматора , выход инверсного кода каждого п-го разр да которого соединен с тактируемым установочным входом (п+1)-го разр да первого счетчика, а первый разр д которого подключен к установки в единичное состо ние 2 Недостаткс1ми данного устройства вл ютс сложность его реализации и низкое быстродействие, так как в уст ройстве дл работы без сбоев выдержи ваютс определенные временные соотношени и имеетс лини задержки. Вс это усложн ет разработку и наладку . устройства. Цель изобретени - упрощение устройства и увеличение его быстродейСТВИЯ . Поставленна цель достигаетс тем что в устройство, содержащее два сче Чика и накапливающий сумматор введен сумматор, разр дные выходы котброго подключены к разр дным входам первого счетчика, счетные входаа и вход разрешени / записи которого соединены между собой и вл ютс входом уст ройства, а выход переполнени соедиИен с управл ющим входом накапливающего сумматора и со счетные входом второго счетчика, разр дные входы которого подключены к информационном входам накапливающего сумматора , п-ный разр дный выход которого соединен с ()-ым разр дным входом первого слагаемого и ()-ым разр дным входом второго слагаемого сумматора. На фиг.1 представлена схема предлагаемого устройстваJ на фиг.2 - схема накапливающего сумматора. Устройство содержит счетчик 1, сумматор 2, накапливающий сумматор 3 и счетчик 4. Сумматор 3 содержит сумматор 5, регистры 6 и 7 и элемент НЕ 8. В основу алгоритма работы устройства положено выражение (1-1)н| где 1,2,3,..п - натуральный р д чисел .. Известно, что произведение вл етс суммой (п-1)-ых членов арифметической прогрессии. Тогда можно записать (1-()(1-() (; «ei Устройство работает следующи образом .. В исходном состо нии разр ды всех элементов установлены в нулевое состо ние . Число X , из которого извлекаетс корень третьей степени, подаетс в число-импульсном коде на счетда й вход вычитающего счетчика 1. Йри поступлении первого импульса входной последовательности счетчик 1, переполн етс и импульс переполнени с его выхода одновременно поступает на управл ющий вход накапливающего сумматора Эй на счетный вход счетчика 4, записыва в нем единицу, котора поступает на информационные входы накапливающего сумматора 3. Так как в исходном состо нии в накапливающем сумматоре 3 было записано число нуль, то на его разр дных входах записана единица, а на разр дных выходах сумматора 2 сфори|ирован код, равный шести, который перезаписываетс в счетчик 1 до прихода второго илтульса на его счетный вход. Поэтому при поступлении пocлeдsющих импульсов на счетный вход счетчика 1 очередной импульс переполнени на его выходе сформируетс при поступлении импульса., номер которого во входной последовательно равен . Этот второй импульс переполнени на выходе счетчика 1 одновременнопоступает на управл ющий вход накапливакадего сумматора 3, производ перезапись содержимого сумматора 5 на его входы второго слагаемого и на

счетный вход счетчика 4, записыва в нем число два, которое подаетс на входы первого слагаемого третьего сумматора 5. В результате на раэр51Д ных выходах накапливакндего сумматора 3 збшисываетс число три, а на разр дных входах счетчика 1 сформировываетс код, равный восемнадцати. Последующие импульсы входного кода сфо1 4ируют очередной сигнал переполнени на выходе устройства при поступлении.импульса входной последовательности , номер которого равен 8+19-27.

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

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

I г 3 « п nti

i 1 I о г 1 I -I In

t i

f 2 J n ftff

11

i I

Claims

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

а с

S3 >3 >

\ - ’ первого разряда которо-, с единичным выходом тригпоследовательно соединен· И и ИЛИ - с счетным вхо