Electrónica Digital: Sistemas de Numeração Aritemética Binária

ELECTRÓNICA DIGITAL
SISTEMAS DE NUMERAÇÃO
ARITEMÉTICA BINÁRIA
Sistemas de Numeração e Aritmética Binária
Ficha Técnica
Título: Electrónica Digital - Sistemas de Numeração e Aritmética Binária
Autor: Carlos Sousa
Coordenador de Edição: Luís Bomfim Barreiros
Editor: Edições Gustave Eiffel
Capa, Composição Gráfica e Acabamentos: Luís Bomfim Barreiros
Setembro de 2003 - 1ª Edição.
II
ÍNDICE
1. - INTRODUÇÃO .................................................................................................................................. 5
2. - SISTEMAS DE NUMERAÇÃO.......................................................................................................... 6
2.1 - Tabela dos primeiros 16 números representados nas Bases 2, 8, 16 e 10 .............................. 7
3. - BASE 2 OU BINÁRIA ........................................................................................................................ 8
3.1 - Conversão Binário - Decimal ..................................................................................................... 8
3.2 - Conversão Decimal - Binário ..................................................................................................... 8
4. - BASE 8 OU OCTAL .......................................................................................................................... 9
4.1 - Conversão Octal - Decimal ........................................................................................................ 9
4.1 - Conversão Decimal - Octal ........................................................................................................ 9
4.2 - Conversão Octal - Binário ........................................................................................................ 10
4.3 - Conversão Binário - Octal ........................................................................................................ 10
5. - BASE 16 OU HEXADECIMAL ........................................................................................................ 11
5.1 - Conversão Hexadecimal - Decimal.......................................................................................... 11
5.2. - Conversão Decimal - Hexadecimal......................................................................................... 12
5.3 - Conversão Hexadecimal - Binário ........................................................................................... 12
5.4 - Conversão binário - hexadecimal ............................................................................................ 13
4.5 - Conversão Octal - Hexadecimal e Hexadecimal - Octal.......................................................... 13
6. - CÓDIGO BCD ................................................................................................................................. 14
6.1 - Conversão Decimal – BCD ...................................................................................................... 14
6.2 - Conversão BCD - Decimal ....................................................................................................... 14
6.3 - Conversão Binário - BCD ......................................................................................................... 14
6.4 - Conversão BCD - Binário ......................................................................................................... 14
7. - EXERCÍCIOS RESOLVIDOS.......................................................................................................... 15
8. - EXERCÍCIOS PROPOSTOS .......................................................................................................... 21
9. - ADIÇÃO DE NÚMEROS BINÁRIOS ............................................................................................... 22
10. - SUBTRACÇÃO DE NÚMEROS BINÁRIOS ................................................................................. 23
11. - ADIÇÃO DE NÚMEROS EM HEXADECIMAL .............................................................................. 24
12. - SUBTRACÇÃO DE NÚMEROS HEXADECIMAIS ....................................................................... 24
13. - EXERCÍCIOS RESOLVIDOS........................................................................................................ 25
14. - EXERCÍCIOS PROPOSTOS ........................................................................................................ 26
15. - DAS PORTAS LÓGICAS ATÉ AO SOMADOR DIGITAL ............................................................. 27
16. - CÓDIGO DE COMPLEMENTOS .................................................................................................. 30
17. - CÓDIGO DE GRAY ...................................................................................................................... 32
18. - DETECTORES DE ERROS SIMPLES ......................................................................................... 34
III
19. - EXERCÍCIOS RESOLVIDOS ........................................................................................................ 35

20. - EXERCÍCIOS PROPOSTOS ........................................................................................................ 39
IV
1. - INTRODUÇÃO
Este capítulo pretende dotar o leitor com conhecimentos sobre os sistemas de

numeração mais usados nas abordagens aos sistemas digitais. Dá-se também
aqui importância à aritmética binária e chega-se, com ela, à compreensão de
circuitos TTL que efectuam adições e subtracções entre valores binários. São
também alvo neste capítulo, códigos binários e circuitos básicos que permitem
detectar erros na comunicação entre sistemas. Por último apresenta-se uma
secção com exercícios resolvidos e outra com exercícios propostos, para que o
leitor possa treinar e por à prova os conhecimentos adquiridos.
5
2. - SISTEMAS DE NUMERAÇÃO
Definido um conjunto de símbolos ou algarismos, qualquer quantidade pode ser

quantificada e representada por uma sequência desses algarismos. Posto isto,
podem definir-se quantos sistemas de numeração (ou bases ponderadas)
quisermos, mas no âmbito dos sistemas digitais será bom sabermos trabalhar com
as bases 2 ou binária, 8 ou octal e 16 ou hexadecimal. Para se entrar no estudo
destas bases é bom relembrar alguns conceitos respeitantes à base mais
conhecida, a decimal ou 10. Então vejamos:
A base decimal ou 10, tem 10 algarismos 0, 1, 2, 3 .... 9 (por isso se chama

decimal), podendo com esses algarismos representar qualquer quantidade. Se
escrevermos o número 1996 na base decimal, como saber ou como calcular a
quantidade por ele representada?
É fácil... vejamos:
N = A0 * B0 + A1 * B1 + A2 * B2 + A3 * B3 + .....
será a quantidade em decimal, A0, A1, A2, A3 serão os algarismos de pesos 100,
101, 102, 103 (porque estamos na base 10) começando da direita para a esquerda,
e B será a base onde estamos a trabalhar, ou seja neste caso, a base decimal.
Logo, temos que:
N = A0 * B0 + A1 * B1 + A2 * B2 + A4 * B3
N = 6 * 100 + 9 * 101 + 9 * 102 + 1 * 103
N = 6 * 1 + 9 * 10 + 9 * 100 + 1 * 1000
N = 6 + 90 + 900 + 1000
N = 1996
tal como seria de esperar.
Todos estes cálculos e teorias são válidos para as outras bases, diferindo apenas
a quantidade de algarismos de cada uma.
6
2.1 - Tabela dos primeiros 16 números representados nas Bases 2, 8, 16 e 10
Decimal (10) Binária (2) Octal (8) Hexadecimal (16)
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1001 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
7
3. - BASE 2 OU BINÁRIA
A base 2 ou binária é uma base que possui os algarismos 0 e 1 como seria de

