Sie sind auf Seite 1von 47

CIRCUITOS LÓGICOS

Prof. Edemilson Bay


2014/2
Sistemas de Numeração - Introdução

 Sistema DECIMAL  é o sistema de numeração com o qual estamos


mais familiarizados. Seu alfabeto (coleção de símbolos) é formado por
10 dígitos (0 a 9).
 Computador Decimal ??? Se um computador trabalhasse com o
sistema decimal precisaria codificar 10 níveis de referência para
caracterizar os 10 dígitos do sistema utilizado. Esses níveis poderiam ser
valores de tensão (0V, 1V, 2V, etc.) que precisariam ser definidos e
interpretados de maneira clara e precisa pela máquina. Isso não seria
nada simples para implementar...
 Desvantagem: quanto maior o número de interpretações a fazer, maior
a probabilidade de erro. Ex: para o computador decidir que está lendo o
número 5, precisaria ter certeza que aquilo que leu não é: 0, 1, 2, 3, 4, 6,
7, 8, 9 e portanto é mesmo o 5.
Sistemas de Numeração - Introdução

 Conseqüência: o sistema de numeração mais seguro deverá ser


aquele com o menor número de símbolos (dígitos).

 Conclusão: o melhor sistema de numeração para uma máquina


seria o binário, já que possui apenas dois dígitos, zero (0) e um (1).

 Obs : Não há sistema de numeração com alfabeto de um único


dígito. Todo sistema de numeração precisa dos conceitos de
presença (1) e ausência (0).
Sistemas de Numeração - Introdução

 Um possível problema no uso de máquinas binárias  o número


binário precisa de mais dígitos para ser escrito do que o decimal.

(2)10 = número de animais representado em decimal

(10)2 = número de animais representado em binário

Quatro em decimal é representado como 4. Sua representação em


binário é 100.

 Conseqüência: o computador binário seria mais preciso porém


muito lento porque a leitura da informação (mais dígitos) iria
requerer mais tempo...
Sistemas de Numeração - Introdução

 Uma solução: o uso de dispositivos eletrônicos baseados na


tecnologia dos semicondutores, como os transistores.

 O transistor: é um dispositivo usado para controlar o fluxo de corrente. Ele


tem duas características importantes:
1 - é capaz de amplificar um sinal elétrico.
2 - é capaz de chavear (comutar) entre ligado e desligado (ou fechado e
aberto), deixando a corrente passar através dele ou bloqueando-a. Essas
condições são também denominadas “saturação” e “corte”.

 O transistor pode mudar da condição de saturação para o corte em


velocidades acima de um milionésimo de segundo. Ele pode ser usado
para caracterizar a presença (ou ausência) de um dígito binário (0 ou 1) e
pode tomar decisões desse tipo a uma taxa superior a um milhão de
decisões por segundo ( ex: frequência > 1MHz ).
Sistemas de Numeração - Introdução

O primeiro Transistor Um Transistor moderno


Transistor : inventado nos Laboratórios da Bell Telephone em
12/1947 por John Bardeen, Walter Brattain e William Shockley.
 Prêmio Nobel de física de 1956.
Sistemas de Numeração - Introdução
- Representações Numéricas
 São usadas para representar as diversas quantidades.

• Representação Analógica -
– uma quantidade é representada por outra, que é “proporcional” a
primeira.
Ex : no velocímetro de um automóvel, a deflexão do ponteiro é
proporcional a velocidade do veículo.
 a posição angular do ponteiro representa o valor da velocidade
do veículo, e qualquer variação é imediatamente refletida por uma
nova posição do ponteiro.

– Importante: quantidades analógicas variam continuamente dentro


de uma faixa de valores.
Sistemas de Numeração - Introdução
- Representações Numéricas

• Representação Digital –

– as quantidades são representadas por símbolos chamados


dígitos (e não por valores proporcionais).

Ex : relógio digital  apresenta as horas, minutos e segundos,


na forma de dígitos decimais (apesar do tempo variar
continuamente). O valor é apresentado em saltos
de 1 em 1 segundo (ou 1 em 1 minuto).
Sistemas de Numeração - Introdução
- Sistemas Digitais e Analógicos

• A eletrônica analógica processa sinais com funções contínuas.


• A eletrônica digital processa sinais com funções discretas.

Exemplos – situações analógicas e situações digitais :

 Rampa / Escada.

 Voltimetro analogico / Voltimetro digital.

 Volume de uma TV analógica / Volume de uma TV digital.


Sistemas de Numeração - Introdução
- Sistemas Digitais e Analógicos
Vantagens da eletrônica digital –

 Sistemas digitais são mais fáceis de serem projetados (usados


circuitos de chaveamento com apenas faixas de tensão – Alta/High
ou Baixa/Low).
 Fácil armazenamento dos dados/informações.
 Os circuitos digitais são menos afetados por ruídos (desde que o
ruído não tenha amplitude suficiente para dificultar a distinção entre
nível alto e baixo)
 Os circuitos digitais são mais adequados a integração entre si.
 Componentes mais baratos e precisos.
