Устройство для деления чисел

(51) 5 ГОСУДАРСТВЕННОЕ ПАТЕХТНВЕДОМСТВО СССР(56) Авторское свидетельство СССРМ 1462295, кл. 6 06 Г 7/52, 1986Авторское свидетельство СССРМ 1417644, кл, С 06 Р 7/52, 1986,(54) УСТРОЙСТВО ДЛЯ ДЕЛЕНЙЯ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и может быть использовано в Изобретение относится к вычислительной технике и может быть использовано вуниверсальных и специализированных вычислительных системах для аппаратной реализации операции деления комплексныхчисел, представленных в форме с фиксиро. ванной запятой,Известно устройство для деления, содеРжащее четыре регистра, восемь сумматоров, четыре сдвигателя, элементИСКЛЮЧАЮЩЕЕ ИЛИ. Недостатком известного устройства является низкое быстродействие.Наиболее близким по технической сущности к предлагаемому является устройстводля параллельного деления чисел, содержащее в случае трех делимых четыре операционных блока, регистр, блок управления,элементы И. Недостатком данного устройства являются огранйченные фунциональные возможности, не позволяющиепроизводить обработку комплексных операндов. универсальных и специализированных вычислительных системах для аппаратной реализации операции деления комплексных чисел, представленных в форме с фиксированной запятой, Цель изобретения - расширение функциональных возможностей устройства. Устройство для деления комплексных чисел содержит блок управления, четыре операционных блока, четыре сумматора по модулю два, вентильную схему и три мультиплексора, соединенных между собой функционально, 2 з, п, ф-лы, 1 табл, 3 ил. Цель изобретения - расширение функциональных возможностей устройства.Поставленная цель достигается тем, что в устройство, для деления комплексных чисел, содержащее четыре операционных блока, блок управления, первый вход которого является входом запуска устройства, второй вход - тактовым входом устройства, третий и четвертый входы соединены с первыми выходами второго и первого операционных Ф блоков,соответственно, первый выход явля- СЛ ется выходом признака ДЕЛЕ Н И Е НА 0 НОЛЬ устройства, второй выход соединен с четвертыми входами всех четырех операци. онных блоков и одновременно является выходом признака КОНЕЦ ОПЕРАЦИИ устройства, третий выход соединен с пятыми входами всех четырех операционных блоков, четвертый выход - с первыми входами всех четырех операционных блоков. шестой выход - со вторыми входами первого и третьего операционных блоков, а седьмой выхОд - со вторыми входами второго и чет 1795456жительного эффекта, в силу чего предложенное техническое решение соответствует критерию изобретения "техническое решение задачи".5 Все элементы заявляемого устройствамогут быть выполнены на серийно выпускаемых микросхемах, в силу чего предложенное техническое решение соответствует критерию изобретения "техническое реше ние задачи".Работа устройства основана на использовании итерационного алгоритма деления комплексных чисел, реализующего мультипликативный метод вычислений.15 Предлагаемое устройство производитвыполнение операции также результат Ез=Хз+Уз являются комплексными числами, действительная и мнимая части которых представлены (и+1)-разрядными двоичными дополнительными кодами в формате с фиксированной запятой, Нулевой разряд каждого кода определяет значение знака соответствующего операнда, а разряды с первого по п-.ый - соответствующие числовые разряды опе рандов, Число Уг является нормализованным, что соответствует условию 35Вычисление значения 2 з производитсяв два этапа. На первом этапет 3 с 6 (, 2, , ц) вычисления выполняются с использова(2)(5) где ц - число итераций первого этапа;Начальные условия определяются соотношениямиФ ао=Хг здп Хг Ьо=тг здп Хг(9) вертого операционных блоков, дополнительно введены три мультиплексора, вентильная схема и четыре сумматора помодулю два, причем первые входы первого,второго, третьего и четвертого сумматоровпо модулю два являются, соответственно,входами ввода мнимой и действительнойчастей, делителя, и мнимой и действительной частей делимого, а их вторые входысоединень 1 с шиной старшего (нулевого)разряда действительной части делителя,выходы первого, второго, третьего и четвертого сумматоров по модулю два соединеныс третьими входами одноименных операционных блоков, соответственно, первые выходы третьего и четвертого операционныхблоков являются соответствующими выходами вывода мнимой и действительной час- Ез=0,5Е 1/Ег.тей результата, второй выход третьегооперационного блока соединен со вторым 20 в которой операнды 21=Х 1+У 1; и Ег=Хг+Уг;, аинформационным входом второго мультиплексора и первым информационным входом третьего мультиплексора, выходкоторого подключен к шестому входу чет-.вертого операционного блока, второй выходкоторого соединен со вторым информационным входом третьего мультиплексора ипервым информационным входом второгомультиплексора, выход которого подключенк шестому входу третьего операционногоблока, а управляющий вход соединен с управляющим входом третьего мультиплексора и с управляющим входом первого, 1мультиплексора, выход которого соединен с2 (шестым входом второго операционногоблока, первый информационный вход - совторым выходом первого операционногоблока, а второй информационный вход - совторым выходом второго операционного нием рекуррентных соотношенийблока и вторым входом вентильной схемы, 40выход которой соединен с шестым входом ак=ак+5 Ь.12первого информационного блока, а первыйвход - с управляющими входами всех трех Ьк=Ьк-5 к а2.)1мультиплексоров и подключен к пятому выходу блока управления. 45 С=Ск+3 бн2Сопоставимый анализ заявляемого решения с прототипом показывает, что заяв- ок-дк- Як Ск2ляемое устройство отличается отизвестного набором блоков и связями между ними, приводящими к получению положительного эффекта, в силу чегопредложенное техническое решение соответствует критерию изобретения "новиз- (б)на".Заявителям и авторам не известно ис (7)пользование указанной выше совокупностиотличительных признаков в других обьектах Со=0,5 Х 1 здп Хганалогичного назначения, которая в сочетании с совокупностью известных признаков до=0,5у 1 здпХгобеспечивает возможность получения поло(18) 1 Ьз 2 ,ядность вы 25еализует 1 г М й=бс+8 ний лев соот 40-ак)=1-2ак(0) Значение Як на первом этапе вычислений определяется знаком операнда Ьи Я=зцп Ь=1 - 2 Ь(0) (10) 5Значение р на первом этапе вычислений определяется номером старшего числового разряда кода Ьк, имеющего единичное (нулевое) значение при положительном (отрицательном) значении величи ны Ь, в соответствии с выражением гпмнп (, 6 й Ь.1+1) = Ь., (0) ) )к1, при Ьк(1)=Ьк(0) (11) Первый этап вычислений продолжается о тех пор, пока в результате выполнения чередной Я-ой итерации будет выполнено словие где а - мультипликативная разрчислений (вп).Второй этап вычислений рЦр+1, р+2, , 1) преобразование информации согласно рекуррентным соотношениям=ам+Я аи 2 (13) 3 С=Си+ЯС 1-12 (14) 35 Значение )к на втором этапе вычислеопределяется значением. старшего (нуого) разряда кода операнда ав ветствии с выражением(При вычислениях ак(0) определяет значение целой части операнда аи).Значение )к на втором этапе вычисле ний определяется номером разряда дробной части кода ан, имеющего нулевое (единичное) значение при акменьшем (большем) единицы в соответствии.с выражением 50 1 6Ка0+1) = а(О) )ак(1)=а(0) Второй этап вычислений продолжаетсядо тех пор, пока в результате выполнения очередной 1-ой итерации будет выполнено условие По окончании вычислений значенияоперандов С и б используются в качестведействительной Хз и мнимой Уз частей комплексного результата 7 з.На фиг, 1 представлена структурная схема устройства для деления комплексных чисел; на фиг, 2 - функциональнаяэлектрическая схема блока управления; нафиг. 3 - структурная схема операционногоблока;Устройство содержит блок управления1, четыре операционных блока 2, четыресумматора по модулю два 3, вентильнуюсхему 4, три мультиплексора 5, имеет шестьвходов б - 11 и четыре выхода 12 - 15.Блок управления содержит первуюгруппу элементов И 16, включающую восемьэлементов, вторую группу элементов И 17,включающую т элементов, шесть элементов ИЛИ 18, первую группу одноразрядныхсумматоров по модулю двэ 19 и вторую группу одноразрядных сумматоров по модулюдва 20, содержащие по е одноразрядныхсумматоров по модулю два каждая, мультиплексор 21, имеет первый б, второй 7, третий 22 и четвертый 23 входы, первый 12,второй 13, третий 24, четвертый 25, пятый26, шестой 27 и седьмой 28 выходы,Операционный блок содержит мультиплексор 29, регистр 30, сумматор по модулюдва 31, сдвигатель 32, сумматор 33, имеетпервый 34, второй 35, третий 36, четвертый37, пятый 38 и шестой 39 входы, первый 40и второй 41 выходы.Устройство работает следующим образом.В исходном состоянии признак КОНЕЦОПЕРАЦИИ, поступающий со второго выхода блока управления 1 на второй 13 выходустройства имеет единичное значение, Навторой 7 вход устройства непрерывно поступают тактовые импульсы (ТИ). На третий8, четвертый 9, пятый 10 и шестой 11 входы.устройства поступают значения аргументовУ 2, Х 2, У 1 и Х 1, которые передаются на первые входы первого, второго, третьего и четвертого сумматоров по модулю два 3соответственно, Коды У 1 и Х 1 поступают навходы соответствующих сумматоров по модулю два 3 со смещением на один разряд всторону младших разрядов,На входах сумматоров па модулю два 3поступающие коды у 2, х 2, у 1 и х 1 дополняются нулями до Ч числовых разрядов (Ч - вычислительная разрядность,обеспечивающая допустимое значение погрешности, возникающей при усечении чи 17954565 10 15 20 30 35 40 45 55 сел, сдвигаемых за пределы разрядной сетки, Ч п),На вторые входы каждого сумматора по модулю два 3 поступает значение знакового разряда кода х 2, которое поразрядно суммируется по модулю два с кодами, поступившими на второй вход соответствующего сумматора по модулю два. В результате на выходах первого. второго, третьего.и четвертого сумматоров по модулю два 3 формируются начальные значения переменных Ьо, ао,ао и Со, которые поступают на третьи входы первого, второго, третьего и четвертого операционных блоков соответственно,Для начала вычислений синхронно с одним из ТИ на первый 6 вход устройства подается сигнал ПУСК, поступающий на первый вход блока управления 1, Блок управления 1 по сигналу ПУСК формирует на своем тре 1 ьем выходе сигнал ЗАНЕСЕНИЕ Единичный уровень признака КОНЕЦ ОПЕРАЦИИ, поступая на четвертые входы операционных блоков 2 со второго выхода блока управления 1, обеспечивает прием операционными блоками 2.1, 2.2, 2,3 и 2.4 начальных значений Ьо, ао, бо и со соответственно поступающих на их третьи входы, Сигнал ЗАНЕСЕНИЕ, поступая на пятые входы операционных блоков 2, обеспечивает занесение начальных х значений переменных в регистры блоков 2. С первых выходов блоков 2,1 и 2.2 коды Ьо и во, содержащие а+1 старших разрядов величин Ьои ао, поступают на третий и четвертый входы блока управления 1 соответственно.Если начальные значения переменных ао и Ьо равны нулю, признак КОНЕЦ ОПЕРАЦИИ сохраняет единичное значение и вычисления не проводятся. На первом 12 выходе устройства формируется единичное значение ПР признака ДЕЛЕНИЕ НА НОЛЬ.При равенстве нулю операнда Ьо и равенстве единице операнда ао признак КОНЕЦ ОПЕРАЦИИ сохраняет единичное значение, на выходах 15 и 16 устройстваформируются соответственно значениямнимой Уз и действительной Хз частей результата согласно (1),При неравенстве нулю операнда ао и. 50 равенстве нулю операнда Ьо на пятом выходе блока управления 1 формируется нулевое значение признака НОМЕР ЭТАПА, Признак КОНЕЦ ОПЕРАЦИИ принимает нулевое значение и устройство начинает выполнение вычислений непосредственно со второго этапа,При отличных от нуля значениях операндов ао и Ьо признак НОМЕР ЭТАПА принимает единичное значение, признак КОНЕЦ ОПЕРАЦИИ принимает нулевое значение и в устройстве начинается первый этап вычислений, На первом этапе вычислений при выполнении К-ай итерацииЧК 6 (1, 2, , ц) единичный уровень признака НОМЕР ЭТАПА, поступая на первый вход вентильной схемы 4 и управляющие входы мультиплексоров 5, обеспечивает прохождение информации со второго входа на выход вентильной схемы 4, а также с первых информационных входов мультиплексоров 5 на их выходы,На вторые входы первого и третьего операционного блоков 2 с шестого выхода блока управления 1 и на вторые входы второго и четвертого операционных блоков 2 с седьмого выхода блока управления 1 поступают сигналы ИНВЕРСИЯ 1 и Инверсия 2 соответственно, значения которых определяются таблицей На первые входы операционных блоков 2 с четвертого выхода блока управления 1 поступает гп-разрядный унитарный двоичный кад ), содержащий единицу в )к-ом разряде, определяемом выражением (11), и нули в остальных разрядах,В результате операционные блоки 2 производят формирование значений аь Ьь, Ск и бк в соответствии с выражениями (2)- (5).С приходом очередного ТИ на третьем выходе блока управления 1 формируется единичное значение сигнала ЗАНЕСЕНИЕ, которое, поступая на пятые входы операционных блоков 2, осуществляет занесение вычисленных значений в регистры блоков,Итерационный процесс первого этапа вычислений продолжается до тех пор, пока е результате выполнения очередной ц-ой итерации значения всех гл числовых разрядов кода Ья, поступающего с первого выхода операционного блока 2.1 на четвертый вход блока управления 1, станут равными, нулю, либо значения всех щ числовых разрядов кода Ья станут равными единице, В этом случае признак НОМЕР ЭТАПА на пятом выходе блока управления 1 примет нулевое значение, которое, поступая на управляющие входы мультиплексоров 5, обеспечит прохождение информации со вторых информационных входов мультиплексоров 5 на их выходы. Устройство начнет выполнять второй этап вычислений. На втором этапе вычислений при выполнении К-ой итерацииК 6 (ц+1, ц+1, , 1) с четвертого выхода блока управления 1 на первые входы операционных блоков 2 поступает унитарный гп-разрядный управляющий кодсдвига 1 к, содержащий единицу в)к-м разряде, определяемом выражением 17, и нули востальных разрядах,5 10 15 20 25 30 35 40 45 50 55 В результате выполнения итерации второй, четвертый и третий операционные блоки 2 формируют согласно выражениям(13)-(15) значения а, С и б соответственно, которые с приходом очередного ТИ заносятСя в регистры операционных блоков,Значение Ья=0, хранящееся в регистре операционного блока 2.1 на втором этапе вычислений не изменяется,Итерационный процесс на втором этапевычислений продолжается до тех пор, покав результате выполнения очередной 1-ойитерации все в разрядов дробной части кода а поступающего с первого выхода операционного блока 2,2 на третий вход блокауправления 1 станут равными единице либовсе в разрядов дробной части кода а станут равными нулю, В этом случае на второмвыходе блока управления .1 будет сформи ровано единичное значение признака КОНЕЦОПЕРАЦИИ, которое поступит на второй 13выход устройства, На третьем 14 и четвертом 15 выходах устройства будут сформированы значения 6 и сь представляющиесобой неокругленные значения мнимой Уз идействительной Хз составляющих результата, соответственно,Блок управления работает следующимобразом. В исходном состоянии на входы 22и 23 блока поступают коды, содержащиетолько нули или только единицы во всех вчисловых разрядах дробной части, на выходе 13 формируется единичный уровень признака КОНЕЦ ОПЕРАЦИИ. Сигнал ПУСК совхода 6 блока поступает на первый входэлемента ИЛИ 18.2 и затем с выхода элемента ИЛИ 18.2 на выход 24 блока в качест. ве сигнала ЗАНЕСЕНИЕ. В процессевыполнения операциитК(0, 1,;, 1) на входы22 и 23 блока поступают (в+1)- разрядныекоды ак и Ьк, соответственно. Первая группа одноразрядных сумматоров по модулюдва 19 инвертирует поступающий на вход 22код при единичном значении старшего (нулевого) разряда поступающего кода и оставляет поступающий на вход 22 код безизменений при нулевом значении старшего(нулевого) разряда кода, формируя такимобразом абсолютное значение величины1)Аналогичные преобразования кода, поступающего на вход 23 выполняет втораягруппа одноразрядных сумматоров по модулю два 20, формируя дополнение до двухкода э+к при ак 1,Если на выходах первой 19 и второй 20 групп одноразрядных сумматоров по модулю два формируются нулевые коды, на выходе элемента И 16,2 сформируется единичныйуровень признакаДЕЛЕНИЕ НА НУЛЬ. Единичное значение признака ДЕЛЕНИЕ НА НУЛЬ, проходя через элемент ИЛИ 18,1 обеспечивает формирование значения признака КОНЕЦ ОПЕРАЦИИ нэ выходе 13 блока. Если числовые разряды кодаЬ содержит как нули, так и единицы, абсолютное значение кода Ьк, поступающее с выходов, второй группы одноразрядных сумматоров по модулю двэ 20, на вход элемента ИЛИ 18,4, обеспечивает формирование на выходе элемента ИЛИ 18.4, являющемся одновременно выходом 26 блока, единичного значения признака НОМЕР ЭТАПА, Единичное значение признака НОМЕР ЭТАПА, поступая на инверсные входы элементов И 16.2 и И 16.4, обеспечивает формирование нулевого уровня признака КОНЕЦ ОПЕРАЦИИ, на выходе элемента ИЛИ 18,1, который, поступая с выхода элемента ИЛИ 18,1 на инверсный вход элемента И 16.5 разрешает прохождение ТИ со входа 7 блока через элементы И 16.5 и ИЛИ 18,2 на выход 24 блока,Единичный уровень признака НОМЕР ЭТАПА на выходе элемента ИЛИ 18,4 разрешает прохождение кода с выходов второй группы сумматоров по модула два 20 через мультиплексор 21 на входы схемы выбора старшего нуля, образованной второй группой элементов И 17 и элементам ИЛИ 18,3, на выходе которой формируется унитарный код 1, поступающий на выход 25 блока.Элементы И 16.6, И 16.7, И 16.8 и элементы ИЛИ 18,5, и ИЛИ 18.6 формируют сигналы ИНВЕРСИЯ 1 и ИНВЕРСИЯ 2 нэ обоих этапах вычисления в соответствии с приведенной выше таблицей. Сигнал ИНВЕРСИЯ 1 поступает с выхода элемента ИЛИ 18,5 на выход 27 блока. Сигнал ИНВЕРСИЯ 2 поступает с выхода элемента ИЛИ 18.6 на выход 28 блока. При поступлении на вход 23 блока нулевого кода, на выходе зле ме нта ИЛ И 18.4 будет сформировано нулевое значение признака НОМЕР ЭТАПА, определяющее второй этап вычислений. При этом на выход мультиплексора 21 поступит в-разрядный код с выходов первой группы одноразрядных сумматоров по модулю два 19. Формирование унитарного кода Ь производится в схеме выбора старшего нуля также, как и на первом этапе вычислений,С появлением на выходах первой группы одноразрядных сумматоров по модулю двэ 19 кода, все разряды которого одновре1795456 12 10 15 20 ЗО 40 45 50 55 11менно равны единице, на выходе элемента И 16,3 формируется единичное значение сигнала, которое через элементы И 16,4 и ИЛИ 18.1 поступает на выход 13 в качестве признака КОНЕЦ ОПЕРАЦИИ. С выхода элемента ИЛИ 18.1 на инверсный вход элемента И 16.5 поступает сигнал единичного уровня, запрещающий прохождение ТИ со входа 7 блока на выход 24 блока. Блок управления прекращает свою работу. Операционный блок работает следующим образом, Признак КОНЕЦ ОПЕРАЦИИ, поступающий с четвертого 37 входа блока на управляющий вход мультиплексора 29,обеспечивает поступление на выход мультиплексора 29 информации с третьего 36 входа блока при занесении начальных , значений и с выхода сумматора 33 при выполнении вычислений, С выхода мультиплексора 29 информация поступает на информационный вход регистра 30, в который заносится при единичном уровне сигнала ЗАНЕСЕНИЕ, поступающего с пятого 38 входаблока на вход занесения регистра 30, С выхода регистра 30 информация поступает на первый 40 выход блока, а также на первый вход сумматора 39 и второй вход сумматора по модулю два 31. Сумматор по модулю два 31 производит поразрядное суммирование по модулю два кода, поступившего на его второй вход со значением сигнала ИНВЕРСИЯ, поступившего на егопервый вход со второго 35 входа блока. Сформированный результат поступает на второй вход сдвигателя 32, на первый. вход которого с первого 34 входа блока поступает унитарный т-разрядный код 1. Сдвигатель 32 производит, сдвиг в сторону младших разрядов кода, поступившего на его второй вход на число разрядов, равное номеру единичного разряда в унитарном коде к, Полученный в результате сдвига код с выхода сдвигателя 32 поступает на второй 41 выход блока, Сумматор 33 осуществляет суммирование поступившего на его первый вход кода с кодом. поступившим на его второй вход с шестого 39 входа блока,Таким образом, положительный эффект изобретения заключается в расширении функциональных возможностей устройства. В то же время среднее время выполнения операции деления комплексных чисел составляет и итераций что обеспечивает в среднем двухкратный выигрыш в быстродействии по сравнении с известным устройством; выполняющим аналогичную операцию за 2 п+1 итераций,Формула изобретения 1. Устройство для деления чисел, содержащее первый, второй, третий и четвертый операционные блоки и блок управления, вход запуска которого является входом запуска устройства, первый выход первого операционного блока соединен с первым информационным входом .блока управления, первый выход которого является выходом признака деления на ноль устройства, второй выход блока управления является выходом признака конца деления устройства, а четвертый выход блока управления соединен с установочными входами первого, второго, третьего и четвертого операционных блоков, отлича ю щее с я тем,что, с целью расширения функциональных возможностей за счет деления комплексных чисел, в него введены первый, второй, третий и четвертый сумматоры по модулю два, первый, второй и третий мультиплексоры и вентильная схема, причем второй выход блока управления соединен с управляющими входами первого, второго, третьего и четвертого операционных блоков, входы разрешения записи которых соединены с третьим выходом блока управления, пятый выход которого соединен с управляющими входами вентильной схемы и первого, вто- . рого и третьего мультиплексоров, шестой выход блока управления соединен с входами инверсной информации первого и третьего операционных блоков, седьмой выход блока управления соединен с входами инверсной информации второго и четвертого операционных блоков, первый выход второго операционного блока соединен с вторым информационным входом блока управления, тактовый вход которого является тактовым входом устройства, входы ввода действительной и мнимой частей делителя и действительной и мнимой частей делимого которого соединены соответственно с первыми входами первого, второго, третьего и четвертого сумматоров по модулю два, вторые входы которых соединены со старшим, разрядом ввода действительной части делителя устройства, выход первого сумматора по модулю два соединен с первым информационным входом первого операционного блока, выход второго сумматора по модулю два соединен с первым информационным входом второго операционного блока, выход третьего сумматора по модулю два соединен с первым информационным входом третьего операционного блока, выход четвертого сумматора по модулю два соединен с первым информационным входом четвертого операционного блока, второй выход первого операционного блока соединен с первым информационным входом первогомультиплексора, второй информационный вход которого соединен с вторым выходом второго операционного блока и с информационным входом вентильной схемы, первые выходы третьего и четвертого операционных блоков является соответственно выходами действительной и мнимой части результата устройства, второй выход третьего операционного блока соединен с первым информационным входом третьего мультиплексора и с вторым информационным входом второго мультиплексора, пер-. вый информационный вход которого соединен с вторым информационным входом третьего мультиплексора и с вторым выходом четвертого операционного блока, выход вентильной схемы соединен с вторым информационным входом первого операционного блока, выход первого мультиплексора соединен с вторым информационным входом второго операционного блока, выход второго мультиплексора соединен с вторым информационным входом третьего операционного блока; выход третьего мультиплексора соединен с вторым информационным входом четвертого операционного блока.2. Устройство по и. 1, о т л и ч а ю щ е ес я тем, что блок управления содержит первую группу из восьми элементов И, вторую группу из п 1 элементов И, группу из шести элементов ИЛИ, первую группу из а сумматоров по модулю два, вторую группу из в сумматоров по модулю два, где в - мультипликативная разрядность вычислений, и мультиплексор, причем первые входы в сумматоров по модулю два первой группы соединены соответственно с а разрядами первого информационного входа блока управления. (а+1)-й разряд которого соединен с вторыми входами сумматоров по модулю два первойгруппы. выходы которых соединены соответственно.с инверсными входами первого элемента И первой группы, с прямыми входами третьего элемента И первой группы и с входами первой группы мультиплексора, первые входы гп сумматоров по модулю два второй группы соединены соответственно с в разрядами второго информационного входа блока управления, (а+1)-й разряд которого соединен с вторыми входами сумматоров по модулю два второй группы, выходы которых соединены соответственно с входами четвертого элемента ИЛИ группы, выход которого соединен с управляющим входом мультиплексора, с первыми (инверсными) входами второго, четвертого и седьмого элементов И первой группы и с первыми (прямыми) входами шестого и восьмого элемента И первой группы, вторые (прямые) входы второго и четвертого элементов И первой группы соединены соответственно с выходами первого и третьего элементов И 5 первой группы, второй (прямой) вход седьмого элемента И первой группы соединен с (П 1+1)-м разрядом первого информационного входа блока управления, второй (инверсный) вход шестого элемента И первой 10 группы соединен с вторым (прямым) входомвосьмого элемента И первой группы и с (гп+1)-м разрядом второго информационного входа блока управления, выход второго элемента И первой группы является первым 15 выходом блока управления и соединен спервым (прямым) входом первого элемента ИЛИ группы, второй вход (прямой) которого соединен с выходом четвертого элемента И первой группы, выход первого элемента 20 ИЛИ группы является вторым выходом блока управления и соединен с первым(инверсным) входом пятого элемента И первой группы, второй (прямой) вход которого соединен с тактовым входом блока управления, 25 выход пятого элемента И первой группы соединен с первым входом второго элемента ИЛИ группы, выход которого является третьим выходом блока управления, первый выход мультиплексора соединен с первым 30 (инверсным) входом третьего элемента ИЛИгруппы и с первыми (прямыми) входами щ элементов И второй группы, выход первого элемента И которой соединен с вторым (прямым) входом третьего элемента ИЛИ 35 группы, 1-й выход мультиплексора, где 1=2,е, соединен с вторым (инверсным) входом 1-го элемента И второй группы и)-м входом (прямым) =3, а) (1+1)-го элемента И второй группы, выходы третьего элемента ИЛИ 40 группы и элементов И второй группы с второго по гп-й составляют гп разрядов четвертого выхода блока управления, выход четвертого элемента ИЛИ группы является пятым выходом блока управления, выход 45 шестого элемента И первой группы соединен с первым (прямым) входом пятого элемента ИЛИ группы, второй (прямой) вход которого соединен с выходом седьмого элемента И первой группы и с первым(прямым) 50 входом шестого элемента ИЛИ группы, второй (прямой) вход которого соединен с выходом восьмого элемента И первой группы, выходы пятого и шестого элементов ИЛИ группы являются соответственно шестым и 55 седьмым выходами блока управления,3.Устройство по п,1, отл ича ю щеес я тем, что операционный блок содержит мультиплексор, регистр, сумматор по модулю два, сдвигатель и комбинационный сумматор, причем первый информационныхвход операционного блока соединен с первым информационным входом мультиплексора, выход которого соединен с информационным входом регистра, вход разрешения записи которого соединен с входом разрешения записи операционного блока, управляющий вход которого соединен с входом управления мультиплексора, вход инверсной информации операционного блока соединен с первым входом сумматора по модулю два, второй вход которого соединен с выходом регистра, первым выходом операционного блока и первым входом комбинационного сумматора, второй вход которого соединен с вторым информационным входом операционного блока, а выход 5 комбинационного сумматора соединен свторым информационным входом мультиплексора, выход сумматора по модулю двэ соединен с информационным входом сдвигателя, установочный вход которого соеди нен с установочным входом операционногоблока, второй выход которого соединен с выходом сдвигателя,1795456 Составитель А.МарковскийТехред М.Моргентал Коррект едакт лободяни оизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина каз 431 Тираж ВНИИПИ Государственного ком 113035, МосПодписноета по изобретениям и открытиям при ГКНТ СЖ, Раушская наб., 4/5