close

Вход

Забыли?

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

?

Патент BY 03270

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(19)
BY (11) 3270
(13)
C1
(51)
(12)
6
G 06F 7/49
ГОСУДАРСТВЕННЫЙ ПАТЕНТНЫЙ
КОМИТЕТ РЕСПУБЛИКИ БЕЛАРУСЬ
(54)
СУММАТОР УНИТАРНЫХ КОДОВ ПО МОДУЛЮ ТРИ
(21) Номер заявки: 970484
(22) 1997.09.08
(46) 2000.03.30
(71) Заявитель: Белорусский
государственный
университет (BY)
(72) Автор: Супрун В.П. (BY)
(73) Патентообладатель: Белорусский
государственный университет (BY)
(57)
Сумматор унитарных кодов по модулю три, содержащий три элемента ИЛИ, отличающийся тем, что в
него дополнительно введены три элемента РАВНОЗНАЧНОСТЬ, j-й (j = 1, 2) вход первого из которых соединен с выходом (j+1)-го элемента ИЛИ, j-й вход второго элемента РАВНОЗНАЧНОСТЬ соединен с выходом j-го элемента ИЛИ, первый вход третьего элемента РАВНОЗНАЧНОСТЬ соединен с выходом первого
элемента ИЛИ, а второй вход - с выходом третьего элемента ИЛИ, j-й вход i-го (i = 1, 2, 3) элемента ИЛИ соединен со входом “равно i-1” j-го операнда, а выход i-го элемента РАВНОЗНАЧНОСТЬ соединен с выходом
“равно i-1” сумматора.
(56)
1. Патент РБ 1264, МПК G 06F 7/49, 1996
2. А.с. СССР 1403060, МПК G 06F 7/49, 1988 (прототип).
BY 3270 C1
Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов.
Известен сумматор по модулю три двух полных двухразрядных операндов, который содержит четыре элемента И, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, два элемента РАВНОЗНАЧНОСТЬ, четыре входа и два
выхода [1].
Недостатком сумматора является невозможность выполнения операции сложения унитарных кодов по
модулю три.
Фиг. 1
BY 3270 C1
Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому является сумматор m унитарных кодов по модулю k, который при k = 3 и m = 2 содержит девять
элементов И и три элемента ИЛИ [2].
Недостатком известного сумматора является высокая конструктивная сложность.
Изобретение направлено на решение технической задачи понижения конструктивной сложности сумматора унитарных кодов по модулю три.
Сумматор унитарных кодов по модулю три содержит три элемента ИЛИ. В отличие от прототипа в него
дополнительно введены три элемента РАВНОЗНАЧНОСТЬ, j-й (j = 1,2) вход первого из которых соединен с
выходом (j+l)-гo элемента ИЛИ, j-й вход второго элемента РАВНОЗНАЧНОСТЬ соединен с выходом j-го
элемента ИЛИ. Первый вход третьего элемента РАВНОЗНАЧНОСТЬ соединен с выходом первого элемента
ИЛИ, а второй вход - с выходом третьего элемента ИЛИ. Далее, j-й вход i-го (i = 1,2,3) элемента ИЛИ соединен со входом “равно i-1” j-го операнда, а выход i-го элемента РАВНОЗНАЧНОСТЬ соединен с выходом
“равно i-1” сумматора.
Основным техническим результатом изобретения является уменьшение конструктивной сложности (по
числу входов логических элементов) прототипа. Названный технический результат достигается путем введения в логическую схему сумматора новых логических элементов (элементов РАВНОЗНАЧНОСТЬ), а также
изменением соединений между элементами в логической схеме.
На чертеже (фиг. 1) представлена логическая схема, а посредством таблицы (фиг. 2) описывается работа
сумматора унитарных кодов по модулю три.
Сумматор унитарных кодов по модулю три содержит три элемента ИЛИ 1, 2 и 3, три элемента
РАВНОЗНАЧНОСТЬ 4, 5 и 6, входы “равно нулю” 7, “равно единице” 9, “равно двум” 11 первого операнда,
входы “равно нулю” 8, “равно единице” 10, “равно двум” 12 второго операнда, выходы “равно нулю” 13,
“равно единице” 14, “равно двум” 15 результата сложения операндов по модулю три.
Сумматор работает следующим образом. На входы 7, 9 и 11 сумматора поступает унитарный двоичный
код первого операнда A = (а0, а1, а2), на входы 8, 10 и 12 - унитарный двоичный код второго операнда В = (b0,
b1, b2), где а0, а1, а2, b0, b1, b2 ∈ {0,1}. При этом аk = 1(bk = 1) тогда и только тогда, когда А = k(mod 3)
(В = k(mod 3)), где k = 0,1,2.
На выходах 13, 14 и 15 сумматора формируется унитарный двоичный код результата сложения операндов
S = (s0, s1, s2), где s0, s1, s2 ∈ {0,1}. При этом sk = 1 тогда и только тогда, когда A+B = k(mod 3), где k = 0,1,2.
Логическая схема сумматора унитарных кодов по модулю три (фиг. 1) синтезирована по следующим аналитическим представлениям логических функций s0, s1, s2:
s0 = (a1 v b1) ≡ (a2 v b2),
s1 = (a0 v b0) ≡ (a1 v b1),
s2 = (a0 v b0) ≡ (a2 v b2),
где “ ≡ ” - обозначение логической операции “равнозначность” (или “эквивалентность”).
Достоинством сумматора унитарных кодов по модулю три является простая конструкция. Так, его сложность по числу входов логических элементов равна 12, в то время как сложность прототипа (при k = 3 и
m = 2) равна 27. Дополнительным достоинством сумматора является высокое быстродействие, определяемое
глубиной схемы, которое совпадает с быстродействием сумматора-прототипа и составляет 2 τ, где τ задержка на логический элемент.
Фиг. 2
Государственный патентный комитет Республики Беларусь.
220072, г. Минск, проспект Ф. Скорины, 66.
Документ
Категория
Без категории
Просмотров
0
Размер файла
107 Кб
Теги
03270, патент
1/--страниц
Пожаловаться на содержимое документа