Устройство для возведения в куб
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
«i>924704 (61) Дополнительное к авт. свид-ву (22) Заявлено 080280 (21)2880980/18-24
{$)) + Код 3 с присоединением заявки ¹
G 06 F 7/552
Государственный комитет с сс р по делам изобретений и открытий (23) Приоритет
{$3) УДК 681. 325 (088.8) Опубликовано 300482. Бюллетень ¹16
Дата опубликования описания 30.04.82
В.Э.Петров,Е.Ф. 1ощева,A.Ý.Ïåòðîâ и A.Â.Áàòî9 r
I а -,.
С . =) 6Д-",.,к,.-..; к
gg g )У(г, ( (72) Авторы изобретения (71) Заявитель(54) УСТРОИСТВО ДЛЯ ВОЗВЕДЕНИЯ В КУВ
Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств в этих областях.
Известно устройство для возведе-. ния в куб (1).
Недостатком данного устройства является низкое быстродействие.
Наиболее близким по технической сущности к предлагаемому является быстродействующее устройство для возведения в куб, которое содержит два сумматора, двоичный счетчик И три группы элементов И. При поступлении импульсов на вход устройства происходит последовательное преобразование входных чисел в кубы этих чисел. Результат вычисления фиксируется на выходах второго сумматора (2).
Недостатком известного устройства является сравнительно низкое быстродействие;Цель иэобретения — повышение быстродействия.
Поставленная цель достигается .тем, что в устройстве для возведения в куб, содержащем N регистров, где N — число разрядов преобразуемого кода, входы которых соединены со сдвнговым входом устройства, регистр первого разряда преобразуемого кода выполнен на счетном триггере, регистры m разрядов преобразуемого
\ кода, где 1гт<Ват ц g -<(i) й» выполнены на кольцевых К-разрядных регистрах, (где К = 2 ), регистры (1 + m)) разрядов.преобразуемого кода выполнены в виде сдвиговых
Ь-разрядных регистров (где () Н -1(41) 1),выходы оооледввх
) разрядов регистров являются соответствующими выходами разрядов устройства, установочные входы регистров соединены с входом начальной установки устройства.
На чертеже представлена схема устройства для случая И = 6.
Устройство содержит счетный триггер 1, сдвиговый вход 2 устройства, вход 3 начальной установки устройства, кольцевые регистры 4 сдвига, ре- . гистры 5 — 8 сдвига.
Перед началом работы счетный триггер 1 устанавливается в нулевое состояние, кольцевые регистры 4 сдвига устанавливаются в состояния, соответствующие периодически повторяю924704
N раэ выше: Т„/Т = будет примерно в
N. .Г
,рО
N, Составитель В.Земенков
Редактор В.Пилипенко Техред С. Мигунова Корректор A-Гриценко
Заказ 2820/67 Тираж 732, Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
11 3035,. Москва, Ж-35, Раушская наб., д. 4/5 т
Филиал ППП Патент, r. Ужгород, ул, Проектная, 4 щейся последовательности сигналов в данном разряде устройства, регистры двига 5 — 8 устанавливаются в состояние, соответствующее изменению сигнала в данном разряде устройства.
Ha e Te e 8 N = 6 эначе-5 ние начальной установки элементов памяти устройства обозначено внутри элементов схемы. При поступлении сиг,налов на входную шину на выходах последних разрядов регистров возникают сигналы, соответствующие значениям разрядов воспроизводимой функции.
Быстродействие предлагаемого устройства существенно выше, чем известного, так как оно не зависит 15. от количества разрядов и определяется задержкой .операции сдвига информации в регистре. В прототипе время выполнения операции возведения в куб резко увеличивается с ростом 7О количества разрядов.
Пусть N, — количество разрядов в прототипе, с 1 — задержка переноса на разряд в прототипе. Тогда быстродействие прототипа может быть оценено временем Т„ переключения устройства на один входной импульс„
T1= N l 1 °
В предлагаемом устройстве время переключения Т определяется вре- 30 . менем задержки сдвига в регистре 1 .
Т = С . Ввиду того, что С1-7 быст-. родействие предлагаемого устройства
Формула изобретения
Устройство для возведения в куб, содержащее N N число разрядов преобразуемого кода, входы которых соединены со сдвиговым входом устройства, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия, регистр первого разряда преобразуемого кода выполнен на счетном триггере, регистры m разрядов преобразуемого кода, где
«m <(о ) уg -1 +1,(13 Г выполнены на кольцевых К-разрядных регистрах (где К = 2 ), регистры (N -(1 + m)) разрядов преобразуемого кода выполнены. в виде сдвиговых L-разрядных е регистров (гве L= Pik - Источники информации, принятые во внимание при экспертизе 1; Авторское свидетельство СССР Р 491129, кл. G 06 F 7/38, 1974. 2. Авторское свидетельство СССР 9 656408, кл. G 06 F 7/38, 1979 (прототип).
