Aufgabe ist es eine gegebene Dezimalzahl als Binärzahl auszugeben. Dh. aus einer 4 wird zum Beispiel: 0100. Es gibt dazu zwei relativ einfache Varianten. Erinnern Sie sich an die binäre UND Operation (&) und an die Datenstruktur union.

Hinweis: Denken Sie daran, dass Dezimalzahlen im Computer immer als binäre Zahlen gespeichert werden, anstelle also einer „4“ im Arbeitsspeicher steht dort eigentlich 0100. Nun müssen Sie irgendwie auf diese eigentliche Darstellung zugreifen. Möglich ist das mithilfe des binären UND-Operators. Nun ist es möglich mit dem gezielten Abfragen dieser Werte mittels UND-Operation diese einzelnen Binärzahlen abzufragen. Wir nehmen uns die Zahl 13 (binär: 01101).

13 & 1 ⇒ 1
13 & 2 ⇒ 0
13 & 4 ⇒ 4
13 & 8 ⇒ 8
13 & 16 ⇒ 0

Eine andere Möglichkeit ist es die Zahl schrittweise modulo 2 und durch zwei zu rechnen. Durch modulo 2 erhalten wir immer die letzte Zahl, durch 2 schiebt uns die gesamte Binärzahl um eins weiter.

Eine mögliche Lösung des Problems