02 Sistema Numeracao

UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO
CENTRO MULTIDISCIPLINAR DE PAU DOS FERROS

DEPARTAMENTO DE ENGENHARIAS E TECNOLOGIA
CIRCUITOS DIGITAIS
Sistemas de Numeração e Códigos Binários
Prof.: Pedro Thiago Valério de Souza

UFERSA – Campus Pau dos Ferros
[email protected]
Souza, 2016-2020 Circuitos Digitais 1

Sistemas de Numeração
▪ Número: forma de representação de quantidades;
▪ Sistema de Numeração: representação de um número a partir de um conjunto de símbolos

(dígitos);

▪ No sistema de numeração, um importante parâmetro é a base do sistema;
▪ A base indica:
▪ A quantidade de dígitos que um sistema possui;
▪ A base exponencial do peso de cada dígito para a composição do número;
▪ Sistemas de numeração comuns:
▪ Sistema decimal;
▪ Sistema binário;
▪ Sistema hexadecimal;

▪ Regra Geral de Formação: Seja um número dn dn-1 ... d1 d0, d-1 d-2 ... em uma base b. O seu
equivalente decimal será:
N = (dn×bn) + (dn-1×bn-1) + ... + (d1×b1) + (d0×b0) + (d-1×b-1) + (d-2×b-2) + ...

Sistema Decimal de Numeração
▪ Sistema posicional de base 10;
▪ Possui 10 dígitos possíveis: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9;
▪ Cada dígito é ponderado por um peso, na base 10 e com expoente que depende da
posição.
▪ Exemplo: Quantificação do número 47932.
104 103 102 101 100
47932= 4 7 9 3 2
47932= 4x104 + 7x103 + 9x102 + 3x101 + 2x100

4 7 9 3 2 = 40.000 + 7.000 + 900 + 30 + 2
4 7 9 3 2 = 47.932

▪ Contagem no sistema decimal de numeração:
0 10 20 100
1 11 21
2 12 22
3 13 23
4 14 24 ...
5 15 25
6 16 26
7 17 27
8 18 28
9 19 29 99
Zera as unidades, Zera as unidades, Zera as unidades e dezenas,
adiciona “1” as dezenas adiciona “1” as dezenas adiciona “1” as centenas

▪ Conclui-se que:
▪ As unidades variam a cada 1 (100) contagem;
▪ As dezenas variam a cada 10 (101) contagens;
▪ As centenas variam a cada 100 (102) contagens;
▪ Com N dígitos decimais pode-se escrever 10N números e o máximo número é 10N – 1.

Sistema Binário de Numeração
▪ Possui 2 dígitos possíveis: 0 e 1;
posição.
▪ Exemplo: Quantificação do número 1110.
23 22 21 20
1110= 1 1 1 0
1110= 1x23 + 1x22 + 1x21 + 0x20

1110= 8 + 4 + 2 + 0
1 1 1 0 = 14
Para não ocorrer confusão, indicamos a
1 1 1 02 = 1410
base do sistema subscrito do número:

▪ Cada dígito no sistema binário é chamado de bit (binary digit);
▪ O conjunto de 8 bits é chamado de byte;
▪ Sistema de Valor Posicional:
23 22 21 20
MSB: Bit mais significativo – É o bit com o maior
1 1 0 1
peso.
LSB: Bit menos significativo - É o bit com o menor
peso.
MSB LSB

▪ O Sistema Decimal é difícil de implementar em circuitos digitais;
▪ Necessário 10 níveis de tensão, cada um para representar cada dígito;
▪ Usando o sistema de numeração binário, a representação de números em circuitos digitais é
mais fácil;
▪ Apenas dois níveis de tensão;
▪ Analogia com transistores de junção bipolar operando como chaves - aberto ou fechado;
v(t)
Chave aberta
1 0 1 0 1 1 (nível lógico “0”)
+5V
Chave fechada
t (nível lógico “1”)

▪ Conversão Binário-Decimal:
Exemplo No. 1: Converta os seguintes binários para decimal:
(i) 110112
24 23 22 21 20
11011= 1 1 0 1 1
11011= 1x24 + 1x23 + 0x22 + 1x21 + 1x20

11011= 16 + 8 + 0 + 2 + 1
11011= 2710

▪ Conversão Binário-Decimal:
Exemplo No. 1: Converta os seguintes binários para decimal:
(ii) 101101012.
27 26 25 24 23 22 21 20
10110101= 1 0 1 1 0 1 0 1
1 0 1 1 0 1 0 1 = 1x27 + 0x26 + 1x25 + 1x24 + 0x23 + 1x22 + 0x21 + 1x20

1 0 1 1 0 1 0 1 = 128 + 0 + 32 + 16 + 0 + 4 + 0 + 1
1 0 1 1 0 1 0 1 = 18110

▪ Conversão Decimal-Binário: Existem dois métodos para converter um número decimal
para binário;
▪ Somatório de pesos;
▪ Método da divisão sucessiva por 2:
▪ Dividir o número por 2 e guardar o Quociente (Q) e o Resto (R);
▪ Continue dividindo o quociente e guardando os restos até que Q=0;
▪ Quando Q=0, o número convertido é formado pelos restos:
▪ O primeiro resto é o LSB;
▪ O último resto é o MSB.

Exemplo No. 2: Converta 7610 de decimal para binário.
Método 1: Somas Ponderadas

20 1
76 = 64 + 12 21 2
76 = 64 + 8 + 4 22 4
76 = 26 + 23 + 22
76 = 1x26 + 0x25 + 0x24 + 1x23 + 1x22 + 0x21 + 0x20 23 8
76 = 10011002 24 16
25 32
26 64
27 128

Exemplo No. 2: Converta 7610 de decimal para binário.
Método 2: Divisões Sucessivas por dois.
76 2
Logo 7610 = 10011002
0 38 2
0 19 2
1 9 2
1 4 2
0 2 2
0 1 2
1 0

▪ Contagem no Sistema Binário:
▪ Aplicando o mesmo princípio do sistema decimal:
▪ Geralmente, em binário, a quantidade de dígitos é fixa e pré-estipulada
▪ Exemplo: 4 bits;
b3 b2 b1 b0
0000 0001 0010 0011 0100 0101 0110 0111
1000 1001 1010 1011 1100 1101 1110 1111

▪ Conclui-se que:
▪ O bit b0 varia a cada 1 (20) contagem;
▪ O bit b1 varia a cada 2 (21) contagens;
▪ Com N dígitos binários pode-se escrever 2N números e o máximo número é 2N – 1.

Exemplo No. 3: Responda:
(i) Qual a quantidade de números que pode ser representado com 8 bits?
Quantidade = 28 = 256 números
(ii) Qual o maior número de que pode ser escrito com 8 bits?
Máximo número = 28 – 1 = 255

▪ Tabela de equivalência entre os sistemas decimal e Equivalente Decimal 23 22 21 20
0 0 0 0 0
binário (de 4 bits):
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Sistema Hexadecimal de Numeração
▪ Possui 16 dígitos possíveis: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F;
posição.

Decimal Binário Hexadecimal
▪ Relação dos números decimal, binário e hexadecimal.
0 0000 0
1 0001 1 ▪ Observe que cada dígito hexa é codificado
2 0010 2 EXATAMENTE por 4 bits no sistema binário.
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
▪ Contagem no sistema hexadecimal: h2 h1 h0
0 1 2 3 4 5 6 7 8 9 A B C D E F
10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F
...
90 91 92 93 94 95 96 97 98 99 9A 9B 9C 9D 9E 9F
A0 A1 A2 A3 ................................................. FB FC FD FE FF
100 101 102

▪ Contagem no sistema hexadecimal:
▪ O digito h0 varia a cada 1 (160) contagem;
▪ O dígito h1 varia a cada 16 (161) contagens;
▪ O dígito h2 varia a cada 256 (162) contagens;
▪ Com N dígitos hexadecimais pode-se escrever 16N números e o máximo número é 16N –
1.

▪ Contagem no sistema hexadecimal:
Exemplo No. 4: Responda:
(i) Qual a quantidade de números que pode ser representado com 3 dígitos hexadecimal?
Quantidade = 163 = 4.096
(ii) Qual o maior número de que pode ser escrito com 3 dígitos hexadecimal?
Máximo número = 163 – 1 = 4.095

▪ Conversão Hexadecimal-Decimal:
Exemplo No. 5: Converta os seguintes números de hexadecimal para decimal:
(i) 35616
162 161 160
3 5 616 = 3 5 6
3 5 616 = 3x162 + 5x161 + 6x160

3 5 616 = 3x256 + 5x16 + 6x1
3 5 616 = 768 + 80 + 6
3 5 616 = 85410

▪ Conversão Hexadecimal-Decimal:
Exemplo No. 5: Converta os seguintes números de hexadecimal para decimal:
(ii) 2AF16
162 161 160
2 A F16 = 2 A F
2 A F16 = 2x162 + 10x161 + 15x160

2 A F16 = 2x256 + 10x16 + 15x1
2 A F16 = 512 + 160 + 15
2 A F16 = 68710

▪ Conversão Hexadecimal-Binário:
▪ A conversão hexadecimal para binário é feita substituindo o símbolo hexadecimal pelo
binário equivalente;

Binário Hexadecimal
Exemplo No. 6: Converter os seguintes números de hexadecimal para
0000 0
0001 1 binário:
0010 2
(i) CF8E16;
0011 3
C F 8 E
0100 4
0101 5 1100 1111 1000 1110
0110 6
0111 7 CF8E16 = 11001111100011102
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Exemplo No. 6: Converter os seguintes números de hexadecimal para binário:
0000 0
0001 1 (ii) 974216.
0010 2
0011 3
9 7 4 2
0100 4
1001 0111 0100 0010
0101 5
0110 6
974216 = 10010111010000102
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
▪ Conversão Binário-Hexadecimal:
▪ A conversão de binário para hexadecimal pode ser feita da seguinte forma:
▪ O número binário é disposto em grupos de 4 bits (agrupados da direita para a
esquerda);
▪ Cada grupo então é convertido para o símbolo hexadecimal equivalente.

Exemplo No. 7: Converter os seguintes números de binário para
0000 0
0001 1 hexadecimal:
0010 2
(i) 11001010010101112;
0011 3
0100 4
0101 5 1100101001010111 = 1100 1010 0101 0111
0110 6
C A 5 7
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Exemplo No. 7: Converter os seguintes números de binário para
0000 0
0001 1 hexadecimal:
0010 2
(ii) 1111110001011010012.
0011 3
0100 4
111111000101101001 = 11 1111 0001 0110 1001
0101 5
0110 6
3 F 1 6 9
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
▪ Conversão Decimal-Hexadecimal:
▪ Método das sucessivas divisões por 16;
▪ Decimal → Binário → Hexadecimal.

Exemplo No. 8: Converter 42310 de decimal para hexadecimal:
423 16
42310 = 1A716
7 26 16
10 1 16
A 1 0

▪ Características do sistema hexadecimal:
▪ Forma compacta de representar uma sequência de bits;
▪ Fácil de converter de hexadecimal -> binário e de binário -> hexadecimal;
▪ Pode auxiliar na conversão de números decimais grandes para binário.

Códigos Binários
▪ Código: representação de números, letras, palavras, estágios, etc. por um grupo especial de
símbolos.
▪ Os sistemas digitais não manipulam apenas números, mas também qualquer elementos
discretos de informação.
▪ Exemplo: Sistema digital para controle de temperatura do motor do carro.
120ºC
Motor
Quente
100ºC
para um sistema digital
Normal
80ºC motor quente = 10
Motor Frio normal = 01
motor frio = 00
40ºC

Códigos Binários
▪ Quando um elemento discreto de informação é representado através de um conjunto de
bits, temos um código binário;
▪ Cada elemento é mapeado em uma sequência de bits;
▪ Voltando ao exemplo do controle de temperatura do motor do carro:
temperaturas sequências binárias
possíveis do motor de tamanho n=2
11
motor quente 10
normal 01
motor frio 00

Códigos Binários
▪ O ato de atribuir a cada elemento discreto de informação uma sequência de bits é chamado
de codificação;
▪ Seja N a quantidade de elementos discretos a serem codificados. A quantidade mínima de
bits (código de largura mínima) necessária será:
L = ⌈log2(N)⌉

Códigos Binários
Exemplo No. 9: Considere uma codificação em que deseja-se mapear em um código binário de largura
mínima os conceitos A até F. Determine a quantidade de bits necessária e uma codificação possível para
cada um dos conceitos.
Conceito Codificação
Temos 6 possibilidades (A até F), então: A 000
B 001
Quantidade de bits = ⌈log2(N)⌉ = ⌈log2(6)⌉ = 3 C 010
D 011
E 100
F 101

Códigos Binários
▪ Nada impede que que se utilize mais bits do que o mínimo para a codificação dos elementos
discretos;
▪ Exemplo: Outra codificação para o sistema digital para controle de temperatura do motor
do carro;
▪ Motor frio: 001;
▪ Normal: 010;
▪ Motor quente: 100;
▪ Códigos de largura mínima: utilizam a menor quantidade de bits;

Códigos Binários
▪ Em circuitos digitais, existem alguns códigos padrões:
▪ Código BCD (Binary-Coded Decimal Code);
▪ Código Gray (ou Código Reflexivo);
▪ Código one-hot;
▪ Código Johnson;
▪ Código Excesso 3;
▪ Código ASCII.

Códigos Binários
▪ Código BCD:
▪ Cada dígito decimal é representado pelo seu equivalente binário.
Dígito
0 1 2 3 4 5 6 7 8 9
Decimal
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
▪ Verifique que os códigos 1010, 1011, 1100, 1101, 1110 e 1111 não são usados no código
BCD.

Códigos Binários
▪ Código BCD:
Exemplo No. 10: Realize as seguintes conversões:
(i) 3510 de decimal para BCD.
3 5
3510 = 00110101 (BCD)
0011 0101
Dígito
0 1 2 3 4 5 6 7 8 9
Decimal
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

Códigos Binários
▪ Código BCD:
Exemplo No. 10: Realize as seguintes conversões:
(ii) 001101010001 de BCD em decimal.
001101010001 = 0011 0101 0001 001101010001 (BCD) = 35110
3 5 1
Dígito
0 1 2 3 4 5 6 7 8 9
Decimal
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

Códigos Binários
▪ Código Gray (ou reflexivo):
▪ Código não posicional:
▪ Não pode ser utilizado para representar quantidades;
▪ Não é permitido realizar operações matemáticas (soma, subtração, multiplicação) em
cima de dados Gray.
▪ Apresenta uma mudança de um único bit quando se passa de uma palavra do código
para a seguinte;
▪ O código Gray pode ter qualquer número de bits;

Códigos Binários
Código Gray
Binário ▪ Código Gray (ou reflexivo):
1-bit 2-bit 3-bit 4-bit
0 00 000 0000 0000
1 01 001 0001 0001
11 011 0011 0010
10 010 0010 0011
110 0110 0100
111 0111 0101
101 0101 0110
100 0100 0111
1100 1000
1101 1001
1111 1010
1110 1011
1010 1100
1011 1101
1001 1110
1000 1111

Códigos Binários
▪ Código Gray (ou reflexivo):
▪ Aplicações do Código Gray:
▪ Sistemas de aquisição de dados;
▪ Instrumentação eletrônica;
▪ Medição de deslocamento angular;
▪ Conversores A/D;

Códigos Binários
▪ Código one-hot:
▪ Código não posicional de qualquer quantidade de bits;
▪ Nesse código apenas um dos N bits do código vale 1;
▪ Não é um código de largura mínima;
▪ Exemplo: Código one-hot para cinco bits:
Número Código one-hot
0 00001
1 00010
2 00100
3 01000
4 10000

Códigos Binários
▪ Código Johnson:
Número Código Johnson
0 00000
1 00001
2 00011
3 00111
4 01111
5 11111
6 11110
7 11100
8 11000
9 10000

