a) Fehler in Musterlösung?

Question

Hallo,

wenn es stimmt, dass eine Binärzahl durch 2 teilbar ist wenn die Zahl vor dem Komma eine 0 ist, warum verlasse ich dann in der Musterlösung durch Eingabe von 1 im Zustand s1 den Endzustand?
das würde ja heißen dass die Zahl: 01=2 nicht durch 2 teilbar wäre
ist hier ein Fehler in der Musterlösung?

 

Answer 1

Die binäre Zahl 01 ist nicht die 2 sondern dies stellt die 1 dar. Die hinterste Stelle einer binären Zahl stellt $2^0$ dar. Alle Zahlen, die binär auf 0 enden sind also somit durch 2 teilbar, da gerade die hinterste Stelle die einzige Komponente einer binären Zahl ist, die ungerade ist. Demnach müssen wir, wenn die binäre Zahl auf 1 endet, den Endzustand wieder verlassen.

Ich hoffe, dass das so klar ist.

Viele Grüße

Friederike Pfeiffer-Bohnen (Übungsleiter)