close

Вход

Забыли?

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

?

Патент BY2305

код для вставкиСкачать
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К ПАТЕНТУ
РЕСПУБЛИКА БЕЛАРУСЬ
(19)
BY (11) 2305
(13)
C1
6
(51) G 06F 7/49
(12)
ГОСУДАРСТВЕННЫЙ ПАТЕНТНЫЙ
КОМИТЕТ РЕСПУБЛИКИ БЕЛАРУСЬ
(54)
СУММАТОР УНИТАРНЫХ КОДОВ ПО МОДУЛЮ ТРИ
(21) Номер заявки: 960046
(22) 08.02.1996
(46) 30.09.1998
(71) Заявитель: Белорусский государственный университет (BY)
(72) Авторы: Авгуль Л.Б., Супрун В.П. (BY)
(73) Патентообладатель: Белорусский
государственный университет (BY)
(57)
Сумматор унитарных кодов по модулю три, содержащий четыре элемента И и три элемента ИЛИ, выход i-го (i =
1,2,3) из которых соединен с выходом “равно i-1” сумматора, а его первый вход соединен с выходом i-го элемента И,
второй вход второго элемента ИЛИ соединен с выходом четвертого элемента И, вход “равно нулю” j-го (j = 1,2) операнда соединен c j-м входом первого элемента И, вход “равно двум” j-го операнда соединен с j-м входом второго элемента И, вход “равно единице” j-го операнда соединен с j-м входом третьего элемента И, отличающийся тем, что
дополнительно содержит два элемента ЗАПРЕТ и два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, j-й вход первого
из которых соединен со входом “равно нулю” j-го операнда, а выход соединен со входом запрета первого элемента
ЗАПРЕТ, первым входом четвертого элемента И и прямым входом второго элемента ЗАПРЕТ, выход которого соединен со вторым входом третьего элемента ИЛИ, а вход запрета - с прямым входом первого элемента ЗАПРЕТ, вторым входом четвертого элемента И и выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, j-й вход которого
соединен со входом “равно единице” j-го операнда, а выход первого элемента ЗАПРЕТ соединен со вторым входом
первого элемента ИЛИ.
(56)
1. А.с. СССР 1403060, МПК G 06 F 7/49, 1988.
Фиг. 1
BY 2305 C1
Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в
системе остаточных классов.
Наиболее близким по функциональным возможностям и конструкции техническим решением к
предлагаемому является сумматор m унитарных кодов по модулю k, который при k = 3 и m = 2 содержит девять элементов И и три элемента ИЛИ [1].
Недостатком известного сумматора является высокая конструктивная сложность.
Изобретение направлено на решение технической задачи понижения конструктивной сложности сумматора
унитарных кодов по модулю три. Названный технический результат достигается путем изменения, межсоединений элементов в схеме сумматора, а также использованием новых элементов ЗАПРЕТ и элементов
СЛОЖЕНИЕ ПО МОДУЛЮ ДВА.
Сумматор унитарных кодов по модулю три содержит четыре элемента И и три элемента ИЛИ.
Выход i-гo (i = 1, 2, 3) элемента ИЛИ соединен с выходом "равно i-1" сумматора, а его первый вход
соединен с выходом i-гo элемента И. Второй вход второго элемента ИЛИ соединен с выходом четвертого элемента И, вход "равно нулю" j -го (j = 1, 2) операнда соединен с j-м входом первого элемента И. Вход "равно двум" j-го операнда соединен с j-м входом второго элемента И, вход "равно
единице" j-го операнда соединен с j-м входом третьего элемента И. В отличие от прототипа в него
дополнительно введены два элемента ЗАПРЕТ и два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, j-й
вход первого из которых соединен с входом "равно нулю" j-го операнда, а выход соединен с входом
запрета первого элемента ЗАПРЕТ, первым входом четвертого элемента И и прямым входом второго
элемента ЗАПРЕТ. Выход второго элемента ЗАПРЕТ соединен со вторым входом третьего элемента
ИЛИ, а вход запрета соединен с прямым входом первого элемента ЗАПРЕТ, вторым входом четвертого элемента И и выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, j-й вход которого
соединен с входом "равно единице" j-го операнда. Выход первого элемента ЗАПРЕТ соединен со
вторым входом первого элемента ИЛИ.
На чертеже (фиг. 1) представлена схема сумматора унитарных кодов по модулю три.
Сумматор унитарных кодов по модулю три содержит четыре элемента И 1, 2, 3 и 4, два элемента
СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 5 и 6, два элемента ЗАПРЕТ 7 и 8, три элемента ИЛИ 9,10 и 11,
входы "равно нулю" 12, "равно единице" 13, "равно двум" 14 первого операнда, входы "равно нулю"
15, "равно единице" 16, "равно двум" 17 второго операнда, выходы "равно нулю" 18, "равно единице" 19, "равно двум" 20 результата сложения по модулю три.
Сумматор работает следующим образом. На входы 12, 13 и 14 сумматора поступает унитарный
двоичный код первого операнда А = (а 0 ,а 1 ,а 2 ), на входы 15, 16 и 17 - унитарный двоичный код второго операнда В = (b 0 , b 1 , b 2 ), где а 0 , а 1 , а 2 , b 0 , b 1 , b 2 ∈{0, 1}. При этом аk = 1 (bk = 1) тогда и только тогда, когда А = k (mod 3) (В = k (mod 3)), где k = 0, 1, 2.
На выходах 18, 19 и 20 сумматора формируется унитарный двоичный код результата R= (r0, r1, r2) , где r0, r1, r2
∈{0, 1}. При этом rk = 1 тогда и только тогда, когда А + В = k (mod 3). (k = 0, 1, 2).
Работа сумматора унитарных кодов по модулю три описывается приводимой ниже таблицей (фиг. 2).
Логическая схема сумматора унитарных кодов по модулю три (фиг. 1) синтезирована по следующим аналитическим представлениям функций r0, r1, r2:
r0 = a0b0 ∨ (a0 ⊕ b0 ⊕ b0)(a1 ⊕ b1),
r1 = a2b2 ∨ (a0 ⊕ b0)(a1 ⊕ b1),
r2 = a1b1 ∨ (a0 ⊕ b0)(a1 ⊕ b1 ),
Достоинством сумматора является простая конструкция. Так, его сложность по числу входов логических
элементов равна 22, в то время как сложность прототипа (при k = 3, m = 2) равна 27.
2
BY 2305 C1
Фиг. 2
Cоставитель Е.В. Федоров
Корректор А.М. Бычко
Государственный патентный комитет Республики Беларусь.
220072, г. Минск, проспект Ф. Скорины, 66.
Документ
Категория
Без категории
Просмотров
0
Размер файла
120 Кб
Теги
by2305, патент
1/--страниц
Пожаловаться на содержимое документа