Переполнение при умножении двоичных чисел возникает когда сумма двух чисел не может поместиться в количество разрядов, которое доступно для записи. 5 В этом случае происходит переполнение разрядной сетки. 5
Например, при умножении положительного числа на 2 в степени +k переполнение произойдёт, если условие k > s, то есть число превысит единицу. 1 Для отрицательных чисел, записанных в прямом коде, умножение не приведёт к переполнению разрядной сетки, если первые s разрядов числа были единицами и выполнялось условие s > k. 1
Также переполнение может возникнуть, если сложить два числа, сумма которых не может поместиться в N разрядов. 5 В этом случае также происходит переполнение разрядной сетки: положительное — когда сумма двух положительных N-разрядных чисел больше, чем 2N-1, отрицательное — когда сумма двух отрицательных чисел меньше, чем –2N. 5