Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Equation of carry out signal in terms of delete and propagate

Status
Not open for further replies.

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.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top