Bit le plus significatif de multiplication d'entiers et de diagrammes de décision binaires
Soit et y deux nombres binaires à n bits et z = x ⋅ y le nombre binaire (longueur 2 n ) du produit de x et y . Nous voulons calculer le bit le plus siginifcant z 2 n - 1 du produit z = z 2 n - 1 … z 0 .Xxxyyynnnz= x ⋅ y z=x⋅y z = x \cdot y\ 2 n2n2nXxxyyyz2 n - 1z2n−1z_{2n-1}z= z2 n - 1…...