| Författare | Message |
|---|
sree205
Blev medlem: 13 mars 2006
Inlägg: 421
Hjälpte: 30
|  13 februari 2007 11:45 mod funktion | | |
|
| Hej alla,
Finns det ändå modulus funktionalitet (a% b) kan förverkligas i combinatorial logik? Jag tror att det kan komma att använda upprepad subtraktion, men för att detta ska kunna realiseras, det tar massor av klockcykler. några andra alternativ? |
|
| Tillbaka till toppen | |
 |
Google
AdSense
| 13 februari 2007 11:45 Annonser | | |
|
|
|
|
| Tillbaka till toppen | |
|
dbshailesh
Joined: 13 februari 2007
Inlägg: 8
Ort: Bangalore
| 13 februari 2007 12:04 mod funktion | | |
|
| Hej Sree205,
Jag tror att det går att använda en viss uppdelning algorithms.So att spara flera klockor måste du ge upp en del kisel område.
Det finns olika sätt att definiera en rest, och datorer och räknare har olika sätt att lagra och representerar siffror, så vad exakt är resultatet av en modulo operation beror på programmeringsspråk och / eller den underliggande hårdvaran.
en modulo 0 är odefinierat i de flesta system, även om vissa definierar det vara a. Om definitionen överensstämmer med division algoritmen, då n = 0 innebär, vilket är en motsägelse (dvs. existerar den vanliga resten inte i detta fall).
Resten kan beräknas med hjälp av ekvationer, i fråga om andra funktioner. Skillnader kan uppstå beroende på omfattningen av de variabler, som i vanliga implementeringar är bredare än i definitionen just lämnat. En bra ekvation för att beräkna återstoden R
Var finns golvet funktion av x. Se t.ex. [1], [2], [3].
Raymond T. Boute [1] analyserar flera definitioner av heltalsdivision och modulo, och han introducerar den euklidiska definition. Låt q vara heltal kvoten av a och n, sedan:
Två corrolaries är att
Som beskrivs av Leijen, [2]
Boute hävdar att euklidiska division är överlägsen de andra i fråga om regelbundenhet och användbara matematiska egenskaper, även golv division, som stöds av Knuth, är också en bra definition. Trots sin omfattande användning, stympade division visar sig vara underlägsen de andra definitioner.
Modulo operation uttryck
Vissa miniräknare har en mod () funktion knappen, och många programspråk har en mod () funktion eller liknande, uttryckt som mod (a, n), till exempel. Visst stöd också uttryck att använda "%", "mod", eller "mod" som en modulo operatören såsom
a% n
eller
a mod n
båda är läsas som "en modulo n" när det uttalas högt.
Prestandaproblem
Modulo operationer kan genomföras så att division med resten beräknas varje gång. For real-time programvara detta kan vara långsammare än alternativ, för särskilda fall. Exempelvis kan modulen av befogenheter 2 alternativt uttryckas som en bitvis och drift:
x% 2 ^ n == x & (2 ^ n - 1)
Ytterligare exempel:
x% 2 == x & 1
x% 4 == x & 3
x% 8 == x & 7
I enheter och programvara som implementerar bitvis verksamheten mer effektivt än modulo, kan detta resultera i snabbare beräkningar.
Modulo många användningar av ordet "modulo", alla som har vuxit fram ur Carl F. Gauss 's införande av modulär aritmetik år 1801.
Modulär aritmetik
Anmärkning 1: semantik i modulo operatören i Perl definieras som de i modulo operatören av C-kompilator som användes för att sammanställa Perl-tolk själv.
Anmärkning 2: Matematiskt dessa två val är bara två av de oändliga valmöjligheterna för ojämlikheten nöjd med resten.
Senast redigerad av dbshailesh den 13 februari, 2007 12:53, edited 1 time in total |
|
| Tillbaka till toppen | |
|
ankit12345
Blev medlem: 27 december 2005
Inlägg: 292
Hjälpte: 6
Plats: Bangalore, Indien
| 13 februari 2007 12:22 mod funktion | | |
|
| Hur många bitar u wanna design?
För mindre inga bitar upp till 4 ...... ta en truthtable och hitta ekvationen och impliment.
För högre inga bitar ....... vi måste använda klocka annat u kommer att sluta med stora ckt |
|
| Tillbaka till toppen | |
|
sree205
Blev medlem: 13 mars 2006
Inlägg: 421
Hjälpte: 30
| 13 februari 2007 12:38 mod funktion | | |
|
| | Detta är vad jag letar efter. Om jag har två tal, a och b, som båda är stora, låt säga, har 20 siffror vardera i decimaler, och jag har för att beräkna a% b, hur gör jag? |
|
| Tillbaka till toppen | |
|
ankit12345
Blev medlem: 27 december 2005
Inlägg: 292
Hjälpte: 6
Plats: Bangalore, Indien
| 13 februari 2007 13:18 mod funktion | | |
|
| ru klar att använda klocka ?????
else Det går inte att få genomförare coz av sin storlek ...
u måste använda en slinga med klocka att inse ........
else u kan simulera och syntes men u cant fabricera det ........ |
|
| Tillbaka till toppen | |
|
sree205
Blev medlem: 13 mars 2006
Inlägg: 421
Hjälpte: 30
| 13 februari 2007 14:58 Re: mod funktion | | |
|
| Om en utformning av en sådan andel kommer att kunna genomföras på ett klockat process, och ansvara för subracting ett mindre antal från större antal, kan det fortfarande ta många cykler för att få en rest.
Jag ville bara att kringgå det. |
|
| Tillbaka till toppen | |
|
dbshailesh
Joined: 13 februari 2007
Inlägg: 8
Ort: Bangalore
| 19 februari 2007 13:14 mod funktion | | |
|
| I denna data Sync .. Frågan kommer deffinitely komma in i bilden, eftersom du ville designa en Combo design.Make alla division förekomma parallellt.
Du måste gå till parallell computing algoritmer.
Många algoritmer finns, till exempel för att påskynda multiplikation du kan använda bås algoritm, som detta kan du använda andra algoritmer, men grindekvivalenter kommer att öka enormt. |
|
| Tillbaka till toppen | |
|
