SISTEMAS LGICOS

Universidade Federal da Bahia

Escola Politcnica
PROF. EDSON PINTO SANTANA
edsonps@ufba.br

SUMRIO
4. ARITMTICA BINRIA
4.1. Representao no sistema sinal-magnitude
4.2. Representao no sistema complemento de 2
4.3. Adio, subtrao, multplicao e diviso
binrias
4.4. Adio, subtrao, multiplicao e diviso no
sistema complemento de 2
4.5. Adio BCD
4.6. Aritmtica hexadecimal
Sistemas Lgicos

4.1. Representao no Sistema Sinal-Magnitude

Como representar quantidades negativas em nmeros

binrios?
Alta complexidade em hardware para efetuar as
diferentes operaes aritmticas

Sistemas Lgicos

4.2. Representao no Sistema Complemento de 2

Equivale a negao de um nmero binrio

Possibilita simplificao de hardware: mesmo circuito
utilizado para realizar a soma utilizado para realizar
a subtrao
Nmeros positivos representados de forma idntica ao
sistema sinal-magnitude
Nmeros negativos possuem bits de magnitude em
complemento de 2

Sistemas Lgicos

4.2. Representao no Sistema Complemento de 2

Hodmetro binrio

Sistemas Lgicos

+7

+6

+5

+4

+3
+2

+1

-1

-2

-3

-4
-5

-6

-7

-8

4.2. Representao no Sistema Complemento de 2

Maior nmero positivo: 2N - 1

Menor nmero negativo: -2

Quantidade total de valores representados: 2

N+1

N nmero de bits referente somente a magnitude,

desconsiderando o bit de sinal
Sistemas Lgicos

4.3.1. Adio Binria

Operaes bsicas:

0+0=0

0+1=1

1+0=1

1 + 1 = 10 = 0 + carry (1)

1 + 1 + 1 = 11 = 1 + carry (1)
carry vai-um

Sistemas Lgicos

4.3.1. Adio Binria

Exemplo:
0 1 0 1 0 1 1 1
+
0 0 1 1 0 1 0 1
_______________

Sistemas Lgicos

4.3.1. Adio Binria

Exemplo:
1

0 1 0 1 0 1 1 1
+
0 0 1 1 0 1 0 1
_______________
0

Sistemas Lgicos

4.3.1. Adio Binria

Exemplo:
1

0 1 0 1 0 1 1 1
+
0 0 1 1 0 1 0 1
_______________
0 0

Sistemas Lgicos

10

4.3.1. Adio Binria

Exemplo:
1

0 1 0 1 0 1 1 1
+
0 0 1 1 0 1 0 1
_______________
1 0 0

Sistemas Lgicos

11

4.3.1. Adio Binria

Exemplo:
1

0 1 0 1 0 1 1 1
+
0 0 1 1 0 1 0 1
_______________
1 1 0 0

Sistemas Lgicos

12

4.3.1. Adio Binria

Exemplo:
1

0 1 0 1 0 1 1 1
+
0 0 1 1 0 1 0 1
_______________
0 1 1 0 0

Sistemas Lgicos

13

4.3.1. Adio Binria

Exemplo:
1

0 1 0 1 0 1 1 1
+
0 0 1 1 0 1 0 1
_______________
0 0 1 1 0 0

Sistemas Lgicos

14

4.3.1. Adio Binria

Exemplo:
1

0 1 0 1 0 1 1 1
+
0 0 1 1 0 1 0 1
_______________
0 0 0 1 1 0 0

Sistemas Lgicos

15

4.3.1. Adio Binria

Exemplo:
1

0 1 0 1 0 1 1 1
+
0 0 1 1 0 1 0 1
_______________
1 0 0 0 1 1 0 0

Sistemas Lgicos

16

4.3.1. Adio Binria

Exemplo:
1

0 1 0 1 0 1 1 1

(1+2+4+16+64 = 87)

0 0 1 1 0 1 0 1
_______________

(1+4+16+32 = 53)

1 0 0 0 1 1 0 0

(4+8+128 = 140)

Sistemas Lgicos

17

4.3.2. Subtrao Binria

Operaes bsicas:

0-0=0

1-0=1

1-1=0

10 - 1 = 1

Sistemas Lgicos

18

4.3.2. Subtrao Binria

Exemplo:
1 1 0 0 1 0 0 0
0 1 1 1 1 1 0 1
_______________

Sistemas Lgicos

