Parallel optical negabinary signed-digit computing: algorithm and optical implementation

摘要: Negabinary is a component of the positional number system. A complete set negabinary arithmetic operations are presented, including basic addition/subtraction logic, two-step carry-free algorithm based on signed-digit (NSD) representation, parallel multiplication, and fast conversion from NSD to normal in carry-look-ahead mode. All can be performed with binary logic. By programming reference bits, addition subtraction realized same logic functions. This offers technique perform space-variant arithmetic-logic functions space-invariant instructions. Multiplication tree structure it simpler than modified (MSD) counterpart. The parallelism algorithms very suitable for optical implementation. Correspondingly, general-purpose system using an electron trapping device suggested. Various complex by illumination data arrays without additional temporal latency intermediate results. compact. These properties make proposed strong candidate future applications digital computing development smart pixel arrays. (C) 1999 Society Photo-Optical Instrumentation Engineers. [S0091-3286(99)00803-X].