You are on page 1of 20

Universidade Federal de Santa Maria

Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415

CAPTULO I - SISTEMAS E CDIGOS NUMRICOS E


ARITMTICA BINRIA
1.1 INTRODUO
No estudo da tecnologia digital, de grande importncia o conhecimento de alguns sistemas de
numerao e cdigos numricos. Entre os diversos sistemas de numerao e cdigos numricos
existentes, destacam-se:
! O SISTEMA DECIMAL;
! O SISTEMA BINRIO;
! O SISTEMA OCTAL;
! O SISTEMA HEXADECIMAL;
! O CDIGO BINRIO BCD ou 8421;
O sistema decimal utilizado por ns no dia-a-dia e , sem dvida, o mais importante sistema
numrico. Trata-se de um sistema que possui dez algarismos, com os quais podemos formar qualquer
nmero atravs da lei geral de formao de nmeros.
Os demais sistemas a serem estudados, tambm so importantes j que os sistemas digitais no
trabalham com nmeros decimais, e sim com nmeros binrios. Isto porque os dispositivos eletrnicos
presentes nos circuitos digitais e nos computadores so projetados para operao em dois estados
(operao binria). No decorrer do estudo da eletrnica digital perceberemos a ligao existente entre os
circuitos lgicos digitais e o sistema binrio, bem como a interligao entre os diversos sistemas de
numerao .
Os sistemas de numerao so definidos pela base que os mesmos utilizam, isto , o nmero de
dgitos que o sistema utiliza.
Em qualquer um dos sistemas de numerao, um nmero uma cadeia de dgitos, em que cada
posio tem um determinado peso dentro desta cadeia. O valor do nmero o valor da soma dos
produtos dos dgitos pelo seu respectivo peso.
Para que tenhamos uma idia do que significa um determinado nmero dentro do sistema de
numerao correspondente, necessrio que defina o valor da representao de um nmero. Isto
mostrado a seguir :
N = ...+a3B3+a2B2+a1B1+a0B0+a-1B-1+a-2B-2+a-3B-3+...

(1.1)

onde:
N valor do nmero obtido pela soma do dgito pelo seu peso;
ai dgitos do sistema;
Bi base do sistema de numerao;
i peso do dgito dentro da cadeia;
A BASE de um sistema de numerao igual ao nmero de dgitos que o sistema utiliza. O NOME
DO SISTEMA define o nmero de dgitos do sistema.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
Portanto para o SISTEMA DECIMAL, como o prprio nome diz, utiliza 10 DGITOS e possui
BASE 10.
1.2 SISTEMA DECIMAL
Os dgitos deste sistema so: 0,1,2,3,4,5,6,7,8 e 9.
Para que se tenha idia do significado de um nmero no sistema decimal, considere os exemplos
abaixo.
Ex:
(2389)10 = 2*103 + 3*102 + 8*101 + 9*100 = 2000+300+80+9 = 2389

milhar centena dezena unidade


(139,14)10 = 1*102+3*101+9*100+1*10-1+4*10-2 = 100+30+9+0,1+0,04 = 139,14
Comparando-se os exemplos mostrados, com a equao (1.1), pode-se visualizar o significado de
um nmero, de sua base e do peso do dgito dentro do sistema.
1.3 SISTEMA BINRIO
Como o prprio nome diz, no sistema binrio os dgitos podem assumir somente dois valores
possveis que so: 0 e 1. A base deste sistema 2. Considere os exemplos de nmeros binrios a
seguir .
Ex.:
4 3 210

(11001)2 = 1*24+1*23+0*22+0*21+1*20 = 16+8+0+0+1 = (25)10


6 5 4 3 2 1 0 -1-2-3-4

(1011101,1101)2= 1*26+0*25+1*24+1*23+1*22+0*21+1*20+1*2-1+1*2-2+0*2-3+1*2-4.
= 64+16+8+4+0+1+0,5+0,25+0+0,0625 =(93,8125)10
1.3.1 CONVERSO BINRIO DECIMAL
A converso binrio para decimal feita diretamente, somando-se os produtos dos dgitos (0 e
1) pelo seu respectivo peso. O valor resultante fornece o nmero na base 10 ou no sistema decimal .
Ex :
543210

