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

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

Иллюстрации

Показать все

Реферат

 

RA. й;: биб ко--; (ii) 5)789!

ОП И

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, свид-ву (22) Заявлено 08.04.74 (21) 2013576/24 (5I) М. Кл б 06F 7/38 с присоединением заявки № (23) Приоритет

Опубликовано 15.06.76. Бюллетень № 22

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 621.325(088.8) Дата опубликования описания 27.07.76 (72) Авторы изобретения

В. П. Боюн и Л. Г. Козлов

Ордена Ленина институт кибернетики АН Украинской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯ КОРНЯ ТРЕТЬЕЙ

СТЕПЕНИ

Изобретение относится .к вычислительной технике.

Известны устройства для извлечения корня третьей степени (1, 2). Одно из них (1) содержит три двоичных счетчика, каждый разрядный выход перьвого из которых через первую группу элементов «И» подключен к соответствующему входу второго счетчика, выход которого подключен ко вторым входам первой группы элементов «И» и ко входу третьего счетчика, выход которого подключен ко входу первого счетчика и ко входам второй группы элементов «И», другие входы которых соединены с разрядными выходами первого счетчика, а выходы соединены со входами третьего счетчика. Это известное устройство характеризуется недостаточной точностью вычислений. В качестве прототипа выбрано устройство (2), содержащее счетчик, первый и второй сумматоры, группы элементов «И» и линии задержки, при этом выходы первого сумматора соединены с первыми входами первой группы элементов «И», выходы которых соединены со входами второго сумматора, выход переполнения которого соединен со входом счетчика и со входом цепочки последовательно соединенных трех линий задержки. Однако оно имеет большой объем оборудования.

С целью сокращения оборудования, выходы счетчика соединены с первыми входами второй и третьей групп элементов «И», выходы которых соединены со входами первого сумматора, а вторые входы соединены соот5,ветственно с выходами первой и второй линий задержки, выход третьей линии задержки соединен со вторыми .входами первой группы элементов «И» и со входом младшего разряда первого сумматора.

1О На чертеже представлена схема описываемого устройства.

Оно содержит счетчик 1, первый и второй сумматоры 2 и 3, первую, вторую и третью группы элементов «И» 4, 5 и б, первую, вто15 рую и третью линии задержки 7, 8 и 9.

Перед началом работы устройства во все разряды счетчика 1 и первого сумматора 2 заносятся «нули», а второго сумматора 3—

«единицы». Первый импульс, поступающий на

20 вход 10, устанавливает второй сумматор 3 з

«нуль». Импульс переполнения с выхода второго сумматора 3 подается на вход счетчика

1 и через первую, вторую и третью линии задержки 7, 8 и 9 — последовательно на вто25 рые входы второй, третьей и первой групп элементов «И» 5, 6 и 4, а также на вход младшего разряда второго сумматора 3. После подачи одного импульса на вход 10 з счетчике 1 устанавливается код 00 ... 0001, в

30 первом сумматоре 2 — код 00...0011, посколь5178И ку содержимое счетчика передается в первый сумматор 2 по каждому разряду соответственно и со сдвигом влево на один разряд (осуществляется умножение на коэффициент

3), а во втором сумматоре 3 — код 11 ... 1001, поскольку содержимое первого сумматора 2 передается во второй сумматор 3 об ратным кодом со сдвигом на один разряд влево, и в младший разряд второго сумматора 3 заносится «единица».

Аналогичные вычисления производятся для каждого последую щего импульса, поступающего на вход 10 в соответствии с зависимостями:

С, +, — С,+1, I

1, если С» 2" и, =О, если С,i(2, У,+,— Y,+П„„

S„=S,+n„PY„.), С» — С» + П» (2S» I + 1), где С <,+ — аромежуточное значение кода во втором сумматоре 3;

h — сигнал переполнения второго суммато5 ра 3 и его разрядность соответственно;

С „ У, и S, — значения кодов на k-м цикле во втором сумматоре 3, счетчике 1 и в первом,сумматоре 2 соответственно.

Если на вход 10 поступает количество импульсов, равное числу х, то в счетчике наз ка пливается величина Y=yх.

Работа устройства иллюстрируется приведенной таблицей.

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

517891

С о д е р ж и м о е

Такты устройства

000

000000

111111111

000000000

001

-+000001

111111010

001

000011

000011

001

111111011

000011

001

11 1111111

010

000000000

+000010

001001

010

111101110

010

001001

111101111

010

001001

111111111

011

000000000

+000011

Импульсы на входе 10 счетчика 1 устройства первого сумматора 2 устройства

+000010

=000011

+000100

=-001001

+000110

=010010

Таблица второго сумматора 3 устройства

+ 111111000

+000000001

111111001

+111101100

000000001

111101101

+ 111011010

+000000001

111011011

517891

Формула изобретения

Составитель Н. Лакирев

Техред T. Курилко

Корректор H. Аук

Редактор Л. Тюрина

Заказ 1626 9 Изд. № 1505 Тираж 864 Г1одписное

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

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

Типография, пр, Сапунова, 2

Устройство для извлечения корня третьей степени, содержащее счетчик, пе|рвый и второй сумматоры, группы элементов «И» и линии задержки, при этом выходы первого сумматора соединены с первыми входами первой группы элементов «И», выходы которых соединены со входами второго сумматора, выход переполнения которого соединении

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

Источники информации, принятые во .внимание при экспертизе:

1. Авт. св. СССР, № 359649, кл. G 06f 7/38, 1971.

2. А. А. Воронов и др. Цифровые аналоги

15 для систем автоматического управления, изд.

АН СССР, 1960.