No sistema binário, determinar o número seguinte de
11001110101
11001110101
Passo 1
O enunciado nos dá o número binário
e pede o seu sucessor, isto é, o próximo número na contagem em base 2. Para isso, vamos usar a operação de adição binária, mais especificamente somar
.
Passo 2
Na adição binária de
a um número, aplicamos a regra bit a bit da direita para a esquerda:
- Se o bit for
, ao somar vira e não gera vai‐um (carry). - Se o bit for
, ao somar vira e gera um vai‐um que é somado ao próximo bit à esquerda.
Repetimos esse procedimento até que não haja mais vai‐um.
Passo 3
Aplicando ao número
:
Analisando os três últimos bits:
ou seja:
-
com vai‐um; -
sem vai‐um; -
à esquerda permanece.
Portanto,