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

Изобретение относится к вычислительной технике и мсжет использовано для построения систем передачи и переработки дискретной информации.

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

Па фиг. 1-3 изображена схема сумматора по модулю шестьдесят три .

Сумматор по модулю шестьдесят три содерткит элемент И 1, сумматор 2 по модулю два, элемент И 3, сумматор 4 по модулю два, элемент И 5, сумматор 6 по модулю два., элемент И 7, сумматор 8 по модулю два, элемент И 9, -умматор 10 по модулю два, элемент И

11, сумматор 12 по модулю два, элементы И 13-43, элемент 44, элемент ИЛИ 45, элемеет ИЛИ-НЕ 46, элемент ИЛИ 47, элемент ИЛИ-НЕ 48, элемент ИЛИ 49, элемент ИЛИ-НЕ 50, элемент ИЛИ 51, элемент ИЛИ-НЕ 52, элемент 1ШИ 53, элемент ШШ-НЕ 54, элемент ИЛИ 55, элементы И- 56-61. Сумматор может также содержать дополнительно элемент И 62.

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

N0

10

15

20

25

31605226

и сумматоров 2, 4, 6 по модулю два

элемент И 7. Элемент И 16 соединен ходами с выходами сумматоров 2, 4 о модулю два и элемента И 5, элемент 17 соединен входами с выходами суматора 2 по модулю два и элемента И . Элемент И 18 соединен входами с ыходами сумматоров 4, 6, 8, 10, 12 о модулю два и элемента И 1, элеент И 19 соединен входами с выходаи сумматоров 4, 6, 8, 10 по модулю ва и элемента И 11.

Элемент И 20 соединен входами с выходами сумматоров 4, 6, 8 по модую два и элемента И 9, элемент И 21 соединен входами с выходами сумматоров 4, 6 по модулю два и элемента И 7. Элемент И 22 соединен входами с выходами сумматора 4 по модулю два и элемента И 5, элемент И 23 соединен входами с выходами сумматоров 2, 6,

lOj 12 по модулю два и элемента И 3. Элемент И 24 соединен входами с выходами сумматоров 6, 8, 10, 12 по модулю два и элемента И 1, элемент И 26 соединен входами с выходами сумматоров 6, 8 по модулю два и элемента И 9, Элемент И 25 соединен входами с выходами сумматоров 6, 8, 10 по модулю два и элемента И 11, элемент И 27 соединен входами с выходами сумматора 6 по модулю два и элемента И 7. Элемент И 28 соединен входами с выходами сумматоров 2, 4, 8, 10, 12 по модулю два и элемента И 5, элемент И |29 соединен входами с выходами сумматоров 2, 8, 10, 12 по модулю два и элемента И 3.

Элемент И 30 соединен входами с выходами сумматоров 8, 10, 12 по модулю два и элемента И 1, Элемент И 31 соединен входами с выходами сумматоров 8,10 по модулю два и элемента И 11. Элемент И 32 соединен входами с выходами сумматора 8 по модулю два и элемента И 9 элемент И 33 соединен входами с выходами сумматоров 2, 4, 6, 10, 12 по модулю два и элемента И 7. Элемент. И 34 соединен входами с выходами сумматоров 2, 4, 10, 12 по модулю два и элемента И 5, элемент И 35 соединен входами с выходами сумматоров 2, 10, 12 по модулю два и элемента И 3. Элемент И 36 соединен входами с выходами сумматоров 10, 12, по-модулю два и элемента И 1, элемент И 37 соединен входами с выходами сумматора 10 по модулю два и элемента И

м

X

30

35

40

45

50

0

5

0

5

11. Элемент И 38 соединен входами с выходai-M .сумматоров 2, 4, 6, 8, 12 по модулю два и элемента И 9, элемент И 39 соединен входами с выходами сумматоров 2, 4, 6, 12 по модулю два и элемент И 7.

Элемент И 40 соединен входами с выходаьш сумматоров 2, 4, 12 по модулю два и элемента И 5, элемент И 41 соединен входами с выходами сумматоров 2 и 12 по модулю два и элемента И 3. Элемент И 42 соединен входами с выходами сумматора 12 по модулю два и элемента И 1, элемент И 43 соединен входами с выходами сумматоров 2, 4, 6, 8, 10, 12 по модулю два. Элемент ИЛИ-НЕ 44 соединен входами с выходами элементов И 13-17 и 43,элемент ИЛИ 45 соединен входаьш с выходами элементов И 3, 18-22 и сумматора 2 по модулю два, а вькодом - с входом элемента И 56, соединенного вторым входом с выходом элемента ИПИ-НЕ 44, а выходом - с выходом шестого разряда сумматора. Элемент ИЛИ-НЕ 46 соединен, входами с выходами элементов И 18-22 и 43, элемент ИЖ 47 соединен входами с выходами элементов И 5, 23-27 и сумматора 4 по модулю два, а выходом - с входом элемента И 57, соединенного вторым входом с выходом элемента 1-ШИ-НЕ 46, а выходом - с выходом пятого разряда сумматора.