(101011)2 = 1*25+0*24+1*23+0*22+1*21+1*100 = (43)10


Como vimos, a necessidade da converso para o sistema decimal evidente, pois se tivermos um
nmero extenso no sistema binrio, torna-se difcil perceber a quantidade que este nmero representa.
Transformando-se o nmero binrio em decimal esta dificuldade desaparece.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
1.3.2 CONVERSO DECIMAL BINRIO
A forma como se converte um nmero decimal para binrio diferente para nmeros inteiros e
nmeros fracionrios .
1.3.2.1 NMEROS INTEIROS
Para converter um nmero decimal inteiro em um nmero binrio equivalente, deve-se dividir o
nmero decimal dado por 2 (base do novo sistema), anotando-se o resto e continuando o processo at
que o quociente seja igual a 0 (zero). A sequncia de 0 e 1 constitudas pela sucesso dos restos
ser o nmero no sistema binrio. O sentido de leitura dos restos do ltimo obtido para o primeiro.
Ex :
a) (329)10 = (?)2

b) (78)10 = (?)2

329 /2
1 164 /2
0 82 /2
0 41 /2
1 20 /2
0 10 /2
0 5 /2
1 2 /2
0 1 /2
1 0
(329)10 = (101001001)2

78 /2
0 39 /2
1 19 /2
1 9 /2
1 4 /2
0 2 /2
0 1 /2
1 0
(78)10 = (1001110)2

1.3.2.2 NMEROS FRACIONRIOS


Para se obter o cdigo binrio de um nmero fracionrio (decimal), multiplica-se o nmero aps a
vrgula por 2. Separa-se a parte inteira do resultado obtido e multiplica-se a parte fracionria por 2
novamente. Prossegue-se o processo at que se atinja uma aproximao desejada ou quando a parte
fracionria se tornar nula. A seqncia de 0 e 1 obtidos pelas partes inteiras, comeando pelo
primeiro inteiro obtido ser a representao do nmero decimal fracionrio no sistema binrio.
Ex :
a) (0,6875)10 = (?)2
1
0
1
1

0,6875 x 2 = 1,375
0,375 x 2 = 0,75
0,75 x 2 = 1,5
0,5
x 2 = 1,0
0

(0,6875)10 = (0,1011)2
Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
b) (0,625)10 = (?)2
1
0
1

0,625 x 2 = 1,25
0,25 x 2 = 0, 5
0,5 x 2 = 1,0
0

(0,625)10 = (0,101)2
OBSERVAO :
Se tivermos um nmero decimal, como por exemplo (78,625)10 , deve-se converter separadamente
a parte inteira e a parte fracionria nos seus nmeros binrios equivalente e depois agrupa-se os nmeros
obtidos.
Ex:
(78,625)10 = (?)2
(78)10 = (1001110)2
(0,625)10 = (0,101)2
(78,625)10 = (1001110,101)2
1.4 SISTEMA OCTAL
Como o prprio nome diz, o sistema octal possui 8 dgitos e utiliza a base 8. Os dgitos so
idnticos aos dgitos do sistema decimal de 0 at 7.
Convm observar que como 8 igual a 23, cada dgito octal representado por 3 dgitos
binrios.
1.4.1 CONVERSO OCTAL BINRIO
Para se converter um nmero octal em seu equivalente binrio, cada dgito octal deve ser
convertido no seu equivalente binrio de trs dgitos.
Ex :(703)8 = (?)2
7
0
3
111 000 011
(703)8 = (111000011)2
1.5.2 CONVERSO BINRIO OCTAL
A converso binrio para octal o processo inverso ao apresentado no caso anterior, isto ,
converte-se cada grupo de 3 dgitos binrio pelo seu equivalente octal. Deve-se comear a separao dos
grupos de 3 dgitos binrios sempre do dgito menos significativo.
(110 100 011 010 111)2 = (?)8 = (64327)8
6
4
3 2 7

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
1.4.2 CONVERSO OCTAL DECIMAL
A converso octal para decimal feita diretamente, somando-se os produtos dos dgitos
hexadecimais pelo peso do dgito dentro da cadeia de numerao .
1 0 -1 -2

