MODULO EIGTH MULTIPLICATION DEVICE

摘要

This invention relates to the field of computer engineering and microelectronics and can be used for building hardware control devices and digital devices operating in a residual class system. The computing device is intended for implementation of multiplication A∙B=R (mod 8). The device contains seven elements AND, two elements MODULO TWO ADDING, six inputs and three outputs. The complexity of the device (defined by the number of logical element inputs) is 22, and its speed of operation determined by the scheme depth is 2τ, where τ is a delay by one logical element. The device for modulo eight multiplication works as follows. The inputs of the device receive values of binary variables a₁, b₁, a₂, b₂, a₃, b₃, taking least, medium and higher values of bits of operands A and B, where A=a₁+2a₂+4a₃ and B=b₁+2b₂+4b₃. At the outputs of the device, logic functions R₁, R₂, R₃, taking values of the least r₁, medium r₂ and higher r₃ bits of the result of operation A∙B=R (mod 8) are realized, where R=r₁+2r₂+4r₃.