Элемент ИЛИ-НЕ 48 соединен входами с выходами элементов И 23-27 и 43, : элемент ИЛИ 49 соединен входами с выходами элементов И 7, 28-32 и сумматора 6 по модулю два, а вькодом - с входом элемента И 58, соединенного вторым входом с выходом элемента ИЛИ- НЕ 48, а выходом - с выходом четвертого разряда сумматора. Элемент ИЖ- НЕ 50 соединен входами с выходами элементов И 28-32 и 43, элемент ИЛИ 51 соединен входами с выходами элементов И 9, 33-37 и сумматора 8 по модулю два, а выходом - с входом элемента И 59, соединенного вторым входом с выходом элемента ИЛИ-НЕ 50, а выходом - с выходом третьего разряда сумматора.

Элемент ИЛИ-НЕ 52 соединен входами с выходами элементов И 33-37 и 43, элемент ИЛИ 53 соединен входами с вы- X од aMii элементов-И 11, 38-42 и сумматора 10 .по модулю два, а выходом - с входом элемента И 60, соединенного вторым входом с выходом элемента ИЛИ0

35

40

45

50

НЕ 52, а выходом - с выходом второго разряда сумматора. Элемент ИЛИ-ИЕ 54 соединен входами с выходами элемен- тов PI 38-41 и 43, а элемент ИЖ 55 соединен входами с выходами элементов И 1, 13-17 и сумматора 12 по модулю два, а выходом - с входом элемента И 61, соединенного вторым входом с выходом элемента ИЛИ-НЕ 54, а выходом - с выходом первого разряда сумматора

Элемент И 62 соединен входами с выходами элементов И 1, 3, 5, 7, 9, 11, а выходом - с входами элементов ИЛИ-НЕ 44, 46, 48, 50, 52,. 54.

Функционирование сумматора по модулю шестьдесят три поясняется для случая суммирования произвольных чисел 1 и 2, в которых приведены выходные сигналы элементов при различных входных кодах X и Y. Очевидно, что при любых входных кодах X и Y на выходах .сумматора формируется код числа Z (X + Y)inod 63.

Функционирование сумматора для случая X, Y К-1 (где К 63) полностью совпадает с его функционированием, приведенным в табл. 1 и 2, кроме X Y 111111. В данном случае на выходах сумматора формируется код числа Z 111111, являющийся неприведенным кодом остатка суммы (X - Y) по модулю шестьдесят три,

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

1.. Сумматор по модулю шестьдесят три, содержавший элементы И, ИЛИ и шесть сумматоров по модулю два, о т- личающийся тем, что, с целью повышения быстродействия, содержит шесть элементов ИЛ11-НЕ, причем входы i-ro элемента И и i-ro суммато- ( ра по модулю два (i 1,,..,6) соединены с входами (7-i)-ro разряда сла- гаемых сумматора, седьмой элемент И соединен входами с выходами с первого по пятый сумматоров по модулю два и шестого элемента И, восьмой элемент И соединен входами с выходами первого, второго, третьего и четвертого сумматоров по модулю два и пятого элемента И, девятый элемент И соединен входами с выходами первого, второго и третьего сумматоров по модулю два и четвертого элемента Н, десятый элемент И соединен входами с выходаг-ш первого и второго сумматоров по мо- улю и третьего элемента И, один15

20

25

052266

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

30

35

40

45

0

5

третьего, пятого и шестого сумматоров по модулю два и четвертого элемента И, двадцать восьмой элемент И соединен входами с выходами первого, вто- рого, пятого и шестого сумматоров по модулю два и третьего элемента И, двап.цать девятьш элемент И соединен входами с выходами первого, пятого и шестого сумматоров по модулю два и JQ второго элемента И, тридцатый элемент И соединен входами с выходами пятого и шестого сумматоров по модулю два и первого элемента И, тридцать первый элемент И соединен входами с выходами с пятого сумматора по модулю два и шее-: того, элемента И, тридцать второй эле -(-..-гг-- -unr С З1,;ходаш :

первого, второго, третьего, четверто-i го и шестого сумматоров по модулю два:2о и Пятого элемента И, тридцать.третий элемент И соединен входами с выходами первого, второго, третьего и шестого сумматоров по-модулю два и четвертого элемента И, тридцать четвертый25 элемент И соединен входами с выходами j первого, второго и шестого сумматоров по модулю два и третьего элемента И, тридцать пятьй элемент И соединен входами с выходами первого и шестого

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

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

10 . 11 12 13 U 15 16 17 18 19 20 21 22

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

10

5

0

5

0

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

т а б

лица 1

10 11 12

13 14 15 16 17 18 19 20 21 22

Пропопженне таЬл. 1

Таблиц

Вхопяые коды

Выходные сягналы элементов

Злементы CTfstej

23 2 25 26 27 28 29

30 31 32 33 34 35 36 37 38 39 40 41 42 43 44

О О

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о

о п о о о о о о о

о о о о о о о о о о о о о о

. о о о о о

Физ.2

Хг

W /

)

68

ш.д