Binary addition in MATLAB

175 views (last 30 days)
Datla Ashwin
Datla Ashwin on 21 Feb 2011
Edited: Walter Roberson on 2 Aug 2016
Is it possible to do binary addition in MATLAB? I tried using the usual add function but it didnt work. I defined 2 numbers as binary digits, say 1010 and 1100. The output came out as 2100. It's a direct addition of 2 numbers.
  2 Comments
Andreas Goser
Andreas Goser on 21 Feb 2011
You could help the community to help by giving your code and not speculate
Jan
Jan on 21 Feb 2011
I assume that 1010 and 1100 results in 2110 and not 2100.

Sign in to comment.

Accepted Answer

Walter Roberson
Walter Roberson on 21 Feb 2011
You need to see the Fixed Point Toolbox.
You need to see it because it requires you to make explicit numerous assumptions about your arithmetic.
For example, since you used 1010 and 1100 and not (say) 00001010 and 00001100, then we don't know whether you simply used "leading 0 suppression" or if you mean to restrict your arithmetic to 4 digits. If you mean to restrict your arithmetic to 4 digits, then you need to define whether upon overflow (such as you get here) you want the overflowing bits to be discarded or you want to "saturate" to the highest possible representable value 1111 . Your addition is thus answerable by a minimum of 3 different values: 10110, 0110, and 1111.
But then there is the difficulty that when you use binary, the '+' operator often means "or", which would give you the additional possible answer 1110.
More generally, are the values to be added 52 bits long or less? If so then their sum is exactly representable in a double precision number for fast calculations. But as soon as you go to 53 bits, the sum might need 54 bits: sums that occupy 54 through 64 bits can only be done directly in R2010b or later, unless through the Fixed Point Toolbox.
  1 Comment
Walter Roberson
Walter Roberson on 21 Feb 2011
Oh yes, I forgot: in the earlier days of programming, on the 4 bit machines, it was common for the only "add" instruction to be "add with carry", in which the processor "Carry" flag would be set upon overflow like this case, and the next "add" instruction would automatically add the value of the Carry bit to the bottom bit.
Then there were the process control systems of that era, in which (for reasons I don't fully understand) a carry would be added back in to the result -- e.g., producing 0111 in this case.
A few of the less common systems of the 4 bit days had a "chained add", which would continue to move "backwards" along words adding in the carry until it detected that no carry was generated by the addition. This was related in some ways to the "add with carry" idea, but was aimed at adding constants held in small registers to numbers represented as a series of memory locations, automatically doing the carry upwards as far as was needed.
If you want to do binary addition, do it *right*

Sign in to comment.

More Answers (5)

sundeep cheruku
sundeep cheruku on 14 Apr 2013
Edited: Walter Roberson on 14 Apr 2013
fliplr(de2bi(bi2de(fliplr([1 0 1 0]))+bi2de(fliplr([1 1 0 0]))))
while using bi2de or de2bi it takes the first bit as LSB and last bit as MSB so fliplr is necessary to use.
Hope this might work.
  1 Comment
K E
K E on 22 Jul 2016
For other newbies trying to understand: LSB and MSB are least and most significant bit and the fliplr is to get the bits in the desired order.

Sign in to comment.


Andreas Goser
Andreas Goser on 21 Feb 2011
Try:
dec2bin(bin2dec('1010')+bin2dec('1100'))
  1 Comment
Paulo Silva
Paulo Silva on 21 Feb 2011
I wonder why matlab doesn't provide a simple way to work with binary numbers just like we do with decimal, these days any cheap calculator can do that.

Sign in to comment.


Paulo Silva
Paulo Silva on 21 Feb 2011
http://www.mathworks.com/matlabcentral/newsreader/view_thread/257224
  1 Comment
Andreas Goser
Andreas Goser on 21 Feb 2011
You were faster... I was also considering to use lmgtfy.com :-)

Sign in to comment.


Datla Ashwin
Datla Ashwin on 1 Mar 2011
i have tried using dec2bin but it didnt work for me
  1 Comment
Walter Roberson
Walter Roberson on 1 Mar 2011
You haven't defined which variety of binary addition you want.

Sign in to comment.


Nicolás Dueñas
Nicolás Dueñas on 2 Aug 2016
Edited: Walter Roberson on 2 Aug 2016

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!