Extended Sequential Logic for Synchronous Circuit Optimization and Its Applications

Pramod Kumar Meher,P.K. Meher
DOI: https://doi.org/10.1109/tcad.2009.2014006
2009-04-01
Abstract:In this paper, we present a new approach for the extension of sequential logic functionality of $D$ flip-flop in order to perform an additional Boolean function simultaneously along with its usual bit-storage function. We show that a combinational function of the form $(a \cdot b), (a + b), (a + \overline{b})$, or $(\overline{a} \cdot b)$ which occurs frequently in a feedforward path with a $D$ flip-flop could be implemented efficiently by a $D$ flip-flop with RESET or SET provision. Similarly, $(a \oplus b)$ or $((a \cdot b) \oplus c)$ in the feedback loop with a $D$ flip-flop could be implemented by a $T$ flip-flop by suitable modification of the clock. The use of such extended sequential logic is found to result in a significant reduction in critical path and saving in area complexity over the direct implementation. Moreover, we present a simple approach for the construction of CMOS $T$ flip-flop by modification of clock signal of $D$ flip-flop, which is found to be more efficient than the $T$ flip-flop derived from $JK$ flip-flop. The extended sequential logic is used for the implementation of finite-field multiplication over $GF(2^{m})$ and carry-save addition of real numbers. In both these cases, the use of extended logic is found to offer a substantial saving in area and time complexity over the conventional implementations.
engineering, electrical & electronic,computer science, interdisciplinary applications, hardware & architecture
What problem does this paper attempt to address?