(76,34)8 = (?)10
7 x 81 + 6 x 80 + 3 x 8-1 + 4 x 8-2 = (62,4375)10
1.4.3 CONVERSO DECIMAL OCTAL
A converso de um nmero decimal (inteiro ou fracionrio) no seu equivalente octal (inteiro ou
fracionrio) feita de forma idntica a converso decimal para binrio.
Ex : (479)10 = (?)8
479 /8
7 59 /8
3 7 /8
7 0
(479)10 = (737)8
1.5 SISTEMA HEXADECIMAL
Os nmeros hexadecimais so amplamente utilizados para a representao de nmeros e dados
binrios na operao com microprocessadores. Embora os computadores e os circuitos digitais trabalhem
somente com nmeros binrios, o SISTEMA HEXADECIMAL se constitui no elo de ligao entre o
homem e o sistema binrio, quando se trabalha com nmeros binrios de vrios dgitos.
Como o prprio nome diz, o sistema hexadecimal possui 16 dgitos e utiliza a base 16. Os 10
primeiros dgitos so idnticos aos dgitos do sistema decimal e os restantes so representadas pelas letras
A,B,C,D,E e F .
A seguir, mostrada uma tabela com as equivalncias entre os sistemas HEXADECIMAL,
DECIMAL e BINRIO.
Convm observar que como 16 igual a 24 cada dgito hexadecimal representado por 4
dgitos binrios.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
TABELA 1 - EQUIVALNCIAS
DECIMAL HEXADECIMAL BINRIO
0
0
0000
1
1
0001
2
2
0010
3
3
0011
4
4
0100
5
5
0101
6
6
0110
7
7
0111
8
8
1000
9
9
1001
10
A
1010
11
B
1011
12
C
1100
13
D
1101
14
E
1110
15
F
1111
1.5.1 CONVERSO HEXADECIMAL BINRIO
Para se converter um nmero hexadecimal em seu equivalente binrio, cada dgito hexadecimal
deve ser convertido no seu equivalente binrio de quatro dgitos.
Ex :(8CD03)16 = (?)2
8
C
D
0
3
1000 1100 1101 0000 0011
(8CD03)16 = (10001100110100000011)2
(A35D)16 = (?)2
A
3
5
D
1010 0011 0101 1101
(A35D)16 = (1010001101011101)2
1.5.2 CONVERSO BINRIO HEXADECIMAL
A converso binrio para hexadecimal o processo inverso ao apresentado no caso anterior, isto ,
converte-se cada grupo de 4 dgitos binrio pelo seu equivalente hexadecimal. Deve-se comear a
separao dos grupos de 4 dgitos binrios sempre do dgito menos significativo.
Ex.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
a)(1110 1000 1101 0111)2 = (?)16
E
8
D 7
(1110100011010111)2 = (E8D7)16
b) (1 0101 0110 1011)2 = (156B)16
1 5
6
B
1.5.3 CONVERSO HEXADECIMAL DECIMAL
A converso hexadecimal para decimal feita diretamente, somando-se os produtos dos dgitos
hexadecimais pelo peso do dgito dentro da cadeia de numerao .
3 2 1 0 -1 -2

(F8E6,39)16 = (?)10
F x 163+8 x 162+E x 161+6 x 160+ 3 x 16-1+9 x 16-2
15 x 163+8 x 162+14 x 161+6 x 160+ 3 x 16-1+9 x 16-3 = (63718,2227)10
1.5.4 CONVERSO DECIMAL HEXADECIMAL
A converso de um nmero decimal (inteiro ou fracionrio) no seu equivalente hexadecimal
(inteiro ou fracionrio) feita de forma idntica a converso decimal para binrio.
Ex : (2479)10 = (?)16
2479 /16
15 154 /16
10 9 /16
9 0
(2479)10 = (9AF)16
1.6 CDIGO BCD OU 8421
O cdigo BCD OU 8421, significa dgitos decimais codificados em binrios. Isto quer dizer que
neste cdigo cada dgito decimal substitudo diretamente pelo seu equivalente binrio de quatro dgitos.
Os nmeros BCD so teis sempre que a informao decimal transferida para dentro ou para fora de
um sistema digital. Os circuitos no interior de uma calculadora, por exemplo, podem processar nmeros
BCD j que introduzimos nmeros decimais no teclado e vemos como resposta um nmero decimal. J
em computadores os nmeros BCD tem valor e aplicao limitado, uma vez que os computados operam
com dgitos alfanumricos.
Deve-se ressaltar que as seis ltimas combinaes de nmeros binrios de quatro bits no so
utilizadas no cdigo BCD.
A seguir na tabela 2 mostrada a equivalncia entre os dgitos decimais e os nmeros BCD.
Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
Tabela 2 Equivalncia DECIMAL - BCD
N DECIMAL
0
1
2
3
4
5
6
7
8
9

N BCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

(2945)10 = (?)BCC
2

0010 1001 0100 0101


(2945)10 = (0010100101000101)BCD
(1100110000110)BCD = (?)10
1

(1 1001 1000 0110)BCD = (1986)10


OBSERVAO:
Deve-se ter cuidado para no confundir um nmero BCD com um nmero binrio. Abaixo so
mostradas as diferenas entre um nmero binrio e um nmero BCD.
Ex : Seja o seguinte nmero decimal: (115)10
a)(115)10 = (?)2
(115)10 = (111011)2
b) (115)10 = (?)BCD
(115)10 = (0001 0001 0101)BCD
1.7 CDIGO ASCII
Para obter informaes dentro e fora de um computador, necessrio que se use nmeros, letras e
outros smbolos. Isto implica na necessidade de alguma espcie de cdigo alfanumrico para entrada e
sada de dados do computador. At uma determinada poca, cada fabricante de computadores tinha um
cdigo binrio diferente para a representao dos caracteres. Isto ocasionava muita confuso. Por isso os
fabricantes perceberam a necessidade de se padronizar este cdigo, isto , cria um nico cdigo a ser
utilizado por todos os fabricantes. Este cdigo conhecido como ASCII que significa American
Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
Standard Code for Information Interchange. A utilizao deste cdigo permitiu aos fabricantes
padronizar o hardware para entrada/sada como por exemplo: teclado, impressoras, monitores, etc ...
O cdigo ASCII um cdigo de 7 bits com o seguinte formato: x6 x5 x4 x3 x2 x1 x0
Cada um dos xs 0 ou 1. O cdigo ASCII que representa a letra A por exemplo o seguinte
: 1000001.
A seguir na tabela 3 mostrado o cdigo ASCII e o seu equivalente alfanumrico.
TABELA 3 - Cdigo ASCII
X6.X5.X4
X3.X2X1.X0

010

011

100

101

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110

SP
!

#
$
%
&

(
)
*
+

0
1
2
3
4
5
6
7
8
9
:
:
<
=
>

@
A
B
C
D
E
F
G
H
I
J
K
L
M
N

P
Q
R
S
T
U
V
W
X
Y
Z

1111

110
a
b
c
d
e
f
g
h
i
j
k
l
m
n

111
p
q
r
s
t
u
v
w
x
y
Z

1.8- ARITMTICA BINRIA


As operaes aritmticas bsicas de adio, subtrao, multiplicao e diviso so muito
freqentemente realizadas em vrios sistemas digitais. As operaes de adio e subtrao so
geralmente realizadas por circuitos combinacionais, enquanto as operaes de multiplicao e diviso so
realizadas por circuitos seqenciais. Para que ns sejamos capazes de projetar e implementar circuitos
digitais que executam as operaes aritmticas, necessrio que haja o completo domnio da aritmtica
binria.
Existem duas formas de manipulao de nmeros binrios chamadas de operao de nmeros
binrios sem sinal e com sinal. A utilizao prtica da operao de nmeros sem sinal bastante limitada
e seu estudo serve apenas de base para o entendimento das operaes de nmeros binrios com sinal.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
1.8.1 Aritmtica Binria de Nmeros sem Sinal
1.8.1.1- Regras Bsicas da Adio Binria
A adio binria feita de maneira anloga a adio no sistema decimal, exceto que o transporte de
uma coluna para outra envolve potncias de 2 no lugar de potncias de 10. A adio binria a mais
importante das operaes aritmticas, visto que todas as demais operaes utilizam a adio como
operao bsica.
A seguir analisado os quatro casos da adio binria de 2 bits:

