DEVICE FOR GENERATION OF MODULO-THREE REMAINDER Russian patent published in 1995 - IPC

FIELD: computer engineering. SUBSTANCE: device has two units for calculation of basic symmetric boolean functions, four AND gates, modulo three adder, n inputs and two outputs. Inputs of device receives bits x₁....x_n of input binary word X=x_n,x_n-1...x₁,, where x₁ is lowest bit. Outputs of device output two-bit binary code of convolution by modulo three of input word X: R= 2r₁+r₂, i 1, 2 and R= X_mod3, r_i∈{0,1}, i=1,2 и R∈ {0,1,2}.0, 1, 2} EFFECT: increased speed. 1 dwg