Division in duo

De Wikipedia, le encyclopedia libere
Saltar a: navigation, cercar

Division in duo, in mathematica, etiam esse cognoscite como bipartition o mediation. Le tractamento de mediation como un operation distincte se data del era del egypto ancian, cuje algorithmo de multiplication usava division in duo como un parte del "decomposition" de un numero large a un numero usabile[1]. Le operation de mediation esse multo facile in systemas de numeration cuje base se pote divider in duo, como le systema decimal usate in mathematica elementari. Proque le systemas binary, octal, e hexidecimal se pote divider in duo facilemente, le implementation del mediation esse importante in informatica.

Arithmetica binari[modificar | modificar fonte]

In le arithmetica binari, division in duo se pote facer con un operation lateral de un cifra: id es, proque le base del arithmetica binari se basa in le numero duo, cata cifra in un numero representa un ordine de magnitude de duo, e le remotion de un cifra esse le mesme como divison per duo. Iste esse importante in informatica proque le action de divider in duo se pote esser facite facilemente, como un optimisation del reduction de fortia. Le simplicitate del division in duo in le systema binari esseva un factor principe in su adoption in computatores super le systemas commun analogic o rar ternari.

Como un exemplo, le numero binari 1101001 (105 in decimal), post que un cambia lateral al dextere, esse 110100 (52 in decimal): le bit del ordine basse, un 1, esse removite. Similarmente, division in ulle poter de 2k se pote esser facite per cambiar lateralmente per k positiones. In arithmetica binari de puncto flotante, division in duo se pote facer per diminuer le exponente per 1.

Proque operationes lateral esse usualmente plus rapide que division per bytes, reimplaciar un division con un cambio lateral esse usate in le optimisation de programmas. Totevia, un operation lateral non se debe usar con numeros signate. Le majoritate de representationes binari usa un systema que se usa un cifra de signation: le cifra prime o final indica si le numero esse positive o negative. Ergo, le cambio de iste cifra cambia completemente le valor del numero.

Vide etiam[modificar | modificar fonte]

Referentias[modificar | modificar fonte]

  1. (anglese) Chabert, Jean-Luc; Barbin, Évelyne (1999), A history of algorithms: from the pebble to the microchip, Springer-Verlag, p. 16
Traducción.png
Iste articulo es un traduction a completar ab le Wikipedia in anglese, articulo Division by two