Para nmeros binrios com mais de um dgito, aplica-se a adio coluna por coluna da mesma
forma que na adio de nmeros decimais. Veja abaixo alguns exemplos.

Os exemplos mostrados acima, mostram a adio de dois nmeros binrios de 8 bits. Os circuitos
aritmticos que realizam operaes aritmticas podem manipular simultaneamente somente dois nmeros
binrios. Quando mais de 2 nmeros binrios precisam ser adicionados, primeiramente adiciona-se 2
nmeros e o resultado desta soma adicionado ao terceiro nmero.
1.8.1.2- Regras Bsicas da Subtrao Binria
A subtrao de nmeros binrios, feita da mesma forma que a adio binria, isto , bit a bit. As
quatro operaes bsicas da subtrao binria, so:

A seguir mostra-se alguns exemplos de subtrao entre dois nmeros binrios

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
Da mesma forma que a aritmtica decimal, em algumas aplicaes, todos os dados so ou positivos
ou negativos. Quando isto acontece, pode-se esquecer os sinais + e -e se concentrar somente na
magnitude dos nmeros. Por exemplo, para 8 bits (8 dgitos) o menor nmero 0000 0000 e o maior
1111 1111.
0000 0000 (0)
1111 1111 (255)
Para um nmero de 16 bits, tem-se:
0000 0000 0000 0000 (0)
1111 1111 1111 1111 (65.535)
Os nmeros mostrados so chamados de nmeros binrios sem sinal algbrico, porque a totalidade
dos bits em um nmero binrio usada para representar a magnitude do nmero decimal correspondente.
A aritmtica de nmeros sem sinal, bastante limitada, uma vez que para a subtrao binria s
poderemos realizar esta operao desde que o minuendo seja maior do que o subtraendo e portanto a
diferena ser positiva.
Um problema existente na adio de nmeros binrios o estouro de capacidade, conhecido como
overflow. Por exemplo, na aritmtica com nmeros de 8 bits, a adio de dois nmeros sem sinal
algbrico, cuja a soma maior que 1111 1111 (255) provoca um estouro de capacidade, isto haver a
necessidade de mais dgitos para representar o nmero. Isto provoca a necessidade de circuitos lgicos
que indiquem que houve estouro na capacidade. Este circuito chamado de sinalizador vai-um e detecta
um vai-um na nova coluna indicando que a resposta de 8 bits no realidade (embora a resposta com 9
bits seja vlida).
Exemplo:

1.8.2 Representao de Nmeros com Sinal


Representao Direta
Existem duas formas para representao de nmeros binrios com sinal. O primeiro mtodo
consiste em converter a magnitude do nmero em seu equivalente binrio e prefixar o sinal. Com este
mtodo, a seqncia -1,-2, -3 torna-se -001, -010 e 011. Entretanto, todas as informaes devem ser
codificadas em binrio (0 e 1) para possibilitar a elaborao de circuitos lgicos que realizem as
operaes desejadas. Desta forma, os sinais + e - tambm devem ser representados na forma binria.
Por esta razo, adota-se 0 para representar o sinal + e 1 para representar o sinal -. Portanto os
nmeros -001, -010 e -011 so codificados como 1001, 1010 e 1011. Neste caso, o dgito mais
Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
significativo sempre representa o sinal. A seguir mostra-se alguns exemplos para representao de
nmeros com sinal atravs deste mtodo.
1000 0001 -1

0000 0001 +1

1111 1111 -127

0111 1111 +127

Portanto se pensarmos em nmero de 8 bits sem sinal podemos represent-lo de 0 a 255, e com
sinal podemos represent-los de -127 a 127.
A importncia deste mtodo devido a sua simplicidade j que os nmeros negativos e positivos
possuem a mesma magnitude, com exceo do bit do sinal. Infelizmente este mtodo tem o uso limitado,
porque requerem circuitos aritmticos complexos. Este mtodo aceitvel somente se no houver a
necessidade de somar ou subtrair nmeros binrios.
Representao pelo complemento de 2
Este mtodo de representao de nmeros binrios com sinal amplamente utilizado devido a
facilidade de implementao de circuitos lgicos que manipulam nmeros com esta caracterstica. O
complemento de 2 de um nmero obtido pela adio de 1 ao complemento de 1 do nmero, conforme
mostrado abaixo.

