Você está na página 1de 25

REPRESENTAÇÃO DE DADOS EM

SISTEMAS DIGITAIS
INTRODUÇÃO
 A organização de qualquer sistema digital
depende da forma como os números, caracteres e
outros dados são representados.
 A unidade básica de informação em um
computador digital é o bit, que é a contração de
binary digit.
 Um bit pode apresentar dois valores válidos ‘1’ ou ‘0’;
Verdadeiro ou Falso;
SISTEMA DE NUMERAÇÃO POSICIONAL
 A idéia básica em um sistema de numeração
posicional é que um valor numérico é
representado através de potências crescente de
uma determinada base.
SISTEMA DE NUMERAÇÃO POSICIONAL
 As duas bases mais importante em sistemas
digitais são:
 Binário (base dois) – utiliza apenas dois símbolos 0 e
1
 Hexadecimal (base dezesseis) – utiliza dezesseis
símbolos 0 a 9, A, B, C, D, E e F (usados para
representar os números de 10 a 15);
SISTEMA DE NUMERAÇÃO POSICIONAL
CONVERSÃO ENTRE BASES
 Número sem sinal
 Método da Divisão
CONVERSÃO ENTRE BASES
 Número sem Sinal
 Método da Divisão
 147 decimal para binário
CONVERSÃO ENTRE BASES
 Converter 3121 na base quatro para a base 3.
 Converter 43210 na base cinco para a base 2.

 Converter 100 na base 10 para a base 3.

 Converter 20A na base hexadecimal para a base


10.
CONVERSÃO ENTRE BASES
 Conversão entre bases de potência de dois
 Números binários são expressos em hexadecimal, e
algumas vezes em octal, para melhorar a leitura.
 Grupo de 3 bits é chamado octeto 23 = 8
 Grupo de 4 bits é chamado hexteto 24 = 16
 Separe os números em grupos de 3 ou 4 e faça a conversão
de cada grupo em separado.
SOMA E SUBTRAÇÃO DE NÚMEROS
BINÁRIOS
 As operação de adição e subtração de números
binários é equivalente as operações com números
decimais.
 A grande diferença que as tabelas de operações só
contém dois dígitos.
 Algoritmo – Soma Decimal
 Faz-se a soma de um par de dígito por vez,
começando pelos menos significativos.
 Se a soma de um determinado par for maior ou igual
a dez, o excesso (vai-um) é usado na soma do próximo
par de dígitos.
SOMA E SUBTRAÇÃO DE NÚMEROS
BINÁRIOS
 A tabela abaixo mostra o resultado da soma si e o
bit de carry (vai-um) ci+1, para cada trio xi, yi e ci (
vai-um do resultado anterior).
SOMA E SUBTRAÇÃO DE NÚMEROS
BINÁRIOS
SOMA E SUBTRAÇÃO DE NÚMEROS
BINÁRIOS
 A tabela abaixo mostra o resultado da subtração
di e o bit de borrow (menos-um) bi+1, para cada
trio xi, yi e bi ( menos-um do resultado anterior).
SOMA E SUBTRAÇÃO DE NÚMEROS
BINÁRIOS
REPRESENTAÇÃO DE NÚMEROS
NEGATIVOS
 Números binários positivos podem ser
representados como um número sem sinal.
 Contudo, números binários negativos precisam de
uma notação que indique o sinal do número.
 A notação mais comum é dividir o número em
duas partes:
 Magnitude – expressa a quantidade do número
 Sinal – expressa se a quantidade é positiva ou
negativa.
SISTEMA DE REPRESENTAÇÃO DE
COMPLEMENTOS
 A representação de complemento serve para
simplificar as operações de subtração, evitando a
necessidade de comparação da magnitude e sinal.
 Dado um sistema de numeração com base
qualquer, existem duas formas de complemento
 Complemento de r
 Complemento de (r-1)

 O complemento (r-1), de um número N na case r


representado por n dígitos, é dado por:
SISTEMA DE REPRESENTAÇÃO DE
COMPLEMENTOS
SISTEMA DE REPRESENTAÇÃO DE
COMPLEMENTOS
 Complemento de r é dado por:

 Comparando com o complemento de (r-1), nota-se que


o complemento de r é obtido somando-se um ao
complemento de (r-1).
 O complemento de r é chamado, na base binária, de
complemento de dois, e a representação derivada dele
é chamada representação em complemento de dois.
SISTEMA DE REPRESENTAÇÃO DE
COMPLEMENTOS
 Usando o complemento de dois para representar
números binários negativos.
 Para números binários, o sinal do número é o MSB,
que é 0 para números positivos e 1 para negativos.
Assim, pode-se obter um número negativo a partir de
um positivo, complementando-se cada bit, incluindo o
sinal e somando-se 1. O bit de carry que ocorra deve
ser ignorado.
ADIÇÃO E SUBTRAÇÃO EM COMPLEMENTO
DOIS

 A notação complemento dois facilita a execução


de operações de soma e subtração com números
binários.
 Com complemento dois é possível realizar
operações com ou sem sinal com o mesmo
hardware.
 Soma em Complemento Dois
 Faz-se uso da tabela da página 11, e ignora-se
qualquer bit de carry após o sinal.
ADIÇÃO E SUBTRAÇÃO EM COMPLEMENTO
DOIS

 Overflow
 Existem casos que o resultado da operação excede a
capacidade de representação do sistema numérico,
criando o estouro ou overflow.
 Exemplos:

 Ocorre overflow apenas com operandos de mesmo


sinal, para detectar o overflow basta verificar se o
sinal do resultado é diferente do sinal dos operandos.
ADIÇÃO E SUBTRAÇÃO EM COMPLEMENTO
DOIS

 Subtração em Complemento Dois


 Para realizar a subtração em complemento dois,
pode-se usar o mesmo procedimento para número
sem sinal e as regras de detecção de overflow da
adição.
 Contudo, o mais comum é fazer o complemento dois
do número que se deseja subtrair e somá-lo com o
outro operando. Veja:
LISTA DE EXERCÍCIOS
 Realize as conversões
 179 para binário
 467 para octal
 3417 para hexadecimal

 Encontre a representação de complemento um e


complemento dois.
 101101
 010101
 101011
 110011
LISTA DE EXERCÍCIOS
 Realize as seguintes operações usando o sistema
binário e complemento dois. Os números são sem
sinal.
 10111 + 10011
 11001 – 00011
 010101 + 10101
 11100 – 01110

 Refaça as operações acima, considerando que os


números estão no formato sinalizado.
BIBLIOGRAFIA
 The Essentials of Computer Organization and
Architecture, Linda Null, Julia Lobur, Jones and
Bartlett Publisherss.
 Apostila de Introdução aos Sistemas Digitais –
José Luiz Güntzel e Francisco de Assis do
Nascimento – UFPEL, disponível em:
http://minerva.ufpel.edu.br/~guntzel/isd/isd.html