UNIVERSIDADE FEDERAL DE MATO GROSSO

Logica Matemática e Elementos de Lógica

Digital

Prof. Me. Elias Borges Macena Júnior

mjunioreb@gmail.com

Outubro/2017
 Sistema de
Numeração e Códigos
Introdução

 O sistema de numeração binário é o mais importante em sistemas

digitais, mas há outros também importantes.
 O sistema decimal é importante por ser universalmente usado para
representar quantidades fora do sistema digital.
 Há situações em que os valores decimais tem de ser convertidos em
binários antes de entrar em um sistema digital.
 Por exemplo, quando você digita um número decimal cm sua
calculadora (ou computador), o circuito interno dessas máquinas
converte o número decimal em um valor binário.
 Da mesma maneira, há casos em que os valores binários das saídas
de um sistema digital tem de ser convertidos em decimais para
serem apresentados ao mundo externo. Por exemplo, sua
calculadora (ou computador) usa números binários pira calcularas
respostas de um problema e. então, converte-as para valores
decimais antes de apresentá-las.
Introdução

 Como veremos, não é fácil apenas olhar para um longo número

binário e convertê-lo em seu valor decimal equivalente.
 E muito cansativo digitar uma longa sequência de 1s e Os em um
teclado numérico ou escrever longos números binários no papel.
 É especialmente difícil tentar transmitir uma quantidade binária
quando se está falando com alguém.
 O sistema de numeração de base hexadecimal (base 16) se tomou a
maneira padrão de comunicar valores numéricos em sistemas
digitais. A grande vantagem é que os números hexadecimais podem
ser facilmente convertidos para o sistema binário e vice-versa.
 Veremos que muitas ferramentas de computador avançadas, que
são projetadas para ajudar criadores de softwares a lidar com
problemas ou vírus em seus programas, usam o sistema de
numeração hexadecimal para inserir números armazenados no
computador como binários e exibi-los novamente como
hexadecimais.
Introdução

 Outras maneiras de representar quantidades decimais com dígitos

codificados em binário foram inventadas.
 Apesar de não serem realmente sistemas de numeração, facilitam a
conversão entre o código binário e o sistema de numeração
decimal.
 Decimal codificado em binário (BÇD).
 Quantidades e padrões de bits podem ser representados por
quaisquer desses métodos em qualquer sistema dado e em todo o
material escrito referente ao sistema digital.
 Por isso. é muito importante que você seja capaz de interpretar
valores em qualquer sistema e efetuar conversões entre quaisquer
dessas representações numéricas.
 Outros códigos que usam 1s e 0s para representar elementos como
caracteres alfanuméricos serão estudados, por serem bastante
comuns em sistemas digitais.
Binário e Decimal
Conversão de Binário para
Decimal
 Qualquer número binário pode ser convertido para seu
decimal equivalente;
 Basta realizar a soma das potencias de 2 dos dígitos que
compõem o número;
 Exemplos: 11011 = 27 ; 10110101 = 181
 Padrão de 2^(n-1) bits no MSB já que o LSB é sempre 2^0
 Existe outro método de conversão: double-dabble.
 1 . Escreva o 1 mais à esquerda no número binário.
 2. Dobre-o e some o bit a seguir à direita.
 3. Escreva o resultado sob o próximo bit.
 4. Continue com os passos 2 e 3 até terminar com o número
binário.
Conversão de Binário para
Decimal
 Dado: 11011:
Resultados: 1 * 2 = 2
+1
3*2-6
+0
6 * 2 = 12
+1
13 * 2 =26
+1
= 27
 Dado: 10110101:
Resultados: 1 — 2 — 5 — 11 — 22 — 45 — 90 — 181
Passar outros 4 números como exercício.
Conversão de Decimal para
Binário
 Há também duas maneiras de converter uma decimal para
um binário;
 Primeira é uma soma de potências de 2, inverso ao exemplo
anterior;
 45 = 32 + 8 + 4 + 1 = 2^5 + 2^3 + 2^2 + 2^0 = 101101
 76 = 64 + 8 + 4 = 2^6 + 2^3 + 2^2 = 1001100
 O digito 0 é colocado onde não há potencias de 2, partindo
do MSB para o LSB
Conversão de Decimal para
Binário
 Segundo método usa divisões sucessivas por 2;
 Se houve resto, então o bit é 1, senão o bit é 0;
 O número é obtido indo do LSB para o MSB, ou seja, é obtido
