(21)	201600047 (13) A1	Разделы: A B C E F G H
(22)	2015.12.11
(51)	G06F 7/38 (2006.01)
(96)	2015/EA/0157 (BY) 2015.12.11
(71)	БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ (БГУ) (BY)
(72)	Супрун Валерий Павлович (BY)
(54)	ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО ПО МОДУЛЮ ТРИ

(57) Предлагаемое изобретение относится к области вычислительной техники, автоматики и микроэлектроники и может быть использовано для построения систем передачи и обработки дискретной информации, для построения систем аппаратного контроля, а также для проектирования вычислительных устройств, реализующих алгоритмы модулярной арифметики. Вычислительное устройство предназначено для реализации арифметической операции А²±В²=S (mod 3). Вычислительное устройство по модулю три содержит два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, четыре информационных и один управляющий вход, два выхода. Сложность устройства (по числу входов логических элементов) равна 13, а быстродействие, определяемое глубиной схемы, составляет 2t, где t - задержка на один логический элемент. Вычислительное устройство по модулю три работает следующим образом. На информационные входы устройства поступают двоичные переменные a₁, b₁, а₂, b₂, принимающие значения младших и старших разрядов операндов А и В, где А=а₁+2а₂ и B=b₁+2b₂. На управляющий вход устройства подаются значения двоичной переменной u. Причем, если u=0, то на выходах устройства реализуется операция А²+В²=S (mod 3), в противном случае - операция А²-В²=S (mod 3). На выходах устройства реализуются логические функции S₁ и S₂, принимающие значения младшего s₁ и старшего s₂ разрядов результата выполнения операции А²±В²=S (mod 3), где S=s₁+2s₂.