| Autor | Nachricht |
|---|
sree205
Beitritt: 13. März 2006
Beiträge: 421
Geholfen: 30
|  13. Februar 2007 11:45 mod-Funktion | | |
|
| Hallo alle,
ist es ohnehin Modul-Funktionalität (a% b) realisiert werden über kombinatorische Logik? i think its möglich durch wiederholte Subtraktion, aber für diese realisiert werden können, dauert es viele Taktzyklen. andere Alternativen? |
|
| Zurück zum Anfang | |
 |
Google
AdSense
| 13. Februar 2007 11:45 Anzeigen | | |
|
|
|
|
| Zurück zum Anfang | |
|
dbshailesh
Beitritt: 13. Februar 2007
Beiträge: 8
Ort: Bangalore
| 13. Februar 2007 12:04 mod-Funktion | | |
|
| Hallo Sree205,
Ich glaube, es ist möglich, mit dem einige Division algorithms.So mehrere Uhren müssen Sie geben einige Silizium-Bereich zu sichern.
Es gibt verschiedene Möglichkeiten der Definition einer Rest und Computern und Taschenrechnern, haben verschiedene Möglichkeiten der Speicherung und Darstellung von Zahlen, so was genau stellt das Ergebnis einer Modulo-Operation hängt von der Programmiersprache und / oder der zugrunde liegenden Hardware.
a modulo 0 ist in den meisten Systemen nicht definiert, obwohl einige definieren es als a. Wenn die Definition mit der Teilung Algorithmus konsistent ist, dann n = 0 bedeutet, was ein Widerspruch ist (dh, der die üblichen Rest in diesem Fall nicht vorhanden).
Der Rest kann mit Gleichungen zu berechnen, in Bezug auf andere Funktionen. Unterschiede können sich nach dem Umfang der Variablen, die in gemeinsamen Implementierungen breiter als in der Definition gegeben gerecht. Eine nützliche Formel für die Berechnung der Rest r
wo ist der Boden Funktion von x. Siehe zB [1], [2], [3].
Raymond T. Boute [1] analysiert verschiedene Definitionen einer Integer-Division und Modulo, und er stellt die euklidische Definition. Sei q den ganzzahligen Quotienten von a und n, dann:
Zwei corrolaries sind, dass
Wie von Leijen, [2]
Boute argumentiert, daß die euklidische Division ist besser als die anderen in Bezug auf Regelmäßigkeit und nützliche mathematischen Eigenschaften, obwohl geschossiges Division von Knuth gefördert wird, ist auch eine gute Definition. Trotz der weiten Verbreitung, abgeschnitten Teilung erweist sich als schlechter als die anderen Definitionen.
Modulo-Operation Ausdruck
Einige Rechner haben eine mod ()-Funktion aus, und viele Programmiersprachen haben eine mod ()-Funktion oder ähnliches, ausgedrückt als mod (a, n), zum Beispiel. Einige unterstützen auch Ausdrücke mit "%", "mod" oder "Mod" als Modulo-Operator, wie
a% n
oder
a mod n
Beide sind als "modulo n", wenn laut gesprochen zu lesen.
Performance-Probleme
Modulo Operationen durchgeführt werden könnten, so dass die Division mit Rest wird an jedem Zeitpunkt. Für die Echtzeit-Computer-Software kann langsamer sein als Alternativen für besondere Fälle. Zum Beispiel kann der E-Modul der Potenzen von 2 alternativ als eine bitweise UND-Verknüpfung ausgedrückt werden:
x% 2 ^ n == x & (2 ^ n - 1)
Weitere Beispiele:
x% 2 == x & 1
x% 4 == x & 3
x% 8 == x & 7
Bei Geräten und Software, die bitweise Operationen effizienter umsetzen als modulo kann dies zu einer schnelleren Berechnungen.
Modulo viele Verwendungen des Wortes "modulo", die alle entstand aus der Carl F. Gauß 's Einführung der modularen Arithmetik in 1801.
Modulare Arithmetik
Anmerkung 1: Die Semantik der Modulo-Operator in Perl sind definiert als die der Modulo-Operator der C-Compiler, der benutzt wurde, um die Perl-Interpreter selbst zu kompilieren.
Anmerkung 2: Mathematisch diesen beiden Möglichkeiten sind nur zwei der unendlichen Zahl der Wahlmöglichkeiten für die Ungleichbehandlung durch einen Rest zufrieden.
Zuletzt bearbeitet von dbshailesh am 13. Februar 2007 12:53, edited 1 time in total |
|
| Zurück zum Anfang | |
|
ankit12345
Beitritt: 27. Dezember 2005
Beiträge: 292
Geholfen: 6
Ort: Bangalore, Indien
| 13. Februar 2007 12:22 mod-Funktion | | |
|
| Wie viele Bits u wanna Design?
Für kleinere Anzahl der Bits bis zu 4 ...... einen truthtable und finden Sie die Gleichung und impliment.
Für höhere Anzahl der Bits ....... wir haben Uhr else u verwenden wird am Ende mit großen ckt |
|
| Zurück zum Anfang | |
|
sree205
Beitritt: 13. März 2006
Beiträge: 421
Geholfen: 30
| 13. Februar 2007 12:38 mod-Funktion | | |
|
| | das ist, was ich suche. wenn ich zwei Zahlen a und b, die beide großen haben, sagen wir, haben jeweils 20 Ziffern in Dezimalzahlen, und ich habe die a% b zu berechnen, wie soll ich vorgehen? |
|
| Zurück zum Anfang | |
|
ankit12345
Beitritt: 27. Dezember 2005
Beiträge: 292
Geholfen: 6
Ort: Bangalore, Indien
| 13. Februar 2007 13:18 mod-Funktion | | |
|
| ru bereit Uhr ????? Nutzung
anderes sein Gehen nicht, Implementierer coz seiner Größe zu erhalten ...
u haben, um eine Schleife mit Uhr nutzen, um zu realisieren ........
else u simulieren können und Synthese, sondern u cant fertigen sie ........ |
|
| Zurück zum Anfang | |
|
sree205
Beitritt: 13. März 2006
Beiträge: 421
Geholfen: 30
| 13. Februar 2007 14:58 Re: MOD-Funktion | | |
|
| wenn ein Muster dieser Anteil wird sich noch in einem getakteten Prozess umgesetzt werden, vorausgesetzt, ihre subracting die kleinere Zahl von der größeren Zahl könnte es noch viel zu tun, um der Zyklen ein Rest erhalten.
Ich wollte nur, um es zu umgehen. |
|
| Zurück zum Anfang | |
|
dbshailesh
Beitritt: 13. Februar 2007
Beiträge: 8
Ort: Bangalore
| 19. Februar 2007 13:14 mod-Funktion | | |
|
| In diesem Data Sync .. Thema wird in deffinitely Bild kommen, weil Sie wollten ein Design Combo alle die Teilung design.Make zu parallel auftreten.
Sie müssen für paralleles Rechnen Algorithmen zu gehen.
Viele Algorithmen gibt es z. B. zur Beschleunigung der Multiplikation können Sie KABINEN Algorithmus, davon können Sie andere Algorithmen verwenden, aber gate count verwenden wird enorm erhöhen. |
|
| Zurück zum Anfang | |
|
