Circuitos Lógicos Digitais

Prof. Leo Natan Paschoal

e-mail: leo.paschoal@docente.unip.br
Resolução da
atividade
Descrição da atividade

Faça em seu caderno:

1) Converta o número 21410 para hexadecimal
2) Converter o número 1010111112 para hexadecimal
3) Converter o número BA616 para binário
Aritmética digital
Adição binária
Computadores digitais realizam operações aritméticas sobre os números
representados em forma binária.

Todos os procedimentos efetuados pelos computadores são operações

aritméticas em forma de energia elétrica que é ou não transmitida em
determinado momento.

Existem várias operações aritméticas utilizadas em circuitos digitais.

Adição binária

Como é uma adição decimal: o 3 é o LSD

173

+ 456

629

A posição do dígito menos significativo é efetuada primeiro, produzindo uma

soma igual a 9.
Adição binária

Como é uma adição decimal: o 3 é o LSD

173

+ 456

629

Os dígitos da segunda posição são somados em seguida, produzindo uma soma

12, gerando um CARRY (vai um) para a terceira posição.
Adição binária
A adição binária é feita de forma similar, onde podem ocorrer apenas quatro
situações:

1. 0 + 0 = 0;
2. 1 + 0 = 1;
3. 1 + 1 = 10 -> 0 + carry 1 para próxima posição;
4. 1 + 1 + 1 = 11 -> 1 + carry 1 para próxima posição.
Adição binária
Não há necessidade de tratar sobre a adição de mais de duas parcelas, pois em
sistemas digitais o circuito realiza a adição de apenas dois números de cada vez.

Quando ocorrer mais de duas parcelas serem somadas, as duas primeiras

parcelas são somadas, após o resultado é somado à terceira parcela e assim por
diante até todas serem somadas.
Representação de números com sinal
Quando é necessário representar o sinal de um número binário (positivo ou
negativo), usa-se outro bit para representar o sinal (bit de sinal).

1 1 0 1 = 1310
4 bit de
magnitude

❏ 0 é usado para representar valores positivos

❏ 1 é usado para representar valores negativos

0 1 1 0 1 = +1310
4 bit de magnitude e 1
bit de sinal
1 1 1 0 1 = -1310
Representação de números com sinal

O sistema de sinal-magnitude é direto, mas os sistemas digitais não o utilizam

porque a implementação do circuito é mais complexa comparado a outros
sistemas. Por conta disso, o sistema mais complexo usado é o sistema de
complemento a 2.

❏ Forma de complemento a 1

O complemento a 1 de um número binário é obtido substituindo cada

número 0 por 1 e 1 por 0. Em um sistema binário, onde existem apenas 1 e 0,
o seu complemento é outro número.
1 1 1 0 0 1 -> 0 0 0 1 1 0 (número binário original e seu complemento, respectivamente)
Representação de números com sinal

❏ Forma de complemento a 2

O complemento a 2 é formado pelo complemento a 1 e adicionando 1 na

posição do bit menos significativo.

A forma de complemento a 2 é mostrada abaixo:

(a) 1 0 1 1 0 1 → número original (4510)

010010 → complemento a 1
+ 1 → adiciona 1 no bit menos significativo
____________
010011

O número gerado (010011) é a representação em complemento a 2 de 101101

 É usado para representar números
com sinal
Usado para realizar operações de
subtração (efetuando na verdade uma

Forma de soma)
❏ +45 - 45

complemento a 2 ❏ +45 + (-45)

Um sistema digital que usa este tipo
de representação utiliza o mesmo
circuito tanto para somar como para
subtrair, economizando hardware.
Representação de número com sinal usando complemento a 2
Há duas possibilidades para representar números com sinais:

1) se o número for positivo, a sua magnitude é representada em sua forma

binária e um bit de sinal 0 é colocado na frente do MSB (Most Significant Bit
- bit mais significativo).
2) se o número for negativo, a magnitude é representada em sua forma de
complemento a 2 e um bit de sinal 1 é colocado na frente do MSB.

0 1 0 1 1 0 1 +4510

1 0 1 0 0 1 1 -4510
Representação de número com sinal usando complemento a 2
Sempre que um número com sinal tem 1 como bit de sinal e 0s para todos os bits
de magnitude, seu equivalente é -2N, onde N é o número de bits na magnitude.

Exemplo:

1000 = -23 = -8

10000 = -24 = -16

100000 = -25 = -32

 Adição no sistema de complemento a 2
CASO 1: dois números positivos (o número CASO 2: um número positivo e outro menor e
grifado em vermelho é o bit de sinal) negativo (o número grifado em vermelho é o bit
de sinal)

O CARRY a mais é sempre desconsiderado. O

resultado é 00101.

Observação: as operações realizadas sobre os bits de magnitude também são feitas sobre o bit de sinal.
 Adição no sistema de complemento a 2
CASO 3: um número positivo e outro maior e CASO 4: dois números negativos (o número
negativo (o número grifado em vermelho é o bit grifado em vermelho é o bit de sinal)
de sinal)

O CARRY a mais é sempre desconsiderado. O

resultado é 10011.

Observação: as operações realizadas sobre os bits de magnitude também são feitas sobre o bit de sinal.
 Adição no sistema de complemento a 2
CASO 5: dois números iguais em magnitude, mas com sinais contrários (o número grifado em
vermelho é o bit de sinal)

O CARRY a mais é sempre desconsiderado. O resultado é 00000.

Observação: as operações realizadas sobre os bits de magnitude também são feitas sobre o bit de sinal.
Overflow aritmético
Nos casos apresentados anteriormente, os números eram constituídos de 1 bit de
sinal e 4 bits de magnitude. Em todos os casos, a magnitude da resposta era
pequena sendo possível ser representada com 4 bits. No entanto, há casos em que
não se aplica do mesmo modo.
No exemplo ao lado, o bit de sinal
tornou-se negativo, o que está incorreto. A
magnitude também está incorreta. O
número gerado deveria ser +1710. Esta
condição é chamada de OVERFLOW.

Overflow ocorre quando números positivos ou negativos estão sendo somados e

sempre produz um resultado incorreto.
Atividade em
aula
Descrição da atividade
Faça em seu caderno:
1) Some os números binários:
a) 10110 + 00111
b) 10001111 + 00000001
2) Represente cada um dos números decimais como um número binário com
sinal no sistema de complemento a 2. Utilize 5 bits no total, incluindo o bit
de sinal.
a) +13
b) -9
c) +3
d) -2
e) -8
Descrição da atividade
3) Cada um dos números seguintes é um número binário com sinal no sistema de
complemento a 2. Determine o valor decimal de cada um.
a) 01100
b) 11010
c) 10001
4) Realize a operação de complemento a 2 em cada um dos seguintes números
a) 10000
b) 10000000
c) 1000
Resolução da
atividade
Subtração no sistema de complemento a 2
Fonte: https://avamec.mec.gov.br/ava-mec-ws/instituicao/capes/conteudo/modulo/2681/img/mod2/uni3/sl1/img-1.png

A operação de subtração usando o sistema de complemento a 2 envolve uma

operação de adição. Quando for subtraído um número binário (o subtraendo) de
outro (o minuendo), usa-se:

a) negar o subtraendo. Igual em magnitude, porém com sinal oposto;

b) adicionar o número obtido ao minuendo;
c) ambos os números devem ter o mesmo número de bits (como na adição)

O CARRY é desconsiderado.
Subtração no sistema de complemento a 2
Quando o subtraendo é representado em complemento a 2, torna-se -4. Então,
adicionando -4 a +9 é o mesmo que subtrair +4 de +9. Esta situação é
representada no Caso 3 da adição.

Qualquer operação de subtração é uma adição utilizando a forma de

complemento a 2.
Multiplicação de números binários
A multiplicação de números binários é feita do mesmo modo que a multiplicação
com números decimais.

É mais simples considerando que há apenas 0 e 1.

Multiplica-se da direita para esquerda

(como é feito nos números decimais).

Considera-se o LSB (Least Significant Bit

- bit menos significativo) e assim por
diante.
Multiplicação no sistema de complemento a 2
A multiplicação é do mesmo modo que para números em sua forma verdadeira
(positivos).

Quando ambos forem negativos, converte-se para positivo (através de

complemento a 2) e após faz-se a multiplicação.

Quando um for positivo e outro negativo, o número negativo é convertido para

positivo (através de complemento a 2) e após multiplicam-se os valores.

Como o resultado deve gerar um número negativo, ao resultado deve ser aplicado
um complemento a 2 e o bit de sinal deve ser negativo.
Aritmética hexadecimal
Adição em hexadecimal
A adição de números hexadecimal é feita similarmente à adição decimal. Sendo
que o maior número decimal é 9 e o maior número hexadecimal é F.
Procedimento:
❏ Somar os dois dígitos hexadecimal em decimal, inserindo mentalmente o
decimal equivalente para dígitos maiores que 9
❏ Se a soma é menor ou igual a 15, pode ser expresso por um dígito
hexadecimal;
❏ Se a soma é maior ou igual a 16, deve-se subtrair 16 e colocar um CARRY para
a próxima posição
Aritmética hexadecimal
Subtração em hexadecimal

O primeiro passo para a subtração hexadecimal é converter o número

hexadecimal que está sendo subtraído para seu complemento a 2 (do mesmo
modo que em binário). Há dois modos de converter para o seu complemento.

❏ Modo a)
❏ Converter para binário, efetuar o complemento e novamente converter para hexadecimal
Aritmética hexadecimal
Subtração em hexadecimal

O primeiro passo para a subtração hexadecimal é converter o número

hexadecimal que está sendo subtraído para seu complemento a 2 (do mesmo
modo que em binário). Há dois modos de converter para o seu complemento.

❏ Modo b)
❏ Subtrair cada dígito de F e adicionar 1 do menos significativo.

Após feito o complemento a 2, o novo número

deverá ser adicionado ao minuendo (como em
binários) e qualquer CARRY da posição MSD deverá
ser descartada.
Atividade em
aula
Descrição da atividade

Faça em seu caderno:

1) Faça a subtração. Escreva o resultado em número binário e
decimal
a) 01001 - 11010
b) 10010 - 10011
2) Multiplique os números sem sinal
a) 0111 x 1110
b) 111 x 101
c) 1011 x 1011