esperar. Os algarismos da base dois também se designam por bits. Apesar do
número reduzido de algarismos qualquer quantidade pode aqui nesta base ser
representada. É muito fácil converter para o seu respectivo decimal um número
representado na base 2 e vice-versa.
3.1 - Conversão Binário - Decimal
A conversão binário - decimal é feita usando a fórmula atrás referida aplicada à

base 2:
N = A0 * B0 + A1 * B1 + ... + An * Bn
Onde B é sempre 2 e A0 é o bit mais à direita do número.

Como exemplo, converter o número (1100) na base 2 para a base 10.
N = 0 * 20 + 0 * 21 + 1 * 22 + 1 * 23
N = 0 * 1 + 0 * 2 + 1 * 4 + 1 * 8
N = 0 + 0 + 4 + 8
N = 12
Logo (1100)2 é igual a (12)10.
3.2 - Conversão Decimal - Binário
A conversão decimal - binário é feita fazendo divisões sucessivas por 2 do número

a converter até que o quociente seja 0, aproveitando os restos dessas divisões
como se mostra no seguinte exemplo:
Converter para binário o valor 40 em decimal:
(40)10 = (?)2
40 2 Note-se que quando o quociente da penúltima divisão

0 20 2 dá 1 continuamos a dividir mesmo sabendo que o
0 10 2 quociente agora de 1 a dividir por 2 é 0. para ficarmos
0 5 2 com o último resto que é 1. Deve fazer-se sempre
1 2 2 assim. Escrevendo agora os restos de baixo para cirna,
0 1 2 temos (101000)2 como o número (40)10 representado
1 0 na base 2. Logo (40)10 = (101000)2.
8
4. - BASE 8 OU OCTAL
A base 8 ou octal é uma base semelhante às outras, mas agora existem 8

algarismos para representar as quantidades: 0, 1, 2, 3, 4. 5, 6, 7.
É muito fácil converter para o seu respectivo decimal um número representado na
base 8 e vice-versa.
4.1 - Conversão Octal - Decimal
A conversão octal - decimal é feita usando a fórmula atrás referida aplicada à base 8:
N = A0 * B0 + A1 * B1 + ... + An * Bn
Onde B é sempre 8 e A0 é o algarismo mais à direita do número.

Como exemplo, converter o número (131) na base 8 para a base 10:
N = 1 * 80 + 3 * 81 + 1 * 82
N = 1 * 1 + 3 * 8 + 1 * 64
N = 1 + 24 + 64
N = 89
Logo (131)8 = (89)10.
4.1 - Conversão Decimal - Octal
A conversão decimal - octal é feita fazendo divisões sucessivas por 8 do número a

converter, até que o quociente seja 0, aproveitando os restos dessas divisões
como se mostra no seguinte exemplo onde se converte o valor 40 decimal para a
base octal:
40 8 Note-se que o quociente da primeira divisão é 5 e continuamos a

0 5 8 dividir, mesmo sabendo que o quociente agora de 5 a dividir por 8 é
5 0 0, para ficarmos com o último resto que é 5. Deve fazer-se sempre
assim. Escrevendo agora os restos de baixo para cima. temos 50
que é o número (40)10 representado na base 8.
Logo (40)10 é igual a (50)8
9
4.2 - Conversão Octal - Binário
Existem duas formas de fazer esta conversão:
A primeira consiste em converter o número em base octal para a base decimal e

depois converter o resultado em base decimal para base binária. Chama-se a este
processo o método das bases intermédias. Neste caso, converter da base octal
para decimal já foi visto e da base decimal para a base binária também, pelo que
não me vou referir a esses assuntos outra vez.
O outro processo é mais fácil, mas exige um total conhecimento da tabela dos
primeiros 16 números nas bases 10, 2, 8, 16, mostrada anteriormente. Sendo
assim se quisermos escrever o número (50)8 na base binária, temos que escrever
os seus algarismos um a um em binário a três bits. Assim temos 5 na base binária
é 101 e 0 na base binária é 000, e portanto o número (50) 8 é (101000)2 onde os
primeiros 3 bits representam o 5 e os últimos três bits representam o 0 do número
(50)8.
4.3 - Conversão Binário - Octal
Aqui também existem duas formas de fazer esta conversão:
Uma visa o uso de bases intermédias, ou seja, converter o número em base

binária para base decimal e depois converter esse resultado de base decimal para
base octal, estando estas conversões analisadas anteriormente, pelo que, não me
vou referir a elas.
O outro processo será eficaz se conhecer a tabela dos 16 primeiros números

apresentada anteriormente. Como tal, basta partir o número binário em partes de
três bits da direita para a esquerda e ver quanto vale cada parte em octal. Por
exemplo, o número (1000)2 partido em partes de três bits da direita para a
esquerda fica 1|000 ficando em octal o número (10)8, pois (000)2 = (0)8 e (1) 2 =
(1)8. Não se assuste de ficar com uma parte só com um bit, pois ela facilmente se
transforma em três bits (001) acrescentando zeros à esquerda.
10
5. - BASE 16 OU HEXADECIMAL
A base hexadecimal é uma base semelhante às outras, mas agora existem 16

algarismos para representar quantidades: 0, l, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Aqui, talvez fique assustado, mas não existe fantasma nenhum. Como na base é
hexadecimal (16), há necessidade de só com um algarismo representar 16
quantidades diferentes incluindo a quantidade 0, temos de arranjar mais
algarismos. Assim, as quantidades de 0 até 9 representam-se com os algarismos
habituais e as quantidades de 10 até 15 com as letras de A até F. Por isto se
chamam a números escritos nesta base códigos alfanuméricos.
É muito fácil converter para o seu respectivo decimal um número representado na
base hexadecimal e vice-versa.
5.1 - Conversão Hexadecimal - Decimal
A conversão hexadecimal - decimal é feita usando a fórmula atrás referida

