Arithmetik

Zusammenfassung

Wir wollen Schaltkreise entwerfen, die arithmetische Operationen wie Addition, Subtraktion und Multiplikation auf ganzen Zahlen realisieren. Hierfür müssen wir jedenfalls ganze Zahlen als Bitfolgen oder allgemeiner als Zeichenfolgen kodieren. Wir beginnen mit den Darstellungen von nichtnegativen ganzen Zahlen als Ziffernfolgen zu irgendeiner Basis B. Das macht keine zusätzliche Mühe und liefert gleichzeitig die wohlbekannten Dezimalzahlen als Beispiel.