Сумматор по модулю тридцать один Советский патент 1990 года по МПК G06F7/49 

Йзйбретение относится к вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации. :1елью изобретения является повыше- быстродействия и расширение функ- 1альных возможностей за счет обес- гния суммирования произвольных

кие ЦИО1 печ1 чисЬпо

На фиг.1,2 изображена схема сумматора по модулю тридцать один.

Сумматор содержит элемент И 1, сум- 2 по модулю два, элемент И 3, 4 по модулю два, элемент И 5, 6 по модулю два, элемент сумматор 8 по модулю два, элемент

матор

cyNMaTop

сумматор

И 7

И 9

ме

, сумматор 10 по модулю два, эле- 1ТЫ И 11-31, элементы ИЛИ 32-36, элемент ИЛИ-НЕ 37, элемент ИЛИ 38, элемент ИЛИ-НЕ 39,- элемент ИЛИ 40, эл(мент ИЛИ-НЕ 41, элемент ИЛИ 42, ИЛИ-НЕ 43,-элемент ИЛИ 44,

элемент ИЛИ-НЕ 45, элемент ИЛИ 46, элементы И 47-51, входы 53 и выходы 54. Сумматор может дополнительно содержать элемент И 52„

Элемент И (21-1) и сумматор по модулю два 2i соединены входами с входами ()-ro разряда входных слагаемых сумматора, элемент И 11 соединен входами с выходами сумматоров 2,4,6 и 8 по модулю- два и элемента И 9, элемент И 12 соединен входами с выходаг ми сумматоров 2,4 и 6 по модулю два и элемента И 7, элемент И 13 соединен входами с. выходами сумматоров 2 и 4 по модулю два и элемента И 5, элемент И 14 соединен входами с выходами сумматора 2 по модулю два и эле- , мента И 3, а выходом - с входом элемента ИЛИ 32, соединенного входами с выходами элементов И 11-13, элемент И 15 соединен входами с выходами сумматоров 4,6,8 и 10 по модулю два и

О

эо (

элемента И 1, элемент И 16 соединен входами с выходами сумматоров 4,6 и 8 по модулю два и элемента И 9, элемент И 17 соединен входами с выхода- ми сумматоров 4 и 6 по модулю два и элемента И 7, элемент И 8 соединен входами с выходами сумматора 4 по модулю два и элемента И 5,.а выходом - с входом элемента ШШ 33, соединенно- го входами с выходами элементов И 15- 17, элемент И 19 соединен входами с выходами сумматоров 2,6,8 и 10 по модулю два и элемента ИЗ, элемент И 20 соединен входами с выходами суммато- ров 6,8 и 10 по модулю два и элемента И 1, элемент И 21 соединен входами с выходами сумматоров 6 и 8 по модулю два и элемента И 9. элемент И 22 соединен входами с выходами сум- матора 6 цо модулю два и элемента И 7 а выходом - с входом элемента ИЛИ 34, соединенного входами с выходами ментов И 19-21, элемент И 23 соединен входами с выходами сумматоров 2,4, 8 и 10 по модулю два и элемента И 5, элемент И 24 соединен входами с выходами сумматоров 2,8 и 10 по модулю два и элемента И 3, элемент И 25 соединен входами с выходами сумматоров 8 и 10 по модулю два и элемента И 1, элемент И 26 соединен входами с выходами сумматора 8 по модулю два и элемента И 9, а выходом - с входом элемента ШШ 35, соединенного входами с выходами элементов И 23,25, элемент И 27 соединен входами с выходами сумматоров 2,6,4 и 10 по модулю два и элемента И 7, элемент И 28 соединен входами с выходами сумматоров 2, 4 и 10 по модулю два и элемента И 5, элемент И 29 соединен входами с выходами сумматоров 2 и 10 по мрдулю два и элемента И 3, элемент И 30 соединен входами с выходами сумматора 10 по модулю два и элемента И 1 , а выходом - с входом элемента ИЛИ 36, соединенного входами с выходами элементов И 27-29, элемент И 3 соединен входами с выходами сумматоров 2,4,6,8 и 10 по модулю два, элемент ШШ-НЕ 37 соединен входами с выходами элемента ШШ 32 и элемента И 31, элемент ШШ 38 соединен входами с выходами сумматора 2 по модулю два, элемента И 3 и элемента ИЛИ 33, а выходом - с входом элемента И 47, соединенного вторым входом с выходом элемента ШШ-НЕ 37, а выходом - с вы

0 г

5

0

ходом пятого разряда сумматора, элемент ИЛИ-НЕ 39 соединен входами с выходами элемента ИЛИ 33 и элемента И 31, элемент ИЛИ 40 соединен входами с выходами сумматора 4 по модулю два, элемента И 5 и элемента ИЛИ 34, а выходом - с входом элемента И 48, соединенного вторым входом с выходом Jлe- мента ИЛИ-НЕ 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 поясняется таблицей, в которой приведены выходные сигналы элементов при различных входных кодах X и Y, Очевидно, что при любых вход- .шх кодах X и Y на выходах сумматора формируется код числа Z(X+Y)mod 31

Функционирование сумматора в случае отсутствия элемента И 52 полностью совпадает с его функционированием, приведенным в таблице,кроме слу- . В данном .случае на выходах сумматора формируется код числа 1 111. являющийся неприведенным кодом остатка суммы (X+Y) по мо- дуло 31.

Формула изобретения

1 о Сумматор по модулю тридцать , содержащий элементы И, ИЛИ

сумматоров по модулю два, о тчающийся тем, что, с цеповышения быстродействия, он со- дер|жит -пять элементов ИЛИ-НЕ, привходы i-ro элемента И и i-ro сум- Maijopa по модулю два (,2,3,4,5) сое|цинены с входами (б-1)-го разряда

и rtHTb

л и лью дер чен

входами с выходами третьего сумматора по модулю Два и четвертого элемента И, а выходом - с входом третьего элемента ИЛИ, соединенного входами с выходами четырнадцатого, пятнадцатого и шестнадцатого элементов И, восемнадцатый элемент И соединен входами с выходаг-ш первого, второго, четвертого и пятого сумматоров по модулю два .и третьего элемента И, девятнадцатый элемент И соединен входами с выходами первого, четвертого и пятого сумматоров по модулю два и второго

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации. Цель изобретения - повышение быстродействия и расширение функциональных возможностей за счет обеспечения суммирования произвольных чисел. Сумматор по модулю тридцать один содержит элементы И, ИЛИ, пять сумматоров по модулю два 2, пять элементов ИЛИ-НЕ. При подаче на входы сумматора слагаемых X и Y на его выходах формируется код числа Z=(X+Y)MOD31. 1 з.п. ф-лы, 2 ил., 1 табл.

слагаемых, шестой элемент И соединен J5 элемента И, двадцатый элемент .И соедомго мог эле

ВТО

топ

ВОГ1

и С1 го, по 1 две ми I мат(

вхоцами с выходами первого, второго, третьего и четвертого сумматоров по модуглю два и пятого элемента И,седьмой элемент И соединен входами с выходами первого, второго и третьего сум 1аторов по модулю два и четвертого элемента И, восьмой элемент И сое- динэн входами с выходами первого и второго сумматоров по модулю два и третьего элемента И, девятый элемент И соединен входами с выходами пер зого сумматора по модулю два и второго элемента И, а выходом - с вхо- первого элемента ИЛИ, соединенно- зходами с выходами шестого, седь- э и восьмого элементов И, десятый leHT И соединен входами с выходами юго, третьего, четвертого и пя) сумматоров по модулю два и пердинен входами с-выходами четвертого и пятого сумматоров по модулю два и первого элемента И, двадцать первый элемент И соеданен входами с выхода20 мн четвертого сумматора по модулю два и пятого элемента И, а выходом - с входом четвертого элемента ИЛИ, соединенного входами с выходами восемнадцатого, девятнадцатого и двадца25 того элементов И, двадцать второй элемент И соединен входами с выходами первого, второго, третьего и пятого сумматоров по модулю два и четвертого элемента И, двадцать третий эле30 мент И соединен входами с выходами первого, второго и пятого сумматоров по модулю два и третьего элемента И, двадцать четвертый элемент И соединен входами с выходами первого и пятого

) элемента И, одиннадцатый элемент , сумматоров по модулю два и второго зединен входами с выходами второ- элемента И, двадцать пятый элемент третьего и четвертого сумматоров И соединен входами с выходами пятого годулю два и пятого элемента И, сумматора по модулю два н первого эле- 1адцатый элемент И соединен входа- мента И, а выходом - с входом пятого : выходами второго и третьего сум- дд элемента ИЛИ, соединенного входами с

выходами двадцать второго, двадцать третьего и двадцать четвертого элементов И, двадцать шестой элемент И соединен входами с выходами первого.

)ров по модулю два и четвертого элемента И, тринадцатый элемент И сое- дин1;н входами с выходами второго сум- матрра по модулю два и третьего элемен

