|
| |
(21) | 201700414 (13) A1 |
    Разделы: A B C D E F G H  |
(22) | 2017.06.05 |
(51) | G06F 7/38 (2006.01) |
(96) | 2017/EA/0040 (BY) 2017.06.05 |
(71) | БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ (БГУ) (BY) |
(72) | Супрун Валерий Павлович, Городецкий Данила Андреевич (BY) |
(54) | ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО ПО МОДУЛЮ ЧЕТЫРЕ |
(57) Предполагаемое изобретение относится к области вычислительной техники, автоматики и микроэлектроники и может быть использовано для построения систем передачи и обработки дискретной информации, построения систем аппаратного контроля, а также для построения вычислительных устройств, реализующих алгоритмы модулярной арифметики, и цифровых устройств, работающих в системе остаточных классов. Вычислительное устройство по модулю четыре содержит семь элементов И, два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, восемь входов и два выхода. Быстродействие, определяемое глубиной схемы, составляет 3t, где t - задержка на логический элемент, а сложность (по числу входов логических элементов) равна 21. Вычислительное устройство предназначено для выполнения операции A×B+C×D=S (mod 4) и работает следующим образом. На входы устройства поступают значения младшего а1 и старшего а2 разрядов первого операнда A, значения младшего b1 и старшего b2 разрядов второго операнда B, значения младшего c1 и старшего c2 разрядов третьего операнда C, значения младшего d1 и старшего d2 разрядов четвертого операнда D, где A=a1+2a2, B=b1+2b2, C=c1+2c2 и D=d1+2d2. На выходах устройства реализуются значения младшего s1 и старшего s2 разрядов результата S выполнения арифметической операции A×B+C×D=S (mod 4), где S=s1+2s2.
|
