SISTEMAS DIGITAIS

Circuitos combinatórios típicos:

circuitos aritméticos

Prof. Carlos Sêrro

Prof. João Paulo Carvalho

Outubro de 2005 Sistemas Digitais 1

Circuitos aritméticos

! Circuitos aritméticos são aqueles que

Prof. João Paulo Carvalho

realizam operações aritméticas sobre

números binários
Prof. Carlos Sêrro

! O circuito aritmético mais simples é o que

soma números de apenas 1 bit
! Basta partir da conhecida tabela da soma
binária para o obter um semi-somador

Outubro de 2005 Sistemas Digitais 2

 Semi-somador

! Tabela de verdade lógica de um semi-

Prof. João Paulo Carvalho

somador
Prof. Carlos Sêrro

AB Soma Transporte

00 0 0
A+B A=0 A=1
B=0 0 1 01 1 0
B=1 1 10
10 1 0

11 0 1

Outubro de 2005 Sistemas Digitais 3

Semi-somador

! Logigrama de um semi-somador
Prof. João Paulo Carvalho

AB Soma Transporte Cout = A " B

Prof. Carlos Sêrro

00 0 0 S = A! B
01 1 0

10 1 0

11 0 1

! O nome semi-somador vem do facto de este circuito

não permitir somar o transporte que venha de bits de
menor peso

Outubro de 2005 Sistemas Digitais 4

 Somador Completo

! A um somador de 1 bit que tenha em conta

Prof. João Paulo Carvalho

o transporte de somas anteriores chama-

se somador completo
Prof. Carlos Sêrro

Outubro de 2005 Sistemas Digitais 5

Somador Completo

! Tabela de verdade lógica e equações

Prof. João Paulo Carvalho

A B Cin S Cout
Prof. Carlos Sêrro

AB
0 0 Cin 00 01 11 10
0 0 0 S = Cin " A " B + Cin " A " B
0 0 1 0 1
0 0 1 1 0 + Cin " A " B + Cin " A " B
1 1 0 1 0
0 1 0 1 0 = A ! B ! Cin
0 1 1 0 1
1 0 0 1 0 AB
00 01 11 10
Cout = A " B + Cin " A + Cin " B
Cin
1 0 1 0 1 = A " B + Cin " (A ! B )
0 0 0 1 0
1 1 0 0 1
1 0 1 1 1
1 1 1 1 1

Porquê?
Outubro de 2005 Sistemas Digitais 6
 Somador Completo

! Logigrama de um somador completo

Prof. João Paulo Carvalho

CO = A " B + CI " A + CI " B

S = A ! B ! CI
= A " B + CI " (A ! B )
Prof. Carlos Sêrro

Semi-somadores

Outubro de 2005 Sistemas Digitais 7

Somadores de n bits

! Assumindo blocos de somadores

Prof. João Paulo Carvalho

completos, é possível construir somadores

de n bits
Prof. Carlos Sêrro

! Exemplo: Um somador de 4 bits

Outubro de 2005 Sistemas Digitais 8

 Somadores de n bits

! Somador iterativo de 4 bits

Prof. João Paulo Carvalho

A B Estrutura iterativa
Prof. Carlos Sêrro

(série)
n n Somador
completo
C C
n-1 n
S
n

A B A B A B A B
0 0 1 1 2 2 3 3

A B A B A B A B
n n n n n n n n
C
Ci 0
C
n-1
C
n
C
n-1
C
n
C
n-1
C
n
C
n-1
C
n CC3o
S S S S
n n n n

S S S S
0 1 2 3

Outubro de 2005 Sistemas Digitais 9

Somadores de n bits

! Símbolo IEC de um somador sompleto de

Prof. João Paulo Carvalho

4 bits :
Prof. Carlos Sêrro

0 !
P

3 0

S
0
3
Q

CI CO

Outubro de 2005 Sistemas Digitais 10

 Somador/Subtractor binário

! Em complemento para 2, realizar a

Prof. João Paulo Carvalho

subtracção x-y é o mesmo que realizar a

soma x + (-y)
Prof. Carlos Sêrro

! Mas para isso precisamos de obter o

simétrico do subtractivo nessa notação
" no fundo, obter o complemento para 2 do
subtractivo

Outubro de 2005 Sistemas Digitais 11

Somador/Subtractor binário

! Se o conseguirmos fazer de forma fácil,