тый дам1

ПЯТ(

port И го, мод

с

мат та

а И, а выходом - с входом второго 45 второго, третьего, четвертого и пяэле1|)ента ИЛИ, соединенного входами

выходами десятого, одиннадцатого и двенадцатого элементов И, четырнадца- элемент И соединен входами с выхотого сумматоров по модулю два, первый элемент ИЛК-НЕ соединен входами с выходами первого элемента ИЛИ и двадцат шестого элемента И, а шестой элемент

первого, третьего, четвертого и 50 соелинеп входами с выходами перго сумматоров по модулю два и вто- I элемента И, пятнадцатый элемент соединен входами с выходами третье- четвертого и пятого сумматоров по

вого сумматора по модулю два, второго элемента И и второго элемента ИЛИ, а выходом - с входом двадцать седьмого элемента И, соединенного вторым

лю два и первого элемента И, шест-55 входом с выходом первого элемента надцатый элемент И соединен входа м ИЛИ-НЕ, а выходом - с выходом пятого

разряда сумматора по модулю тридцат ь один, второй элемент ИЛИ-НЕ соедиВ1 ходами третьего и четвертого сум- Ров по модулю два и питого элемен- , семнадцатый элемент И соединен

И

нен входами с выходами второго элединен входами с-выходами четвертого и пятого сумматоров по модулю два и первого элемента И, двадцать первый элемент И соеданен входами с выходамн четвертого сумматора по модулю два и пятого элемента И, а выходом - с входом четвертого элемента ИЛИ, соединенного входами с выходами восемнадцатого, девятнадцатого и двадцатого элементов И, двадцать второй элемент И соединен входами с выходами первого, второго, третьего и пятого сумматоров по модулю два и четвертого элемента И, двадцать третий элемент И соединен входами с выходами первого, второго и пятого сумматоров по модулю два и третьего элемента И, вадцать четвертый элемент И соединен входами с выходами первого и пятого

