Устройство для умножения

,801425659 5 р 4 С 06 Г 75 ГОСУДЧ СТВЕННЫй ВОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙОПИСАНИЕ ИЗОБРЕТЕНИЯ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРВ 817702, кл. С Об Е 752, 1976.Авторское свидетельство СССРВ 1203512 кле С 06 Р 7/52 у 1984(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ(57) Иэобретение относится к вычисл тельной технике. Целью изобретенияявляется повышение быстродействия.Поставленная цель достигается тем,что устройство для умножения, содержащее регистры 13, 14 первого и второго сомножителей, триггеры 1516,управляющий регистр 8, группы элементов И 9, 10, сумматор 19, триггер20 переноса и группу. сумматоров 21,содержит элементы ИЛИ 67, элементИ 17, гручпу элементов И-ИЛИ 18 игруппу распределительных ячеек 12 ссоответствующими связями, 1 э.п, ф-лы1 табл 2 ил.Изобретение относится к вычислительной технике, в частности к устройствам умножения, и может быть использовано при построении арифметическихустройств электронных вычислительнЫхмашин.Целью изобретения является повьппение быстродействия.На фиг.представлена схема устройства для умножения, на Фиг. 2схема распределительной ячейки.Устройство (фиг, 1) содержит информационный вход 1 устройства, вход2 нулевого потенциала устройства, 15.тактовые входы 3 и 4 устройства, установочный вход 5 устройства, элементы ИЛИ 6 и 7, управляющий регистр 8,первую и вторую группы элементов И9 и 10, выход 11 устройства, группу 20распределительных ячеек 12, регистры13 и 14 первого и второго сомножителей, триггеры 15 и 16, элемент И 17,, группу элементов И-ИЛИ 18, сумматор19, триггер 20 переноса, группу сумматоров 21.Распределительная ячейка 12 (фиг.2) содержит элементы 22-27 запрета,элементы И-ИЛИ 28 и 29, первый триг,гер 30 переноса, с первого по третий 30информационные входы 3 1-33 распределительной ячейки, первый 34 и второй35 синхровходы распределительнойячейки, второй триггер 36 переноса,первый 37 и второй 38 синхровыходыраспределительной ячейки, первый 39и второй 40 информационные выходы распределительной ячейки, первый 41 ивторой 42 триггеры суммы, третий 43и четвертый 44 инФормационные выходы 40распределительной ячейки, первый 45и второй 46 управляющие входы распре;делительной ячейки,В устройстве регистр 13 первогосомножителя, регистр 14 второго сомножителя, управляющий регистр 8,триггер 20 переноса и триггеры переносов 30 и 36 и сумм 4 1 и 42 распределительных ячеек построены на двухтактных триггерах, триггеры 15 и 16и первый триггер 30 переноса второйраспределительной ячейки построенына однотактных триггерах,Устройство для умножения работаетв конвейерном режиме. В процессе работы оно перемножает пары и-разрядных сомножителей, Первый каскад конвейера включает формирование двухрядного кода частичных произведений,а второй каскад конвейера - суммирование двухрядного кода и получениеокончательного результата. Дпя очередной пары сомножителей первый каскад конвейера выполняется одновременно с вторым каскадом для предыдущей пары.Первые (и+1) тактов; устройствоформирует двухрядный код первой пары сомножителей (первый каскад) .Полученный двухрядный код первогопроизведения преобразуется в окончательный результат на следующих и тактах работы на сумматоре 19 (второйкаскад) одновременно с формированиемустройством в следующие и та 7 тон,двухрядного кода, следующей пары сомножителей (первый каскад).Окончательный результат умножения очереднойпары сомножителей предстваляется ввиде и-разрядного кода. При этом происходит округление результата за счеттого, что и младших разрядов двухрядного кода не участвуют в формированииокончательного результата.Подключением триггеров 30 и 41распределительных ячеек 12, хранящихдвухрядный код результата, к сумматору 19 управляет управляющий регистр8. Установка первого разряда управляющего регистра 8 в единичное состояние, а остальных (и) разрядов внулевое состояние происходит в исходном состоянии путем подачи сигналаустановки с входа 5 на вход установки регистра.Сигналы с выходов разрядов управляющего регистра 8 являются разрешающими для элементов 22-27 запрета распределительных ячеек,Единичный сигнал с выхода разряда управляющего регистра 8, отключает от распределительной ячейки 12, синГф (хросигналыи 1 и переключает выходы элементов И-ИЛИ 28 и 29 от входов сумматора 21. к входам сумматора 19 через элементы ИЛИ б и 7. В (х)-"й распределительной ячейке этот сигнал обнуляет в течение такта триггеры 41 и 42 суммы и триггеры 30 и 36 переносов, пропуская на входы сумматора 21,(з.-1) нулевые сигналы от элементов 26 и 27 запрета,Отключая в распределительной ячейке 12.1 синхросигналы , иединичный сигнал с выхода- го разо ряда управляющего регистра 8 отключа1425659 50 ЬЬЬ. а Ь, ааа а 4 Ь ааал а Ь Ь Ь 4 55 Ьз Ь 4 ет также синхросигналы от всех распределительных ячеек 12,1, где п 1)1.Нулевой сигнал с выхода -го разряда управляющего регистра 8 подклю,5чает к распределительной ячейке 12(ф Гсинхросигналыии переключаетвыходы элементов И-ИЛИ 28 и 29 отвходов элементов ИЛИ 6 и 7 к входамсумматора 21.1, 10В распределительной ячейке 12.(д)нулевой сигнал с выхода 1-го разрядауправляющего регистра 8, поступая науправляющие входы элементов 26 и 27запрета, разрешает поступление на . 15входы сумматора 21,1 информации стриггеров 41 и 42 суммы и триггеров30 и 36 переноса.Значение единицы, записанное висходном состоянии в первый разряд 20управляющего регистра 8, через (и+1)тактов работы устройства (такт определяется суммарной длительностью син. хросигналов с и 7 ) перепиеываетсяиз и-го разряда этого управляющего 25регистра в его первый разряд,В процессе работы устройства закаждые и тактов (исключая первые(и+1) тактов) с выхода суммы сумматора 19 снимается окончательный и-разрядный результат умножения пары праэрядных сомножителей.Рассмотрим процесс формированиядвухрядного кода произведения парысомножителей (первый каскад конвейера)З 5На информационный вход 1 устройства последовательно подаются первыйсомножитель А= а , а ,а , начинаясо старших разрядов, и второй сомножитель В = Ь, Ь ,Ь , начиная с 40младших разрядов,Первый сомножитель А подается вовремя .действия синхроимпульсов Та второй сомножитель В подается вовремя действия синхроимпульсов 1 . 45При этом (в темпе сдвига) на вхо.дах сумматоров формируются строкиследующей таблицы (пример для четы"рех разрядов) В каждом такте производятся следующие действия,Одновременно с записью разряда врегистр 13 первого сомножителя Апроизводится сдвиг информации в реги.,стре 13 первого сомножителя и управляющем регистра 8 на один разряд всторону старших разрядов, В регистре14 второго сомножителя одновременнос записью разряда второго сомножителя В производится сдвиг информациина один разряд в сторону старших разрядов.Управляющий сигнал с выхода,элемента И-ИЛИ 18.п поступает на вторые входы группы элементов И 9, напервые входы которых через элементИ 17 и (и) элементов И-ИЛИ 18 подаются сигналы с выходов соответствующих разрядов регистров 13 и 14первого и второго сомножителя в соответствующие моменты действия синхроимпульсовг и 1Сигналы, управляющие формированиемчастичных произведений, формируютпервый триггер 15, второй триггер 16и элемент И-ИЛИ 18.п,В результате на выходах группыэлементов И 9 формируются, в соответствии с таблицей, различные по весуразрядов частичные произведения.Во время действия синхроимпульсаформируются частичные произведения для разрядов весом от младшегодо среднего,Сумматоры 21 с помощью распределительных ячеек 12 суммируют сформированные частичные произведения спромежуточными значениями сумм и переносов, которые хранятся во вторыхтриггерах 36 и 42 переносов и суммраспределительных ячеек,Так как младшие по весу разрядычастичного произведения формируетэлемент И 9.п, а средние - элементИ 9. 1 первой группы, то перенос распространяется от сумматора 21.п ксумматору 21. 1.Во время действия синхроимгульсаа формируются частичные произведения весом от (и+1)-го до старшегоразрядов. Сумматоры 21 с помощьюраспределительных ячеек 12 суммируютсформированные частичные произведЕния с промежуточными значениями сумми" переносов, которые хранятся в первых триггерах 30 переносов и первыхтриггерах 41 сумм распределительных50 Во время действия синхросигналасфвторого такта в младший разрядрегистра 13 записывается значение раэряда а, сомножителя А, во второйразряд регистра 13 и второй триггер . 5 14256ячеек. Так как средние по весу разряды частичного произведения формирует элемент И 9,1 первой группы, астаршие - элемент И 9.п первой груп 5пы, то перенос распространяется отсумматора 21.1 к сумматору 21.п.Результатом работы первого каскада конвейера является замена исходныл сомножителей на два слагаемых - 10двухрядного кода суммы частичныхпроизведений и переноса. Последующий(второй) каскад конвейера вычисляетсумму этого двухрядного кода, которая представляет собой произведение 15исходных сомножителей,Таким образом, во время действиявторого каскада. конвейера происходитсложение двухрядного кода, начиная с(и+1)-го разряда. Младшие разряды отбрасываются (выполняется округление) .В устройстве это осуществляется благодаря тому, что сумматор 19 суммирует двухрядный код только лишь во время действия синхроимпульса 1 каждо Ьго иэ последующих и тактов. С выходасуммы сумматора 19 последовательноснимаются, начиная с (и+1)-го разряда, и старших разрядов результата.Рассмотрим работу устройства для 30умножения,В исходном состоянии на вход 5 устройства подается сигнал установки,который устанавливает управляющийрегистр 8 в начальное состояние, т.е. З 5в состояние 1000.После этого с ютриходом синхросиггффналапервого такта в младший разряд регистра 13 записывается значениестаршего разряда а сомножителей А 1, 40а с приходом синхросигнала Т первого такта в младший разряд регистра14 и в первый триггер 15 записывается значение младшего, разряда Ь сомножителя В 1, 45Нулевая информация, хранимая впервых триггерах ячейки 12,1, суммируется на сумматоре 19 нулевым значением переноса иэ триггера 20 переноса.Для первой пары сомножителей А 1 иВ 1 в следующие и тактов работы работает первый каскад конвейера. 59 616 сдвигается значение разряда а,сомножителя Л 1. На выходе элемента И9.1 формируется первое частичное произведение а Ь . На сумматоре 21.1оно суммируется с нулевым значениемсуммы частичных произведений и результат записывается во вторые триггеры Зб и 42 переносови сумм распределительной ячейки 12,1, Промежуточное значение суммы частичных произведений, получаемое во втором такте, в двухрядном коде хранится вовторык триггерах 36 и 42 переносови сумм распределительных ячеек,Во время действия синхросигналавторого такта в младший разряд регистра 14 и в первый триггер 15 записывается значение разряда Ьсомножителя В 1, во второй разряд регистра 14 сдвигается значение разрядаЬ сомножителя В 1.Информация, хранимая в первых триггерах ячейки 12,2, суммируется насумматоре 19 со значением переносаиэ триггера 20 переноса.Во время действия синхросигналаГ третьего такта в младший разрядрегистра 13 записывается значениеразряда аь сомножителя А 1, во второй разряд регистра 13 и второй триггер 16 сдвигается значение разрядаа сомножителя А 1, в третий разрядрегистра 13 сдвигается значение раз"ряда а сомножителя А 1,На выходе элементов И 9.1, 9,2формируются младшие разряды второгочастичного произведения аЬ ,аЬп-На сумматорах 21,1, 21.2 они суммируются с промежуточным значениемсуммы частичных произведений и результат эапйсывается во вторые триггера36 и 42 переносов и сумм распределительных ячеек 12.1, 12.2.Во время действия синхросигналаГ третьего такта в младший разрядрегистра 14 и в первый триггер 15записывается значение разряда Ьсомножителя В 1, во второй разряд регистра 14 сдвигается значение разряда Ъ сомножителя В 1, а в третий -значение разряда Ь сомножителя В 1.На выходе элемента И 9.2 формируются старшие разряды второго частичного произведения аЪ.На сумматоре 21,2 они суммируются спромежуточным значением суммы частичных произведений и результат записывается в первые триггеры 30 и 4 1 ле14256 реносов и сумм распределительной ячейки 12,2.Информация, хранимая,в первых триггерах ячейки 12.3, суммируется на сумматоре 19 со значением переноса из триггера 20 переноса.По синхросигналу С (1.+1)-го такта в младший разряд регистра 13 записывается значение разряда а; сомножители А 1, во второй разряд регист- ра 13 и второй триггер 16 сдвигается значение разряда асомножителя А 1, в третий разряд регистра 13 - значение разряда а;сомножителя А 1, в каждый следующий до (х+1)-го разряда регистра 13 сдвигается значение предыдущего разряда сомножителя .А 1, в (+1)-й разряд регистра 13 сдвигается значение разряда а сомножителя А 1.20На выходе элементов И 9.1-9 1 формируются мпадшие разряды частичных произведений. аЬаЬ На сумматорах 21,1-21(п) онисуммируются соответственно со значениями промежуточной суммы частичных 26 произведений и результат записывается во вторые триггеры 36 и 42 переносов и сумм распределительных ячеек 12. 1.-12. (и) .По синхросигналуи-го такта н 30 младший разряд регистра 14 и в пер. вый триггер 15 записывается значениестаршего разряда сомножителя В 1, вкаждый следующий разряд регистра 14сдвигается значение предыдущего разЗ 5 ряда сомножителя А 1, в (и)-й разрядрегистра 14 сдвигается значение разряда Ь сомножителя В 1.На выходе элементов И 92-9.(п)формируются старшие разряды различных 40 по весу разрядов частичных произведе- ний аЬ,аЬ . аь -с, 1, а,ь-ы ) На сумматорах 21.1-21. они суммируются соответственно со значениями промежуточной суммы частичньд произведений и результат записывается во вторые триггеры 36.и 42 переносов и сумм распределительньк ячеек 12.1- 12.1.По синхросигналу с (1+1)-го такта в младший разряд регистра 14 и в первый триггер 15 записывается значение.разряда Ь (,)сомножителя В 1, в каждый следующий до (д+1)-го разряда регистра 14 сдвигается значение поступивших в предыдущих тактах раз-. рядов сомножителя В 1, в Я+1)-й разряд регистра 14 сдвигается значение разряда Ья сомножителя В 1. 59 8ся на сумматоре 19 со значением переноса иэ триггера 20 переноса,По синхросигналуи-го такта в младший разряд регистра 13 первого сомножителя записывается значение младшего разряда сомножителя А 1, во второй разряд регистра 13 и второй триггер 16 сдвигается значение разряда а сомножителя А 1, в каждый следующий разряд регистра 13 сдвигается значение предыдущего разряда сомножителя А 1, в и-й .разряд регистра 13 сдвигается значение разряда асомножителя А 1,На выходе элементов И 9.1-9.(п) формИруются младшие разряды различных по весу разрядов частичных произведе- нийНа выходе элементов И 9.2-9. фор" 4 В,мируются старшие разряды различныхпо весу частичных произведений. ма,ь а,Ь,50На сумматорах 21.2-21.х они суммируются соответственно со значениями промежуточной суммы частичных произведений и результат записывается в первые триггеры 30 и 41 переносов и сумм распределительных ячеек 12.2- 12.х.Информация, хранимая в первых триггерах ячейки 12.(+1) суммирует На сумматорах 21,2-21.(п) они суммируются соответственно со значениями промежуточной суммы частичных произведений и результат записывается в первые триггеры 30 и 41 перено-. сов и сумм распределительных ячеек122-12. (и)Информация, хранимая в первых триггерах ячейки 12.п, суммируется на сумматоре 19 со значением переноса из триггера 20 переноса.В это время на вход устройства начинает подаваться вторая пара сомножителей А 2 и В 2, Для нее через такт начинается первый каскад кове 9 14256 йера, который полностью совпадает с первым каскадом для первой пары. Для первой пары сомножителей А 1 и В 2 в следующем такте заканчивается первыйкаскад ковейера и через такт начинается второй каскад.Итак, по синхросигналу(и+1)-гЬтакта младший разряд регистра 13 за писывается значение старшего разряда 1 Оа, сомножителя А 2 следующей пары со-множителя. На выходах элементов И 9 формируются мпадпые разряды частичных произведений предыдущей пары сомножителей а,Ь аЬ . 15На сумматорах 21 они суммируются соответственно со значениями промежу точной суммы частичных произведений и результат записывается во вторыетриггеры 36 и 42 переносов и сумм распределительных ячеек 12.По синхросигналу Р (и+1)-го так та в ападший разряд регистра 14 запи, сывается значение младшего разрядаЬсомножителя В 2. 25На выходах элементов И 9 Формиру ются старшие разряды различных ; частичных произведений предыдущей пары сомножителейЗОа Ъ аЬ,.в На сумматорах 21 они суммируютсясоответственно со значениями промежуточной суммы частичных произведений и результат записывается в первые триггеры 30 и 41 переносов и сумм распределительных ячеек 12.Информация, хранимая в первых триг;герах ячейки 12. 1, суммируется на 4 О сумматоре 19 со значением переноса иэ триггера 20 переноса.По синхросигналу 1, (и+2)-го такта в младший разряд регистра 13 записывается значение разряда а сомножите ля А 2, во второй разряд регистра 13 и второй триггер 16 сдвигается значение разряда асомножителя А 2. На выходе элемента И 9. 1 Формируется первое частичное произ:ведение аЬ . 5 О На сумматоре 21. 1 оно суммируется с нулевым значением суммы частичных произведений и результат записывается во вторые триггеры 36 и 42 переносов и сумм распределительной ячейки 12.1. 5 ВПромежуточное значение суммы частичных произведений, получаемое в (и+2)-м такте, в двухрядномкоде хра" нится во вторых триггерах 36 и 42 59 10переносов и сумм распределительныхячеек 12.За счет тогочто на сумматоре 19суммирование двухрядного кода выполняется только во время действия синхросигнала , , искомый результат округляется,По синхросигналу(п+2)-го такта в мпадший разряд регистра 14 и впервый триггер 15 записывается значение разряда Ъсомножителя В 2,во второй разряд регистра 14 сдвигается значение разряда Ь сомножителяВ 2,Информация, хранимая в первых триггерах ячейки 12,2, суммируется на сумматоре 19 со значением переноса изтриггера 20 переноса. С выхода суммысумматора 19 снимается значение и-горазряда произведения, сомножителей А 1и В 1.В это время на вход устройства начинает подаваться третья пара сомножителей АЗ и ВЗ. Для нее через тактначинается первый каскад конвейера,Для второй пары сомножителей А 2 иВ 2 в следующем такте заканчиваетсяработа по первому каскаду конвейераи через такт начинается второй каскад . Для первой пары сомножителей А 1и В 1 в следующем такте заканчиваетсявторой каскад работы конвейера и получен окончательный результат в видеи-разрядного кода,По синхросигналу т (2 п+1)-го такта в младший разряд регистра 13 записывается значение старшего разряда асомножителя АЗ.На выходе элементов И 9 Формируетсямладшая часть различных по весу разрядов частичных произведений предыдущей пары сомножителей а,ЬаЬ .На сумматорах 21 онн суммируютсясоответственно со значениями промежуточной суммы частичных произведенийи результат записывается во вторыетриггеры 36 и 42 переносов и сумм распределительных ячеек 12,Под действием синхросигнала Г(2 п+1)-го такта в мпадщий разряд регистра 14 записывается значение младшего разряда Ь сомножителя ВЗ. На выходах элементов И 9 Формируется старшая часть различных по весу разрядов частичных произведений предыдущей пары сомножителей аЬапЪ и14256На сумматорах 21 они суммируются соответственно со значениями промежуточной суммы частичных произведений и результат записывается в первые триггеры 30 и 41 переносов и сумм распределительных ячеек 12.Информация, хранимая в первых триггерах ячейки 12,1 суммируется на сумматоре 19 со значением переноса из 10 триггера 20 переноса. С выхода суммы сумматора 19 снимается значение старшего разряда произведения сомножителей А 1 и В 1.Процесс получения результата для . 15 каждой следующей пары сомножителей аналогичен.Таким образом, за время и .тактов устройство формирует двухрядный код очередной пары сомножителей (первый 20 каскад конвейера). Полученный двухрядный код произведения этой пары сомножителей преобразуется в окончательный результат на следующих тактах работы на сумматоре 19 (второй каскад конвейера) одновременно с формированием устройством двухрядного кода произведения следующей пары сомножителей (первый каскад конвейера). 30Формула изобретения1. Устройство для умножения,. содержащее регистры первого и второго сомножителей, две группы элементов И, группу сумматоров, управляющий регистр, сумматор, триггер переноса и два триггера, причем информационный вход устройства соединен с входом 40 младшего разряда регистра первого сомножителя, вход синхронизации которого соединен с первым тактовым входом устройства, входы первых слагаемых сумматоров группы соединены с выхода . ми соответствуюцих элементов И первой группы, первый тактовый вход устройства соединен с входом разрешения при- .ема триггера переноса, выход которого соединен с входом первого слагаемого 50 сумматора, выход суммы которого является выходом устройства, о т л и - ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит группу элементов И-ИЛИ, элемент И, два элемента ИЛИ и группу распределительных ячеек, причем информационный вход устройства соединен с входом младшего разряда регистра второго со 592множителя и с информационным входомпервого триггера, вход разрешения при-,ема которого соединен с входом синхронизации управляющего регистра, с первыми входами элементов И второй группы и с вторым тактовым входом устройства, установочный вход которого соединен с входом установки управляющего регистра, выходы разрядов которого соединены со вторыми входами соответствующих элементов И второй группь, выход первого разряда регистра первого сомножителя соединен с первым входом элемента И и с информационным вхо. дом второго триггера, вход разрешения приема которого соединен с первым так. товым входом устройства, выходы -х разрядов регистров первого и второго сомножителей (=2 и, и - разрядность сомножителя) соединены соответственно с первыми входами первой и второй групп (-1)-го элемента И-ИЛИ группы, первые входы первой и второй групп и-го элемента И-ИЛИ группы соединены соответственно с выходами первого и второго триггеров, первый тактовый вход устройства соединен с вторыми входами первых групп элементов И-ИЛИ группы, с вторым входом элемента И и с первым синхровходом первой распределительной ячейки группы, второй синхровход которой соединен с входом синхронизации регистра второго сомножителя, с вторыми входами вторых групп элементов И-ИЛИ группы и с вторым тактовым входом устройства, выходы элемента И и элементов ИИЛИ с первого по (и)-й группы соединены соответственно с:первыми входами элементов И первой группы, вторые входы которых объединены и соединены с выходом и-го элемента И-ИЛИ группы, выход переноса первого сумматора группы соединен с первым информационным входом второй распределительной ячейки группы, выход переноса К-го (К = 2 и) сумматора группы соединен с вторым информационным входом (К)-й и с первым информационным входом (К+1)-ой распределительных ячеек группы, выход переноса иго сумматора группы соединен с вторым информационным входом (и)-й распределительной ячейки группы, выход,переноса сумматора соединен с информационным входом триггера переноса, выходы суммы сумматоров группы соединены с третьими информационными вхо 13 14256 дами соответствующих распределИтельных ячеек группы, первые информационные выходы распределительных ячеек группы соединены соответственно с5 Входами первого элемента ИЛИ, вторые нформационные выходы распределительых ячеек группы соединены соответтвенно с входами второго элемента ЛИ, выходы первого и второго злемен Оов ИЛИ соединены соответственно с ходом второго слагаемого и входом ереноса сумматора, третьи и четверые информационные выходы распредели. ельных ячеек группы соединены с 15ходами вторых слагаемых и переносов оответствующих сумматоров группы, ервый и второй синхровходы х-й расределительной ячейки: группы соеди, ены соответственно с первым и вторым 2 О инхровыходами (1-1)-й распределительый ячейки группы, выход первого элеента И второй группы соединен. с ервым управляющим входом первой расределительной ячейки группы и с вто ым управляющим входом и-й распредеительной ячейки группы, выход п-го злемента И второй группы соединен с входом первого разряда управляющего регистра, выход -го элемента И вто- ЗО рой группы соединен с вторым управляющим входом (1.-1)-й распределительцой ячейки группы и с первым управляющим входом 1-й распределительнойячейки группы, первый информационный вод первой распределительной ячейк группы и второй информационный вод и-й распределительной ячейки группы соединены с входом нулевого потенциала устройства.40 2, Устройство по п. 1, о т л и - ч а ю щ е е с я тем, что распределительная ячейка содержит шесть элементов запрета, два элемента И-ИЛИ, дВа триггера переноса и .два триггера суммы, причем выход первого элемента запрета соединен с входами разрешения приема второго триггера переноса и второго триггера суммы, с первым синхровыходом распределительной ячейки, с первыми входами первой группы первого и второго элементов И-ИЛИ, выход второго элемента запрета соединен с 14входом разрешения приема первого триггера суммы, с первыми входами вторых групп первого и второго элементов И-ИЛИ и с вторым синхровыходом распределительной ячейки, выходы первого и второго триггеров переноса соединены соответственно с вторыми входами первой и второй групп первого элемента И-ИЛИ, выходы первого и второго триггеров суммы соединены со" ответственно с вторыми входами первой и второй групп второго элемента И-ИЛИ) выход первого элемента И-ИЛИ соединен с информационными вхЬдами третьего и пятого элементов запрета, выход второго элемента И-ИЛИ соединен с информационными входами четвертого и шестого элементов запрета, информационный вход первого триггера переноса соединен с первым информационным вхо- дом распределительной ячейки, информационный вход второго триггера переноса - с вторым информационным входом распределительной ячейки, информационные входы первого и второго триггеров суммы соединены с третьим информационным входом распределительной ячейки, выходы третьего, четвертого, пятого и шестого элементов запрета являются соответственно первым, вторым, третьим и четвертым информационными выходами распределительной ячейки, управляющие входы первого, второго,. третьего и четвертого элементов запрета соединены с первым управляющим входом распределительной ячейки, управляющие входы пятого и шестого элементов запрета соединены с вторым управляющим входом распределительной ячейки, информационный вход первого элемента запрета соединен с первым синхровходом распределительной ячейки, информационный вход второго элемента запрета соединен с вторым синхровходом распределительной ячейки, причем в распределительных ячейках, кроме второй, выход второго элемента запрета соединен с входом разрешения приема первого триггера переноса, во второй распределительной ячейке выход первого элемента запрета соединен с входом разрешения приема первого триггера переноса.425659Составитель А.КлюевРедактор Г,Гербер Техред М.Ходанич Корректор М.Демчик Заказ 4770/4 бТираж 704 Подписное В 11 ИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4