Universidade do Estado do Pará

Disciplina: Computação
Professor Leno Martins

AULA 4: REPRESENTAÇÃO DA INFORMAÇÃO E

ARITMÉTICA BINÁRIA
NO EGITO
O sistema de numeração que hoje é utilizado foi organizado pelo povo hindu,
mas tem origem nos chineses e egípcios, que também adotavam a base 10 e nos
mesopotâmios, precursores do sistema posicional. O sistema de numeração
indo-arábico surge, aproximadamente, em 400 dC e foi difundido pelos árabes
pelo mundo inteiro. Sua grande contribuição foi a criação do zero.
 Sistema de numeração decimal
Dígitos Decimais: Potências de base 10

01
23
10 =
0
1
45 10 =
1
10
67
89
10 =
2
100
10 =
3
1000
10 =
4
10000
 Sistema de Numeração Binário
É o sistema de numeração mais utilizado em processamento de dados
digitais, pois utiliza apenas dois algarismos ( 0 e 1 ), sendo portanto mais
fácil de ser representado por circuitos eletrônicos (os dígitos binários podem
ser representados pela presença ou não de tensão).

➢ Base: 2. (quantidade de símbolos)

➢ Elementos: 0 e 1.

Os dígitos binários chamam-se BITS (Binary Digit). Assim como no sistema

decimal, dependendo do posicionamento, o algarismo ou bit terá um peso. O da
extrema esquerda será o bit mais significativo e o da extrema direita será o bit
menos significativo.
O Conjunto de 8 bits é denominado Byte.
 Sistema de Numeração Binário
Potências de base 2

2 =
0
1
2 = 64
6
Dígitos Binários: 2 =
1
2
2 7 = 128
2 =
2
4
23 = 8 28 = 256
01
2 =
4
16 2 = 512
9

2 =
5
32 2 = 1024
10
Sistemas de numeração binária e decimal
0 0000
1 0001
DECIMAL 2 0010
0123456789 3 0011
4 0100
5 0101
BINÁRIO 6 0110
01 7 0111
8 1000
9 1001
Sistema de numeração Octal
O Sistema Octal foi criado com o propósito de minimizar a representação
de um número binário e facilitar a manipulação humana.

➢Base: 8. (quantidade de símbolos)

➢Elementos: 0, 1, 2, 3, 4, 5, 6 e 7.

O Sistema Octal (base 8) é formado por oito símbolos ou digitos, para

representação de qualquer digito em octal, necessitamos de três digitos
binários.

Os números octais têm, portanto, um terço do comprimento de um

número binário e fornecem a mesma informação.
Sistema de numeração Hexadecimal
➢ Base: 16. (quantidade de símbolos)
➢ Elementos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F.

O Sistema Hexadecimal ( base 16 ) foi criado com o mesmo propósito do

Sistema Octal, o de minimizar a representação de um número binário.

Se considerarmos quatro dígitos binários, ou seja, quatro bits, o maior número

que se pode expressar com esses quatro bits é 1111, que é, em decimal 15.
Como não existem símbolos dentro do sistema arábico, que possam representar
os números decimais entre 10 e 15, sem repetir os símbolos anteriores, foram
usados símbolos literais: A, B, C, D, E e F.
 Sistema de Numeração Hexadecimal
Potências de base 16
Dígitos Hexadecimais:
16 =
0
1
012 AB 16 =
1
16
345
16 =
CD 2
678 EF 256
9 16 =
3
4096
16 =
4
65536
Conversão Decimal→Hexadecimal

Decimal (10) Hexadecimal (16) Decimal (10) Hexadecimal (16)

0 → 0 9 → 9
1 → 1 10 → A
2 → 2 11 → B
3 → 3 12 → C
4 → 4 13 → D
5 → 5 14 → E
6 → 6 15 → F
7 → 7
8 → 8
 Conversões Entre os Sistemas
de Numeração
Teorema Fundamental da Numeração

Relaciona uma quantidade expressa em um sistema de numeração

qualquer com a mesma quantidade no sistema decimal

 Número = dnbn + dn-1bn-1 + ... d1b1 + d0b0

