Aula Fisica

ENGC26 - Sistemas Lógicos
Aula 2 - Sistemas de numeração e aritmética binária.
Professor: Tiago Trindade Ribeiro
tiagotr@ufba.br
ttrindade.ee@gmail.com
Universidade Federal da Bahia

Escola Politécnica
Departamento de Engenharia Elétrica
Professor: Tiago Trindade Ribeiro (DEE) ENGC26 - Sistemas Lógicos Numeração e contagem 1 / 42
Introdução
Representações Numéricas
Quando manipulamos quantidades diversas, é importante que

saibamos representar seus valores de modo eficiente e preciso;
Existem basicamente duas formas de representação dos valores de
quantidades:
Analógica
Digital
Introdução
Representações Numéricas
Representações Analógicas:
As quantidades analógicas podem variar ao longo de uma faixa
contı́nua de valores
Ex.: Um termômetro de mercúrio
Representações Digitais:
As quantidades digitais variam de forma discreta (em degraus) ao
longo do tempo
Ex.: Um temômetro digital
...
Sistemas Numéricos
Nos sistemas digitais, informações (dados) são arquivadas,

manipuladas e transformadas...
Necessidade de representação de valores numéricos e texto
Os sistemas comumente utilizados em ambientes computacionais:

Binário, Octal, Decimal, Hexadecimal
Sistema Decimal
O sistema decimal é composto por 10 numerais ou sı́mbolos

Esses sı́mbolos são 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Também chamado de sistema de base 10
O número 5843,459 na base 10 é igual a:

5843,45910 = (5x10+3 ) + (8x10+2 ) + (4x10+1 ) + (3x100 ) +
(4x10−1 ) + (5x10−2 ) + (9x10−3 )
103 102 101 100 10−1 10−2 10−3

5 8 4 3 , 4 5 9
Sistema Binário
No sistema binário há apenas 2 sı́mbolos

Valores possı́veis para os dı́gitos (bit): 0 e 1
Ex: 1100,0112 :
1100,0112 ⇒
(1x2+3 ) + (1x2+2 ) + (0x2+1 ) + (0x20 ) + (0x2−1 ) + (1x2−2 ) + (1x2−3 )
⇒ 12,37510
23 22 21 20 2−1 2−2 2−3

1 1 0 0 , 0 1 1
Sistema Octal
No sistema octal existem oito sı́mbolos

Valores possı́veis para os sı́mbolos: 0, 1, 2, 3, 4, 5, 6, 7
Ex: 2470,1518 :
2470,1518 ⇒
(2x8+3 ) + (4x8+2 ) + (7x8+1 ) + (0x80 ) + (1x8−1 ) + (5x8−2 ) + (1x8−3 )
⇒ 1336,20507812510
83 82 81 80 8−1 8−2 8−3

2 4 7 0 , 1 5 1
Sistema Hexadecimal
No sistema hexadecimal existem 16 sı́mbolos

Valores possı́veis para os sı́mbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C,
D, E, F
Ex: DEE ,189716 :

DEE ,189716 ⇒ (Dx16+2 ) + (Ex16+1 ) + (Ex16+0 ) + (1x16−1 ) +
(8x16−2 ) + (9x16−3 ) + (7x16−4 ) ⇒ 3566,09971618710
162 161 160 16−1 16−2 16−3 16−4

D E E , 1 8 9 7
Conversão entre Bases
A base na qual a informação está representada não altera a

informação
É possı́vel realizar a conversão entre as 4 bases mostradas
Binário ⇔ Decimal
Exemplos:
Exemplos:

Octal ⇔ Decimal
Octal ⇔ Decimal
Exemplos:
Octal ⇔ Decimal
Exemplos:

Hexadecimal ⇔ Decimal
Exemplos:
Exemplos:

Octal ⇔ Binário
Octal ⇔ Binário
Exemplos:
Octal ⇔ Binário
Exemplos:
Hexadecimal ⇔ Binário
Exemplos:
Exemplos:
Octal ⇔ Hexadecimal
Utiliza-se o sistema binário como passo intermediário
Exemplos:
Exemplos:
Agrupamento de bits
A numeração dos bits em um agrupamento de n bits é feita da direita

para a esquerda, inciando de 0 até n-1.
Byte: 8 bits;
nibble: 4 bits;
word: 16 bits (2 bytes) ou 32 bits (4 bytes), dependendo da

arquitetura;
longword: 32 bits (4 bytes) ou 64 bits (8 bytes), dependendo da

arquitetura.
Agrupamento de bits
Prefixos:
Sinalização de números binários: Bit de sinal
Este método, também chamado de sign-magnitude, utiliza o bit

mais à esquerda do número binário para representar o sinal
Caso o bit de sinal seja 1: o número será negativo
Caso o bit de sinal seja 0: o número será positivo
Sinalização de números binários: Complemento de 2
Os complementos de 1 e de 2 de números binários são maneiras de

simplificar a subtração e representar números negativos
Formar o complemento de 1 significa trocar ‘1’ por ‘0’ e ‘0’ por

‘1’
Formar o complemento de 2 significa encontrar seu complemento

de 1 e somar ’1’ a este
Sinalização de números binários: Complemento de 2
A forma mais comum de representar números sinalizados é por

complemento de 2
Ex: +5: 00000101; -5: 11111011
Mais uma vez observe que, como no caso anterior:

