Бюллетень ЕАПВ "Изобретения (евразийские заявки и евразийские патенты)"
Бюллетень 06´2017

(21)

201600051 (13) A1 Разделы: A B C E F G H

(22)

2015.12.11

(51)

G06F 7/72 (2006.01)
G06F 7/502
(2006.01)

(96)

2015/EA/0156 (BY) 2015.12.11

(71)

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ (БГУ) (BY)

(72)

Супрун Валерий Павлович (BY)

(54)

ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО УНИТАРНЫХ КОДОВ ПО МОДУЛЮ ТРИ

(57) Предлагаемое изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов. Вычислительное устройство унитарных кодов по модулю три содержит три элемента РАВНОЗНАЧНОСТЬ, четыре входа и три выхода. Сложность устройства по числу входов логических элементов равна 10, а быстродействие, определяемое глубиной схемы, равно 2t, где t - задержка на логический элемент. Устройство имеет семь внешних выводов. Устройство предназначено для вычисления в унитарных кодах операции А+В+AB=S (mod 3) и работает следующим образом. На входы устройства поступают значения разрядов "равно нулю", "равно единице" унитарного двоичного кода первого операнда А=(а0, а1, а2) и значения разрядов "равно нулю", "равно единице" унитарного двоичного кода второго операнда B=(b0, b1, b2), где а0, а1, а2, b0, b1, b2Î{0,1}. Причем здесь ak=1 и bk=1 тогда и только тогда, когда А=k (mod 3) и В=k (mod 3), гдеk=0, 1, 2. На выходах устройства формируется унитарный двоичный код результата выполнения операции A+B+AB=S (mod 3), где S=(s0, s1, s2), s0, s1, s2Î{0,1} и sk=1 тогда и только тогда, когда А+В+АВ=k (mod 3) и k=0, 1, 2.


наверх