Skip to content

Collection of Adders such as Ripple Carry and Carry Look Ahead

Notifications You must be signed in to change notification settings

navidadkhah/ComputerArchitecture

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

Adders

In this project, I have implemented Ripple Carry and Carry Look Ahead adders with their test benches.

Ripple Carry

Due to the image below, when we want to add two bits using Ripple carry, we add the first bit to its corresponding bit, and so on. adding a carry bit to it and after adding two bits, we use their output carry bit to the next block's input, and so on.

At the end, we concat each S from each block and find the true output for the operation.

Carry Look Ahead

In this part, we have improved Ripple Carry. The Ripple Carry problem depends on the previous block and it cannot start adding before the previous block. Carry Look Ahead solves this problem uses Pi and Gi to do this operation for each block independently.

Pi = ai xor bi
gi = ai.bi
------------------
Sum = Pi xor Ci
Carry = gi + Pi.Ci

About

Collection of Adders such as Ripple Carry and Carry Look Ahead

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published