inversamente;
 Este processo pode ser usado para obter um número em
qualquer outro sistema de numeração
Conversão de Decimal para
Binário
Conversão de Decimal para
Binário
 Converta o número 37:
37/2 = 18,5 — resto 1 (LSB)
/2 = 9 — resto 0
/2 = 4.5 — resto 1
/2 = 2 — resto 0
/2 = 1 — resto 0
/2 = 0.5 resto 1 (MSB)
37 = 100101
Passar 4 decimais diferentes para serem convertidos.
Faixa de Contagem

 N bits, podemos contar 2^n diferentes números em

decimal (de 0 a 2^n – 1). Por exemplo:
 Para N = 4. podemos contar de 0000 a 1111 que
corresponde a 0 a 15 em um total de 16 números
diferentes;
 Quantos bits são necessários para representar valores
decimais na faixa de 0 a 12.500 ?
 Solução:
 Usando 13 bits podemos contar, em decimal, de 0 a
2^13 - 1 = 8.191 . Usando 14 bits podemos contar de 0 a
2^14 - 1 = 16.383. Evidentemente 13 não são
suficientes, mas com 14 podemos ir além de 12.500.
 Quantos bits são necessários para contar até I milhão
em decimal?
Sistema de Numeração
Hexadecimal
 O sistema de numeração hexadecimal usa a base 16.
Assim, ele tem 16 símbolos possíveis para os dígitos.
 Utiliza os dígitos de 0 a 9 mais as letras A, B, C, D, E e F
como símbolos. As posições dos dígitos recebem pesos
como potências de 16.
 Cada digito hexadecimal é representado por um grupo
de quatro dígitos binários.
Sistema de Numeração
Hexadecimal
Conversão de Hexa para
Decimal
 Qualquer número hexa pode ser convertido para seu decimal
equivalente;
 Basta realizar a soma das potencias de 16 dos dígitos que
compõem o número;
 Exemplos: 356 = 3x16^2 + 5x16^1 + 6x16^0 = 768 + 80 + 6 = 854
 2AF = 2x16^2 + 10xI6^1 + 15x16^0 = 512 + 160 + 15 = 687
 No segundo exemplo o valor 10 foi substituído por A e o valor
15 por F na conversão para decimal.
 Para praticar, comprove que 1BC2 é igual a 7106.
Conversão de Decimal para
Hexa
 Assim como no binário se usa divisões sucessivas por 2, no
hexa se faz divisões por 16;
 O resto da divisão é o digito que vai ser utilizado;
 O número é obtido indo do LSB para o MSB, ou seja, é obtido
inversamente;
 Relembrando: Este processo pode ser usado para obter um
número em qualquer outro sistema de numeração bastando
trocar o número pelo qual a divisão é feita
Conversão de Decimal para
Hexa
 Converta o número 423:
423/16 = 26 — resto 7 (LSB)
/16 = 1 — resto 10 = A
/16 = 0 — resto 1 (MSB)
423 = 1A7

Convertam 212 em hexa: Resultado D4

Dica:
 212/16 = 13.25
 resto é (0.25) * 16 = 4
Converter 1642 e 94356 como Exercício!
Conversão de Hexa para
Binário
 O sistema de numeração hexadecimal é usado
principalmente como método “taquigráfico' (compacto) para
representar um número binário.
 A conversão de hexa em binário é relativamente simples.
Cada digito hexa é convertido no equivalente binário de 4
bits. Relembrar tabela slide 4.
 Exemplo 9F2 = 1001 1111 0010
 Exercício BA6 = 1011 1010 0110
Conversão de Binário para
Hexa
 A conversão de binário em hexa consiste, simplesmente, em
fazer o inverso do processo anterior.
 O número binário é disposto em grupos de quatro bits. e
cada grupo é convertido no digito hexa equivalente.
 Os zeros são acrescentados, quando necessário, para
completar um grupo de 4 bits.
 Ex: 1110100110 = 00 11 1010 0110 = 3A6
Conversão de Binário para
Hexa
 Para realizar as conversões entre hexa e binário, é
necessário conhecer os números binários de 4 bits (0000 a
1111) e seus dígitos hexa equivalentes.
 É por isso que o sistema hexa é útil na representação de
números binários grandes.
 Para praticar, comprove que 1 0101 1111.= 15F.
 Exercícios: 1100 0101 1010 1101 0010 0011 1110
