Abstract: A carry-save propagate adder employing two exclusive-OR blocks, a multiplexer block for selecting between a carry propagate input or a carry-save input, and a further multiplexer block for supplying as a carry-save output either the carry-save input or one of the data inputs.

Abstract: An improved apparatus for shifting the positions of data bits within a word. A plurality of control means are provided, each of which receives a data bit from the word and which controls the direction of shift of the data bit. A plurality of multiplexer means are provided, each associated with one of the control means. The multiplexer means are interconected among one another and receive a data bit from their associated control means for propagation to one of the other multiplexer means, or receives a data bit from another of the control means and provides the data bit to its associated control means. The multiplexer means are interconnected and controlled in such a manner that the number of control signals required to achieve the desired amount of shifting is minimized. In this manner, a simple, less expensive yet high speed position shifting apparatus is obtained.