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

/49,. 1982. СУММАТОР ПО МОДУИзобретение отн(54) (57) ЛЮ ТРИДЦАТЬ ОДИ ится к автомат 4636231/24-2412.01.8923.11.90. Бюл,О.Н, Музыченко681.325(088.8)Патент. Великоб4 Л, 1979.ент США У 4 ке и вычислительной технике и можетбыть использовано для построения систем передачи и переработки дискретнойинформации. Цель изобретения - повыше ние быстродействия и расширение функциональных возможностей за счет обеспечения суммирования произвольных чисел. Сумматор по модулю тридцать одинсодержит элементы И, ИЛИ, пять сумматоров по модулю два, пять элементовИЛИ-НЕ. При подаче на входы сумматораслагаемых Х и У на его выходах формируется код числа Е=(Х+1)шой 31. 1 з.п,ф-лы, 2 ил., 1 табл.и п печ вычи ть и л ем передачи нформации. тся повышерение функсчет обесальны ния с звольнь оа фиг.1,2 изображена схема сумма- а по модулю тридцать один.умматор содержит элемент И 1, сумор 2 по модулю два, элемент И 3, атор 4 по модулю два, элемент И 5, атор б по модулю два, элементсумматор 8 по модулю два, элемент сумматор 10 по модулю два, элеты И 11-31, элементы ИЛИ 32-36, мент ИЛИ-НЕ 37, элемент ИЛИ 38, мент ИЛИ-НЕ 39, элемент ИЛИ 40, мент ИЛИ-НЕ 41, элемент ИЛИ 42, мент ИЛИ-НЕ 43,.элемент ИЛИ 44,тормсумеэ зббретение относитсяной технике и может бьно для построения сисреработки дискретной иелью изобретения являбыстродействия и расшх возможностей зуммирования проио лемент ми сумэлемент ИЛИ-НЕ 45, элемент ИЛИ 46, элементы И 47-51, входы 53 и выходы 54. Сумматор может дополнительн содержать элемент И 52.Элемент И (2.-1) и сумматор по модулю два 2 соединены входами с входами (б"1)-го разряда входных слагаемых сумматора, элемент И 11 соединен входами с выходами. сумматоров 2,4,6 и 8 по модулю два и элемента И 9, эле мент И 12 соединен входами с выхода-. ми сумматоров 2,4 и б по модулю два и элемента И 7, элемент И 13 соединен входами,с выходами сумматоров 2 и 4 по модулю два и элемента И 5, элемент И 14 соединен входами с выходами сумматора 2 по модулю два и элемента И 3, а выходам - с входом элемента ИЛИ 32, соединенного входами с выходами элементов И 11,-13, э И 15 соединен входами с выхода маторов 4,6,8 и 10 по модулю два иэлемента И 1, элемент И 16 соединен входами с выходами сумматоров 4,6 и 8 по модулю два и элемента И 9, элемент И 17 соединен входами с выходач 5 ми сумматоров 4 и 6 по модулю два и элемента И 7, элемент И 18 соединен входами с выходами сумматора 4 по модулю два и элемента И 5,.а выходом - с входом элемента ИЛИ 33, соединенно го.входами с выходами элементов И 15- 17элемент И 19 соединен входами с выходами сумматоров 2,6,8 и 10 по модулю два и элемента И 3, элемент И 20 соединен входами с выходами сумматоров 6,8 и 1 О по модулю два и элемента И 1, элемент И 21 соединен входами с выходами сумматоров 6 и 8 по модулю два и элемента И 9. элемент И 22 соединен входами с выходами сум матора 6 цо модулю два и элемента И 7, а выходом - с входом элемента ИЛИ 34, соединенного входами с выходами элементов И 19-21, элемент И 23 соединен входами с выходами сумматоров 2,4, 25 8 и 10 по модулю два и элемента И 5, элемент И 24 соединен входами с выходами сумматоров 2,8 и 10 по модулю два и элемента И 3, элемент И 25 соединен входами с выходами сумматоров 8 и 10 по модулю два и элемента И 1, элемент И 26 соединен входами с выходами сумматора 8 по модулю два и элемента И 9, а выходом - с входом элемента ИЛИ 35, соединенного входами с выходами элементов И 23,25, эле 35 мент И 27 соединен входами с выходами сумматоров 2,6,4 и 1 О по модулю два и элемента И 7, элемент И 28 соединен входами с выходами сумматоров 2,.4 и 1 О по модулю два и элемента И 5, элемент И 29 соединен входами с выходами сумматоров 2 и 10 по модулю два и элемента И 3, элемент И 30 соединен входами с выходами сумматора 10 по модулю два и элемента И 1, а выходом - с входом элемента ИЛИ 36, соединенного входами с выходами элементов И 27"29, элемент И 31 соединен входами с выходами сумматоров 2,4,6,8 и. 10 по модулю два, элемент ИЛИ-НЕ 37 соединен входами с выходами элемента ИЗИ 32 и элемента И 31, элемент ИЛИ 38 соединен входами с выходами сумматора 2 по модулю два, элемента И 3 и элемента ИЛИ 33, а вы 55 ходом - с входом элемента И 47, соединенного вторым входом с выходом элемента ИЛИ-НЕ 37, а выходом - с выходом пятого разряда сумматора, элемент ИЛИ-НЕ 39 соединен входами с выходами элемента ИЛИ 33 и элементаИ 31, элемент ИЛИ 40 соединен входамис выходами сумматора 4 по модулю два,элемента И 5 и элемента ИЛИ 34, а выходом - с входом элемента И 48, соединенного вторым входом с выходом лвмента ИЛИ-НЕ 39, а выходом - с выхо"дом четвертого разряда сумматора, эле-,мент ИЛИ-НЕ 41 соединен входами с выходами элемента ИЛИ 34 и элементаИ 31, элемент ИЛИ 42 соединен входамис выходами сумматора 6 по модулю два,элемента И 7 и элемента ИЛИ 35, а выходом - с входом элемента И 49, сое"диненного вторым входом с выходом элемента ИЛИ-НЕ 41, а выходом - с выходом третьего разряда сумматора, элемент ИЛИ-НЕ 43 соединен входами с выходами элемента ИЛИ 35 и элементаИ 31, элемент ИЛИ 44 соединен входамис выходами сумматора 8 по модулю два,элемента И 9 и элемента ИЛИ 36, а выходом - с входом элемента ИЛИ 50, соединенного вторым входом с выходом элемента ИЛИ-НЕ 43, а выходом - с выходом второго разряда сумматора, элемент ИЛИ-НЕ 45 соединен входами свыходами элемента ИЛИ 36 и элемента И 31, элемент ИЛИ 46 соединен входами с выходами сумматора 10 по,модулюдва, элемента И 1 и элемента ИЛИ 32,а выходом - с входом элемента И 51,соединенного вторым входом с выходомэлемента ИЛИ-НЕ 45, а выходом - с выходом первого разряда сумматора. Сумматор может дополнительно содержать элемент И 52, соединенный входами свыходами элементов И 1,3,5,7и 9, а выходом - с входами элементовИЛИ-НЕ 37,39,41,43 и 45,Функционирование сумматора по модулю тридцать один в случае наличия элемента И 52 поясняется таблицей, в которой приведены выходные сигналы элементов при различных входных кодахХ и У, Очевидно, что при любых вход.ных кодах Х и У на выходах сумматораформируется код числа 2=(Х+У)шой 31,Функционирование сумматора в случае отсутствия элемента И 52 полностью совпадает с его функционированием, приведенным в таблице, кроме случая Х=У=11111 , В данном случае навыходах сумматора формируется кодчисла 2=1111, являющийся неприведен46 6 5 1. Сумматор по модулю тридцать н, содержащий элементы И, ИЛИ ять сумматоров по модулю два, о тч а ю щ и й с я тем, что, с цеповышения быстродействия, он со От пять элементов ИЛИ-НЕ, привходы х-го элемента И и д"го сумора по модулю два (1 щ 1,2,3,4,5) инены с входами (6-ь)- го разряда гаемых, шестой элемент И соединен ами с выходами первого, второго, ьего и четвертого сумматоров по лю дна и пятого элемента И,седьэлемент И соединен входами с ными первого, второго и третьего О аторов по модулю два и четнертолемента И, восьмой элемент И соен входами с выходами первого и ого сумматоров по модулю дна и ьего элемента И, девятый элеИ соединен входами с выходами ого сумматора по модулю дна и ого элемента И, а выходом - с вхопервого элемента ИЛИ, соединенноходами с выходами шестого, седьи носьмого элементов И, десятый ент И соединен входами с выходами ого, третьего, четвертого и пясумматорон по модулю дна и перэлемента И, одиннадцатый элемент единен входами с выходами второ- третьего и четвертого сумматоров одулю дна и пятого элемента И, адцатый элемент И соединен входаныходами второго и третьего сум О ров по модулю два и четвертого ента И, тринадцатый элемент И соен входами с выходами второго сумра по модулю дна и третьего элеа И, а выходом - с входом второго 45 ента ИЛИ, соединенного входами ходами десятого, одиннадцатого и адцатого элементов И, четырнадцаэлемент И соединен входами с выхопервого, третьего, четвертого и 5 О го сумматоров по модулю дна и втоэлемента И, пятнадцатый элемент единен входами с выходами третье- четвертого и пятого сумматоров по лю два и первого элемента И, шест атый элемент И соединен входами ходами третьего и четвертого сумрон по модулю дна и пятого элеменсемнадцатый элемент И соединен ль де че ма со вхотремомой хо су го дин вто тре мен пер вто домго мог эле вто тог вог И с го, по дне мат эле мат мен эле с в две тый дапят рог И с го, мод н ИЛИ-НЕ, а выходом - с выходом пятого разряда сумматора по модулю тридцать один, второй элемент ИЛИ-НЕ соединен входами с выходами второго элес в матта 1 5 16086кодом остатка суммы (Х+У) по мб 31Рмула изобретения входами с выходами третьего сумматорапо модулю два и четвертого элементаИ, а выходам - с входом третьего элемента ИЛИ, соединенного входамис выходами четырнадцатого, пятнадцатого и шестнадцатого элементов И,восемнадцатый элемент И соединен входами с выходами первого, второго, четвертого и пятого сумматоров по модулюдна.и третьего элемента И, девятнадцатый элемент И соединен входами с выходами первсго, четвертого и пятогосумматоров по модулю два и второгоэлемента И, двадцатый элемент .И соединен входами с выходами четвертогои пятого сумматоров по модулю два ипервого элемента И, двадцать первьшэлемент И соединен входами с выходамн четвертого сумматора по модулю днаи пятого элемента И, а выходом - свходом четвертого элемента ИЛИ, соединенного входами с выходами восемнадцатого, девятнадцатого и двадцатого элементов И, двадцать второй элемент И соединен входами с выходамипервого, второго, третьего и пятогосумматоров по модулю два и четвертого элемента И, двадцать третий элемент И соединен входами с выходамипервого, второго и пятого сумматоровпо модулю дна и третьего элемента И,двадцать четвертый элемент И соединенвходами с выходами первого и пятогосумматоров по модулю два и второго .элемента И, двадцать пятый элементИ соединен входами с выходами пятогосумматора по модулю дна и первого элемента И, а выходом - с входом пятогоэлемента ИЛИ, соединенного входами свыходами двадцать второго, двадцатьтретьего и двадцать четвертого элементов И, двадцать шестой элемент Исоединен входами с выходами первоговторого, третьего, четвертого и пятого сумматоров по модулю два, первыйэлемент ИЛИ-НЕ соединен входами свыходами первого элемента ИЛИ и двадцатьшестого элемента И, а шестой элементИЛИ соединен входами с выходами первого сумматора по модулю дна, второгоэлемента И и второго элемента ИЛИ,а выходом - с входом двадцать седьмого элемента И, соединенного вторымвходом с выходом первого элемента1608646 мента ИЛИ и двадцать шестого элемента И, седьмой элемент ИЛИ соединенвходами с выходами второго сумматора по модулю два, третьего элементаИ и .третьего элемента ИЛИ, а выходом - с входом двадцать восьмого элемента И, соединенного вторым входомс выходом второго элемента ИЛИ-НЕ, авыходом - с выходом четвертого разряда сумматора по модулю тридцатьодин, третий элемент ИЛИ-НЕ соединенвходами с выходами третьего элементаИЛИ и двадцать шестого элемента И,восьмой элемент ИЛИ соединен входами 0 15 Виходаее сигиедго оиере элеиеитое сиены 26 8 И Р 0 б И е Р 6 ИМ 0 Р и Р 6 9 И 1 9 6 Р 9 И 9 6 0 Р И 0 6 9 Р 9 6 9 9 И Ф Р 6 6 6 6 е и 6 Р 6 6 И 9 6 И Р 6 0 9 И и и и 1 Р 0 6 Ф И 6 Ф Р е Ф ИИ,И9 ЮИ ИиР ИР 9.0 Ф 9 И 9 Е 61 111 911 91111 о О 1 1011166111 9011 96111 611 1181 110 1 01611Об 1 01611 144 0411 оо 00811 646 49411 1114 11 Р 11101 9161 9 1 б 91 ф :414 010 6001 0 Еф ОР 81 441 160 1 Еб 9169 0001 906 16981 098 9441 ЕР 861 РРРР бееф 111 б 14 111 1 ф 91116 6116 0 16 16100 616 И 6 Ьб Ю ее 16 601 1,816 Е 116 16 111 г 066 906 Е 11 11601 оооо О 1 91601 1166 69111 .144 ф 6118011811 РРРР 14144 01011 11110 08166 14911 411 б 11696 Фбб 4 б 0 Лбб 16 06116 10006 рб 616 94476 1414 016 Е1111 64141 1040 011 11 109 90016 8111 РРР 69 9911 16601 6 бб О Ребе 16166 6181 14 Рб 68 ЕЛ 1 6116 1606 694 1616 Ещби 1 Р 661 бЬ 9 Еифеб 625 6 Ф95835 0 645 026 Р39 Ф 0з 6 642 6 0з 9 б36 Р 6Ф Р И2 з Ф Ф46 Ф59 Р И27 Ф Из 2 Р 618 Ф 637 Ф И24 И И34 И е29 Ф 628 6 И2 9 Е21 9 641 9 666 6 034 и Езз 9 928 .,8 И38 и И25 И И44 Ю М36 И 635 6 Ь12 Е 622 Е 6зе Р Е52 И26 И Ф с выходами тРетьего сумматора по модулю два, четвертого элемента И.и четвертого элемента ИЛИ, а выходом "с входом двадцать девятого элемента И,соединенного вторым входом с выходомтретьего элемента ИЛИ-НЕ, а выходом - с выходом третьего раэряда сумматора по модулю тридцать один, четвертый .элемент ИЛИ-НЕ соединен входа"ми с выходами четвертого элемента ИЛИи двадцать шестого элемента И,девятый элемент ИЛИ соединен входами с,выходами четвертого сумматора по модулю два, пятого элемента И и пятого го гггг гг гг гг ) го ) ггго 1 гг ) гоЕО Е 608646 с выходом пятого элемента ИЛИ-НЕ, авыход " с вьзхадом первого разряда сумматора по модулю тридцать один.2. Сумматор по п. Е, о т л и ч а ющ н й с я тем, что, с целью расширения аоункциональных возможностей засчет обеспечения суммирования пр 4 извольных чисел, он содержит тридцатьвторой элемент И, соединенный входамис выходами первого; второго, третьего,четвертого и пятого элементов И, а-.выходом - с входами, первого, второго,третьего, четвертого и пятого элементов ИЛИ-НЕ,эл д д п т Ввекодковкод севеленевтов ске/ев Э/ ) // ) /О1 43 44 45 4 41 42 4 35 36 3 зз6 6 Р61 1 ф1 1 1Ь 1111 9 19 161 Ф1 1 1 Р 1 ф 11 11 1 Р Р1 1 Ф 6Ф Р 19 Ь Ф 1 6 9 9 Ф Ф 6 Ф Ф 1 9 Ф Р Р ф ф Фф 1 1 1 1 мента ИЛИ, а выходом - с входом дцатого элемента И, соединенного орым входом с выходом четвертого емента ИЛИ-НЕ а выходом - с выхоЭ5второго разряда сумматора по мою тридцать один, пятый элемент -НК соединен входами с выходами того элемента ИЛИ и двадцать шестоэлемента И, а десятый элемент ИЛИ единен входами с выходами первого емента И, пятого сумматора по модудва и первого элемента ИЛИ, а выхо - с входом тридцать первого элемен- И, второй вход которого соединен Ф 1 1 ф 1 Ф Ф 1 1 6 Р ф 1 1 1 Ф Ф Р 6 Р 1 1 1 1 Р Ф 6 1 9 9 Р 6 Ф Р 6 1 9 1 Р Р 9 Ф12 1608646 52 15 26 37 18 9 20 21 22 23 24 25 26 27 28 29 01 В 3 У 8 1619 16636 1 ФФ 1 Ф ИИ 1 а 313 вв ФФФв 999 И 11199 11 96 И 1 юб61 1 Иа 91 1 ИУ И 169 19 ею 18 ФВ ФФ 188 96 УФ ИИ 196 31666 13 ВИЭ УМ РФиа 1 июии 1 эиаю 1 ВЬЭЭ ИФФВВ ИУФЭЭ ВЭЬВФ 39361 6166 111 ЭВ 61 169 И а 111 3 3 И 61 19 11 Ф 1 ФУ 11 ИИ 66111 ФРИ И 1 1,ЬИ1 И 11 ИИИЕ 1 16199 ФИ 11316 6966 ВЭ 1 вэ 1696 ФФВ 11 16119 Ф 1 аеб 131 Р 1 661 16 1 баве 61161 1916 69988 3 2 Ф 49 ,ЗЭ и 17 ,27 а 51 37 56 19 29 24 47 21 49 35 34 Ь 43 38 48 1 ЭУ 16 45 22 Э 2 13 26 Р б Р ФР и Ф ЮР би Р У 9Р ЮФ6 а Ф иР а Ф Рю Р У ФВ и Р Ва э. ИВ У И РФ в Ф ии иб.Ф ФУ И Ю РФ и 6 6э ва э ю Рр и ФФ а и 9Ф 6 а иФ в У вФ В а 6ь В Ф вФ Ф Ф еФ а а еа я и е6 а И еа а У и6 Ф В е Ф Р У Ф эФ Э У РУ Ф 69 Ф Э Фв Ф Р в 9вР 9 9 Р ФР 6 9 И РВе Ю Ю б Юи Р В иВ Р Р ФЭ 6 Р Ф 9в и р б Юю ию ю6 В И В УР Р .и И УВ и 9 В Фи и 9 уР в ю а ФР а в в 9в а е. в юи и и В ув в а в аа б и в ив и и в эа и и и иа и 6 я уЯ В е б,е6 И И 6 иИ 6 И б Ии ь и 9 и в у Фю Р ФФ 6В Ф Ув в УУ 6 Ра в ФИ ю Ф9 в Р9 9 Фв 9 Ув 9 ФИ иИ 9 1ии и Ф6в и юЯ Я 9и ии е ию вв ии и иР б аи иИ 6 Ии а аа и,бЯ И Ии и и Р Ф Ф Р Р Р Ф Ю В У Ф Ю Р Р ИР Ф Р Р Ф ю ФюФ В и Ю Р И У Р В Ю 9 в Ф 9 и Ф 9Э В Ю 6 У Ф и 9 У 9 и у юю в ю у в Ю Ю 9 и Ю 9 в и в У И И ю и ю и ю и И Р И и и и6 И и У И Р еР 9 ВУ 1 9УФ Ь ВФ е Рю е иИ В еР 3 И9Ре ФР еВ 6 ЮР Р, Июва Р РИ.ю Р9 РЭ 9 РИ Ю 9В 3 В,И 9 Ва и юи ь ю9 Эи В эиер е иИ В Ви в иУ и иа 9.94 3 608646 Продолмение ублицы Олл ТФВмамелфв сава 9 33 22 Зг 24 гг 26 гг Зв 29 40 41 42 42 44 4 2 В1608646 Составитель Н. СлюсаревШандор Техред И,Ходанич Корректор Н о сное при ГКНТ СССР 1одственно-издательский комбинат "Патент", г. Уж ул. Гагарина, 10 3617 Тираж 562 Государственного комитета по изобретен 113035, Москва, Ж, Раушска ям и открыт наб., д, 4