Prof. João Paulo Carvalho

apenas precisamos de um somador para

fazer somas e subtracções em notação de
Prof. Carlos Sêrro

complemento para 2
! Para obter o complemento para 2 do
subtractivo fazemos:
" Obtemos o seu complemento para 1, por troca
de 1s com 0s (usando um conjunto de XORs)
" Somamos 1 ao resultado que obtivermos

Outubro de 2005 Sistemas Digitais 12

Prof. João Paulo Carvalho Somador/Subtractor binário

x!1=x Controlo
Prof. Carlos Sêrro

x!0=x =1
Controlo Operação

B 0 A+B
1 A-B

A ! B = A + B +1
=1

=1

=1 0 !
P

3 0

S Resultado
0
3
A Q

3
CO
CI
Outubro de 2005 Sistemas Digitais 13

Somas em BCD

! As operações aritméticas em BCD podem

Prof. João Paulo Carvalho

ser úteis quando se têm números sobre os

quais se pretendem fazer pequenas
Prof. Carlos Sêrro

operações que não justificam a conversão

para binário
! A soma em BCD é feita dígito a dígito

Outubro de 2005 Sistemas Digitais 14

 Somas em BCD

! Por exemplo, a soma dos dígitos 3 e 5 dá o

Prof. João Paulo Carvalho

dígito 8
Prof. Carlos Sêrro

0011
0101 As duas parcelas são BCD,
1000 assim como o resultado

Outubro de 2005 Sistemas Digitais 15

Somas em BCD

! Mas se a soma for superior a 9, então o

Prof. João Paulo Carvalho

resultado obtido já não é BCD

Prof. Carlos Sêrro

! Por exemplo, 7 + 5 = 12 binário, mas não 12

em BCD (que necessita de 2 dígitos, um
para as dezenas e outro para as unidades)

0111
+0101
1100

Outubro de 2005 Sistemas Digitais 16

 Somas em BCD

! Em certos casos há mesmo um transporte,

Prof. João Paulo Carvalho

como em 8 + 9 = 17 binário
Prof. Carlos Sêrro

1000
+1001
10001

! O transporte está correcto (dígito das

dezenas = 1)
! Mas o dígito das unidades está incorrecto

Outubro de 2005 Sistemas Digitais 17

Somas em BCD

! Consegue-se corrigir o resultado obtido -

Prof. João Paulo Carvalho

após se ter efectuado a adição em binário

- somando 6 (0110) ao resultado
Prof. Carlos Sêrro

! Mas apenas nas seguintes situações

"O resultado binário está compreendido entre
10 (1010) e 15 (1111) binários, não existindo
transporte nestes casos; ou
" Existe um transporte na adição, e o resultado
está compreendido entre 16 (10000) e 18
(10010) binários
Outubro de 2005 Sistemas Digitais 18
 Somas em BCD

! Exemplos
Prof. João Paulo Carvalho
Prof. Carlos Sêrro

0111 1000
+0101 +1001
1100 10001
Correcção: somar 6
+0110 +0110
10010 10111
0001 0010 0001 0111
1 2 BCD 1 7 BCD

Outubro de 2005 Sistemas Digitais 19

Somas em BCD

! Exemplos
Prof. João Paulo Carvalho
Prof. Carlos Sêrro

0011
+0101 Não há correcção a efectuar
1000
1000
8 BCD

Outubro de 2005 Sistemas Digitais 20

 Somador BCD

0 !
Prof. João Paulo Carvalho

B P
3 0 0 !
0 S P
Prof. Carlos Sêrro

3 3 0
Q
A
3 0 S A+B
!1 0
CI CO Q 3
Transporte
anterior 0 3
0 CI CO
Transporte
para o
algarismo
seguinte

Soma 6
&
quando for
!1 necessário
&

Outubro de 2005 Sistemas Digitais 21

Somador BCD

0 !
Prof. João Paulo Carvalho

B P
3 0 0 !
0 S P

Em que
Prof. Carlos Sêrro

3 3 0
Q
A
situações
3 0 S A+B
!1 0
CI CO Q 3
Transporte
anterior 0 3 é necessário
0 CI CO
Transporte
corrigir o
para o
algarismo
resultado?
seguinte

Resultado
12 a 15 & binário entre
!1 16 e 18
Resultado
10 ou 11 &
binário entre
10 e 15
Outubro de 2005 Sistemas Digitais 22