aplicada à base 16:
N = A0 * B0 + A1 * B1 + ... + An * Bn
Onde B é sempre 16 e A0 é o algarismo mais à direita do número.

Como exemplo, converter o número (BA)16 na base hexadecimal para a base
decimal.
N = A * 160 + B * 161
N = 10 * 1 + 11 * 16
N = 10 + 176
N = 186
Logo (BA)16 = (186)10 (nunca se esqueça que A representa a quantidade 10 em

decimal e B a quantidade 11).
11
5.2. - Conversão Decimal - Hexadecimal
A conversão decimal - hexadecimal é feita fazendo divisões sucessivas por 16 do

número a converter até que o quociente seja 0, aproveitando os restos dessas
divisões como se mostra no seguinte exemplo: (255)10 =(?)16
255 16 Escrevendo agora os restos de baixo para cima, temos 15 e 15, no

095 15 16 entanto temos que os substituir pelos algarismos correspondentes
15 15 0 que são F e F formando o número (FF) 16 que é a representação de
(255) na base decimal.
É preciso notar que apesar dos restos serem 15 e 15 devem
escrever-se na forma hexadecimal F e F. e pensar que eles deram
15 nas contas porque estas são efectuadas na base 10.
5.3 - Conversão Hexadecimal - Binário
Existem duas formas de fazer esta conversão: a primeira consiste em converter o

número em base hexadecimal para base decimal e depois converter o resultado
em base decimal para base binária. Chama-se a este processo o método das
bases intermédias. Neste caso, converter da base hexadecimal para decimal já foi
visto e da base decimal para a base binária também, pelo que não me vou referir a
esses assuntos outra vez.
O outro processo é mais fácil, mas exige um total conhecimento da tabela dos
primeiros 16 números nas bases 2, 8, 16, mostrada no início deste módulo.
Sendo assim se quisermos escrever o número (50) 16 na base decimal, temos que
escrever os seus algarismos um a um em binário a quatro bits. Assim temos 5 na
base binária é 0101 e 0 na base binária é 0000, e portanto o número (50) 8 é
(01010000)2 onde os primeiros 4 bits representam o 5 e os últimos 4 bits
representam o 0 do número (50)16.
12
5.4 - Conversão binário - hexadecimal
Nesta situação, também existem duas formas de fazer esta conversão: uma visa o
uso de bases intermédias, ou seja, converter o número em base binária para base
decimal e depois converter esse resultado da base decimal para base
hexadecimal, estando estas conversões analisadas anteriormente pelo que, não
me vou referir a elas.
O outro processo será eficaz se conhecer a tabela dos 16 primeiros números
apresentada no início deste módulo. Como tal, basta partir o número binário em
partes de quatro bits da direita para a esquerda e ver quanto vale cada parte em
hexadecimal.
Por exemplo, o número (11111)2 partido em partes de 4 bits da direita para a
esquerda fica 1|1111. ficando em hexadecimal o número (1F)16, pois (1111)2 =
(F)16 e (1)2 = (1)16. Não se assuste com. o facto de ficar com uma parte só com um
bit, pois ela facilmente se transforma em 4 bits (0001).
4.5 - Conversão Octal - Hexadecimal e Hexadecimal - Octal
Estes tipos de conversões fazem-se normalmente usando o método das bases

intermédias. No caso da conversão octal - hexadecimal converte-se da base octal
para a base binária e depois converte-se da base binária para a base
hexadecimal.
No caso da conversão hexadecimal - octal, converte-se da base hexadecimal para
a base binária e depois converte-se da base binária para a base octal.
Note que a base intermédia neste caso será a base binária, mas pode-se usar
como base intermédia a base decimal, no entanto, a base decimal como
intermédia envolve a realização de cálculos auxiliares, pelo que, a base binária
como intermédia é a opção mais fácil e menos morosa.
13
6. - CÓDIGO BCD
Este código, como verá mais à frente, é um código que corresponde à

representação em binário a 4 bits de cada algarismo que compõem um número
em decimal.
Como exemplo, o número (1996)10 tem como correspondente BCD o código:
(0001 1001 1001 0110)BCD. Este código tem aplicações na área da electrónica
digital em representação de quantidades em displays de segmentos ou em
qualquer terminal de saída de informação.
6.1 - Conversão Decimal – BCD
Esta conversão é feita escrevendo cada algarismo decimal de um número no seu

equivalente binário a quatro bits. Por exemplo o número 2001 em decimal tem o
seu equivalente BCD 0010 0000 0000 0001.
6.2 - Conversão BCD - Decimal
Esta conversão é feita de forma inversa à anterior. Dividimos o número em BCD

em partes de quatro bits da direita para a esquerda e escrevemos em decimal o
algarismo correspondente a cada parte de quatro bits. Se uma das partes de
quatro bits for maior que 9 em decimal, o número está mal representado em BCD.
6.3 - Conversão Binário - BCD
Esta conversão usa como base intermédia a base decimal. Converto o valor de
binário para decimal e depois converto o valor de decimal para binário.
6.4 - Conversão BCD - Binário
Esta conversão usa também a base decimal como intermédia. Converto para
decimal o número em BCD e depois converto de decimal para binário o valor em
causa.
14
7. - EXERCÍCIOS RESOLVIDOS
1. Efectue as seguintes conversões entre bases numéricas:
a) (2048)10  (?????)2
Como se pode verificar trata-se de uma conversão da base decimal para

a base binária.
Vamos então fazer como é regra, divisões sucessivas do valor por dois
para acharmos os bits do número em base binária.
2048 2
00 1024 2
04 02 512 2
08 04 11 256 2
0 0 12 05 128 2
0 16 08 64 2
0 0 04 32 2
0 12 16 2
0 0 8 2
0 4 2
0 2 2
0 1 2
1 0
Aproveitando os restos da direita para a esquerda, temos que 2048 na

base decimal equivale (100000000000) na base binária.
b) (512)10  (?)16
Ora, temos aqui uma conversão da base decimal para a base