COMPLEMENTO DE 2 = COMPLEMENTO DE 1+1

A' = A + 1
Onde:
A o completo de 2 de um nmero binrio A e A o complento de 1 do nmero binrio A.
Inicialmente necessrio que se defina o que vem a ser o complemento de 1 de um nmero
binrio. O complemento de 1 de um nmero, consiste em complementar todos os dgitos do nmero
binrio, bit a bit.
Ex: Seja o nmero binrio: (A) = x 3x 2 x1x 0 =1000 o complemento de 1 deste nmero ser:

(A) = x 3x 2 x1x 0 = 0111 .


Outro exemplo: x 7 x 6 x 5 x 4 x 3x 2 x1x 0 = 10101100
O complemento 1 ser: x 7 x 6 x 5 x 4 x 3x 2 x1x 0 = 01010011
J o complemento 2 (A) o nmero binrio que resulta quando adiciona-se 1 ao
complemento de 1 ( A ) de um nmero binrio qualquer (A). Veja os exemplos abaixo.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
Ex.1: Seja o seguinte nmero: A= 1011.

A = 0100
A' = A + 1 A 0100
+
1
A' 0101
Ex.2: A= 10101100
A = 01010011
A' A 01010011
+
1
A' 01010100
A utilizao da representao de um nmero pelo seu complemento de 2, permite que se represente
nmeros positivos e negativos, da seguinte forma: se o dgito mais significativo do nmero for 0, o
nmero representado pelos demais dgitos positivo; se o dgito mais significativo do nmero for 1,
significa que o nmero negativo e est representado pelo seu complemento 2. Abaixo mostrado toda
a faixa possvel de representao para nmeros positivos e negativos com nmeros binrios de 4 dgitos.
Conforme verifica-se, com 4 dgitos pode-se representar desde -8 at +7 sendo esta a faixa possvel de
representao. Na representao mostrada percebe-se que o complemento de 2 de um nmero positivo,
representa o seu negativo equivalente.
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)
Ex:

+3 0011
-3 1101

+7 0111
-7 1001

A seguir, so enfatizados alguns pontos que devem ser seguidos para a realizao aritmtica de
nmeros binrios com sinal atravs do mtodo do complemento de 2.
Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415

os nmeros positivos sempre tm o bit mais significativo igual a 0; o nmero negativo tem o
bit mais significativo igual a 1;
os nmeros positivos so representados pela sua forma normal;
os nmeros negativos so representados pelo complemento de 2 do nmero;
- Regra Prtica para Obteno do Complemento de 2 de um Nmero Binrio
Retm-se o dgito menos significativo. Se for 1, todos os outros so complementados de 1 da
direita para a esquerda. Se for 0 todos os outros so copiados sem modificaes, na mesma ordem, at
ser encontrado o primeiro dgito 1. Todos os demais dgitos depois do 1 so complementados.
1.8.3- Aritmtica Binria pelo Mtodo do Complemento de 2
A aritmtica atravs do complemento de 2 tornou-se um cdigo universal para o processamento
de nmeros positivos e negativos, porque a sua utilizao simplifica os circuitos aritmticos.
- Adio Binria de Nmeros com Sinal
No caso de adio de nmeros binrios, quatro casos so possveis:
ambos os nmeros so positivos;
um nmero positivo e um negativo menor;
um nmero negativo e um positivo menor;
ambos os nmeros negativos.
Caso 01: Ambos nmeros positivos
Ocorre normalmente, sem problema.
Ex:
(+83)10 e (+16)10

Caso 02: Nmero positivo e nmero negativo menor.


Seja os seguintes nmeros: (+125)10 : 0111 1101 e (-68)10 : 1011 1100.
Ex: (+125)10 + (-68)10

Com a aritmtica de 8 bits, o ltimo transporte (vai-um) na 9 coluna desprezado e a resposta so


os 8 bits restantes.
Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
Caso 03 : Nmero positivo e nmero negativo maior
Sejam seguintes nmeros: (+37)10 : 0010 0101 e (115)10 : 1000 1101
Ex: (+37)10 + (-115)10

O nmero 10110010 a representao do nmero negativo pelo complemento de 2 do nmero


correto. A obteno deste nmero d-se, complementando-se de 2 o nmero resultante da operao
aritmtica, conforme mostrado abaixo.

1011 0010 (0100 1110) (-78)10

Caso 04: Ambos os nmeros negativos.


Sejam seguintes nmeros: (-43)10 : 1101 0101 e (-78)10 : 1011 0010
Ex: (-43)10 + (-78)10

Conforme foi analisado, a adio binria atravs do complemento de 2 (para nmeros negativos)
no mostra nenhuma dificuldade se a resposta est dentro da faixa de 128 a +127 para nmeros de at 8
bits.
- Subtrao Binria de Nmeros com Sinal
No caso da subtrao, os quatros casos possveis de ocorrer so:
ambos os nmeros so positivos;
um nmero positivo e um nmero negativo menor;
um nmero positivo e um nmero negativo maior;
ambos os nmeros negativos.
Atravs dos fundamentos da lgebra sabemos que somar um nmero negativo o mesmo que
subtrair um nmero positivo. Seja o formato de uma subtrao qualquer:
(Minuendo) (Subtraendo) = Diferena
Se tomarmos o complemento de 2 do subtraendo, a adio do subtraendo complementado de 2
ao minuendo, tambm dever fornecer a diferena entre os nmeros.
Caso 01: Ambos nmeros positivos
Sejam os nmeros: (+83)10 e (+16)10
Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415

(+83)
- (+16)
(+63)

(+83)
+ (-16)
(+67)

0101 0011
+ 1111 0000
1 0100 0011
+

O ltimo transporte deve ser ignorado e os 8 bits restantes so o prprio nmero binrio:

1 0100 0011 (+67)

Caso 02: Nmero positivo e nmero negativo menor.


Sejam os nmeros: (+68)10 e (-27)10

(+68)
- (-27)
(+95)

(+68)
+ (+27)
(+95)

0100 0100
0001 1011
0101 1111.
+

A resposta diretamente obtida: 0101 1111 (+95)


Caso 03: Nmero positivo e nmero negativo maior.
Sejam os nmeros: +14 e 108

(+14)
-(-108)
+122

(+14)
+(+108)
+122

0000 1110
0110 1100
0111 1010

+
A resposta diretamente obtida: (0111 1010) (+122)
Caso 04: Ambos os nmeros negativos.
Sejam os nmeros: -43 e 78.

(-43)
- (-78)
+ 35

(-43)
+ (+78)
+35

1101 0101
0100 1110
1 0010 0011
+

O ltimo transporte deve ser ignorado e os 8 bits restantes so o prprio nmero binrio:

1 0010 0011 (+35)

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
Estouro de Capacidade Overflow
Em cada uma das operaes realizadas nos casos exemplos, os nmeros adicionados consistiam
de 1 bit de sinal e 7 bits de magnitude. As respostas tambm so constitudas da mesma forma. Qualquer
transporte obtido aps o 8 bit desprezado. O estouro de capacidade real somente pode acontecer
quando a operao feita entre 2 nmeros positivos ou 2 nmeros negativos. Nestes casos, quando
acontece o estouro de capacidade, o bit de sinal dever apresentar sinal contrrio ao dos nmeros sob
operao. Isto pode ser facilmente detectado pela comparao entre os bits de sinal dos nmeros e o bit
de sinal do resultado.
1.8.4 - Multiplicao e Diviso de Nmeros Binrios
A multiplicao e a diviso de nmeros binrios feita da mesma forma que para nmeros
decimais. No caso de nmeros com sinal, representados pelo complemento de 2, a operao feita da
mesma forma, utilizando a magnitude correta do nmero. O sinal correto do resultado obtido por
inspeo dos sinais dos nmeros a serem multiplicados ou divididos. Ressalta-se que, na prtica, as
operaes de multiplicao e diviso so feitas por somas e subtraes sucessivas. Para exemplificao,
abaixo so mostrados algumas operaes de multiplicao e diviso.
Exemplos:
(10)10 x (05)10 = (50)10
(nmeros sem sinal)
1010
x 0101
1010
0000
1010
0000
0110010

(50)10

(09)10 (03)10 = (03)10

(nmeros sem sinal)

