Множительно-делительное устройство
Союз Советски"
Социалистическик
Республик
G 06 F 7/52 с присоединением заявки М @оудератеенньй коинтет СССР (23) Приоритет ио делом нзабоетеннй к откуытнй Опубликовано 15.04.82. Бюллетень М 14 Дата опубликования описания 15.04.82 (53) УДК 681,325 (088 ° 8) (72) Авторы изобретения М. Н. Кулик, А.И. Стасюк, В. С . Мазурчук и В.В.Рыбченко (7}) Заявитель Институт электродинамики АН Украинс (54 ) МНОЖИТЫ1ЬНО-ДЕЛИТЕЛЬНОЕ УСТРОЙСТВО Изобретение относится к вычислйтельной технике и может быть использовано в составе универсальных вычислительных машин или в специализированных вычислительных устройствах для выполнения операции умножения или деления с высокой точностью и быстродействием, например в системах автоматического управления динамическими объектами. 16 Известно множительно-делительное устройство, содержащее мост с источником постоянного напряжения в диаго" нали питания, семь импульсно-управляемых резисторов, дифференциальный 3j усилят ель, широтно-импульсный модулятор (11 . Недостатками известного устройства являются невысокое быстродействие, точность и относительная сложность, связанные с необходимостью задавать входные величины и представлять выходную величину для уравновешивания моста в виде ШИМ-сигнала. Известно множительно-делительное устройство, содержащее первый н второй счетчики, триггер; одновибратор, схему сравнения, первый и второй элементы И, первые .входы которых подключены к шинам первой и второй входной частоты, выходы элементов И подключены ко входам первого и соответственно второго счетчика, подключенных своими выходами ко входам схемы сравнения f23 . Недостаток известного устройства невысоко е бы ст р од ейст ви е и т очи о ст ь вычислений, определяемые тем, что информация на входе и выходе устройства определяется в виде частотно-импульсных. сигналов. Наиболее близким по технической сущности к предлагаемому является устройство, содержащее генератор экспоненциального напряжения, входные и выходные блоки сравнения, генератор тактовых импульсов, преобразователь длительности импульсов, пер920112 вый сумма" îð, входы которого соединены с выходами всех преобразователей длительности импульсов, второй сумматор, один вход которого соединен с выходом запоминающего блока, а другой — с выходом усилителя рассогласования (3). Недостаток известного устройства относительно низкое быстродействие и точность, определяемые тем, что в 1Î устройстве осуществляется представ ление величин входных сигналов в виде соответствующих временных инт ер валов. Цель изобретения — увеличение 15 быстродействия и точности вычислений. Поставленная цель достигается тем, что в множительно-делительное устройство, содержащее первый и второй сумматоры, введены и -2 группы одноразрядных сумматоров (n — разрядность операндов) по и+1 в каждой I é группе (1=1,2 и-2), первая группа из и+1 функциональных переключателей, вторая группа из и-1 функциональ; ных переключателей, третья группа из n"1 функциональных переключателей, четвертая группа из (n-1) функцио2. нальных переключат елей, пят ая груп па из и-1 функциональных перекгпочателей, причем первые объединенные входы функциональных переключателей первой, второй, третьей, четвертой, пятой групп и первый вход (и+1) -го одноразрядного сумматора первой группы соединены с управляющим входом устройства, вторые входы функциональных переключателей первой группы объединены и являются входом млад4О него разряда второй входной шины, третьи входы функциональных переключателей первой группы соединены с соответствующими разрядньпчи входами третьей входной шины, первый и второй входы k"ro одноразрядного сумматора (k=1,2,...,n) первой группы соединены с первым и вторым выходами соотв ет ст вующе го m- ro функционального переключателя (m=1,2,...,и) первой группы, первый и второй выходы последнего функционального переключателя первой группы соответственно соединены с вторым и третьим входами последнего одноразрядного сумматора первой группы, первый выход каждого 1-го одноразрядного сумматора (1=1,2,...,и+1),1 -й группы соединен с первым входом (1-1)-го одноразрядного сумматора (i+1)-й группы, второй вход каждого 1-го одноразрядного сумматора (1=1,2. ..и) (i+1)-й группы соединен с выходом функционального переключателя соответствующей группы, первый и второй выход k-го функционального переключателя (k=1,2,. °,,и-1) пятой группы соответственно соединены с первым и вторым входами последнего одноразрядного сумматора соотв етс твующей (i+ 1 ) -й группы, третий вход которого соединен с входом (и+1)-го разряда третьей входной шины устройства, выход переноса (1+1) -го одноразрядного сумматора 1- -й группы соединен со входом переноса 1-го одноразрядного сумматора этой же группы, выход переноса первого одноразрядного сумматора t.-йгруппы соединен со вторым входом соответствующего функционального переключателя второй группы и является -м разрядом первой выход ной шины устройства, выход первого одноразрядного сумматора каждой .-й группы и выход каждого одноразрядного сумматора последней группы сое динены, со входами соответствующих разрядов второй выходной шины устройства, четвертыи вход первого функционального переключателя первой группы соединен с выходом переноса первого одноразрядного сумматора (i+1)-й группь., пятый вход первого функционального переключателя первой группы соединен с управляющим входом устройства, четвертые объединенные входы функциональных переключателей первой группы, начиная со второго, подключены ко входу вто— рого разряда второй входной шины уст— ройства, выход каждого функционального переключателя второй группы соединены со вторыми входами соответствующих функциональных переключателей третьей, четвертой и пятой групп, пятый вход каждого (1+1)-го функционального переключателя первой груп-, пы, начиная со второго, подключен соответственно к шестому входу l -го 1 Функционального переключателя этой же группы, к третьим объединенным входам соответствующих функциональных переключателей четвертой и пятой групп и ко входам соответствующих разрядов первой входной шины устройства, четвертый вход первого функционального переключателя пятой группы подключен ко входу второго разряда второй вход920712 НОй Ш»»1»Ы УСтРойетна, ШЕС ГОй ВХОД ПОследнего функционального переключателя первой группы соединен со входом старшего разряда первой входной шины устройства, с четвертыми входами функциональных переключателей пятой группы, начиная со второго, и с пятым входом первого функционального переключателя этой же группы, пятые входы функциональных переключателей 10 пятой группы, начиная со второго, соединены с выходом соответствующего функционального переключателя второй группы, третий вход каждого функционального переключателя третьей груп- 15 пы, кроме последнего, соединен с (1+2)-м разрядом первой выходной шины устройства, третий вход последнего функционального переключателя третьей группы является входом наращи- 20 вания устройства, каждый k-й (k= =1,2,...,и+1) функциональ»ый переключатель первой группы выполнен в виде четырех элементов И и первого и второго элементов ИЛИ, выходы кото-zs рых являются соответственно первым и вторым выходом k-го функционального переключателя, первый вход которого соединен с первыми входами элементов И, второй, третий и четвертый входы g0 подключены соответственно ко вторым входам второго, первого и четвертого элементов И, пятый вход соединен со вторым и третьим входами третьего и четвертого элементов И, шестой вход — с третьим входом второго элемента И, первые входы второго и четвертого элементов И и второй вход третьего элемента И выполнены инверсными, выходы первого, второго, третьего 40 и четвертого элементов И подключены соответственно к первому и второму входам первого и второго элементов ИЛИ, k-й функциональньп» переключатель (k=1,2,...,n-1) второй и третьей групп выполнен в виде. двух элементов И и элемента ИЛИ, первый и второй входы которого соответственно соединены с выходами первого и второго элементов И, первые входы кото«50 рых объединены и являются первым входом k-го функционального переключателя, второй и третий входы которого соединены со вторыми входами соответственно первого и второго элементов И, первый вход второго элемента И выполнен инверсным, выход элемента ИЛИ является выходом k-го функционального переключателя, k-й функциональ»»ь1й переключатель tk=1,2,...,1 (и-1) 3 четвертой группы выполнен 1 в виде двух элементов И и элемента ШП1, первый и второй входы которогс соответственно соединены с выходами первого и второго элементов И, первый вход первого элемента И является первым входом k-го функционального переключателя, второй вход первого элемента И соединен с первым входом второго элемента И и является вторым входом 1»-го функционального переключателя, третий вход первого элемента И соединен со вторым входом второго элемента И и является четвертым входом 4 --го функционального переключателя, первый вход второго элемента И, третий вход первого элемента И выполнены инверсными, выход элемента KIH является выходом k-ro функционального переключателя, k-й функциональный переключатель (k=1,2,...,п-1) пятой группы выполнен в виде четырех элементов И и первого и второго элементов ИЛИ, первые и вторые входы которых соответственно соединены с выходами первого, второго, третьего и четвертого элементов И, выходы первого и второго элементов KIH являются соответственно первым и вторым выходом Q-ro функционального переключателя, первый вход которого соединен с первыми входами второго, третьего и четвертого элементов И, второй вход k-го функционального переключателя соединен с первым входом первого элемента И, вторыми входами второго и третьего элементов И, третий вход — со вторым входом первого элемента И и третьим входом второго элемента И, четвертый и пятый входы 1 -го функционального переключателя соединены соответственно со вторым и третьим входами четвертого элемента И, пер» вые входы первого и четвертого, третий вход второго элемента И выполнены инверсными, второй вход и выход g -ro функционального переключа теля второй. группы (k=1 2,...,п"1) выполнены инверсными. На фиг. 1 представлена функциональная схема множительно-делительного устройства для случая, когда информация представлена п 4 двоичными разрядами в режиме деления и и =n+1 в режиме умножения, на фиг.2 k-й функциональны»» переключатель первой группы, на фиг. 3 — то же„ 7 92071 второй и третьей группы; на фиг,.4 и 5то же, соответственно четвертой и пятой групп. Иножительно-делительное устройство содержит и групп одноразрядньу сумматоров 1 по (и+1) в каждой i-й группе (i=1,2,...,n), первую груйпу из n+1 функциональных переключателей 2, вторую и третью группы из и-1 функциональных переключателей 10 3, четвертую группу из (n-1) функ2. циональных переключателей S первую входную шину 6j (j=1,2,...,n+2), вторую входную шину 7j третью входную нину 8I (1=1,2,...,2n) первую выходную шину 9I., вторую выходную нину !О 1+1, управляющий вход 11, вход 12 наращивания. Первые объединенные входы функциональных переключателей 2, 3, ч 2о и 5 первой, второй, третьей, четвертой, пятой групп и первый вход (n+ +1)"го одноразрядного сумматора I первой группы соединены с управляющим входом II устройства, вторые вхо- 25 ды функциональных переключателей 2 первой группы объединены и являются входом младшего разряда второй входной шины 7, третьи входы функциональных переключателей 2 первой группы р соединены с соответствующими разрядными входами третьей входной шины а, 8, первый и второй входы k" ro одноразрядного сумматора I (k--1,2,...,и) первой группы соединены .с первым и вторым выходами соответствуюшего m-ro функционального переключателя 2 (m--1,2,...,,и) первой группы, первый и второй выходы последнего функционального переключателя 2 первой группы соответственно соединены с вторым и третьим входами последнего одноразрядного сумматора 1 первой группы, первый выход каждого 1-го одноразрядного сумматора I (1=1-,2, ...,n+ I ) l-й группы соединен с первым входом (1-1) -го одноразрядного сумматора I (i+1) -й группы, второй вход каждого 1-ro одноразрядного сумматора 1 (1=1,2,...,и) (I+1) -й группы соединен с выходом соответствующего функционального переключателя 3,4 или 5 соответствующей третьей, четвертой или пятой группы, первый и l второй выход kго функционального переключателя 5 (k=1 2,...,n-1) пятой группы соответственно соединены с первым и вторым входами последнего одноразрядного сумматора 1 соответ2 8 ствунщей (i+1) -й группы, третий вход которого соединен с входом (и+1)-го разряда третьей входной шины 8 устройства, выход переноса (1+1) -го одноразрядного сумматора I -й группы соединен со входом переноса 3-го одноразрядного. сумматора 1 этой же группы, выход переноса первого одноразрядного сумматора l -й группы соединен со вторым входом соответствующего функционального переключателя 3 второй группы и является 6-м разрядом первой выходной шины 9 уст,ройства, выход первого однораэрядноIro сумматора I каждой L-й группы и выход каждого одноразрядного сумматора I последней группы соединены соответственно со входами соответствующих разрядов второй выходной шины 10 устройства,:четвертый вход первого функционального переключателя 2 первой группы соединен с выходом переноса первого одноразрядного сумма-. тора (1+1)-й группы, пятый вход первого функционального переключателя 2 первой группы соединен с управляющим входом II устройства, четвертые объединенные входы функциональных переключателей 2 г:ервой группы, начиная со второго, подключены ко входу второго разряда второй входной шины 7 устройства, выхсд каждого функционального переключателя 3 второй группы соединен со вторыми входами соответствующих функциональных переключателей 3, ч и 5, соответственно третьей, четвертой и пятой групп, пятый вход каждого (1+1)-го функционального переключателя 2 первой группы, начиная со второго, подключен соответственно к шестому входу I -го функционального .переключателя 2 этой же группы, к третьим объединенным входам соответствующих функциональных переключателей 4 и 5 четвертой и пятой грунл и ко входам соответствующих разрядов первой входной шины 6 устройства, четвертый вход первого функционального переключателя 5 пятой группы подключен ко входу второго разряда второй входной шины 7 устройства, шестой вход последнего функционального переключателя 2 первой гругпы соединен со входом старшего раэряда первой входной шины б устройства, с четвертыми входами функциональных переключателей 5 гятой группы, начиная со второго, и с пятым входом первого функционального пере9 ключателя 5 этой же группы, пятые входы функциональных переключателей 5 пятой группы, начиная со второго, соединены с выходом соответствующего функционального переключателя 3 второй группы, третий вход каждого функционального переключателя 3 третьей группы, кроме последнего, соединен с (i+2)- м разрядом первой выходной лины 9 устройства, третий вход последнего функционального переключателя 3 третьей группы является входом 12 наращивания устройства. Pабота ус rpойства поясняется приме- 1 ром определения частного Х, делимого Е идели .елями в режиме деления и произведения 2 сомножителей X, V. в режиме умножения. Операция деления. Частное Х определяется на основании выражения 3 — YX =О, представленного в разрядно. 2 форме в виде 7. — YХ =Ор (9207)2 (4 1 v где Z i2 Г . Е при ) (+42 p(i e) — p (Я К %Ф f< 2(, IYI — модули векторов 7. H g cooTветственно. 33 Из„изложенного очевидно, что прн i 1, ЕР 2=2, Е=2 . Для конкретных эначенийУ=0,6875 =0,4296875 и соответственно Х= 4ф 9 =0 625 или в разрядной форме — разрядная матрица, представляющая собой изображениеУ при n=4fv2 9 < О разрядный вектор, представляющий собой разрядное иэображение делимого 3н О 0 . 0 разряд I ные векторы, представляющие собои разрядное изображение частного Х и нуля 0; 21роцесс определения 1-ro разряда X (i=i,2,...,n) искомого вектоv ра Х реалиэуется по выражению (1), представленному при n=4 в развернутой форме на основании эависимости нида (с i3) У. )(= g 0 пРи (L+t (ф где 6 "2 — значение переноса из стар(14 лего разряда вектора С определяемого по выражению где K 2-.>- величина, принимающая зна чения v 1 Xi0 1 0 О Е О О 1 1 О ) I 1 О на основании выражений (2-5) получим 920712 ную шину подаются и деФ Y лителя После -611 Разуется вектор f= пает вектор У }. 1 (Х) ,Ф) Q поступающий ) V v YX =7., (б) с выхос выходов О 0 0 0 0 У = (î < о YK .= 1 о а Я= 0 О 1 1 IYlt; a „,Воoo10(, ур) 1 О 1 0 g(1 g. O „,,"= о o o o oà Операция умножения. Произведение Z сомножителей Х Y определяется на основании выражения Z=YX, ïðåäставленного в разрядной форме в виде что в развернутом виде при fly= 1=5 может быть записано Рассмотрим работу множительно:делительного устройства для конкрет v ных значений, У, Х описанного примера в режиме умножения и деления. Режим деления. На управляющий вход ll множительно-делительного устройства подается единичный сигнал, соответствующий режиму деления. На третью входную шину 8 (то есть разряды 8 -8 ) и в первую вход12 6 (то есть разряд6) б 6Б ) в значения делимого 1 окончания переходного процесса в схеме на первых выходах функциональных переключателей 2 первой группы обпоступающий на первые входы одноразрядных сумматоров 1 первой группы, на вторые входы которых постусо вторых выходов функциональных переключателей 2 первой группы. На выходе одноразрядных сумматоров 1 первой группы образуется вектор на первый вход ноднорязрядных сумматоров 1 второй группы, а на выходе переноса первого одноразрядного сумматора 1 первой группы по выражению (31 образуется значение старшего разряда X частного R . С выходов функциональных переключате лей 3, 4 и 5 второй, третьей, чет— вертой и пятой групп на вторые входы одноразрядных сумматоров 1 второй группы поступает вектор lYi6= 1 0 D() ° дов одноразрядных сумматоров 1 второй группы поступает вектор на первые входы одноразрядных сумматоров 1 третьей группы, на вторые входы которых поступает вектор функциональных переключателей 3, 4 и 5 второй, третьей, четвертой и пятой групп. При этом на выходах переноса первых одноразрядных сумматоров i второй и третьей групп по выражению (3) образуются значения Х, Х искомого вектора Х . Далее на первые и .вторые входы одноразрядных сумма13 920712 торов l четвертой векторы <Ч) = группы поступают и f4 разуется первая сумма А, = S< i S> 0 О 0 О 0 на выходах од нора э ряд ных сумматоров i второй и третьей групп ! образуются соответственно вторая 1ьlс й, 0, 0 ьу С .((- ", Q " g « с выходов g и третья суммы векторов частичных произведений, то есть 2 = + одноразрядных сумматоров 1 третьей груп- + "и + Н Е и = + „. аконец, на выходе пы и соответст вующих функциональных пепереноса первого одноразрядного сумреключателей 3, 4 и 5 BTopoff, третьеи матора 1 первой гру первой группы (11ервый рази пятой групп, а на выходе переноса !6 ряд первой выходной шины 9f, на выхопервого одноразрядного сумматора 1 дах сумм первых одноразрядных суммачетвертой группы обра уется значе- торов 1 соответственно первой втой иие мпадкего разряда I иокомого аек- рой, третьей к четеертой групп (ректора Х. Таким образом, после оконча- ряды 10>-!0 второй выходной шины ния переходного процесса на выходах > 10)и,на выходах сумм одноразрядных разрядов 9 -9ч первой выходной шины сумматоров 1 четвертой группы (раэ9 по выражениям (3), (4) и (51, об- ряды 10в-10 второй выходной шины разуются значения разрядов Х-Х со- 10) в соответствии с выражением (7) ответственного искомого вектора Х. образуются значения разрядов Режим умножения. На управляющий вектора произведения Z =K + S Я вход 11 множительно-делительного Таким образом, использование устройства подается нулевой сигнал, (n-2) групп одноразрядных сумматосоответствующий режиму умножения. ров 1 по (n+1) в каждой, первой групНа вторую входную шину 7 (то есть пы из (и+!). н каждой, первой групразряды 7 -7. и) первую входную ши- >5 пы иэ (и+1) функциональылх переклюну 6 то есть разряды 6 -6 ) подают- чателей 2, второй и третьей группы ся значения сомножителей . нз n — 1 функциональных переключатеt лей 3, четвертой группы из (и-!) )(= Х 5 Х и функциональных переключателей 4, пятой группы иэ (n- ) функциональУ= У ((Y ных переключателей 5 выгодно отличает предлагаемое множительно-делиния переходного процесса в схеме на пер- трельное устройство от известного, вом и втором выходах функциональных ТаК как в множительно-делительном переключателей 2 первой группы об3$ устройстве за счет введения новых раз ются соответственновекторы частичных произв едений ственно увеличивается точность, за счет цифровой формы представления > vs vx v)(vx vx ! информации и существенно увеличива40 ется быстродействие, которое опредеч1 и ляется в данном случае временем перев соотходного процесса в схеме (так как множительно-делительное устройство ветствии с выРажением. (7) ра на выхоДах ЯвлЯетсЯ комбинационным), то есть ьг функциональных переключателей 3, 4 результат вычисления частного Х или v и 5 второи, третьей и четвертой и произведения Е практически получается пятой групп — соответственно векторы эа один такт. Все зто способствует ч 1 Ъ применению множительно-делительного YK v y устройства в вычислительных системах или структурах, реализующих вычислительный процесс в натуральном 0 vè " 4 масштабе времени, например в систеt мах управления динамическими объектаS; — (к Y,Фх Далее в соответствии с, выражением (7) на выходах одноразрядных сумматоров 1 первой группы обФормула изобретения 1, Множительно-делительное устройство, содержащее первый и второй 9207!2 сумматоры, о т л и ч а ю щ е е с я тем, что, с целью увеличения быстродействия и точности вычислений, в него введены и"2 группы одноразрядных сумматоров (п — разрядность операндов) по n+1 и каждой >. -й группе (I i,2,...,n"2), перная группа из и 1 функциональных переключателей, вторая группа из n-! функциональных переключателей, третья груп" !11 па иэ п-1 функциональных переключателей, четвертая группа иэ (и-1) 2 функциональных переключателей, пятая группа иэ и -1 функциональных переключателей, причем первые объединенные входы функциональных переключателей первой, второй, третьей, четвертой, пятой групп и первый вход (и+1)"го одноразрядного сумматора первой группы соединены с управляющим нходом устройства, вторые входы функциональных переключателей первой группы объединены и янляются входом младшего разряда второй входной шины, третьи входы функциональных переключателей первой группы соединены с соответствующими разрядными входами третьей входной шины, первый и второй входы k-ro одноразрядного сумматора (k=1,2,...n) первой группы соединены с первым и вторым выходами соответствующего m-го функционального переключателя .(m=1 2,...n) первой группы, первый и второй выходы последнего функционального переключателя первой группы соответственно соединены с вторым и третьим входами последнего одноразрядного сумматора первой группы, первый выход каждого 1-ro одноразрядного сумматора (1=1,2,,,n+1) i-й группы соединен с первым входом (!"1)-го одноразрядного сумматора (!+1)-й группы, второй вход каждого 1-ro одноразрядного сумматора (I=1,2,...,n) (i+1)-й группы соединен с выходом функционального переключач-еля соответствующей группы, первый и второй выход k-ro функционального переключателя (к=1,2,..., и-1) пятой группы соответственно соединены с первым и вторым входами последнего оцноразрядного сумматора соответствующей (i+1)-й группы, третий вход которого соединен с входом (n+!)-ro разряда третьей входной шины устройства, выход переноса (1+ + 1)-ro одноразрядного сумматора !. -й группы соединен с входом переноса 8-го одноразрядного сумматора этой же группы, выход переноса первого одноразрядного сумматора 1. -и группы соединен с вторым нходом соответствующего функционального переключателя второй группы и является -м разрядом первой выходной шины устройства, выход. первого одноразрядного сумматора каждой L-й группы и выход каждого одноразрядного сумматора последней группы соединены соответственно с входами соответствующих разрядон второй выходной шины устройства, четвертый вход первого функционального переключателя первой группы соединен с выходом переноса первого одноразрядного сумматора (1+1)"й группы, пятый вход первого функционального переключателя первой группы соединен с,управляющим входом устройства, четвертые объединенные входы функциональных переключателей первой группы, начиная с второго, подключены к входу второго разряда второй входной шины устройства, выход каждого функционального переключателя второй группы соединен с вторыми входами соответствующих функциональных переключателей третьей, четвертой и пятой групп, пятый вход каждого (I+1)-го функционального переключателя первой группы, начиная с второго, подключен соответственно к шестому входуi . -го функционального переключателя этой же группы, к третьим объединенным входам соответствующих функциональных переключателей четвертой и пятой групп и к входам соответствующих разрядов первой входной шины устройства, четвертый вход перього функционального гереключателя пятой группы подключен к входу второго разряда второй входной шины устройства, шестой вход последнего функционального переключателя первой группы соединен с входом старшего разряда первой нходной шины устройства, с четвертыми входами функциональных переключателей пятой группы, начиная с второго, и с пятым входом первого функционального пере— ключателя этой же группы, пятые входы функциональных переключателей пятой группы, начиная с второго, соединены с выходом соответствующего функционального переключателя второй группы, третий вход каждого функционального переключателя третьей группы, кроме последнего, сое207! 2 !8 теля,. второй вход первого элемента И соединен с первым входом второго элемента И и является вторым входом k-го функционального переключателя, третий вход первого элемента И соединен с вторым входом второго элемента И и является четвертым входом k-ro функционального переключателя, первый вход второго элемента И, третий р вход первого элемента И выполнены инверсными, выход элемента ИЛИ является выходом k-го функционального переключателя, k-й функциональный переключатель (k=1 2,...,n-1) пятой группы выполнен в виде четырех элементов И и первого и второго элементов ИЛИ, первые и вторые входы которых соответственно соединены с выходами первого, второго, третьего и четвертого элементов И, выходы первого и второго элементов ИДИ являютая соответственно первым и вторым выходом k-го функционального переключателя, первый вход которого соединен с первыми входами второго, третьего и четвертого элементов И, второи вход k-го функционального пе.реключателя соединен с первым входом первого элемента И, вторыми входами второго и третьего элементов И, третий вход — с вторым входом первого элемента И и третьим входом второго элемента И, четвертый и пятый входы k-го функционального переключателя соединены соответственно с вторым н 35 третьим входами четвертого элемента . И, первые входы первого и четвертого, третий вход второго элемента И выполнены инверсными. 3. Устройство по пп. 1 и 2, о т46 лич ающееся тем, что, второй вход и выход k-го функционального переключателя второй группы (k =1,2,...,n" ) выполнены инверсными. 4S свидетельство СССР 06 F 7/16, 1978. свидетельство СССР Об F 7/52, 1978. свидетельство СССР Об F 7/16, 1978 l. Авторское Ф 641459, кп. G 2. Авторское И - 628489, кл. G 3. Авторское 1"- б!0!28, л. С (прототип). 17 9 динены с (1+2) -м разрядом первой выходной шины устройства, третий вход последнего функционального переключателя третьей группы является входом наращивания устройства. 2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что каждый k"й (!<=1,2,...,и+1) функциональный переключатель первой группы выполнен в виде четырех элементов И и первого и второго элементов ИЛИ, выходы которых являются соответственно первым и вторым выходом к-го функционального,йереключателя, первый вход которого соединен с первыми входами элементов И, второй, третий, и четвертый входы подключены соответственно с вторым входам второго, первого и четвертого элементов И, пятый вход соединен с вторым и третьим входами третьего и четвертого элементов И, шестой вход. — с третьим входом второго элемента И, первые входы второго и чет вертого элементов И и второй вход третьего лемента И выполнены инверсными, выходы первого, второго, третьего и четвертого элементов И подключены соответственно к первому и второму входам первого и второго элементов ИЛИ, К -й функциональный переключатель (k=1,2,...,n-1) второй и третьей групп выполнен в виде двух элементов И и элемента ИЛИ, первый и второй входы которого соответственно соединены с выходами первого и второго элементов И,,первые входы которых объединены и являются первым входом k-го функционального переключателя, второй и третий входы которого соединены с вторыми входами соответственно первого и второго элементов И, первый вход, второго элемента И выполнен инверсным, выход элемента KIH является выходом k-ro функционального переключателя, k-й функциональный переключатель tk-1, 21 2,..., (и-1) j четвертой группы выполнен в виде двух элементов И и элемента К!И, первый и второй входы которого соответственно .50 соединены с выходами первого и второго элементов И, первый вход первого элемента И является первым входом k-го функционального переключаИсточники информации, принятые во внимание при экспертизе 920712 Составитель JI.Ìåäâåäåâà Редактор Л.Авраменко Техред A. As Корректор Н.Швыдкая Заказ 2343 55 Тираж 732 Подписное ВНИКНИ Государствейного комитета СССР по делам изобретений и открытий ll3035, Москва, Ж-35, Раушская . наб., д. 4/5 Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4
