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

Авторы патента:

G06F7/49 - для вычислений, выполняемых над числами с основанием, отличным от 2, 8, 16 или 10, например с троичным отрицательным или мнимым основаниями, комплексными основаниями

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации. Цель изобретения - повышение быстродействия сумматора по модулю пять. Сумматор по модулю пять содержит элемент ИЛИ 1, элемент И 2, элемент ИЛИ 3, элементы И 4, 5 и 6, элемент ИЛИ 7, элементы И 8-13, элемент И-НЕ 14, элемент ИЛИ 15, элемент И 16, элемент 17 запрета, элемент ИЛИ 18, элементы ИЛИ-НЕ 19-21, элемент ИЛИ 22, элементы И 23-26, Элементы ИЛИ 27, 28, входы 29, 31 первого слагаемого, входы 32-34 второго слагаемого, выходы 35-37 результата. При подаче на входы устройства слагаемых X и Y каждое из которых не превышает К-1, на его выходах формируется двоичный код числа Z = (X+Y) MOD 5. 1 ил., 1 табл.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (19) (11) (51) 5 G 06 F 7/49

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

К A ВТОРСНОМУ СВИДЕТЕПЬСТВУ (21) 4487196/24-24 (22) 28.09.88 (46) 23.05.90. Бил. " .- 19 (72) О.Н.Иузыченко (53) 681.325 (088.8) (56) Паперпов А.А. Логические основы цифровой вычислительной техники.-!1.:

Советское радио, 1972, с.186.

Авторское свидетельство СССР

¹ 1168934, кл. G 06 F 7/72, 1983.

2 (54) СУММАТОР ПО ИОЛУЛЮ ПЯТЬ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информации. Пель изобретения повышение быстродействия сумматора по модул.з пять. Сумматор tfo модули пять содержит элемент ИЛИ 1, элемент

И 2, элемент ИЛИ 3, элементы И 4, 5 и

1566342 элемент ИЛИ 7, элементы И 8»13, лемент И-НЕ 14, элемент ИЛИ 15, элемент И 16, элемент 17 запрета, эле» мент ИЛИ 18, элементы ИЛИ-HE 19-21, элемент ИЛИ 22, элементы И 23-26, элементы ИЛИ 27, 28, входы 29, 31

»»ервого слагаемого, входы 32-34 вто! !

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

Цель изобретения - повышение быст» родействия сумматора по модулю нять. !

Сумматор ио модулю пять содержит 20, третий элемент ИЛИ 1, »»ервьп» элемент

И 2, четвертый элемент ИЛИ 3, пятый

4, третий 5 и четвертый 6 элементы

И, пятый элемент ИЛИ. 7, второй элемент И 8, шестой 9, седьмой 10 и 25 восьмой 11 элементы И, первьп» эле1 ,мент ИЛИ. 12, девятый элемент И 13, элемент И-HE 14, второй элемент ИЛИ ,15, десятьп» элемент И 16, элемент 17 .запрета, сецьмой элемент ИЛИ 18, вто- 3О .рой 19, третий 20 и первый 21 .эле»»ен.ты ИЛИ-НЕ, шестой элемент ИЛИ 2?, тринадцатьп» 23, двенадцатый 24, четырнадцатый 25 и одиннадцатьп» 26 элементы И, восьмой 27 и девятый 28 элементы ИЛИ, входы 29-31 первого, второго и третьего разрядов первого слагаемого, вхоцы 32-34 первого, второго и третьего разрядов второго слагае мого, выходы 35-37 результата.

Функционирование сумматора по модулю пять поясняется таблицей, в которой приведены выходные сигналы всех элементов схемы цля всех разрешающих вхоцных комбинаций слагаемых, значения которых не превьппают К-1=4.

Из таблицы видно, что при подаче на входы устройства слагаемых х и у, на его выходах формируется двоичный код числа (х + у) mod 5.

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

Сумматор по модулю пять, содержащий девять элементов И и два.элемен55 та ИЛИ, причем вход третьего разряда первого слагаемого сумматора соединен с первым входом первого элемента И, выход которого соединен с первым рого слагаемого, выходы 35-37 результата. При подаче на входы устройства слагаемых х и у, каждое из которых не превьппает К-1, на его выходах hopмируется двоичный коц числа F..= (х + у) mod 5, 1 ил.,1 табл. входом первого элемента ИЛИ, вторсй вход которого соецинен с выхо»ом второго элемента И,,выходы третье"о и четвертого элементов И соецииепы с первым и вторым входами второго элемента ИЛИ, отличающийся тем, что, с целью повышения быстроцействия сумматора в него введены пять элементов И, семь элементов ИЛИ, три элемента ИЛИ вЂ” НЕ, один элемеи; запрета и один элемент И вЂ” НЕ, »»p»»weм вход третьего разряда первого слагаемого сумматора соединен с первыми входами третьего элемента ИЛИ и четвертого элемента И, вход третьего разряда второго слагаемого сумматора соединен с первым входом третьего элемента И и вторыми входами третьего элемента ИЛИ и первого элемента И, вхоц второго разряда первого слагаемого сумматора соединен с. первыми входами четвертого элемента ИЛИ и пятого элемента И, второй вход которого соединен с вторым входом четвертого элемента ИЛИ и входом второго разряда второго слагаемого сумматора, вход первого разряда первого слагаемого которого соединен с первыми входами элемента И-НЕ, второго элемента И и пятого элемента ИЛИ, второй вход которого соединен с входом первого разряда второго слагаемого сумматора. с вторыми входами четвертого элемента

И и второго элемента И, выход которого соединен с первым прямым входом элемента запрета, и . первыми входами шестого элемента И и первого элемента

