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

Изобретение относится к вычислительной технике и может быть исполь"зовано для построения систем передачи и переработки дискретной информации еЦель изобретения - повышение быстродействия, расширение функциональных возможностей за счет обеспечениясуммирования произвольных чисел и 1 Осокращение объема оборудования,На чертеже изображена схема сумматора по модулю семь,Сумматор по модулю семь содержитэлемент ИЛИ 1, элемент И 2 элементИЛИ 3, элемент И 4, элемент ИЛИ 5элемент И 6, элементы И 7-13, элемент И-НЕ 14, элемент И 15, элементИЛИ.16, элемент И 17, элементы ИЛИ18 и 19, элемент И 20, элементы ИЛИ21-26, элементы ИЛИ-НЕ 27-29 элеменРты И 30-35, элементы ИЛИ 36, 3 и 38,входы 39, выходы 40.1Элементы ИЛИ 1 и И 2 соединенывходами с третьими разрядами слагаемых Х. и У сумматора; элементыИЛИ 3 й И 4 соединены входами с вторыми разрядами слагаемых; Х и Усумматора; элементы ИЛИ 5 и И 6 соединены входами с первыми разрядами30слагаемых Х 1 и У сумматора; элемент,И 7 соединен входами с выходами элементов ИЛИ 1, 3 и 5; элемент И 8 соединен выходами с выходами элементовИ 2 и 4; элемент И 9 соединен входами с выходами элемента И 2 и элемента ИЛИ 5; элемент И 10 соединен:входами с выходами элементов И 4 и 6;элемент И 11 соединен входами с выходами элементов ИЛИ 1 и И 4.; элемент И 12 соединен входами с выходами элементов .ИЛИ 3 и И 6; элементЦ 13 соединен входами с выходамиэлементов И 2 и 6; элемент И-НЕ 14соединен входами с выходами элементов И 2, 4 и 6; элемент И 15 соединен входами с выходами элементовИЛИ 3 и И 9; элемент. ИЛИ 16 соединенвходами с выходами элементов И 6 и9; элемент И 17 соединен входами свыходами элементов ИЛИ 5 и И 11;элемент ИЛИ 18 соединен входами свыходами элементов И 2 и 11; элементИЛИ 19 соединен входами с выходамиэлементов И 4 и 12; элемент И 20 соединен входами с выходами элементовИЛИ 1 и И 12; элемент ИЛИ 21 соединен входами с выходами элементов И 8и И 15; элемент ИЛИ 22 соединен входами с выходами элементов ИЛИ 3 и 16;элемент ИЛИ 23 соединен входами свыходами элементов И 10 и 17; элементИЛИ 24 соединен входами с выходамиэлементов ИЛИ 5 и 18; элемент ИЛИ 25соединен входами с вьиодами элементовИЛИ 1 и 19; элемент ИЛИ 26 соединенвходами с выходами элементов И 13 и20; элемент ИЛИ-НЕ 27 соединен входами с ныходами элементов И 7 и ИЛИ16; элемент ИЛИ-НЕ 28 соединен входами с выходами элементов И 7 и ИЛИ18; элемент ИЛИ-НЕ 29 соединен входами с выходами элементов Ии ИЛИ19; элемент И 30 соединен входамис выходами элементов ИЛИ 25 и ИЛИ-НЕ28, а выходом - с входом элементаИЛИ 36, выход которого является выходом третьего разряда Е сумматора,а второй вход соединен с выходомэлемента.И 3 1, соединенного входамис выходами элементов ИЛИ 21 и И-НЕ14; элемент И 32 соединен входамис выходами элементов ИЛИ 22 и ИЛИ-НЕ29, а выходом - с входом элементаИЛИ 37, выход которого является выходом второго разряда Е сумматора,а второй вход соединен с выходомэлемента И 33, соединенного входамис выходами элементов ИЛИ 23 и И-НЕ 14;элемент И 34 соединен входами с выходами элементов ИЛИ 24 и ИЛИ-НЕ 27,а выходом - с входом элемента ИЛИ 38,выход которого является выходом первого разряда Е сумматора, а второйвход соединен с выходом элемента И35, соединенного входами с выходамиэлементов ИЛИ 26 и И-НЕ 14,Функционирование сумматора помодулю семь поясняется таблицей,в которой приведены выходные сигналы элементов для всех возможных значений входных слагаемых. Очевидно,что при подаче на входы сумматорапо модулю семь кодов чисел Х и У наего выходах формируется код числаЕ = (Х + У)вой,Формула изобретенияСумматор по модулю семь, содержащий элементы И, ИЛИ и элемент И-НЕ, о т л и ч а ю щ и й с я тем, что, с целью повышения быстродействия, расширения функциональных возможностей за счет обеспечения суммирования произвольных чисел и сокращения объема оборудования, он содержит три30 5 1 б 033 элемента ИЛИ-НЕ, причем первые элементы ф и ИЛИ соединены входами с входами третьих разрядов слагаемых сумматора, вторые элементы И и ИЛИ5 соединены входами с входами вторых разрядов слагаемых сумматоров, третьи элементы И и ИЛИ соединены входами с входами первых разрядов слагаемых сумматора, четвертый элемент И соединен входами с выходами первого, второго и третьего элементов ИЛИ, пятый элемент И соединен входами с выходами первого и второго элементов И, шестой элемент И соединен входами с выходами первого элемента И и третьего элемента ИЛИ, седьмой элемент И соединен входами с выходами второго и третьего элементов И, восьмой элемент И соединен входами 20 с выходами первого элемента ИЛИ и второго элемента И, девятый элемент И соединен входами с выходами второго элемента ИЛИ и третьего элемента И, десятый элемент И соединен входа ми с выходами первого и третьего элементов И, элемент И-НЕ соединен входами с выходами первого, второго и третьего элементов И, одиннадцатый элемент И соединен входами с выходами второго элемента ИЛИ и шестого элемента И, ча гвертый элемент ИЛИ соединен входами с выходами третьего и шестого элементов И, двенадцатый элемент И соединен входами с выходами третьего элемента ИЛИ и восьмого элемента И, пятый элемент ИЛИ соединен входами с выходами первого и восьмого элементов И, шестой элемент ИЛИ соединен входами с выходами второго и девятого элементов И, тринадцатый элемент И соедрнен входами с выходами первого элемента И 1 и девятый элемент И седьмой элемент ИЛИ соединен входами с выходами пятосЦ го и одичнадпатого элементов И, восьмой элемент ИЛИ соединен входами съвыходамн второго и четвертого элемен 72 6тов ИЛИ, девятый элемент ИЛИ соединенвходами с выходами седьмого и двенадцатого элементов И, десятый элементИЛИ соединен входами с вьходами третьего и пятого элементов ИЛИ, одиннадцатый элемент ИЛИ соединен входамис вь 1 ходами первого и шестого элементов ИЛИ, двенадцатый элемент ИЛИ соединен входами с выходами десятогои тринадцатого элементов И, первыйэлемент ИЛИ-НЕ соединен входами свыходами четвертых элементов И и ИЛИ,второй элемент ИЛИ-НЕ соединен входами с выходами четвертого элементаИ и пятого элемента ИЛИ, третий элемент ИЛИ-НЕ соединен входами .с выходами четвертого элемента И и шестогоэлемента ИЛИ, четырнадцатый элементИ соединен входами с выходами одиннадцатого элемента ИЛИ и второгоэлемента ИЛИ-НЕ, а выходом - с входомтринадцатого элемента ИЛИ, выход которого соединен с выходом третьегоразряда сумматора, а второй входс выходом пятнадцатого элемента И,соединенного входами с выходами седьмого элемента ИЛИ и элемента И-НЕ,шестнадцатый элемент И соединен входами с выходами восьмого элементаИЛИ и третьего элемента ИЛИ-НЕ, авыходом - с входом четырнадцатогоэлемента ИЛИ, выход которого соединен с выходом второго разряда сумматора, а второй вход - с выходомсемнадцатого элемента И, соединенного входами с выходами девятого элемента ИЛИ и элемента И-НЕ, восемнадцатый элемент И соединен входами свкходаьи десятого элемента ИЛИ ипервого элемента ИЛИ-НЕ, а выходомс входом пятнадцатого элемента ИЛИ,выход которого соединен с выходомпервого разряда сумматора, а второйвход - с выходом девятнадцатогоэлемента ИЛИ, соединенного входамис выходами двенадцатого элемента ИЛИи элемента И-НЕ,.71 б 03372 дноЯ кодВыходные сменены элементов, схемы, номер Входные кодыкодовХеТ 3 1 12 13 14 15 2 Э 4 5 6 7 8 9 1 О 6 17 18 9 20 2 22 23 25 26 27 28 0 1 2 3 4 5 6 7 1 2 4 5 6 7 8 2 3 4 5 6 7 9 3 4 5 Ь 7 8 9 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 1 0 0 0 1 0 1 0 1 О 0 1 1 0 1 1 1 0 0 0 0 1 0 1 00 1 11 10 О 1 0 00 1 1 1 1 1 1 1 01 1 1 1 1 1 . 1 1 1 110 1 1 1 10 4 5 Ь 7 8 9 0 1 1111 1 1 1 1 1 1 10 11 5 Ь 70 00 0 0 0 0 0 0 0 00 1 0 1 01 11 111 3101111 1,1 11 111 11 11 11 111 113 1 10 1 12 6 7 8 9 0. 0 0 11 12 1 0 1 0 1 1 1 0 15 8 9 10 11 12 13 14 1 1 1 1 1 1 Составитель Н. СлюсаревТехред Л.Сердюкова Корректор Редактор М. Келемеш М. Максимишинец еСССР Заказ 3385 Тираж 5 б 2 Подписное ВНИИПИ Государственного комитета по изобретениям и открь 3 тиям1130353 Москва, Ж, Раушская наб., д. 4/5 при ГКНТПроизводственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина, 101 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 1 0 О 1 0 0 1 0 0 1 0 0 1 0 00 0 1 0 1 0 0 1 О О 1 0 0 1 0 0 1 О 0 1 0 0 1 0 0 1 0 0 1 3 0 1 1 О 1 1 0 1.1 0 1 1 0 1 0 10 1 3 1 0 0 1 0 О1 0 0 1 0 О 1 0 0 1 0 0 1 0 О 1 0 0 1 01 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 . 1 О 1О 1 10 1 1 0 1 1 01 01 1 0 1 1 0 3 -13 1 1 1 1 1 1 1 1 11 1 1 11 1 1 0 0 0 1 0 0 0 0 1 1 0 1 0 1 0 1 0 0. 1 1 1 0 0 0 0 0 1 0 1 0 01 1 0 0 1 01 1 1 0 0 0 .1 0 0 0 0 1 1 0 1 0 1 О 1 1 0 0 1 1 1 0 0 0 0 0 1 0О 0 3 1 1 0 0 1 0 1 1 1 0 О 0 1 0 0О.О 1 1. О 1 0 1 1 1 0 01 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 О.1 1О 0 0О 0 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 0 0 01 0 1 0 01 1 0 О 1 0 1 1 1 О 0 0 1 О 0 0 . 0 1 1 0 1 1 1 0 .1 1 00 1. 1 1 0 0 0 0 0 0 00 1 1 О 1 01 1. 1 0 0 О 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 О, 1 0 1 1 0 1 0 1 11 О 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 3 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 О 0 0О 10 1 0 1 1О 0 0 0 0 1 0 1 1 0 1 0 1 110 1 0 0 1 0 0 1 00 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 О 1 0 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 3 0О 1 1 1 00 1 0 3 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 О 1 3 1 0 1 0 1 001 1 1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 0 1 11 1 0 1 0 1 1 1 1 1 0 1 1 1 0 1 10 1 1 1 0 1 1 1 1 111 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 О 0 00 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 1 0 0 0 1 0 0 0 1 1 0 0 .0 0 0 0 0 0 0 0 1 0 0 1 1 0 0О 1 0 0 0 .1 0 1 01 1 1 1 0 0 О, 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1, 0 0 0 1 1 1 1 1 1 11 1 0 О 0 0 0 0 0 0 0 0 О 0 0 0 0 0 0 О 0 0 0 0 00 0 0 О 0 0 0 10 00 О 0 1 0 1 0 0 0 0 1 1 10 0 О 1 0 1 00 0 0 1 1 1 1 1 0 0 О 0 0 0 0 О 1 0 1 Ол 1 0 1 0 0 0 0 0 О 0 0 1 1, О 1 01 0 1 1 0 0 0 О 1 1 1 1 0 1 1 1 3 О 0 0 1 1 1 1 1 1 О1 1 1 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 00 0 0 0 0 1 О 0 0 1 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 01О, 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 .101 1 1 1 1 3 1 1 1 11 1 1 1 1 0 С 1 1 0 1 1 1 0 1 1,1 0 1 0 0 0 0 11111 1 0 0 1 0 0 0 ,О 1 1 О 1 0 0 0 0 0 0 0 0 1 111 0 0 3 0 0 О 1 0 0 0 10 3 0 0 0 0 0 0 0 0 О 0 0 0 1 1 0 0 3 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 1 0 1 0 1 0 1 0 1 0 1 0 1 0 О 0 1 0 1 0 3 0 0 0 1 О 1 0 0 0 0 0 1 0 1 0 0 О 0 0 1 О 0 0 0 0 0 О 1 0 0 0 0 0 0 0 О О 0 0 0 0 0 Ю 0 0 0 0 1 1 1 1 30 1 1 0 1 0 0 0 0 0 1 1 10 3 01 0 0 0 0 0 0 0 100 1 0 1 0 0 0 О 0 0 0 0 0 1 О0 1 0 1