hmm, mir ist heut in der Uni aufgefallen, dass du ja die Multiplikation erklärt haben woltlest. Da frag ich mich, warum ich was von Addition geschrieben habe ...
Zurückerinner (ein Jahr her): die eine der Zahlen pro Takt schiften, und wenn das entsprechende Bit in der anderen Zahl gesetzt ist, addieren.
z.B.: 1101*1010
erste Zahl pro takt links schiften und anhand der zweiten sehen, ob addiert werden soll
|
Source code
|
1
2
3
4
5
6
|
1101 * 0
+101 * 1
+01 * 0
+1 * 1
========
0010 <- Ergebnis (4Bit)
|
(13*10 modulo16 = 2 )