SISTEMAS DIGITAIS 1

Módulo 4 - Prof. Corradi - www.corradi.junior.nom.br

ARITMÉTICA BINÁRIA

Circuitos que somam e subtraem números podem ser construídos através de portas
lógicas. São circuitos rápidos por serem eletrônicos.

Adição Binária

Os circuitos do computador só processam números binários. Assim, os quatro casos

básicos da adição binária são:

0+0=0
0+1=1
1+0=1
1+1=0 e vai 1(chamado de "carry") para a próxima casa

portanto, 1 + 1 será igual a 10 (que é o número 2 em binário). Abaixo é mostrada a soma de

dois números binários (1011 + 0011):

11
1011 +
0011
1110 OBS:

1 + 1 = 0 e vai 1 1011 = (11)10

0011 = ( 3)10
1 + 1 = 0 (e vai 1) + 1 = 1 1110 = (14)10

Meio-Somador
É um circuito que realiza os quatro casos básicos da adição binária. Considerando
dois bits a serem somados (A0 e B0) e as saídas S0 do resultado e V1 do vai-um, temos:
 SISTEMAS DIGITAIS 2
Módulo 4

Somador Completo ou Totalizador

É um circuito que consegue somar três bits, sendo que o último é o vai-um para a
próxima casa. A figura abaixo mostra esse circuito, tendo duas palavras (A e B) de dois
bits. O circuito para somar a primeira casa (A0 + B0) é o meio somador mostrado no item
anterior. O somador completo totalizará os bits A1 + B1 + V1:

V1 A1 B1 V1 S1 V2
A1 A0 0 0 0 0 0
B1 B0 0 0 1 1 0
V2 S1 S0 0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

Para a saída S1:

S1 = A1.B1.V1 + A1.B1.V1 + A1.B1.V1 + A1.B1.V1

S1 = V1.(A1.B1 + A1.B1) + V1.(A1.B1 + A1.B1)

S1 = V1.(A1 + B1) + V1.(A1 + B1)

S1 = V1 + (A1 + B1)
 SISTEMAS DIGITAIS 3
Módulo 4

Símbolo:

A1 Somador
Completo ou S1
B1
Totalizador V2
V1

Agora podemos somar as duas palavras de 2 bits, utilizando o meio-somador e o

somador completo da seguinte forma:

Para palavras maiores do que 2 bits, basta ir acrescentando somadores completos ao

esquema acima.

Subtração Binária

Os quatro casos básicos da subtração binária são:

0-0=0
0-1=1 e subtrai 1 do seguinte
1-0=1
1-1=0

Como na subtração decimal, quando o número que está sendo subtraido for menor
do que o que subtrai teremos que fazer o empréstimo do dígito seguinte. Considere o
exemplo:

Subtração decimal:

10005 Como 5 é menor do que 9, ele precisa emprestar 1 do seguinte.

69 – Como o seguinte é zero, o processo de emprestar 1 do seguinte
9936 continua até atingir um número diferente de zero.
 SISTEMAS DIGITAIS 4
Módulo 4

Quando um número diferente de zero for atingido, este número é diminuído em uma
unidade e o número que esta recebendo este empréstimo é somado o valor da base, no
exemplo, base 10. O processo continua até atingir o primeiro número que pediu o
empréstimo.
No exemplo seria após os empréstimos, realizar a seguinte subtração:

0 9 9 9 15
Vai para
10005 Receberam a base (10), mas emprestaram 1, por isso
69- ficou 9
09936

Subtração binária:

Idêntico à subtração decimal, a diferença está apenas no valor da base (agora 2) que
o número recebe.
Por exemplo, subtrair (1110)2 de (10001)2

0112
Vai para
10001 Receberam a base (2), mas emprestaram 1, por isso
1110- ficou 1
00011

Operações com complemento binário

Complemento de 1 (inversor)

É obtido simplesmente invertendo os bits da palavra, isto é, trocar os 0s pelos 1s e

vice-versa.
A=A

Exemplo:
O complemento 1 de 11010 é 00101

Complemento de 2

É obtido fazendo o complemento de 1 + 1. Exemplo, obter o complemento de 2 de

