Академический Документы
Профессиональный Документы
Культура Документы
Sistemas de numeração e
códigos
Bases de Sistemas de numeração
Sistema Binário
Sistema Octal
Sistema Hexadecimal
Aritmética Binária
Prof. José Jair Alves Mendes Junior
O que vimos na aula passada?
• Introdução a disciplina;
• Ementa;
• Circuitos Lógicos e Automação Industrial;
1
01/02/2018
Sistema de numeração decimal
• Nosso sistema tradicional e habitual, operando de 0 a 9;
• Também conhecido por sistema de base 10 ;
• 10 dígitos – dígito = dedo em latim;
• Sistema posicional;
• Relembrando:
7 4 9
7 centenas 4 dezenas 9 unidades
10² 101 100
Sistema de numeração binário
• Base para a informática;
• Apenas dois algarismos: 0 e 1;
• Se 02 (0 binário) representa o 010 (0 decimal), 12 (1 binário)
representa o 110 (1 decimal), como fica o 210?
• Representação de números;
2
01/02/2018
Sistema de numeração binário
Decimal Binário
0 0 • Cada dígito binário recebe a
1 1
denominação de bit (binary digit);
2 10
3 11 • 4 bits ‐> nibble;
4 100
• 8 bits ‐> byte;
5 101
6 110
7 111
• Conjunto de bytes ‐> Word.
8 1000
9 1001
E como converter de um para o outro?
Conversão Binária pra Decimal
• 1112 em decimal?
1 1 1
2² + 2¹ + 20
= 7
• 1010?
1 0 1 0
2³ + 0 + 2¹ + 0 = 10
• 1101? 101010? 101110101?
3
01/02/2018
E como converter de um para o outro?
Conversão Binária pra Decimal
• Por isso é importante saber as potências de 2 (2n)
Potência Número Potência Número
0 1 9 512
1 2 10 1024
2 4 11 2048
3 8 12 4096
4 16 13 8192
5 32 14 16384
6 64 15 32768
7 128 16 65536
8 256 17 131072
E como converter de um para o outro?
Conversão Decimal para Binário?
• 13 para binário? MSB ‐> Most Significant Bit ou
13 2 Bit mais significativo
LSB 1 6 2
0 3 2
LSB ‐> Least Significant Bit ou 1 1 MSB
Bit menos significativo
13 = 11012
4
01/02/2018
E como converter de um para o outro?
Conversão Binária pra Decimal
• E números fracionários?
• 1001,10102 em decimal?
1 0 0 1, 1 0 1 0
23 +22 +21 +20, +2‐1 +0 +2‐3 0
E como converter de um para o outro?
Conversão Decimal para binário
• E números fracionários?
• 5,5610 em binário?
• 5‐> 101
• 0,56 * 2 = 1,12 ‐> 1;
• 0,12 * 2 = 0,24 ‐> 0;
• 0,24 * 2 = 0,48 ‐> 0;
• 0,48 * 2 = 0,96 ‐> 0; 0,5610 = 0,100011
• 0,96 * 2 = 1,92 ‐> 1; 5,5610 = 101,100011
• 0,92 * 2 = 1,84 ‐> 1; (...)
5
01/02/2018
Sistema Octal
• Composto por símbolos ou numerais;
• A base é 8 e os algarismos usados são 0, 1, 2, 3, 4, 5, 6 e 7;
Decimal Octal Decimal Octal
0 0 7 7
1 1 8 10
2 2 9 11
3 3 10 12
4 4 11 13
5 5 12 14
6 6 13 15
Sistema Octal
Conversão Octal para Decimal
• 118 = 910 ou seja
1 1
1*81 + 1*80
8 1 = 910
6
01/02/2018
Sistema Octal
Conversão Decimal para Octal
• 27110 = em octal?
271 8
LSD
7 33 8
1 4 MSD
27110 = 4178
Sistema Octal
Conversão Octal para Binário
• Cada algarismo em octal representa um número binário de
3 bits:
Octal Binário Octal Binário
0 000 7 111
1 001 10 001|000
2 010 11 001|001 Ou seja, o número 148 é 0101002
3 011 12 001|010
4 100 13 001|011
5 101 14 001|100
6 110 15 001|101
7
01/02/2018
Sistema Octal
Conversão Binário para Octal
• O inverso, ou seja, divide‐se o número a cada 3 bits:
O número 10100110011
Octal Binário Octal Binário
0 000 7 111 em octal
1 001 10 001|000
2 010 11 001|001 0010 100 110 011
3 011 12 001|010
4 100 13 001|011 2 4 6 3
5 101 14 001|100
6 110 15 001|101
Sistema Hexadecimal
• Composto por 16 símbolos ou numerais;
• A Base é 16;
• 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F;
Decimal Hexadecimal Decimal Hexadecimal
0 0 10 A
1 1 11 B
2 2 12 C
3 3 13 D
4 4 14 E
5 5 15 F
6 6 16 10
7 7 17 11
8 8 18 12
9 9 19 13
8
01/02/2018
Sistema Hexadecimal
Conversão Hexadecimal para Decimal
• Converter AD316 para decimal ??
• Como a base é 16...
A D 3
10*162 + 13*161 + 3*160
2560 208 3 = 277110
Sistema Hexadecimal
Conversão Decimal para Hexadecimal
• 520410 para hexadecimal?
LSD 5204 16
4 325 16
5 20 16
4 1 MSD
520410 = 145416
9
01/02/2018
Sistema Hexadecimal
Conversão Hexadecimal para Binário
• Igual ao octal, mas os ao invés de 3 bits, agora são 4:
Hexadecimal Binário Hexadecimal Binário
0 0000 A 1010
1 0001 B 1011
2 0010 C 1100 Ou seja, 1416 em
3 0011 D 1101 binário é 00010100
4 0100 E 1110
5 0101 F 1111
6 0110 10 0001|0000
7 0111 11 0001|0001
8 1000 12 0001|0010
9 1001 13 0001|0011
Sistema Hexadecimal
Conversão Binário para Hexadecimal
• O inverso, ou seja, divide‐se o número a cada 4 bits:
Hexadecimal Binário Hexadecimal Binário
O número 0100111111
0 0000 A 1010
1 0001 B 1011
em hexa
2 0010 C 1100
0001 0011 1111
3 0011 D 1101
4 0100 E 1110 1 3 F
5 0101 F 1111
6 0110 10 0001|0000
7 0111 11 0001|0001
8 1000 12 0001|0010
9 1001 13 0001|0011
10
01/02/2018
Operações com números binários
SOMA 1
0+0=0 1001 9
0+1=1 +101 5
14
1+0=1 1110
1+1=10
1+1+1=11
Operações com números binários
SUBTRAÇÃO
01
0‐0=0 26
11010
1‐1=0
‐10100 20
1‐0=1
00110 6
0‐1= 1 e 1 vai ser
subtraído do dígito seguinte.
11
01/02/2018
Operações com números binários
MULTIPLICAÇÃO 1110 14
0*0=0 X100 4
0*1=0 0000
1*0=0 00000
1*1=1 +111000
111000 56
Números positivos e negativos
• Pode ser feita utilizando os sinais de “+” e “‐”, o que não é
ideal em sistemas em hardware devido tudo ser codificado
entre 0 e 1;
• Bit de sinal (ou Sinal módulo): bit de sinal no MSB
• 0‐> número positivo (ex: 01010 = +10);
• 1‐> número negativo (ex: 11010 = ‐ 10);
12
01/02/2018
Números positivos e negativos
• Complemento de 2: troca do bit de cada número pelo seu
inverso e soma com 1 (vantagem: uma só representação
para o valor 010).
10000101 +133
01111010
+ 1
01111011 ‐133
Números positivos e negativos
• Complemento de 2: o complemento de 2 é utilizado para
realizar subtrações.
• Ex= 9‐5
1001 = 9
0101 = 5 , em complemento de 2 =1011
Faz‐se a soma
1001
+ 1011
10100
13
01/02/2018
Códigos
• Sabendo as bases dos sistemas de numeração, pode‐se
adentrar no campo dos códigos;
• Existem várias formas de representar dados e informações
(código);
• Na nossa abordagem, serão utilizados conjuntos de sinais
binários que permitem associar um determinado caractere
(como número, letra, pontuação, entre outros).
Código BCD
Binary‐Coded Decimal
• Cada dígito decimal é representado por um código
equivalente em binário;
• Por sua vez, não é um sistema de numeração e é diferente
da conversão em binário puro;
• Utiliza 4 bits e 10 códigos (de 0 a 9).
14
01/02/2018
Código BCD
Binary‐Coded Decimal
Decimal BCD • Número 3402310 em BCD
0 0000
1 0001 3 4 0 2 3
2 0010
3 0011
4 0100
0011 0100 0000 0010 0011
5 0101
6 0110
7 0111
8 1000
9 1001
Código ASCII
American Standard Code for Information Interchange
• Este código permite codificar a informação numérica,
alfabética e caracteres de controle;
• Utilizada nos teclados;
• É composta de 128 símbolos – 7 bits.
15
01/02/2018
Código ASCII
American Standard Code for Information Interchange
Resumo de conversões
16