RU2018927C1 - Сумматор по модулю три - Google Patents
Сумматор по модулю три Download PDFInfo
- Publication number
- RU2018927C1 RU2018927C1 SU5042481A RU2018927C1 RU 2018927 C1 RU2018927 C1 RU 2018927C1 SU 5042481 A SU5042481 A SU 5042481A RU 2018927 C1 RU2018927 C1 RU 2018927C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- modulo
- adder
- operand
- addition
- Prior art date
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов. Сумматор содержит два элемента равнозначности, два элемента сложения по модулю два, входы старшего и младшего разрядов первого операнда, входы старшего и младшего разрядов второго операнда, выходы старшего и младшего разрядов результата. На входы сумматора поступают старший x1 и младший x2 разряды первого операнда X= 2x1+x2, старший y1 и младший y2 разряды второго операнда Y=2y1+y2, где xi∈ {0, 1} , ∈ , i=1,2 и X e {0, 1, 2, 3}, Y yi∈ {0, 1} {0, 1, 2, 3}. На выходах сумматора формируется двухразрядный двоичный код результата R=2r1+r2 операции сложения двух чисел X и Y по модулю три, ri∈ {0, 1} , i=1,2 и R ∈ { 0, 1, 2, 3}. Достоинством сумматора является простая конструкция и высокое быстродействие. 1 табл., 1 ил.
Description
Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов.
Известен сумматор по модулю три двух приведенных операндов, содержащий шесть элементов И, два элемента ИЛИ, два элемента ИЛИ-НЕ и два элемента сложения по модулю два [1].
Недостатками сумматора являются невозможность выполнения операции сложения по модулю три полных операндов и высокая конструктивная сложность (по числу входов логических элементов).
Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому является сумматор по модулю три двух полных двухразрядных операндов, который содержит восемь элементов И, два элемента ИЛИ, два элемента ИЛИ-НЕ и два элемента сложения по модулю два [2].
Недостатками известного сумматора по модулю три являются высокая конструктивная сложность и низкое быстродействие.
На чертеже представлена схема предлагаемого сумматора по модулю три.
Сумматор содержит два элемента 1 и 2 равнозначности, два элемент 3 и 4 сложения по модулю два, входы старшего 5 и младшего 6 разрядов первого операнда, входы старшего 7 и младшего 8 разрядов второго операнда, выходы старшего 9 и младшего 10 разрядов результата.
В сумматоре i-й (i = 1, 2) вход первого элемента 4 сложения по модулю два соединен с входом i-го разряда первого операнда. Первый вход второго операнда соединен с первым входом второго элемента 3 сложения по модулю два. Инверсный вход i-го элемента равнозначности соединен с входом 5 первого разряда первого операнда. Второй вход i-го операнда соединен с i-м прямым входом первого элемента 2 равнозначности и i-м прямым входом второго элемента 1 равнозначности. Первый вход 7 второго операнда соединен с третьим входом первого элемента 4 сложения по модулю два и третьим прямым входом первого элемента 2 равнозначности. Выход первого элемента 2 равнозначности соединен с четвертым входом первого элемента 4 сложения по модулю два. Выход второго элемента 1 равнозначности соединен с вторым входом второго элемента 3 сложения по модулю два. Выход i-го элемента сложения по модулю два соединен с i-м выходом сумматора.
Сумматор по модулю три работает следующим образом.
На входы 5 и 6 сумматора поступают соответственно старший х1 и младший х2 разряды первого операнда Х = 2х1 + х2, на входы 7 и 8 сумматора - соответственно старший y1 и младший y2 разряды второго операнда Y = 2y1 + y2, где xi ∈ {0,1}, yi ∈ {0,1}, i = 1, 2 и X ∈ {0, 1, 2, 3}, Y ∈ {0, 1, 2, 3}. На выходах 9 и 10 формируется двухразрядный двоичный код результата R = 2r1 + r2 операции сложения двух чисел Х и Y по модулю три, ri ∈ {0,1}, i = 1,2 и R ∈ {0, 1, 2, 3}, причем на выходе 9 реализуется старший разряд r1, а на выходе 10 - младший разряд r2 результата R.
Работа заявляемого сумматора по модулю три описывается следующими соотношениями:
r1=y1⊕R(, x2, y2);;
r2= x1⊕x2⊕y2⊕R(, x2, y1, y2),, где где R(, x2, y2)= x2 y2 v x1 ,,
R(, x2, y1, y2)= x2 y1 y2 v x1 - функции, реализуемые соответственно элементами 1 и 2 равнозначности.
r1=y1⊕R(, x2, y2);;
r2= x1⊕x2⊕y2⊕R(, x2, y1, y2),, где где R(, x2, y2)= x2 y2 v x1 ,,
R(, x2, y1, y2)= x2 y1 y2 v x1 - функции, реализуемые соответственно элементами 1 и 2 равнозначности.
В таблице приведены значения реализуемых сумматором функций ri = ri(x1, x2, y1, y2), i = 1, 2.
Отметим, что на некоторых наборах входных переменных (см. таблицу) на выходах сумматора разряды результата принимают значения r1 = r2 = 1. Это допустимо, поскольку 00mod3 = 11mod3, и на входы сумматора подаются полные операнды. Такой подход позволил значительно упростить конструкцию сумматора.
Достоинством заявляемого сумматора является простая конструкция и высокое быстродействие. Так, сложность (по числу входов логических элементов) предлагаемого сумматора равна 13, сложность прототипа равна 30. Быстродействие, определяемое глубиной схемы, заявляемого сумматора равно 2t, где t - задержка на вентиль. Быстродействие прототипа равно 3t.
Claims (1)
- СУММАТОР ПО МОДУЛЮ ТРИ, содержащий два элемента сложения по модулю два, i-й (i=1,2) вход первого из которых соединен с входом i-го разряда первого операнда, первый вход второго операнда соединен с первым входом второго элемента сложения по модулю два, отличающийся тем, что содержит два элемента равнозначности, инверсный вход i-го из которых соединен с входом первого разряда первого операнда, второй вход i-го операнда соединен с i-м прямым входом второго элемента равнозначности и i-м прямым входом второго элемента равнозначности, первый вход второго операнда соединен с третьим входом первого элемента равнозначности, второй вход второго операнда соединен с третьим входом первого элемента сложения по модулю два, четвертый вход которого соединен с выходом первого элемента равнозначности, выход второго элемента равнозначности соединен с вторым входом второго элемента сложения по модулю два, выход i-го элемента сложения по модулю два соединен с i-м выходом сумматора.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU5042481 RU2018927C1 (ru) | 1992-05-18 | 1992-05-18 | Сумматор по модулю три |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU5042481 RU2018927C1 (ru) | 1992-05-18 | 1992-05-18 | Сумматор по модулю три |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2018927C1 true RU2018927C1 (ru) | 1994-08-30 |
Family
ID=21604383
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU5042481 RU2018927C1 (ru) | 1992-05-18 | 1992-05-18 | Сумматор по модулю три |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2018927C1 (ru) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EA028368B1 (ru) * | 2015-12-11 | 2017-11-30 | Белорусский Государственный Университет (Бгу) | Вычислительное устройство унитарных кодов по модулю три |
RU2708793C1 (ru) * | 2019-03-11 | 2019-12-11 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Сумматор по модулю три |
RU2757831C1 (ru) * | 2020-09-24 | 2021-10-21 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Арифметическое устройство по модулю три |
-
1992
- 1992-05-18 RU SU5042481 patent/RU2018927C1/ru active
Non-Patent Citations (2)
Title |
---|
1. Авторское свидетельство СССР N 1381488, кл.G 06F 7/49, опублик. 1988. * |
2. Авторское свидетельство СССР N 1432503, кл. G 06F 7/49, опублик. 1988 (прототип). * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EA028368B1 (ru) * | 2015-12-11 | 2017-11-30 | Белорусский Государственный Университет (Бгу) | Вычислительное устройство унитарных кодов по модулю три |
RU2708793C1 (ru) * | 2019-03-11 | 2019-12-11 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Сумматор по модулю три |
RU2757831C1 (ru) * | 2020-09-24 | 2021-10-21 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Арифметическое устройство по модулю три |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Maley et al. | The logic design of transistor digital computers | |
RU2018927C1 (ru) | Сумматор по модулю три | |
US3566098A (en) | High speed adder circuit | |
RU2021630C1 (ru) | Устройство для сложения по модулю три | |
RU2090924C1 (ru) | Вычислительное устройство по модулю три | |
KR960018871A (ko) | 다치 논리합 연산장치 | |
RU2028660C1 (ru) | Сумматор по модулю семь | |
SU1667054A1 (ru) | Сумматор-умножитель по модулю три | |
RU2018931C1 (ru) | Сумматор по модулю пять | |
RU2018924C1 (ru) | Сумматор по модулю семь | |
RU2012038C1 (ru) | Сумматор по модулю пять | |
RU1827671C (ru) | Устройство дл сложени по модулю три | |
RU1797109C (ru) | Сумматор по модулю три | |
RU2149442C1 (ru) | Устройство для умножения по модулю семь | |
RU2018923C1 (ru) | Устройство для сложения и вычитания трех чисел по модулю три | |
RU1830528C (ru) | Сумматор по модулю три | |
SU1298739A1 (ru) | Устройство дл сдвига операндов | |
RU2143722C1 (ru) | Устройство для умножения по модулю семь | |
RU2018925C1 (ru) | УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ И ВЫЧИТАНИЯ ТРЕХ ЧИСЕЛ ПО МОДУЛЮ 2n-1 | |
RU2018926C1 (ru) | СУММАТОР ПО МОДУЛЮ 2n+1 | |
RU2054709C1 (ru) | Устройство для умножения чисел в позиционном коде | |
RU2022337C1 (ru) | Преобразователь параллельного знакоразрядного кода в дополнительный двоичный код | |
RU1798777C (ru) | Сумматор по модулю три | |
RU1807478C (ru) | Сумматор по модулю п ть | |
RU2018929C1 (ru) | УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ ТРЕХ ЧИСЕЛ ПО МОДУЛЮ 2n+1 |