Analysis and Design of CMOS Manchester Adders with Variable Carry-Skip

Two different CMOS implementations of the Manchester carry-skip adder are analyzed using the RC timing model, which provides a unified way of analyzing both CMOS circuits and interconnect. Based on the RC timing model, the authors develop efficient polynomial algorithms to determine near-optimal (in latency) as well as optimal block sizes for the one-level manchester adder with variable carry-skip. An analysis shows that the carry-skip delay in a Manchester adder block is linearly proportional to the block size. The approach provides a general paradigm for analysis and design, applicable to different models of ripple-propagation and carry skip. >

[1]  T. Kilburn,et al.  A parallel arithmetic unit using a saturated-transistor fast-carry circuit , 1960 .

[2]  Mark Horowitz,et al.  Signal Delay in RC Tree Networks , 1983, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  Stanislaw Majerski On Determination of Optimal Distributions of Carry Skips in Adders , 1967, IEEE Trans. Electron. Comput..

[4]  Pak K. Chan,et al.  Computing signal delay in general RC networks by tree/link partitioning , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Silvio Turrini,et al.  Optimal group distribution in carry-skip adders , 1989, Proceedings of 9th Symposium on Computer Arithmetic.

[6]  Vojin G. Oklobdzija,et al.  Some optimal schemes for ALU implementation in VLSI technology , 1985, 1985 IEEE 7th Symposium on Computer Arithmetic (ARITH).

[7]  K. Horninger,et al.  A 32-bit execution unit in an advanced NMOS technology , 1982, IEEE Journal of Solid-State Circuits.

[8]  G. Chroust Review of Digital system implementation by Gerrit A. Blaauw. Prentice Hall, Series in Automatic Computatin 1976. , 1977, CARN.

[9]  Paul Penfield,et al.  Signal Delay in RC Tree Networks , 1981, 18th Design Automation Conference.

[10]  Pak K. Chan,et al.  Computing Signal Delay in General RC Networks by Tree/Link Partitioning , 1989, 26th ACM/IEEE Design Automation Conference.

[11]  M. Lehman,et al.  Skip Techniques for High-Speed Carry-Propagation in Binary Arithmetic Units , 1961, IRE Trans. Electron. Comput..

[12]  Lynn Conway,et al.  Introduction to VLSI systems , 1978 .

[13]  K. Horninger,et al.  PLA versus bit slice: comparison for a 32 bit ALU , 1982 .

[14]  Jean-Michel Muller,et al.  A Way to Build Efficient Carry-Skip Adders , 1987, IEEE Transactions on Computers.