Caso seja 1: o número será negativo
Caso seja 0: o número será positivo
Outras representações para informação digital
Algumas informações numéricas não representam quantidades, ou

seja, não são usadas em operações aritméticas
Decimal Codificado em Binário (BCD):
American Standard Code for Information Interchange (ASC)

Padrão ASCII - 7 bits:
Padrão ASCII - 8 bits:
Aritmética Binária: Adição
A adição binária é similar à decimal
Aritmética Binária: Subtração

Subtração simples binária: Igual ao sistema decimal
Por complemento de 2: Faz-se o complemento de 2 do subtraendo

e soma-se ao minuendo
Aritmética Binária: Multiplicação
Similar ao realizado na base 10
Aritmética Binária: Divisão
A divisão na lógica binária obedece aos seguintes passos:

1. Inicialize o quociente em zero;
2. Subtraia o divisor do dividendo para ter o resto parcial (RP)
Se RP ≥ 0, incremente o quociente e continue
Se RP < 0, pare
3. O resto torna-se dividendo. Vá para o passo 2.
Números em Ponto Flutuante
A representação em ponto flutuante IEEE 754 é muito usada para

descrever números reais
Precisão Simples: 32 bits, equivalente a até 7 dı́gitos decimais
Números representáveis: −∞, −2128 < Y754 ≤ −2−126 , ±0,
2−126 < Y754 ≤ 2128
Y754 = (−1)s (1 + F)x2e+127 ⇔ número real no formato IEEE 754 de
32 bits
Sendo: s: sinal (0 = positivo; 1 = negativo)
F: fração ou mantissa
e: expoente não polarizado (expoente original após normalização)
E = e + 127: expoente polarizado (expoente armazenado)
Exemplo: Y10 = 0,75

Passo 1: Converter o número para binário: Y10 = 0,75 ⇒ Y2 = 0,11
Passo 2: Normalizar o número binário (i.e., deixar 1 na parte inteira):
Y2 = 0,11 ⇒ Y2 = 0,11x20 = 1,1x2−1
Passo 3: Identificar os valores binários para s, F, E:
s = 0 (número positivo);
F = 1 (completar com zeros à direita);
E = e + 127 = −1 + 127 = 126 = 011111102
A representação em ponto flutuante IEEE 754 é muito usada para

descrever números reais
Precisão Dupla: 64 bits, equivalente a até 15 dı́gitos decimais
Números representáveis: −∞, −21024 < Y754 ≤ −2−1022 , ±0,
2−1022 < Y754 ≤ 21024
Y754 = (−1)s (1 + F)x2e+1023 ⇔ número real no formato IEEE 754 de
32 bits
Sendo: s: sinal (0 = positivo; 1 = negativo)
F: fração ou mantissa
e: expoente não polarizado (expoente original após normalização)
E = e + 1023: expoente polarizado (expoente armazenado)

Aula Fisica

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula Fisica

Enviado por

Direitos autorais:

Formatos disponíveis

ENGC26 - Sistemas Lógicos

Aula 2 - Sistemas de numeração e aritmética binária.

Professor: Tiago Trindade Ribeiro

Universidade Federal da Bahia

Quando manipulamos quantidades diversas, é importante que

Nos sistemas digitais, informações (dados) são arquivadas,

Os sistemas comumente utilizados em ambientes computacionais:

O sistema decimal é composto por 10 numerais ou sı́mbolos

Também chamado de sistema de base 10

O número 5843,459 na base 10 é igual a:

103 102 101 100 10−1 10−2 10−3

No sistema binário há apenas 2 sı́mbolos

Também chamado de sistema de base 2

23 22 21 20 2−1 2−2 2−3

No sistema octal existem oito sı́mbolos

Também chamado de sistema de base 8

83 82 81 80 8−1 8−2 8−3

No sistema hexadecimal existem 16 sı́mbolos

Também chamado de sistema de base 16

Ex: DEE ,189716 :

162 161 160 16−1 16−2 16−3 16−4

Conversão entre Bases

A base na qual a informação está representada não altera a

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

Conversão entre Bases

A numeração dos bits em um agrupamento de n bits é feita da direita

word: 16 bits (2 bytes) ou 32 bits (4 bytes), dependendo da

longword: 32 bits (4 bytes) ou 64 bits (8 bytes), dependendo da

Sinalização de números binários: Bit de sinal

Este método, também chamado de sign-magnitude, utiliza o bit

Sinalização de números binários: Complemento de 2

Os complementos de 1 e de 2 de números binários são maneiras de

Formar o complemento de 1 significa trocar ‘1’ por ‘0’ e ‘0’ por

Formar o complemento de 2 significa encontrar seu complemento

Sinalização de números binários: Complemento de 2

A forma mais comum de representar números sinalizados é por

Mais uma vez observe que, como no caso anterior:

Outras representações para informação digital

Algumas informações numéricas não representam quantidades, ou

Outras representações para informação digital

American Standard Code for Information Interchange (ASC)

Outras representações para informação digital

Padrão ASCII - 8 bits:

Aritmética Binária: Adição

A adição binária é similar à decimal

Aritmética Binária: Subtração

Por complemento de 2: Faz-se o complemento de 2 do subtraendo

Aritmética Binária: Multiplicação