This paper proposes an innovative algorithm to find the two's complement of a binary number. The proposed method works in logarithmic time (O(logN)} instead of the worst case linear time (O(N)) where a carry has to ripple all the way from LSB to MSB. The proposed method also allows for more regularly structured logic units which can be easily modularized and can be naturally extended to any word size. Our synthesis results show that our method achieves up to 2.8x of performance improvement and up to 7.27x of power savings compared to the conventional method. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Kang, J. Y., & Gaudiot, J. L. (2005). A logarithmic time method for two’s complementation. In Lecture Notes in Computer Science (Vol. 3514, pp. 212–219). Springer Verlag. https://doi.org/10.1007/11428831_27
Mendeley helps you to discover research relevant for your work.