Back to results
US 6,324,239 B1Granted
Method and apparatus for a 1 of 4 shifter
AssigneeIntrinsity, Inc.
InventorsTerence M. Potter, James S. Blomgren, Anthony M. Petro
Life of this patent
Estimating the term…
Abstract
The present invention comprises a multi-function shifter that uses N-nary logic and includes an operation selection and various 1-of-N multiplexers to support a variety of shift modes. The shift modes include rotates, logical shifts in which 0 is shifted into any vacated bit positions, and arithmetic shifts in which the value of the original most significant bit is shifted into any vacated bit positions. The present invention includes a general 32-bit shifter that can shift an arbitrary number of places in a single cycle, using any of the modes described above.
Claims12
A shifter for N-NARY logic, comprising:
- an input configured to receive an input numerical value represented as a first plurality of N-NARY 1 of N signals where N is greater than 2, each of the N-NARY 1 of N signals being implemented on a set of physical wires;
- an output configured to provide an output numerical value represented as a second plurality of N-NARY 1 of N signals where N is greater than 2, each of the N-NARY 1 of N signals being implemented on a set of physical wires;
- a shift amount input that receives a shift amount and that determines the relationship of the output with respect to the input;
- and
- a circuit configured to receive the input and to provide the output upon receiving the input, the output having a relationship with respect to the input defined by a shift operation wherein no one-to-one correspondence exists between the wires of the input and the wires of the output.
2 more elements
A system that uses a shifter for N-NARY logic, comprising:
- an input configured to receive an input numerical value represented as a first plurality of N-NARY 1 of N signals where N is greater than 2, each of the N-NARY 1 of N signals being implemented on a set of physical wires;
- an output configured to provide an output numerical value represented as a second plurality of N-NARY 1 of N signals where N is greater than 2, each of the N-NARY 1 of N signals being implemented on a set of physical wires;
- a shift amount input that receives a shift amount and that determines the relationship of the output with respect to the input;
- and
- a circuit configured to receive the input and to provide the output upon receiving the input, the output having a relationship with respect to the input defined by a shift operation wherein no one-to-one correspondence exists between the wires of the input and the wires of the output.
2 more elements
A method to make a shifter for N-NARY logic, comprising:
- providing an input configured to receive an input numerical value represented as a first plurality of N-NARY 1 of N signals where N is greater than 2, each of the N-NARY 1 of N signals being implemented on a set of physical wires;
- providing an output configured to provide an output numerical value represented as a second plurality of N-NARY 1 of N signals where N is greater than 2, each of the N-NARY 1 of N signals being implemented on a set of physical wires;
- providing a shift amount input that receives a shift amount and that determines the relationship of the output with respect to the input;
- and
- coupling a circuit to said input and to said output, said circuit configured to receive the input and to provide the output upon receiving the input with the output having a relationship with respect to the input defined by a shift operation wherein no one-to-one correspondence exists between the wires of the input and the wires of the output.
2 more elements
A method that uses a shifter for N-NARY logic, comprising:
- receiving an input numerical value into an input wherein the input numerical value is represented as a first plurality of N-NARY 1 of N signals where N is greater than 2, each of the N-NARY 1 of N signals being implemented on a set of physical wires;
- configuring a circuit to receive the input and to provide an output upon receiving the input, the output having a relationship with respect to the input defined by a shift operation wherein no one-to-one correspondence exists between the wires of the input and the wires of the output;
- providing a shift amount input that receives a shift amount and that determines the relationship of the output with respect to the input;
- and
- providing an output to provide an output numerical value represented as a second plurality of N-NARY 1 of N signals where N is greater than 2, each of the N-NARY 1 of N signals being implemented on a set of physical wires.
2 more elements
Dependencies are inferred from the claim text.