Você está na página 1de 99

CONCEITOS INTRODUTÓRIOS

E REVISÃO DE BASES
NUMÉRICAS
Disciplina: Circuitos Digitais
Prof. Marcelo Lucas
2016-2 - 1º/2º/4º Per. - Curso Superior em Ciência da Computação
Objetivos do Módulo
 Ao final desta aula, o aluno deverá ser capaz de:
 Converter números entre as bases numéricas.
 Efetuar operações em várias bases numéricas
sobretudo na base binária.
 Entender as formas de representação e
armazenamento de números em computadores.

 Pré-requisitos
 Não especificado.
Bibliografia
Livro Texto
 IDOETA, Ivan; CAPUANO, Francisco. Elementos de Eletrônica
Digital. 37ª ed. São Paulo: Érica, 2006.
 Capítulo 1 – Sistemas de Numeração

Livro Complementar
 TOCCI, Ronald J.; WIDMER, Neal S.; MOSS, Gregory L.
Sistemas Digitais: Principios e Aplicações, 11ª Edição. Pearson.
E-BOOK. Disponível na biblioteca virtual on-line.
 Capítulo 2 – Sistemas de Numeração e Códigos
Tópicos Cobertos na Apresentação
Unidade 1. Representação Numérica
 Representações Numéricas; Sistemas de Numeração

Digital; Representação de Quantidades Binárias
 Sistema Decimal; Sistema Binário; Sistema

Hexadecimal
 Código BCD; Conversão entre sistemas de

numeração
 Adição Binária; Representação de números com

sinal; Adição e subtração no sistema complemento
de 2
Necessidade de Medir e Contar
Surgiram os sistemas de contagem
Organização Desta Apresentação
 Sistemas e Bases Numéricas
 Sistema Decimal, Utilização de Outras Bases, Sistema
Binário – Base 2
 Conversões com números fracionários

 Sistema Hexadecimal – Bases16

 Operações Matemáticas em Diferentes Bases


 Representações Numéricas no Computador
Conceitos Introdutórios
Conceitos Introdutórios
Sistema Decimal
Utilização de Outras Bases
Sistema Binário – Base 2
Conceitos Iniciais
 Circuito ?
 Percurso x Trajeto x Caminho x Circuito ...
 Circuito elétrico

 Digital ?
 Analógico x Digital
 Analógico  Grandezas contínuas
 Digital  Grandezas discretas

 Circuito Digital ?
Nosso sistema de numeração
Decimal
 O que é base numérica?
 Qual a base que utilizamos?
 Por que decidimos utilizar esta base?
Nosso sistema de numeração
Decimal
 Sistema de Numeração
 É o conjunto de regras, princípios e simbologias utilizados para
representar quantidades (números).
 Base de Numeração
 Em um Sistema de numeração organizado em ordens, a base
define a quantidade de algarismos/símbolos distintos utilizados
para descrever os diferentes valores nas ordens. Num sistema
decimal temos 10 algarismos. Num sistema binário teremos
apenas 2 algarismos.
 O sistema de numeração que o homem utiliza para se
comunicar...
 É o sistema indu-arábico com base decimal
 A explicação provável para adoção da base decimal...
 Está no fato de termos 10 dedos nas mãos.
Sistemas de numeração
 Mas há outros sistemas de numeração
 Números romanos
 Numeração egípcia
 Numeração maia
 Etc.

 E outras bases de numeração


 Binária (2)
 Sexagesimal (60)
 Hexadecimal (16)
 Octal (8)
 Etc.
Sistemas Sexagesimal – Base 60
Sistema Sexagesimal
 Influencias do sistema sexagesimal:
1 Hora = 60 Minuto
 1 Minuto = 60 Segundos

 Meio Dia = 12 Horas

 Uma dúzia de ovos


Sistema Decimal e seus Símbolos
Algarismos Arábicos
 0
 1
 2
 3
 4
 5
 6
 7
 8
 9
Notação Posicional (organização em ordens)
e Invenção do Zero
 Os algarismos arábicos introduziram dois conceitos
revolucionários: a notação posicional e a invenção do
zero. Com isto ficou mais fácil fazer as operações
matemáticas utilizando os números nesta notação.

677
+ 132
809

Tente fazer contas com algarismos romanos!


Exercícios
do Livro TOCCI
Capítulo 1 – Conceitos Introdutórios
Exercícios
Sistemas de Numeração
Conversões Decimal x Binário
Sistema Decimal e
Notação Posicional
 578 = 5 Centenas, 7 Dezenas e 8 Unidades

 578 = 5 x 102 + 7 x 101 + 8 x 100