hexadecimal. Temos de dividir o valor sucessivamente por 16 para achar
os algarismos hexadecimais do número.
512 16
032 32 16
0 0 2 16
2 0
Aproveitando os restos da direita para a esquerda, temos que (512) 10 é

igual a (200)16.
15
c) (250)10 =(????)16
Trata-se de uma conversão de base decimal para base hexadecimal.

Vamos dividir sucessivamente por 16.
250 16
090 15 16
10 15 0
Vamos então escrever os restos da direita para a esquerda e ficamos

com 15 10. Temos é claro que usar os caracteres hexadecimais
correspondentes a estes restos. Ficamos com FA, ou seja 250 na base
decimal equivale o número FA em hexadecimal.
d) (492)10  (?)8
Bem, temos uma conversão da base decimal para a base octal. Vamos
dividir sucessivamente por 8 para obtermos o número em octal.
492 8
12 61 8
4 5 7 8
7 0
Aproveitando agora os restos da direita para a esquerda, temos que a

492 na base decimal equivale 754 na base octal.
e) (111011)2  (?)10
Temos de efectuar a fórmula:
N = A0 * B0 + A1 * B1 + ... + An * Bn
N = 1 * 20 + 1 * 21 + 0 * 22 + 1 * 23 + 1 * 24 + 1 * 25
N = 1 * 1 + 1 * 2 + 1 * 4 + 1 * 8 + 1 * 16 + 1 * 32
N = 1 + 2 + 0 + 8 + 16 + 32
N = 59
Portanto, (111011)2 é igual a 59 em decimal
16
f) (1110011101)2  (????)8
Trata-se de uma conversão entre base binária para a base octal.

Podemos utilizar a base decimal como intermédia, mas não é
necessário. Vamos dividir da direita para a esquerda o número em
binário em partes de três bits cada.
Vamos agora escrever o correspondente em octal de cada parte.
101  5 011  3 110  6 1  1
O número binário 1110011101 é igual a 1635 em octal.
g) (111001111110101)2  (?)16
Temos aqui uma conversão da base binária para a base hexadecimal. O

melhor método a utilizar é o de dividirmos o número em binário em
partes de quatro bits da direita para a esquerda.
Escrevemos agora em hexadecimal o correspondente a cada parte.
0101  5 1111  F 0011  3 111  7
O número convertido para hexadecimal é 73F5
h) (7344) 8  (?)10
Neste caso temos de aplicar a fórmula:
N = A0 * B0 + A1 * B1 + ... + An * Bn
para calcular o equivalente decimal do número em questão.
N = 4 * 80 + 4 * 81 + 3 * 82 + 7 * 83
N = 4 * 1 + 4 * 8 + 3 * 64 + 7 * 512
N = 1 + 32 + 192 + 3584
N = 3812
O equivalente decimal de (7344)8 é (3812)10.
17
i) (3765)8  (?)2
Nesta situação usamos o método de escrever cada dígito do número em

octal a três bits em binário. Usamos este método porque se trata de uma
conversão de octal para binário. Escrevemos agora os grupos de três
bits e ficamos com o número 11111110101 em binário.
j) 275)8  (?)16
Nesta situação usamos a base binária como intermédia. Convertendo

(275)8 em binário ficamos com 010111101. Agora pegamos no número
em binário, dividimos em grupos de quatro bits da direita para a
esquerda e ficamos com 0|1011|1101. Escrevendo agora em
hexadecimal cada parte de quatro bits temos (BD)16.
k) (10110011)BCD  (?)10
Vamos dividir o número em partes de quatro bits da direita para a

esquerda. Temos 1001 | 0011. Escrevendo em decimal o equivalente de
cada parte, temos (93)10.
l) (345)10  (?)BCD
Vamos escrever cada dígito decimal no seu equivalente binário a quatro

bits:
3  0011 4  0100 5  0101
Então (345)10 é equivalente a (001101000101)BCD
18
m) (111010)2  (?)BCD
Pois é, vamos usar a base decimal como intermédia. Vamos

primeiramente converter (111010)2 para decimal.
Usando a fórmula:
N = A0 * B0 + A1 * B1 + ... + An * Bn
Calculemos o valor em decimal.
N = 0 * 20 + 1 * 21 + 0 * 22 + 1 * 23 + 1 * 24 + 1 * 25
N = 0 * 1 + 1 * 2 + 0 * 4 + 1 * 8 + 1 * 16 + 1 * 32
N = 0 + 2 + 0 + 8 + 16 + 32
N = 58
Vamos agora escrever (58) 10 em BCD.
5  0101 8  1000
Logo (111010)2 é igual a (01011000)BCD
n) (00110111)BCD  (?)2
Vamos usar a base decimal como intermédia. Primeiro convertemos de

BCD para decimal dividindo o número em panes de quatro bits e
escrevendo o conteúdo de cada parte em decimal. O número em decimal
é 37. Vamos agora converter 37 decimal em binário usando para isso o
método das divisões sucessivas.
37 2
17 18 2
1 0 9 2
1 4 2
0 2 2
0 1 2
1 0
Aproveitando os restos da direita para a esquerda ficamos com 100101

em binário.
19
o) (FE32)16  (????)8
Neste caso vamos usar a base binária como intermédia. Convertemos o

número de hexadecimal para binário escrevendo a quatro bits cada
dígito hexadecimal do número. Logo FE32 em hexadecimal é 1111 1110
0011 0010 em binário. Agora pegamos no número em binário e partimos
em grupos de três bits da direita para a esquerda. Ficamos com 1 111
111 000 110 010. Escrevemos agora cada grupo de três bits em octal.
Ficamos finalmente com (177062)8.
p) (DBA2)16  (????)10
Nesta situação temos de aplicar a célebre fórmula:
N = A0 * B0 + A1 * B1 + ... + An * Bn
N = 2 * 160 + A * 161 + B * 162 + D * 163

Não se esqueça de trocar os dígitos hexadecimais pelos seus equivalentes decimais
N = 2 * 1 + 10 * 16 + 11 * 256 + 13 * 4096
N = 2 + 160 + 2816 + 53248
N = 56226
q) (DE6) 16  (?)2
Vamos usar o método de escrever cada dígito

