A Deterministic Procedure for the Design of Carry-Save Adders and Borrow-Save Subtracters

摘要

A recently developed deterministic procedure will be described, and used to determine binary carry-save adder and borrow-save subtracter designs. Designs believed to be new as well as those previously known will be developed. A particular structure, expressed in terms of normalized digit sets, leads to three practical algebraic structures. Each of these in turn leads to nine (not necessarily unique) logical designs. Examples will be given and possible application to variable field length systems will be discussed. (Author)