.......
Sistemas de Numeração - Introdução
- Limitações da Eletrônica Digital
• O mundo é muito analógico ! (Temperatura, pressão, velocidade,...)
• Três operações são necessárias portanto:
 Converter as entradas analógicas do mundo real para o formato
digital;
 Realizar o processamento da informação digital;
 Converter as saídas digitais de volta ao formato analógico.
Sistemas de Numeração - Introdução
- Sistemas Digitais
 Conceitos básicos –

 Níveis e estados  on-off ; VCC-terra ; “1”-”0” ; V-F ;


fechado-aberto
 Bit  menor unidade de um sistema digital (binary digit).
Vale “0” ou “1”. É referenciado por “b” (ex.: kb/s).

 Palavra  é um conjunto de bits.


 Nibble  palavra de 4 bits.
 Byte  palavra de 8 bits. É referenciado por “B” (ex: kB).
 Word  palavra de 2 bytes ou 16 bits.
 DoubleWord  palavra de 4 bytes ou 32 bits.
 QuadWord  palavra de 8 bytes ou 64 bits
Sistemas de Numeração - Introdução
- Sistemas Digitais
 Unidades importantes –

 kilo (k) : usualmente 103 ou 1000. Em Eletrônica Digital, vale 1024


(potência de 2) = 210
 Mega (M) : k x k = 1024 x 1024 = 106 = 1.048.576 = 220
 Giga (G) : k x k x k = 1024 x 1024 x 1024 = 109 =
1.073.741.824 = 230

 Tera (T) : k x k x k x k = 1024 x 1024 x 1024 x 1024 = 1012 =


1.099.511.627.776 = 240
 Peta (P) : k x k x k x k x k = 1024 x 1024 x 1024 x 1024 x 1024 = 1015 =
1.125.899.906.842.624 = 250
 Exa (E) : k x k x k x k x k x k = 1024 x 1024 x 1024 x 1024 x 1024 x
1024 = 1018 = 1.152.921.504.606.846.976 = 260
Sistemas de Numeração

 Regras para formação  Símbolos e Posições


 Por que base 10?
 Potência de 10 (raiz ou base 10)
 Representação também na Forma Polinomial (FP)
Sistemas de Numeração
- Sistema Decimal

 Dígitos formados com algarismos (símbolos):


0, 1, 2, 3, 4, 5, 6, 7, 8, 9

 Ex: 48610 (forma posicional) = 400 + 80 + 6


= 4x100 + 8x10 + 6x1
= 4x102 + 8x101 + 6x100 (forma polinomial)

 Ex: 36,0410 = 30 + 6 + 0,0 + 0,04


= 3x10 + 6x1 + 0x0,1 + 4x0,01
= 3x101 + 6x100 + 0x10-1 + 4x10-2
Sistemas de Numeração
- Sistema Decimal
 Forma genérica (forma polinomial)

D = dm-1x10m-1 + dm-2x10m-2 +...+ d1x101 + d0x100 +

+ d-1x10-1 + d-2x10-2 +...+ d-n+1x10-n+1 + d-nx10-n

Onde :
10 = base decimal
m-1 a 0 = ref. parte inteira do número
(m é o número de algarismos na parte inteira)
-1 a –n = ref. parte fracionária do número
(n é o número de algarismos na parte fracionária)
dm-1 = dígito mais significativo (MSD=Most Significant Digit)
d-n = dígito menos significativo (LSD =Least Significant Digit)
Sistemas de Numeração
- Sistema Genérico
 Forma genérica
D = dm-1xrm-1 + dm-2xrm-2 +...+ d1xr1 + d0xr0 +

+ d-1xr-1 + d-2xr-2 +...+ d-n+1xr-n+1 + d-nxr-n

r: base genérica
Ex: 13496,12
MSD (dígito mais significativo)
LSD (dígito menos significativo)
Sistemas de Numeração
- Sistema Binário
 Dígitos com algarismos (símbolos):
0,1

B = bm-1x2m-1 + bm-1x2m-2 +...+ b1x21 + b0x20 +

+ b-1x2-1 + b-2x2-2 +...+ b-n+1x2-n+1 + b-nx2-n


Sistemas de Numeração
- Sistema Binário

 Ex:

10101,11112 = 1 x 24 + 0 x 23 + 1 x 22 + 0 x 21 + 1 x 20 +
1 x 2-1 + 1 x 2-2 + 1 x 2-3 + 1 x 2-4

