Устройство для возведения в степень

(594 006 Р 7 ЗОБРЕТЕТЕЛЬСТВУ ПИСАН ИЯ ВТОРСНОМУ СВИ олитехниство СССР552, 1981во СССР552, 1983. тся. ульапретаенерато менты 18 и 19импульсов иержащий непод3 и подвижныйработает сл сится к вычислиожет быть использов степень двокч адержки,реключатжные кононтакт 24ующим обель 21аоакты 22 иустройствоазом. упрощение у циоах счетчик мационных вхи код числав степень, адах счетчика которое на информа 2 - код пока дном состояустаиовлзводитсоннЫк в чики 1-4, ИЛИ 8-13ты 16 и 1 гз аи п. В исх т ел ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР(71) Всесоюзный заочныйческий институт(57) Изобретение относится к областивычислительной техники и может бытьиспользовано для возведения в степеньдвоичных позиционных кодов. Цельизобретения - упрощение. Устройствосодержит четыре счетчика, генераторимпульсов, переключатель, три элемента И, шесть элементов ИЛИ, два элемента запрета, два элемента НЕ, дваэлемента задержки. В первый счетчикзаносится код основания И,во второйкод степени и, а в третий исходно 1 Изобретение отно тельной технике и м вано для возведения ных позиционных кодов Цель изобретения ройства,На чертеже представлен нальная схема устройства,Устройство содержит сч элементы И 5"-7, элементы элементы НЕ 14 и 15, элемзаписывается единица, Импульсы гене ратора считывают число из первого счетчика и заполняют четвертый счетчик, где формируется результат преобразования, При обнулении первого счетчика в него вновь заносится код Б, а из третьего счетчика считывается единица. При обнулении третьего счетчика в него заносится число из четвертого счетчика. Поэтому в третьем счетчике могут последовательно2 3находиться числа 1, М, И, И и т.д., которые затем умножаются на число И в первом счетчике. Каждое обнуление третьего счетчика считывает единицу из второго счетчика, при обнулении сФ которого блокируется генератор импульсов, а в четвертом счетчике сохраняется результат возведения в степень. Если считывание единицы из вто- С рого счетчика не вызывает его обнуления, то четвертый счетчик обнуляе При Б 0 блокируется генератор имп сов, а при п=0 и Б 0 наряду с блокированием генератора во второй счетчик .записывается единица. 1 ил, 1456953нии подвижный контакт 24 переключателя соединен с неподвижным контактом 22, и логическая единица поступает на вход предварительной записисчетчика 2 и на первый вход элементаИ 7, На второй вход этого элемента логическая единица поступает с выходапереноса. счетчика 1, Поэтому на входах предварительной записи счетчиков2 и 1 - логическая единица, и счетчики 2 и 1 блокированы по информационным входам, В процессе переключенияс неподвижного контакта 22 на неподвижный контакт 23 на входах предварительной записи счетчиков 2 и 1 появляется логический нуль, разрешающийзапись чисел Б и и соответственнов счетчики 1 и 2, После этого на выходе элемента ИЛИ 11 появляется логи ческая единица, снимающая блокировкус элемента И 5, При соединении подвижного контакта 24 переключателяс неподвижным контактом 23 обнуляются счетчики 3 и 4. При соединении 25подвижного контакта 24 внцвь с неподвижным контактом 22 на входах обнуления счетчиков 3 и 4 - логическийнуль, который снимает запрет на влияние других входов, и через элемент 30НЕ 15 перепадом О/1 в счетчик 4 заносится единица, Теперь на входахпредварительной записи всех счетчиков - логическая единицакоторая,разрешает изменение их состояния посчетным входам,1С этого момента импульсы низкогоуровня генератора 20 по заднемуфронту перепадом О/1 начинают увеличивать число в счетчике.3, где формируется результат, и уменьшать числоБ в счетчике 1. При этом занесениечисла в счетчик 4 с выходов разрядовсчетчика 3 не происходит, так какс выхода переноса счетчика 1 через 45элемент 19 задержки и элемент ИЛИ 8на вход предварительной записи счетчика 4 поступает логическая единица,которая блокирует счетчик 4 по информационным входам, Когда на счетчики1 и 3 поступит Б импульсов, в счетчик3 занесено число М, а счетчик 1 обну;.лен.Следующий (И+1)-й импульс низкого уровня генератора 20, поступающий на вход вычитания счетчика 1, появляется на выходе переноса, инвертируется элементом НЕ 14 и по переднему фронту перепадом О/1 считывает единицу со счетчика 4, обнуляя его, Импульс низкого уровня с выхода переноса счетчика 1 через элемент 19 задержки и элемент ИЛИ 8 поступает на вход предварительной записи счетчика 4 и обеспечивает занесение числа М в счетчик 4 с выходов счетчика 3. После этого на выходе элемента ИЛИ 8 появляется перепад О/1, который считывает единицу со счетчика 2, Если при этом счетчик 2 не обнуляется (и1), то на выходе элемента ИЛИ 13 и на прямом входе элемента 17 задрета - логическая единица.После обнуления счетчиков 1 и 4 с выхода элемента ИЛИ 8 через элемент 18 задержки логический нуль поступает на инверсный вход элемента 17 запрета и через элемент ИЛИ 12 обнуляет счетчик 3, но уже после того, как число из счетчика: 3 перезаписано в счетчик 4. Если же счетчик 2 обнуляется (п=1), то обнуления счетчика 3 через элемент 17 запрета не происходит, и в счетчике 3 остается чис ло Б - результат возведения в степень при п=1.За счет элемента 19 задержки на входах предварительной записи счетчиков 1 и 3 еще присутствует логический нуль, когда заканчивается (И+1)-й импульс низкого уровня генератора 20, так что перепад О/1 не изменяет состояния счетчиков 1 и 3.Когда счетчик 1 обнулится И раз,2в счетчик 3 занесено число И , Поступивший вслед за этим импульс низкого уровня генератора 20 появляется на выходе переноса счетчика 1, через элемент НЕ 14 по переднему фронту обнуляет счетчик 4, после чего через элемент 19 задержки и элемент ИЛИ 8 логическим нулем разрешает перезапись числа из счетчика 3 в счетчик 4, Логический перепад О/1, появивший: ся при этом на выходе элемента ИЛИ 8, считывает единицу со счетчика 2Ес-.". ли, например, п=2, то счетчик 2 обнуляется, логический нуль с выхода эдемента ИЛИ 13 блокирует элемент 17азапрета и число М остается в счетчике 3 - счетчике результата, За счет элемента 18 задержки элемент 17 запрета заблокирован нулем по прямому входу раньше, чем нуль с выхода элемента ИЛИ 8 поступит на инверсный вход. Аналогично устройство работает и при других значениях и.гЕсли и О, то с выхода элемента ИЛИ 10 блокируются элемент И 5 и генератор 20, а на инверсном входе элемента 1 б запрета - логический нуль, Если при этом БФ О, то с выхода элемента И б на прямой вход элемента 1 б запрета поступает логическая единица, и через элемент ИЛИ 9 перепад О/1 записывает единицу в счетчик 3, что свидетельствует о возведении числа в. нулевую степень.Формула изобретенияУстройство для возведения в степень, содержащее четыре счетчика, шесть элементов ИЛИ, три элемента И, вход вычитания первого счетчика соединен с выходом первого элемента И, первый вход которого соединен с выходом генератора импульсов, вход вычитания второго счетчика подключен к выходу первого элемента ИЛИ, о тл и ч а ю щ е е с.:я тем, что, с целью упрощения, оно содержит два эле мента НЕ, два элемента задержки, пе.: реключатель, два элемента запрета, причем выход первого элемента И соединен с первым входом второго элемента ИЛИ, выход и второй вход которого подключены соответственно к входу сложения третьего счетчика и выходу первого элемента запрета, инверс ный вход которого объединен с вторым входом первого элемента И и под. ключен к выходу третьего элемента ИЛИ, а прямой вход соединен с выхо,., дом второго элемента И, первый вход которого объединен с гретьим входом первого элемента И и подключен к выходу четвертого элемента ЕЛИ, входы которого соединены с разрядными выходами первого счетчика, разрядные входы которого подключены к входам задания основания степени устройства,входы предварительной записи первогои третьего счетчиков объединены иподключены к выходу третьего элемента И, первый вход которого объединенс входом предварительной записи второго счетчика, с вторым входом второго элемента И и подключен к первомунеподвижному контакту переключателя,10 подвижный контакт которого соединенс входом запуска устройства, второйвход третьего элемента соединен непосредственно с первым входом первого элемента ИЛИ через первый элемент15 задержки с выходом переноса первогосчетчика и через первый элемент НЕ свходом вычитания четвертого счетчика,-вход предварительной записи которогосоединен с выходом первого элемента2 О ИЛИ, а вход сложения соединен с выходом второго элемента НЕ, вход которого подключен к входу обнулениячетвертого счетчика, к первому входупятого элемента ИЛИ и второму непод 26 вижному контакту переключателя, вто"рой вход и выход пятого элемента ИЛИсоединены соответственно с выходомвторого элемента запрета и входомобнуления третьего счетчика, разряд 3 О ные выходы которого являются выходамиустройства и соединены с информационными входами четвертого счетчика,разрядные выходы которого соединеныс входами первого элемента ИЛИ и свторым входом первого элемента И,выход которого через второй элементзадержки подключен к инверсному входувторого элемента запрета, прямой входкоторого соединен с выходом шестого4 О элемента ИЛИ, входы которого соединены с разрядными выходами второгосчетчика, информационные входы которого подключены к входам задания показателя степени устройства и входам4 третьего элемента ИЛИ,т1456953 Со ставит ель Ю, Бр аммер ковецкая Техред М.Ходанич Корректор Л.Патактор ическое предприятие, г. Ужгород,. ул. Проектная, 4 изводственно-по Заказ 7489/47 Тираж 667 ВНИИПИ Государственного комитета по изобретени 113035, Москва, Ж, РаушскаяПодписноеоткрытиям при ГКНТ СС