Onde:
d é o dígito,
n é a posição e
b é a base.
Exemplos
128(base10) = 1 × 102 + 2 × 101 + 8 × 100

54347(base10) = 5 × 104 + 4 × 103 + 3 × 102 + 4 × 101 + 7 × 100

(Conversão Binário – Decimal)
100(base2) = 1 × 22 + 0 × 21 +0 × 20 = 4

101(base2) = 1 × 22 + 0 × 21 + 1 × 20 = 5
(Conversão Octal – Decimal)
24(base8) = 2 × 81 + 4 × 80 = 16 + 4 = 20

16(base8) = 1 × 81 + 6 × 80 = 8 + 6 = 14
Exemplos

•4A3B16
• 4 * 163 + A * 162 + 3 * 161 + B * 160
• 4 * 163 + 10 * 162 + 3 * 161 + 11 * 160
• 4 * 4096 + 10 * 256 + 3 * 16 + 11 * 1 = 1900310
Conversão Decimal → Binário
21(10) ---------------- ? (2)

21(10) = 1 0 1 0 1
21 2

10 2
1
0 5 2
1 2 2
0 1
Conversão Decimal → Octal
715 |_8_
3 89 |_8_ 71510 = 13138
1 11 |_8_
3 1 |_8_
1 0
Conversão Decimal → Hexadecimal
715 |_16_ 71510 = 2CB16
11 44 |_16_
12 2 |_16_
2 0

Hexadecimal
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
A=10 , B=11 , C=12 , D=13 , E=14 , F=15
 Operações Aritméticas no
Sistema binário
Adição
◦ A adição no sistema binário é realizada exatamente da
mesma forma que uma adição no sistema decimal.
◦ Vamos inicialmente realizar uma adição na base 10 e
posteriormente outra na base 2.
◦ Seja a operação 85 + 18.
85
+18
103
 Operações Aritméticas no
Sistema binário
◦ Somamos por colunas à partir da direita, temos 8+5=13,
como a soma excedeu o maior dígito disponível, usamos a
regra do transporte para a próxima coluna.
◦ Assim, dizemos que dá 3 e “vai um”.
◦ Este transporte “vai um” é computado na soma da
próxima coluna, que passa a ser 8+1+1=10, novamente
usamos o transporte e dizemos que dá 0 e “vai um”
abrindo uma nova coluna que é 0+0+1=1.
◦ Obtemos desta forma o resultado 103.
 Operações Aritméticas no Sistema
binário
Vamos agora para o sistema base 2, como temos
apenas dois dígitos, vamos verificar quais os
possíveis casos que ocorrerão na soma por colunas:
a)0 b) 0 c)1 d) 1 e) 1
+0 +1 +0 +1 1
0 1 1 10 +1
11
Nos casos “a”, ”b” e “c” não houve transporte.
 Operações Aritméticas no
Sistema binário
No caso “d” houve transporte, o resultado é 0 e “vai
um” e no caso “e” realizamos a soma de três
parcelas incluindo um transporte, o resultado é 1 e
“vai um”.
Vamos agora efetuar 11012+10112, temos:
1 1 1

1101
+ 1011
11000
 Operações Aritméticas no
Sistema binário
Subtração no sistema binário
Como o método também é análogo ao da subtração
no sistema decimal, vamos ver quais os possíveis
casos que ocorrerão na subtração por colunas.
a) 0 b) 0 c) 1 d) 1
-0 -1 -0 -1
0 1 1 0
 Operações Aritméticas no
Sistema binário
No caso “b”, o resultado será 1, mas ocorrerá um
transporte para a coluna seguinte, que deve ser
acumulado no subtraendo.
Exemplificando, vamos efetuar 11102 – 10012
1110
1

-1001
0101
 Operações Aritméticas no
Sistema binário
Outro exemplo, vamos efetuar 11000-101
11000
1 1 1

- 101
10011
Multiplicação no sistema binário
Novamente análoga ao caso decimal. Agora os
casos possíveis são:
a) 0x0 = 0 b) 0x1 = 0 c) 1x0 = 0 e d) 1x1 = 1
 Operações Aritméticas no
Sistema binário
Exemplificando, efetuar 111102 x 112
11110
x 11
1 1 1

11110
11110+
1011010