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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 191 01) 7/49 Г 5) 5 ВЫИВ".;193 1 НП 5 , .: 1300 .БлЬЛМО ИЗОБРЕДЕТЕЛЬСТВ НИ ПИСАНАВТОРСКОМУ идетельство ССС06 Г 7/49, 198 г -ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР 1(56) Патент Великобритании 0" 1513101, кл. С 4 А, опублик. 1979.Патент США 9 4187549,кл,340-176, опублик., 1979.Авторское св Р У 981994, кл. 62. (54) СУММАТОР ПО МОДУЛЮ СЕМЬ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации. Цель изобретения - повьппение быстродействия и сокращение объема оборудования, а также расширениефункциональных возможностей за счетсуммирования произвольных чисел, Сумматор по модулю семь содержит сумма"тор 1 по модулю два, элемент И 2,сумматор 3 по модулю два, элемент И4, сумматор 5 по модулю два, элементыИ 6-13, элемент ИЛИ-НЕ 14, элементИЛИ 15, элемент ИЛИ-НЕ 16, элементИЛИ 17, элемент ИЛИ-НЕ 18, элементИЛИ 19, элементы И 20-23. При годачена входы сумматора слагаемых Х и Уна его выходах формируется код числаЕ = (Х + У) шой 7. 1 з,п, ф-лы, 1 и.,2 табл. ЯИзобретение относится к вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информа 5ции.Цель изобретения - повышение быстродействия и сокращение объема оборудования, а также расширение функциональных возможностей за счет обеспе" 1 Очения суммирования любых чисел.На чертеже изображена схема сумматора по модулю семь.Сумматор по модулю семь содержитсумматор по модулю два 1, элемент И 2,сумматор по модулю два 3, элемент И 4,сумматор по модулю два 5, элементыИ 6-13, элемент ИЛИ-НЕ 14, элементИЛИ 15, элемент ИЛИ-НЕ 16, элементИЛИ 17, элемент ИЛИ-НЕ 18, элемент ИЛИ19, элементы И 20, 21 и 22,Сумматор по модулю два 1 и элементИ 2 соединены входами с входами третьих разрядов слагаемых сумматора; сум",матср по модулю два 3 и элемент И 4 25соединены входами. с входами вторых разразрядов слагаемых сумматора; сумматор по модулю два 5 и элемент И 6 соединены входами с входами первых разрядов слагаемых сумматора; элемент И7 соединен входами с выходами сумматора по модулю два 3, элемента И 2и сумматора по модулю два 5 элемент.И 8 соединен входами с выходами элемента И 2 и сумматора по модулю два353; элемент И 9 соединен входами с выходами сумматоров по модулю два 1 и3 и элемента И 6; элемент И 10 соединен входами с выходами сумматора помодулю два 1 и элемента И 6; элемент 40И .11 соединен входами с выходами сумматоров по модулю два 1 и 5 и элемента И 4; элемент И 12 соединен входами с выходами элемента И 4 и сумматора по модулю два 5; элемент И 13 соединен входами с выходами сумматоровпо модулю два 1, 3 и 5; элемент ИЛИНЕ 14 соединен входами с выходамиэлементов И 7, 12 и 13, элемент ИЛИ15 соединен входами с выходами сумматоров по модулю два 5 и элементов И4, 8 и 9, а выходом " с входом эле.мента И 20, второй вход которого соединен с выходом элемента ИЛИ-НЕ 14,а выход - с выходом третьего разряда сумматора; элемент ИЛИ-НЕ 16 сое-.55динен входами с выходами элементовИ 8, 9 и 13; элемент ИЛИ 17 соединенвходамг с выходами сумматора по моду"1, Сумматор по модулю семь, содержащий элементы И, ИЛИ и три сумматора по модулю два, о т л и ч а ю щ и й с я тем, что, с целью повышения быстродействия и сокращения объема оборудования, он содержит три элемента ИЛИ-НЕ, причем первый элемент И и первый сумматор по модулю два соединены входами с входами третьих разрядов слагаемых сумматора, второй элемент И и второй сумматор по модудю два соединены входами с входами вторых разрядов слагаемых сумматоров, третий элемент И и третий сумматор по модулю два соединены входами с входами первых разрядов слагаемых сумматора, четвертый элемент И соединен входами с выходами лю два 3 н элементов И 2, 10 и 11, а выходом - с входом элемента И 21, второй вход которого соединен с выходом элемента ИЛИ-НЕ 16, а выход - с выходом второго разряда сумматора;элемент ИЛИ-НЕ 18 соединен входами с выходами элементов И 10, 11 и 13;элемент ИЛИ 19 соединен входами с выходами сумматора по модулю два 1 и элементов И 6, 7 и 12, а выходом - с входом элемента И 22, второй вход которого соединен с выходом элемента ИЛИ-НЕ 18, а выход - с выходом первого разряда сумматора.Сумматор может содержать элемент И 23, соединенный входами с выходами элементов И 2, 4 и б, а выходом - с входами элементов ИЛИ-НЕ 14, 16 и 18.Функционирование сумматора в случае отсутствия элемента И 23 поясняется табл. 1, в которой приведены выходные сигналы всех элементов для всех возмож. ных значений входных слагаемых. Очевидно, что при подаче;на входы сумматора кодов чисел Х и У на его выходах формируется код числа (Х + 7)той 7, Исключение составляет случай Х=1=7, При этом на. выходах сумматора формируется код числа "7", т.е. результат верный, но не приведенный по модулю,Функционирование сумматора в случае наличия элемента И 23 поясняется табл. 2, в которой приведены выходные сигналы всех элементов для всех возможных значений входных сигналов, Очевидно, что при любых значениях слагаемых Х и 7 на выходах сумматора формируется результат Е = (Х + 7)щос 1 7.Таблндв 1 Выходной кодФ19 гг х 2 Выходные смахали элементов схемы, 2г Г 3 4 В б 2 В 9 10 11 1 г 1 з Входные коды хил ходных одов 1 Т 15 16 (ТР (8ЪУ2111 0 О 1 1а 1 0 0 О аа 1 а а 14 а 1 а 12 0 1 1 1 а 0 1 0 а а а а 0 а 1О О О а 1 0а 3 10 111 1 1 11 1 3а0 00 1 0а 00а010аО а 1 1 1 а 1 О 3 а О а О 1 1 1 О Оа а а 1 5 160337 первого элемента И, второго и третьего сумматоров по модулю два, пятый элемент И соединен входами с выходами первого элемента И и второго сумма 5 тора по модулю два, шестой элемент И соединен входами с выходами первого и второго сумматоров по модулю два и третьего элемента И, седьмой элемент И соединен входами с выходами первого сумматора по модулю два и третьего элемента И, восьмой элемент И соединен входами с выходами первого и третьего сумматоров по модулю два .; второго элемента И, девятый элемент И соединен входами с выходами второго элемента И и третьего сумматора по модулю два, десятый элемент И соединен входами с выходами первого,второго и третьего сумматоров по модулю 20 два, первый элемент ИЛИ-НЕ соединен входами с выходами четвертого, девятого и десятого элементов И, первый элемент ИЛИ соединен зходами с выходами третьего сумматора по модулю . 25 два, второго, пятого и шестого элементов И, а выходом - с входом одиннадцатого элемента И., второй вход которого соединен с выходом первого элемента ИЛИ-НЕ, а выход - с выходом ЗО третьего разряда сумматора, второй элемент ИЛИ-НЕ соединен входами с 16выходами пятого, шес.того и девятого элементов И, второй элемент ИЛИ соединен входами с выходами второго сумматора по модулю два, первого, седьмого и восьмого элементов И, а выходом - с входом двенадцатого элемента И, второй вход которого соединен с выходом второго элемента ИЛИ-НЕ, а выход - с выходом второго разряда сумматора, третий элемент ИЛИ-НЕ соединен входами с выходами седьмого, восьмого и десятого элементов И,третий элемент ИЛИ соединен входами с выходами первого сумматора по модулю два, третьего, четвертого и девятого элементов И, а выходом - с входом тринадцатого элемента И, второй вход которого соединен с выходом третьего элемента ИЛИ-НЕ, а выход - с выходом первого разряда сумматора. 2, Сумматор по п, 1, о т л и ч аю 3 ц и й с я тем, что, с целью расширения функциональных возможностей за счет обеспечения суммирования произ.ольных чисел, он содержит четырнадцатый элемент И, входы которого соединены с выходами первого, второго и третьего элементов И, а выход - с входами первого, второго и третьего элементов ИЛИ-НЕ.о оо а О 1 0 1 О О 0о о 5 1 В 0 о оо0 г,г0 ОаоОООО01 о аЧ0 0ооОО 1 о оо о о о а о о О О о о оооао оооааа 1 ао оо оа 1 ааоаааоаао + аОа 1 . гаа аО1 1 11 ООО О оо оаоаооаа 1 1аа 1 аО 1оО оо о о о б 2 ,б 5 о О 0 о оо о о о о о о о а о 0 О о о О 0 о а о а а а О а о о а 0 о а 0О 0 а а оо о о а о О 01 1 О в,6 о0 а О 1 1 О а аа аО1 оо О 1 1 ОО оа ао оа о о 0 а 0 0 0О 1 Оа О а 1о 1 о 1.0 а О а о Вмхэой ко е снгналм нентон ходнме 111 И 1 2 3 4 5 ОО О1 1 1 1 Оа о о о о о 1 а о о о оо о1 аооооо аоооо оа 1а,1 1 о о а о о о о а а О о о О 1, о о ц 1а 1 а о.аааа 4 в аО ааа ааа а оа о о о а а о а О 5 1 64 о О б 1 5 оооо1 а р в о а а о оо О О о о а о в о а О аО ао 1 0 0 О.аао1 1 1о а 0О О0ОО Оа аО 1 Оо а1 ОоО 1 1о о о оо в01 0 1 9о1 О 1 6о о о а о оа О оо ц оО "00о а о ао.а оо о оо а 0 0о а 0 о О0а аао ааа ОоО аоО 1 0 О О О 1 ОО 0 Оа0а о О1оо аО 0Оо а 0ао 00 О о о оо О о а а а а о о о о а о о о о. о о о о й о О а О а О а а а о о а а а о о о о а о о аоО ОоОа Оао оО ааОо аоао аа а аа 1 Оа о а О о а о о о О 1 о а а о10 1603371 Продолжение табл. 2 Входеые ходы11 е Выходные сытеелы едеыеетое У з.О ОО Оооо оо о о о О О о о о о о о о о о о о О О о о о о о о .О О о о о оо1 1ооо оо о а о о о о о о о о о о 3Составитель Н. СлюсаревРедактор М. Келемеш Техред Л,Сердюкова . Корректор Л. Бе Заказ 3385 Тираж 562 По ВНИИПИ Государственного комитета по изобретениям113035, Москва, Ж, Раушская н пи открытиям при ГКНТ ССС