MODULO q SUBTRACTOR Russian patent published in 2022 - IPC G06F7/38 

FIELD: computer technology.

SUBSTANCE: invention relates to the field of computer technology The modulo q subtractor is designed to process binary numbers specified by binary signals, and can be used in digital computing systems as a means of arithmetic processing of discrete information. The modulo q subtractor contains two elements EXCLUSIVE OR (1₁, 1₂), two elements AND (2₁, 2₂), two elements NOT (3₁, 3₂) and two majority elements (4₁, 4₂). Due to these elements, the operation (A-B) mod q is implemented for q=2 or for q=3, where A, B (0≤A<q, 0≤B<q) are (log₂(2×q-2))-bit binary numbers.

EFFECT: expansion of functionality by providing the implementation of the operation (A-B)mod q at q-2 or at q=3, where A, B (0≤A<q, 0≤B<q) are (log₂(2×q-2))-bit binary numbers specified by binary signals.

1 cl, 1 dwg