11010.
A=A+1
 SISTEMAS DIGITAIS 5
Módulo 4

Exemplo obter o complemento de 2 de 11010

11010
complemento de 1 = 00101

+ 1
Complemento de 2 = 00110

Subtração usando complemento de 2

A subtração utilizando o complemento de 1 ou o complemento de 2 fornece

circuitos mais simples, alem de usar o somador com as duas funções (soma e subtração).
Utilizando o complemento de 2:

S = A – B = A + (B + 1)

Caso 1: A > B

A: 1011 (decimal 11) 1011

B: 0110 (decimal 6)
compl.de 2
1010 +
SOMA 10101

Este dígito (1) de overflow apenas indica que o Resultado (0101)2

resultado da subtração é positivo [decimal 5]

Caso 2: A < B

A: 0110 (decimal 6) 0110

B: 1011 (decimal 11)
compl.de 2
0101 +
SOMA 1011

A ausência do dígito de overflow indica que o Resultado parcial (1011)2

resultado da subtração é negativo e que
o mesmo deve ser complementado de novo para
obter o resultado final

Portanto, o resultado final será o complemento de 2 de (1011):

1011
complemento de 1
0100

+ 1
Resultado final = complemento de 2 = 0101 [decimal 5]
 SISTEMAS DIGITAIS 6
Módulo 4

Subtração usando complemento de 1

A subtração utilizando o complemento de 1 é mostrada abaixo:

S = A –B = A + B

Caso 1: A > B

A: 1011 (decimal 11) 1011

B: 0110 (decimal 6)
compl.de 1
1001 +
SOMA 10100

Este dígito de overflow (1) indica que

o resultado da subtração é positivo e Resultado parcial
que deve ser somado uma unidade no
resultado para obter o resultado final

O resultado final será:

Resultado parcial: 0100
+ 1
0101 (decimal 5)

Caso 2: A < B

A: 0110 (decimal 6) 0110

B: 1011 (decimal 11)
compl.de 1
0100 +
SOMA 1010

A ausência do dígito de overflow (1)

indica que o resultado da subtração é Resultado parcial
negativo e que o mesmo deve ser
complementado de novo para obter
o resultado final

O resultado final será o complemento de 1 de 1010

1010
complemento de 1 = Resultado final = 0101 [dígito decimal 5].

 SISTEMAS DIGITAIS 7
Módulo 4

Resumo:
Para realizar a subtração utilizando o complemento de 2:

- mantém o primeiro número

- calcula o complemento de 2 do segundo número
- soma os dois números
- Se houver bit de "overflow": isto indica que o resultado da subtração é positivo e o
resultado é a própria soma desprezando o bit de overflow.
- Se não houver o bit de "overflow": isto indica que o resultado da subtração é
negativo e deve ser realizado o complemento de 2 da soma para obter o resultado
final.

Para realizar a subtração utilizando o complemento de 1:

- mantém o primeiro número

- calcula o complemento de 1 do segundo número
- soma os dois números
- Se houver bit de "overflow": isto indica que o resultado da subtração é positivo e o
resultado é a soma desse valor com a unidade.
- Se não houver o bit de "overflow": isto indica que o resultado da subtração é
negativo e deve ser realizado o complemento de 1 da soma para obter o resultado
final.

Subtrator Completo

Utilizando o somador completo podemos construir um subtrator completo que

realiza a subtração de dois números através do complemento de 1.
A tabela verdade do somador completo é:

A B SOMA VAI 1
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

Através do complemento de 1, o resultado da subtração de dois números A e B será:

S=A-B
A>B S=A+B V4 = 1
A3 A2 A1 A0 resultado = S + 1
B3 B2 B1 B0
V4 S3 S2 S1 S0 A<B S=A+B V4 = 0
Resultado = complemento 1 de S
 SISTEMAS DIGITAIS 8
Módulo 4

Se A > B, o resultado da subtração será a soma (desprezando o "overflow") + 1

Se A < B, o resultado da subtração será o complemento de 1 de S.

