Устройство возведения в куб

 

О И САНИ Е.:.

ИЗОБРЕТЕНИЯ

11,1) "544961

Со!аз Саветскик

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополните,. Iioc I!;mT. свил-ву !91129 (22) За»ьле1ю 08.0-:!.74 (21 1 2016329 24 (51) Ч. Кл. - G 061 7 В с liplicocдинсп11см 311 1вки ¹

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

Совета Министров СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 30.01.77. Бюллетень ¹ 4 (53) > ÄÊ 6S!.327(0зь. ) 3 T3 !):I \ (), !икова).:. : я î.l)ICI! !ill » 1 о.02.77 (72) Лв !оры изобретс:»,i

В. Г1. Ьоюн и Л. Г. Козлов (71) Заявитель

Ордена Ленина институт кибернетики AH Украинской ССР (5 ) УСТРОЙСТВО ДЛЯ ВОЗВВДЕ!4Р1Я В КУБ

1!зобрстcllllc о !носился к области вычислитсл)пи)й техники II прети!азначено для сисцпа IEI3HP0I33I1iIbIx вы !ис Il)Teлыlых Уст!)ойств и функц)юнальных преобразователей информации.

Известно устройство для возне;!сипя двоичных чисел в третью степень i1j.

Недостатком этого устройства является низкое быстродействие, обусловленное тем, что для возведения в куб величины х, представленной в виде последовательности импульсов, количество которых равно х, необходимо затрат)п ь Зх тактов.

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

Это достигается тем, что ь устройство в)зедены три группы элементов И и два элемента задержки. Выходы 1 — и разрядов ооратного кода счетчика соединены через первую группу элементов И с входами 1 — и разрядов сумматора и через вторую группу элементов Й с входами 2 — (n — 1) разрядов сумматора, выходы 1 — 2и разрядов обратного кода последнего — с входами 2 — (2n+1) разрядов сумматора результата через трстью группу элементов И, управляющий rõoд которой соединен с шиной отрицательного приращения, входом вычитания счетчика, входом м 13дшсго разряда сумматора результата li вхо;1ом второго элемента задержки, выходом связанног,) с входом второго разряда сумматора, управляEoLLil!ì входом второй группы элементов И и входом ilep!IOLO 3лемента задерж! и. Выход

IlepBoI о элемента заде!)жки подключен и вхо<у младшего разряда сумматора и управляк)щсму входу первой группы элементов 11.

Схе»а предлагаемого устройства приведена на чертеже.

Она содержит счетчик 1. сумматор 2, сум-!

О матор 3 результата, группы элементов 11 4 — -9 и элементы 10 — 13 задержки.

Начальное состояние счетчика 1, сумматора 2 и сумматора 3 результата — пулевое.

Текущее значение непрерывно !!sile«IIIO!I!ei)IC»

1,) величины х, представленной в виде последовательности импульсов, поступает на 1!ii!iii, 14 и 15.

С поступлением импульса на шину 14 и!)ложительного приращения к содержимому сум20 матора 3 результата прибавляется единица младшего разряда, а содержимое счетчика 1 передается через группу элементов 11 4 иг вход сумматора 2 и прибавляется к содержи мому этого сумматора. Во втором тактс им л пульс проходит через элемент 10 задержки открывает группу элементов 5, через которуlo код из счетчика 1 поступает иа вход сумматора 2 со сдвигом на один разряд влево. Т !. ким образом, за два такта к содержимом.

:н) су lbl;ITop: 2 прибавляется vTpoeIIII))c с );!с!в

544961

1

| (|

Г1олписиое

1 1зд. М I:3(> Тираж 899

Заказ 129, 10

Гииог1ч(ФИЯ, р. (аи> иоиа, /

>KJIмос с IcTчика 1. 32тсм Входной 1|мцульс прохо ) lIT LIcpc3 элс>|си г 1 1 32дсржки il В | рстьем такте прибавляст c;Iffннцу младшего разРЯда к содc1) кl|)IО .IУ счстч!!на 11 0 1 J<РI |пает группу элементов 11 1), через котору|о код с

C) :(l fJ T0j) 3 2 матора 3 результата 00 сдвигом иа один разряд влево.

Каждый(импульс, поступивший на шину 15 отрицательного приращения, осу!цсствляст В псрвом такте добавлен>!е единицы младшего разряда к cogcp>KJJJ(10>lú с> мматора 3 рсЗ льтата, вычитание единицы млад|него разряда из содержимого счетчика 1 н перс. !ачу через группу элементов И 9 обраTIIOI кодл суммаТОр3 2 CO Сдвиго: 1 на 0 2!I II j) f Çj) ß!I и ICI30 для

СУММ ИРОВЗИИЯ С СОДСj)>!

Во втором т IKTc импульс, цостунн|иний на шину 15, обссцсчивасl передачу через группу элс |снтов И 8 <>братного кодл счетчика 1 со

СДВИГОХ| И2 ОДИН P331)ЯД 13.ICIJO ДЛЯ C) . I I.I;)0вания с cojcp>fкимым сумматора 2 и добавление единицы младшего разряда к содержимому этого сумматора.

При этом в счетчике 1 и суч,|аторе 3 результата накапливаются теку(цне значения величины х и х соответственно.

Технико-экоиомичсс1<ий эффсl<т, lке новых связей между блоками, состоит в том, что при возведении в куо непрерывно-изменяlон!СГОС!1 2РГУМЕИТ2 Х ОЫСТРОДСйСТВИС ПРЕДЛ2гасмого устройс!Ва в х раз выше быстродействия известных устройств, так как в известных устройствах для возведения в куб теку-! цсго значения аргумента х затрачивается Зх тактов, а в предлагаемом устройстве — три такта.

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

10 ,> стро1!Ство для возведения в куб по авт. св. 191129, отл и ч а ю щ ее с я тем, что, с целью повышения быстродействия устройства, оно со !ержнт Tpl! группы элементов И и два эле15 мента задержки, Ilpli этом выходы 1 — !т разрядов обратно|о <Ода счетчика соединены через первую группу элементов И с входами

1 — LL разрядов сумматора и через вторую группу элеме!|тон И с входами 2 — (и+1) раз2;) рядов сумматора, выходы 1 — 2n разрядов обp2r1lo1 кода которого соединены с входами

2 — (2и+1) разрядов сумматора результата через третью группу элементов И, управляющий вход которой соединен с шиной отрица25 телы|ого приращения, входом вычитания счетчика, входом»ладшего разряда сумматора результата и Входом второго элемента задержки, выход которого соединен с входом второго разряда сумматора, управляющим

ЗО входом второй группы элементов И и входом первого элемента задер>кки, выход которого соединен с входом младшего разряда сумматора н управляющим входом первой группы элементов И.

Зб Источник информации, принятый во вни»2ll;!c нри экспертизе:

l. Лвт. Св. 491129, Ci 06Г 7/38, 1974.