Universidade de Trás-os-Montes e Alto Douro

Departamento de Engenharias

Sistemas Digitais
1º Ano de Engenharia Electrotécnica e de Computadores

Trabalho Prático n.º 5

Somadores

Grupo
Ana Leonor Afonso n.º 67104
Ana Rita Seixas n.º 66768
n.º

Turma

FMGG / 2008
Sistemas Digitais Somadores

Objectivos
• Investigar as propriedades lógicas do meio-somador e do somador completo
• Construir um somador completo usando meio-somadores
• Usar lógica discreta para implementar o meio-somador e o somador completo

Referências
• TAUB, Herbert, “Circuitos Digitais e Microprocessadores”, McGraw–Hill
• Texas Instruments online [http://www.ti.com/]

Material
• Placa RH21
• CI 74LS08 — AND
• CI 74LS32 — OR
• CI 74LS86 — XOR

Introdução
A aritmética digital é uma necessidade fundamental a que os circuitos lógicos digitais dão res-
posta. As computações aritméticas como adição, subtracção, multiplicação, divisão, etc., podem
ser implementadas num sistema digital pela combinação de portas lógicas diversas.
São usados três circuitos digitais básicos para executar as operações aritméticas: porta XOR
(somador sem carry1), meio-somador (half adder – HA) e somador completo (full adder – FA).

Aritmética Binária

O sistema de numeração binário é básico para qualquer sistema digital; assim, qualquer
operação aritmética executada num circuito digital deve utilizar números binários. Considere a
adição de dois dígitos binários, A e B. Existem quatro regras para a adição binária:

A = 0, B = 0: 0 + 0 = 0
A = 0, B = 1: 0 + 1 = 1
A = 1, B = 0: 1 + 0 = 1
A = 1, B = 1: 1 + 1 = 10 (isto é: 0, e carry 1)

A partir destas regras é imediato que da soma de dois dígitos binários resultam dois dígitos: o
dígito da soma (sum) e o dígito de carry. Estas conclusões podem ser expostas pela tabela de
verdade apresentada na página seguinte.

1
Isto é, “transporte” — usualmente designado por “e vai um”.

Trabalho Prático n.º 5 1

Sistemas Digitais Somadores

A B Carry Sum
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
Tabela 1. Adição de dois dígitos binários.

Agora, considere a adição de 510 e 710 na forma binária:

Decimal: Binário:
1 11 1 Carries
510 1 0 1 A
+ 710 +1 1 1 B
1 210 11 0 0 Sum
Figura 1. Adição de dois números em binário.

Na coluna mais à direita, 1 + 1 = 0 e o carry é 1. O carry é colocado no cimo da segunda colu-

na, a qual é assim 1 + 0 + 1 = 0 e o carry é 1. Este carry é colocado sobre a terceira coluna, que é
agora 1 + 1 + 1 = 1 e carry = 1. A última coluna é então 1 + 0 + 0 = 1. Deste exemplo é claro que,
em geral, a adição de dois números binários requer a adição de três dígitos binários: os dí-
gitos das duas parcelas e (eventualmente) o carry da soma parcial anterior.
A B C Carry Sum
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
Tabela 2. Adição de três dígitos binários.

Meio-somador
Da inspecção da tabela 1 é fácil de ver que o circuito lógico da soma é equivalente à porta
XOR, já conhecida. É também evidente que o carry corresponde à porta AND.
O meio-somador (ao lado) é um circuito
lógico com duas entradas (A e B) e duas
saídas (Sum e Carry), que executam a ope-
ração correspondente à tabela 1.
Figura 2. Meio-somador (half adder).

Trabalho Prático n.º 5 2

Sistemas Digitais Somadores

Os meio-somadores podem, como é óbvio, ser construídos de outras maneiras.

Para evitar o trabalho de repetir o desenho das portas envolvidas, o meio-somador é geralmen-
te considerado como um elementos lógico fundamental, cujo símbolo se apresenta na figura 3:

Figura 3. Símbolo do meio-somador (half adder).

1. Implemente o circuito meio-somador da figura 2 e complete a tabela de verdade.

Proteus:

A B Carry Sum
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0

Somador completo
O somador completo (full adder) é um circuito lógico com três entradas (A, B e C) e duas saídas
(Sum e Carry), que trabalha segundo a tabela 2. Este somador completo pode ser usado como bloco
fundamental da adição de dois números binários com qualquer número de bits.
A maneira mais simples de construir um somador completo é usar dois meio-somadores com
uma porta OR nos carries, como mostrado na figura 4.

Figura 4. (a) Diagrama de blocos do somador completo (b) Símbolo lógico.

Trabalho Prático n.º 5 3
Sistemas Digitais Somadores

O somador completo é o circuito lógico fundamental incorporado nos computadores digitais

para executar funções aritméticas.

2.1. Apresente o esquema lógico correspondente à figura 4.(a), explicitando as portas lógicas
constituintes.

Proteus:

2.2. Implemente o circuito somador (alínea anterior) e complete a tabela de verdade

A B C C1 S1 C2 Carry Sum
0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1
0 1 0 0 1 0 0 1
0 1 1 0 1 1 1 0
1 0 0 0 1 0 0 1
1 0 1 0 1 1 1 0
1 1 0 1 0 0 1 0
1 1 1 1 0 0 1 1

Nota: C1, S1 e C2 são, respectivamente, o carry e a soma do primeiro bloco meio-somador, e o carry do segundo
bloco meio-somador do circuito do ponto 2.1.

Trabalho Prático n.º 5 4

 Sistemas Digitais Somadores

Questionário
1. Projecte um somador completo usando mapas de Karnaugh. Apresente o circuito lógico.

Carry:

C AB 00 01 11 10

0 1

1 1 1 1

Podemos agrupar grupos de 2. Deste modo, chegamos à conclusão de que esta poderá ser uma
expressão alternativa:

• Carry=AB+BC+AC

Sum:

C AB 00 01 11 10

0 1 1

1 1 1

Neste caso não conseguimos contruir grupos de 2. Para a soma, sempre que temos 1’s isolados
corresponde a ou’s exclusivos. Deste modo, chegamos à conclusão de que esta poderá ser uma expressão
alternativa:

• Sum=A + B + C

ou

• Sum=ABC+ABC+ABC

Proteus (circuito alternativo para o Carry):

Ou seja, quando testamos para as 8 combinações, constatamos que esta versão alternativa que
construímos através dos mapas de Karnaugh, dá o mesmo que na versão anterior.

Trabalho Prático n.º 5 5

 Sistemas Digitais Somadores

Proteus (circuito alternativo para o Sum):

De facto, constatamos que estes dois circuitos independentes para o Carry e para o Sum fornecem
os mesmos resultados que o circuito global.

2. Usando blocos somador completo, projecte um circuito digital que faça a soma de duas
palavras binárias de quatro bits.
Somadores completos em cascata para somar duas palavras de 4 bits (esquema de blocos):
B3 A3 B2 A2 B1 A1 B0 A0

Carry Carry Carry

C Full Adder Full Adder Full Adder Full Adder

GROUND

S4 S3 S2 S1

MSB LSB

Proteus (tentativa de implementação):

Trabalho Prático n.º 5 6

Sistemas Digitais Somadores

Proteus (implementação com o integrado 74LS283):

3. Projecte um circuito lógico que apresente o resultado da soma de dois números binários de
quatro bits em displays de sete segmentos.

Proteus (exemplos):
U9:A
1
0 0 3
2

0 1 4071

1 0
0 1
1 U8:A
2 U9:B U5
6 5 7 13
A QA
4 4 1 12
B QB
5 6 2 11
C QC
74LS21 6 10
D QD
4071 4 9
BI/RBO QE
5 15
RBI QF
3 14
LT QG
7447

U7:A
1
3
2
U3:D
U11 12 74LS08
11
13

74LS08
INVERTER U3:B U4:A
U10 4 1
6 2 9
5 8

74LS08 4075
INVERTER
U3:C
U12 9
8
10

74LS08
INVERTER

U14 U13:A
1
13

16

10
11

2 9
4
7

1
3
8

8
INVERTER
U2
C0

B4
B3
B2
B1

A4
A3
A2
A1

7483 4073

U13:C U4:B
11 3
C4

S4
S3
S2
S1

12 10 4 6
13 5
14

15
2
6
9

U15 4073 4075

U16 U13:B
3
INVERTER
4 6
5
INVERTER
4073

U9:D
12
11
13

4071
U9:C
8
10
9
13

16

10
11
4
7

1
3
8

4071
U1
C0

B4
B3
B2
B1

A4
A3
A2
A1

7483
C4

S4
S3
S2
S1
14

15
2
6
9

U6
7 13
A QA
1 12
B QB
2 11
C QC
6 10
D QD
4 9
BI/RBO QE
5 15
RBI QF
3 14
LT QG
7447

Trabalho Prático n.º 5 7

Sistemas Digitais Somadores

U9:A
1
0 1 3
2

0 1 4071

0 1
1 U8:A
0 1 2 U9:B U5
6 5 7 13
A QA
4 4 1 12
B QB
5 6 2 11
C QC
74LS21 6 10
D QD
4071 4 9
BI/RBO QE
5 15
RBI QF
3 14
LT QG
7447

U7:A
1
3
2
U3:D
U11 12 74LS08
11
13

74LS08
INVERTER U3:B U4:A
U10 4 1
6 2 9
5 8

74LS08 4075
INVERTER
U3:C
U12 9
8
10

74LS08
INVERTER

U14 U13:A
1
13

16

10
11

2 9
4
7

1
3
8

8
INVERTER
U2
C0

B4
B3
B2
B1

A4
A3
A2
A1

7483 4073

U13:C U4:B
11 3
C4

S4
S3
S2
S1

12 10 4 6
13 5
14

15
2
6
9

U15 4073 4075

U16 U13:B
3
INVERTER
4 6
5
INVERTER
4073

U9:D
12
11
13

4071
U9:C
8
10
9
13

16

10
11
4
7

1
3
8

4071
U1
C0

B4
B3
B2
B1

A4
A3
A2
A1

7483
C4

S4
S3
S2
S1
14

15
2
6
9

U6
7 13
A QA
1 12
B QB
2 11
C QC
6 10
D QD
4 9
BI/RBO QE
5 15
RBI QF
3 14
LT QG
7447

U9:A
1
1 0 3
2

1 1 4071

1 1
1 U8:A
1 1 2 U9:B U5
6 5 7 13
A QA
4 4 1 12
B QB
5 6 2 11
C QC
74LS21 6 10
D QD
4071 4 9
BI/RBO QE
5 15
RBI QF
3 14
LT QG
7447

U7:A
1
3
2
U3:D
U11 12 74LS08
11
13

74LS08
INVERTER U3:B U4:A
U10 4 1
6 2 9
5 8

74LS08 4075
INVERTER
U3:C
U12 9
8
10

74LS08
INVERTER

U14 U13:A
1
13

16

10
11

2 9
4
7

1
3
8

8
INVERTER
U2
C0

B4
B3
B2
B1

A4
A3
A2
A1

7483 4073

U13:C U4:B
11 3
C4

S4
S3
S2
S1

12 10 4 6
13 5
14

15
2
6
9

U15 4073 4075

U16 U13:B
3
INVERTER
4 6
5
INVERTER
4073

U9:D
12
11
13

4071
U9:C
8
10
9
13

16

10
11
4
7

1
3
8

4071
U1
C0

B4
B3
B2
B1

A4
A3
A2
A1

7483
C4

S4
S3
S2
S1
14

15
2
6
9

U6
7 13
A QA
1 12
B QB
2 11
C QC
6 10
D QD
4 9
BI/RBO QE
5 15
RBI QF
3 14
LT QG
7447

Trabalho Prático n.º 5 8

Sistemas Digitais Somadores

U9:A
1
1 1 3
2

1 1 4071

1 1
1 1
1 U8:A
2 U9:B U5
6 5 7 13
A QA
4 4 1 12
B QB
5 6 2 11
C QC
74LS21 6 10
D QD
4071 4 9
BI/RBO QE
5 15
RBI QF
3 14
LT QG
7447

U7:A
1
3
2
U3:D
U11 12 74LS08
11
13

74LS08
INVERTER U3:B U4:A
U10 4 1
6 2 9
5 8

74LS08 4075
INVERTER
U3:C
U12 9
8
10

74LS08
INVERTER

U14 U13:A
1
13

16

10
11

2 9
4
7

1
3
8

8
INVERTER
U2
C0

B4
B3
B2
B1

A4
A3
A2
A1

7483 4073

U13:C U4:B
11 3
C4

S4
S3
S2
S1

12 10 4 6
13 5
14

15
2
6
9

U15 4073 4075

U16 U13:B
3
INVERTER
4 6
5
INVERTER
4073

U9:D
12
11
13

4071
U9:C
8
10
9
13

16

10
11
4
7

1
3
8

4071
U1
C0

B4
B3
B2
B1

A4
A3
A2
A1

7483
C4

S4
S3
S2
S1
14

15
2
6
9

U6
7 13
A QA
1 12
B QB
2 11
C QC
6 10
D QD
4 9
BI/RBO QE
5 15
RBI QF
3 14
LT QG
7447

Trabalho Prático n.º 5 9