Contagem em Hexadecimal

 Quando contamos em hexa, cada digito pode ser

incrementado (acrescido de 1) de 0 a F.
 Quando o digito de urna posição chega no valor F este volta
para 0, e o digito da próxima posição é incrementado.
 Sequências de contagem hexa:
 (a) 38. 39. 3A. 3B. 3C. 3D. 3E. 3F, 40. 41. 42
 (b) 6F8. 6F9, 6FA. 6FB. 6FC. 6FD. 6FE. 6FF, 700
 Digito 9 torna-se A quando ê incrementado.
 Com n dígitos hexa podemos contar de 0 até o decimal
16^n - 1. em um total de 16^n valores diferentes.
 Por exemplo, com 3 dígitos hexa podemos contar de 000 a
FFF que corresponde à faixa de 000 a 4095 (base 10) em um
total de 4096 = 16^3 valores diferentes.
Vantagens do Sistema Hexa

 O sistema hexa costuma ser usado em sistemas digitais

como uma espécie de forma compacta de representar
sequências de bits.
 No trabalho com computadores, sequências binárias de
até 64 bits não são incomuns.
 Nem sempre representam valores numéricos, podem ser
algum tipo de código que representa uma informação
não numérica.
 Quando manipulamos números com uma extensa
quantidade de bits. é mais conveniente e menos sujeito
a erros escrevê-los em hexa;
 É relativamente fácil realizar conversões mútuas entre
binário e hexa.
Vantagens do Sistema Hexa

 Suponha que você tenha uma lista impressa com o

conteúdo de 50 posições de memória, tendo cada uma
números de 16 bits. e que precise conferi-los de acordo
com outra lista.
 Você preferirá conferir 50 números do tipo 0110 1110
0110 0111 ou 50 números do tipo 6E67 ?
 Binário é bem mais suscetível a erros de leitura, mas
apesar disso é o modelo usado por circuitos digitais;
 O sistema hexa é usado simplesmente por uma questão
de conveniência.
 Apenas após memorizar o padrão binário de 4 bits para
cada digito hexadecimal se tornará claro a utilidade
desse recurso para os sistemas digitais.
Vantagens do Sistema Hexa

 Converta o decimal 378 em um número binário de 16

bits. mudando primeiro para hexadecimal.
Solução
378 / 16 = 23 + resto 10 = A
23 / 16 = 1 + resto 7
1 / 16 = 0 + resto 1
 Assim. 378 = 17A. Esse valor hexa pode facilmente ser
convertido no binário 0001 0111 1010.
 Com isso 378 pode ser expressado como um número de
16 bits. Basta acrescentar 4 bits zero à esquerda:
 378 = 0000 0001 0111 1010.
Vantagens do Sistema Hexa

 Converta o B2F em decimal.

Solução
 B2F = B * 16^2 + 2 * I6^1 + F * 16^0
 = 11 x 256 + 2 x 16 + 15
 = 2863
Resumo sobre as conversões

 É necessário pensar em como guardar corretamente as

diferentes conversões de um sistema de numeração
para outro.
 Mesmo sendo possível fazer muitas dessas conversões
automaticamente em uma calculadora, ou aplicativo, é
importante dominar essas conversões para compreender
o processo.
 Além disso, o que você fará se a bateria da calculadora
estiver descarregada em um momento crucial e você
não tiver outra para substituí-la? Ou for proibido na
prova? Se atente a esses 4 pontos:
Resumo sobre as conversões

 1. Quando converter o binário ou hexa em decimal, use

o método da soma dos pesos de cada digito ou siga o
procedimento double-dabble.
 2. Quando converter o decimal em binário ou hexa. use
o método de divisões sucessivas por 2 (binário) ou 16
(hexa), reunindo os restos da divisão.
 3. Quando converter o binário em hexa, agrupe os bits
em grupos de quatro e converta cada grupo no digito
hexa equivalente.
 4. Quando converter o hexa em binário, converta cada
digito em 4 bits equivalentes.
Questões de Revisão

 1. Converta 24CE em decimal.

 2. Converta 3117 em hexa e, em seguida, em binário.
 3. Converta 1001 0111 1011 0101 em hexa.
 4. Escreva os próximos 10 números da seguinte
contagem hexa: E9A, (E9B, E9C, E9D).
 5. Converta 3527 (hexa) em binário.
 6. Que faixa de valores decimais pode ser representada
por números hexa de cinco dígitos?