= 5 x 100 + 7 x 10 + 8 x 1
Sistema Decimal = Base Decimal ou
Base 10
(578)10 = 5 x 102 + 7 x 101 + 8 x 100
= 5 x 100 + 7 x 10 + 8 x 1
Notação para indicar base

( Número )Base ou NúmeroBase

Exemplos:

33 na base 4 = ( 33 )4 = 334

10101 na base binária = ( 10101 )2 = 101012

33 na base hexadecimal = ( 33 )16 = 3316


Utilizando Quaisquer Bases Numéricas
Exemplo: Base 4
 Se utilizámos a base 4 ao invés da base 10 teríamos
apenas 4 dígitos:
 0
 1
 2
 3

 E como representaríamos o número quatro na base 4, se


não podemos utilizar o dígito 4?
 Na base dez também não temos um dígito para
representar o número dez, utilizamos então o 1 e o 0 = 10.
 De forma similar, o número “Quatro” será representado
pelos dígitos 1 e 0:
 “Quatro” é = 10  representamos por: (10)4
Base 4

Base 4 Base 10 Base 4 Base 10


0 0 23 11
1 1 30 12
2 2 31 13
3 3 32 14
10 4 33 15
11 5 100 16
12 6 101 17
13 7 102 18
20 8 103 19
21 9 110 20
22 10 111 21
Base 2 – Sistema Binário
 Seguindo o mesmo raciocínio, no sistema binário, ou
base 2, só poderemos utilizar dois algarismos:
 0
 1
Base 2 – Sistema Binário

Base 2 Base 10 Base 2 Base 10


0 0 1011 11
1 1 1100 12
10 2 1101 13
11 3 1110 14
100 4 1111 15
101 5 10000 16
110 6 10001 17
111 7 10010 18
1000 8 10011 19
1001 9 10100 20
1010 10 10101 21
Sistema Binário e Prática
A Computação é Binária: O bit
 A memória dos computadores armazena as
informações em binário, em unidades chamadas “Bits”.
 Cada “Bit” pode representar apenas duas informações,
ou dois valores distintos, representados por 0 ou 1.

 Um conjunto de vários bits pode representar mais


informações:
 4 bits  1 Nibble (pode representar 16 valores)
 8 bits  1 Byte (pode representar 256 valores)
Conversão de Binário para Decimal
 Em decimal sabemos que:
 (25)10 = 2 x 101 + 5 x 100

 Basta fazermos o mesmo com a base 2:

 (11001)2 = 1x24 + 1x23 + 0x22 + 0x21 + 1x20

 1x16 + 1x8 + 0x4 + 0x2 + 1x1 = 25

 (11001)2 = (25)10
Conversão de Decimal para Binário
Método por divisões sucessivas
 Divide-se o número decimal pelo valor da base B. O resto é
o algarismo procurado. Repetir enquanto quociente≠0.
 Exemplo: Converter (50)10 para binário
50/2 = 25 resto=0 d0
25/2 = 12 resto=1 d1
12/2 = 6 resto=0 d2
6/2 = 3 resto=0 d3
3/2 = 1 resto=1 d4
1/2 = 0 resto=1 d5
=> (d5 d4 d3 d2 d1 d0) = (110010)2
Pesquisa
 Pesquisar na internet outros métodos para
conversão de decimal para binário.
Exercícios
do Livro Texto
Capítulo 1 - Sistemas de Numeração
Exercícios
1. Converta para Decimal os 2. Converta para Binário os
seguintes números na base seguintes números na base
binária: decimal:
a) 10 0110 a) 78
b) 01 1110 b) 102
c) 11 1011 c) 215
d) 101 0000 d) 404
e) 1100 0101 e) 808
f) 1101 0110 f) 5429
g) 011 0011 0011 0101 g) 16383
Sistemas de Numeração
Conversões de Números Fracionários
Número Fracionário na Base 10
 (0,375)10 = 3 x 10-1 + 7 x 10-2 + 5 x 10-3
= 3 x 0,1 + 7 x 0,01 + 5 x 0,001
= 0,3 + 0,07 + 0,005
Conversão de Fracionário Binário para
Decimal

 (10,011)2 = 1x21 +0x20 +0x2-1 + 1x2-2 + 1x2-3


 = 1x2 +0x1 +0x1/2 +1x1/4 +1x1/8
 = 2 + 0 + 0x0,5 + 1x0,25 + 1x0,125
= 2,375
Potências de 2

Base Expoente Resultado Base Expoente Resultado


2 30 1073741824 2 0 1
2 20 1048576 2 -1 0,5
2 10 1024 2 -2 0,25
2 9 512
2 -3 0,125
2 8 256
2 -4 0,0625
2 7 128
2 6 64 2 -5 0,03125
2 5 32 2 -6 0,015625
2 4 16
2 3 8
2 2 4
2 1 2
2 0 1
Potências de 2 e Unidades de Medida

Base Expoente Resultado


2 10 1.024 Ki Kibi Kilo
2 20 1.048.576 Mi Mebi Mega
2 30 1.073.741.824 Gi Gibi Giga
2 40 1.099.511.627.776 Ti Tebi Tera
2 50 1.125.899.906.842.624 Pi Pebi Peta
2 60 1 152 921 504 606 846 976 Ei Exbi Exa
2 70 1.180.591.620.717.411.303.424 Zi Zebi Zetta
2 80 1.208.925.819.614.629.174.706.176 Yi Yobi Yotta
Potências de 10 e Unidades de
Medida

Base Expoente Resultado


10 3 1.000 K Kilo
10 6 1.000.000 M Mega
10 9 1. 000.000.000 G Giga
10 12 1. 000.000.000.000 T Tera
10 15 1. 000.000.000.000.000 P Peta
10 18 1. 000.000.000.000.000.000 E Exa
10 21 1. 000.000.000.000.000.000.000 Z Zetta
10 24 1. 000. 000.000.000.000.000.000.000 Y Yotta
Unidades de Medição
Potências de 2 versus Potências de 10

Observações:

•Note que há diferença entre o Kilo (Mega, Giga,...) decimal do binário.

•Na tentativa de se distinguir as duas unidades criou-se notação Ki para quilo binário ou
Kibe (Mi – Mega Binário ou Mebi, Gi – Giga Binário ou Gibi, ...).

•Esta notação muitas vezes não é seguida na literatura, onde entramos a notação decimal
sendo utilizada para se referenciar a unidades binárias. O aluno deve distinguir no
contexto.

•Na maioria das vezes quando nos referimos a circuitos e memória principal do
computador as grandezas são binárias (potências de 2). Já quando nos referimos a
dispositivos de armazenamento secundário, como discos e HDs as grandezas utilizadas são
decimais (potências de 10).
Conversão de Fracionário Decimal
para Binário
 A parte inteira é convertida da forma já apresentada.
 Pegar a parte fracionária, multiplicar por 2, e extrair a parte
inteira ou zero.
 Repetir sucessivamente até não existir mais parte fracionária.
 Exemplo: 2,375 = 2 + 0,375
 Parte inteira: 3
 (2)10 = (10)2
 Parte fracionária: 0,375
 0,375 x 2 = d-1 0,75
 0,75 x 2 = d-2 1,5
 0,5 x 2 = d-3 1,0

 (0,375)10 = (0, d-1 d-2 d-3 )2 = (0,011)2

 (2,375)10 = (10,011)2
Exercícios
do Livro Texto
Capítulo 1 - Sistemas de Numeração
Exercícios
3. Converta para Decimal os 4. Converta para Binário os
seguintes números seguintes números
fracionários apresentados na fracionários apresentados na
base binária: base decimal:
a) 11,11 a) 0,125
b) 1000,0001 b) 0,0625
c) 1010,1010 c) 0,7
d) 1100,1101 d) 0,92
e) 10011,10011 e) 7,9
f) 11000,001101 f) 47,47
g) 100001,011001 g) 54,3876
Mais Conceitos Introdutórios
Conversões de Números Fracionários
Circuitos Digitais / Lógicos
 Utilizam representações elétricas para 0 e 1

BIT – Vem das palavras Binary Digit (um dígito binário: 0 ou 1). Representa a
capacidade de armazenar a informação de um digito binário. É a menor unidade de
armazenamento de informação em um circuito digital.
Circuitos Digitais / Lógicos
 Diagrama de tempo para sinal digital
Circuitos Digitais / Lógicos
 Tensões típicas e Diagrama de tempo para sinal
digital (livro: TOCCI)
Transmissão Serial x Paralela

Livro TOCCI
Cap. 1
Principais componentes de um
Computador
 Computador x Processador
 Computador: Possui um processador com unidade central de processamento
(CPU), circuitos de comunicação (bus), armazenamento temporário (memória
principal RAM), dispositivos de entrada e saída ou periféricos (teclado, vídeo,
mouse, dispositivos de armazenamento definitivo ou memória secundária).

 Processador
 = Unidade Central de Processamento (UCP)
 = Central Processing Unit (CPU)
 Microprocessador
 Componentes de um Processador:
 Unidade Lógica e Aritmética
 Unidade de Controle
 Memória Internar - Registradores
Tipos de computadores
 Microcomputadores – computadores que usam
microprocessadores como UCP.
 Micro pessoal (PC), PDAs (personal digital assistants –
pequenos computadores móveis), Aparelhos Celulares, Vido
Games, ...
 Microcontroladores – controladores embutidos ou
embarcados. Não podem ter sua função principal
reprogramada pelo usuário. São computadores em um
único chip.
 Brinquedos, Máquina de lavar, Forno Microondas,
Elevador,...
Exercícios
do Livro TOCCI
Capítulo 1 – Conceitos Introdutórios
Exercícios
Qual a diferença entre um computador e um
processador?
Qual a diferença entre um microcomputador e um
microprocessador? [1.14]
Qual a diferença entre um processador e um
microprocessador?
Qual a diferença entre um computador e um
microcomputador.
Sistemas de Numeração
Sistema com Base Hexadecimal
Sistema Hexadecimal – Base 16
 Para representar o sistema hexadecimal
precisaremos de 16 dígitos.
 São adotados os seguintes símbolos:

 0  8
 1  9
 2  A
 3  B
 4  C
 5  D
 6  E
 7  F
Conversão de Hexadecimal para
Decimal
 Seguindo o mesmo raciocínio utilizado na base
decimal temo:

 (2B)16 = 2 x 161 + 11 x 160

 (2B)16 = (43)10
Conversão Binário - Hexadecimal

Base 2 Base 16 Base 2 Base 16


0000 0 1011 B
0001 1 1100 C
0010 2 1101 D
0011 3 1110 E
0100 4 1111 F
0101 5 0001 0000 10
0110 6 0001 0001 11
0111 7 0001 0010 12
1000 8 0001 0011 13
1001 9 0001 0100 14
1010 A 0001 0101 15
Conversão de Hexadecimal para
Binário
 Cada digito hexadecimal e mapeado diretamente para um conjunto de 4
dígitos binários.
 (2B)16 = (0010 1011)2
 (0010)2 = (2)16
 (1011)2 = (B)16

 (0010 1011 0010 1011 0010 1011 0010 1011)2


 = (2B2B2B2B)16

 Conclusão, a base hexadecimal é utilizada como uma representação mais


compacta da base binária devido a conversão ser direta.
 A conversão direta é possível pois a base 16 é uma potência da base 2.
 24 = 16
Exercícios
do Livro Texto
Capítulo 1 - Sistemas de Numeração
Exercícios
5. Converta para Binário os 7. Converta para
seguintes números na base Hexadecimal os seguintes
hexadecimal: números binários:
a) 84 a) 1 0011
b) 7F b) 11 1001 1100
c) 3B8C c) 1001 1001 0011
d) 47FD d) 11 1110 1111 0010
e) F1CD e) 1000 0000 0010 0010

6. Converta para base 8 os 8. Converta para


seguintes números Hexadecimal os seguintes
hexadecimais: números na base 8:
a) 1D2 a) 7100
b) 8CF b) 5463
Exercício
 Extra 8.1)
 Converter todos do 5 ao 8 para decimal.
Operações Matemáticas em Base
Binária
Quatro Operações Matemáticas
 As quatro operações matemáticas podem ser feitas
normalmente em qualquer base. Basta que tome o
cuidado de respeitar os dígitos válidos para a
base utilizada.

 Soma
 Subtração
 Multiplicação
 Divisão
Soma
1 11 111
101010 101010 101010 101010
+ 1111 + 1111 + 1111 + 1111
1 01 001 1001

111 111
101010 101010
+ 1111 + 1111
11001 111001
Subtração
0 010 010 01010
101010 101010 101010 101010
- 1111 - 1111 - 1111 - 1111
1 11 011 1011

01010
101010
- 1111
011011
Multiplicação

101010 42
x 101 x5
101010 210
000000
101010
11010010
Divisão
Exemplo: 9 / 3
 1001 / 11

100’1 | 11
1 1

100’1’| 11
1 1 11
0
Divisão
Exemplo: 10 / 3
 1010 / 11 101’0’| 11
10 0 11,0
101’0 | 11 10
10 1

101’0’| 11
101’0’| 11
10 0 11,010101...
10 0 11
100
1
10
Divisão
Exemplo: 20 / 7
 10100 / 111 1010’0’ | 111
11 0 10, 1
1010’0 | 111 11 00
11 1 1 01
1010’0’ | 111
1010’0’| 111
11 0 10, 110...
11 0 10
11 00
11 0
1 010
110
Exercícios
do Livro Texto
Capítulo 1 - Sistemas de Numeração
Exercícios
9. Efetue as operações de soma no 11. Efetue as
sistema binário: multiplicações no
a) 1000 + 1001 sistema binário:
b) 10001 + 11110 a) 10101 x 11
c) 101 + 100101 b) 11001 x 101
d) 1110 + 1001011 + 11101 c) 110110 x 111
e) 110101 + 1011001 +1111110
d) 11110 x 110
e) 100110 x 1010
10. Resolva as subtrações em binário:
a) 1100 - 1010
b) 10101 - 1110
c) 11110 - 1111
d) 1011001 - 11011
e) 100000 - 11100
Representações Numéricas no
Computador
Representações em binário
 Decimal convertido para base binária.
 BCD – (Binary Coded Decimal) Decimal codificado
para Binário.
 Código Gray
 Cada posição significa um número
Representação Numérica no
Computador e nos Circuitos Lógicos
 Nesta sessão discutiremos algumas formas de
representar os números nos circuitos eletrônicos do
computador.
 Os circuitos só trabalham com 0 e 1.
Representação de Números de Forma
Posicional no Circuito Lógico
 Cada sinal de saída significa um número
0 0
1 0
2 0
3 0
4 1
5 0
6 0
Circuito 7 0
Lógico 8 0 4
9 0
10 0
11 0
12 0
13 0
14 0
15 0

 Outros Exemplos:
 0 = 100000000000000
 2 = 001000000000000
 13 = 000000000000010
Representação por Dígitos de 4 bits
Base 2 Digito
 Pode representar inteiros
0000 0
positivos. 0001 1

 Cada 4 bits (1 nibble) 0010 2


0011 3
representa um dígito. 0100 4
0101 5
0110 6
 Exemplo: 0111 7
 Numero: 1000 8
1001 9
 476
1010 Não Usado
 Representação: 1011 Não Usado
 0100 0111 0110 ... Não Usado
1111 Não Usado
Representação por Dígitos de 4 bits

 Cada grupo de 4 de saídas significa um número


0 0
1 1
2 0
3 0

4 0
Circuito 5 1
6 1
Lógico 7 1
 Exemplo:
8
9
0
1  Numero:
10 1
11 0  476
 Representação:
 0100 0111 0110
Representação na Base 2 Simples
 Neste caso é a simples conversão do número inteiro
na base decimal para a base binária.
Representação de sinais negativo e
positivo

 Em alguns casos também precisamos representar os


sinais positivo (+) e negativo (-)

 Utilizando a representação em base 2 simples a


primeira ideia que se apresentou foi de acrescentar um
dígito a esquerda com valor 0 ou 1 representando
respectivamente positivo ou negativo.

 Esta notação é chamada de “Sinal e Modulo”


Representação “Sinal e Módulo”
 Adotado para representação de números inteiros positivos e
negativos.
 Utilização de 0 e 1 para indicar sinal positivo e negativo,
respectivamente.
 0 = sinal positivo
 1 = sinal negativo

 Estabelecer um tamanho fixo para o módulo, por exemplo: 7 bits, e


o tamanho com sinal será de 8 bits.

 Exemplos (total = 8 bits  1 bit para sinal e 7 bits para o módulo):


 +3 = 0 000 0011
 - 3 = 1 000 0011
Complemento para Dois
 Uma forma de representar inteiros positivos e negativos que facilita
as operações do computador.
 Necessário estabelecer um tamanho fixo para representação, por
exemplo: 8 bits.
 O primeiro digito a esquerda também será o digito indicativo de
sinal. Se for 0 indica positivo e 1 negativo.
 O numero positivo será o número na base 2 com o digito 0 na casa
mais a esquerda.
 O número negativo será: a subtração de 100000000 (oito zeros,
pois escolhemos representar com 8 bits) pelo módulo na base 2.
 Exemplo:
 -3  modulo = 11
 100000000 - 11 = 1111 1101
 -3 = 1111 1101
 Note que o dígito indicativo de sinal é 1 (que corresponde a número
negativo) : 11111101
Complemento para Um
 O número negativo será: a subtração de 11111... pelo
módulo na base 2.
 Exemplo:
 -3  modulo = 00000011
 11111111 - 00000011 = 11111100

 -3  representação em compl. para um  1111 1100

 Na verdade, basta inverter zeros (0) por um (1), e 1 por 0.


 00000011  complemento para um  11111100
