Binary Rotator Multiplexer Banks for Bit Reversal
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital binary rotators and shifters require additional multiplexer banks for bit reversal operations, leading to increased complexity and wiring congestion, as well as longer propagation delays, which can limit processor performance.
Innovation Solution
A binary rotator comprising n cascaded 2-input multiplexer banks is used for both rotation and selective reversal without an additional multiplexer bank dedicated to reversal, by employing control words to manage the multiplexer banks, allowing for efficient implementation of both functions with reduced propagation delay.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If additional multiplexer banks are added for bit reversal operations, then the reversal function is achieved, but device complexity and wiring congestion increase
Solution Approach 1:
The existing multiplexer banks in the logarithmic rotator are designed to perform both rotation and bit reversal operations. By appropriately selecting and controlling the existing multiplexers, the circuit can achieve bit reversal without requiring additional dedicated multiplexer banks, thus avoiding increased device complexity and wiring congestion.
Solution Approach 2:
The patent combines the bit reversal function with the existing rotation function in the same multiplexer banks. The control logic is designed to route signals through the multiplexers in different patterns depending on whether rotation or reversal is desired, merging multiple functions into a single hardware structure.
2Adaptability or versatility
If additional multiplexer banks are added for bit reversal operations, then the reversal function is achieved, but propagation delay increases
Solution Approach 1:
The existing multiplexer banks are made multi-functional to handle both rotation and reversal operations. Since no additional multiplexer stages are required for reversal, the signal propagation delay remains the same as for rotation operations, maintaining high processing speed.
3Adaptability or versatility
If additional hardware is added for bit reversal, then the reversal function is achieved, but processor performance is limited
Solution Approach 1:
The logarithmic rotator's multiplexer banks are designed to universally handle both rotation and bit reversal operations through appropriate control signaling. This eliminates the need for separate reversal hardware, reducing overall circuit complexity and enabling faster operation, thus improving processor performance.
Data Source
AI summary
A binary rotator which includes an array of n cascaded 2-input multiplexer banks and received at an input 2n-bit binary data words can be used not only for rotation but also for selective reversal, without the necessity of the addition of a further multiplex bank dedicated to the reversal. This is achieved by making groups of multiplexers of at least all but one of the n banks of multiplexers separately controllable by words from control logic, rather than feeding the multiplexer banks with single control bits. The control bits are appropriately selected to provide the desired rotation-cum-reversal with just the 2n×n array of multiplexers, and can themselves be generated by appropriate logic gates.