| Auteur | Message |
|---|
sree205
Inscrit le: 13 Mar 2006
Messages: 421
Aidé: 30
|  13 février 2007 11:45 La fonction MOD | | |
|
| Salut à tous,
est là de toute façon fonctionnalité module (a% b) peut être réalisé en utilisant la logique combinatoire? i think its possible en utilisant la soustraction répétées, mais, pour que cela soit réalisé, il faut beaucoup de cycles d'horloge. toute autre solution? |
|
| Haut de page | |
 |
dbshailesh
Inscription: 13 fév 2007
Messages: 8
Lieu: Bangalore
| 13 février 2007 12:04 La fonction MOD | | |
|
| Salut Sree205,
Je pense qu'il est possible en utilisant le algorithms.So une certaine division de sauver plusieurs horloges vous devez renoncer à une partie la zone de silicium.
Il existe différentes façons de définir un reste, et les ordinateurs et les calculatrices ont des manières différentes de stocker et de représenter les nombres, donc ce qui constitue exactement le résultat d'une opération modulo dépend du langage de programmation et / ou le matériel sous-jacent.
a modulo 0 n'est pas défini dans la majorité des systèmes, bien que certains ne le définissent comme a. Si la définition est compatible avec l'algorithme de division, alors n = 0 implique, qui est une contradiction (à savoir, le reste habituel n'existe pas dans ce cas).
Le reste peut être calculé en utilisant les équations, en termes d'autres fonctions. Différences mai de se produire selon la portée des variables, qui, dans les implémentations commun est plus large que dans la définition qui vient donné. Une équation utiles pour calculer le reste R est
où est la fonction du plancher de x. Voir par exemple [1], [2], [3].
Raymond T. Boute [1] Les analyses plusieurs définitions de la division entière et modulo, et il introduit la définition euclidienne. Soit q le quotient entier de A et N, alors:
Deux corrolaries sont que
Comme décrit par Leijen, [2]
Boute fait valoir que la division euclidienne est supérieure à celles des autres en termes de régularité et utile des propriétés mathématiques, bien que la division étages, promu par Knuth, est aussi une bonne définition. Malgré son usage répandu, la division tronqué est démontrée comme étant inférieure aux autres définitions.
Modulo expression
Certaines calculatrices ont un bouton () mod fonction, et nombreux langages de programmation ont une fonction () mod ou similaire, exprimée en mod (A, N), par exemple. Certains soutiennent aussi que les expressions «utilisation%", "mod", ou "mod" comme un opérateur modulo, tels que
A N%
ou
a mod n
qui sont tous deux se lire comme «un modulo n" quand on lui parle à voix haute.
Problèmes de performances
Modulo opérations pourraient être mis en œuvre tels que la division avec reste est calculé à chaque fois. Pour les logiciels en temps réel l'ordinateur, ce peut être plus lent que d'autres solutions, pour les cas spéciaux. Par exemple, le module de puissances de 2 peut également être exprimé en binaire et son fonctionnement:
x% 2 ^ n == x & (2 ^ n - 1)
Autres exemples:
x% 2 == x & 1
x% 4 == x & 3
x% 8 == x & 7
Dans les dispositifs et logiciels qui mettent en œuvre des opérations binaires plus efficacement que modulo, cela peut entraîner des calculs plus rapides.
Modulo de nombreuses utilisations du mot "Modulo", qui est né de Carl F. Gauss l 'introduction de l'arithmétique modulaire en 1801.
Arithmétique modulaire
Note 1: La sémantique de l'opérateur modulo en Perl sont définis comme ceux de l'opérateur modulo du compilateur C qui a été utilisé pour compiler l'interpréteur Perl lui-même.
Note 2: Mathématiquement, ces deux choix ne sont que deux du nombre infini de choix disponibles pour l'inégalité satisfaite par un reste.
Dernière édition par dbshailesh le 13 Feb 2007 12:53, édité 1 fois au total |
|
| Haut de page | |
|
Google
AdSense
| 13 février 2007 12:04 Annonces | | |
|
|
|
|
| Haut de page | |
|
ankit12345
Inscription: 27 décembre 2005
Posts: 292
Aidé: 6
Lieu: Bangalore, Inde
| 13 février 2007 12:22 La fonction MOD | | |
|
| Combien de bits u wanna design?
Pour les plus petits n de bits jusqu'à 4 ...... prendre une table de vérité et de trouver l'équation et impliment.
Pour l'enseignement supérieur n de bits ....... nous devons utiliser l'horloge else u allez vous retrouver avec grand CKT |
|
| Haut de page | |
|
sree205
Inscrit le: 13 Mar 2006
Messages: 421
Aidé: 30
| 13 février 2007 12:38 La fonction MOD | | |
|
| | c'est ce que je suis à la recherche. si j'ai deux nombres, a et b, qui tous deux sont énormes, disons, de 20 chiffres chacun en décimales, et je dois calculer un b%, comment dois-je procéder? |
|
| Haut de page | |
|
ankit12345
Inscription: 27 décembre 2005
Posts: 292
Aidé: 6
Lieu: Bangalore, Inde
| 13 février 2007 13:18 La fonction MOD | | |
|
| prêt à l'emploi ????? horloge ru
elle n'avance pas d'autre pour obtenir Coz exécutant de sa taille ...
u dois utiliser une boucle avec l'horloge de réaliser ........
else u peut simuler et de synthèse, mais u cant le fabriquer ........ |
|
| Haut de page | |
|
sree205
Inscrit le: 13 Mar 2006
Messages: 421
Aidé: 30
| 13 février 2007 14:58 Re: fonction mod | | |
|
| Si une conception de la proportion va être mis en œuvre dans un processus cadencées, assumant sa soustrayant le plus petit nombre par le nombre plus grand, il pouvait encore prendre un grand nombre de cycles pour obtenir un reste.
Je tenais à le contourner. |
|
| Haut de page | |
|
dbshailesh
Inscription: 13 fév 2007
Messages: 8
Lieu: Bangalore
| 19 février 2007 13:14 La fonction MOD | | |
|
| Dans cette synchronisation des données .. question sera deffinitely entrer en image, parce que tu voulais concevoir un Combo design.Make toute la division de se produire en parallèle.
Tu dois y aller pour des algorithmes de calcul parallèle.
De nombreux algorithmes sont là, par exemple pour accélérer la multiplication vous pouvez utiliser l'algorithme des stands, comme celui-ci vous pouvez utiliser d'autres algorithmes, mais le nombre de portes augmentera énormément. |
|
| Haut de page | |
|
