Последовательный сумматор

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 1663610 А 1 51)5 6 06 Р 7/49 ОСУДАРСТВЕННЫИ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕН в, О.Б.СтаниА.И,Белоус и СССР78.СССР981. ВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельствоМ 824201, кл. 6 06 Р 7/49, 1Авторское свидетельствВ 1587494, кл. 6 06 Е 7/49,Изобретение относится к вычислительной технике и может быть использовано в вычислительных машинах и устройствах, работающих в избыточной двоичной системе счисления с цифрами 1, 0 и 1.Цель изобретения - повышение быстродействия.На фиг. 1 показана структурная схема предлагаемого сумматора; на фиг. 2 - функциональная схема первого и второго входных О-триггеров и первого и второго О-триггеров остатка; на фиг, 3 - функциональная схема третьего входного О-триггера; на фиг. 4 - функциональная схема третьего О-триггера остатка; на фиг. 5 - функциональная схема блока формирования результата.Последовательный сумматор (фиг, 1) содержит прямой положительный вход 1 первого операнда сумматора, первый и третий О-триггеры 2 и 3, прямой положительный вход 4 второго операнда сумматора, второй входной О-триггер 5, прямой отрицательный вход 6 первого операнда сумматора, прямой отрицательный вход 7 второго операнда сумматора, инверсный отрицатель(54) ПОСЛЕДОВАТЕЛЬНЫЙ СУММАТОР (57) Изобретение относится к вычислительной технике, может быть использовано в последовательных арифметических устройствах и системах, работающих в избыточной системе счисления, и позволяет повысить надежность работы сумматора, В сумматор, содержащий три входных О-триггера, О- триггер остатка и блок формирования результата, введены два О-триггера остатка, пять элементов И-НЕ и восемь элементов И-Н Е. 5 ил., 2 табл. ный вход 8 первого операнда сумматора, инверсный отрицательный вход 9 второго операнда сумматора, инверсный положительный вход 10 первого операнда сумматора, инверсный положительный вход 11 Я второго операнда сумматора, второй О- триггер 12 остатка, третий О-триггер 13 остатка,. первый О-триггер 14 остатка, прямой ф дополнительный выход 15 первого входного ф О-триггера, инверсный дополнительный вы- Ос, ход 16 первого входного О-триггера, вход 17р синхронизации сумматора, первый и второй 0 О-триггеры результата 18 и 19, блок 20 формирования результата, инверсные дополнительные выходы 21 первого О-триггера остатка, инверсные дополнительные выходы 22 первого О-триггера остатка, прямой дополнительный выход 23 первого О-тригге- ъ ра остатка, прямой дополнительный выход24 второго О-триггера остатка, прямой отрицательный выход 25 результата, прямой дополнительный выход 26 второго входного О-триггера, инверсные дополнительные выходы 27 второго входного О-триггера, первый и третий дополнительные инверсные выходы 28 третьего входного О-триггера, 16636101663610 . -2 (8 И Составитель М,Есенина Редактор А.Лежнина Техред М.Моргентал Корректор Э.Лончакова Заказ 2266 Тираж 401 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС113035, Москва, Ж, Раушская наб., 4/5Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 при Я - 1 =3 О при 1 Я 3; 1 при Я -- 3,с+=а+Ь У Ь+а-, с = а Ь У Ь а;б = а Ь и б = а Ь ,В =б с 3. второй дополнительный инверсный выход29 третьего входного О-триггера, четвертыйи пятый инверсные дополнительные выходы 30 третьего входного О-триггера, шестойинверсный дополнительный выход 31 третьего входного О-триггера, прямой первый дополнительный выход 32 третьего О-триггераостатка, первый, второй, третий и четвертыйинверсные выходы ЗЗ третьего О-триггераостатка, пятый инверсный дополнительныйвыход 34 третьего О-триггера остатка, шестой, седьмой и восьмой инверсные дополнительные выходы 35 третьего О-триггераостатка, второй прямой дополнительныйвыход 36 третьего О-триггера остатка, девятый инверсный дополнительный выход 37третьего О-триггера остатка, выходы 38 - 45блока формирования результата, прямойположительный выход 46 результата.Каждый первый и второй входные Отриггеры и каждый первый и второй О-триггеры остатка (фиг, 2) содержат семьэлементов И-НЕ 47 - 53.Третий входной О-триггера (фиг. 3) содержит одиннадцать элементов И-НЕ 54 -64,Гретий О-триггер остатка (фиг, 4) содержит четырнадцать элементов И-НЕ 65 - 78.Блок формирования результата содер" жит восемь элементов И-НЕ 79 - 86,Алгоритм работы сумматора имеет вид где Я= а + Ь + 2(Яь 2 - 47-2) - текущая сумма.Входная логика входных О-триггеров 2, Э и 5 преобразует значения слагаемых а и Ь, поступающих последовательно разряд за разрядом, начиная со старшега разряда, на входные шины 1, 4, 6, 7, 8, , 11 сумматора, в значения признаков с, с, б и о в соответствии с табл. 1.На основании табл, 1 получим: Работу О-триггера рассмотрим на основе первого входного О-триггера 2 фиг. 2), В отсутствие тактового импульса (на С-входе триггера нулевой потенциал) с выходов элементов И-НЕ 50 и 51 на входы выходного О-триггера падается единичный потенциал и триггер сохраняет свое состояние. Если на 5 10 15 20 25 30 одном из входов элемента И-НЕ 47 или 48 будет нулевой потенциал (с+ = О), то с выходов цементов И-НЕ на входы элементов И-И 60 и 59 будет подаваться единичный потенциал, а с выхода элемента И-НЕ 49 на вход элемента И-НЕ 51 - нулевой потенциал, По пергнему фронту тактового импульса, паступа:ащего на С-вход триггера, с выхода элемента И-НЕ 51 на вход (вход Я) элемента И-НЕ 53 будет подаваться по- прежнему единичный потенциал, а с выхода элемента И-НЕ 50 на вход (вход Я) элемента И-НЕ 52 поступит нулевой потенциал и выходной триггер (элементы И-НЕ 52 и 53) установится в нулевое состояние, т,е. на прямой выхсд (О) триггера будет выдаваться нулевой патен аиал (сна = О), а на инверсный выход (С) - единичный потенциал сь = 1, При этом на дополнительные выходы (ц и а) триггера будуть выдаваться значения с+ (с выхода третьего элемента И-НЕ 49) и с (с ьыходав элементов И-НЕ 47, 48 и 51). Чтобы изменение входного сигнала (например, на входах элемента И-НЕ 47) во время тактового импульса не вл,зла на работу О-триггера (запись по переднему фронту импульса), в триггер введена "триггерная защелка", т,е. выход четвертого элемента И-НЕ 51 соединен с входам второго элемента И-НЕ 50. Г 1 аэтаму же дополнительный инверсный выход (ц = с ) образован выходами трех элементов И-НЕ 47, 48 и 51 аналогично входам второго элемента И-НЕ 50), Прямой дополнительный выход (ц = с ) является выходом третьего элемента И-НЕ 49 (аналогичновходам четвертого элемента И-НЕ 51). Если же на входах элемента И-НЕ 47 или элемента И-НЕ 48 отсутствует нулевой потенциал (например, а =Ъ = 1), та на одном из входов элементов И-НЕ 50 и 49 будет нулевой. потенциал, а на выходе элемента И-НЕ 49 - единичный потенциал. С приходом тактового импульса с выхода элемента И-НЕ 51 нулевой поте;циал перебросит выходной триггер в единичное состояние (О = си = 1 и=- си = О), Ири этом на прямом дополнительном выходе (ц) триггера будет единичный потенциал (с+ = 1), а на инверсном дополнительном выходе Я) - нулевой потенциал с = О), Аналогично образуются признаки с, Ъ, с и с во втором и третьем входных О-триггерах 3 и 5, Одиннадцатый элемент И-НЕ 64 второго входного триггера 3 аналогичен второму его элементу И-НЕ 57 и выполняет функцию Вьходной триггер (элементы И-НЕ 63 и62) второго входного О-триггера имеет два510 Ян = ан + Ьн +Я-г. 20 Я-входа (вцходц четвертого и ресятого элементов И-НЕ 58 и 61): Я 1 = б и 32 = б. Отличие второго входного О-триггера 3 и третьего О-триггера 13 остатка от остальных Р-триггеров заключается в наличии двух коммутационных триггеров (элементы И-НЕ 54, 56, 57, 58 и 55, 59, 61, 60) и одинйадцатого элемента И-НЕ 64.С дополнительных выходов входных 0- триггеров, значения признаков с, с, с, с 1, б, б подаются в блок 20 формирования результата.Входная логика О-триггеров 12, 13 и 14 остатка формирует значения остатка (1-1)-го такта суммирования: Логические вцражения для признаковостатка имеют вид: Яь 1" =сбн сн бн; Яь 1 = Яь 2 сь 1 см бн Яь 2; Ян = сн бь 1 ).-2 " с; 1 бн Яьг,Яь 1 =сн бь 1 Яь 2 Яь 2бь 1 Яь 2 Яь 2-г - "1 2 " г н сь 1 сн Яь 2 Я, Значения 31-2, Яьг и Яь 2 получаем на основных выходах (О) 0-триггеров 12, 14 и 13 остатка соответственно. Значения 3-1,2 Яь 1 Ян Ян, ЯнЯн, Ян, Яи с прямых и инверсных дополнительных выходов 0-триггеров остатка 14, 12 и 13 подаются в блок 20 формирования результата.Блок 20 формирования результата представляет собой восемь элементов И-НЕ (аналогичных элементам И-НЫ 57 и 58 0- триггеров), которые формируют значения Я- и й-входов триггеров результата в соответствии с логическими выражениями: Ун =Ян С 1 ЯнЯ:,1 Ян б;Из логических выражений (1) г 1 олучимзначения входов триггера 18 результата(фиг, 5);1 в=+1 В 2=.У. ь;1 Ю =ф .а 1;Я=Ян с и 132=3 н Ф+. Значения входов триггера 19 результа- ТВ имЙЮт ВИД:281-Би Ян й:2 Я 2= Ян Ян д , 281 "Ян 31-1; 282 = Ян" с+; 2 ВЗ = Ян2 й 4= б 1; 285.= Ян . 40 45 50 55 Все элементы И-НЕ блоКа 20 формирования результата тактируются импульсами, поступающими по шине 17 синхронизации сумматора. Значение результата Е и Е выдаются с выходов соответственно первого и второго триггеров 18 и 19 результата на выходы 25 и 46 сумматора,Пример сложения двух чисел а = 001101 и Ь = 111000, результатом которого является число Е = 000101, приведен в табл. 2. Полученный результат 2 = (000101) задержан на два такта по отношению к входным слагаемым, т.е, сумматор дает задержку на два такта.Формула изобретения Последовательный сумматор, содержащий три входных О-триггера, первый Р- триггер остатка, блок формирования результата, первый и второй входные О- триггеры содержат по семь элементов И-НЕ с первого по седьмой, причем первые входы первых элементов И-НЕ первого и второго входных 0-триггеров соединены с первыми О-входами первого и второго входных О-триггеров соответстевнно, вторые О-входы первого и второго входных О- триггеров соединены с вторым входом первого элемента И-НЕ первого и второго входных О-триггеров соответственно,третьи входы первых элементов И-НЕ первого и второго входных О-триггеров соединены с первыми входами второго и третьего и выходом четвертого элементов И-НЕ пер- вого и второго входных О-триггеров соответственно, третьи и четвертые О-входы первого и второго входных 0-триггеров соединены соответственно с вторым и третьим входами вторых элементов И-НЕ первого и второго входных О-триггеров соответственно, выходы вторых элементов И-НЕ первого и второго входных О-триггеров соединены с первыми входами четвертых и пятых элементов И-НЕ первого и второго входных О-триггеров соответственно, вторые входы которых соединены с выходами первых элементов И-НЕ первого и второго входных О-триггеров соответственно, выходы шестых элементов И-НЕ первого и второго входных О-триггеров соединены с третьими входами четвертых и пятых и первыми входами седьмых элементов И-НЕ первого и второго входных О-триггеров соответственно, выходы пятых элементов ИНЕ первого и второго О-триггеров соединены с первыми входами шестых элементов И-НЕ первого и второго входнцх О- триггеров соответственно, вторые входы которых соединены с четвертыми входами четвертых элементов И-НЕ и первого и второго входных О-триггеров соответственно и1 О 15 20 25 3 О 35 С-входами первого и второго входных О- триггеров соответственно, выходы седьмых элементов И-НЕ первого и второго входных 0-триггеров соединены с инверсными выходами первого и второго входных О-триггеров соответственно и с вторыми входами третьих элементов И-НЕ первого и второго входных О-триггеров соответственно, вторые входы которого ссецинены с выходами седьмых элементов И-НЕ первого и второго входных О-триггерав соответственно и прямыми выходами первого и второго входных О-триггеров соответственна, первые О-входы первого и второго входных О-триггеров соединены соответственно с прямым положительным входом первого операнда и прямым отрицательным входом первого операкда сумматора, третий входной 0- триггер содержит девять элементов И-НЕ, первые входы первого и второго элементов И-НЕ третьего входного О-триггера соединены с ега С-входам, выход второго элемента И-НЕ третьего входного О-триггера соединен с первыми входами третьего, четвертого и вторим входом первого элемента И-НЕ третьего входного О-триггера, выход пятого элемента И-НЕ третьего входного О- таиггера соединен с третьим входом первого и вторым входом четвертага элементов И-НЕ третьего входного О-триггера, выход четвертого элемента И-НЕ третьего входного О-триггера соединен с вторым входом второго элемента И-НЕ третьего входного О-триггера, первый и второй входы пятого элемента И-НЕ третьего входного О-триггера соединены соответственна с первым и вторым О"входами третьего входного О- триггера, третий вход пятагс элемента И-Н Е третьего входкога О-триггера соединен с выходам первого элемента И-НЕ гретьегс входного О-триггера, выход третьего элемента И-НЕ третьего входного 0-триггера соединен с прямым выходам третьего входного О-триггера и псрвым входом шестого элемента И-НЕ третьего входного 0-триггера, выход которого соединен с ьторым входом третьего элемента И-НЕ третьего входного О-триггера и инверсным выходом третьего входного О-триггера, первый и второй входы седьмого элемента И-НЕ третьего входного О-Григгера соединены соответственно с третьим и четвертым входами третьего входНого О-триггера, первый О-вхадтретьего входного О-триггера саединен с первым О-входам первого входного О-триггера, блок формирования результата содержит восемь элементов И-НЕ, парвые входы первого, второго третьего, четвертого злемеит 08 И-НЕ блока формирования ре. зультата соединены с С-входами первого,второго и третьего входных О-триггеров и с тактирующим входам сумматора, о т л и ч аю щ и й с я тем, что, с целью повышения быстродействия сумматора, в него введены первый, второй и третий О-триггеры остатка и первый, второй триггеры результата, второй О-вход первого входного О-таиггера соединен с инверсным отрицательным входом первого операнда сумматора., роЙ положительный вход второго операнда сумматора соединен с таетьим О-входом врытого входного 0-таиггера и вторым О-входом третьего входного О-триггера, третий О- вход которого соединен с прямым отрицательным входом первого операнда сумматора, инверсный положительный вход первого апеоанда сумматора соединен с вторым 0-входам второго входного О-триггера, третий 0-вхад катарао соединен с п,ямым атрица-.ельным входном второго операнда сумматора и четвертым О-входам гретьего входного О-триггера, инверсный олажительный вход второго операнда сумматора соединен с четвертым О-вхадом второго входного О-триггера, инверсный стоицательный вход второго операнда сумматора соединен с четвертым О-входом перваГа ВхаднаГа О-триГГера, в третий ВхОДнОЙ 0-триггер введены четыре элемента И-НЕ с десятого по тринадцатый, причем первые входы десятого, одиннадцатого, двенадцатого элементов И-НЕ третьего входного Р- триггера соединены с первым входом второго элемента И-НЕ третьего входного О-триггера, выход которого соединен с первым и вторым инверсным дополнительным выходом третьеговходного 0-триггера и вторым входом двенадцатого элемента ИНЕ третьего входного О-триггера, выход которого соединен с вторым входом тринадцатога элемента И-НЕ третьего входного О-триггера, выход пятого И-НЕ третьего входного О-триггера соединен с третьим инверсным дополнительным вь,ходам третьего входного О-триггера и с третьим входам двенадцатсга элемента И-НЕ третьего входного О-триггера, четвертый вход которога соединен с вторыми входами третьего и десятого, первым входом тринадцатога и выходам одиннадцатого элементов И-НЕ третьего входного О-триггера, третий вход седьмого элемента И-НЕ третьего входного О-триггеаа соединен с выходом десятага элемента И-НЕ третьего входного д-триггера третий вход которого соединен с вторым входам тринадцатого и выходом седьмого элементов И-НЕ третьего входного О-триггера, выход шестого элемента ИНЕ третьего вхсдксгс О-триггера саединек с вторым входам алиннадцатога элемента5 10 15 20 25 30 35 40 45 50 55 И.-НЕ третьего входного О-триггера, пятый вход двенадцатого элемента И-НЕ третьего входного О-триггера соединен с вторым входом тринадцатого элемента И-НЕ третьего входного О-триггера, выходы седьмого и одиннадцатого элементов И-НЕ соединены соответственно с четвертым и пятым йнверснцм дополнительным выходом третьео входного О-триггера, второй вход десятого элемента И-НЕ третьего входного О-триггера соединеен с шестым инверсным дополнительным выходом третьего входного О-триггера, выходы пятых элементов И-НЕ первого и второго входов О-триггеров соответственно и первого и второго О-триггеров остатка соответственно соединены с прямым дополнительным выходом первого и второго входных О-триггероэ соответственно и прямым дополнительным выходом первого и второго О-триггеров остаткасоответственно, выходы первых, вторых и шестых элементов И-НЕ первого и второго входных О-триггеров соединены соответственно с первым и вторым, третьим инверсными дополнительными выходами первого и второго входных О-триггеров соответственно, выходы первых, вторых и шестых элементов И-НЕ первого и второго О-триггеров остатка соединены соответственно с первым, вторым, третьим инверсными дополнительными выходами первого и второго 0-триггеров остатка соответственно, пятый О-вход первого О-триггера остатка соединен с четвертым входом второго элемента И-НЕ первого О-триггера остатка, С- входы первого, второго, третьего 0-триггеров остатка соединены с тактирующим входом сумматора, первый О-вход третьего триггера остатка соединен с прямым выходом первого О-триггера остатка, второй О-вход третьего 0-триггера остатка соединен с четвертым Р-входом первого 0- триггера остатка и прямым выходом третьего входного О-триггера, третий О-вход третьего О-триггера остатка соединен с его прямым выходом, четвертый О-вход третьего 0-триггера остатка соединен с инверсным выходом первого О-триггера остатка, инверсный выход второго О-триггера остатка соединен с пятыми О-входами первого и третьего О-триггеров остатка, прямой выход второго входного О-триггера соединен с третьим О-входом второго О-триггера остатка и шестым входом третьего О-триггера остатка, седьмой О-вход которого соединен с первым О-входом первого О-триггера остатка и инверсным выходом первого входного О-триггера, восьмой О-вход третьего О-триггера остатка соединен с прямым выходом второго О-триггера остатка и третьим Р-входом первого О-триггера остатка, второй О-вход которого соединен с прямым выходом второго входного Р-триггера и девятым О-входом третьего О-триггера остатка, десятый О-вход которого соединен с прямым выходом первого входногоО-тригера и первым О-входом второго О-триггера остатка, второй О-вход которого соединен с инверсным выходом третьего входного О- триггера и одиннадцатым О-входом, третьего О-триггера остатка, второй, третий, четвертый входы первого элементов И-НЕ блока формирования результата соединены соответственно с первым, вторым и третьим инверсными дополнительными выходами второго входного О-триггера, первый и второй входы пятого элемента И-НЕ блока формирования результата соединены соответственно с первым и вторым инверсным дополнительным выходом третьего входного О-триггера, третий инверсный дополнительный выход которого соединен с первым В-входом первого триггера результата, второй К-вход которого соединен с выходом первого элемента И-НЕ блока формирования результата, выход второго элемента И-НЕ блока формирования результата соединен с третьим В-входом первого триггера результата, первый и второй Я-входы которого соединены соответственно с выходом шестого и пятого элементов И-НЕ блока формирования результата, второй и третий входы третьего элемента И-НЕ блока формирования результата соединены соответственно с четвертым и пятым инверсным дополнительными выходами третьего входного О-триггера, первые входы шестого, седьмого, восьмого и третий вход пятого элементов И-НЕ блока формирования результата соединены с тактирующим входом сумматора, второй вход шестого элемента И-НЕ блока формирования результата соединен с прямым дополнительным выходом второго входного О-триггера, четвертый вход третьего элемента И-НЕ блока формирования результата соединен с поямым дополнительным выходом первого О-триггера остатка, прямой дополнительный выход второго О-триггера остатка соединен.с вторыми входами четвертого и восьмого элементов И-НЕ блока формирования результата, третий, четвертый, пятый входы восьмого элемента И-НЕ блока формирования результата соединены соответственно с первым, вторым и третьим инверсным дополнительными выходами первого входного О-триггера, прямой дополнительный выход которого соединен с третьим входом четвертого элемента И-НЕ блока формирования результата, второй, третий, четвертый вхо ды седьмого элемента И-НЕ блока форйи рования результата соединены соответственно с первым, вторым, третьим инверсными дополнительными выходами первого О-триггера остатка, первый, второй, третий инверсные дополнительные выходы второго О-триггера остатка соединены соответственно с пятым, шестым, седьмым входами седьмого элемента И-НЕ блока формирования результата, выход которого соединен с первым В-входом второго триггера результата, второй В-вход которого соединен с выходом восьмого элемента И-НЕ блока Формирования результата, выходы третьего и четвертого элементов И-НЕ блока формирования результата соединены соответственно с первым и вторым Я-входамивторого триггера результата, первый прямой дополнительный выход третьего О-"триггера остатка соединен с четвертым входом пятого элемента И-НЕ блока формирования результата, второй, третий, четвертый, пятый входы двадцатого элемента И-НЕ блока формирования результата соединены соответственно с пятым, шестым, седьмым, восьмым входами третьего элемента И-НЕ блока формирования результата и соответственно с первым, вторым. третьим, четвертым инверсными дополни. тельными выходами третьего О-триггера остатка, пятый инверсный дополнительный выход которого соединен с третьим В-входом второго триггера результата, четвертый В-вход которого соединен с четвертым инверсным дополнительным выходом третьего входного О-триггера, пятый вход первого и третий вход шестого элементов И-НЕ блока формирования результата соединены с прямым третьим дополнительным выходом третьего О-триггера остатка, шестой, седьмой, восьмой инверсные дополнительные выходы третьего О-триггера остатка соединены соответственно с шестым, седьмым, восьмым входом второго и соответственно с четвертым, пятым, шестым входами четвертого элемента И-НЕ блока формирования результата, девятый инверсный дополнительный выход третьего О-триггера остатка соединен с пятым В-входом втооого триггера результата, выход которого соединен с положительным выходом результата сумматора, отрицательный выход результата которого соединен с выходом первоготриггера результата, третий О-триггер остатка содержит четырнадцать элементов ИНЕ, причем первый вход первого элементаИ-НЕ О-триггера остатка соединен с первым О-входом третьего О-триггера остатка,второй О-вход которого соединен с вторым входом первого и с первым входом второго5 10 15 25 ЗО 35 40 45 50 элемента И-НЕ третьего О-триггера остатка, третий О-вход третьего О-триггера остатка соединен с третьим входом первого и первым входом третьего элементов И-НЕ третьего 0-триггера остатка, четвертый О-вход третьего О-триггера остатка соединен с вторым входом втооого элемента И-НЕ третьего О-триггера остатка, второй вход третьего, третий вход второго, четвертый вход первого элемента И-НЕ третьего О-триггера остатка соединен с выходом четвертого элемента И-НЕ третьего О-триггера остатка, первый вход которого соединен с первыми входами пятого, шестого, седьмого, восьмо- . го элементов И-НЕ третьего О-триггера остатка и с С-входом третьего О-триггера остатка, выход седьмого элемента И-НЕ третьео 0-триггера остатка соединен с пеовыми входами девятого и десятого элементов И-НЕ третьего О-триггера остатка, пятый Р-вход третьего Р-триггера остатка соединен с четвертым входом второго и вторым входом девято;о элементов И-НЕ третьего Р-триггера остатка, шестой О-вход третьего О-триггера остатка соединен с пятым входом второго и третьим входом девятого элементов И-НЕ третьего О-триггера остатка, седьмой О-вход третьего 0-триггера остатка соединен с третьим входом третьего элемента И-НЕ третьего О-триггера остатка, восьмой О-вход третьего О-триггера остатка соединен с четвертым входом третьего и вторым входом десятого элементов И-НЕ третьего О-триггера остатка, девятый О-вход которого соединен с пятым входом третьего элемента И-НЕ третьего О- триггера остатка, выход которого соединен с вторыми входами четвертого и шестого, с первым входом одиннадцатого элементов И-НЕ третьего О-триггера остатка и с первым инверсным дополнительным выходом третьего О-триггера остатка, выход пятого элемента И-НЕ третьего О-триггера остатка соединен с вторым входом одиннадцатого, с третьими входами шестого и четвертого элементов И-НЕ третьего 0-триггера остатка, первым входом двенадцатого элемента И-НЕ третьего О-триггера остатка, вторым инверсным дополнительным выходом третьего О-триггера остатка и с пятым инверсным дополнительным выходом третье-гоО-триггера остатка, выход второго элемента И-НЕ третьего входного О-триггера соединен с третьим входом одиннадцатого, с четвертыми входами четвертого и шестого элементов И-НЕ третьего О-триггера остатка и третьим инверсным дополни-тельным выходом третьего О-триггера остатка, выход первого элемента И-НЕ тре, ьего О-триггера остатка соединен с пя14 1663610 10 15 20 25 Таблица 1 Ь= 1 Ь = О а 1 1 О 1 1 0 0 О 1 0 0 1 О О О 0 О 0 Таблица 2 тыми входами четвертого и шестого элемен-, тов И-НЕ третьего 0-триггера остатка, четвертым входом одиннадцатого элементаИ-НЕ третьего О-триггера остатка и с четвертым инверсным дополнительным выходом третьего 0-триггера остатка, выход одиннадцатого элемента И-НЕ третьего 0- триггера остатка соединен с вторым вхо-. дом пятого элемента И-НЕ и первым прямым дополнительным выходом третьего 0-триггера остатка, выход шестого элемента И-НЕ третьего О-триггера остатка соединен с первым входом тринадцатого элемента И-Н Е третьего О-триггера остатка, выход которого соединен с инверсным выходом третьего 0-триггера остатка и с вторым входом двенадцатого элемента И-НЕ третьего О-триггера остатка, выход которого соединен с прямым выходом третьего О-триггера остатка, третий вход которого соединен с первым входом четырнадцатого, вторым входом седьмого, шестым входом шестого, выходом седьмого элемента И-НЕ третьего 0-триггера остатка, шестым инверсным дополнительным выходом третьего О- , триггера остатка и с инверсным девятым дополнительным выходом третьего О-триггера остатка, десятый Р-вход третьего 0- триггера остатка соединен с третьим входом десятого элемента И-НЕ третьего 0-триггера остатка, четвертый вход которого соединен с одиннадцатым О-входом третьего 0-триггера остатка и четвертым входом девятого элемента И-НЕ третьего О-триггера остатка, выход которого соединен с третьим входом седьмого,.вторым входом одиннадцатого, седьмым входом шестого элементов И-НЕ третьего 0-триггера остатка и с вто-рым седьмым инверсным дополнительным выходом третьего 0-триггера остатка, выход десятого элемента И-НЕ третьего О-триггера остатка соединен с третьим входом одиннадцатого, четвертым входом седьмого, восьмым входом шестого элементов И-НЕ третьего О-триггера остатка и третьим, восьмым инверсным дополнительным выходом третьего О-триггера остатка, выход четырнадцатого элемента И-НЕ третьего Р-триггера остатка соединен с вторым входом восьмого элемента И-НЕ третьего 0-триггера остатка и вторым прямым дополнительным выходом третьего 0-триггера остатка.,