Multi-stage pass transistor shifter/rotator

Claim 1

A multi-stage rotator for shifting an input word for an amount depending on a binary encoded shift control word, comprising: a number of sequential stages having at least a first stage for receiving said input word and a plurality of subsequent sequential stages wherein the output of said first stage is connected to the input of the immediate subsequent stage of said sequential stages, the output of said immediate subsequent stage being connected to the input of the next immediate subsequent stage of said sequential stages and a last stage for producing an output word; each of said stages being controlled by a corresponding bit of said binary encoded shift control word; and each of said stages shifts said input word by an amount equal to the numerical representation of said corresponding bit of said binary encoded shift control word, each of said stages is a pass-transistor shifter including a number of shift cells, each of said shift cells having an input point for receiving a corresponding bit of said input word and an output point, each of said shift cells including a first pass transistor for providing a through path, said first pass transistor having a drain electrode connected to said input point, a source electrode connected to said output point, and a gate electrode connected to a corresponding bit of said shift control word; and a second pass transistor having a source electrode connected to the output point, a gate electrode connected to the complement of said corresponding bit of said shift control word, and a drain electrode connected, by way of a cross-bus, to an input point of another of said shift cell in said each of said stages, which input point of another of said shift cell depends on the number of shifts assigned to said each of said stage to effect shifting of said input word in said each of said stages wherein said drain electrode of said second pass transistor of one of the left-most shift cells is connected to an input point of one of the right-most shift cells by way of a rotation cross-bus, thereby effecting rotation whereby said output word is an input word shifted by an amount equal to a sum of the number of shifts effected in each of said stages as determined by said binary encoded shift control word, and wherein a decoupling transistor having a drain electrode connected to said input point of one of the left-most shift cells and a source electrode connected to said rotation cross-bus, and a gate electrode connected to the complement of said corresponding bit of said shift control word, thereby effecting isolation of said input point of one of said left-most shift cells from said rotation cross-bus, except when effecting rotation thereof.