Datei.wiki Q&A > Q > Welchen Algorithmus Verwenden Computer Zum Dividieren?
Frage

Welchen Algorithmus verwenden Computer zum Dividieren?

Antworten
11/23/2021
Kristel

Das hängt von der Computerarchitektur ab. Heutzutage haben viele Chips die Division bereits eingebaut und verfügen über einen Operator, der sie auf niedriger Ebene durchführt. Sin embargo, el algoritmo mas sencillo es históricamente encuentra el resto dado dos enteros positivos usando solo restas y comparaciones:

  1. while N ≥ D do 
  2. N := N − D 
  3. end 
  4. return N 

Para divisiones mas complejas se podría utilizar el método Euclidiano de división.

Allerdings bin ich kein Prozessorarchitekt, so dass ich nicht ganz sicher bin, welcher Algorithmus verwendet wird, um eine Division auf der untersten Ebene durchzuführen.

Beantworte die Frage
Wie lange hält die CPU meines Laptops bei 90 Grad Celsius und was sollte ich tun? :: Was ist eigentlich ein Quantencomputer und warum könnte er die Welt verändern?
Nützliche Links