19

4.3.2. Subtrao Binria

Exemplo:
1 1 0 0 1 0 0 0
-

Lembrar da operao
de subtrao no
sistema decimal:

0 1 1 1 1 1 0 1
_______________

1 2 6
_________

Sistemas Lgicos

20

4.3.2. Subtrao Binria

Exemplo:
1 1 0 0 1 0 0 0
-

Lembrar da operao
de subtrao no
sistema decimal:

0 1 1 1 1 1 0 1
_______________

-1

12

1 2 6
_________

Sistemas Lgicos

21

4.3.2. Subtrao Binria

Exemplo:
1 1 0 0 1 0 0 0
-

Lembrar da operao
de subtrao no
sistema decimal:

0 1 1 1 1 1 0 1
_______________

-1

12

1 2 6
_________
6

Sistemas Lgicos

22

4.3.2. Subtrao Binria

Exemplo:
1 1 0 0 1 0 0 0
-

Lembrar da operao
de subtrao no
sistema decimal:

0 1 1 1 1 1 0 1
_______________

-1
8

-1
10 12

1 2 6
_________
6

Sistemas Lgicos

23

4.3.2. Subtrao Binria

Exemplo:
1 1 0 0 1 0 0 0
-

Lembrar da operao
de subtrao no
sistema decimal:

0 1 1 1 1 1 0 1
_______________

-1
8

-1
10 12

1 2 6
_________
7

Sistemas Lgicos

24

4.3.2. Subtrao Binria

Exemplo:
1 1 0 0 1 0 0 0
0 1 1 1 1 1 0 1
_______________

Lembrar da operao
de subtrao no
sistema decimal:

-1
8

-1
10 12

1 2 6
_________
6

Sistemas Lgicos

25

4.3.2. Subtrao Binria

Exemplo:
1 1 0 0 1 0 0 0
0 1 1 1 1 1 0 1
_______________

Sistemas Lgicos

26

4.3.2. Subtrao Binria

Exemplo:
-1

1 1 0 0 1 0 0 10
0 1 1 1 1 1 0 1
_______________

Sistemas Lgicos

27

4.3.2. Subtrao Binria

Exemplo:
-1

1 1 0 0 1 0 0 10
0 1 1 1 1 1 0 1
_______________
1

Sistemas Lgicos

28

4.3.2. Subtrao Binria

Exemplo:
-1

-1

1 1 0 0 1 0 10 10
0 1 1 1 1 1 0 1
_______________
1

Sistemas Lgicos

29

4.3.2. Subtrao Binria

Exemplo:
-1

-1

1 1 0 0 1 0 10 10
0 1 1 1 1 1 0 1
_______________
1 1

Sistemas Lgicos

30

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

1 1 0 0 1 10 10 10
0 1 1 1 1 1 0 1
_______________
1 1

Sistemas Lgicos

31

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

1 1 0 0 1 10 10 10
0 1 1 1 1 1 0 1
_______________
0 1 1

Sistemas Lgicos

32

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

-1

1 1 0 0 11 10 10 10
0 1 1 1 1 1 0 1
_______________
0 1 1

Sistemas Lgicos

33

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

-1

1 1 0 0 11 10 10 10
0 1 1 1 1 1 0 1
_______________
1 0 1 1

Sistemas Lgicos

34

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

-1

-1

1 1 0 10 11 10 10 10
0 1 1 1 1 1 0 1
_______________
1 0 1 1

Sistemas Lgicos

35

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

-1

-1

1 1 0 10 11 10 10 10
0 1 1 1 1 1 0 1
_______________
0 1 0 1 1

Sistemas Lgicos

36

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

-1

-1

-1

1 1 10 10 11 10 10 10
0 1 1 1 1 1 0 1
_______________
0 1 0 1 1

Sistemas Lgicos

37

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

-1

-1

-1

1 1 10 10 11 10 10 10
0 1 1 1 1 1 0 1
_______________
0 0 1 0 1 1

Sistemas Lgicos

38

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

-1

-1

-1

-1

1 11 10 10 11 10 10 10
0 1 1 1 1 1 0 1
_______________
0 0 1 0 1 1

Sistemas Lgicos

39

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

-1

-1

-1

-1

1 11 10 10 11 10 10 10
0 1 1 1 1 1 0 1
_______________
1 0 0 1 0 1 1

Sistemas Lgicos

40

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

-1

-1

-1

-1

