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

) Патент Великобритании 1513101, кл. С 4 А, опублик, 1979. Патент США У 4187549,кл.340-176, блик.1979.Авторское свидетельство СССР 81994, кл. С 06 Р 7/49, 1982, ) СУММАТОР ПО МОДУЛЮ СЕМЬ ) Изобретение относится к автоматии вычислительной технике и может ь использовано для построения систем передачи и переработки дискретной информации. Цель изобретения -повышение быстродействия и сокраще"ние объема оборудования. Сумматор помодулю семь содержит элемент ИЛИ 1,элемент И 2, элемент ИЛИ 3, элементИ 4, элемент ИЛИ 5, элементы И 6-14,элемент ИЛИ 15, элемент И 16, элементы ИЛИ 17,18, элемент И 19, элементыИЛИ 0-22, элементы ИЛИ-НЕ 23-25,элементы И 26-28, элементы ИЛИ 29-31.При подаче на входы сумматора кодовх = (а) шой 7 и у = (Ь) шо 4 7, на еговыходах формируется двоичный код числа г = (х + у)вод 7. 1 ил ., 1 табл.Изобретение относится к вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации.Целью изобретения является повыше 5 ние быстродействия и сокращение объема оборудования.На чертеже изображена схема сумматора по модулю семь.10Сумматор по модулю семь содержит элемент ИЛИ 1, элемент И 2, элемент ИЛИ 3, элемент И 4, элемент ИЛИ, 5, злементш И 6-14, элемент ИЛИ 15, элемент И 16, элементы ИЛИ 17 и 18, зле-,5 мент И .19, элементы ИЛИ-НЕ 23-25, элементы И 26-28, элементы ИЛИ 29-31, входы 32 и выходы 33.Элементы ИЛИ 1 и И 2 соединены входами с входами третьих разрядов слагаемых сумматора, элементы ИЛИ 3 и И 4 соединены входами с входами вторых разрядов слагаемых сумматора, элементы ИЛИ 5 и И 6 соединены входами с входами первых разрядов слагаемых сумматора, элемент И 7 соединен входами с выходами элементов ИЛИ 1, 3 и 5, элемент И 8 соединен входами с выходами элементов И 2 и 4, элемент И 9 соединен входами с выходами элемента И 2 и элемента ИЛИ 5, элемент . И 10 соединен входами с выходами элементов И 4 и б, элемент И 11 соединенвходами с выходами элемента ИЛИ и элемента И 4, элемент И 12 соеди 35 нен входами с выходами элемента ИЛИ 3 и элемента И б, элемент И 13 соединен входами с выходами элементов И 2 и б, элемент И 14 соединен входами с выходами элемента ИЛИ 3 и элемента И 9, элемент ИЛИ 15 соединен входа.мн с выходами элементов И б и 9, элемент И 16 соединен вхсдамн с выходаьи элемента ИЛИ 5 и элемента И 11, элемент ИЛИ 17 соединен входами с выходами элементов И 2 н 11, элемент ИЛИ 18 соединен входами с выходами элементов И 4 и 12, элемент И 19 соединен входаья с выходами элемента ИЛИ 1 и элемента И 12, элемент ИЛИ 20 соединен входами с выходами элемента ИЛИ 3 и элемента ИЛИ 15, элемент ИЛИ 21 соединен входами с выходами элементов ИЛИ 5 и 17, элемент ИЛИ 22 соединен входами с выходами элементов ИЛИ 1 и 18, элемент ИЛИ-НЕ 23 со 55 единен входами с выходами элемента И 7 и элемента ИЛИ 15, элемент ИЛИ"НЕ 24 соединен входами с выходами элементов И 7 и ИЛИ 17, элемент ИЛИ-НР 25 соединен входами с выходами элементов И 7 и ИЛИ 18, элемент И 26 соединен входами с выходами элемента ИЛИ 22 и элемента ИЛИ"НЕ 24, элемент И 27 соединен входами с выходами элемента ИЛИ 20 и элемента ИЛИ-НЕ 25, элемент И 28 соединен входами с выходами элемента ИЛИ 21 и элемента ИЛИ-НЕ 23, элемент ИЛИ 29 соединен входами с вьходами элементов И 8, 14 и 26, а выходом - с выходом третьего разряда сумматора, эле" мент ИЛИ 30 соединен входами с выходами элементов И 10, 16 и 27, а выходом - с выходом второго разряда сумматора, элемент ИЛИ 31 соединен входа- ми с выходами элементов И 13, 19 и 28, а выходом - с выходом первого разряда сумматора.Функционирование сумматора по модулю семь поясняется таблицей, в ко" торой приведены выходные сигналы элементов для всех возможных значений входных слагаемых. Очевидно, что при подаче на входы сумматора по модулю семь кодов остатков по модулю семь двух чисел, на его выходах формируется код остатка по модулю семь их суммыФормула изобретения Сумматор по модулю семь, содержащий элементы И и ИЛИ, о т л и ч а ю - щ и й с я . тем, что, с целью повьппещ ния быстродействия и сокращения объема оборудования, сумматор содержит три элемента ИЛИ-НЕ, причем -й элемент И и -й элемент ИЛИ соединены входами с входами (4-1)-х разрядов слагаемых сумматора (1 = 1,2,3), четвертый элемент И соединен входами с выходами первого, второго и третьего элементов ИЛИ, пятый элемент И соединен входами с выходами первого и второго элементов И, шестой элемент И соединен входами с выходами первого элемента И и третьего элемента ИЛИ, седьмой элемент И соединен входами с выходами второго и третьего элементов И, восьмой элемент И соединен входами с выходами первого элемента ИЛИ и второго элемента И, девятый элемент И соединен входами с выходами второго элемента ИЛИ и третьего элемента И, десятый элемент И соединен входами с выходами.первбго и третьего элементов И, одиннадцатый эле мевттавхгосо элпявьтовхэлсо элсе ме5 160864 т И соединен входами с выходами рого элемента ИЛИ и шестого элемен- И, четвертый элемент ИЛИ соединен дами с выходами третьего и шестоэлементов И, двенадцатый элемент И5 динен входами с выходами, третьего мента ИЛИ и восьмого элемента И, й элемент ИЛИ соединен входами с одами первого и восьмого элемен О Ишестой элемент ИЛИ соединен дами с выходами второго и девятого ментов И, тринадцатый элемент И дннен входами с выходами первого мента ИЛИ и девятого элемента И, ьмой элемент ИЛИ соединен входами ыходами второго и четвертого элетов ИЛИ,восьмой элемент ИЛИ соединен дами с выходами третьего и пятого эле"( тов ИЛИ, девятый элемент ИЛИ соеди входами с выходами первого и шесо элементов ИЛИ, первый элемент -НЕ соединен входами с выходами вертого элемента И.и четвертого мента ИЛИ, второй элемент ИЛИ-НЕ 25 дннен входами с выходами четверто- элемента И и пятого элемента ИЛИ,5 6третий элемент ИЛИ-НЕ соединен входами с выходйми четвертого элемента Ии шестого элемента ИЛИ, четырнадцатый элемент И соединен входами с выхо.дами девятого элемента ИЛИ н второгоэлемента ИЛИ-НЕ, а выходом - с входом десятого элемента ИЛИ., выход которого является выходом третьего разряда сумматора, а входы соединены свыходами пятого и одиннадцатого элементов И, пятнадцатый элемент И соединен входами с выходами седьмогоэлемента ИЛИ и третьего элементаИЛИ-НЕ, а выходом - с входом одиннадцатого элемента ИЛИ, выход которогоявляется выходом второго разрядасумматора, а входы соединены с выходами седьмого и двенадцатого элементов И, шестнадцатый элемент И соединен входами с выходами восьмого элемента ИЛИ и первого элемента ИЛИ-НЕ,.а выходом - с входом двенадцатогоэлемента ИЛИ, выход которого являетсявыходом первого разряда сумматора, авходы соединены с выходами десятогои тринадцатого элементов И.,щеОее О ееОО ще ОО" О ОО щеОООООООе ееО е, О ОООО ООООО лще ее а еа аа О е ее е аа е О О еа щ е ще О О Оеа ее аеО 111 ОО ООООО1 О О ОО ООООО ООООООО ОО О О О О О"е О ООО а О О О О О О О О О О О О О О О ОР О ОО О1ООО О О О О О О О О ОО ще Р ОО О О О О О О О О Ое О " О О О О О ОО О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О ф О О О О О О О О О О О О О О О ОО О О О О О О О О О О О О О О О О О О О О О О О О О О ОО ла О О О О О О О О О О е О О О Оее е" е О О О ае О О О О О ще О аа ОО - О О О О О О О О О О е О О щ О О О О О О О О ООО О ОООеааеща О щ О е О а ОО О-О О-"О О е ОО ОООООООО ООО О О О ОООО 00 еа" ОО О О щ ОООООООО О О О О О ООО ОООе ОО О О О щ ещ 6 Ч 11 М лМ щ О щ ОО,О еа О а О а О О ОО- О О ОООООО О О ащ О О ОООООООО ОО.аООООща-ООООО ле О еО Л Ф Лф ОлМ Ф Л ОщеКМООООО ЬО ее О аа ОО О О е" О О еО О О е О"ОО ОО О е О ОО О О ООРООщ " О О О.ООООООа О О ООООО11 О ООЬ ОООО ОООООООО ООО О 3 а Е О еее ОО О11 ОО О111 ООО1 О О О1ОО О Ор щщ О ае О О О аа -а О щ О О еа О О О О О ае щеО ще О О О О О О О. О ОО О О О О О О О О О О О О а О О О О О О О ООО ОО ООО О О ОООО.ОООООООООООООООО-ОООЬОО-ОООООООО О О О О О О О О О О О ще О О ОО О О О О О щ ОО ще ОО О О О О О О О О О О О О О О О О О О О О О О О О О О еа а" О О О О О ОО О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О О щ О О ОО О О О О О О О О О О О О О О О О О О О О О О О О О О О 0 О 0 О О О О О О О О О О О щ О щ О О О О О О О О О О О О О О О ОО С О О О О О О О О О О О.О О О О О О О О1608645 ещ Р О е О ОО О ОО О О О О О О О О О ОО О О О О ОО О О О О О О О О О О О О О О ещООООООООО щО ООООООООО О О О ещ О О О О О О О О О О О О щ О щф Ое О ее ООО ООО ОО ОО О е О щ ОещО О О О щещ щщ ОООООООО ОО ОО ООО Оещ ще ОО О ОООС ОО О О О О ОООООО О О О О О и О Оищ О О щи щ О О щ О ОО ООООО ООООФОО О О ОО ООООще О О О О О щ" " О О О О О О" О О щщ ООООО О О щиООщ О ОООщ ещ О О " (Ч СЪ иф Ф 0 О ФЧ еЪ иФ ще вал О щи О щ О О щщ О ещ О О е" О щ О О ищ ещ О еЮщ ООООООООООО ее ОЬфйО щщ О еие О ищ О щщ О ще О щи О О щщ щ О О ещ ещ О Ощи О О ООО ие О О е щщ щщ щщ О О О О щщ ще щще щщ ще О О ОООО феМ ООО щОщ щщие О О щеООи ещОО