close

Вход

Забыли?

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

?

Патент BY2314

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(19)
BY (11) 2314
(13)
C1
6
(51) G 06F 7/49
(12)
ГОСУДАРСТВЕННЫЙ ПАТЕНТНЫЙ
КОМИТЕТ РЕСПУБЛИКИ БЕЛАРУСЬ
(54)
СУММАТОР УНИТАРНЫХ КОДОВ ПО МОДУЛЮ ТРИ
(21) Номер заявки: 960126
(22) 20.03.1996
(46) 30.09.1998
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Супрун В.П., Личко Ю.В. (BY)
(73) Патентообладатель: Белорусский
государственный университет (BY)
(57)
Сумматор унитарных кодов по модулю три, содержащий три элемента И, отличающийся тем, что дополнительно содержит шесть элементов РАВНОЗНАЧНОСТЬ, выход i-го (i= 1,6 )из которых соединен с (i-2j+2)-м входом j-го (j = ]i/2[) элемента И, выход которого соединен с выходом “равно j - 1” сумматора, вход “равно нулю”
первого операнда сумматора соединен с первыми входами третьего и шестого элементов РАВНОЗНАЧНОСТЬ,
вход “равно единице” первого операнда соединен с первыми входами первого и четвертого элементов
РАВНОЗНАЧНОСТЬ, вход “равно двум” первого операнда соединен с первыми входами второго и пятого элементов РАВНОЗНАЧНОСТЬ, вход “равно нулю” второго операнда соединен со вторыми входами четвертого и
пятого элементов РАВНОЗНАЧНОСТЬ, вход “равно единице” второго операнда соединен со вторыми входами
второго и третьего элементов РАВНОЗНАЧНОСТЬ, а вход “равно двум” второго операнда соединен со вторыми
входами первого и шестого элементов РАВНОЗНАЧНОСТЬ.
(56)
А.с. СССР 1403060, МGR G 06 F 7/49, 1988.
Фиг. 1
Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов.
Наиболее близким по функциональным возможностям и конструкции техническим решением к предлагаемому является сумматор m унитарных кодов по модулю k, который при k = 3 и m = 2 содержит девять
элементов И и три элемента ИЛИ [1].
BY 2314 C1
Недостатком известного сумматора является высокая конструктивная сложность.
Изобретение направлено на решение технической задачи понижения конструктивной сложности сумматора унитарных кодов по модулю три. Названный технический результат достигается путем изменения межсоединений элементов в схеме сумматора, а также использованием новых элементов РАВНОЗНАЧНОСТЬ.
Сумматор унитарных кодов по модулю три содержит три элемента И. В отличие от прототипа в него дополнительно введены шесть элементов РАВНОЗНАЧНОСТЬ, выход i-го (i = 1, 2,…, 6) из которых соединен с (i-2j+2)-м
входом j-го (j=]i/2[) элемента И, выход которого соединен с выходом "равно j-1" сумматора. Вход "равно нулю" первого операнда сумматора соединен с первыми входами третьего и шестого элементов РАВНОЗНАЧНОСТЬ, вход
"равно единице" первого операнда соединен с первыми входами первого и четвертого элементов
РАВНОЗНАЧНОСТЬ, вход "равно двум" первого операнда соединен с первыми входами второго и пятого элементов
РАВНОЗНАЧНОСТЬ. Вход "равно нулю" второго операнда сумматора соединен со вторыми входами четвертого и
пятого элементов РАВНОЗНАЧНОСТЬ, вход "равно единице" второго операнда соединен со вторыми входами второго и третьего элементов РАВНОЗНАЧНОСТЬ, вход "равно двум" второго операнда соединен со вторыми
входами первого и шестого элементов РАВНОЗНАЧНОСТЬ.
На фиг. 1 представлена схема сумматора унитарных кодов по модулю три.
Сумматор унитарных кодов по модулю три содержит шесть элементов РАВНОЗНАЧНОСТЬ 1...6, три элемента И 7, 8 и 9, входы "равно нулю" 10, "равно единице" 11, "равно двум" 12 первого операнда, входы "равно нулю"
13, "равно единице" 14, "равно двум" 15 второго операнда, выходы "равно нулю" 16, "равно единице" 17, "равно
двум" 18 результата сложения по модулю три.
Сумматор работает следующим образом. На входы 10, 11 и 12 сумматора поступает унитарный двоичный
код первого операнда А = (а0 ,а1,а2), на входы 13, 14 и 15 - унитарный двоичный код второго операнда В = (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.
На выходах 16, 17 и 18 сумматора формируется унитарный двоичный код результата R= (r0, r1, r2), где r0, r1,
r2 ∈ {0,1}. При этом rk = 1 тогда и только тогда, когда А + В = k (mod 3). (k = 0,1,2).
Работа сумматора унитарных кодов по модулю три описывается приводимой таблицей.
Логическая схема сумматора унитарных кодов по модулю три (фиг. 1) синтезирована по следующим аналитическим представлениям функций r0, r1, r2:
r0 = (a1 ~ b2)(a2 ~ b1),
r1 = (a0 ~ b1)(a1 ~ b0),
r2 = (a2 ~ b0)(a0 ~ b2),
где "~" - обозначение логической операции "равнозначность" (или "эквивалентность").
Достоинством сумматора является простая конструкция. Так, его сложность по числу входов логических
элементов равна 18, в то время как сложность прототипа (при k = 3, m = 2) равна 27.
Cоставитель Е.В. Федоров
Редактор Т.А. Лущаковская
Корректор Т.Н. Никитина
Государственный патентный комитет Республики Беларусь.
220072, г. Минск, проспект Ф. Скорины, 66.
Документ
Категория
Без категории
Просмотров
0
Размер файла
117 Кб
Теги
by2314, патент
1/--страниц
Пожаловаться на содержимое документа