Un byte son 8 bits. Por tanto, los valores que puedes guardar van desde
00000000
hasta 11111111
.
Si asumimos que los valores son todos positivos, esto significaría que los valores permitidos van desde 0 hasta 255, pero el tipo byte en Java se considera un tipo de entero: tiene valores positivos y negativos.
La forma de guardar los números negativos es lo que se llama complemento a 2. Básicamente se guarda el "negativo de un número" y se le suma uno. Como consecuencia de esto, todos los números negativos tienen un 1 como primer bit.
Por tanto, el mayor valor positivo que puedes guardar en un byte es:
01111111 (127)
Si a este valor le sumas 1, obtienes
10000000 (-128)
Que es el menor número posible (el mayor número negativo) que se puede guardar en un byte.
Por tanto la suma ha provocado un overflow (desbordamiento) y te has ido de un extremo al otro de los posibles valores.
Es el equivalente a tener el odómetro de un vehículo en 999999 y hacer un kilómetro más, pasando a 000000: