Binary addition in MATLAB
39 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
Datla Ashwin
am 21 Feb. 2011
Kommentiert: Steven Lord
am 28 Nov. 2024
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.
3 Kommentare
Akzeptierte Antwort
Walter Roberson
am 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 Kommentar
Walter Roberson
am 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*
Weitere Antworten (6)
sundeep cheruku
am 14 Apr. 2013
Bearbeitet: Walter Roberson
am 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 Kommentar
K E
am 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
am 21 Feb. 2011
Try:
dec2bin(bin2dec('1010')+bin2dec('1100'))
1 Kommentar
Paulo Silva
am 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
am 21 Feb. 2011
http://www.mathworks.com/matlabcentral/newsreader/view_thread/257224
1 Kommentar
Kevin
am 27 Nov. 2024
If you don't care about the carry bit:
mod([1 0 1 0] + [1 1 0 0],2)
1 Kommentar
Steven Lord
am 28 Nov. 2024
That won't work if there's any carrying. Adding 7 and 1 ought to give 8 not 6:
mod([0 1 1 1] + [0 0 0 1], 2)
0b0111 + 0b0001
Siehe auch
Kategorien
Mehr zu Code Generation finden Sie in Help Center und File Exchange
Produkte
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!