EA201800205A1

EA201800205A1 - DEVICE FOR MULTIPLE UNIT CODES

Info

Publication number: EA201800205A1
Application number: EA201800205A
Authority: EA
Inventors: Валерий Павлович Супрун
Original assignee: Белорусский Государственный Университет (Бгу)
Priority date: 2018-02-06
Filing date: 2018-02-06
Publication date: 2019-08-30
Also published as: EA033759B1

Abstract

Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения средств аппаратурного контроля и цифровых устройств, работающих в системе остаточных классов. Устройство для умножения унитарных кодов предназначено для реализации операции умножения A∙B=P (mod 4). Устройство содержит мажоритарный элемент с порогом два, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом три, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, восемь входов и четыре выхода. Сложность устройства (по числу входов логических элементов) равна 22, а быстродействие, определяемое глубиной схемы, составляет τ, где τ - задержка на один логический элемент. Устройство для умножения унитарных кодов работает следующим образом. На входы устройства поступают разряды "равно нулю", "равно единице", "равно двум", "равно трем" унитарного двоичного кода первого операнда A=(a,a,a,a) и разряды "равно нулю", "равно единице", "равно двум", "равно трем" унитарного двоичного кода второго операнда B=(b,b,b,b), где a,a,a,a,b,b,b,b∈ {0,1}. При этом a=1 и b=1 тогда и только тогда, когда A=k (mod 4) и B=k (mod 4), где k=0, 1, 2, 3. На выходах устройства формируется унитарный двоичный код результата выполнения операции A∙B=P (mod 4), где P=(p,p,p,p) и p,p,p,p∈ {0,1}. Причем здесь p=1 тогда и только тогда, когда A∙B=k (mod 4), где k=0, 1, 2, 3.The invention relates to the field of computer engineering and microelectronics and can be used to build hardware control equipment and digital devices operating in a system of residual classes. A unit for multiplying unitary codes is intended to implement the multiplication operation A ∙ B = P (mod 4). The device contains a majority element with a threshold of two, two elements of EXCLUSIVE OR with a threshold of three, an element of EXCLUSIVE OR, eight inputs and four outputs. The complexity of the device (by the number of inputs of logic elements) is 22, and the speed determined by the depth of the circuit is τ, where τ is the delay by one logic element. A device for multiplying unitary codes works as follows. The inputs of the device receive the bits "equal to zero", "equal to one", "equal to two", "equal to three" of the unitary binary code of the first operand A = (a, a, a, a) and the bits "equal to zero", "equal to one "," equals two "," equals three "unitary binary code of the second operand B = (b, b, b, b), where a, a, a, a, b, b, b, b∈ {0,1} . Moreover, a = 1 and b = 1 if and only if A = k (mod 4) and B = k (mod 4), where k = 0, 1, 2, 3. A unitary binary result code is generated at the device outputs performing the operation A ∙ B = P (mod 4), where P = (p, p, p, p) and p, p, p, p∈ {0,1}. Moreover, here p = 1 if and only if A ∙ B = k (mod 4), where k = 0, 1, 2, 3.