close

Вход

Забыли?

вход по аккаунту

?

Патент BY10200

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2008.02.28
(12)
(51) МПК (2006)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
BY (11) 10200
(13) C1
(19)
G 06F 7/48
G 06F 7/38
СУММАТОР ПО МОДУЛЮ ПЯТНАДЦАТЬ
(21) Номер заявки: a 20060046
(22) 2006.01.18
(43) 2006.06.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Авгуль Леонид Болеславович; Супрун Валерий Павлович (BY)
(73) Патентообладатель: Белорусский государственный университет (BY)
(56) BY 2626 C1, 1999.
SU 1605225 A1, 1990.
SU 1624442 A1, 1991.
WO 02/101506 A2.
JP 59161734 A, 1984.
US 2004/0128339 A1.
BY 10200 C1 2008.02.28
(57)
Сумматор по модулю пятнадцать, содержащий восемь элементов И и семь элементов
сложения по модулю два, выход i-го (i = 1, 2, 3, 4) из которых соединен с i-м выходом
сумматора, а j-й (j = 1, 2) вход соединен с выходом (2i + j - 2)-го элемента И, k-й вход (k = 1,
2, 3) j-го операнда соединен с j-м входом (k + 4)-го элемента сложения по модулю два,
BY 10200 C1 2008.02.28
выход которого соединен с первым входом (2k - 1)-го элемента И, отличающийся тем,
что дополнительно содержит элементы И с девятого по шестнадцатый и восьмой элемент
сложения по модулю два, j-й вход которого соединен с четвертым входом j-го операнда и
j-м входом девятого элемента И, выход которого соединен с третьим входом четвертого
элемента сложения по модулю два, первым входом четвертого элемента И, вторым входом пятого элемента И и первым входом десятого элемента И, выход которого соединен с
третьим входом первого элемента сложения по модулю два, четвертый вход которого соединен с выходом восьмого элемента сложения по модулю два, первым входом шестого
элемента И, первым входом седьмого элемента И, первым входом восьмого элемента И,
первым входом одиннадцатого элемента И, первым входом двенадцатого элемента И и
первым входом тринадцатого элемента И, выход которого соединен с четвертым входом
четвертого элемента сложения по модулю два, пятый вход которого соединен с выходом
седьмого элемента сложения по модулю два, вторым входом четвертого элемента И, вторым входом шестого элемента И, вторым входом десятого элемента И, вторым входом
одиннадцатого элемента И и вторым входом двенадцатого элемента И, выход которого
соединен с третьим входом третьего элемента сложения по модулю два, а третий вход соединен с выходом пятого элемента сложения по модулю два, третьим входом второго
элемента сложения по модулю два, первым входом второго элемента И, вторым входом
восьмого элемента И, третьим входом десятого элемента И и вторым входом тринадцатого элемента И, третий вход которого соединен с выходом шестого элемента сложения по
модулю два, четвертым входом третьего элемента сложения по модулю два, вторым входом второго элемента И, третьим входом четвертого элемента И, четвертым входом десятого элемента И и третьим входом одиннадцатого элемента И, выход которого соединен с
четвертым входом второго элемента сложения по модулю два, а четвертый вход соединен
с пятым входом первого элемента сложения по модулю два, третьим входом шестого элемента И, вторым входом седьмого элемента И и выходом четырнадцатого элемента И, j-й
вход которого соединен с первым входом j-го операнда, второй вход которого соединен с
j-м входом пятнадцатого элемента И, выход которого соединен с пятым входом второго
элемента сложения по модулю два, вторым входом первого элемента И, третьим входом
восьмого элемента И и четвертым входом двенадцатого элемента И, третий вход j-го операнда соединен с j-м входом шестнадцатого элемента И, выход которого соединен с пятым входом третьего элемента сложения по модулю два, третьим входом второго элемента И, вторым входом третьего элемента И и четвертым входом тринадцатого элемента И.
Изобретение относится к вычислительной технике и микроэлектронике и может быть
использовано для построения систем аппаратурного контроля и вычислительных устройств, реализующих алгоритмы модулярной арифметики.
Известен сумматор по модулю пятнадцать, содержащий двадцать один элемент И, четыре элемента ИЛИ, четыре элемента ИЛИ-НЕ и четыре элемента сложения по модулю
два [1].
Недостатком сумматора является высокая конструктивная сложность.
Наиболее близким по конструкции и функциональным возможностям техническим
решением к предлагаемому является сумматор по модулю пятнадцать, содержащий восемь элементов И, шесть элементов равнозначности и семь элементов сложения по модулю два [2].
Недостатком известного сумматора является высокая конструктивная сложность, определяемая проблемой схемотехнической реализации многовходовых элементов равнозначности в некоторых технологических базисах.
2
BY 10200 C1 2008.02.28
Изобретение направлено на решение задачи упрощения конструкции сумматора по
модулю пятнадцать.
Названный технический результат достигается путем введения в состав устройства
дополнительно элемента сложения по модулю два и элементов И, а также изменением
связей между элементами сумматора.
Сумматор по модулю пятнадцать содержит восемь элементов И и семь элементов сложения по модулю два, выход i-го (i = 1, 2, 3, 4) из которых соединен с i-м выходом сумматора, а j-й (j = 1, 2) вход соединен с выходом (2i + j - 2)-го элемента И. В сумматоре k-й
вход (k = 1, 2, 3) j-го операнда соединен с j-м входом (k + 4)-го элемента сложения по модулю два, выход которого соединен с первым входом (2k - 1)-го элемента И.
В отличие от прототипа, сумматор содержит элементы И с девятого по шестнадцатый и
восьмой элемент сложения по модулю два, j-й вход которого соединен с четвертым входом
j-го операнда и j-м входом девятого элемента И. Выход девятого элемента И соединен с
третьим входом четвертого элемента сложения по модулю два, первым входом четвертого
элемента И, вторым входом пятого элемента И и первым входом десятого элемента И. Выход десятого элемента И соединен с третьим входом первого элемента сложения по модулю
два, четвертый вход которого соединен с выходом восьмого элемента сложения по модулю
два, первым входом шестого элемента И, первым входом седьмого элемента И, первым
входом восьмого элемента И, первым входом одиннадцатого элемента И, первым входом
двенадцатого элемента И и первым входом тринадцатого элемента И. Выход тринадцатого
элемента И соединен с четвертым входом четвертого элемента сложения по модулю два,
пятый вход которого соединен с выходом седьмого элемента сложения по модулю два, вторым входом четвертого элемента И, вторым входом шестого элемента И, вторым входом
десятого элемента И, вторым входом одиннадцатого элемента И и вторым входом двенадцатого элемента И. Выход двенадцатого элемента И соединен с третьим входом третьего
элемента сложения по модулю два, а третий вход соединен с выходом пятого элемента сложения по модулю два, третьим входом второго элемента сложения по модулю два, первым
входом второго элемента И, вторым входом восьмого элемента И, третьим входом десятого
элемента И и вторым входом тринадцатого элемента И. Третий вход тринадцатого элемента
И соединен с выходом шестого элемента сложения по модулю два, четвертым входом
третьего элемента сложения по модулю два, вторым входом второго элемента И, третьим
входом четвертого элемента И, четвертым входом десятого элемента И и третьим входом
одиннадцатого элемента И. Выход одиннадцатого элемента И соединен с четвертым входом
второго элемента сложения по модулю два, а четвертый вход соединен с пятым входом
первого элемента сложения по модулю два, третьим входом шестого элемента И, вторым
входом седьмого элемента И и выходом четырнадцатого элемента И, j-й вход которого соединен с первым входом j-го операнда, второй вход которого соединен с j-м входом пятнадцатого элемента И. Выход пятнадцатого элемента И соединен с пятым входом второго
элемента сложения по модулю два, вторым входом первого элемента И, третьим входом
восьмого элемента И и четвертым входом двенадцатого элемента И. Третий вход j-го операнда соединен с j-м входом шестнадцатого элемента И, выход которого соединен с пятым входом третьего элемента сложения по модулю два, третьим входом второго элемента И, вторым входом третьего элемента И и четвертым входом тринадцатого элемента И.
На чертеже (фигура) представлена схема сумматора по модулю пятнадцать.
Сумматор по модулю пятнадцать содержит шестнадцать элементов И 1-16, восемь
элементов сложения по модулю два 17-24, восемь входов 25-32 и четыре выхода 33-36.
Сумматор выполняет сложение по модулю пятнадцать двух полных операндов
X = 8x1 + 4х2 + 2х3 + х4 и Y = 8y1 + 4у2 + 2у3 + у4, xi, yi ∈ {0,1}, i = 1, 4 :
R = 8r1 + 4r2 + 2r3 + r4 = (X + Y)mod15,
3
BY 10200 C1 2008.02.28
где ri ∈ {0,1}, Х ∈ { 0, 15 }, Y ∈ { 0, 15 }, R ∈ { 0, 15 }.
Сумматор по модулю пятнадцать работает следующим образом.
На входы 25 и 26 подаются разряды х1 и у1 первого X и второго Y операндов (в произвольном порядке), на входы 27 и 28 - разряды х2 и у2 (в произвольном порядке), на входы
29 и 30 - разряды х3 и у3 (в произвольном порядке), на входы 31 и 32 - разряды х4 и у4 (в
произвольном порядке).
На выходах 33, 34, 35 и 36 формируются соответственно разряды r1, r2, r3 и r4 результата R сложения по модулю пятнадцать операндов X и Y.
Работа сумматора по модулю пятнадцать описывается приводимой ниже таблицей.
Как следует из таблицы, на некоторых наборах кортеж (r1, r2, r3, r4) двоичных разрядов
результата R имеет вид (1, 1, 1, 1). Это правомерно, поскольку на входах сумматора действуют полные операнды, и 0 mod15 ≡ 15 mod15.
Сумматор по модулю пятнадцать построен согласно следующим соотношениям:
r1 = E11 ⊕ E 22 ⊕ E12 E32 ⊕ E12 E13E 24 ⊕ E12 E12 E13E14 ;
r2 = E12 ⊕ E 32 ⊕ E13E 24 ⊕ E12 E13E14 ⊕ E11E 22 E13E14 ;
r3 = E13 ⊕ E 24 ⊕ E12 E14 ⊕ E11E 22 E14 ⊕ E11E12 E 32 E14 ;
r4 = E14 ⊕ E12 ⊕ E11E 22 ⊕ E11E12 E32 ⊕ E11E12 E13E 24 ,
где E11 = x1 ⊕ y1 ; E12 = x1y1 ;
E12 = x 2 ⊕ y 2 ; E 22 = x 2 y 2 ;
E13 = x 3 ⊕ y3 ; E32 = x 3 y3 ;
E14 = x 4 ⊕ y 4 ; E 24 = x 4 y 4 .
Достоинствами сумматора по модулю пятнадцать являются простая конструкция и
высокое быстродействие.
Сумматор по модулю пятнадцать
X+Y
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
r1/33
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
R = (X + Y)mod15= 8r1 + 4r2 + 2r3 + r4
r2/34
r3/35
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
4
r4/36
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
BY 10200 C1 2008.02.28
17
18
19
20
21
22
23
24
25
26
27
28
29
30
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Источники информации:
1. А.с. СССР 1603375, МПК G 06F 7/49, 1990.
2. Патент РБ 2626, МПК G 06F 7/49, 1999 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
5
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Документ
Категория
Без категории
Просмотров
0
Размер файла
102 Кб
Теги
патент, by10200
1/--страниц
Пожаловаться на содержимое документа