Computer Organization and Design MIPS Edition, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)
Expert Solution & Answer
Book Icon
Chapter B, Problem 30E

Explanation of Solution

Ripple carry adder of 64-bit:

The time unit is denoted by T.

In ripple carry adder, 2T time is required to generate and propagate the carry of each bit.

The delay can be calculated as follows

Delay=64×2T=128T

Therefore, the delay for 64-bit ripple carry adder is 128T.

Ripple carry adder of 64-bit for 4-bit groups:

The number of blocks generated can be calculates as 644=16.

In ripple carry adder, 2T time is required to generate and propagate the carry of each bit.

The time taken by single block is 2T and then the time taken by 16 blocks can be calculated as follows

timetaken=16×2T=32T

Therefore, the time by 16 blocks is 32T.

The total delay can be calculated as follows

Delay=1T+32T+1T=34T

Thus, the delay of 4-bit groups is 34T.

Ripple carry adder of 64-bit for 16-bit groups:

The number of blocks generated can be calculates as 6416=4.

In ripple carry adder, 2T time is required to generate and propagate the carry of each bit.

The time taken by single block is 2T and then the time taken by 16 blocks can be calculated as follows

timetaken=4×2T=8T

Therefore, the time by 16 blocks is 8T

Blurred answer
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY