Você está na página 1de 75

SISTEMAS DIGITAIS I

Rafael
Lima MSc. Engenharia Elétrica – PUC-
RIO
engenheirorafael.professor@gmail.com
Sumári
o
• Introdução
• Sistemas de numeração decimal.
• Sistemas de numeração binário.
• Sistemas de numeração octal.
• Sistemas de numeração hexadecimal.
• Código BCD.
• Códigos alfanuméricos.
• Detecção de erros.
Introdução
• Muitos sistemas de numeração estão em
uso na tecnologia digital. Os mais comuns
são:

• Decimal.
• Binário.
• Octal.
• Hexadecimal.
• O sistema decimal é o mais importante,
porém não é conveniente para ser
implementado em sistemas digitais.

• Diferentes tipos de numeração podem


ser utilizados ao mesmo tempo, por isso é
importante entender as operações de
conversão entre eles.
Sistema de numeração decimal
• É composto por 10 símbolos conhecidos como algarismos:

• 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9.

• Os símbolos são utilizados como dígitos de um número para expressar


quantidades.

• Conhecido como sistema base 10 por possuir 10 símbolos.

• Sistema posicional, ou seja, o valor do dígito depende de sua posição.


• Um número é definido pela a soma dos produtos de cada valor do
dígito pelo seu, respectivo, peso :

Temos:

2 × 10+3+7 × 10+2+4 × 10+1


+5 × 100+2 × 10−1
+1 × 10−2+4 × 10−3
2000 + 700 + 40 + 5 + 0,2 + 0,01
+ 0,004 =

=
2745,214
Contagem
decimal
• Números distintos a partir
de 0:

• 101 = 10 números.
• 102 = 100 números.
• 103 = 1000 números.

• 𝑛 dígitos = 10𝑛 números.


Sistema de numeração binário
• É composto por 2 símbolos:

• 0 e 1.

• Os símbolos são utilizados como dígitos de um número para expressar


quantidades.

• Conhecido como sistema base 2 por possuir 2 símbolos.

• Sistema posicional, ou seja, o valor do dígito depende de sua posição.


• Um número é definido pela a soma dos produtos de cada valor do
dígito pelo seu, respectivo, peso :

Temos:

1 × 2+3+0 × 2+2+1 × 2+1


+1 × 20+1 × 2−1
+0 × 2−2+1 × 2−3
8 + 0 + 2 + 1 + 0,5 + 0 + 0,125 =

=
11,62510
Contagem
binária
Conversão decimal-
binário
• Existem dois métodos para converter um número decimal inteiro
para sua representação equivalente no sistema binário.
• O primeiro método consiste no processo inverso da conversão
binário para decimal.

• O número decimal é representado como uma soma de potências de 2.


• Os bits 0 e 1 são escritos nas posições apropriadas.
• O primeiro método consiste no processo inverso da conversão
binário para decimal.

• O número decimal é representado como uma soma de potências de 2.


• Os bits 0 e 1 são escritos nas posições apropriadas.
• O segundo método consiste no processo de divisões sucessivas por 2.

• Dividir o número decimal sucessivamente por 2 e anotar o resto da divisão


até encontrar um quociente 0.

• Escrever o número binário utilizando os restos das divisões.


Exercício
1
• Converta os números 8310 e 72910 para seu equivalente em binário
utilizando os dois métodos de conversão.

Respostas
• Converta os números 8310 e 72910 para seu equivalente em binário
utilizando os dois métodos de conversão.

Respostas

8310 = 10100112
• Converta os números 8310 e 72910 para seu equivalente em binário
utilizando os dois métodos de conversão.

Respostas

8310 = 10100112

72910 = 10110110012
Sistema de numeração octal
• É composto por 8 símbolos:

• 0, 1, 2, 3, 4, 5, 6 e 7.

• Os símbolos são utilizados como dígitos de um número para expressar


quantidades.

• Conhecido como sistema base 8 por possuir 8 símbolos.

• Sistema posicional, ou seja, o valor do dígito depende de sua posição.


• Um número é definido pela a soma dos produtos de cada valor do
dígito pelo seu, respectivo, peso :

Temos:

2 × 8+1+4 × 80+6 × 8−1


=
16 + 4 + 0,75
=
20,7510
Contagem octal
81 = 8 80 = 1 Decimal
0 0 0
0 1 1
0 2 2
0 3 3
0 4 4
0 5 5
0 6 6
0 7 7
1 0 8
1 1 9
1 2 10
1 3 11
1 4 12
1 5 13
1 6 14
1 7 15
2 0 16
Conversão decimal-
octal
• Utiliza-se o mesmo método de divisões sucessivas apresentado para
conversão decimal-binário, porém as divisões serão realizadas por 8.
Conversão octal-
binário
• A principal vantagem do sistema de numeração octal é a facilidade
com que conversões podem ser realizadas entre números binários e
octais.
• A conversão é realizada convertendo cada dígito octal nos três bits
binários equivalentes.
• Exemplo: Converter 4728 para binário.

4728 = 1001110102
Conversão binário-
octal
• Realiza-se o processo inverso da conversão octal-binário.

• Iniciando do LSB agrupar os bits de três em três e converter para o


equivalente octal.
Exercício
2
• Converta o número 6148 para decimal.

Respostas
• Converta o número 6148 para decimal.

Respostas

6148 = 39610
Exercício
3
• Converta o número 14610 para octal e em seguida converta o número
octal resultante para binário.

Respostas
• Converta o número 14610 para octal e em seguida converta o número
octal resultante para binário.

Respostas

14610 = 2228

2228 = 0100100102
Sistema de numeração hexadecimal
• É composto por 16 símbolos:

• 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F.

• Os símbolos são utilizados como dígitos de um número para expressar


quantidades.

• Conhecido como sistema base 16 por possuir 16 símbolos.

• Sistema posicional, ou seja, o valor do dígito depende de sua posição.


• Um número é definido pela a soma dos produtos de cada valor do
dígito pelo seu, respectivo, peso:

• O símbolo A deve ser substituído Temos:


por 10, enquanto o F por 15.
35616
=
3 × 16+2 +5 × 16+1 +6 × 160
=
768 + 80 +6
=
85410
Contagem
hexadecimal
Conversão decimal-
hexadecimal
• Utiliza-se o mesmo método de divisões sucessivas apresentado para
conversão decimal-binário, porém as divisões serão realizadas por 16.
Conversão hexadecimal-
binário
• A conversão é realizada convertendo cada dígito hexadecimal nos
quatro bits binários equivalentes.
Conversão binário-
hexadecimal
• Realiza-se o processo inverso da conversão hexadecimal-binário.

• Iniciando do LSB agrupar os bits em grupos contendo quatro bits e


converter para o equivalente hexadecimal.
Exercício
4
• Converta o número 24𝐶𝐸16 para decimal.

Respostas
• Converta o número 24𝐶𝐸16 para decimal.

Respostas

24𝐶𝐸8 = 942210
Exercício
5
• Converta o número 311710 para hexadecimal e em seguida converta
o número octal resultante para binário.

Respostas
• Converta o número 311710 para hexadecimal e em seguida converta
o número octal resultante para binário.

Respostas

311710 = 𝐶2𝐷16

𝐶2𝐷16 = 1100001011012
Conversões –
Resumo
• Para converter de Binário, Octal ou Hexadecimal para Decimal, utilize
o método da soma ponderada para cada posição de dígito.

• Para converter de Decimal para Binário, Octal ou Hexadecimal, utilize


o método das divisões sucessivas por 2, 8 ou 16 e agrupe os restos
das divisões.

• Para converter de Binário para Octal ou Hexadecimal, reúna os bits


em grupos de três ou quatro e converta cada grupo no dígito Octal ou
Hexadecimal correspondente.
• Para converter de Octal ou Hexadecimal para Binário, converta cada
dígito para seu equivalente de três ou quatro bits.

• Para converter de Octal para Hexadecimal, primeiramente converta


para binário e em seguida converta para Hexadecimal.

• Para converter de Hexadecimal para Octal, primeiramente converta


para binário e em seguida converta para Octal.
Código
s

Quando números, letras ou palavras são representados por um grupo


especial de símbolos, dizemos que estão codificados. O grupo especial
de símbolos é chamado de código.
Código
BCD
• Se cada dígito de um número decimal for representado por seu
equivalente binário, o resultado será um código conhecido como:
decimal codificado em binário ou BCD (Binary-Coded-Decimal).

• O BCD não é outro sistema de numeração, na verdade, é um sistema


Decimal no qual cada dígito é codificado em seu equivalente binário.
Portanto, um número BCD não é o mesmo que um número binário
puro.
• Como o sistema decimal possui 10 símbolos, que são os dígitos de 0
até 9, serão necessários quatro bits para codificar cada dígito.
• Exemplo: Para codificar o número decimal 874 em BCD serão
necessários três grupos de quatro bits, sendo um grupo para cada
dígito decimal.
Exercício
6
• Represente o número 94310 utilizando o código BCD.
• Represente o número 94310 utilizando o código BCD.

9 = 1001
4 = 0100
3 = 0011

Então:

94310 = 100101000011𝐵𝐶𝐷
Exercício
7
• Converta o número 0110100000111001𝐵𝐶𝐷 para o seu decimal
equivalente.
• Converta o número 0110100000111001𝐵𝐶𝐷 para o seu decimal
equivalente.