Códigos Binários
▪ Código Excesso de 3:
▪ Conversão de decimal para binário, somando-se ao resultado 3 unidades.
Número Código Excesso 3
0 0011
1 0100
2 0101
3 0110
4 0111
5 1000
6 1001
7 1010
8 1011
9 1100

Códigos Binários
▪ Código ASCII:
▪ O Código ASCII é um código alfanumérico;
▪ Vem do acrônimo American Standard Code for Information Interchange (Código
Padrão Americano para Troca de Informações).
▪ Representação de letras e números;
▪ O ASCII tem 128 caracteres e símbolos representados por um código de 7 bits;
▪ Os primeiros 32 caracteres ASCII são usados para fins de controle;
▪ Os outros caracteres são símbolos gráficos (letras, dígitos, sinais de pontuação);

Códigos Binários
▪ Código ASCII:

Códigos Binários
▪ Código ASCII Estendido:
▪ Código de 8 bits (256 dígitos, 128 a mais que o ASCII).
▪ A adição de um bit permitiu incluir:
▪ Caracteres alfabéticos estrangeiros (idioma diferente do inglês, como o ç);
▪ Símbolos de moeda estrangeira;
▪ Letras gregas;
▪ Símbolos matemáticos;
▪ Caracteres gráficos;
▪ Caracteres de gráfico de barras;
▪ Caracteres de sombreamento;

Aritmética Binária
▪ Grande parte dos sistemas digitais faz alguma operação aritmética sobre os números
binários de entrada;
▪ O objetivo é estudar as quatro operações fundamentais da aritmética com números binários
sem sinal;
▪ Adição;
▪ Subtração;
▪ Multiplicação;
▪ Divisão;

▪ Adição Binária:
▪ A adição binária segue o mesmo principio da adição decimal (soma da direita para
esquerda com transporte para as casas seguintes);
▪ Regras da adição binária:
▪ 0 + 0 = 0;
▪ 0 + 1 = 1;
▪ 1 + 0 = 1;
▪ 1 + 1 = 0 + vai (transporta) 1;

▪ Adição Binária:
Exemplo No. 11: Realizar as seguintes somas no sistema binário:
(i) 1100 + 1110
(ii) 100011 + 11011

▪ Subtração Binária:
▪ Estudaremos, por hora, o caso de o minuendo é maior do que o subtraendo (o resultado
da operação de subtração é positivo);
▪ Regras da subtração binária:
▪ 0 – 0 = 0;
▪ 0 – 1 = 1 e vem (empresta) 1;
▪ 1 – 0 = 1;
▪ 1 – 1 = 0;

▪ Subtração Binária:
Exemplo No. 12: Realizar as seguintes subtrações no sistema binário:
(i) 1010 - 1000
(ii) 10010 – 10001
(iii) 1000 - 0111

▪ Multiplicação Binária:
▪ Regras da multiplicação binária:
▪ 0x0 = 0;
▪ 0x1 = 0
▪ 1x0 = 0;
▪ 1x1 = 1;

▪ Multiplicação Binária:
Exemplo No. 13: Realizar a operação de multiplicação dos seguintes números binários:
(i) 1010x101
(ii) 1010x1100

▪ Divisão Binária:
Exemplo No. 14: Realizar a operação de multiplicação dos seguintes números binários:
(i) 1110101/1001
(ii) 10001101/101

Representação de números com signos
▪ Representação de números com sinais em sistemas digitais;
▪ Sinal-Magnitude;
▪ Complemento-Dois.

▪ Representação Sinal-Magnitude:
▪ Adiciona-se um bit, mais a esquerda, para indicar o sinal do número.
▪ Convenção:
▪ 0 = sinal positivo;
▪ 1 = sinal negativo.
▪ Os outros bits indicam o módulo do número.
1 bit N-1 bits
Sinal Magnitude
N bits
Exemplo No. 15: Represente o número +21 e -21 em sinal-magnitude de 6 bits.

▪ Com N bits pode-se escrever números no seguinte intervalo:
-(2N-1 - 1) até (2N-1 - 1)
▪ Existem duas representações possíveis para o zero: +0 e -0;

