[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/algorithme-de-stand-wikipedia\/#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/algorithme-de-stand-wikipedia\/","headline":"Algorithme de stand-wikipedia","name":"Algorithme de stand-wikipedia","description":"before-content-x4 Le Algorithme de boooth est un algorithme pour la multiplication de deux nombres en deux affichages de compl\u00e9ment. Il","datePublished":"2023-09-27","dateModified":"2023-09-27","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/author\/lordneo\/#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/author\/lordneo\/","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/7414271ea2f09433fd2f1ae9cd0158c5512565f2","url":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/7414271ea2f09433fd2f1ae9cd0158c5512565f2","height":"","width":""},"url":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/algorithme-de-stand-wikipedia\/","wordCount":4174,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4Le Algorithme de boooth est un algorithme pour la multiplication de deux nombres en deux affichages de compl\u00e9ment. Il a \u00e9t\u00e9 d\u00e9velopp\u00e9 en 1951 par Andrew Donald Booth lorsqu’il a travaill\u00e9 sur la cristallographie sur le Birkbeck College. Est x le nombre de bits du multiplicande et du nombre de bit du multiplicateur. Dessiner une grille \u00e0 trois courants avec X + et + d’abord {displaystyle x + y + 1} Colonnes. D\u00e9crivez les lignes avec A (addition), S (soustraction) et P (produit). Notez les premiers bits de chaque ligne comme suit:R: Multiplikand S: Multiplicand ni\u00e9 (en deux compl\u00e9ment) P: Z\u00e9ros Les bits Y suivants de chaque ligne doivent \u00eatre remplis comme suit:R: Z\u00e9ros S: Z\u00e9ros P: Multiplicateur La derni\u00e8re colonne est remplie de z\u00e9ros. Faites les deux \u00e9tapes suivantes y fois:Sont les deux derniers bits de P 00 ou 11: Ne faites rien 01 P=P+A{displaystyle P=P+A}. Ignorez tout d\u00e9bordement. dix P=P+S{displaystyle P=P+S}. Ignorez tout d\u00e9bordement. Poussez le produit arithm\u00e9tiquement par une position vers la droite. \u00c0 l’avant X + et {displaystyle x + y} Les bits sont maintenant le produit (le dernier bit est ignor\u00e9).        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4On est inform\u00e9 que chaque num\u00e9ro B peut \u00eatre repr\u00e9sent\u00e9 comme une diff\u00e9rence entre deux nombres C et D: Sei\u00a0b = c – d {DisplayStyle {Mbox {SEI}} b = c-d}         (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Ensuite, toute multiplication de B peut \u00eatre convertie avec un facteur A comme suit: un \u22c5 b = un \u22c5 ( c – d ) = un \u22c5 c – un \u22c5 d {displayStyle acdot b = acdot (c-d) = acdot c-acdot d}  Cette m\u00e9thode offre des avantages par rapport \u00e0 la m\u00e9thode “papier et crayon” pour les nombres qui ont de longues cha\u00eenes de bits \u00e9quivalents dans la pr\u00e9sentation binaire. Celles-ci sont “ignor\u00e9es” dans le processus de stand. Sur cette base, la proc\u00e9dure de stand permet \u00e9galement une multiplication efficace pour les nombres binaires dans le compl\u00e9ment bidirectionnel, c’est-\u00e0-dire H. L’algorithme a l’avantage que les signes des deux facteurs ne doivent pas \u00eatre pris en compte.        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Exemple [ Modifier | Modifier le texte source ]] Will mec 30 10= 00011110 2{DisplayStyle 30_ {10} = 00011110_ {2}}} Multipliez avec un nombre x, la m\u00e9thode traditionnelle avait besoin de trois ajouts: dix 2\u22c5 X + 100 2\u22c5 X + 1000 2\u22c5 X + 10000 2\u22c5 X {displayStyle 10_ {2} cdot x + 100_ {2} cdot x + 1000_ {2} cdot x + 10000_ {2} cdot x} .La proc\u00e9dure de stand, en revanche, n’en a besoin qu’une: 100000 2\u22c5 X – dix 2\u22c5 X {displayStyle 100000_ {2} cdot x-10_ {2} cdot x} . La soustraction peut \u00eatre attendue dans le compl\u00e9ment bidirectionnel comme un ajout, la multiplication avec un multiple de 2 ne correspond qu’\u00e0 un changement dans les endroits vers la gauche (chirurgie de changement). La proc\u00e9dure est donc utilis\u00e9e pour une multiplication efficace dans les ordinateurs. L’algorithme de stand offre un moyen efficace de d\u00e9terminer le codage \u00e0 utiliser dans un num\u00e9ro correspondant. Vous marchez de droite \u00e0 gauche \u00e0 travers le num\u00e9ro binaire. La position binaire passe de la derni\u00e8re \u00e0 la position actuelle de0 Apr\u00e8s 1, A -1, en passant de 1 \u00e0 0 A +1 et aucun changement n’est d\u00e9fini. Dans la premi\u00e8re \u00e9tape, un 0 est pens\u00e9 au nombre \u00e0 droite. Multipliquer 44 10= ( 00101100 ) 2{DisplayStyle 44_ {10} = (0010111) _ {2}} et 17 10= ( 00010001 ) 2{DisplayStyle 17_ {10} = (00010001) _ {2}}  Codage d’un facteur selon le stand [ Modifier | Modifier le texte source ]] \u00c9tape 1  0 d’abord 0 d’abord d’abord 0 0  0        0  \u00e9tape 2  0 d’abord 0 d’abord d’abord 0  0  0      0  0 \u00e9tape 3  0 d’abord 0 d’abord d’abord  0  0 0     -d’abord  0 0 \u00c9tape 4  0 d’abord 0 d’abord  d’abord  0 0 0    0  \u22121 0 0 \u00c9tape 5  0 d’abord 0  d’abord  d’abord 0 0 0   +1  0 \u22121 0 0 \u00c9tape 6  0 d’abord  0  d’abord d’abord 0 0 0  -d’abord  +1 0 \u22121 0 0 \u00c9tape 7  0  d’abord  0 d’abord d’abord 0 0 0 +1  \u22121 +1 0 \u22121 0 0 Officiel: L’op\u00e9rande \u00e0 coder au moyen d’un stand ET = ( et n\u22121, … , et 0) {DisplayStyle y = (y_ {n-1}, points, y_ {0})} Si vous ajoutez un autre “lieu” et \u22121{displaystyle y _ {- 1}} sur cela est d\u00e9fini sur z\u00e9ro. Les autres endroits y\u2032i, je \u2208 { 0,\u2026,n\u22121} {displayStyle {y ‘} _ {i}, iin gauche {0, points, n-1Right}} du nouveau ET \u2032 : = ( et n\u22121\u2032 , … , et 0\u2032 , et \u22121) {DisplayStyle et ‘: = (et’ _ {n-1}, dots et ‘_ {0} et _ {-1})} sont calcul\u00e9s comme suit: y\u2032i= et i\u22121– et i \u2200 je \u2208 { 0 , … , n – d’abord } {DisplayStyle {y ‘} _ {i} = y_ {i-1} -y_ {i} forall iin {0, dots, n-1}}}}}} . multiplication [ Modifier | Modifier le texte source ]]          0 0 0 d’abord 0 0 0 d’abord 2. Facteurs X         0 +1 \u22121 +1 0 \u22121 0 0 Codage du 1er facteur +  0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 pas d’ajout +  0 0 0 0 0 0 0 0 0 0 0 0 0 0  pas d’ajout +  d’abord d’abord d’abord d’abord d’abord d’abord d’abord d’abord 0 d’abord d’abord d’abord d’abord   Compl\u00e9ment 2er (2e facteur) +  0 0 0 0 0 0 0 0 0 0 0 0    pas d’ajout +  0 0 0 0 0 0 d’abord 0 0 0 d’abord     2. Facteurs +  d’abord d’abord d’abord d’abord d’abord 0 d’abord d’abord d’abord d’abord      Compl\u00e9ment 2er (2e facteur) +  0 0 0 0 d’abord 0 0 0 d’abord       2. Facteurs +  0 0 0 0 0 0 0 0        pas d’ajout d’abord 0 0 0 0 0 0 d’abord 0 d’abord d’abord d’abord 0 d’abord d’abord 0 0 R\u00e9sultat sans d\u00e9bordement Au lieu de se multiplier avec 0100000, 0001000 et 0000100 et en ajoutant les r\u00e9sultats, il est d\u00e9sormais multipli\u00e9 par 1000000, 0100000, 0010000 et 0000100 et les r\u00e9sultats s’additionnent ou soustraits en cons\u00e9quence. Comme vous pouvez le voir en utilisant l’exemple, le nombre d’ajouts peut \u00e9galement augmenter (dans l’exemple de 3 \u00e0 4), ce qui n’est pas actuellement souhaitable. Dans la moyenne statistique, car de nombreux ajouts sont n\u00e9cessaires dans le processus de stand comme sans proc\u00e9dure de stand. Cependant, l’avantage est qu’il n’y a pas de distribution \u00e9gale des nombres en informatique. Il y a plut\u00f4t des chiffres souvent avec de nombreux z\u00e9ros et, gr\u00e2ce au compl\u00e9ment \u00e0 deux voies en nombre n\u00e9gatif, beaucoup souvent au d\u00e9but. Ce n’est que par ce fait que le processus de stand a des avantages par rapport \u00e0 la multiplication normale. L’expansion de la proc\u00e9dure de stand est la proc\u00e9dure de paire de bits, dans laquelle deux endroits sont toujours r\u00e9sum\u00e9s.       (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/algorithme-de-stand-wikipedia\/#breadcrumbitem","name":"Algorithme de stand-wikipedia"}}]}]