hexadecimal em binário a quatro bits.
D  1101 E  1110 6  0110
Logo o número em binário é (110111100110)2
20
8. - EXERCÍCIOS PROPOSTOS
1. O número 1999 está escrito em hexadecimal. Reescreva-o:
a) na base decimal.
b) na base binária.
c) na base octal.
d) em código BCD.
2. O número 3276 está escrito em octal. Reescreva-o:
a) em hexadecimal.
b) em binário.
c) em BCD.
d) em decimal.
3. O número F4E2 está escrito em hexadecimal. Reescreva-o:
a) em binário.
b) em decimal.
c) em octal.
d) em BCD.
4. O número 111011101 está escrito em binário. Reescreva-o:
a) em decimal.
b) em octal.
c) em hexadecimal.
d) em BCD.
5. O número 0011000100001000 está escrito em BCD. Reescreva-o:
a) em decimal.
b) em binário.
c) em octal.
d) em hexadecimal.
21
9. - ADIÇÃO DE NÚMEROS BINÁRIOS
Quando andámos na escola primária ensinaram-nos a somar e a subtrair, mas

com o passar do tempo apenas ficámos com a técnica mecanizada e deixámos de
ligar ao "porquê da coisa". Assim para podermos somar e subtrair números
binários, temos que relembrar o "porquê da coisa".
Quando fazemos a conta 69 + 72 = 141 como procedemos? Fazemos:
69
+ 72
14 1
Em pensamento dizemos: 9 + 2 = 11, colocamos por baixo um 1 e dizemos "e vai

um", que somamos na parte de peso imediatamente a seguir com o 6 e o 7 já lá
existentes. Seguidamente fazemos 1 + 6 + 7 = 14, colocamos lá um 4 e dizemos
"e vai um" que somamos no peso imediatamente a seguir, 1 + 0 + 0 que fica só 1.
Temos finalmente o resultado total que é 141.
Em binário ou em qualquer base passa-se o mesmo, sempre que não é possível
representar o resultado com a mesma quantidade de algarismos que as parcelas
têm, temos de dizer "e vai um" e somar esse 1 no próximo peso. Tomemos como
exemplo a seguinte conta em binário:
01 1 1
+ 01 1 1
11 1 0
Começando naturalmente pela direita temos:
1 + 1 = 10 e porque não podemos representar 2 em binário só com um bit.

colocamos lá 0 e vai um para o peso seguinte. No peso seguinte temos 1 (de trás)
+ 1 + 1 = 11 (3)10, ou seja é 1 e vai l para o peso seguinte, pois 3 em binário é 11.
No peso seguinte temos 1 (de trás) 1 + 1 + 1 = 11 (3) 10, ou seja é l e vai l para o
peso seguinte. No último peso temos 1 (de trás) 1 + 0 + 0 = 1 e não vai nada.
É assim que se processa para todas as bases.
22
10. - SUBTRACÇÃO DE NÚMEROS BINÁRIOS
A subtracção de números binários faz-se da mesma forma que a subtracção de

números na base decimal. Tomemos como exemplo a seguinte conta:
1 0
– 9
0 1
Normalmente fazemos 9 para 10 é um e vai um. pois estamos a fazer a diferença

para um peso superior.
Esse um que vai é somado ao próximo peso e ficamos com 0 + 1 = 1 para l nada.
É assim que se faz também em binário, por exemplo:
11 1 0
– 01 1 1
01 1 1
Comecemos naturalmente pela direita: 1 para 0 é 1 e vai 1. pois fizemos a

diferença para um peso superior. Somamos o l que vai ao 1 que está a seguir em
baixo e ficamos com 1 + 1 = 0 para 1 e vai 1. Esse 1 soma-se ao próximo peso em
baixo e temos 1 + 1 = 0 para 1, 1 e vai um. Este último 1 soma-se ao próximo 0
ficando com 0 + 1 = 1 para 1 nada, acabando assim a subtracção. Coma a ajuda
dos exercícios resolvidos você irá aprender bem estas técnicas.
23
11. - ADIÇÃO DE NÚMEROS EM HEXADECIMAL
Nesta base. passa-se a mesma coisa que em binário. Temos de somar peso a
peso e verificar se o valor resultante da soma de cada peso ultrapassa esse peso.
O número de vezes que se ultrapassa o peso tem de ser somado ao peso
seguinte. Esta operação faz-se para todos os pesos para obter o resultado final.
Como exemplo, vamos efectuar a soma:
54 F E
+ 45 6 7
9 A6 5
Começamos por fazer E+7 = 15, ou seja 5 e vai um. Depois somámos l (de trás)
mais F mais 6, o que resulta em 6 e vai um. Depois somámos l (de trás) com 4 e
com 5 e resultou A. Por último somámos 5 com 4 e deu 9. Sempre que passamos
de F para 0. acrescenta-se um o peso seguinte.
12. - SUBTRACÇÃO DE NÚMEROS HEXADECIMAIS
Nesta base. subtraímos como se subtrai em qualquer outra base. Vamos

subtraindo peso a peso, e se passarmos de 0 para F acrescentamos um ao peso
seguinte. Vejamos um exemplo:
55 F8
– 34 0 9
21 E F
Começando pela direita naturalmente: 9 para 8 é F. Como passámos pelo 0.

acrescentamos 1 ao peso seguinte. 0 + 1 para F dá 1 para F que é E. Como não
passámos pelo 0, não vai nada. Depois 4 para 5 é um. Como voltámos a não
passar pelo 0 não vai nada. Por último 3 para 5 dá 2.
24
1. Resolva as seguintes contas na base binária:
a)
1 1 0 1 1 1 1
1 1 1 1 1 0 0
+ 1 1 0 1 1 0 1
10 1 0 1 1 0 0 0
Começando naturalmente pela direita: 1 + 0 = 1, 1 + 1 = 0 e vai 1. Depois temos

de somar 1 + 1 + 0 + 0 e o resultado é 0 e vai l porque mais uma vez passamos
pelo 0. Depois temos de somar 1 + 1 + 1 + 1 o que dá zero e vão dois uns porque
passámos duas vezes pelo 0. Depois temos de somar 1 + 1 + 1 + 1 + 1, o que dá
1 e vão dois uns porque passámos novamente duas vezes pelo zero. Somamos
agora 1 + 1 + 0 + 1 + 0, o que dá 1 e vai 1. Somamos em seguida 1 + 1 + 1 + 1. o
que dá 0 e vão dois uns. Depois somamos 1 + 1 + 1 + 1 + 1, o que dá l e vão dois
uns porque passamos duas vezes pelo zero. Somamos seguidamente 1 + 1 o que
dá 0 e vai 1. Este último 1 é somado com nada o que dá 1 e não vai nada.
b)
11 1 10 1 01
– 01 1 11 1 11
01 1 1 0 1 10
Começamos pela direita novamente, 1 para 1 dá zero. 1 para 0 dá 1 e vai 1.

Somando o 1 que vai ao próximo peso temos 1 + 1 = 0, 0 para 1 dá 1 e vai 1 pois
passámos pelo 0. Depois fazemos 1 + 1 = 0 e vai 1, e 0 para 0 dá 0. Depois temos
1 + 1 = 0 e vai 1, 0 para 1 dá 1. Depois temos 1 + 1 = 0 e vai 1, 0 para 1 dá 1.
Repetimos a operação para o seguinte, 1 + 1 = 0 e vai 1, e 0 para 1 dá 1. Por
último temos 1 + 0 = 1, para 1 dá 0.
25
2. Efectue as seguintes operações em base hexadecimal:
a)
AB C D EF
+ 1 3 4 5 6 7
B F 1 3 5 6
Começando naturalmente pela direita: F + 7 = 6 e vai 1 porque passámos pelo 0.

1 + E + 6 = 5 e vai 1 porque passámos novamente pelo 0. 1 + D + 5 = 3 e vai um
porque passámos pelo 0 novamente. 1 + C + 4 = 1 e vai 1 porque passámos
novamente pelo 0. 1 + B + 3 = F e não vai nada porque não passámos pelo 0.
A + 1 = B.
b)
F3 24
– DF3 4
13 F0
Começando novamente e naturalmente pelo direita: 4 para 4 dá 0 e não vai nada.

3 para 2 dá F, e como passámos pelo 0 vai 1. 1 + F = 0 e vai 1, 0 para 3 dá 3.
1 - D = E para F dá 1.
1. Efectue as seguintes operações em binário:
a) b)
11 1 01 1 01 10 1 01 0 1
+ 10 1 01 0 10 – 01 0 10 1 0
__ _ __ _ __ __ _ __ _ _
2. Efectue as seguintes operações em hexadecimal:
a) b)
34 5F DF 23 FD C EF
+ 23 F FF 0 – 12 FD E BC
__ _ __ _ _ _ _ _ _ _ _
26
15. - DAS PORTAS LÓGICAS ATÉ AO SOMADOR DIGITAL
Como construir um circuito que some dois números de um bit cada ? Será fácil
aplicando os conhecimentos da matéria anterior, ou seja, escolhendo os números
como entradas e fazer os circuitos lógicos da saída da soma e da saída de
transporte. Fazendo A0 e B0 os dois números de um bit cada, R0 o resultado da
soma e Cout o transporte de saída podemos construir uma tabela de verdades e
retirar as expressões de RO e Cout em função de A0 e B0.
Entradas Saídas
A0 B0 R0 Cout
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
 Somando no primeiro caso 0 + 0, dá 0 e vai 0.
 Somando no segundo caso 0 + 1 dá l e vai 0.
 Somando no terceiro caso 1 + 0 dá l e vai 0.
 Somando no quarto caso 1 + 1 dá 0 e vai 1.
27
Olhando bem para as saídas podemos ver que a saída R0 é o xor de A0 com B0 e
a saída Cout é o and de A0 com B0. Chegamos assim, a um circuito que efectua a
soma de dois números de um bit cada. Este circuito chama-se por semi - somador
e o seu esquema é apresentado na figura seguinte:
Como realizar somas de números com mais de um bit? Bem , vamos construir um
circuito que some dois números de um bit cada e também com um bit de
transporte chamado Cin. Este circuito designa-se por somador e já permite a sua
concatenação com outros somadores por forma a aumentar o número de bits de
cada número a somar.
Podemos ligar dois semi - somadores para realizar um somador completo como se
mostra na figura seguinte:
28
Como se pode verificar na figura, utilizamos os dois semi - somadores para

construir um somador completo. O somador completo permite somar um
transporte de entrada (cujo peso é igual ao dos bits a somar) com dois bits do
mesmo peso. A saída dá o resultado com o mesmo peso dos bits somados e o
transporte (Carry) que tem peso logo imediatamente a seguir. Se formos analisar
como se chegou ao somador completo, basta pensarmos que somar Cin com A0 e
com B0: sendo estes números binários de um bit cada. o resultado dá no máximo
3 ou seja 11 em binário. Somamos An com Bn e obtemos Rn e Cn+1. Depois
somamos Rn com Cin e obtemos Rn e outro Cn+1. Basta depois aproveitar o Rn
final e efectuarmos um "or" dos dois Cn+1 para obtermos o Cout final.
Existe um circuito integrado construído à custa de somadores completos e soma
dois números de quatro bits cada um. Falamos do 7483 que mostramos já na
figura seguinte:
Para o exterior, só estão disponíveis as entradas Cin(0). A0, A1, A2, A3, B0, B1,
S0, S1, S2, S3 e Cout(4).
Este circuito tem um Cin de peso 0 para poder receber carry's (transportes) que
poderão vir de trás e tem um Cout para poder enviar o seu carry (de peso 4) em
possíveis interligações.
29
16. - CÓDIGO DE COMPLEMENTOS
A numeração binária, até agora, só podia representar números binários naturais,

ou seja, só números positivos. Como representar então os números positivos em
binário? Torna-se fácil se pensarmos em dividir os códigos binários em positivos,
negativos e o número 0. Assim se a 4 bits. era possível representar números de 0
a 15, agora representam-se os números negativos de -8 a -1, o 0 e os positivos de
1 a 7. Sendo assim em código de complementos, os números com o bit mais à
esquerda a 1 são negativos, e os números cujo bit mais à esquerda é 0 são
positivos.
Veja-se a tabela seguinte que mostra os números a 4 bits em código de

complementos:
Números decimais Números em código de complementos
7 0111
6 0110
5 0101
4 0100
3 0011
2 0010
1 0001
0 0000
-1 1111
-2 1110
-3 1101
-4 1100
-5 1011
-6 1010
-7 1001
-8 1000
Talvez seja de notar, já agora, que os números pares têm o bit mais à direita a 0 e
os ímpares têm o bit mais à direita a 1.
30
Como calcular um número negativo decimal em código de complementos e vice-

versa ? É muito fácil. Por exemplo como converter o número -5 para código de
complementos? Pensemos no seu simétrico que é 5. Escrevemos 5 em binário
natural, (101) como o menor número de bits possível (neste caso 3).
Acrescentamos um bit 0 à esquerda (0101). Negamos o resultado bit a bit (1010).
Somamos 1 (1010 + 1 = 1011).

O número -5 decimal é (1011) em código de complementos.
Tendo um número em código de complementos, como o converter decimal ? É

fácil Por exemplo:
(101 1) c.c converte-se para decimal da seguinte forma:
Se for positivo, faz-se a conversão binário - decimal usando a técnica

anteriormente estudada. Se for negativo (é o caso) fazemos da seguinte forma:
Negamos bit a bit o número (0100) e somamos 1 (0100 + 1 = 0101) e vemos que o
resultado é 5 em decimal. Se o resultado é 5, então o número (101 1) c.c é -5 em
decimal.
Podemos daqui tirar uma conclusão importante: para calcular o simétrico de um
número em código de complementos, negamos esse número bit a bit e soma-se 1.
31
17. - CÓDIGO DE GRAY
O código de Gray é um código binário em que duas quantidades consecutivas só

diferem de um bit. É um código muito usado em projecto de máquinas assíncronas
(veremos mais à frente), e por isso, terá algum interesse estudá-lo aqui.
A tabela seguinte mostra os 16 primeiros números em Gray:
GRAY Decimal Binário
0000 0 0000
0001 1 0001
0011 1 0010
0010 3 0011
0110 4 0100
0111 5 0101
0101 6 0110
0100 1 0111
1100 8 1000
1101 y 1001
1111 10 1010
1110 11 1011
1010 12 1100
1011 13 1101
1001 14 1110
1000 15 1111
32
A conversão binário - gray é feita usando a seguinte fórmula:
G0 = B0 XOR B1
G1 = B0 XOR B2
G2 = B0 XOR B3
Gk = B0 XOR G(k+1)
Gn = Bn (último bit)
A conversão gray - binário é feita usando a seguinte fórmula :
B0 = G0 XOR G1 XOR ... XOR Gn
B1 = G1 XOR G2 XOR ... XOR Gn
Bk = Gk XOR G(k+1) ... XOR Gn

Bn = Gn (último bit)
Os circuitos lógicos que permitem esta conversão estão apresentados em

seguida:
BINÁRIO - GRAY GRAY - BINÁRIO
33
18. - DETECTORES DE ERROS SIMPLES
Para preservar a ausência de erros em comunicação interessa sempre tentar

descobrir esses erros, para os poder eliminar. Os erros em comunicação
acontecem devido às condições de transmissão e recepção não serem ideais.
Existem perdas nas linhas, ruídos nas linhas, no ar, em qualquer meio existem
sempre contras a uma boa comunicação. Em electrónica digital é possível detectar
e corrigir esses erros. Assim se estabelecermos uma comunicação digital a n bits,
acrescentamos um bit que é o XOR de todos os outros e enviamo-lo também. Na
recepção recebemos os n bits e também o bit n + 1 que é o XOR dos outros todos
e efectuamos agora um XOR dos n bits que recebemos com o bit n + 1, ficando na
saída desse último XOR a informação da existência de erro ou não. A este bit que
se acrescenta chama-se bit de paridade. Se neste caso o resultado do XOR da
recepção for 0, então o código que chegou está correcto, se o XOR da recepção
for 1 o código não é aceite. Este circuito chama-se detector de erros simples, e
como simples que é, tem as suas falhas, mas já consegue filtrar muitos erros em
comunicação.
Analise o seguinte esquema:
Se enviar o valor (1111)2, o resultado do XOR de todos os bits é 0. Enviamos

então (1111)2 e o 0 do XOR noutro bit.
Se por acaso recebermos (1110)2, o XOR de (1110)2 com 0 do XOR recebido é 1,
tendo portanto assim a certeza de que houve um bit que se perdeu na linha.
Se existirem dois bits eirados, o detector confunde-se e indica a inexistência de
erros. Este detector é assim pouco fiável.
Detector de erros simples
Dados enviados Dados recebidos
Bit de paridade
Emissor Receptor
34
1. Usando somadores 7483 realize um somador de dois números de 8 bits

cada.
Trata-se de uma concatenação simples usando o Cout do primeiro somador ligado

ao Cin do segundo somador por forma efectuar o somador de dois números de
oito bits cada.
35
2. Utilizando somadores 7483 implemente um somador de três números de

quatro bits cada.
Primeiro somamos A com B. Desse resultado sai uma soma S0..3 e o C4.
Somamos S0..3 com C0..3 obtendo a soma final S0..3 e outro C4. Depois usamos
outro somador para somar os bits de peso 4. Essa soma gera o bit final de peso 4
e um bit fina! de peso 5.
36
3. Efectue um conversor de binário para código de Gray para números a oito

bits.
4. Efectue as seguintes conversões:
a) (-8) 10  (?)cc
Em primeiro lugar vamos escrever 8 em binário natural.
(8)10 = (1000)2
Agora bastar negar bit a bit e somar 1
0111 + 1 = 1000
37
b) (11101)cc = (?)2
Este número está em código de complementos e é negativo, pois o seu bit