= 1 x 16 + 0 x 8 + 1 x 4 + 0 x 2 + 1 x 1 +
+ 1 x 0,5 + 1 x 0,25 + 1 x 0,125 + 1 x 0,0625

= 21,937510
Sistemas de Numeração
- Sistema Octal

 Dígitos com algarismos (símbolos):


0, 1, 2, 3, 4, 5, 6, 7

Ex:
378 = 3 x 81 + 7 x 80 = 24 + 7 = 3110
Sistemas de Numeração
- Sistema Hexadecimal

 Dígitos com algarismos (símbolos):


0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
↓ ↓ ↓ ↓ ↓ ↓
10 11 12 13 14 15
Ex:
1AEH = 1 x 162 + 10 x 161 + 14 x 160 =
= 256 + 160 + 14 = 43010
Sistemas de Numeração –

Conversão entre Bases


Sistemas de Numeração – Conversão entre Bases
- Sistema Binário

 Cada dígito binário recebe a


denominação de bit (binary digit)
 Nibble é o conjunto de quatro bits
 Byte é o conjunto de oito bits
Sistemas de Numeração – Conversão entre Bases
- Conversão Binário - Decimal

 Considere o número decimal 594. Ele pode ser decomposto como


segue:

5x100 + 9x10 + 4x1 = 594

Centena dezena unidade

5x102 + 9x101 + 4x100 = 594

 5, 9 e 4 são algarismos decimais


 10 é chamado de base, correspondente ao sistema decimal
 Os expoentes 2, 1 e 0 são os índices relativos à posição de cada
algarismo decimal
Sistemas de Numeração – Conversão entre Bases
- Conversão Binário - Decimal

 Considere, agora, o número binário 101,


correspondente ao número decimal 5.

Por equivalência com a decomposição do


número decimal, temos que:
 1, 0 e 1 são algarismos binários
 No sistema binário, a base é 2
 Os índices correspondentes a cada
algarismo binário são 2, 1 e 0

Assim, temos que:


1x22 + 0x21 + 1x20 = 5
Sistemas de Numeração – Conversão entre Bases
- Conversão Binário - Decimal

 Exemplo: Converter o byte 10101101 para decimal.

Resposta:

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

1x128 + 0x64 + 1x32 + 0x16 + 1x8 + 1x4 + 0x2 + 1x1 = 173

Logo  101011012 = 17310

Obs: Quando suprimimos a base, então ficará subentendido que trata-


se de um número na base 10. Quando o número estiver em qualquer
outra base, então essa deverá ser explicitada.
Sistemas de Numeração – Conversão entre Bases
- Conversão Binário - Decimal

 Exercícios: Converta os números a seguir para


decimal:

a) 011102
b) 10102
c) 11001100012
Sistemas de Numeração – Conversão entre Bases
- Conversão Decimal - Binário
 Método das Divisões Sucessivas

 O último quociente é o bit


MSB (Most Significant Bit)
 O primeiro resto é o bit LSB
(Least Significant Bit)
Sistemas de Numeração – Conversão entre Bases
- Conversão Decimal - Binário

 Exemplo: Converta o número 4710 para binário.

Resposta:

47 / 2
1 23 / 2
1 11 / 2
1 5/2
1 2/2
0 1

Logo, 4710 =1011112


Sistemas de Numeração – Conversão entre Bases
- Conversão Decimal - Binário

 Exercícios: Converta os números a seguir para binário:

a) 2110
b) 55210
c) 71510
Sistemas de Numeração – Conversão entre Bases
- Conversão Binário Fracionário - Decimal

 Até agora tratamos somente de números inteiros. Mas,


se o número for um binário fracionário, como converter
para decimal ?

• Considere o número fracionário decimal 10,5 o qual


pode ser decomposto como:
 1x101 + 0x100 + 5x10-1 = 10,5

• Para binários fracionários procede-se de forma


semelhante.
Sistemas de Numeração – Conversão entre Bases
- Conversão Binário Fracionário - Decimal

 Exemplo: Converter o número fracionário 101,1012 para


decimal.

1x22 + 0x21 + 1x20 + 1x2-1 + 0x2-2 + 1x2-3 =

1x4 + 0x2 + 1x1 + 1x0,5 + 0x0,25 + 1x0,125 = 5,625


Sistemas de Numeração – Conversão entre Bases
- Conversão Binário Fracionário - Decimal

Exercícios: Converta os números a seguir para decimal:

a) 111,0012
b) 100,110012
Sistemas de Numeração – Conversão entre Bases
- Conversão Decimal Fracionário - Binário
 Um número decimal fracionário pode ser decomposto em uma parte
inteira e um parte fracionária
 Exemplo: 8,375 = 8 + 0,375
 Procedimento:
 Decompõe-se o número em parte inteira e fracionária
 Converte-se a parte inteira utilizando divisões sucessivas (já visto)
 Converte-se a parte fracionária utilizando multiplicações
