0
33kviews
Explain Carry Skip Adder
1 Answer
2
2.8kviews

A carry-skip adder (also known as a carry-bypass adder) is an adder implementation that improves on the delay of a ripple-carry adder with little effort compared to other adders. The improvement of the worst-case delay is achieved by using several carry-skip adders to form a block-carry-skip adder.

The worst case for a simple one level carry-ripple-adder occurs, when the propagate-condition is true for each digit pair (ai,bi). Then the carry-in ripples through the n-bit adder and appears as the carry-out after τCRA(n)=n.τVA.

For each operand input bit pair (ai,bi) the propagate-conditions pi=aibi are determined using an XOR-Gate. When all propagate-conditions are true, then the carry-in bit c0 determines the carry-out bit.

enter image description here

The n-bit-carry-skip adder consists of a n-bit-carry-ripple-chain, a n-input AND-gate and one multiplexer. Each propagate bit pi, that is provided by the carry-ripple-chain is connected to the n-input AND-gate. The resulting bit is used as the select bit of a multiplexer that switches either the last carry-bit cn or the carry-in c0 to the carry-out signal cout.

This greatly reduces the latency of the adder through its critical path, since the carry bit for each block can now "skip" over blocks with a group propagate signal set to logic 1 (as opposed to a long ripple-carry chain, which would require the carry to ripple through each bit in the adder). The number of inputs of the AND-gate is equal to the width of the adder. For a large width, this becomes impractical and leads to additional delays, because the AND-gate has to be built as a tree. A good width is achieved, when the sum-logic has the same depth like the n-input AND-gate and the multiplexer.

enter image description here

The critical path of a carry-skip-adder begins at the first full-adder, passes through all adders and ends at the sum-bit sn1. Carry-skip-adders are chained to reduce the overall critical path, since a single n-bit carry-skip-adder has no real speed benefit compared to a n-bit carry-ripple-adder.

τCSA(n)=τCRA(n)

The skip-logic consists of a m-input AND-gate and one multiplexer.

TSK=TAND(m)+TMUX

As the propagate signals are computed in parallel and are early available, the critical path for the skip logic in a carry-skip adder consists only of the delay imposed by the multiplexer (conditional skip).

TCSK=TMUX=2D.

Please log in to add an answer.