Устройство для извлечения корня третьей степени
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.
