Najbardziej znaczący bit mnożenia liczb całkowitych i diagramy decyzji binarnych
Niech i y dwa binarne liczby z n bitów i oo = x ⋅ y liczby binarnej (o długości 2 n ) produktu z x i y . Chcemy obliczyć najbardziej znaczący bit z 2 n - 1 produktu z = z 2 n - 1 … z 0 .xxxyyynnnz=x⋅y z=x⋅y z = x \cdot y\ 2n2n2nxxxyyyz2n−1z2n−1z_{2n-1}z=z2n−1…z0z=z2n−1…z0z = z_{2n-1} \ldots...