7.Mathematischer Anhang
7. Mathematischer Anhang

7.1 Additions- und Multiplikationstabellen
7.2 Weitere Überlegungen
7.3 Die Umwandlungsregeln
7.4 Überlegungen zum chaotischen Verhalten der Folgen

7.1 Additions- und Multiplikationstabellen

a) Zweier-System:

Die Addition im Zweiersystem ist dadurch, dass es nur die Ziffern „0“ und „1“ gibt besonders einfach und mit elektronischen Bauteilen leicht zu realisieren. Die eigentliche Addition ist eine XOR- („Extended OR“ oder „erweiterte Oder“-) Verknüpfung, der Übertrag ergibt sich als „AND“- („UND“-) Verknüpfung ebenso wie die Multiplikation.
AdditionstabelleÜbertrag
   + 0 1
   0 0 1
   1 1 0
Bitweise Addition(XOR)
   Ü 0 1
   0 0 0
   1 0 1
Übertrag(AND)
Multiplikation
   * 0 1
   0 0 0
   1 0 1
Bitweise Multiplikation(AND)


b) Dreier-System:


Für die Addition und Multiplikation im Dreiersystem gibt es eine solche einfache Lösung nicht. Selbstverständlich kann man aber auch für diese Rechnungen elektronische Verknüpfungstabellen und –netzwerke bestimmen, so dass auch diese Fälle mit elektronischen Schaltkreisen gelöst werden können.
AdditionstabelleÜbertrag
   + 0 1 2
   0 0 1 2
   1 1 2 0
   2 2 0 1
   Ü 0 1 2
   0 0 0 0
   1 0 0 1
   2 0 1 1
MultiplikationstabelleÜbertrag
   * 0 1 2
   0 0 0 0
   1 0 1 2
   2 0 2 1
   Ü 0 1 2
   0 0 0 0
   1 0 0 0
   2 0 0 1
This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.