PDA

Visualizza la versione completa : [C] Come vengono eseguit le divisioni dalla macchina?


Skull260287
30-11-2008, 09:11
Ragazzi, scusate la domanda un pò generica, ma ho un dubbio. Le divisioni dalla macchina, o pc, o calcolatore che si voglia, come vengono eseguite, come una successione di sottrazioni?

Grazie per la risposta e scusate l'ora :ciauz: :cry:

oregon
30-11-2008, 09:22
Vengono eseguite dalla CPU (coprocessore matematico) in hardware ...

Skull260287
30-11-2008, 09:33
Originariamente inviato da oregon
Vengono eseguite dalla CPU (coprocessore matematico) in hardware ...

Come successione di sottrazioni? Mi serve saperlo perchè sto facendouna stima di algoritmi di ordinamento e devo assegnare un peso realistico alle varie operazioni effettuate. Ad esempio la moltiplicazione la valuto più dell'addizione perchè dalla macchina viene eseguita come una successione di addizioni.

oregon
30-11-2008, 09:52
Ci sono algoritmi particolari per la divisione e la moltiplicazione, che non sono una semplice successioni di sottrazioni e addizioni, ma sicuramente, il peso della divisione e' maggiore di una sottrazione come quello della moltiplicazione lo e' dell'addizione.

king64
30-11-2008, 10:00
Non è possibile dare una risposta univoca, in quanto le operazioni effettuate in hardware dipendono dal particolare algoritmo implementato. Qui (http://bonda.cnuce.cnr.it/Documentation/ateach/arch1/materialeArch1/parte4/parte4_6.html#4.6.1) un esempio di come viene implementata la divisone in hw. Saluti :ciauz:

Skull260287
30-11-2008, 10:15
Originariamente inviato da king64
Non è possibile dare una risposta univoca, in quanto le operazioni effettuate in hardware dipendono dal particolare algoritmo implementato. Qui (http://bonda.cnuce.cnr.it/Documentation/ateach/arch1/materialeArch1/parte4/parte4_6.html#4.6.1) un esempio di come viene implementata la divisone in hw. Saluti :ciauz:

Ti ringrazio tantissimo.

Loading