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

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

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

На чертеже изображена схема сумматора по. модулю семь о

Сумматор по модулю семь содержит сумматор по модулю два 1, элемент И 2 сумматор по модулю два 3, элемент И 4 сумматор по модулю два 5, элементы И 6-13, элемент ИЛИ-НЕ 14, элемент ИЛИ 15, элемент ИЩ-НЕ 16, элемент ИЛИ 17, элемент ИЛИ-НЕ 18, элемент ИЛИ 19, элементы И 20, 21 и 22.

Сумматор по модулю два 1 и элемент И 2 соединены входами с входами третьих разрядов слагаемых сумматора; сум- ,матер по модулю два 3 и элемент И 4 соединены входами с входами вторых ра разрядов слагаемых сумматора; сумматор по модулю два 5 и элемент И 6 соединены входами с входами первых разрядов слагаемых сумматора; элемент И 7 соединен входами с выходами сумматора по модулю два 3, элемента И 2 и сумматора по модулю два 5j элемент И 8 соединён входами с выходами элемента И 2 и сумматора по модулю два 3; элемент И 9 соединен входами с выходами сумматоров по модулю два 1 и 3 и элемента И 6; элемент И 10 соединен входами с вькодами сумматора по модулю два 1 и элемента И 6; элемент И 11 соединен входами с выходами сумматоров по модулю два 1 и 5 и элемента И 4, элемент И 12 соединен входами с выходами элемента И 4 и сумматора по модулю два 5; элемент И 13 соединен входами с выходами сумматоров по модулю два Т, 3 и 5; элемент ИЛИ- НЕ 14 соединен входами с выходами элементов И 7, 12 и 13, элемент ИЛИ 15 соединен входами с выходами сумматоров по модулю два 5 и элементов И 4, 8 и 9, а выходом - с входом элемента И 20, второй вход которого соединен с выходом элемента ИЛИ-НЕ 14, а Ёыход - с выходом третьего разряда сумматора; элемент ИЛИ-НЕ 16 соединен входами с выходами элементов И 8, 9 и 13; элемент ИЛИ 17 соединен входам с выходами сумматора по моду0

5

0

5

0

5

0

5

0

5

лю два 3 и элементов И 2, 10 и 11, а выходом - с входом элемента И 21, второй вход которого соединен с выходом элемента ИЛИ-НЕ 16, а выход - с выходом второго разряда сумматора; элемент ИЛИ-НЕ 18 соединен входами с выходами элементов И 10, 11 и 13; элемент ИЛИ 19 соединен входами с выходами сумматора по модулю два 1 и элементов И 6, 7 и 12, а вькодом - с входом элемента И 22, второй вход которого соединен с выходом элемента ИЛИ-НЕ 18, а выход - с выходом первого разряда сумматора

Сумматор может содержать элемент И 23, соединенный входами с выходами элементов И 2, 4 и 6, а выходом - с входами элементов ШШ-НЕ 14, 16 и 18,

Функционирование сумматора в случае отсутствия элемента И 23 поясняется табл. 1, в которой приведены выходные сигналы всех элементов для всех возможных значений входных слагаемых. Очевидно, что при подаче,на входы сумматора кодов чисел X и Y на его выходах формируется код числа (X + Y)mod 7, Исключение составляет случай . При этом на выходах сумматора формируется код числа 7, Тое. результат верный, но не приведенный по модулю.

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

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

.,/

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

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

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

2« Сумматор по п„ 1, отличающийся тем, что, с цепью расширения функциональных возможностей за счет обеспечения суммирования произ- юльных чисел, он содерзит четырнадцатый элемент И, входы которого, соединены с выходами первого, второго и

третьего элементов И, а выход - с входами первого, второго и третьего элементов ИЛli-HE „

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации. Цель изобретения - повышение быстродействия и сокращение объема оборудования, а также расширение функциональных возможностей за счет суммирования произвольных чисел. Сумматор по модулю семь содержит сумматор 1 по модулю два, элемент И 2, сумматор 3 по модулю два, элемент И 4, сумматор 5 по модулю два, элементы И 6 - 13, элемент ИЛИ - НЕ 14, элемент ИЛИ 15, элемент ИЛИ - НЕ 16, элемент ИЛИ 17, элемент ИЛИ - НЕ 18, элемент ИЛИ 19, элементы И 20 - 23. При подаче на входы сумматора слагаемых X и Y на его выходах формируется код числа Z=(X+Y)MOD 7. 1 з.п.ф-лы, 1 ил., 2 табл.

Таблица 1

Продолжение табл. 1

т а б л It ц а

Составитель Н. Слюсарев Редактор М,. Келемеш Техред Л.Сердюкова . Корректор Л Вескид

Заказ 3385

Тираж 562

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат Патент, г.Ужгород, ул. Гагарина,101

1603371

10 Продолжение табл. 2

Подписное