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.

TWO"S complement

Status
Not open for further replies.

lordsathish

Full Member level 5
Joined
Feb 11, 2006
Messages
246
Helped
33
Reputation
66
Reaction score
3
Trophy points
1,298
Location
Asia
Activity points
2,698
Hi...
Can anyone tell me how to compute the two's complement of n bit number using minimum harware... i.e using minimum number of logic circuits...
Is it possible to do this without using a n bit adder...
 

Hi

The simple approach is to NOT all bits and then add 1 to them.

Regards,
CS
 

It always implies a carry chain through all bits, although it's somewhat less than a n-bit full adder.
 

For finding 2's compliment first search for '1' from LSB and put upto that position as it is and the remaining bits ( upto MSB ) compliment the bit.

for searching '1' frm LSB we can use priority Encoder by prioritizing LSB as highest priority
 

Circuit seller may be right
invert the bits and add 1 to the result
 

easy way is to just complement bits which gives 1's complement and then add 1 to it..
may be full adder ic 7485 is also simpler..
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top