Algorithmus für Divider mit Fractionaldarstellung gesucht

Daran wäre ich auch interessiert?

Lässt sich das Fractacl dann nicht (rück-)rechnen, wenn man den Rest 
hat?

Hallo

ich mach mal ein Beispiel:
mit Remainder:
7/4 = 1,75 --> 0111 / 0100 = 0001 Rest 0011
mit Fractional
7/4 = 1,75 --> 0111 / 0100 = 0001 Frac. 1100
sprich 0*8 + 0*4 + 0*2 + 1*1 und 1*1/2 + 1*1/4 + 0*1/8 + 0*1/16

Man könnte für den Fractionalteil den Rest (einer vorhandenen Divison) 
mit Nullen erweitern bis er durch den Denumerator teilbar ist. Aus der 
Anzahl der angehängten Nullen bzw. "Verschiebung des Kommas" könnte man 
den Fractionalteil ermitteln.

Interessant könnte es allerdings dann werden, wenn Vorzeichen mit ins 
Spiel kommen bzw. je nach vorgegebener Zahlendarstellung, also Integer 
bzw. 2-Komplement...

Deshalb meine Frage, ob es vielleicht bereits bekannte 
Algorithmen/Altera Megafunctions gibt, die einem die Arbeit etwas 
erleichtern. ;-)

Ich freu mich über weitere Beiträge :-)

Gruß Bene

Hallo,

ja genau - Fixkomma-Division ist ein sehr gutes Stichwort, dannach werde 
ich mal suchen.

Gibt es solch eine Fixkomma-Divison bereits in Altera oder bekannte 
gängige Algorithmen, die vielleicht auch mit vorzeichenbehafteten Zahlen 
umgehen können?

Gruß Bene

Kurz off-topic: Der 'Denumerator' heißt richtig Denominator!

Mann kann einfach den Zähler um die entsprechend gewünschten 
Nachkommastellen erweitern, also rechts Nullen anhängen. Das Ergebnis 
stellt man sich dann als Festkommazahl vor. Einen Rest, falls vorhanden, 
verwirft man dann.

Beispiel in Dezimal (ist einprägsamer, geht binär natürlich genauso):

37 : 7 = 5 Rest 2

soll aber als

37 : 7 = 5,285 (abgerundet)

angezeigt werden. Daher erweitern wir mit drei Stellen:

37000 : 7 = 5285 R 5

Die 5285 stellt man dann als 5,285 dar, den Rest lassen wir Rest sein.

Wenn man die drei Nullen hier im Beispiel festverdrahtet an den 
Dividierer anschließt (z. B. port map ... Numerator_i => My_Num & 
"00000000", ...), sollte die Synthese die sonst zusätzlichen Register 
wieder wegoptimieren können.

Zusätzliche Takte muss man aber einkalkulieren für die Nachkommastellen. 
Auch werden Schieberegister (Nenner) und der Subtrahierer (Zähler) und 
der Quotient um die zusätzlichen Stellen breiter, was bzg. des 
Subtrahieres in einer geringeren möglichen Taktfrequenz endet. Der Rest 
fällt hingegen immer für umsonst aus dem Subtrahierwerk heraus.

Hallo,

das ist ein super Idee! Damit kann ich sogar wieder auf die Altera 
Megafunction zurückgreifen, indem ich den Quotienten und Numerator um 
die Kommastellen, wie beschrieben, erweitere. Anschließend das Ergebnis 
neu zusammensetzen. Die Nachteile (Takte) sollten erstmal nicht das 
Problem sein!
Vielen Dank! :-D

Gruß Bene