| |
(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.
|