1 11 10 10 11 10 10 10
0 1 1 1 1 1 0 1
_______________
0 1 0 0 1 0 1 1

Sistemas Lgicos

41

4.3.2. Subtrao Binria

Exemplo:
-1

-1

-1

-1

-1

-1

-1

1 11 10 10 11 10 10 10 (8+64+128 = 200)
0 1 1 1 1 1 0 1 (1+4+8+16+32+64 = 125)
_______________
0 1 0 0 1 0 1 1 (1+2+8+64 = 75)

Sistemas Lgicos

42

4.3.3. Multiplicao Binria

Exemplos:
x

1
0 0
1 0 0
1 1 0
Sistemas Lgicos

1 0 0 1
1
1
0
0
1
0

0 1 1
0 0 1
0 1
0
0 1 1
43

4.3.4. Diviso Binria

Exemplos:
1

0
1
0

0
1
1
1

0
-

Sistemas Lgicos

1
-

1
1
0

1
1
0

0
0
0

1
0
1
1

0
0

0.

0
0
0

44

4.4.1. Adio no Sistema Complemento de 2

Caso I: dois nmeros positivos

0 1 0 1

0 0 1 1

1 6
9 9

0 0 0 1
0 1 1 0

0 0 0 0
0 0 1 1

1 0 0

0 1 1 0

0 1 0 0

0 1 1 0
1 1 0 0

0 1 0 0
1 0 0 0

8 3

1 0 0
2 0 0

Overflow aritimtico (faixa -128 a 127)

Sistemas Lgicos

45

4.4.1. Adio no Sistema Complemento de 2

Caso II: Positivo e negativo menor

+

1 2 5
- 6 8
5 7

0 1 1 1

1 1 0 1

1 0 1 1
1 0 0 1 1

1 1 0 0
1 0 0 1

Descartado (hodmetro de 8 bits)

Sistemas Lgicos

46

4.4.1. Adio no Sistema Complemento de 2

Caso III: Positivo e negativo maior

+

3 7

- 1 1 5
- 7 8

Sistemas Lgicos

0 0 1 0

0 1 0 1

1 0 0 0
1 0 1 1

1 1 0 1
0 0 1 0

47

4.4.1. Adio no Sistema Complemento de 2

Caso IV: dois nmeros negativos

+

- 4 3

- 7 8
- 1 2 1

1 1 0 1

0 1 0 1

1 0 1 1
1 1 0 0 0

0 0 1 0
0 1 1 1

Descartado (hodmetro de 8 bits)

Sistemas Lgicos

48

4.4.3. Multiplicao no Sistema Complemento de 2

Efetua-se a multiplicao em binrio direto,

realizando-se as converses necessrias nos
operandos e no resultado para complemento de 2.

Sistemas Lgicos

49

4.4.4. Diviso no Sistema Complemento de 2

Efetua-se a diviso em binrio direto, realizando-se

as converses necessrias nos operandos e no
resultado para complemento de 2.

Sistemas Lgicos

50

4.5. Adio em Cdigo BCD

Soma inferior a 9: Soma binrios diretamente. Ex.:

4 2
3 3
7 5

Sistemas Lgicos

0 1 0 0

0 0 1 0

0 0 1 1
0 1 1 1

0 0 1 1
0 1 0 1

51

4.5. Adio em Cdigo BCD

Soma superior a 9: adiciona fator corretivo 6

(equivalente a pular cdigos invlidos) e propaga
um carry para o prximo dgito. Ex.:
+

4 7
3 5
8 2

Sistemas Lgicos

0 1 0 0

0 1 1 1

0 0 1 1
0 1 1 1

0 1 0 1
1 1 0 0

0 1 1 0

1 0 0 0

0 0 1 0
52

4.5. Adio em Cdigo BCD

Obs: quando a soma for superior a 16, o carry

propaga-se automaticamente na soma binria.

+
1

8
3

Sistemas Lgicos

+
0

53

4.5. Aritmtica Hexadecimal

O complemento pode ser obtido subtraindo-se cada

F F F
dgito de F e somando 1. Ex:
+

-7 -3 -A
8 C 5
1

Adio e subtrao hexadecimal. Ex.:

+

3 A F
2 3 C
5 E B

8 C 6

5 9 2
3 A 5
?

Descartado

5 9 2

C 5 B
1 1 E D

Nmeros negativos em hexadec. possuem MSD 8

Sistemas Lgicos

54