Сумматор по модулю шестьдесят три

21 22 б 05226 Преаолнвние твбн. 2 Выходные сигннлц ннементон схещю 3 ГТ 1 Г 2 В 2 Э ЭО Э За Эз Э 4 ЭЭ ЗЬ ЗЭ ЭВ З 9 4 О 41 4 Э аэ ЬЭ аэ 2 Э З 4 гэ 2 Ь И гВ 2 З За Э З 2 Зэ Э 4 ЭЗ ЗЬ ЭЭ ЗВ ЗД аО 4142 4 З 44 а о о 0 0 0 О 0 0 а о о 0 0 0 о а о о о о О, 0 0 о о а о о о 0 0 0 о о о о о о 0 0 0 1 0 О 0 0 О О О 0 0 О 0 0 0 0 0 О 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 О 0 0 0 00 О 0 0 о а О 1 а а о а 0 0 а а о о о о о о о 0 1 0 0 а а О 1 о о а а о о о а 0 0 о о 0 0 а а а а 0 0 0 0 0 0 0 0 0 0 о а 0 0 0 0 о о а а а о а о о а 0 0 О, 1 о о а а 0 0 о о 0 1 а о а о а о а о 0 0 0 0 0 0 о а 0 0 0 а 0 0 . а О 0 0 0 0 О 0 О 0 а о о а а а 0 0 а о а о о а о а о а о а о а а о 0 0 0 О 0 0 а о о 0 0 0 0 0 0 0 0 0 О О 0 а о а 0 0 0 0 0 О О 0 0 0 0 0 а а а 0 0 0 0 0 0 О 0 0 О 0 0 0 0 0 о ао 0 0 0 0 0 0 о О а 0 О 0 0 0 О о а а 0 О 0 о о о о а О 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 О 0 0 О а а 0 0 0 О 0 а 0 О 0 0 0 0 О 0 0 О 0 .О О а О 0 О 0 0 0 0 О О 0 0 а а 0 0 0 0 а а О 0 а о о о 1 О а о а о о а а а а о о а 0 0 о а а а о а а о о а о . о0 а о О 0 О 0 а О 0 0 0 0 о о о а о о о о о о а о а а а 0 О О а о а а о о а а о о а о о а а а а о а о о 0 0 0 о а о а о о о о о о а а 0 а 1 О 0 0 0 0 0 о о а а а о о о а 0 0 0 а о а о о а 0 0 0 о оо оо оо ао оо Оо ооо ооо о0 1о ао аоо оо оо оо оа оа а0о ао оо ооо оо а о о о о о о о о а о а о о о о о о оо о о о о о о о о о о о а о О а а о а о о о а о о о о о о о о о 0 О о о а оВ.Данко ор И.Самборска х 562 Подписноеобретениям и открытиям при ГКНТ СССРаушская наб., д. 4/5 п копте 11 ос ква Ж 1 Производственно-издательский комбинат Патентми сумматоров 2, 4, 6 по модулю два и элемент И 7. Элемент И 16 соединен входами с выходами сумматоров 2, 4 по модулю два и элемента И 5, элемент5 И 17 соединен входами с выходами сумматора 2 по модулю два и элемента И 3. Элемент И 18 соединен входами с выходами сумматоров 4, 6, 8, 10, 12 по модулю два и элемента И 1, элемент И 19 соединен входами с выходами сумматоров 4, 6, 8, 10 по модулю два и элемента И 11.Элемент И 20 соединен входами с выходами сумматоров 4, 6, 8 по модулю два и элемента И 9, элемент И 21 соединен входами с выходами сумматоров 4, б по модулю два и элемента И 7. Элемент И 22 соединен входами с выходами сумматора 4 по модулю два и элемента И 5, элемент И 23 соединен входами с выходами сумматоров 2, 6, 8, 10, 12 по модулю два и элемента И 3. Элемент И 24 соединен входами с выходами сумматоров 6, 8, 10, 12 по модулю два и элемента И 1, элемент И 26 соединен входами с выходами сумматоров 6, 8 по модулю два и элемента И 9. Элемент И 25 соединен входами с выходами сумматоров б, 8, 10 по модулю два и элемента И 11, элемент И 27 соединен входами с выходами сумматоа 6 по модулю два и элемента И 7. Элемент И 28 соединен входами с выходами сумматоров 2, 4, 8, 10, 12 по модулю два и элемента И 5, элемент И 35 29 соединен входами с выходами сумматоровв 2, 8, 10, 12 по модулю два и элемента И 3.Элемент И 30 соединен входами с выходами сумматоров 8, 10, 12 по мо 40 дулю два и элемента И 1, элемент И 31 соединен входами с выходами сумматоров 8, 10 по модулю два и элемента И 11. Элемент И 32 соединен входами с выходами сумматора 8 по модулю два и элемента И 9, элемент И 33 соединен входами с выходами сумматоров 2, 4, б, 10, 12 по модулю два и элемента И 7. Элемент. И 34 соединен входами с выходами сумматоров 2, 4, 10, 12 по50 модулю два и элемента И 5, элемент И 35 соединен входами с выходами сумматоров 2, 10, 12 по модулю два и элемента И 3. Элемент И 36 соединен входами с выходами сумматоров 10, 12,55 по модулю два и элемента И 1, элемент1 И 3 соединен входами с выходами сумматора 10 по модулю два и элемента И 11, Элемент И 38 соединен входами с выходами, сумматоров 2, 4, б, 8, 12 по модулю два и элемента И 9, элемент И 39 соединен входами с выходами сумматоров 2, 4, б, 12 по модулю два и элемент И 7.Элемент И 40 соединен входами с выходами сумматоров 2, 4, 12 по модулю два и элемента И 5, элемент И 41 соединен входами с выходами сумматоров 2 и 12 по модулю два и элемента И 3. Элемент И 42 соединен входами с выходами сумматора 12 по модулю два и элемента И 1, элемент И 43 соединен входами с выходами сумматоров 2, 4, 6, 8, 10, 12 по модулю два. Элемент ИЛИ-НЕ 44 соединен входами с выкодами элементов И 13-17 и 43,элемент ИЛИ 45 соединен входами с выходами элементов И 3, 18-22 и сумматора 2 по модулю два, а выходом - с входом элемента И 56, соединенного вторым входом с выходом элемента ИЛИ-НЕ 44, а выходом - с выходом шестого разряда сумматора. Элемент ИЛИ-НЕ 46 соединен, входами с выходами элементов И 18-22 и 43, элемент ИЛИ 47 соединен входами с выходами элементов И 5, 23-27 и сумматора 4 по модулю два, а выкодом - с входом элемента И 57, соединенного вторым входом с выходом элемента ИЛИ-НЕ 46, а выкодом - с выходом пятого разряда сумматора.Элемент ИЛИ-НЕ 48 соединен входами с выходами элементов И 23-27 и 43, элемент ИЛИ 49 соединен входами с выходами элементов И 7, 28-32 и сумматора 6 по модулю два, а выходом - с входом элемента И 58, соединенного вторым входом с выходом элемента ИЛИНЕ 48, а выходом - с выходом четвертого разряда сумматора. Элемент БЛИНЕ 50 соединен входами с выходами элементов И 28-32 и 43, элемент ИЛИ 51 соединен входами с выходами элементов И 9, 33-37 и сумматора 8 по . модулю два, а выходом - с входом элемента И 59, соединенного вторым входом с выходом элемента ИЛИ-НЕ 50, а выходом - с выходом третьего разряда сумматора.Элемент ИЛИ-НЕ 52 соединен входами с выкодами элементов И 33-37 и 43, элемент ИЛИ 53 соединен входами с выходами элементов И 11, 38-42 и сумматора 10 по модулю два, а выходом - с входом элемента И 60, соединенного вторым входом с выходом элемента ИЛИ 1605226НЕ 52, а выходом - с выходом второго разряда сумматора, Элемент ИЛИ-НЕ 54 соединен входами с выходами элемен,тов И 38-41 и 43, а элемент ИЛИ 55 соединен входами с выходами элементов И 1, 13-17 и сумматора 12 по модулю два, а выходом - с входом элемента И 61, соединенного вторым входом с выходом элемента ИЛИ-НЕ 54, а выходом - с выходом первого разряда сумматора.Элемент И 62 соединен входами с выходами элементов И 1, 3, 5, 7, 9, 11, а выходом - с входами элементов ИЛИ-НЕ 44, 46, 48, 50, 52, 54.Функционирование сумматора по модулю шестьдесят три поясняется для случая суммирования произвольных чисел 1 и 2, в которых приведены выходные сигналы элементов при различных входных кодах Х и У . Очевидно, что при любых входных кодах Х и У на выходах .сумматора формируется код числа Е = (Х + У)вой 63.Функционирование сумматора для случая Х, У ( К(где К = 63) полностью совпадает с его функционированием, приведенным в табл . 1 и 2, кроме случая Х = У = 111111. В данном случае на выходах сумматора формируется код числа 2 = 111111, являющийся неприведенным кодом остатка суммы (Х + У) по модулю шестьдесят три. Формула изобретения1., Сумматор по модулю шестьдесят три, содержащий элементы И, ИЛИ и шесть сумматоров по модулю цва, о тл и ч а ю щ и й с я тем, что, с целью повышения быстродействия, содер - жит шесть элементов ИЛИ-НЕ, причем входы -го элемента И и 1-го суммато-ра по модулю два ( = 16) соединены с входами (7-)-го разряда слагаемых сумматора, седьмой элемент И соединен входами с выходами с первого по пятый сумматоров по модулю два и шестого элемента И, восьмой элемент И соединен входами с выходами первого, второго, третьего и четвертого сумматоров по модулю два и пятого элемента И, девятый элемент И соединен входами с выходами первого, второго и третьего сумматоров по модулю два и четвертого элемента И, десятый элемент И соединен входами с выходами . первого и второго сумматоров по модулю два и третьего элемента И, один 15 20 25 30 35 40 45 50 55 с выходами второго, третьего и четвертого сумматоров по модулю два и пятого элемента И, пятнадцатый элемент И соединен входами с выходами второго и третьего сумматоров по модулю два и четвертого элемента И, шестнадцатый элемент И соединен входами с выходами второго сумматора по модулю два и третьего элемента И, с емнад цатый элемент И с оединен входами с выходами первого, третьего, четвертого, пятого и шестого сумматоров по модулю два и второго элемента И, восемнадцатый элемент И соединен входами с выходами третьего, четвертого, пятого и шестого сумматоров по модулю два и первого элемента И, девятнадцатый элемент И соединен входами с выходами третьего, четвертого и пятого сумматоров по модулю два и шестого элемента И, двадцатый элемент И соединен входами с выходами третьего и четвертого сумматоров по модулю два и пятого элемента И, двадцать первый элемент И соединен входами с выходами третьего сумматора по модулю два и четвертого элемента И, двадцать второй элемент И соединен входами с выходами первого, второго, четвертого, пятого и шестого сумматоров по модулю два и третьего элемента И, двадцать третий элемент И соединен входами с выходами первого, четвертого, пятого и шестого сумматоров по модулю два и второго элемента И, двадцать четвертый элемент И соединен входами с выходами четвертого, пятого и шестого сумматоров по модулю два и первого элемента И, двадцать пятый элемент И соединен входами с выходами четвертого и пятого сумматоров по модулю два и шестого элемента И, двадцать шестой элемент .И соединен входами с выходами четвертого сумматора по модулю два и пятого элемента И, двадцать седьмой элемент И соединен входами с выходами первого, второго,надцатый элемент И соединен входами с выходами первого сумматора по модулю два и второго элемента И, двенадцатый элемент И соединен входами с выходами с второго по шестой сумматоров по модулю два и первого элемента И, тринадцатый элемент И соединен входами с выходами второго, третьего,1 очетвертого и пятого сумматоров по модулю два и шестого элемента И, четырнадцатый элемент И соединен входами160522 б сумматоров по модулю два и второго элемента И, тридцать шестои элементчИ соединен входами с выходами шестого сумматора по модулю два и первого элемента И, тридцать седьмой элемент И соединен входами с выходами с первого по шестой сумматоров по модулю два,первый элемент ИЛИ-НЕ соединен входами с выходами с седьмого по одиннадцатый и тридцать седьмого элементов И, первый элемент ИЛИ соединен входами с выходами второго и с двенадцатого по шестнадцатый элементов И и первого сумматора по модулю два, а выходом - с входом тридцать восьмого элемента И, соединенного выходом с выходом ш стого раэряда сумматора, а вторым входом - с выходом первого элемента.ИЛИ-НЕ, второй элемент ИЛИ-НЕ соединен входами с выходами с двенадцатого по шестнадцатый и тридцать седьмого элементов И, второй элемент ИЛИ соединен с выходами третьего и с сем снадцатого по двадцать первый элементовИ и второго сумматора по модулю два, а выходом - с входом тридцать девятого элемента И, соединенного выходом с выходом пятого разряда сумматора,а Зп вторым входом - с выходом второго Выходные коды Оуыы вхол хс гд х /хх/х(ггртгщ т гавгщгкт с Д г /с./5 6 г /с Гс 3 4 5 6 7 8 9 1 О 18 19 20 21 2 2 13 14 1 5 1 о 1 01 1 11 1 11 1 1 11 1 1 1 О 1 11 01 0 1о о1 1 01 1 Оооооо оо оо о о1 11 1 10 1 1оО 1 11 1 11 1 11 1 11 1 1111 1 11 1 11 1 10 1 1ооооО0 1 1О 1 10 1 10 1 1 О О 1 О О о о 0 1 оо о о о о О 1 1 0 1 1 о,о о о о о о о о о 1 1. 0 0 1 1 оо бо о о о о 1 1 1 о 01 1 О 0 1 0 1 о о о о о о о 1 1 1 оо 0 1 1О О 0 третьего, пятого и шестого сумматоров по модулю два и четвертого элемента И, двадцать восьмой элемент И соединен входами с выходами первого, второго, пятого и шестого сумматоров по модулю два и третьего элемента И, двадцать девятый элемент И соединен входами с выходами первого, пятого и шестого сумматоров по модулю два и второго элемента И, тридцатый элемент И соединен входами с выходами пятого и шестого сумматоров по модулю два и первого элемента И, тридцать первый элемоент И соединен входами с выходами пятого сумматора по модулю два и шестого элемента И, тридцать второй эле 1 Г с,.гг 1 сГГ, В.,",Одс.сыиг первого, второго, третьего, четвертого и шестого сумматоров по модулю два и пятого элемента И, тридцать третий элемент И соединен входами с выходами, первого, второго, третьего и шестого сумматоров по модулю два и четвертого элемента И, тридцать четвертый элемент И соединен входами с выходами, первого, второго и шестого сумматоров: по модулю два и третьего элемента И, тридцать пятый элемент И соединенвходами с выходами первого и шестого126 1 085 0 174 0 1зз о о100 1 071 0 170 О113 1 042 0 067 О 144 0 187О37 О О98 1 О69 0 188 0 147 0 084 1 043 0 165 0 178 О85 1 032 0 075 О 0 1 1 0 1 0 о о о 0 1 1 0 0 1 о о о 0 1 1о о о о0 1 О 1 0 0 о о 0 1 0 0 1 0 0 О 0 оо оо а О О 00 о о о 0 1 0 1 О 1 0 11 0 О0 0 1 0 1 О1 О 0 0 0 01605226 элемента ИЛИ-НЕ, третий элемент ИЛИНЕ соединен входами с выходами с семнадцатого по двадцать первый и тридцать седьмого элементов И, третийэлемент ИЛИ соединен входами с выходами четвертого и с двадцать второгопо двадцать шестой элементов И и третьего сумматора по модулю два, а выходом - с входом сорокового элемен"та И, соединенного выходом с выходомчетвертого разряда сумматора, а вто-:рым входом - с выходом третьего элемента ИЛИ-НЕ, четвертый элемент ИЛИ-НЕ соединен входами с выходами сдвадцать второго по двадцать шестойи тридцать седьмого элементов И, чет.вертый элемент ИЛИ соединен входамис выходами пятого и с двадцать седьмого по тридцать первый элементов Ии четвертого сумматора по модулю два,а выходом - с входом сорок первогоэлемента Иэ соединенного выходом свыходом третьего разряда сумматора,а вторым входом - с выходом четвептого элемента ИЛИ-НЕ, пятый элементИЛИ-НЕ соединен входами с выходамис двадцать седьмого по тридцать первый и тридцать седьмого элементов И, .пятый элемент ИЛИ соединен входами с Ввиодной Выхол 1 вае сигналы элементов схемы твход лементы схемы 101244 1 45 46 4 7 4 В49эа"1 1 1о01 1оа1 О 1 1 1 О 1 о 1оО о о 1 1оо о о о 1 11 11 0оао1 11 1оо11 1о 101 0ао оо а 50 42 4 44 24 37 351о о 2547432 а1 11 1О 11 О11 1О111 Оо оооо оо ао о1 О0 1о 1 1111 1ао11 0о1 132 52 50 1 1 1 1 1 11 1 0 1 о а о о 44 36 55 О 1 О ОО О 1 ОО 1 О Оо ооО 1 Ооо 1 а оо оО 1 ОО 1 Оо1о оО 1 ОО О 1.О1 1 0 Оо1 аоо ооо 1 а оо оОО 1 О1 1 О 1О 1 0 1о о1 1 О 1О 0 1 О0 1 0 О0 О 1 1а о1 0 11 0О1 1 0 1 1 1 1 о 1 0 1 1 0аО 1 1 1 1 О 1 1 0О1 1 О 1 1а О 1 1 1 О 1 О 1 1 1 1 О 1 0П 1 1 1 1 О 1 О0 1 О 1 1 1 1 1 О 1 П 1 О 1 1 1 1 О0выходами шестого и с тридцать второгопо тридцать шестой элементов И и пятого сумматора по модулю два, а выходом - с входом с ор ок втор ого элемента И, соединенного выходом с выходомвторого разряда сумматора, а вторымвходом - с выходом пятого элементаИЛИ-НЕ, шестой элемент ИЛИ-НЕ соединен входами с выходами с тридцатьвторого по тридцать седьмой элементов И, шестой элемент ИЛИ соединенвходами с выходами первого и с седьмого по одиннадцатый элементов И ишестого сумматора по модулю два, авыходом - с входом сорок третьегоэлемента И, соединенного выходом свыходом первого разряда сумматора, авторым входом - с выходом шестогоэлемента ИЛИ-НЕ. 2., Сумматор по п.1, о т л ич а ю щ и й с я тем, что, с цельюрасширения функциональных возможнос тей за счет обеспечения суммированияпроизвольных чисел, он содержит сорок четвертый элемент И, соединенныйвходами с выходами с первого по шестой элементов И, а выходом - с входа- О ми с первого по шестой элементов ИЛИ-НЕ,7 аалнле 36 37 38 39 40 4142 43 44 о а о оО 1 Оо оо1 1 0 0 01 1 0 0 1о ооа 11 о оо о оо оО 1 О 1 Оо о аоооо1 1 0 О 10а о оО 1 1 О1 0 1 1О 1 .ОО 1 О1 о о о ао оО 1 Оо 1 о о ао оО 1ОО 1О 000 1 Оо оо о а оО О1 1 0 0 11 1 О1а 1 а о1 1 0 114 Продолхенне табл, 1 Вых ав схемы элеик Элем ты сх17 1 Ь 1605226 Табли це 2 Выхолные сгнали слементов схемы Эл еме оты с х емы л ---- -г ---- -гз 24 25 гь /27 28729 эо,э з 2 эз э 4135 Гзь 37 сэв з 9140 41424 з 762