0110 = 6
0100 = 8
0011 = 3
1001 = 9

Então:

0110010000111001𝐵𝐶𝐷 = 683910
Representações
Byt
e
• A maioria dos microcomputadores manipula e armazena informações
em grupos de oito bits. Essa sequência de oito bits recebeu o nome
de BYTE.

• Um byte sempre corresponde a oito bits, podendo representar vários


tipos de dados ou informações.
Exercício
8
• Quantos bytes são necessários para representar um sequência de 32
bits?
• Quantos bytes são necessários para representar um sequência de 32
bits?

Resposta:

32 𝑏𝑖𝑡𝑠 = 4 𝑏𝑦𝑡𝑒𝑠
8 𝑏𝑖𝑡𝑠
Exercício
9
• Qual é o maior valor decimal que pode ser representada em binário
usando dois bytes?
• Qual é o maior valor decimal que pode ser representada em binário
usando dois bytes?

2 𝑏𝑦𝑡𝑒𝑠 = 16 𝑏𝑖𝑡𝑠

216 = 65.536 𝑛ú𝑚𝑒𝑟𝑜𝑠

Iniciando a contagem de zero, o


maior número decimal será:

216 − 1 = 65.53510
Exercício
10
• Quantos bytes serão necessários para representar o valor decimal
846.569 em BCD?
• Quantos bytes serão necessários para representar o valor decimal
846.569 em BCD?
Códigos
alfanuméricos
• Além de dados numéricos, um computador deve ser capaz de
manipular informação não-numérica, ou seja, ele deve reconhecer
códigos que representem letras de um alfabeto, sinais de pontuação
e outros caracteres especiais.

• Um dos códigos mais utilizados é o American Standard Code for


Information Interchange (ASCII).
Código
ASCII
• American Standard Code for Information Interchange (ASCII)

• É um código de sete bits, portanto permite 27 = 128 possíveis


codificações.

• Representa todos os caracteres de um teclado padrão, além de,


funções de controle como <RETURN> e <LINEFEED>.
Listagem parcial
do código ASCII.
Exercício
11
• Qual é a mensagem representada pela seguinte codificação ASCII –
1000110 1001001 1001101 0101110?
• Qual é a mensagem representada pela seguinte codificação ASCII –
1000110 1001001 1001101 0101110?

Resposta:

FIM.
Detecção de erros
• A movimentação de dados binários e de códigos de um lugar para
outro é a operação mais frequentemente realizada em sistemas
digitais.

• Transmissão de voz digitalizada.

• Gravação e recuperação de dados em dispositivos de memória externa.

• Transmissão de informação entre computadores.


• Sempre que uma informação é transmitida de um dispositivo para
outro, existe a possibilidade de que ocorram erros e o receptor não
receba a informação correta, ou seja, idêntica àquela que foi enviada.
• A causa principal de erros de transmissão são ruídos elétricos, ou
seja, flutuações espúrias de tensão ou corrente.

• Um dos vários métodos utilizados para detecção de erros é o método


da paridade.
Bit de paridade
• Um bit de paridade é um bit extra que é anexado ao grupo de bits do
código que está sendo transferido.

• O bit de paridade pode ser 0 ou 1, dependendo do número de 1s


contido no grupo.

• Existem dois métodos para o bit de paridade:

• Paridade par.
• Paridade ímpar.
Paridade par
• O bit de paridade é escolhido de forma que o número total de 1s no
grupo de bits do código (incluindo o bit de paridade) seja um número
par.

• Exemplo: O caractere C em ASCII é representado por 1000011. Ao


adicionar o bit de paridade o código resultante será:
Paridade ímpar
• O bit de paridade é escolhido de forma que o número total de 1s no
grupo de bits do código (incluindo o bit de paridade) seja um número
ímpar.

• Exemplo: O caractere C em ASCII é representado por 1000011. Ao


adicionar o bit de paridade o código resultante será:
Exercício
12
• Qual é a sequência de bits real que um computador transmite para
enviar a mensagem OLA, utilizando o código ASCII e um bit de
paridade par?
• Qual é a sequência de bits real que um computador transmite para
enviar a mensagem OLA, utilizando o código ASCII e um bit de
paridade par?
𝑂 = 1001111
𝐿 = 1001100
𝐴 = 1000001

Anexar bit de paridade:

𝑂 = 11001111
𝐿 = 11001100
𝐴 = 01000001
• Qual é a sequência de bits real que um computador transmite para
enviar a mensagem OLA, utilizando o código ASCII e um bit de
paridade par?
Código transmitido:

11001111 11001100 01000001


4F 42 52 49 47 41 44 4F
21
OBRIGADO!
4F 42 52 49 47 41 44 4F 21

Você também pode gostar