Equation of carry out signal in terms of delete and propagate

Status
Not open for further replies.
S

shweta.bphc

Newbie level 5
Joined
Feb 26, 2017
Messages
10
Helped
0
Reputation
0
Reaction score
0
Trophy points
1
Activity points
67
Hi,

I have been trying to derive an equaltion of carry out signal of binary full adder in terms of delete and propagate signal but not able to find one. If anyone knows the relation, please explain.

carry_out = AB + Ci(A xor B)
D = A_bar AND B_bar
P = A xor B

Thank you.
 

Using the truth tables for the P and D given that
Code: 
D
  0 1
0 1 0
1 0 0
and
Code: 
P
  0 1
0 0 1
1 1 0
ORing the two truth tables together
Code: 
D OR P
  0 1
0 1 1
1 1 0
Then inverting the whole thing
Code: 
NOT(D OR P)
  0 1
0 0 0
1 0 1
which is the same as A AND B, so carry_out can be represented by
Code: 
carry_out = NOT(P OR D) OR (Ci AND P)
which is less efficient than the original carry_out = AB + Ci(A^B).
 
Status
Not open for further replies.

Similar threads

Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…