Complemento para Dois
(regra simples para conversão)
 Para obter o complemento para dois, basta:
 Obter o complemento para um
 Somar 1

 Exemplo:
 -3  modulo base 2 simples = 00000011
 Complemento para um  11111100
 Complemento para dois  11111101

 Outro Exemplo:
 -4  modulo = 00000100
 Complemento para um  11111011
 Complemento para dois  11111100
 Obs: 11111011 + 1 = 11111100
Veja como ficam as representações
 Utilizando tamanho fixo de 4 bits

Decimal -9 -8 -7 -6 -5 -4 -3 -2 -1 -0
Binário -1001 -1000 -111 -110 -101 -100 -11 -10 -1 0
Sinal e Módulo X X 1111 1110 1101 1100 1011 1010 1001 1000
Compl. p/2 X 1000 1001 1010 1011 1100 1101 1110 1111 X

Decimal 0 1 2 3 4 5 6 7 8 9
Binário 0 1 10 11 100 101 110 111 1000 1001
Sinal e Módulo 0000 0001 0010 0011 0100 0101 0110 0111 X X
Compl. p/2 0000 0001 0010 0011 0100 0101 0110 0111 X X
Operações de soma e subtração com
complemento para dois
 Dado dois números em complemento a dois:

 A soma é efetuada diretamente independente do


número ser negativo ou positivo.
 Importante verificar se houve estouro ao final da soma
conforme regra apresentada mais a frente.

 A subtração pode ser convertida em soma aplicando a


operação de sinal negativo ao número, utilizando o
processo de complemento a dois.
 Se o número for positivo, torna-se negativo se o número for
negativo, torna-se positivo.
Operações de soma e subtração com
complemento para dois
 5 - 4 (base decimal)
 00000101 - 00000100
 00000100  complemento para dois  11111100
 00000101 + 11111100

00000101
+ 11111100
X100000001
Excesso Resposta: 00000001
sempre Pode ser 0 ou 1 porque a
eliminado soma entre um positivo e
um negativo nunca
causará estouro
Verificação de estouro em soma de
números em complemento para dois
 Ao somar dois positivos o resultado deve ser positivo,
logo, se dígito indicativo de sinal for:
 0 – Não houve estouro
 1 – Houve estouro

 Ao somar dois negativos o resultado deve ser negativo,


logo, se indicativo de sinal for:
 0 – Houve estouro
 1 – Não houve estouro

 Ao somar um negativo e um positivo


 Nunca haverá estouro
Operação de Oposto (-)
 Para aplicar o sinal negativo (-) e encontrar o
oposto numérico de um número binário na
representação de complemento a dois basta:
 Fazer novamente a aplicação da regra de
transformação em complemento para dois.
 Exemplo:
 -3  -00000011
 Complemento para dois  11111101
 -(-3)  -11111101
 Complemento para dois de 11111101  00000011
Retornar para sinal módulo a partir da
Representação de Compl. para Dois
 O numero positivo é o mesmo em ambas as
representações.
 Para converter um número negativo que se encontra na
representação de complemento a dois de volta para a
representação de sinal módulo basta:
 Fazer novamente a aplicação da transformação em
complemento para dois.
 Acrescentar o sinal negativo.
 Exemplo:
 -3  Complemento para dois  11111101
 Reaplicar complemento para dois  00000011
 Representação com sinal-módulo  “10000011”
Operações de soma e subtração com
complemento para dois
 4 – 5 = – 1 (em base decimal)
 00000100 – 00000101 (em base 2)

 Utilizando o complemento a dois:


 00000101  complemento para dois  11111011

00000100
+ 11111011
X111111111
Resposta (em complementa para dois): 1111 1111

A resposta foi um numero negativo em complemento a dois,


Podemos retornar para base 2 simples:
11111111  complemento para dois  - 00000001
Resposta: - 0000 0001 = (-1)2
Aumento do número de dígitos na
Representação de Compl. para Dois
 O aumento de quantidade de dígitos na representação
de Complemento para Dois é feito com o acréscimo de
dígitos não significativos a esquerda.
 Muita atenção:
 Para Números Positivos
 Zeros a esquerda não são significativos.
 01010101 = 000001010101 = 0000000001010101
 Para Números Negativos em Complemento p/ Dois
 Uns(1) a esquerda não são significativos
 11010101 = 111111010101 = 1111111111010101
 Não colocamos zeros a esquerda, pois transformaria em número
