Binary addition in MATLAB
175 views (last 30 days)
Show older comments
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
on 21 Feb 2011
You could help the community to help by giving your code and not speculate
Accepted Answer
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
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*
More Answers (5)
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
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.
Andreas Goser
on 21 Feb 2011
Try:
dec2bin(bin2dec('1010')+bin2dec('1100'))
1 Comment
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.
Paulo Silva
on 21 Feb 2011
http://www.mathworks.com/matlabcentral/newsreader/view_thread/257224
1 Comment
See Also
Categories
Find more on Logical in Help Center and File Exchange
Products
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!