Устройство для возведения в куб
Иллюстрации
Показать всеРеферат
Союз Советских
Социалистических
Республик
Q П И С А Н И Е („) a iз
ИЗОБРЕТЕН ИЯ (61) Дополнительное к авт. свид-ву (22) Заявлено 19.09,74 (21) 2062190/24 с присоединением заявки ¹â€” (23) Приоритет(43) Опубликовано05.10.76.Бюллетень ¹ 37 (45) Дата опубликования описания 15.02.77 (51) М. Кл."
506 F 7/36
Гасударственный комитет
Совета Министров СССР по делам ивооретений и открытий (53) УДК 661 325 (088,6) (72) Авторы изобретения В. П. Боюн, Л. Г, Козлов и В, Х. Михайлов (71) Заявитель Ордена Ленина институт кибернетики AH Украинскэи С (54) УСТРОЙСТВО ОЛЯ ВОЗВЕДЕНИЯ Ь КУБ
Изобретение относится к области вычислительной техники.
Известно устройство для возведения в степень, содержащее регистры, квадратэр и умножители, и построенное в соответствии с определенного вида матрицами (lj
Недостатком его является большой объем аппаратуры.
Наиболее близким техническим решением 1Q к данному изобретению является устройство для возведения в куб (2 j, содержащее nв разрядный счетчик, 2 П вЂ” разрядный сумматор, 2 rl — разрядный сумматор результата, три группы элементов "И" и два элемента 15 задержки. Выход счетчика через первую группу элементов "И" соединен со 2 — по (и + 1)-й входами сумматора, выход которого соединен со 2-го по (2 Гт + 1)-й входами сумматора результата через вторую 20 группу элементов "И". Вход счетчика соединен с выходом первого элемента задержки, вход которого соединен с управляющими входами элементов "И" первой группы и выходом второго элемента задержки, вход 25 которого соединен с инфэрмацпоннык входом vcTpoйства, Известнэе устройство не позволяет пэл;-чать кус гэслед" ватели огэ кэпа щсла, поступающего старшихц1 разрядами вперед, пэсvcT JcécT5c л1 е "назначено возведения в куб последова-.ельнэсти пм— пульсов„
С целью расширения функционал ьных возможностей устройства, в нем информационный Вхор, уcTpDAcTJÇB соединен с VпраEляющими входами элементDB "И втэрой группы. Вход младшего разряда сумматора соединен с управляющими входами элементов "И" первой группы, выходь1 которы.;. соединены с 1-го по тт -й входамп сумк:атора результата; выход сумматора соединен с 1-го по 2 т1-й входами сумматора результата через элен;енты "И" третьей группы, управляющие входы которэй соед;поены с выходом первого элемента задержки, а управляющий вход устройства соединен с управлиошими входами счетчика, сумматора и сумматора результата, 531153
Схема предлагаемого устройства приведена на чертеже.
Устройство содержит и -разрядный счетчик 1, 2 г» -разрядный сумматор 2, 3 »разрядный сумматор результата 3, три группы элементов "И 4, два элемента задержки 5.
Предлагаемое устройство работает следующим образом.
С приходом управляющего импульса на управляющий вход 6 устройства происходит сдвиг содержимого счетчика 1 и сумматоров 2 и 3 соответственно на один, два и три разряда влево, затем на информацион» ный вход 7 устройства поступает старший разряд последовательного кода. При наличии единицы в данном разряде к содержимому сумматора результата 3 прибавляется со сдвигом на один разряд влево код из сумматора 2, Через время, определяемое вторым элементом задержки 5, содержимое счетчика 1 передается на входы 1 — л сумматора результата 3 и на входы 2 — A + 1 сумматора 2, а в младший разряд сумматора 2 прибавляется единица. Через время, определяемое первым элементом задержки
5, на входы 1 — 2ri сумматора результата 3 передается содержимое сумматора 2, и данный разряд записывается в младший разряд счетчика 1, Аналогичные вычисления проводятся для каждого разряда последовательного кода числа, поступающего на информационный вход устройства.
Таким образом, за и тактов (где л число разрядов последовательного кода чисел ) предлагаемое устройство позволяет получить в сумматоре результата 3 куб, а в сумматоре 2 — квадрат последовательного кода числа, поступающего старшими разрядами вперед на информационный вход. б
19 !
36 ф) Формула изобретения
Устройство для возведения в куб, содержащее 0 -разрядный счетчик,2 h — разрядный сумматор, 3 и -разрядный сумматор результата, три группы элементов И и два элемента задержки, причем выход счетчика через первую группу элементов "И" соединен со 2-r p по (m + 1 ) -й входами сумматора, выход которого соединен со 2 — го по (2 0 + 1)-й входами сумматора результата, через вторую группу элементов "И", вход счетчика соединен с выходом первого элемента задержки, вход которого соединен с управляющими входами элементов "И" первой группы и выходом второго элемента задержки, вход которого соединен с информационным входом устройства, о т— личающееся тем, что,сцелью расширения функциональных возможностей устройства, в нем информационный вход устройства соединен с управляющими входами элементов "И" второй группы; вход младшего разряда сумматора соединен с управляющими входами элементов "И" первой группы, выходы которой соединены с 1-ro по и -й входами сумматора результата, выход сумматора соединен с 1-го по 2п -й входами сумматора результата через элементы "И" третьей группы, управляющие входы которых соединены с выходом первого элемента задержки, а управляющий вход устройства соединен с управляющими входами c÷åò÷èõà, сумматора и сумматора результата.
Источники информации, принятые во внимание при экспертизе:
1, Авторское свидетельство СССР
¹ 280279, 4 06 F 7/52 от 14.05.
1 969.
2, Авторское свидетельство СССР № 491129, С» 06 F 7j52 от 01.02. 1974.
531153
Составитель В. Соколов
Редактор Л. Утехина Техред О. Луговая Корректор Н. Бугакова
Заказ 5370/150 Тираж 864 Подписное
1ЛНИИГ И Государственного комитета Совета Министров СССР по делам изобретений и открытий
113035, Москва, Ж 35, Раушская наб„д, 4/5
Филиал ППП "Патент", г. Ужгород, ул, Проектная, 4