positivo com valor diferente.
Exercícios
do Livro Texto
Capítulo 1 - Sistemas de Numeração
Exercícios
12. Represente os números +97 e -121 em binário utilizando a
notação sinal-módulo.
13. Estando o número 10110010 em representação binária de sinal-
módulo, o que ele representa no sistema decimal?
14. Considerando que os seguinte números binários estão na
representação de complemento para 2, encontre o oposto conforme
expressões abaixo:
a) - 1011
b) - 100001
c) - 10111101
d) - 11010100
e) - 01010011
15. Qual o equivalente em decimal para o número 10110111 (que
está na representação de complemento para 2).
Exercícios
16. Efetue as operações dos números abaixo utilizando as
representações em complemento de 2. Dê a resposta em valores na
notação de base 2:
a) (101101)2 – (100111)2
b) (10000110)2 – (110011)2
c) (111100)2 – (11101011)2
d) (–10010011)2 + (11011010)2
e) (–10011101)2 – (1000101)2
Obs.:
i) Você deverá converter os números para a representação em
complemento para 2 e depois efetuar as operações.
ii) Escolha quantidades de dígitos adequadas para não acarretar em
estouros.
iii) Ao final você deverá converter para a notação na base 2.
Representações de Caracteres no
Computador
Representação de Caracteres
 Pode adotar uma tabela de representação de
caracteres como as tabelas:
 ASCII

 UNICODE
Bytes e Sistemas de codificação
 8 bits = 1 byte = 256 combinações

 Pode representar letras, números, sinais e outros símbolos.

Tabela ASCII – utiliza a codificação de byte para carácter

256 pareceu ser o suficiente para os computadores representarem


conjuntos de caracteres.

Outras tabelas de codificação:


