retagged by
608 views
1 votes
1 votes

A 4-bit carry lookahead adder adds two 4-bit numbers. The adder is designed without making use of the EX-OR gates. The propagation delay for all gates is given as 2.4 time units. What will be the overall delay of adder if we assume that inputs are made available in both complemented and uncomplemented form and carry network has been implemented using AND, Or gates.

can someone explain me this in a deatiled manner as i am not able to find the appropriate solution for it ?

retagged by

3 Answers

0 votes
0 votes

Let me know if you find something wrong. 

0 votes
0 votes

Required Knowledge:

With the general assumption that a single-level gate implementation is always faster than a two-level gate implementation,

i.e., A single level of XOR will be faster than 2 levels of AND-OR

 

In 4-bit Ripple Carry Adder, or Binary Parallel Adder

Propagation delay = $\{4 \times (\text{ 2-level AND-OR })\} + (1 \times \text{ XOR})$

In 4-bit CLA (Carry Lookahead Adder)

Propagation Delay = $(2 \times \text{XOR}) + \{1 \times (\text{ 2-level AND-OR }) \}$


Given:

> Inputs are available in complemented and uncomplemented form

> XOR gates are not available

> Only AND/OR gates are available

> All gates have a propagataion delay of $2.4$ units

 

XOR can be constructed with 2-levels of AND-OR

since, $A \oplus B = AB’ + A’B = level_1\{A\times B’, A’\times B\} + level_2\{AB’ + A’B\}$

 

Propagation delay of CLA $= 2 \times \{level_1 + level_2\} + 1 \times \{level_1 + level_2\} = 3 \times \{level_1 + level_2\}$

$ = 6 \times \text{ANY-GATE} = 6 \times 2.4 = 14.4$

0 votes
0 votes
Carry = Generated term(i-1) + propagate term(i-1) * Carry (i-1)

As XOR gate i.e A xor B = A'B + AB'

and it is given that input is given in both forms. So it will require 2.4+2.4=4.8 unit to do XOR.

 

then carry generation will take 4.8+2.4+2.4 = 9.6unit.

 

At last we have to do sum after we got the carry, so it will be done using XOR gate which will require another 4.8 unit, so net time taken is 9.6+4.8 = 14.4unit

Related questions