Error Analysis of Approximate Ripple Borrow Subtractors

In this article, we study the output error in terms of the delay of the arithmetic subtractor circuit. By the formal analysis the borrow in arithmetic subtractor, especially the borrow chain, we model the discrete signals in the continuously, then construct the output error model and energy consumption model of the ripple borrow subtractor circuit. With these models, we do the trustable analysis formally.

[1]  Mary Jane Irwin,et al.  Accurate Estimation of Combinational Circuit Activity , 1995, 32nd Design Automation Conference.

[2]  Stephen H. Unger,et al.  Self-Timed Carry-Lookahead Adders , 2000, IEEE Trans. Computers.

[3]  Krishna V. Palem,et al.  An approach to energy-error tradeoffs in approximate ripple carry adders , 2011, IEEE/ACM International Symposium on Low Power Electronics and Design.

[4]  Krishna V. Palem,et al.  Optimizing Energy to Minimize Errors in Approximate Ripple Carry Adders , 2011 .

[5]  Afshin Abdollahi.  Probabilistic decision diagrams for exact probabilistic analysis , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[6]  M. Franklin,et al.  Performance comparison of asynchronous adders , 1994, Proceedings of 1994 IEEE Symposium on Advanced Research in Asynchronous Circuits and Systems.

[7]  Gerald M. Masson,et al.  The Boolean Difference and Multiple Fault Analysis , 1975, IEEE Transactions on Computers.