EBCDIC – 1 byte
UNICODE – variável (UTF-8 – 1 Byte)
Tabela ASCII – Caracteres Imprimíveis
Binário Caracter Binário Caracter
0010 0000 0100 0000 @ Binário Caracter
0010 0001 ! 0100 0001 A 0110 0000 `
0010 0010 " 0100 0010 B 0110 0001 a
0010 0011 # 0100 0011 C 0110 0010 b
0010 0100 $ 0100 0100 D 0110 0011 c
0010 0101 % 0100 0101 E 0110 0100 d
0010 0110 & 0100 0110 F 0110 0101 e
0010 0111 ' 0100 0111 G 0110 0110 f
0010 1000 ( 0100 1000 H 0110 0111 g
0010 1001 ) 0100 1001 I 0110 1000 h
0010 1010 * 0100 1010 J 0110 1001 i
0010 1011 + 0100 1011 K 0110 1010 j
0010 1100 , 0100 1100 L 0110 1011 k
0010 1101 - 0100 1101 M 0110 1100 l
0010 1110 . 0100 1110 N 0110 1101 m
0010 1111 / 0100 1111 O 0110 1110 n
0011 0000 0 0101 0000 P 0110 1111 o
0011 0001 1 0101 0001 Q 0111 0000 p
0011 0010 2 0101 0010 R 0111 0001 q
0011 0011 3 0101 0011 S 0111 0010 r
0011 0100 4 0101 0100 T 0111 0011 s
0011 0101 5 0101 0101 U 0111 0100 t
0011 0110 6 0101 0110 V 0111 0101 u
0011 0111 7 0101 0111 W 0111 0110 v
0011 1000 8 0101 1000 X 0111 0111 w
0011 1001 9 0101 1001 Y 0111 1000 x
0011 1010 : 0101 1010 Z 0111 1001 y
0011 1011 ; 0101 1011 [ 0111 1010 z
0011 1100 < 0101 1100 \ 0111 1011 {
0011 1101 = 0101 1101 ] 0111 1100 |
0011 1110 > 0101 1110 ^ 0111 1101 }
0011 1111 ? 0101 1111 _ 0111 1110 ~
Tabela ASCII – Caracteres Imprimíveis
Binário Decimal Hexa Caracter Binário Decimal Hexa Caracter Binário Decimal Hexa Caracter
0010 0000 32 20 0100 0000 64 40 @ 0110 0000 96 60 `
0010 0001 33 21 ! 0100 0001 65 41 A 0110 0001 97 61 a
0010 0010 34 22 " 0100 0010 66 42 B 0110 0010 98 62 b
0010 0011 35 23 # 0100 0011 67 43 C 0110 0011 99 63 c
0010 0100 36 24 $ 0100 0100 68 44 D 0110 0100 100 64 d
0010 0101 37 25 % 0100 0101 69 45 E 0110 0101 101 65 e
0010 0110 38 26 & 0100 0110 70 46 F 0110 0110 102 66 f
0010 0111 39 27 ' 0100 0111 71 47 G 0110 0111 103 67 g
0010 1000 40 28 ( 0100 1000 72 48 H 0110 1000 104 68 h
0010 1001 41 29 ) 0100 1001 73 49 I 0110 1001 105 69 i
0010 1010 42 2A * 0100 1010 74 4A J 0110 1010 106 6A j
0010 1011 43 2B + 0100 1011 75 4B K 0110 1011 107 6B k
0010 1100 44 2C , 0100 1100 76 4C L 0110 1100 108 6C l
0010 1101 45 2D - 0100 1101 77 4D M 0110 1101 109 6D m
0010 1110 46 2E . 0100 1110 78 4E N 0110 1110 110 6E n
0010 1111 47 2F / 0100 1111 79 4F O 0110 1111 111 6F o
0011 0000 48 30 0 0101 0000 80 50 P 0111 0000 112 70 p
0011 0001 49 31 1 0101 0001 81 51 Q 0111 0001 113 71 q
0011 0010 50 32 2 0101 0010 82 52 R 0111 0010 114 72 r
0011 0011 51 33 3 0101 0011 83 53 S 0111 0011 115 73 s
0011 0100 52 34 4 0101 0100 84 54 T 0111 0100 116 74 t
0011 0101 53 35 5 0101 0101 85 55 U 0111 0101 117 75 u
0011 0110 54 36 6 0101 0110 86 56 V 0111 0110 118 76 v
0011 0111 55 37 7 0101 0111 87 57 W 0111 0111 119 77 w
0011 1000 56 38 8 0101 1000 88 58 X 0111 1000 120 78 x
0011 1001 57 39 9 0101 1001 89 59 Y 0111 1001 121 79 y
0011 1010 58 3A : 0101 1010 90 5A Z 0111 1010 122 7A z
0011 1011 59 3B ; 0101 1011 91 5B [ 0111 1011 123 7B {
0011 1100 60 3C < 0101 1100 92 5C \ 0111 1100 124 7C |
0011 1101 61 3D = 0101 1101 93 5D ] 0111 1101 125 7D }
0011 1110 62 3E > 0101 1110 94 5E ^ 0111 1110 126 7E ~
0011 1111 63 3F ? 0101 1111 95 5F _
Tabela ASCII – Caracteres de Controle
Binário Decimal Hexa Controle Abreviação Descrição
0000 0000 00 00 ^@ NUL Null - Nulo
0000 0001 01 01 ^A SOH Start of Header - Início do cabeçalho
0000 0010 02 02 ^B STX Start of Text - Início do texto
0000 0011 03 03 ^C ETX End of Text - Fim do texto
0000 0100 04 04 ^D EOT End of Tape - Fim de fita
0000 0101 05 05 ^E ENQ Enquire - Interroga identidade do terminal
0000 0110 06 06 ^F ACK Acknowledge - Reconhecimento
0000 0111 07 07 ^G BEL Bell - Campainha
0000 1000 08 08 ^H BS Back-space - Espaço atrás
0000 1001 09 09 ^I HT Horizontal Tabulation - Tabulação horizontal
0000 1010 10 0A ^J LF Line-Feed - Alimenta linha
0000 1011 11 0B ^K VT Vertical Tabulation - Tabulação vertical
0000 1100 12 0C ^L FF Form-Feed - Alimenta formulário
0000 1101 13 0D ^M CR Carriage-Return - Retorno do carro (enter)
0000 1110 14 0E ^N SO Shift-Out - Saída do shift
0000 1111 15 0F ^O SI Shift-In - Entrada no shift
0001 0000 16 10 ^P DLE Data-Link Escape
0001 0001 17 11 ^Q DC1 Device-Control 1
0001 0010 18 12 ^R DC2 Device-Control 2
0001 0011 19 13 ^S DC3 Device-Control 3
0001 0100 20 14 ^T DC4 Device-Control 4
0001 0101 21 15 ^U NAK Neg-Acknowledge - Não-reconhecimento
0001 0110 22 16 ^V SYN Synchronous Idle
0001 0111 23 17 ^W ETB End-of-Transmission Block
0001 1000 24 18 ^X CAN Cancel
0001 1001 25 19 ^Y EM End-Of-Medium
0001 1010 26 1A ^Z SUB Substitute
0001 1011 27 1B ^[ ESC Escape
0001 1100 28 1C ^\ FS File Separator
0001 1101 29 1D ^] GS Group Separator
0001 1110 30 1E ^^ RS Record Separator
0001 1111 31 1F ^_ US Unit Separator
0111 1111 127 7F ^? DEL Delete
FIM

Obrigado!!!!