Circuitos Logicos Cap06

04/04/2013
UNIVERSIDADE FEDERAL DE SO JOO DEL REI
Circuitos Lgicos
Captulo 6 Aritmrica Digital: Operaes e Circuitos
Prof. Davidson Lafitte Firmo http://www.ppgel.net.br/davidson davidson@ufsj.edu.br
So Joo Del Rei, 4 de abril de 2013
UNIVERSIDADE FEDERAL DE SO JOO DEL REI
Tpicos da aula captulo 6

6.1 6.2 6.3 6.4 6.5 6.6 Adio binria Representao de nmeros com sinal Adio no sistema de complemento de 2 Subtrao no sistema de complemento de 2 Multiplicao de nmeros binrios Diviso binria
Prof. Davidson Lafitte Firmo 2
04/04/2013
Circuitos Lgicos: Captulo 6
6.1 Adio Binria

Operao mais importante no mundo binrio!
3 7 6
4
8
6
3
1
7
Prof. Davidson Lafitte Firmo
6.1 Adio Binria

+1 +1 Vai um ou carry
3 + 4 8
7 6 3
6 1 7
4
8
6
4
4
0
04/04/2013
6.1 Adio Binria

+1
+1
+1
6,
+1
4
8
6
4
6,
3,
7
1
8
2
6.1 Adio Binria

Operao mais importante no mundo binrio! Quais as regras para nmeros binrios? 0+0=0 1+0=1 0+1=1 1 + 1 = 0 vai um para prxima posio (carry)
04/04/2013
6.1 Adio Binria

0 + 1
1 1
1, 0,
0 1
1 1
6.1 Adio Binria

+1
1,
0,
1
0
04/04/2013
6.1 Adio Binria

+1 +1
0 + 1
1 1
1, 0,
0 1 0
1 1 0
6.1 Adio Binria

+1 +1 +1
1,
0,
0,
1
0
1
0
10
04/04/2013
6.1 Adio Binria

+1 +1 +1 +1
0 1
1 1 1
1, 0, 0,
0 1 0
1 1 0
11
6.1 Adio Binria

+1 +1 +1 +1
1,
+
1
1
0
1
1
0,
0,
1
0
1
0
12
04/04/2013
6.1 Adio Binria

+1 +1 +1 +1
0 1 0
1 1 1
1, 0, 0,
0 1 0
1 1 0
+ 1
13
6.2 Representao de nmeros binrios com sinal

Como representar nmeros binrios negativos?
14
04/04/2013

15

Sistema sinal-magnitude Sistema de complemento de 2
16
04/04/2013

Forma de complemento de 1
Nmero original Inverte-se cada bit Forma de complemento de 1 1 0 0 1 0 0 1 1 0 1
17

Nmero original Inverte-se cada bit Forma de complemento de 1 Soma-se 1 ao LSB 1 0 0 1 0 1 0 1 1 0 1
1
18
04/04/2013

Exemplo: Determine o complemento de 2 de 100012 Forma de complemento de 2
19

Nmero original Inverte-se cada bit 1 0 0 0 1
20
10
04/04/2013

Nmero original Inverte-se cada bit Forma de complemento de 1 0 1 1 1 0 1 0 0 0 1
21

22
11
04/04/2013

1
23

Como representar nmeros binrios negativos utilizando a forma de complemento de 2?
24
12
04/04/2013

Como representar nmeros binrios negativos utilizando a forma de complemento de 2?
25

Exemplo: Represente o nmero -14510 em binrio utilizando o formato complemento de 2.
26
13
04/04/2013

Exemplo: Represente o nmero -14510 em binrio utilizando o formato complemento de 2. Resoluo: 1. Por divises sucessivas determinamos o nmero binrio que representa 14510; 2. Achamos o complemento de 2 desse nmero; 3. Anexamos o bit 1 esquerda do MSB.
27

145 em binrio
1 0 0 1 0 0 0 1
0 1 1 0 1 1 1 0
Forma de complemento de 2 Anexar o bit de sinal esqueda do MSB
0 1 1 0 1 1 1 1
1 0 1 1 0 1 1 1 1
28
14
04/04/2013
6.2 REPRESENTAO DE NMEROS BINRIOS COM

SINAL Observaes:
Faixa de valores representados utilizando complemento de 2 com N bits para a magnitude:
2N a
(2N 1)
29

SINAL
2N a
(2N 1)
30
15
04/04/2013