1001 11
11 11
011
11
0
1.8.5 Adio de Nmeros BCD sem Sinal
A operao de nmeros BCD feita de forma semelhante a adio binria. Deve-se atentar ao
fato de que a adio feita a cada grupo de 4 bits, isto , unidade, dezena, centena, etc... Na adio de
nmeros BCD, podem acontecer 2 casos, que so: resultado da soma menor ou igual a 9 e resultado da
soma maior que 9.
Caso 1: Resultado da soma menor ou igual a 9.
Nestes casos o resultado da operao feita sempre representar a resposta desejada.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
Ex.1:
6
+4
9

0101
0100
1001 Nmero vlido no cdigo BCD

Ex.2:
45
+33
78

0100 0101
0011 0011
0111 1000 Nmeros vlidos no cdigo BCD

Caso 2: Resultado da soma maior que 9.


Nestes casos o resultado da operao deve sofrer uma correo para apresentar a resposta correta.
Esta correo feita adicionando-se (6)10 ao resultado no vlido no cdigo BCD.
Ex.1:
6
+7
13

0101
0111
1101 Nmero invlido no cdigo BCD
+ 0110
0001 0011 Resultado vlido no cdigo BCD

Ex.2:
47
+35
82

0100 0111
0011 0101
0111 1100 Nmero invlido no cdigo BCD
1 + 0110
1000 0010 Resultado vlido no cdigo BCD

Ex.3:
59
+38
97

1
0101 1001
0011 1000
1001 10001 Nmero invlido no cdigo BCD
+ 0110
1001 0111 Resultado vlido no cdigo BCD

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415

EXERCCIOS CAPTULO 1
1) Converta os nmeros abaixo do sistema decimal para o sistema binrio.
a) 13,45
b) 232,698
c) 98,075
2) Converta os nmeros abaixo do sistema binrio para o sistema decimal.
a) 11011
b) 110011,00101
c) 1011101,10110
3) Converta os nmeros abaixo do sistema decimal para o sistema hexadecimal.
a) 134,89
b) 230,098
c) 326,976

4) Faa as converses entre os sistemas e cdigos nmeros solicitadas abaixo.


A.

(123)10 = (?)16

B.

(A01F,0D)16 = (?)8

C.

(373,65)8 = (?)16

D.

(10011001,011)2 = (?)BCD

E.

(101100101110010,01101)BCD = (?)8

F.

(576,53)10 = (?)BCD

G.

(109,0012)10 = (?)2

H.

(1011110011,01)2 = (?)16

5) Converta os nmeros binrios mostrados abaixo para a representao por complemento de 2


a) 11011011
b) 01010110
c) 10011101
d) 01011011
e) 11101100
Prof. Hlio Lees Hey

Universidade Federal de Santa Maria


Centro de Tecnologia
Curso de Graduao em Eng. Eltrica
Apostila de Circuitos Digitais A ELC 415
6) Seja os nmeros decimais mostrados abaixo. Converta-os para nmeros binrios de 12 bits sem sinal
algbrico e efetue as operaes de adio e subtrao solicitadas em binrio.
a) (123)10 + (498)10
b) (372)10 + (905)10
c) (253)10 - (105)10
d) (192)10 + (91)10
7) Seja os nmeros decimais mostrados abaixo. Converta-os para nmeros binrios de 12 bits com sinal
algbrico representados pelo mtodo do complemento de 2 e efetue as operaes de adio e
subtrao solicitadas em binrio.
a) (+257)10 + (-178)10
b) (-372)10 + (-205)10
c) (+253)10 - (+105)10
d) (+192)10 + (+91)10
e) (+207)10 - (-78)10
f) (+536)10 - (+931)10
8) Seja os nmeros decimais mostrados abaixo. Converta-os para nmeros BCD e efetue as operaes
de adio solicitadas em BCD.
g) (257)10 + (178)10
h) (372)10 + (205)10
i) (253)10 + (105)10
j) (192)10 + (91)10
9) Seja os nmeros decimais mostrados abaixo. Converta-os para nmeros binrios e efetue as
operaes de multiplicao solicitadas em Binrio.
k) (27)10 x (18)10
l) (32)10 x (20)10
m) (53)10 x (10)10
n) (92)10 x (9)10

Prof. Hlio Lees Hey

You might also like