того сумматоров по модулю два, первый элемент ИЛК-НЕ соединен входами с выходами первого элемента ИЛИ и двадцать шестого элемента И, а шестой элемент

вого сумматора по модулю два, второго элемента И и второго элемента ИЛИ, а выходом - с входом двадцать седьмого элемента И, соединенного вторым

нен входами с выходами второго элемента ИЛИ и двадцать шестого элемента И, седьмой элемент ИЛИ соединен входами с выходами второго сумматора по модулю два, третьего элемента И и .третьего элемента ИЛИ, а выходом - с входом двадцать восьмого элемента И, соединенного вторым входом с выходом второго элемента ИЛИ-НЕ, а выходом - с выходом четвертого р&з- ряда сумматора по модулю тридцать один, третий элемент ИПИ-НЕ соединен входами с выходами третьего элемента ИЛИ и двадцать шестого элемента И, восьмой элемент ИЛИ соединен входами

с выходами третьего сумматора по модулю два, четвертого элемента И-и четвертого элемента ИЛИ, а выходом - с входом двадцать девятого элемента И, соединенного вторым входом с выходом третьего элемента ИЛИ-НЕ, а выходом - с выходом третьего разряда сумматора по модулю тридцать один, четвертый -элемент ИЛИ-НЕ соединен входами с выходами четвертого элемента ИЛИ и двадцать шестого элемента И,девятый элемент ИЛИ соединен входами с. выходами четвертого сумматора по модулю два, пятого элемента И и пятого

элемента ИЛИ, а выходом - с ьходом трздцатого элемента И, соединенного вторым входом с выходом четвертого элемента ИЛИ-НЕ, а выходом - с выходом второго разряда сумматора по мо- дучю тридцать один, пятый элемент Шш-НЕ соединен входами с выходами пнутого элемента ИЛИ и двадцать шестос выходом пятого элемента ШШ-НЕ, а выход - с выходом первого разряда сумматора по модулю тридцать одино

2, Сумматор по п. 1, отличающийся тем, что, с целью расширения функциональных возможностей за счет обеспечения суммирования произвольных чисел, он с6)ержит тридцать

го элемента И, а десятый элемент ИЛИ JQ второй элемент И, соединенный входами соединён входами с выходами первого с выходами первого,- второго, третьего, элемента И, пятого сумматора по моду- четвертого и пятого элементов И, а- два и первого элемента ИЛИ, а выхо- выходом - с входами,первого, второго,

третьего, четвертого и пятого элеменлю

дом - с входом тридцать первого элемента

И, второй вход которого соединен 5 ИЛИ-НЕ,

86А6 10

с выходом пятого элемента ШШ-НЕ, а выход - с выходом первого разряда сумматора по модулю тридцать одино

2, Сумматор по п. 1, отличающийся тем, что, с целью расширения функциональных возможностей за счет обеспечения суммирования произвольных чисел, он с6)ержит тридцать

П I

3-п

-Л

W-IS