SINAL Exerccio:
Qual a faixa de valores que podem ser representados com um byte? Qual o menor valor a o maior valor que pode ser representado com um byte num sistema de complemento de 2? (o bit de sinal deve ser considerado)
31

SINAL Exerccio:
Qual a faixa de valores que podem ser representados com um byte?
2 N 28 256 Qual o menor valor a o maior valor que pode ser representado com um byte num sistema de complemento de 2? (o bit de sinal deve ser considerado)
2 N 1 ou seja, 27
a 2
N 1
a 27 1 128
a 127
32
16
04/04/2013
6.3 ADIO NO SISTEMA DE COMPLEMENTO DE 2

Observao: A representao dos nmeros deve ser feita com a mesma quantidade de bits de magnitude!
33
6.3 ADIO NO SISTEMA DE COMPLEMENTO DE 2 Caso I: Dois nmeros positivos

0 0 0 0 1 1 1 0 1 0 1 1 0 1 1 +410 +1110 +1510
34
17
04/04/2013

Caso II: Numero a2 positivo e nmero b2 negativo, sendo |a|>|b|.
0 1 1 0 1 0 0 1 1 0 0 0 0 0 +1210 1 -1110 (Complemento de 2) 1 +0110
Vai um ou Carry desconsiderado
35
6.3 ADIO NO SISTEMA DE COMPLEMENTO DE 2 Caso II: Numero a2 positivo e nmero b2 negativo, sendo |a|>|b|.
0 1 1 0 1 0 0 1 1 0 0 0 0 0 +1210 1 -1110 (Complemento de 2) 1 +0110
36
18
04/04/2013

Caso III: Numero a2 positivo e nmero b2 negativo, sendo |a|<|b|.
0 1 1 1 0 1 0 1 1 0 0 1 1 +910 1 -1110 (Complemento de 2) 0 -0210
37
6.3 ADIO NO SISTEMA DE COMPLEMENTO DE 2 Caso III: Numero a2 positivo e nmero b2 negativo, sendo |a|<|b|.
0 1 1 1 0 1 0 1 1 0 0 1 1 +910 1 -1110 (Complemento de 2) 0 -0210
38
19
04/04/2013

Caso IV: Dois nmeros negativos.
1 1 1 1
1 1 0
0 0 1
0 1 0
1 -710 (Complemento de 2) 1 -510 (Complemento de 2) 0 -1210
39
6.3 ADIO NO SISTEMA DE COMPLEMENTO DE 2 Caso IV: Dois nmeros negativos.
1 1 1 1
1 1 0
0 0 1
0 1 0
1 -710 (Complemento de 2) 1 -510 (Complemento de 2) 0 -1210 Resultado (Comp. De 2)

40
20
04/04/2013

Exemplo: Faa a operao: +5 + (-5) em binrio utilizando complemento de 2. Suponha que voc disponibilize de 6 bits, includo o bit de sinal.
41
6.3 ADIO NO SISTEMA DE COMPLEMENTO DE 2 Exemplo: Faa a operao: +5 + (-5).
0 1 1 0
0 1 0
0 1 0
1 0 0
0 1 0
1 +510 1 -510 (Complemento de 2) 0 +010
42
21
04/04/2013

Exemplo: Faa a operao: +5 + (-5).
0 1 1 0
0 1 0
0 1 0
1 0 0
0 1 0
1 +510 1 -510 (Complemento de 2) 0 +010

43
6.4 SUBTRAO NO SISTEMA DE COMPLEMENTO DE 2 similar, seno idntica aos procedimentos anteriores!
Passo I: Negao do valor do subtraendo Passo II: Somar esse nmero ao minuendo
44
22
04/04/2013
6.4 SUBTRAO NO SISTEMA DE COMPLEMENTO DE 2 Exemplo: Execute a operao +1310 (+510), considerando-se que existem 6 bits disponveis (incluindo-se o bit de sinal).
45
0
1 1 0
0
1 0
1
1 1
1
0 0
0
1 0
1 +1310
1 -510 (Complemento de 2) 0 +810
46
23
04/04/2013
0 1 1 0 0 1 0 1 1 1 1 0 0 0 1 0 1 +1310 1 -510 (Complemento de 2) 0 +810
47
6.4 SUBTRAO NO SISTEMA DE COMPLEMENTO DE 2 Exerccio: Execute a operao +1010 (+1110), considerando-se que existem 6 bits disponveis (incluindo-se o bit de sinal).
48
24
04/04/2013
6.4 SUBTRAO NO SISTEMA DE COMPLEMENTO DE 2 O problema do Overflow

Sistemas digitais possuem uma quantidade finita de bits para representao de grandezas! No caso da aritmtica, os resultados das operaes tem que estar dentro da quantidade de bits utilizada para tal representao. Caso contrrio ocorrer um overflow.
6.4 SUBTRAO NO SISTEMA DE COMPLEMENTO DE 2 O problema do Overflow
Exemplo: Considerando a disponibilidade de 8 bits (inclusive o de sinal) realize a operao binria em complemento de 2: 6310+7010
50
25
04/04/2013
6.4 SUBTRAO NO SISTEMA DE COMPLEMENTO DE 2 O problema do Overflow Exemplo: Considerando a disponibilidade de 8 bits (inclusive o de sinal) realize a operao binria em complemento de 2: 6310+7010
0 0 1 1 1 1 1 1 +63 0 1 0 0 0 1 1 0 +70 1 0 0 0 0 1 0 1
6.4 SUBTRAO NO SISTEMA DE COMPLEMENTO DE 2 O problema do Overflow Exemplo: Considerando a disponibilidade de 8 bits (inclusive o de sinal) realize a operao binria em complemento de 2: 6310+7010
0 0 1 1 1 1 1 1 +63 0 1 0 0 0 1 1 0 +70 1 0 0 0 0 1 0 1 -123
Bit de sinal
26
04/04/2013
6.5 MULTIPLICAO DE NMEROS BINRIOS Procedimento igual ao sistema decimal. Considere a multiplicao de 13 x 12
1 2
x 1 3
3 6 1 2 1 5 6
53
1 2 x 1 3 3 6 1 2
Produtos parciais Resultado final
1 1 0 0 x 1 1 0 1 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 1 1 0 0
1 5 6
27
04/04/2013
1 2
1 1 0 0
x 1 1 0 1 1 1 0 0
Produtos parciais Resultado final
x 1 3
3 6 1 2 1 5 6
0 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 1 1 0 0
Resultado final
55
Produtos parciais
6.5 MULTIPLICAO DE NMEROS BINRIOS Multiplicao no sistema de complemento de 2.

Converte-se o nmero negativo para positivo e aplicam-se regras para determinar o bit de sinal.
56
28
04/04/2013
6.6 DIVISO DE NMEROS BINRIOS

Considere a diviso: 122 11002102 1 1 0 0 1 0
57
6.6 DIVISO DE NMEROS BINRIOS Considere a diviso: 122 11002102 1 1 0 0 1 0
58
29
04/04/2013

Considere a diviso: 122 11002102 1 1 0 0 1 0 1 0 1 0 1
59
6.6 DIVISO DE NMEROS BINRIOS Considere a diviso: 122 11002102 1 1 0 0 1 0 1 0 1 0 1 0
60
30
04/04/2013

Considere a diviso: 122 11002102 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0
61
6.6 DIVISO DE NMEROS BINRIOS Considere a diviso: 122 11002102 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 0

31
04/04/2013

Considere a diviso: 122 11002102 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 0 0
6.6 DIVISO DE NMEROS BINRIOS Considere a diviso: 122 11002102 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 0 0 0 0

32
04/04/2013

Considere a diviso: 143 11102112 1 1 1 0 1 1 1 1 1 0 0, 1 0 0 0 1 0 0 1 1 1 0 ...
6.6 DIVISO DE NMEROS BINRIOS Exerccio: Realize as divises em binrio. a) 6410510 b) 1210310 c) 3210810 d) 1610410
66
33
04/04/2013
6.6 DIVISO DE NMEROS BINRIOS Algoritmo para diviso binria. (Deslocamento e subtraes sucessivas)
1 0 0 0 1 1 1 0 0 1 0 0
67
6.6 DIVISO DE NMEROS BINRIOS Algoritmo para diviso binria. (Deslocamento e subtraes sucessivas) 1 0 0 0 1 1 1 0 0 1 0 0
divisvel? Sim -> subtrao + shift No -> deslocamento para a direita

34
04/04/2013
1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1
divisvel? Sim -> 1 no quociente subtrao + shift No -> 0 + shift

6.6 DIVISO DE NMEROS BINRIOS Algoritmo para diviso binria. (Deslocamento e subtraes sucessivas) 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0
divisvel? Sim -> subtrao + shift No -> 0 + shift
1 0 0 1
35
04/04/2013
1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0
71
6.6 DIVISO DE NMEROS BINRIOS Algoritmo para diviso binria. (Deslocamento e subtraes sucessivas) 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0
72
36
04/04/2013
1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0
73
6.6 DIVISO DE NMEROS BINRIOS Algoritmo para diviso binria. (Deslocamento e subtraes sucessivas) 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0
74
37
04/04/2013
1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0
75
6.6 DIVISO DE NMEROS BINRIOS Algoritmo para diviso binria. (Deslocamento e subtraes sucessivas) 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0
76
38
04/04/2013
6.6 DIVISO DE NMEROS BINRIOS Exemplo: Realizar a diviso: 101011100
77
6.6 DIVISO DE NMEROS BINRIOS Exemplo: Realizar a diviso: 101011100 1 0 1 0 1 1 1 0 0
78
39
04/04/2013

1 0 1 0 1 1 1 0 0 0 0 1 0 1 1 1 0 0 1
79
6.6 DIVISO DE NMEROS BINRIOS Exemplo: Realizar a diviso: 101011100 1 0 1 0 1 1 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1
80
40
04/04/2013

1 0 1 0 1 1 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0
81
6.6 DIVISO DE NMEROS BINRIOS Exemplo: Realizar a diviso: 101011100 1 0 1 0 1 1 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0
82
41
04/04/2013

1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1
1 0 0 1 0 1
6.6 DIVISO DE NMEROS BINRIOS Exemplo: Realizar a diviso: 101011100 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 0 0 1 0 1
1 1 0 1 1 0 0
42
04/04/2013

1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0
1 0 0 1 0 1 0
6.6 DIVISO DE NMEROS BINRIOS 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0 1 0 0 1 0 1 0
86
43
04/04/2013

1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 0 0 1 0 1 0,
1 1 0 1 1 0 0
87
6.6 DIVISO DE NMEROS BINRIOS 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 1 0 0 1 0 1 0,
88
44
04/04/2013

1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1 0,
1 1 0 1 1 0 1 0 0
89
6.6 DIVISO DE NMEROS BINRIOS 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1 0 1 1 0 0 0 1 0

1 0 0 1 0 1 0, 1
45
04/04/2013

1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1 0, 1
1 0 1 1 0
1
1 0 1 1 0 0 0 0 0
91
6.6 DIVISO DE NMEROS BINRIOS 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 0 0

92
1 0 0 1 0 1 0, 1
46
04/04/2013

1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1 0, 1 1
1 0 1 1 0
1
1 0 1 1 0 0 0 0 0 0
93
6.6 DIVISO DE NMEROS BINRIOS 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0, 1 1
94
47
04/04/2013

1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1 0, 1 1
1 0 1 1 0
1
1 0 1 1 0 0 0 0 0 0 0 0 0
95
48

Circuitos Logicos Cap06

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Circuitos Logicos Cap06

Загружено:

Авторское право:

Доступные форматы

04/04/2013

UNIVERSIDADE FEDERAL DE SO JOO DEL REI

So Joo Del Rei, 4 de abril de 2013

UNIVERSIDADE FEDERAL DE SO JOO DEL REI

Tpicos da aula captulo 6

Circuitos Lgicos: Captulo 6

6.1 Adio Binria

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.1 Adio Binria

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.1 Adio Binria

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.1 Adio Binria

Circuitos Lgicos: Captulo 6

6.1 Adio Binria

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.1 Adio Binria

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.1 Adio Binria

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.1 Adio Binria

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.1 Adio Binria

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.1 Adio Binria

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.1 Adio Binria

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.2 Representao de nmeros binrios com sinal

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.2 Representao de nmeros binrios com sinal

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.2 Representao de nmeros binrios com sinal

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.2 Representao de nmeros binrios com sinal

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.2 Representao de nmeros binrios com sinal

Circuitos Lgicos: Captulo 6

6.2 Representao de nmeros binrios com sinal

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.2 Representao de nmeros binrios com sinal

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.2 Representao de nmeros binrios com sinal

Prof. Davidson Lafitte Firmo

Circuitos Lgicos: Captulo 6

6.2 Representao de nmeros binrios com sinal

Prof. Davidson Lafitte Firmo