▪ Vantagens:
▪ Pode-se inverter um número simplesmente invertendo-se o bit de sinal;
▪ O hardware para efetuar multiplicações e divisões é simples;

▪ Inconvenientes:
▪ Duas representações possíveis para o número zero;
▪ O hardware para operações de soma e subtração é complexo;

▪ Representação Complemento-2:
▪ Um número negativo pode ser obtido através do seu equivalente positivo realizando-se o
complemento-2:
▪ Inverter todos os bits do número;
▪ Somar +1 ao número;

▪ Propriedades da representação complemento-2:
▪ O sinal pode ser determinado analisando o bit mais significativo;
▪ Bit 0: número positivo;
▪ Bit 1: número negativo;
▪ Apenas uma representação para o zero;

Exemplo No. 16: Represente o número +21 e -21 em complemento de dois de 6 bits.

▪ Conversão Complemento-2 para decimal:
▪ Bit de sinal=0, a magnitude é obtida diretamente dos outros bits;
▪ Bit de sinal=1, a magnitude é obtida realizando-se a operação de Complemento-2 de
todos os bits.

Exemplo No. 17: Os seguintes números estão em complemento-2. Qual o número decimal equivalente?
(i) 01100
(ii) 11010

▪ Com N bits pode-se escrever números no seguinte intervalo:
-(2N-1) até (2N-1 - 1)
▪ Assimetria devido à única representação para o zero.

▪ Vantagens:
▪ Representação única para o zero;
▪ Simplifica as operações de soma e subtração;

▪ Desvantagens:
▪ Operações de multiplicação e divisão ficam mais complexas de serem feitas;
▪ Dado que boa parte das operações executadas pelo computador são operações
de soma e subtração, usualmente utiliza-se notação complemento-2.

▪ Aritmética Digital com Signos:
▪ Operação de Soma:
▪ Realizada de forma direta, aplicando-se a operação em todos os bits do número
(inclusive nos de sinal);
▪ Em todos os casos, a quantidade de bits das duas parcelas deve ser igual;

▪ Operação de Subtração:
▪ Consiste em fazer a operação:
A – B = A + complemento-2(B)

Exemplo No. 18: Realizar a operação 9 - 4 no sistema de complemento de dois com cinco bits.

▪ Overflow Aritmético:
▪ Caso em que a magnitude do resultado não pode ser indicada pela quantidade de
bits das parcelas;
▪ Sintomas:
▪ Soma de dois números positivos resultado em um número menor do que ambas
as parcelas;
▪ Operação A-B, com A>B resultar em um número negativo (com A e B ambos
positivos).

Aritmética BCD
▪ Alguns sistemas utilizam o código BCD para a representação dos números;
▪ Exemplos: Calculadoras;
▪ Desta forma é importante saber realizar as operações em números BCD;
▪ As operações de soma e subtração são similares as existentes no sistema binário;
▪ Como sistema BCD não possui os códigos acima de 1001(9), faz necessários algumas
mudanças no processo de forma a garantir que o resultado de cada dígito BCD esteja no
escopo deste código;

Aritmética BCD
▪ Adição de Números BCD:
▪ Realiza-se a soma de cada dígito BCD, da direita para esquerda;
▪ Cada dígito BCD é somado da mesma forma que soma-se números binários;
▪ Caso a parcela resultante for maior do que 9(1001) ou for gerado um vai-um deve-se:
▪ Efetuar uma correção do dígito atual, fazendo a soma do dígito BCD atual com
6(0110);
▪ Gerar um vai-um para a próxima soma do dígito BCD.

Aritmética BCD
▪ Adição de Números BCD:
Exemplo No. 19: Realize a soma dos seguintes números BCD:
(i) 0010 0101 (25) + 0011 1001 (39)
(ii) 0101 1001 (59) + 0011 1000 (38)

Aritmética BCD
▪ Subtração de Números BCD:
▪ A subtração é dividida em 3 partes:
▪ Realizar o complemento de um (inverter bit-a-bit) do subtraendo;
▪ Realizar a soma das duas parcelas mais +1;
▪ Nos dígitos em que não houver "vai um" deve-se somar 10, a fim de corrigi-los.