mais à esquerda é 1. Vamos negar bit a bit e somar 1 para achar o seu
simétrico.
00010 + 1 = 00011
O resultado dá 3 em decimal, o que significa que (11101) cc = (-3)10
c) (11101)2 = (?)gray
A conversão de binário para Gray faz-se aplicando a fórmula:
G0 = B0 XOR B1
G1 = B0 XOR B2
Gk = Bk XOR B(k+1)
Gn = Bn (último bit).
G0 = B0 XOR B1 = 1 XOR 0 = 1
G1 = B1 XOR B2 = 0 XOR 1 = 1
G2 = B2 XOR B3 = 1 XOR 1 = 0
G3 = B3 XOR B4 = 1 XOR 1 = 0
G4 = B4 = 1
O número (11101 )2 = (10011)Gray
d) (11101)gray = (?)2
Esta conversão faz-se da seguinte forma:
B0 = G0 XOR G1 XOR G2 XOR G3 XOR G4 = 0

B1 = G1 XOR G2 XOR G3 XOR G4 = 1
B2 = G2 XOR G3 XOR G4 = 1
B3 = G3 XOR G4 = 0
B4 = G4 = 1
O número (11101)Gray é (10110)2
38
1. Converta para decimal os seguintes números em código de complementos:
a) (1110111)
b) (0111011)
2. Realize um circuito utilizando somadores 7483 que efectue somas de dois

números de dezasseis bits cada.
3. Realize um detector de error simples para números de 8 bits. Explique o seu

funcionamento.
4. Realize um circuito conversor de código Gray para binário natural.
39
40
Bibliografia:
SEIA, Mário Araújo; RODRIGUES, Victor Pimenta, “123 Projecto de Sistemas Digitais”, Editora
Presença.
41

Electrónica Digital: Sistemas de Numeração Aritemética Binária

Enviado por

Dados do documento

Descrição original:

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

Electrónica Digital: Sistemas de Numeração Aritemética Binária

Enviado por

Direitos autorais:

Formatos disponíveis

ELECTRÓNICA DIGITAL

Autor: Carlos Sousa

Coordenador de Edição: Luís Bomfim Barreiros

Editor: Edições Gustave Eiffel

Capa, Composição Gráfica e Acabamentos: Luís Bomfim Barreiros

Setembro de 2003 - 1ª Edição.

19. - EXERCÍCIOS RESOLVIDOS ........................................................................................................ 35

Este capítulo pretende dotar o leitor com conhecimentos sobre os sistemas de

Definido um conjunto de símbolos ou algarismos, qualquer quantidade pode ser

A base decimal ou 10, tem 10 algarismos 0, 1, 2, 3 .... 9 (por isso se chama

Logo, temos que:

N = 6 * 100 + 9 * 101 + 9 * 102 + 1 * 103

tal como seria de esperar.

2.1 - Tabela dos primeiros 16 números representados nas Bases 2, 8, 16 e 10

Decimal (10) Binária (2) Octal (8) Hexadecimal (16)

A base 2 ou binária é uma base que possui os algarismos 0 e 1 como seria de

3.1 - Conversão Binário - Decimal

A conversão binário - decimal é feita usando a fórmula atrás referida aplicada à

Onde B é sempre 2 e A0 é o bit mais à direita do número.

Logo (1100)2 é igual a (12)10.

3.2 - Conversão Decimal - Binário

A conversão decimal - binário é feita fazendo divisões sucessivas por 2 do número

Converter para binário o valor 40 em decimal:

40 2 Note-se que quando o quociente da penúltima divisão

A base 8 ou octal é uma base semelhante às outras, mas agora existem 8

4.1 - Conversão Octal - Decimal

Onde B é sempre 8 e A0 é o algarismo mais à direita do número.

Logo (131)8 = (89)10.

4.1 - Conversão Decimal - Octal

A conversão decimal - octal é feita fazendo divisões sucessivas por 8 do número a

40 8 Note-se que o quociente da primeira divisão é 5 e continuamos a

Logo (40)10 é igual a (50)8

4.2 - Conversão Octal - Binário

Existem duas formas de fazer esta conversão:

A primeira consiste em converter o número em base octal para a base decimal e

4.3 - Conversão Binário - Octal

Aqui também existem duas formas de fazer esta conversão:

Uma visa o uso de bases intermédias, ou seja, converter o número em base

O outro processo será eficaz se conhecer a tabela dos 16 primeiros números

A base hexadecimal é uma base semelhante às outras, mas agora existem 16

5.1 - Conversão Hexadecimal - Decimal

A conversão hexadecimal - decimal é feita usando a fórmula atrás referida

Onde B é sempre 16 e A0 é o algarismo mais à direita do número.

Logo (BA)16 = (186)10 (nunca se esqueça que A representa a quantidade 10 em

5.2. - Conversão Decimal - Hexadecimal

A conversão decimal - hexadecimal é feita fazendo divisões sucessivas por 16 do

255 16 Escrevendo agora os restos de baixo para cima, temos 15 e 15, no

5.3 - Conversão Hexadecimal - Binário

Existem duas formas de fazer esta conversão: a primeira consiste em converter o

5.4 - Conversão binário - hexadecimal

4.5 - Conversão Octal - Hexadecimal e Hexadecimal - Octal

Estes tipos de conversões fazem-se normalmente usando o método das bases

Este código, como verá mais à frente, é um código que corresponde à

6.1 - Conversão Decimal – BCD

Esta conversão é feita escrevendo cada algarismo decimal de um número no seu

6.2 - Conversão BCD - Decimal

Esta conversão é feita de forma inversa à anterior. Dividimos o número em BCD

6.3 - Conversão Binário - BCD

6.4 - Conversão BCD - Binário

1. Efectue as seguintes conversões entre bases numéricas:

Como se pode verificar trata-se de uma conversão da base decimal para

Aproveitando os restos da direita para a esquerda, temos que 2048 na