| Autore | Messaggio |
|---|
sree205
Iscritto il: 13 marzo 2006
Messaggi: 421
Ha aiutato: 30
|  13 Febbraio 2007 11:45 mod funzione | | |
|
| Ciao a tutti,
c'è comunque la funzionalità modulo (a% b) può essere realizzato usando la logica combinatoria? Penso che sia possibile con la sottrazione ripetuta, ma, per quello da realizzare, ci vuole un sacco di cicli di clock. altre alternative? |
|
| Torna indietro | |
 |
dbshailesh
Iscritto: 13 Feb 2007
Messaggi: 8
Location: Bangalore
| 13 Febbraio 2007 12:04 mod funzione | | |
|
| Hi Sree205,
Penso che sia possibile con il algorithms.So qualche divisione di salvare più orologi dovete dare un po 'di area di silicio.
Ci sono vari modi di definire un resto, e di computer e calcolatori sono vari modi di immagazzinare e rappresentare i numeri, in modo esattamente ciò che costituisce il risultato di un'operazione di modulo dipende dal linguaggio di programmazione e / o l'hardware sottostante.
Modulo uno 0 non è definito nella maggior parte dei sistemi, sebbene alcuni lo definiscono a. Se la definizione è coerente con l'algoritmo di divisione, allora n = 0 implica, che è una contraddizione (cioè, il resto solito non esiste in questo caso).
Il resto può essere calcolata utilizzando le equazioni, in termini di altre funzioni. Può far emergere differenze a seconda della portata delle variabili, che nelle implementazioni comune è più ampio rispetto alla definizione appena dato. Una equazione utile per il calcolo del resto R è
dove si trova la funzione di piano di x. Si veda ad esempio [1], [2], [3].
Raymond T. Boute [1] analisi diverse definizioni della divisione intera e modulo, e si introduce la definizione euclidea. Sia q il quoziente intero di una e n, allora:
Due corrolaries sono che
Come descritto da Leijen, [2]
Boute sostiene che la divisione euclidea è superiore alle altre in termini di regolarità e di utili proprietà matematiche, anche se la divisione piani, promosso da Knuth, è anche una buona definizione. Nonostante il suo diffuso utilizzo, la divisione troncato è mostrato di essere inferiori alle altre definizioni.
Espressione Modulo operazione
Alcuni calcolatori hanno un mod () il tasto di funzione, e molti linguaggi di programmazione hanno un mod () o simili, espresse come mod (a, n), ad esempio. Alcuni supportano anche le espressioni che% "uso", "mod", o "mod" come un operatore modulo, come ad esempio
a n%
o
a n mod
entrambi i quali vengono lette come "un modulo n" quando si parla ad alta voce.
Problemi di prestazioni
Modulo operazioni potrebbero essere attuate in modo tale che la divisione con resto viene calcolato ogni volta. For real-time software per computer che può essere più lento rispetto alle alternative, per casi particolari. Ad esempio, il modulo di potenze di 2 può essere in alternativa, espressa in bit per bit e il funzionamento:
x% 2 ^ n == x & (2 ^ n - 1)
Ulteriori esempi:
x% 2 == x & 1
x% 4 == x & 3
x 8% == x & 7
In dispositivi e software che implementano le operazioni bit per bit più efficiente rispetto modulo, questo può provocare calcoli più velocemente.
Modulo molti usi della parola "modulo", ognuno dei quali è cresciuto di Carl F. Gauss 's introduzione di aritmetica modulare nel 1801.
Aritmetica modulare
Nota 1: La semantica l'operatore modulo in Perl sono definiti da quelli del gestore del modulo del compilatore C che è stato utilizzato per compilare l'interprete Perl.
Nota 2: Matematicamente, queste due scelte sono due, ma del numero infinito di opzioni disponibili per la disuguaglianza soddisfatta da un resto.
Last edited by dbshailesh il 13 feb 2007 12:53, modificato 1 volta in totale |
|
| Torna indietro | |
|
ankit12345
Iscritto il: 27 dicembre 2005
Messaggi: 292
Ha aiutato: 6
Location: Bangalore, India
| 13 Febbraio 2007 12:22 mod funzione | | |
|
| Quanti bit u wanna design?
Per i più piccoli non di bit fino a 4 ...... prendere una truthtable e trovare l'equazione e impliment.
Per una maggiore n. di bit ....... dobbiamo usare l'orologio else u finirà con CKT big |
|
| Torna indietro | |
|
sree205
Iscritto il: 13 marzo 2006
Messaggi: 421
Ha aiutato: 30
| 13 Febbraio 2007 12:38 mod funzione | | |
|
| | questo è quello che sto cercando. se ho due numeri, a e b, entrambi i quali sono enormi, diciamo, sono 20 cifre ciascuno in decimali, e ho per calcolare un b%, come posso procedere? |
|
| Torna indietro | |
|
Google
AdSense
| 13 Febbraio 2007 12:38 Annunci | | |
|
|
|
|
| Torna indietro | |
|
ankit12345
Iscritto il: 27 dicembre 2005
Messaggi: 292
Ha aiutato: 6
Location: Bangalore, India
| 13 Febbraio 2007 13:18 mod funzione | | |
|
| pronto per l'uso ????? clock ru
altrimenti non la sua intenzione di ottenere coz esecutore delle sue dimensioni ...
u have a utilizzare un ciclo di clock di realizzare ........
else u in grado di simulare e di sintesi, ma u cant fabbricarli ........ |
|
| Torna indietro | |
|
sree205
Iscritto il: 13 marzo 2006
Messaggi: 421
Ha aiutato: 30
| 13 Febbraio 2007 14:58 Re: funzione mod | | |
|
| Se un progetto di tali proporzioni sta per essere attuato in un processo di clock, per assumere la sottraendo il numero più piccolo dal numero più grande, si potrebbe ancora fare un sacco di cicli per ottenere un resto.
Volevo solo per aggirarlo. |
|
| Torna indietro | |
|
dbshailesh
Iscritto: 13 Feb 2007
Messaggi: 8
Location: Bangalore
| 19 Febbraio 2007 13:14 mod funzione | | |
|
| In questo sincronizzazione dei dati .. questione sarà deffinitely entrare in foto, perché si voleva progettare un design.Make Combo tutti la divisione che si verifichi parallelamente.
Devi andare per gli algoritmi di calcolo parallelo.
Molti algoritmi sono lì, ad esempio, ad accelerare la moltiplicazione è possibile utilizzare l'algoritmo cabine, come questo è possibile utilizzare altri algoritmi, ma conta cancello aumenterà enormemente. |
|
| Torna indietro | |
|
