Сумматор по модулю тридцать один

СОЮЗ СОВЕТСНИ)(СОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 06 Р 7/ А ВГОРСКОМУ СВИДЕТЕЛЬСТВУ тании 9 1513101 9,ьство СССР7/49, 1982 элемент ИЛИ 41, элемент И 42- 46. Сумматор может дополнительно содержатьэлемент И 47Элемент И (2-1) и сумматор по мо- дулю два 2 соединены входами с входами (6-)-го разряда входных слагаемых сумматора, элемент И 11 соединен входами с выходами сумматоров по модулю два 2, 4, 6, 8 и элемента И 9, элемент И 12 соединен входами с выходами сумматоров по модулю два 2, 4, 6 и и элемента И 7, элемент И 13 соединен входами с выходами сумматоров по модулю два 2, 4 и элемента И 5, элемент И 14 соединен входами с выходами сумматора по модулю два 2 и элемента И 3, элемент И 15 соединен входами с выходами сумматоров по модулюдва 4,6,8,10 и элемента И 1, элемент И .16 соединен входами с выходами сумматоров по модулю два 4,6,8 и элементельно ОСУДАРСТВЕННЫЙ КОМИТЕТ0 ИЗОБРЕТЕНИЯМ И ОТИРВТИЯРИ ГКНТ СССР ЙОАНИЕ ИЗ(54) СУММАТОР ПО МОДУЛЮ ТРИДЦАТЬ .ОД (57) Изобретение относится к автома Изобретение относится к вычислий технике и может быть использовано для построения систем передачи и переработки дискретной информации.Цель изобретения - повышение быстродействия и расширение функциональных возможностей за счет обеспечения суммирования произвольных чисел.На фиг.1 и 2 изображена схема сумматора по модулю тридцать один.Сумматор содержит элемент И сумматор по модулю два 2, элемент И 3 сумматор по модулю два 4, элемент И 5 сумматор по модулю два 6, элемент И 7 сумматор по модулю два 8, элемент И 9, сумматор по модулю два 0, .эле менты И 11 - 31, элемент ИЛИ-НЕ 32, элемент ИЛИ 33, элемент ИЛИ-НЕ 34, элемент ИЛИ 35, элемент ИЛИ-НЕ 36, элемент ИЛИ 37, элемент ИЛИ-НЕ 38, элемент ИЛИ 39, элемент ИЛИ-НЕ 40,ке и вычислительной технике и можетбыть использовано .для построения сис"тем передачи и переработки дискретнойинформации. Цель изобретения - повышение быстродействия, Дополнительнаяцель - расширение функциональных возможностей за счет обеспечения суммирования произвольных чисел. Сумматорпо модулю тридцать один содержит элементы И 1, сумматоры по модулю два,элементы ИЛИ-НЕ, элементы ИЛИ. Приподаче на входы сумматора слагаемыхХ и У на его вьжодах формируется кодчисла Е = (Х+У) шой 31. 2 ил.1 з.п. ф-лы, 1 табл.та И 9, элемент И 17 соединен входами с выходами сумматоров по модулю два 4,6 и элемента И 7, элемент И 18 соединен входами с выходами суммато 5 ра по моДулю два 4 и элемента И 5, элемент И 19 соединен входами с выходами сумматоров по модулю два 2, 6, 8, 10 и элемента И 3, элемент И 20 соединен входами с вьходами сумматоров 10 по модулю два 6, 8, 10 и элемента И 1, элемент И 21 соединен входами с выходами сумматоров по модулю два 6, 8 и элемента И 9, элемент И 22 соединен входами с выходами сумматора по моду лю два 6 и элемента И 7,. элемент И 23 соединен входами с выходами сумматоров по модулю два 2, 4, 8, 10 и элемента И 5, элемент И 24 соединен входами с выходами сумматоров по модулю 20 два 2, 8, 10 и элемента И 3, элемент И 25 соединен входами с выходами сумматоров по модулю два 8, 10 и элемента И 1, элемент И 26 соединен входами с выходами сумматора по модулю 25 два 8 и элемента И 9, элемент И 27 соединен входами с выходами сумматоров по модулю два 2, 4, 6, 10 и элемента И 7, элемент И 28 соединен входами с выходами сумматоров по модулю два 2, 30 4, 10 и элемента И 5, элемент И 29 соединен входами с выходами сумматоров по модулю два 2, 10 и элемента И 3, элемент И 30 соединен входами с выходами сумматора по модулю два 10 и эле-З 5 мента И 1 элемент И 31 соединен входами с выходами сумматоров по модулю два 2, 4, .б, 8 и 10, элемент ИЛИ-НЕ 32 соединен входами с выходами элементов И 11, 12, 13, 14 и 31, элемент 40 ИЛИ 33 соединен входами с выходами элементов И 15, 16, 17, 18, 3 и сум". матора но модулю два 2, а выходомс входом элемента И 42, соединенного вторым входом с выходом элемента 45 ИЛИ-НЕ 32, а выходом - с выходом пятого разряда сумматора, элемент фИ-НЕ 34 соединен входами с выходами элементов И 15, 16, 17, 18 и 31, элемент ИЛИ 35 соединен входами с выходами элементов 50 И 19, 20, 21, 22, 5 и сумматора по модулю два 4, а выходом - с входом элемента И 43, соединенного вторым входом с выходом элемента ИЛИ-НЕ 34, а выходом - с выходом четвертого раз ряда сумматора, элемент ИЛИ-НЕ 36 сое- . динен входами с выходами элементов И 19, 20, 21, 22 и 31, элемент ИЛИ 37 соединен входами с выходами элементов . И 23, 24, 25, 26, 7 и сумматора по модулю два 6, а выходом - с входом элемента И 44, соединенного вторым вхо" дом с выходом элемента ИЛИ-НЕ 36, а выходом - с выходом третьего разряда сумматора, элемент ИЛИ-НЕ 38 соединен входами с выходами элементов И 23, 24,.25, 26, 31, элемент ИЛИ 39 соединен входами с выходами элементов И 27, 28, 29, 30,9 и сумматора по модулю два 8, а выходом - с входом элемента И 45, соединенного вторым входом с выходом элемента ИЛИ-НЕ 38, а выходом - с выходом второго разряда сумматора, эле- . мент ИЛИ-НЕ 40 соединен входами с выходами элементов И 27, 28, 29, 30 и 31, элемент ИЛИ 41 соединен входами с выходами элементов И 11, 12, 13, 14,1 и сумматора по модулю два 10, а выходом - с входом элемента И 46, соединенного вторым, входом с выходом элемента ИЛИ-НЕ 40, а выходом - с выходом первого разряда сумматора.Сумматор может содержать дополнительно .элемент И 47, соединенный входами с выходами элементов И 1,3,5,7 и 9, а выходом - с входами элементов ИЛИ-НЕ 32,34,36 38 и 40.Функционирование сумматора по модулю два 31 в случае наличия эгемента И 47 поясняется таблицей, в которой приведены выходные сигналы элементов при различных входных кодах Х и 7. Очевидно, что при любых входных кодах Х и Т на выходах сумматора формируется код числа 2 = (Х + У) шой 31.Функционирование сумматора в случае отсутствия элемента И 47 полностью совпадает с его функционированием, приведенным в таблице, кроме случае Х = 1 = 11111. В данном случае на вы-. ходах сумматора формируется код числа 2= 11111, являющийся неприведенным кодом остатка суммы (Х + 7) по модулю 31.формула изобретения1. Сумматор по модулю тридцать один, содержащий элементы И, ИЛИ и пять сумматоров по модулю два, о т - л и ч а ю щ и й с я тем, что, с целью повышения быстродействия, он содержит пять элементов ИЛИ-НЕ, причем входы х-го элемента И и (х-го сумматорапо модулю два (х = 1,..,5) соединены с входами (6-О-го разряцз10 30 5 160 слагаемых сумматора, шестой элемент И соединен входами с выходами первого, второго, третьего и четвертого сумматоров по модулю два и пятого элемента И, седьмой элемент И соединен входами с выходами первого, второго и третьего сумматоров по модулю два ичетвертого элемента И, восьмой элемент И соединен входами с выходамипервого и второго сумматоров га модулю два и третьего элемента И, девятыйэлемент И соединен входами с выходами первого сумматора по модулю два и второго элемента И, десятый элемент Исоединен входами с выходами второго,третьего, четвертого и пятого сумматоров по модулю два и первого элемента И, одиннадцатый элемент И соединен.входами с выходами второго, третьего и четвертого сумматоров по модулю,два и пятого элемента И, двенадцатый эле"мент И соединен входами с выходамивторого и третьего сумматоров по мадулю два и четвертого элемента И, тринадцатый элемент И соединен входами с выходами второго сумматора по модулюдва и третьего элемента И, четырнадцатый элемент И соединен входами свыходами первого, третьего, четвертого и пятого сумматоров по модулю два и второго элемента И, пятнадцатый элемент И соединен входами с выходаьттретьего, четвертого и пятого сумматоров по модулю два и первого элемента И, шестнадцатый элемент И соединенвходами с выходами третьего и четвертого сумматоров по модулю два и пятого элемента И, семнадцатый элемент И,соединен входами с выходаыи третьегосумматора по модулю два и четвертогоэлемента И, восемнадцатый элемент Исоединен входами с выходами первого,второго, четвертого и пятого сумматоров по модулю два и третьего элемента И, девятнадцатый элемент И соединен входами с выходами первого, четвертого и пятого сумматоров по модулюдва и второго элемента И, двадцатыйэлемент И соединен входами с выходамичетвертого и пятого сумматоров по яодулю два и первого элемента И, двадцать первый элемент И соединен входами с выходами четвертого сумматорапо модулю два и пятого элемента И,двадцать второй элемент И соединенвходами с выходами первого, второготретьего и пятого сумматоров по моду"лю два и четвертого элемента И, двад 3373 6 цать третий элемент И соединен входа"ми с выходами первого, второго и пятого сумматоров по модулю два и третьего элемента И, двадцать четвертый элемент И соединен входами с выходамипервого и пятого сумматоров по модулюдва и второго элемента И, двадцать пятый элемент И соединен входами с выходами пятого сумматора по модулю два и,первого элемента И,первый элемент ИЛИ-НЕ соединен входами с выходами шестого, седьмого, восьмого, девятого и двадцать шестого элементов И, а 15 выходом - с входом двадцать седьмогоэлемента И, соединенного выходом с выходам пятого разряда сумматора, а вто-.рым входом - с выходом первого элемента ИЛИ, входы которого соединены с выходами первого сумматора по модулю два, второго, десятого, одиннадцатого, двенадцатого и тринадцатого.элементов И, второй элемент ИЛИ-НЕ соеди 2 снен входами с выходами десятого одинЭнадцатого, двенадцатого, тринадцатого и двадцать шестого элементов И, а вы.ходом - с входом двадцать восьмога элемента И,соединенного выходом с выходом четвертого разряда сумйатора, а вторым входом - с выходом второго элемента ИЛИ, входы которого соединены свыходами второго сумматора по модулюдва, третьего, четырнадцатого, пятнадцатого, шестнадцатого и семнадцатоЗ 5 го элементов И, третий элемент ИЛИ-НЕсоединен входами с выходами четырнадцатого, пятнадцатого, шестнадцатого,семьнадцатого и двадцать. шестого элементов И, а выходом - с входом двадцать девятого элемента И, соединенноговыходом с выходом третьего разрядасумматора, а вторым входом - с выходом третьего элемента ИЛИ, входы кото"рого соединены с выходами третьегосумматора по модулю два, четвертого,восемнадцатого, девятнадцатого, двадцатого и двадцать первого элементов И,четвертый элемент ИЛИ-НЕ соединен вхо дами свыходами восемнадцатого, девятнадцатого, двадцатого, двадцать первого и двадцать шестого элементов И, выходом - с входом второго разряда сумматора, а вторым входом - с выходомчетвертого элемента ИЛИ, входы которого соединены с выходами четвертогосумматора по модулю два, пятого, двадцать второго, двадцать третьего, двад-,цать четвертого и двадцать пятого эле1603373 ментов И, пятый элемент ИЛИ-НЕ соединен входами с выходами двадцать второго, двадцать третьего, двадцать.чттвертого, двадцать пятого и двадцатьшестого"элементов И, а выходом - свходом тридцать первого элемента И,9 20 21 22 о о аВходные леды суевхоходх+ Вьаодные снтнелы влеыенеов ехее, Х 17 18 15 1 1 11ОО.11 о 11 о 10 о оа 11 ОО 1 00 о о о 1 а о о 11111 62 00101 " 36 10010 49 о эо оа ьо ооао 7 10111 46 0100132 11100 51 00111 14 оао . 24 0100 79 оо ооОооао а1 ОааО 1 о о о о о о 0 о -о с о а а о о о о о а о о о. о а Оо ооо о оо оаоао о аооо оо о о о а 1 О о о о а о а о а о а 0 а о оо о о оа 0 о о оо о о о оа ооо о оа оОо о аа о: о о о о О О оо оа а 1 о 0011 1001 001 ооаоаоООР 11 О о оооо аоо ОО 11 О оо 1 ао 10011 0111 0 ОРО 1 оо оооо 1 О 2 В 47 22 а о о о а о 1 0 1о. о о о о Оо о о о о о о о о о аоаооо о1 аоо ооо оооо ао ао ооооо оо О 010 11 а 1 а 01101 О.О Оа ОО 1 ооо аао 0001 .11001 оо 0о а о о о а о о 0 о Р оо ооа оо ОО 11 аоа ооо11 О .аооа 1010О 01110 ОООа 0011 01110 11000 оао 10110 01000 1101 0011001101 11010 00000 1010 ооо 1.00101 0010 ооооааао0 0 1аао1 0 0ООаоо а аоао1 0 10Р00о а соединенного выходом с выходом первого разряда сумматора, а вторым входомс выходом пятого элемента ИЛИ, входыкоторого соединены с выходами пятогосумматора по модулю два, первого,1603373 Выходнойводг Остетох зг зв з гв а о о о о 1о0 о о о 1 1 а 11 о. о о о 0 о 1 о оо о о О о о О о о о о о Юо Ооа оо . оюоо ОО 1 оаоо о оо оо 0 1 ОО ою01 1О 1 о 1 оо о о о о о оо о о о о о а о о о о о о о 0 о о о о 0 оо 1 о 2 В 16 о о о о О о о о о оо 1 1оо.1 оа 01110 ою оюоо оо О 01 00000 оооаоо 10111 ооо Ю 0ю о 1 1 0 о 0 о 0 о о о оо о о1 .11о 1 а 1 о а. оо1 о 1 о 000 01 00 гг 01 о о 1 О 1 о о о о о о о а о го элементов И двадцать шестой элемент И соединен входами с выходами с первого по пятый сумматоров по модулю2. Сумматор по п. 1 э о т л и ч аю щ и й с я тем, что, с целью рас" ширения функциональных возможностей Выходные снгнаеи элементов схем, В о о о о о о о о о о о о .о о о.,о о а о о О О 0 о о о а о о о о о о о о о о а а о о о о о 0 О Оо о о о о о о о за счет обеспечения суммирования про"извольных чисел, он содержит тридцатьвторой элемент И, соединенный входами с выходами с первого по пятыйэлементов И, а выходом - с входамипервого по пятьгй элементов ИЛИ-НЕ.14 1 ,) 11 Прололенне тенинои анхолние сн нлли лпементон сксни, 2 г 9 )И 14 Оствихолно1603373 ктор И. Максимишине дактор М. Келемеш роизвэдственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина Заказ 338 ВНИИПИ Го Составитель Н. СлюсарТехред Л.Сердюкова. Тираж 562 Пвенного комитета по изобретениям113035, Москва, Ж, Раушская на писноеоткрытиям при ГКНТ СССд. 4/5