Resumo de Adição e subtração no sistema binário
Adição e Subtração no Sistema Binário: Guia Completo para Alunos
Adição e Subtração no Sistema Binário
O sistema binário, ou base 2, é a linguagem fundamental dos computadores digitais. Diferente do sistema decimal (base 10) que utiliza dez dígitos ($0$ a $9$), o sistema binário emprega apenas dois dígitos: $0$ e $1$. Cada posição em um número binário representa uma potência de $2$, assim como cada posição em um número decimal representa uma potência de $10$. A compreensão das operações aritméticas básicas, como adição e subtração, neste sistema é crucial para entender o funcionamento interno dos processadores e da lógica digital.
Adição Binária
A adição binária segue princípios semelhantes à adição decimal, mas com um conjunto de regras mais simples devido à limitação de apenas dois dígitos. A adição é realizada coluna a coluna, da direita para a esquerda, e o conceito de 'vai um' (ou transporte) é aplicado quando a soma de uma coluna excede o valor máximo de um único dígito (que é $1$ no sistema binário).
As regras básicas para a adição de dois bits são:
- $0 + 0 = 0$
- $0 + 1 = 1$
- $1 + 0 = 1$
- $1 + 1 = 0$ e 'vai um' $1$ para a próxima coluna à esquerda (resultando em $10_2$)
- $1 + 1 + 1$ (com um 'vai um' da coluna anterior) $= 1$ e 'vai um' $1$ para a próxima coluna à esquerda (resultando em $11_2$)
Para realizar a adição de números binários maiores, aplica-se a adição posicional, somando os bits de cada coluna e propagando o 'vai um' conforme necessário. Considere o exemplo da adição de dois números de $8$ bits: $01010110_2$ ($86_{10}$) e $00111001_2$ ($57_{10}$).
01010110₂ (86₁₀)
+ 00111001₂ (57₁₀)
----------
Vamos somar coluna por coluna, da direita para a esquerda:
- Coluna 0 (bit menos significativo): $0 + 1 = 1$. Vai um $= 0$.
- Coluna 1: $1 + 0 = 1$. Vai um $= 0$.
- Coluna 2: $1 + 0 = 1$. Vai um $= 0$.
- Coluna 3: $0 + 1 = 1$. Vai um $= 0$.
- Coluna 4: $1 + 1 = 0$. Vai um $= 1$.
- Coluna 5: $0 + 1 + (\text{vai um } 1) = 0$. Vai um $= 1$.
- Coluna 6: $1 + 0 + (\text{vai um } 1) = 0$. Vai um $= 1$.
- Coluna 7 (bit mais significativo): $0 + 0 + (\text{vai um } 1) = 1$. Vai um $= 0$.
O resultado final é $10001111_2$.
Para verificar, convertemos o resultado para decimal:
$$1 \cdot 2^7 + 0 \cdot 2^6 + 0 \cdot 2^5 + 0 \cdot 2^4 + 1 \cdot 2^3 + 1 \cdot 2^2 + 1 \cdot 2^1 + 1 \cdot 2^0 = 128 + 0 + 0 + 0 + 8 + 4 + 2 + 1 = 143_{10}$$
E $86_{10} + 57_{10} = 143_{10}$. O resultado está correto.
Estouro (Overflow)
Um estouro (overflow) ocorre na adição binária quando o resultado de uma operação excede a capacidade de representação do número de bits disponível para armazenar o número.
Em sistemas de computação, onde os números são armazenados em um número fixo de bits (por exemplo, $8$ bits, $16$ bits, $32$ bits), o overflow pode levar a resultados incorretos. Para números binários sem sinal (unsigned), o overflow ocorre quando um 'vai um' é gerado a partir da posição do bit mais significativo, mas não há uma posição adicional para armazená-lo. Isso significa que o resultado é maior do que o maior número que pode ser representado com aquele número de bits.
Para um sistema de $8$ bits, o maior número sem sinal que pode ser representado é $11111111_2$ ($255_{10}$). Se a soma de dois números de $8$ bits sem sinal exceder $255$, ocorrerá um overflow.
Exemplo de overflow com números de $8$ bits: Adicionar $11001010_2$ ($202_{10}$) e $01100100_2$ ($100_{10}$).
11001010₂ (202₁₀)
+ 01100100₂ (100₁₀)
----------
- Coluna 0: $0 + 0 = 0$. Vai um $= 0$.
- Coluna 1: $1 + 0 = 1$. Vai um $= 0$.
- Coluna 2: $0 + 1 = 1$. Vai um $= 0$.
- Coluna 3: $1 + 0 = 1$. Vai um $= 0$.
- Coluna 4: $0 + 0 = 0$. Vai um $= 0$.
- Coluna 5: $0 + 1 = 1$. Vai um $= 0$.
- **Colu
Regista-te para o resumo completoJá tem uma conta? Entrar
Adição e Subtração Binária
Klíčová slova: Operações Aritméticas Binárias, Aritmética Binária e Complemento de Dois, Aritmética Binária e Simulação
Klíčové pojmy: O sistema binário utiliza apenas os dígitos $0$ e $1$, sendo a base dos sistemas digitais., A adição binária é realizada coluna a coluna, da direita para a esquerda, usando 'vai um' quando a soma excede $1$., As regras básicas de adição binária são: $0+0=0$, $0+1=1$, $1+0=1$, $1+1=0$ (e 'vai um' $1$)., Um 'vai um' adicional na soma de $1+1+1$ resulta em $1$ e 'vai um' $1$., O 'estouro' (overflow) ocorre quando o resultado de uma adição binária excede a capacidade de armazenamento de bits disponível., Para números sem sinal em um sistema de $8$ bits, um overflow ocorre se a soma for maior que $255_{10}$., A subtração binária direta é realizada coluna a coluna, da direita para a esquerda, usando o conceito de 'emprestar'., As regras básicas de subtração binária são: $0-0=0$, $1-0=1$, $1-1=0$, $0-1=1$ (e 'empresta um' $1$)., A subtração direta é conceitualmente simples, mas menos comum em hardware do que o método de complemento de dois.