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

1605225 О 20 И 1, суммат ор 2 по модулю два, элементт И 3, сумматор 4 по модулю два,элемент И 5, сумматор 6 по модулюдва, элемент И 7, сумматор 8 по модулю два, элемент И 9, элемент ИЛИ10, элемент И 11, элемент ИЗИ 12,элементы И 13, 14, элемент ИЛИ 15,элемент И 16, элемент ИЛИ 17, элементы И 18, 19, элемент ИЛИ 20, элементИ 21, элемент ИЛИ 22, элементы И 23,24, элемент ИЛИ 25, 1 лемент И 26,Изобретение относится к вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации .Цель изобретения - повышение быстр одействия, сокращение объема оборудования и расширение функциональных возможностей за счет обеспечения суммирования произвольных чисел .На чертеже изображена схема сумматора по модулю пятнадцать. 30Сумматор по модулю пятнадцать содержит элемент И 1,сумматор 2 по модулю два, элемент И 3, сумматор 4 по модулю два, элемент И 5, сумматор 6 по модулю два, элемент И 7, сумматор 8 по модулю два, элемент И 9, элемент ИЛИ 10, элемент И 11, элемент ИЛИ 12, элементы И 13, 14, элемент ИЛИ 15, элемент И 16, элемент ИЛИ 17, элементы И 18, 19, элемент ИЛ 1 20, элемент И 21, элемент ИЛИ 22, элементы И 23, 24, элемент ИЛИ 25, элемент И 26, элемент ИЛИ 27, элементы И 28, 29, элемент ИЛИ-НЕ 30, элемент ИЛИ 31, элемент ИЛИ-НЕ 32, элемент ИЛИ 33, элемент ИЛИ-НЕ 34, элемент ИЛИ 35,элемент ИЛИ-НЕ 36,элемент ИЛИ 37, элементы И 38-41, элемент ИЛИ 42, элемент И 43.Элемент И (2 х) и сумматор 2 х (1 = 1,2,3,4) по модулю два соединены входами с входами (5-д)-го разряда слагаемых сумматора., элемент И 9 соединен входами с выходами сумматора 6 по модулю два и элемента И 7, а выходом - с первым входом элемента ИЛИ55 10, второй вход которого соединен с выходом элемента И 5, а выход " с первым входом элемента И 11, соедиэлемент ИЛИ 27, элементы И 28, 29,элемент ИЛИ-НЕ 30, элемент ИЛИ 31,элемент ИЛИ-НЕ 32, элемент ИЛИ 33,элемент ИЛИ-НЕ 34, элемент ИЛИ 35,элемент ИЛИ в36, элемент ИЛИ 37,элементыЧ 38-4 1,элемент ИЛИ 42,элементИ 43, При подаче на входы сумматора слагаемых Хи У на его выхоцак формируетсякод числа 2 = (Х +У),1 15. 1 ил.,1 табл,1ненного вторым входом с выходом сумматора 4 по модулю два, а выходом - с первым входом элемента ИЛИ 12, второй вход которого соединен с выходом элемента И 3, а выход - с первым вхо-, дом элемента И 13, соединенного вторым входом с выходом сумматора 2 по модулю два.Элемент И 14 соединен входами с выходами элемента И 1 и сумматора 8 по модулю два, а выходом - с первым входом элемента ИЛИ 15, второй вход которого соединен с выходом элемента И 7, а выход - с первым входом элемента И 16, соединенного вторым входом с выходом сумматора 6 по модулю два, а выходом - с первым входом элемента ИЛИ 17, второй вход которого ,соединен с выходом элемента И 5, а выход - с первым входом элемента И 18, соединенного вторым входом с вы- кодом сумматора 4 по модулю два. Эле-, мент И 19 соединен входами с выходами элемента И 3 и сумматора 2 по модулю два, а выходом - с первым входом элемента ИЛИ 20, второй вход которого соединен с выходом элемента И 1, а выход - с первым входом элемента И 21, соединенного вторым входом с выходом сумматора 8 по модулю два, а выходом - с первым входом элемента ИЛИ 22, второй вход которого соединен с выходом элемента И 7, а выход - с первым входом элемента И 23 соединенного вторым входом с выходом сумматора 6 по модулю два.Элемент И 24 соединен входами с выходами элемента И 5 и сумматора 4 по модулю дваа выходом - с первым входом элемента ИЛИ 25, второй вход которого соединен с выходом элементаИ 3, а выход - с первым входом элемента И 26, соединенного вторым входом с выходом сумматора 2 по модулю два, а выходом - с первым входом элемента ИЛИ 27, второй вход которого соединен с выходом элемента И 1, а выход - с первым входом элемента И 28, соединенного вторым входом с выходом сумматора 8 по модулю два. Элемент И 29 соединен входами с вькодами сумматоров 2, 4, 6, 8 по модулю два, элемент ИЛИ-НЕ 30 соединен первым входом с выходом элемента И 13, а выходом - с первым входом элемента И 38, выход которого соединен с выходом четвертого разряда сумматора, а второй вход - с выходом элемента ИЛИ 31, соединенного входами с выходами элементов И 3, 18 и сумматора 2 по модулю два.Элемент ИЛИ-НЕ 32 соединен первым входом с выходом элемента И 18, а выходом - с первым входом элемента И 39, выход которого соединен с выходом третьего разряда сумматора, а второй вход - с выходом элемента ИЛИ 33, соединенного входами с выходами элементов И 5, 23 и сумматора 4 по модулю два. Элемент ИЛИ-НЕ 34 соединен первым входом с выходом элемента И 23, а выходом - с первым входом элемента И 40, выход которого соединен с выходом второго разряда сумматора, а второй вход - с выходом элемента ИЛИ 35, соединенного входами с выходами элементов И 7, 28 и сумматора 6 по модулю два. Элемент ИЛИ-НЕ 36 соединен первым входом с выходом элемента И 28, а выходом - с первым входом элемента И 41, выход которого соединен с выходом первого разряда сумматора, а второй вход - с выходомэлемента ИЛИ 37, соединенного входами с выходами элементов И 1, 13 и сумматора 8 по модулю два, Элемент И 29 соединен выходом либо с вторыми входами элементов ИЛИ-НЕ 30, 32, 34 и 36, либо с первым входом элемента ИЛИ 42, выход которого соединен с вторыми входаии элементов ИЛИ-НЕ, а второй вход - с выходом элемента И 43, соединенного входами с выходами элементов И 1, 3, 5, 7.Функционирование сумматора для случая наличия элемента ШП 1 42 и элемента И 43 поясняется таблицей, в которой приведены выходные сигналы эле - ментов при различных входных кодах Хи У. Очевидно, что при любых входньк кодах Х и У на выходах сумматора формируется код числа Е = (Х + У),15.В случае, когда в сумматоре отсутствуют элементы ИЛИ 42 и И 43, его функционирование полностью совпадает с приведенным в таблице, кроме случая Х = У = 1111. В данном случае на выходах сумиатора формируется код числа Е = 1111, являющийся неприведенным кодои остатка суммы Х + У по модулю янадцат. 5О 15 Формула из обретения Сумматор по модулю пятнадцать, содержащий элементы И, ИЛИ и четыре сумматора по модулю два, о т л и - ч а ющи й с я тем, что, с целью повышения быстродействия, сокращений объема оборудования и расширения функциональных возможностей за счет обеспечения суммирования произвольных чисел, в него введены четыре элемента ИЛИ-НЕ, причем входы -го элемента И и -го суииатора по модулю два (ь. =1, 2, 3, 4) соединены с входами (5-д) -го разряда слагаемых сумматора, пятый элемент И соединен входами с 25 30 выходами третьего сумматора по модулюдва и четвертого элемента И, а выходом - с первым входом первого элемента ИЛИ, соединенного вторым входом свькодом третьего элемента И, а выхо 35 дом - с первым входом шестого элемента И, второй вход которого соединенс выходом второго сумматора по модулюдва, а выход - с первым входом второ го элемента ИЛИ, соединенного вторымвходом с выходом второго элемента И,а выходои - с первым входои седьмогоэлемента И, второй вход которого соединен с выходом первого сумматора по 45 модулю два, восьмой элемент И соединен входами с выходами первого элемента И и четвертого сумматора по моулю два, а выходом - с первым входом третьего элемента ИЛИ, соединенного вторым входом с выходом четвер -того элемента И, а выходом - с первымвходом девятого элемента И, второйвход которого соединен с выходом третьего сумматора по модулю два, а выход - с первым входом четвертого элемента И 1 П 1, соединенного вторым входои с выходом третьего элемента И, авыходом - с первым входом десятогоэлемента И, второй вход которого сое1 б 05225 соединенного вторым входом с выходом второго элемента И, а в,ходом - с первым входом пятнадцатого элемента И, второй вход которого соединен с выходом первого сумматора по модулю два, а выход - с первым входом восьмого элемента ИЛИ, соединенного вторым входом с выходом первого элемента И, а выходом - с первым входом шестнадцатого элемента И, второй вход которого соединен с выходом четвертого сумматора по модулю два, семнадцатый элемент И соединен входами с выходами первого, второго, третьего и четвертого сумматора по модулю два, первый элемент ИЛИ-НЕ соединен первым входом с выходом седьмого элемента И, а выходом - с первым входом восемнадцатого элемента И, выход которого соединен с выходом четвертого раэряда. сумматора, а Ьторой вход - с выход 11 х 1, 11 Элементы схемы х,1 2 3 4 1 58 9 10 1 12 13 4 15 Ф 1 Ф 1 396 22 9 1 26 1 9 8 9 1 111 1 1 111 1 1 11 1 1 196Ф 1 1Ф 199 1 9 1 9 Ф6 9 11 9 11 9 169 1 28 29 24 9 9Ф9 ЕФ 1Ф Ф9 9 91 19 Ф 9 Ф 9 Ф2719 9г 315 Е14 619 91 г Ф е е 1 99 6 9 Е Ф9 6 Ф 9 6 6 9Ф6 1 69 Ф. 1е е1 Ф 11 9 16 6 9Е 96 9 1 9 16 Ф1 6 9 6 64 Ф5 93 6гФ 62416 9261822Ф9 Е 6 6 Ф 9 6 Ф Ф Ф Ф Ф Ф е Ф 9 6Ф 9 1 9 96 9 Ф9 динен с выходом второго сумматора по модулю два, одиннадцатый элемент И соединен входаии с выходами второго элемента И и первого сумматора по модулю два, а выходом - с первым вхо 5 дом пятого элемента ИЛИ, соединенного вторым входом с выходом первого элемента И, а выходом - с первым входом двенадцатого элемента И, второй вход которого соединен с выходом четвертого сумматора по модулю два, а выход - с первым входом шестого элемента ИЛИ, соединенного вторым входом с выходом четвертого элемента И, а15 выходом - с первым входом тринадцатого элемента И, второй вход которого соединен с выходом третьего сумма" тора по модулю два, четырнадцатый элемент И соединен входами с выходами третьего элемента И и второго сумматора по модулю два, а выходом - с первым входом седьмого элемента ИЛИ,Выходные сигналы влемеигов схемы29 43 1 12 5 )16 11 7 8 1 2021 22 23 24 25 Ф 6 1 61 Ф 1 Ф 9 Ф 1 9 1 9 1 Ф 6 6 1 1 1 1 6 Ф 6.91 1 1 61 Ф Ф 9 1 Ф 11 1 Ф 6 9 1 Р9 1605225 10дом девятого элемента ИЛИ, соединен- элементов И и третьего сумматора по ного входами с выходами втоРого и де модулю два, четвертый элемент ИЛИ-НЕ сятого элементов И и первого суммасоединен первым входом с выходом тоРа по модУлю два, втоРой элемент шестнадцатого элемента И, а выходом - ИЛИ-НЕ соединен пеРвым входом с выхо- с первым входом двадцать первого эле 5дом десятого элемента И, а выходом - мента И, выход которого соединен с с первым входом девятнадцатого эле- выходом первого разряда сумматора, а мента И, выход которого соединен с второй вход - с выходом двенадцатого выходом третьего Разряда сумора О элемента ИЛИ, соединенного входами с1 Оа второй вход - с выходом десятого выходами первого и седьмого элеменэлемента ИЛИ, соединенного входами стов И и четвертого сумматора по моду- выходами третьего и тринадцатого эле лю два, семнадцатый элемент. И соедиментов И и второго сумматора по мо- нен выходом с первым входом тринадцадулю два, третий элемент ИЛИ-НЕ сое 15 того элемента ИЛИ, выход которого динен первым входом с выходом тринад соединен с вторыми входами первого, цатого элемента И, а выходом - с пер- второго, третьего и четвертого элевым входом двадцатого элемента И, вы ментов ИЛИ-НЕ, а второй вход - с выход которого соединен с выходом вто-, ходом двадцать второго элемента И, рого разряда сумматора, а втоРой 3 соединенного входами с выходами первход - с выходом одиннадцатого эле-вого, второго, третьего и четвертого мента ИЛИ, соединенного входами с вы- элементов И.ходами четвертого и шестнадцатогоа 1- гфмхонпе ссаалм ааамаптов охавм Выходной ходГ Остатох 24 23 22 Щ зз Ззз Щ зззз зз Я Щзз фзз зззз зз Щзоэззз 1 6 ЗЗ 34 35 3 Р Р Р 6 9 6 1 9 Ф ф 9 1 9 Ф1 1 9 Ф Ф 1 9 6 9 1 Фте блсслы ыхолной твсхюм ттд 22 т ъ З В Т з з В 49 46 42 зз 9 6 9 1 9 июдд 1 1 1 1 1 9 1 9 1 1 11 9 1 918 605225 Продопаеюе таблнам ОстаВ 21 28 1 ГЭП 3112 11 13 35 36 31 33 34 Э 5 Э 6 32 36 39 40 41 42 43 4 20 21 22 25 26 Г 27 49 46 4 22 2 0 0 0 1 9 0 Составитель Н.Слюсаревакт ор В .Данко Техр ед Л, Сердюкова Корректор Т,Мале аказ 3 Тир .ж 562венного комитета113035, Москва, Ж Подписноеетениям и открытиям при ГКНТ СССушская наб., д. 4/5 НИИ 1 судар из роизводственно в издательск комбинат "Патент", г, Ужгоро Гагарина,9 О 9 9 О О 1 9 9 9 9 9 9 9 9 9 0 9, 0 О 0 0 0 О 0 0 0 0 0 О 0 0 О 0 0 0 101100О0 1000 1 О0О 12 1