Assim, se da palavra 1010 (10) subtrairmos 0110 (6) devemos obter 0100 (4). No
esquema acima, inserimos em A a palavra 1010 e em B a palavra 0110.
A palavra em B passa por um inversor fornecendo 1001 (figura abaixo).
 SISTEMAS DIGITAIS 9
Módulo 4

Agora na entrada dos somadores teremos a soma das palavras 1010, 1001 e 0000
(das entradas V). Utilizando a tabela verdade do somador completo teremos na sua saída o
resultado 0011 e V4=1.

Esse resultado (0011) é somado com o V4 em uma porta NOU-Exclusivo,

fornecendo como resultado 0011. O mesmo V4 realimenta o sistema entrando no primeiro
somador em V0. Agora, temos a soma das palavras 1010, 1001 e 0001.
Começamos somando o primeiro somador 0+1+1, que dará como resultado 0 e V1 =
1. Esse V1 entra no segundo somador e o processo se repete até o último. Assim teremos na
saída 0100 e V4=1.
 SISTEMAS DIGITAIS 10
Módulo 4

Esse resultado é novamente combinado nas portas NOU-Exclusivo com V4,

fornecendo como resultado 0100 e V4=1. V4 realimenta o sistema novamente, mas como
V0 já é igual a 1, o sistema entra em equilíbrio não alterando mais sua respostas.

OBS.: Chegamos na resposta S desejada 0100 e V4=1, indicando que esse resultado é
positivo.

Multiplicação Binária

Realizada da mesma forma da multiplicação decimal.

Exemplo: 111 (decimal 7)

x 110 (decimal 6)
000
111 +
111
101010 (decimal 42)

Divisão Binária

Realizada da mesma forma da divisão decimal

1001000 110
11 1100
011 se fosse menor do que o divisor colocava um “0” no quociente e
000 abaixava o dígito seguinte.
 SISTEMAS DIGITAIS 11
Módulo 4

Soma em BCD

BCD possui 10 dígitos binários (0000
1001)

Sempre que a soma do dígito ultrapassar 9, devemos somar o valor “6” no resultado.
Exemplo:

(149)10
0001 0100 1001

(857)10
1000 0101 0111 +
(1006)10 1001 1010 0000 ultrapassou 9, soma-se 6
0110 0110
ultrapassou 9, soma-se 6 1010 0000 0110
0110
0001 0000 0000 0110
Resultado decimal = 1 0 0 6

Material de Consulta:
Malvino - vol.1 – cap.05
Idoeta - cap.01 e cap.05

EXERCÍCIOS:

1) No diagrama do subtrator completo, subtraia da palavras 0110 a palavra 1010. Verifique

que o resultado será 0100 e V4=0, indicando uma palavra negativa.

2) Realize as seguintes somas e subtrações:

a) 1101 + 110 b) 1000 - 111
c) 101011 + 101010 d) 10100 - 1111
e) 1111 + 1 f) 10001 - 1110
g) 111 + 11 h) 10101 - 1010

3) Forneça o complemento de 2 dos seguintes números:

a) 0110 b) 0001
c) 0000 d) 110
e) 1100 f) 10101

4) Qual o complemento de 1 dos seguintes números:

a) 10011 b) 0001
c) 0000 d) 110
e) 1001 f) 01011

5) Utilizando o complemento de 1 realize as seguintes subtrações:

a) 1100 - 0001 b) 0100 - 1001
c) 11 - 01 d) 011 - 100
 SISTEMAS DIGITAIS 12
Módulo 4

6) Faça as seguintes multiplicações

a) 110110 x 110 b) 100011 x 11
c) 1101 x 10001 d) 100 x 111

7) Faça as somas em BCD

a) 348 + 741 b) 1254 + 289
c) 555 + 741 d) 7400 + 678

Resultados:

2) a) 10011 b) 0001 c) 1010101

d) 00101 e) 10000 f) 00011
g) 1010 h) 1011

3) a) 1010 b) 1111 c) 10000

d) 010 e) 0100 f) 01011

4) a) 01100 b) 1110 c) 1111

d) 001 e) 0110 f) 10100

5) a) 1011 b) 0101 (resultado negativo)

c) 10 d) 001 (resultado negativo)

6) a) 101000100 b) 1101001
c) 11011101 d) 11100