Устройство для возведения в куб Советский патент 1982 года по МПК G06F7/552 

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств в этих областях.

Известно устройство для возведения в куб 1.

Недостатком данного устройства является низкое быстродействие.

Наиболее близким по технической сущности к предлагаемому является быстродействующее устройство для возведения в куб, которое содержит два сумматора, двоичный счетчик и три группы элементов И. При поступлении импульсов на вход устройства происходит последовательное преобразование входных чисел в кубы этих чисел. Результат вычисления фиксируется на выходах второго сумматора 21 .

Недостатком известного устройства является сравнительно низкое быстродействие.

Цель изобретения - повышение быстродействия.

Поставленная цель достигается .тем, что в устройстве для возведения в куб, содержащем N регистров, где N - число разрядов преобразуемого кода, входы которых соединены

со сдвиговым входом устройства регистр первого разряда преобразуемого кода выполнен на счетном триггере, регистры m разрядов преое5разуемого

кода, где 1 .() i

выполнены на кольцевыхК-разрядных регистрах, (где К 2), регистры N - (1 + т) разрядов.преобразуе10мого кода выполнены в виде сдвиговых L-разрядных регистров (где L

I L+i) 1), выходы последних разрядов регистров являются соответ15ствующими выходами разрядов устройства, установочные входы регистров соединены с входом начальной установки устройства.

На чертеже представлена схема

20 устройства дл5 случая N 6.

Устройство Содержит счетный триггер 1, сдвиговый вход 2 устройства, вход 3 начальной установки устройства, кольцевые регистры 4 сдвига, ре25гистры 5-8 сдвига.

Перед началом работы счетный триггер 1 устанавливается в нулевое состояние, кольцевые регистры 4 сдвига устанавливаются в состояния, соот30ветствуюсциэ периодически повторяющейся последовательности сигналов в данном разряде устройства, регист ры сдвига 5-8 устанавливаются в состояние, соответствующее изменени сигнала в данном разряде устройства На чертеже для случая N б знач ние начальной установки элементов памяти устройства обозначено внутри элементов схемы. При поступлении си налов на входную-шину на выходах по ледних разрядов регистров возникают сигналы, соответствующие значениям разрядов воспроизводимой функции. Быстродействие предлагаемого устройства существенно выше, чем известного, так как оно не зависит от количества разрядов и определяется задержкой .операции сдвига инфор мации в регистре. В прототипе время выполнения операции возведения в куб резко увеличивается с ростом количества разрядов. Пусть N - количество разрядов в прототипе, - задержка переноса на разряд в прототипе. Тогда быст родействие прототипа может быть оценено временем Т переключения устройства на один входной импульс; Т N-C. В предлагаемом устройстве время переключения f/i определяется временем задержки сдвига в регистре LQ Т ri i . Ввиду того, что If o-tiiбыстродействие предлагаемого устройства будет примерно в N раз вшае: Формула изобретения Устройство для возведения в куб, содержащее N регистров, где N число разрядов преобразуемого кода, входы которых соединены со сдвиговым входом устройства, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия, регистр первого разряда преобразуемого кода выполнен на счетном триггере, регистры m разрядов, преобразуемого кода, где m eocfij O +i),L выполнены на кольцевых К-разрядных регистрах (где К 2), регистры N -(1 + го) разрядов преобразуемого кода выполнены в виде сдвиговых. L-разрядных регистров (где b(J vof-f -и, . .выходы последних разрядов регистров являются соответствующими выходами разрядов устройства, установочные входы регистров соединены с входом начальной установки устройства. Источники информации, принятые во внимание при экспертизе li Авторское свидетельство СССР № 491129, кл. G 06 Р 7/38, 1974. 2. Авторское свидетельство СССР 656408, кл. G 06 F 7/38, 1979 (прототип).