close

Вход

Забыли?

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

?

Патент BY16367

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(46) 2012.10.30
(12)
(51) МПК
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
G 06F 7/38
(2006.01)
СУММАТОР УНИТАРНЫХ КОДОВ ПО МОДУЛЮ ТРИ
(21) Номер заявки: a 20101424
(22) 2010.10.01
(43) 2011.04.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Автор: Супрун Валерий Павлович
(BY)
BY 16367 C1 2012.10.30
BY (11) 16367
(13) C1
(19)
(73) Патентообладатель: Белорусский государственный университет (BY)
(56) BY 13247 C1, 2010.
BY a20091800, 2010.
BY 2473 C1, 1998.
RU 2021630 C1, 1994.
SU 1800453 A1, 1993.
(57)
Сумматор унитарных кодов по модулю три, содержащий первый, второй и третий
элементы ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, выход i-го из которых, где i = 1, 2, 3,
соединен с выходом сумматора "равно i-1", вход сумматора "равно нулю" первого операнда соединен с первым инверсным входом i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два; вход сумматора "равно двум" первого операнда соединен с первым входом i-го
элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два; вход сумматора "равно нулю" второго
операнда соединен со вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и со вторым инверсным входом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два; вход сумматора "равно единице" второго операнда соединен со вторым входом
второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и со вторым инверсным входом
первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два; вход сумматора "равно двум"
второго операнда соединен со вторым входом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ
с порогом два и со вторым инверсным входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ
с порогом два.
BY 16367 C1 2012.10.30
Изобретение относится к области вычислительной техники и микроэлектроники и
может быть использовано для построения средств аппаратурного контроля и цифровых
устройств, работающих в системе остаточных классов.
Известен сумматор унитарных кодов по модулю три, который содержит три элемента
ИЛИ, три элемента РАВНОЗНАЧНОСТЬ, шесть входов и три выхода [1]. Сложность сумматора (по числу входов логических элементов) равна 12, а быстродействие, определяемое
глубиной схемы, составляет 2τ, где τ - задержка на логический элемент. Число внешних
выводов сумматора равно 9.
Недостатками известного сумматора являются низкое быстродействие и большое число внешних выводов.
Наиболее близким по функциональным возможностям и конструкции техническим
решением к предлагаемому сумматору является сумматор унитарных кодов по модулю
три, который содержит три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, пять входов
и три выхода [2]. Сложность сумматора (по числу входов логических элементов) равна 18,
а быстродействие составляет τ, где τ - задержка на логический элемент.
Недостатком сумматора-прототипа является высокая конструктивная сложность, равная 18.
Сумматор-прототип, как и заявляемый сумматор, содержит три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, выход i-го из которых, где i = 1, 2, 3, соединен с выходом
сумматора "равно i-1" результата сложения.
Изобретение направлено на решение следующей технической задачи: понижение конструктивной сложности сумматора унитарных кодов по модулю три.
Сумматор унитарных кодов по модулю три содержит первый, второй и третий элементы ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два, выход i-го из которых, где i = 1, 2, 3, соединен с выходом сумматора "равно i-1".
Вход сумматора "равно нулю" первого операнда соединен с первым инверсным входом i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
Вход сумматора "равно двум" первого операнда соединен с первым входом i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
Вход сумматора "равно нулю" второго операнда соединен со вторым входом первого
элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и со вторым инверсным входом третьего
элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
Вход сумматора "равно единице" второго операнда соединен со вторым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и со вторым инверсным входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
Вход сумматора "равно двум" второго операнда соединен со вторым входом третьего
элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два и со вторым инверсным входом второго
элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два.
Основной технический результат изобретения заключается в понижении конструктивной сложности сумматора унитарных кодов по модулю три. Названный эффект достигается путем изменения соединений между элементами логической схемы сумматора.
На фигуре представлена схема сумматора унитарных кодов по модулю три. Сумматор
содержит три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом два 1, 2 и 3, пять входов 4…8
и три выхода 9, 10 и 11.
Сумматор унитарных кодов по модулю три работает следующим образом.
На входы 4 и 5 сумматора поступают разряды "равно нулю" и "равно двум" унитарного двоичного кода первого операнда A = (a0, a1, a2), на входы 6, 7 и 8 - разряды "равно нулю", "равно единице" и "равно двум" унитарного двоичного кода второго операнда
B = (b0, b1, b2), где a0, a1, a2, b0, bl, b2∈{0, 1}. При этом ak = 1 и bk = 1 тогда и только тогда,
когда A = k (mod 3) и B = k (mod 3), где k = 0, 1, 2.
2
BY 16367 C1 2012.10.30
На выходах 9, 10 и 11 сумматора формируется унитарный двоичный код результата
выполнения операции сложения A + B = S (mod 3), где S = (s0, s1, s2) и s0, s1, s2∈{0,1}.
Здесь sk = 1 тогда и только тогда, когда A + B = k (mod 3), где k = 0, 1, 2.
Логические функции S0, S1, S2, реализуемые на выходах сумматора унитарных кодов
по модулю три, представлены посредством таблицы истинности (таблица).
Входы
Выходы
Унитарный двоичный код Унитарный двоичный код
Унитарный двоичный код репервого операнда
второго операнда
зультата сложения
A (a0, al, a2)
B (b0, b1, b2)
S (s0, s1, s2)
a0
al
a2
b0
b1
b2
s0
s1
s2
4
5
6
7
8
9
10
11
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
Логическая схема сумматора (фигура) синтезирована на основе применения следующих аналитических представлений логических функций S0, S1, S2:
1, если a 0 + a 2 + b 0 + b1 = 2
S0 = 
0 − в противном случае,
1, если a 0 + a 2 + b1 + b 2 = 2
S1 = 
0 − в противном случае,
1, если a 0 + a 2 + b 0 + b 2 = 2
S0 = 
0 − в противном случае.
Основным достоинством сумматора унитарных кодов по модулю три является низкая
конструктивная сложность, которая (по числу входов логических элементов) равна 12. В
то время как сумматор-прототип имеет сложность, равную 18.
При этом заявляемый сумматор и сумматор-прототип содержат одинаковое число
внешних выводов. Кроме того, оба сумматора имеют одинаковое быстродействие.
Источники информации:
1. Патент РБ 3270, МПК G 06F 7/49, 2000.
2. Патент РБ 13247, МПК G 06F 7/38, 2010 (прототип).
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
3
Документ
Категория
Без категории
Просмотров
0
Размер файла
79 Кб
Теги
патент, by16367
1/--страниц
Пожаловаться на содержимое документа