Aritmética BCD
▪ Subtração de Números BCD:
Exemplo No. 20: Realize a subtração dos seguintes números BCD:
0111 0100 (74) – 0110 0101 (65)

02 Sistema Numeracao

Enviado por

Direitos autorais:

Formatos disponíveis

02 Sistema Numeracao

Enviado por

Dados do documento

Título original

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

02 Sistema Numeracao

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO

CENTRO MULTIDISCIPLINAR DE PAU DOS FERROS

Sistemas de Numeração e Códigos Binários

Prof.: Pedro Thiago Valério de Souza

Souza, 2016-2020 Circuitos Digitais 1

▪ Sistema de Numeração: representação de um número a partir de um conjunto de símbolos

Souza, 2016-2020 Circuitos Digitais 2

Souza, 2016-2020 Circuitos Digitais 3

N = (dn×bn) + (dn-1×bn-1) + ... + (d1×b1) + (d0×b0) + (d-1×b-1) + (d-2×b-2) + ...

Souza, 2016-2020 Circuitos Digitais 4

47932= 4x104 + 7x103 + 9x102 + 3x101 + 2x100

Souza, 2016-2020 Circuitos Digitais 5

Souza, 2016-2020 Circuitos Digitais 6

Souza, 2016-2020 Circuitos Digitais 7

1110= 1x23 + 1x22 + 1x21 + 0x20

Souza, 2016-2020 Circuitos Digitais 8

Souza, 2016-2020 Circuitos Digitais 9

Souza, 2016-2020 Circuitos Digitais 10

11011= 1x24 + 1x23 + 0x22 + 1x21 + 1x20

Souza, 2016-2020 Circuitos Digitais 11

1 0 1 1 0 1 0 1 = 1x27 + 0x26 + 1x25 + 1x24 + 0x23 + 1x22 + 0x21 + 1x20

Souza, 2016-2020 Circuitos Digitais 12

Souza, 2016-2020 Circuitos Digitais 13

Método 1: Somas Ponderadas

Souza, 2016-2020 Circuitos Digitais 14

Método 2: Divisões Sucessivas por dois.

Souza, 2016-2020 Circuitos Digitais 15

1000 1001 1010 1011 1100 1101 1110 1111

Souza, 2016-2020 Circuitos Digitais 16

Souza, 2016-2020 Circuitos Digitais 17

Quantidade = 28 = 256 números

Máximo número = 28 – 1 = 255

Souza, 2016-2020 Circuitos Digitais 18

Souza, 2016-2020 Circuitos Digitais 20

100 101 102

Souza, 2016-2020 Circuitos Digitais 22

Souza, 2016-2020 Circuitos Digitais 23

Quantidade = 163 = 4.096

Máximo número = 163 – 1 = 4.095

Souza, 2016-2020 Circuitos Digitais 24

3 5 616 = 3x162 + 5x161 + 6x160

Souza, 2016-2020 Circuitos Digitais 25

2 A F16 = 2x162 + 10x161 + 15x160

Souza, 2016-2020 Circuitos Digitais 26

Souza, 2016-2020 Circuitos Digitais 27

Souza, 2016-2020 Circuitos Digitais 30

Souza, 2016-2020 Circuitos Digitais 33

Souza, 2016-2020 Circuitos Digitais 34

Souza, 2016-2020 Circuitos Digitais 35

Souza, 2016-2020 Circuitos Digitais 36

Souza, 2016-2020 Circuitos Digitais 37

Souza, 2016-2020 Circuitos Digitais 38

Souza, 2016-2020 Circuitos Digitais 39

Souza, 2016-2020 Circuitos Digitais 40

Souza, 2016-2020 Circuitos Digitais 41

Souza, 2016-2020 Circuitos Digitais 42

Souza, 2016-2020 Circuitos Digitais 43

001101010001 = 0011 0101 0001 001101010001 (BCD) = 35110

Souza, 2016-2020 Circuitos Digitais 44