ИЛИ-НЕ, второй вход которого специ»»e»» с выходом второго элемента И:П1 и первым входом второго элемента ИЛИ-НЕ, второй вход которого соединен с вь»хоцом седьмого элемента И и первыми входами третьего элемента ИЛИ-HF. и шестого элемента ИЛИ, второй вход которого соецинен с выходом пятого элемента ИЛИ и первыми входами восьмого, девятого и десятого элементов И, вы5 1 566 3 ход третьего элемент" ИЛИ соединен с

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

ИЛИ, седьмого элемента И, вторым входом девятого элемента И и инверсным входом элемента запрета, второй прямой вход которого соединен с выходом пятого элемента И, вторыми входами седьмого элемента ИЛИ, восьмого элемента И, третьего элемента ИЛИ-НЕ, элемента И-HF., десятого элемента И, 10 выход которого соединен с третьим входом первого элемента ИЛИ вЂ” НЕ, выход которого соединен с первым вхо дом одиннадцатого элемента И, второй вхоц которого соединен с выходом шес15 того элемента ИЛИ, третий вход которого соединен с выходом первого элемента И и третьим входом второго элемента ИЛИ-НЕ, четвертый вход которого соединен с выходом восьмого элемента

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

25 элемента ИЛИ, выход которого соединен с первым входом двенадцатого элемен/ ) б та И, второй вход которого соединен с выходом третьего элемента ИЛИ-НЕ, третий вход которого соединен с выходом шестого элемента И и третьим входом седьмого элемента ИЛИ, выход которого соединен с первым входом тринадцатого элемента И, второй вход которого соединен с выходом второго элемента ИЛИ-НЕ, выходы девятого элемента И и элемента И .1Е соединены с первым и вторым входами четырнацца" того элемента И, выход которого соединен с первым входом восьмого элемента ИЛИ, второй вход которого сое-. динен с выходом двенадцатого элемента

И, выход одиннадцатого элемента И сое" динен с первым входом девятого элемента ИЛИ, второй вход которого соединен с выходом элемента запрета, выходы девятого и восьмого элементов

ИЛИ соединены с выходами первого и второго разрядов результата сумматора. выход третьего разряда которого сг едппен с выходом тринадцатого элемента И.

15б6342 йч

О О 1 О О - ОО О О О O O O O O O О,вЂ”

OOOOOOOOOOOOOОООООО ООО О

1 о о вЂ” о о вЂ” - оо - - о о о вЂ” о о о о о о о о вЂ” I о о о» o o - â€” â€” о оооо-ооо вЂ” -оо вЂ” --о о о о о о о о о о о о о î о о о о о вЂ” î о о о о о ооооооооооооо -ооо -оооооо о о о о о о о о о - о о о о о о о о о - о - о - о

--оо-о о о о о о о о о о î о о о о о î о о - о о о о оо ю о o - о о - - о - ооо ооо о о о о о о о о - o о о о о о о - о вЂ” о о о о о о оооооо вЂ”.o-оооооооо о-ооооо о о о â€” - â€” о о о о о о. оооооеоооооооооооoооо о о ооооооооо ооооооооо ооооо оооооооооооо ооо вЂ” оооооо

-оо-о оо ооо о ооооооооо о с оооооооооооо ооооо вЂ” оооо -оооо-оооо вЂ” -вЂ” о о вЂ” о о-ооо оо -оо вЂ” ооо-овЂ”

lg о

tf М о о вЂ” - о о вЂ” - о о вЂ” о о о вЂ” о о o - o о ооооо ооо вЂ” ооо ооо вЂ” oоо вЂ” oоîо о cv г) э r N Yl э lh <ч с1 N vl а сч o I/l о л + lh а ф о

Ol 3 ось, оооо-о оо-оооо о-ос-о-о

p,g о ю

Р 5

> aOO о о о

6 оо

-( о о о ооо оо- вЂ” -o -оооо о.-оо - вЂ” oоо оооо о о-- оо--ооо-оооо оооооооооо-ооо оооооо о о о о о о о о о о о - о б о о - о о - вЂ” о вЂ” оро- вЂ” ооо--îîo вЂ” -о оо- -о о-оооо оооо-оооо-оооооо - --ооооо ----ooooo оооооо о----- ----ooooo о о о о о о о о о о о о о о о о о

Похожие патенты:

Арифметический расширитель // 1566341

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

Параллельный накапливающий сумматор // 1564614

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

Сумматор по модулю три // 1564613

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

Устройство для вычитания // 1564612

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

Устройство для умножения на коэффициенты // 1562904

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

Устройство для возведения в квадрат // 1553972

Изобретение относится к вычислительной технике и предназначено для интерационного формирования квадратов чисел Фибоначчи в специализированных вычислителях, работающих в 1 коде Фибоначчи

Устройство для деления // 1552175

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

Устройство для деления // 1552174

Изобретение относится к вычислительной технике и предназначено для деления многоразрядных чисел в P-кодах Фибоначчи

Арифметическое устройство // 1550510

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

Конвейерный сумматор // 1541595

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

Способ сложения-вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2109325

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

Устройство для сложения и вычитания чисел по модулю // 2109326

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

Устройство для сложения чисел по модулю // 2110087

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

Устройство для сложения n чисел по модулю // 2131618

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

Способ полного сложения - вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2132566

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

Устройство для вычитания по модулю // 2133495

Устройство для умножения чисел по модулю // 2137181

Устройство для умножения по модулю семь // 2143722

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

Устройство для сложения и вычитания чисел по модулю // 2145112

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

Устройство умножения // 2148270

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