WCM Forum

WCM Forum (http://www.wcm.at/forum/index.php)
-   Guru, e-Zitate & Off Topic (http://www.wcm.at/forum/forumdisplay.php?f=15)
-   -   division von dualzahlen (http://www.wcm.at/forum/showthread.php?t=73360)

RaistlinMajere 13.10.2002 17:04

division von dualzahlen
 
kann mir jemand bitte erklären, wie man dabei vorgeht?

utakurt 13.10.2002 17:09

ahem - was sind Dualzahlen?

kann man damit in Excel rechnen?

3of4 13.10.2002 17:12

ich nehme an du meinst binär:
Zitat:

http://www.ingorohloff.de/tgi3/node7.html
Dividieren in Binär
Um eine Binärzahle durch 10 zu dividieren benutzt man einen Algorithmus, der dem schriftlichen Dividieren aus der Grundschule entspricht, übertragen auf das Binärsystem:

* [1.] Man vergleicht die obersten Bits mit 1010.
o [1.1.] Sind sie kleiner haengt man an das Divisionsergebnis rechts eine null an und ändert nichts an der Eingabe.
o [1.2.] Sind sie größer oder gleich haengt man an das Ergebnis eine eins an und zieht von den entsprechenden Bits in der Eingabe 1010 ab.
* [2.] Wandere in der Eingabe ein Bit nach rechts (Richtung Least Significant Bit) und gehe wieder zu Schritt eins, solange bis man nicht mehr weiter nach rechts gehen kann.

Beispiel:

11011001 <- Eingabe (217 dezimal)
1010 <- Vergleich: 1101>=1010 Divisionsergebnis: 1
00111001 <- neue Eingabe
1010 <- Vergleich: 0111<=1010 Divisionsergebnis: 10
00111001 <- neue Eingabe
1010 <- Vergleich: 1110>=1010 Divisionsergebnis: 101
00010001 <- neue Eingabe
1010 <- Vergleich: 1000<=1010 Divisionsergebnis: 1010
00010001 <- neue Eingabe
1010 <- Vergleich: 10001>=1010 Divisionsergebnis: 10101
00000111 <- neue Eingabe ist Divisionsrest
Divisionsergebnis: 10101 (21 dezimal)
Divisionsrest: 111 (7 dezimal)


maXTC 13.10.2002 17:14

Dualzahlen
Von Wikipedia, der freien Enzyklopädie

Wohl zuerst von Leibniz entdeckte Möglichkeit der Darstellung positiver ganzer Zahlen.

Dabei werden nur zwei Symbole (z.B.: 0 und 1) verwendet, die jedoch durch Additon (von der Position abhängiger) beliebig hoher Werte alle Werte darstellen kann. Diese höheren Werte werden durch fortgesetzte Multiplikation mit Zwei (im Zehnersystem mit Zehn) erzeugt. Nichtsdestotrotz lassen sich mit ihnen die gängigen arithmetischen Grundoperation Addition, Subtraktion, Multiplikation und Division durchführen, ja es ergeben sich teilweise sogar sehr einfache Algorithmen, die mit einfachen logischen Regeln / Schaltungen realisiert werden können. Daher wurden Dualzahlen praktisch seit Beginn der Computertechnik für die Darstellung von Zahlenwerten in elektronischen Rechenmaschinen verwendet. Beispiele: (dual=dezimal) 0 = 0, 1=1, 10=2, 11=3, 100=4, 101=5, 110=6, 111=7

Die Dualzahlen erinnern stark an die Konstruktion der Symbole des I Ging.

utakurt 13.10.2002 17:19

AHa - ich klinke mich hiermnit mal offiziell aus dem Thread aus!

OK- bye

maXTC 13.10.2002 17:28

@kurt - http://www.bg-bab.ac.at/~mathe/mathe_5/dualzahlen.htm :lol:

maXTC 13.10.2002 17:29

Grundkurs Informatik 12 2000/2001:
Dualzahlen

pong 13.10.2002 23:18

Re: division von dualzahlen
 
Zitat:

Original geschrieben von RaistlinMajere
kann mir jemand bitte erklären, wie man dabei vorgeht?
rechnes auf dez um und dann wieda auf bin

RaistlinMajere 14.10.2002 01:12

Re: Re: division von dualzahlen
 
Zitat:

Original geschrieben von pong


rechnes auf dez um und dann wieda auf bin

das war mir natürlich klar, daß das ginge, aber das hätte ich nicht erfragen müssen, es gibt eine methode, mit der das direkt geht.

Cindy 14.10.2002 12:26

ich schau daheim nach (falls ich die automatisierungs scripten noch finde) eigentlich ging das doch voll einfach....

lg
cin


Alle Zeitangaben in WEZ +2. Es ist jetzt 15:51 Uhr.

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
© 2009 FSL Verlag