close

Вход

Забыли?

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

?

Патент BY6479

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
BY (11) 6479
(13) C1
(19)
7
(51) G 06F 7/49
(12)
НАЦИОНАЛЬНЫЙ ЦЕНТР
ИНТЕЛЛЕКТУАЛЬНОЙ
СОБСТВЕННОСТИ
(54)
СУММАТОР УНИТАРНЫХ КОДОВ ПО МОДУЛЮ ТРИ
(21) Номер заявки: a 20000902
(22) 2000.10.02
(46) 2004.09.30
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Супрун Валерий Павлович;
Седун Андрей Максимович (BY)
(73) Патентообладатель: Белорусский государственный университет (BY)
BY 6479 C1
(57)
Сумматор унитарных кодов по модулю три, содержащий первый, второй и третий
элементы И, элемент ИЛИ, выход которого соединен с первым выходом сумматора, а i-й
(i = 1, 2, 3) вход соединен с выходом i-го элемента И, отличающийся тем, что содержит
первый, второй, третий и четвертый элементы ИЛИ-НЕ, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА с инверсным выходом, первый, второй и третий элементы ИСКЛЮЧАЮЩЕЕ
ИЛИ, при этом i-вход j-го (j = 1, 2, 3) элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с i-м
входом j-го элемента ИЛИ-НЕ и с входом "равно j-1" i-го операнда, выход i-го элемента
ИЛИ-НЕ соединен с i-м входом СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с первым входом четвертого элемента ИЛИ-НЕ и со вторым выходом сумматора, третий выход которого соединен с выходом четвертого элемента ИЛИ-НЕ, (i + 1)-й вход
которого соединен с выходом i-го элемента И, первый вход которого соединен с выходом
i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход первого элемента ИЛИ-НЕ соединен со
вторым входом второго элемента И, выход второго элемента ИЛИ-НЕ соединен со вторым
входом третьего элемента И, выход третьего элемента ИЛИ-НЕ соединен со вторым входом первого элемента И.
Фиг. 1
BY 6479 C1
(56)
SU 1403060 A1, 1988.
BY а19980153, 1998.
BY 2473 C1, 1998.
SU 1827671 A1, 1993.
Изобретение относится к области вычислительной техники и микроэлектроники и
может быть использовано для построения средств аппаратурного контроля и цифровых
устройств, работающих в системе остаточных классов.
Известен сумматор унитарных кодов по модулю три, который содержит девять элементов И, три элемента ИЛИ, шесть входов и три выхода [1]. Сложность сумматора по
числу входов логических элементов равна 27, а быстродействие - 2τ, где τ - задержка
на логический элемент.
Недостатком сумматора является высокая конструктивная сложность, поскольку для
выполнения операции сложения трех унитарных кодов по модулю три потребуется два
известных сумматора.
Наиболее близким по функциональным возможностям и конструкции техническим
решением является сумматор m унитарных кодов по модулю k, который при m = 3 и k = 3
содержит двадцать семь элементов И и три элемента ИЛИ [2].
Недостатком известного сумматора является высокая конструктивная сложность.
Изобретение направлено на решение технической задачи понижения конструктивной
сложности сумматора унитарных кодов по модулю три.
Сумматор унитарных кодов по модулю три, содержащий первый, второй и третий
элементы И, элемент ИЛИ, выход которого соединен с первым выходом сумматора, а i-й
(i = 1, 2, 3) вход соединен с выходом i-го элемента И. В отличие от прототипа дополнительно содержит первый, второй, третий и четвертый элементы ИЛИ-НЕ, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА с инверсным выходом, первый, второй и третий элементы
ИСКЛЮЧАЮЩЕЕ ИЛИ, при этом i-й вход j-го (j = 1, 2, 3) элемента ИСКЛЮЧАЮЩЕЕ
ИЛИ соединен с i-м входом j-го элемента ИЛИ-НЕ и с входом "равно j-1" i-го операнда.
Выход i-го элемента ИЛИ-НЕ соединен с i-м входом СЛОЖЕНИЕ ПО МОДУЛЮ ДВА,
выход которого соединен с первым входом четвертого элемента ИЛИ-НЕ и со вторым выходом сумматора, третий выход которого соединен с выходом четвертого элемента ИЛИНЕ, (i + 1)-й вход которого соединен с выходом i-го элемента И, первый вход которого
соединен с выходом i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ. Выход первого элемента
ИЛИ-НЕ соединен со вторым входом второго элемента И, выход второго элемента ИЛИНЕ соединен со вторым входом третьего элемента И, выход третьего элемента ИЛИ-НЕ
соединен со вторым входом первого элемента И.
Основной технический результат изобретения заключается в понижении конструктивной сложности сумматора унитарных кодов по модулю три. Названный технический эффект достигается путем введения в логическую схему сумматора новых логических
элементов (элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, ИЛИ-НЕ и СЛОЖЕНИЕ ПО МОДУЛЮ
ДВА), а также изменением межсоединений элементов в схеме сумматора.
На чертеже (фиг. 1) представлена логическая схема сумматора унитарных кодов по
модулю три.
Сумматор унитарных кодов по модулю три содержит четыре элемента ИЛИ-НЕ 1, 2, 3
и 4, три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 5, 6 и 7, три элемента И 8, 9 и 10, элемент
СЛОЖЕНИЕ ПО МОДУЛЮ ДВА с инверсным выходом 11, элемент ИЛИ 12, девять входов 13...21 и три выхода 22, 23 и 24.
Сумматор унитарных кодов по модулю три работает следующим образом. На входы 13,
16 и 19 сумматора поступает унитарный двоичный код первого операнда А = (а0, а1, а2), на
2
BY 6479 C1
входы 14, 17 и 20 - двоичный вход второго операнда В = (b0, b1, b2), а на входы 15, 18 и 21 двоичный вход третьего операнда С = (с0, с1, с2), где a0, a1, a2, b0, b1, b2, c0, c1, c2 ∈{0,1}.
При этом ak = 1 (bk = 1,ck = 1) тогда и только тогда, когда А = k (mod 3) (соответственно
В = k (mod 3) и С = k (mod 3)), где k = 0, 1, 2. На выходах сумматора 22, 23 и 24 формируется
унитарный двоичный код результата суммы S = А + В + С, где S = (s0, s1, s2) и s0, s1, s2 ∈{0,1}.
При этом sk = 1 тогда и только тогда, когда А + В + С = k (mod 3) и k = 0, 1, 2.
Первообразная заявляемого сумматора унитарных кодов по модулю три имеет вид:
s 0 = (a 0 ∨ b 0 ∨ c 0 ) ⊕ (a 1 ∨ b1 ∨ c1 ) ⊕ (a 2 ∨ b 2 ∨ c 2 ),
s1 = (a 0 ∨ b 0 ∨ c 0 ) F31 (a 1 , b1 , c1 ) ∨ (a 2 ∨ b 2 ∨ c 2 ) F31 (a 0 , b 0 , c 0 ) ∨ (a 1 ∨ b1 ∨ c1 ) F31 (a 2 , b 2 , c 2 ) ∨ s 0 ,
s 2 = (a 0 ∨ b 0 ∨ c 0 ) F31 (a 1 , b1 , c1 ) ∨ (a 2 ∨ b 2 ∨ c 2 ) F31 (a 0 , b 0 , c 0 ) ∨ (a 1 ∨ b1 ∨ c1 ) F31 (a 2 , b 2 , c 2 ),
где F3l(ai, bi, ci) = 1 тогда и только тогда, когда ai + bi + ci = l. Здесь i = 0, 1, 2.
Работа сумматора унитарных кодов по модулю три описывается таблицей (фиг. 2).
Достоинством сумматора унитарных кодов по модулю три является низкая конструктивная сложность устройства по числу входов логических элементов. Так, сложность заявляемого сумматора равна 34, в то время как сложность устройства-прототипа составляет 108.
Источники информации:
1. Долгов А.И. Диагностика устройств, работающих в системе остаточных классов. М.: Радио и связь, 1982. - Рис. 2.1.
2. А.с. 1403060 СССР, МПК G 06 F 7/49, 1988 (прототип).
Таблица, описывающая работу сумматора
унитарных кодов по модулю три
Фиг. 2
Национальный центр интеллектуальной собственности.
220034, г. Минск, ул. Козлова, 20.
Документ
Категория
Без категории
Просмотров
0
Размер файла
175 Кб
Теги
by6479, патент
1/--страниц
Пожаловаться на содержимое документа