mod 5 =0 < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 11:41 Di 29.06.2010 | | Autor: | rml_ |
hallo,
bin eig. mathe student aber muss theoretische informatik bestehen:/
kurze frage: wenn ich einen automaten konstruieren soll der i.was mit mod x= 0,1,2 verlangt, wie mach ich das. hab so meine probleme mit dem binärsystem , denn z.b 1000 mod5=0 stimmt odhc oder? ich würde einfach [mm] \bruch{1000}{5} [/mm] rechnen, denke aber nicht das das geht, richtig?
danke für die hilfe
|
|
| |
|
Hallo!
Es wird nicht ganz klar, was du möchtest, und ich sehe auch nicht ganz, was dein Problem mit dem Binärsystem zu tun hat.
Grundsätzlich beschäftigst du dich hier mit "Teilen mit Rest"
Modulo gibt dir den Rest, in C wir das mit % realisiert:
a=b%c
Umgekehrt schneidet C beim Dividieren von ganzen Zahlen den Nachkommateil ab, also ist 7/3=2 (Wenn das unerwünschtist: 7.0/3.0 nehmen)
Mathematisch ergibt sich der Ganzzahlquotient durch Abrunden:
[mm] $\left \lfloor \frac{7}{3} \right \rfloor=2$
[/mm]
und der rest durch Subtraktion:
[mm] $7-3*\left \lfloor \frac{7}{3} \right \rfloor=7-6=1$
[/mm]
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 12:24 Di 29.06.2010 | | Autor: | rml_ |
ok danke, aber wenn ich einen automaten schreiben soll, hab ich ja nicth 7 da stehen sondern 111, und wenn ich z.b. einen automaten konstruieren will der alle zahlen erkennt die mod2=0 haben, wie mach ich das dann im binärsystem, sry falls es ist dir unklar ist, versuch ichs zu konkretisieren
|
|
|
| |
|
Hi!
So einfache Dinge wie mod 2 , mod 4 oder mod 8 ist für das Binärsystem ja gleichbedeutend mit mod 10, mod 100, ... im Dezimalsystem.
Für mod 2 kannst du also auf das letzte Bit gucken,das liefert dir den Rest. Für mod 4 liefern dir die letzten beiden Bits das ergebnis etc.
Andernfalls kannst du es genauso wie in der Schule machen: Schriftliche Division, bis der Rest kleiner als der Divisor ist, dann hast du ganzzahligen Quotienden und Rest da stehen. Das ist im Binärsystem ungewohnt, funktioniert aber nicht anders.
|
|
|
|