sucessivas

Multiplicações Sucessivas
8 / 2
0 4 / 2 0,375 0,500
x2 x2 Logo 0,37510 = 0,0112
0 2 / 2
0 1 0,750 1,000
Portanto,
x2 10002 + 0,0112 = 1000,0112
Logo, 810 =10002 1,500
Sistemas de Numeração – Conversão entre Bases
- Conversão Decimal Fracionário - Binário

Exercícios: Converta os números a seguir para binário:

a) 3,38010
b) 57,310
Sistemas de Numeração – Conversão entre Bases
- Sistema Octal

 Trata-se de um sistema de base 8,


contendo oito algarismos, a saber: 0, 1, 2,
3, 4, 5, 6 e 7
 Logo, a representação da quantidade
810 = 108, isto é, análogo ao procedimento
observado no sistema binário
Sistemas de Numeração – Conversão entre Bases
- Conversão Octal - Decimal

 Exemplo: Converta 1438 para decimal.

1x82 + 4x81 + 3x80 =


1x64 + 4x8 + 3x1 = 99

Logo, 1438 = 9910

Exercícios: Converta os números a seguir para decimal:

a) 778
b) 1008
c) 4768
Sistemas de Numeração – Conversão entre Bases
- Conversão Decimal - Octal

 É análoga à conversão decimal-binária, ou seja, utiliza-


se o método de divisões sucessivas. Entretanto, agora a
base é 8, isto é, as divisões são por 8.

 Exemplo: Converta 9210 para octal.

92 / 8
4 11 / 8
3/1

Logo, 9210 = 1348


Sistemas de Numeração – Conversão entre Bases
- Conversão Decimal - Octal

Exercícios: Converta os números a seguir para octal:

a) 7410
b) 51210
c) 71910
Sistemas de Numeração – Conversão entre Bases
- Conversão Octal – Binário e Binário Octal
 Esta conversão é direta se
consideramos a tabela ao lado
 Exemplo: Converta 278 para binário
28 = 0102
78 = 1112
Logo, 278 = 0101112

 Exemplo: Converta 1100112 para octal


1102 = 68
0112 = 38
Logo, 0101112= 638

Obs: A conversão da base 2N (4, 8, 16,


32...) para binário, e vice-versa, é direta
Sistemas de Numeração – Conversão entre Bases
- Conversão Octal – Binário e Binário Octal

Exercícios:

1) Converta os números a seguir para binário:

a) 348
b) 5368
c) 446758

2) Converta os números a seguir para octal:

a) 101112
b) 110101012
c) 10001100112
Sistemas de Numeração – Conversão entre Bases
- Sistema Hexadecimal
 Trata-se de um sistema de base 16, contendo
dezesseis algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B,
C, D, E e F.

 A sequência de letras representam as


quantidades 10, 11, 12, 13, 14 e 15,
respectivamente.
 Logo, a representação da quantidade 1610 = 1016,
isto é, análogo ao procedimento observado nos
sistemas binário e octal.

 O sistema hexadecimal é de extrema importância


em sistemas digitais. É muito utilizado tanto em
projeto de softwares quanto de hardwares digitais
Sistemas de Numeração – Conversão entre Bases
- Conversão Hexadecimal - Decimal
 Exemplo: Converta 3F16 para decimal.

3x161 + Fx160 =
3x16 + 15x1 = 63

Logo, 3F16 = 6310

Exercícios: Converta os números a seguir para decimal:

a) 1C316
b) 23A16
c) 5FB916
Sistemas de Numeração – Conversão entre Bases
- Conversão Decimal - Hexadecimal
 Exemplo: Converta 100010 para hexadecimal.

1000 / 16
8 62 / 16
14 3

E
Logo, 100010 = 3E816

Exercícios: Converta os números a seguir para hexadecimal:

a) 13410
b) 38410
c) 256710
Sistemas de Numeração – Conversão entre Bases
- Conversão Hexa - Binário e Binário - Hexa
 Esta conversão é direta se consideramos
a tabela ao lado
 Exemplo: Converta C1316 para binário
c16 = 11002
116 = 00012
316 = 00112
Logo, C1316 = 1100 0001 00112

 Exemplo: Converta 100110002


para hexadecimal
10012 = 916
10002 = 816
Logo, 100110002= 9816
Sistemas de Numeração – Conversão entre Bases
- Conversão Hexa - Binário e Binário - Hexa

Exercícios:

1) Converta os números a seguir para binário:


a) 1ED16
b) 6CF916
c) 3A716

2) Converta os números a seguir para hexadecimal:


a) 11000112
b) 110001111000111002
Sistemas de Numeração –
Conversão entre Bases

Das könnte Ihnen auch gefallen