Página: www.ee.pucrs.br/∼dbarros
E-mail: dbarros@ee.pucrs.br
Versão: 1.15
1 Introdução
1.1 Histórico
O conceito de um computador digital pode ser traçado retornando para Charles Bab-
bage, que desenvolveu, em torno de 1830, um dispositivo computacional mecânico.
O primeiro computador digital, eletromecânico, foi construı́do em 1944 na Univer-
sidade de Harvard.
A eletrônica digital moderna iniciou em 1946 com um computador chamado
ENIAC.
A tecnologia digital evoluiu da válvula para transistores e posteriormente para
circuitos integrados complexos, alguns dos quais contém milhões de transistores.
1
Dados digitais podem ser processados e transmitidos mais eficientemente e con-
fiavelmente do que dados analógicos;
Dados digitais tem uma grande vantagem quando o armazenamento é necessário.
Um sistema que usa tanto métodos analógicos como digitais é o compact disk
(CD).
Figura 3: CD player
Levando em conta estas e outras vantagens dos sistemas digitais sirgiu a neces-
sidade de representar as informações de forma numérica.
Um sistema na base B, possui um conjunto de B sı́mbolos, também chamado
alfabeto.
Na Tabela 1 na página 2 estão representadas as bases utilizadas freqüentemente.
Base 2: 0 1
Base 8: 0 1 2 3 4 5 6 7
Base 10: 0 1 2 3 4 5 6 7 8 9
Base 16: 0 1 2 3 4 5 6 7 8 9 A B C D E F
2 Sistema Binário
O sistema binário é o mais elementar pois possui apenas dois sı́mbolos.
Na seqüência binária, cada digito é chamado de BIT (Binary Digit).
Na Figura 4 tem-se um número binário com seu BIT mais significativo (MSB)
e o bit menos significativo (LSB) sendo enfatizados.
101001
LSB (Least Significant Bit)
(Bit Menos Significativo)
MSB (Most Significant Bit)
(Bit Mais Significativo)
4 bits Nibble
8 bits Byte
16 bits Word
2
3 Tabela dos Números Inteiros
A Tabela 3 mostra os números decimais de 0 até 16 e seus respectivos valores em
binário, octal e haxadecimal.
Tabela 3: Conversões
Conforme pode ser observado na Tabela 3 para cada digito de um número binário
dobram-se as linhas da tabela, sendo o número de possibilidades dado por 2n , onde
n é o número de digitos do número binário.
2468 16
2464 154 16
4 144 9 16
10 0 0
Sentido de 9
Leitura
246810 = 9A416
3
217 8
216 27 8
1 24 3 8
3 0 0
Sentido de 3
Leitura
21710 = 3318
45 2
44 22 2
1 22 11 2
0 10 5 2
1 4 2 2
Sentido de 1 2 1 2
Leitura 0 0 0
1
4510 = 1011012
4
1278 = 001 010 1112 =
1278 = 0 0101 01112 = 5716
1278 = 0010101112 = 5716
Obs.:
0, 0112 = 0.20 + 0.2−1 + 1.2−2 + 1.2−3 = 0, 25 + 0, 125 = 0, 37510
5
Descarta parte inteira
0, 2 × 2 = 0, 4 −→ 0
0, 210 = 0, 00110011 . . .2
Obs.:
11, 012 = 1.21 + 1.20 + 0.2−1 + 1.2−2 = 2 + 1 + 0, 25 = 3, 2510
0+0= 0
0+1= 1
1+0= 1
1+1= 10
6
325, 718
+ 14, 508
342, 418
Ambos negativos
Exemplo: 111110112 + 111101112 =
Solução:
111110112 = −510
111101112 = −910
111110112
+ 111101112
1111100102
Retirando o bit mais significativo tem-se 111100102 = −1410 .
Base
2 b
8 o
10 d
16 h
Exemplos:
11112 = 1111b
178 = 17o
1510 = 15d
F16 = Fh
8.2 Subtração
A Tabela 6 apresenta o resultado da subtração de dois números de um bit para
todas as situações possı́veis. Pode-se verificar que na segunda linha o resultado
7
da subtração não pode mais ser armazenado em apenas um BIT, gerando uma
informação de Empresta 1.
0−0=0
0 − 1 = 1 e empresta 1
1−0=1
1−1=0
8
10100102 ⇒ A⇒ 01011012
− 10011112 + 10011112
00000112 11111002 ⇒ R ⇒ 00000112
110001102 ⇒ A⇒ 001110012
− 010111112 + 010111112
011001112 100110002 ⇒ R ⇒ 011001112
8.3 Multiplicação
A Tabela 7 apresenta o resultado da multiplicação de dois números de um bit para
todas as situações possı́veis.
0×0=0
0×1=0
1×0=0
1×1=1
2110
× 710
14710
8.4 Divisão
A operação de divisão utiliza de forma conjunta as operações de multiplicação e
subtração.
Exemplo 1: 10112 ÷ 11012 =
Solução:
10112 ÷ 11012 = 0, 110112
9 Complemento de 1 e complemento de 2
9.1 Complemento de 1
Alteração de todos os 1s por 0s e todos os 0s por 1s.
10110010 ⇒ número binário
01001101 ⇒ complemento de 1 do número binário acima
9
9.2 Complemento de 2
Complemento de 2 = (Complemento de 1) + 1
Exemplo 1: 101100102 =
Solução:
10110010 Número Binário
⇓ ⇓
01001101 Complemento de 1
+ 1 ⇓
01001110 Complemento de 2
10.2 Sinal-Magnitude
Quando um número está representado em Sinal-Magnitude o bit mais a esquerda é
o Bit de Sinal e os outros bits representam a magnitude do número.
Exemplo:
+2510 = 000110012
−2510 = 100110012
Note que para reprentar os números +25 e −25 apenas o primeiro bit foi alterado.
10.3 Complemento de 1
Na representação de números negativos em complemento de 1 todos os bits do
número devem ser negados individualmente.
Exemplo:
+2510 = 000110012
−2510 = 111001102
10.4 Complemento de 2
Na representação de números negativos em complemento de 2 deve-se fazer o com-
plemento de 1 do número e somar 1.
Exemplo:
+2510 = 000110012
−2510 = 111001112
A Tabela 8 apresenta os números binários de 4 bits em complemento de 2.
Para converter o número 2 para −2 realiza-se a operação abaixo:
0010 → Complemento de 1 → 1101 + 1 = 1110
onde 1110 = −2.
10
1000 −8
1001 −7
1010 −6
1011 −5
1100 −4
1101 −3
1110 −2
1111 −1
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
Tabela 8: Complemento de 2
12 Exercı́cios e Bibliografia
12.1 Exercı́cios
Realize as conversões abaixo:
0, 12510 para binário
0, 10112 para decimal
AF 2Ah para binário
73218 para hexadecimal
12.2 Bibliografia
Entre os livros recomendados temos:
Digital Fundamentals, Thomas L. Floyd, Prentice Hall
Elementos de Eletrônica Digital, Idoeta e Capuano, Érica
11