Aulas 3e4 Circ Log

31/03/2014
UNIVERSIDADE FEDERAL DE SO JOO DEL REI
Circuitos Lgicos
Captulo 2 Sistema de Numerao e Cdigos
Prof. Davidson Lafitte Firmo

http://www.ppgel.net.br/davidson
davidson@ufsj.edu.br
So Joo Del Rei, 31 de maro de 2014
UNIVERSIDADE FEDERAL DE SO JOO DEL REI
Tpicos da aula captulo 2

Recapitulao da aula anterior
2. Sistema de numerao e cdigos
2.1
Converso decimal para binrio
2.2
Sistema de numerao octal

2.2.1 Converses
Sistema de numerao hexadecimal
2.3.1 Converses
2.3
2.4
Cdigo BCD
2
31/03/2014
Circuitos Lgicos: Captulo 2
2.1 Converso de decimal para binrio
2475
100110101011
2475
100110101011
Existem duas formas bsicas:
Mtodo inverso
31/03/2014
2475
100110101011
4510 =
Mtodo inverso
25
23
22
20
2475
100110101011
Mtodo inverso
4510 =
25
4510 =
0
0
23
1
22
1
0
0
20
12
6
31/03/2014
2475
100110101011
5710 =
Mtodo inverso
25
24
23
20
2475
100110101011
Mtodo inverso
5710 =
25
5710 =
24
1
23
1
0
0
0
0
20
12
8
31/03/2014
2475
100110101011
Mtodo inverso
2475
100110101011
Mtodo inverso
Mtodo das divises sucessivas
10
31/03/2014
2475
100110101011
Mtodo inverso
11

Ex.1: Converta o nmero 4510 para binrio
utilizando o mtodo das divises
sucessivas.
12
31/03/2014

sucessivas.
Mtodo sistemtico baseado em
divises sucessivas por 210.
13

45
2
14
31/03/2014

45
2
22
15

45
2
22
16
31/03/2014

45
2
1
22
17

45
2
22
2
11
18
31/03/2014

45
2
1
22
11
19

45
2
22
11
20
10
31/03/2014

45
2
1
22
11
2
5
21

45
2
22
11
22
11
31/03/2014

45
2
1
22
11
23

45
2
22
11
2
2
24
12
31/03/2014

45
2
1
22
11
25

45
2
22
11
26
13
31/03/2014

45
2
1
22
11
1
27

45
2
22
11
1
28
14
31/03/2014

45
2
1
22
11
2
29

45
2
22
11
2
0
30
15
31/03/2014

45
2
1
22
11
0
31

45
2
1
LSB
22
11
MSB
32
16
31/03/2014

45
2
1
LSB
22
11
MSB
33

45
2
1
LSB
22
11
MSB
34
17
31/03/2014

45
2
1
LSB
22
11
MSB
35

45
2
1
LSB
22
11
MSB
36
18
31/03/2014

45
2
1
LSB
22
11
MSB
37

45
2
1
LSB
22
11
4510 = 1011012
MSB
38
19
31/03/2014

sucessivas.
39

57
2
40
20
31/03/2014

57
2
28
41

57
2
28
42
21
31/03/2014

57
2
1
28
43

57
2
28
2
14
44
22
31/03/2014

57
2
1
28
14
45

57
2
28
14
46
23
31/03/2014

57
2
1
28
14
2
7
47

57
2
28
14
48
24
31/03/2014

57
2
1
28
14
49

57
2
28
14
2
3
50
25
31/03/2014

57
2
1
28
14
51

57
2
28
14
52
26
31/03/2014

57
2
1
28
14
1
53

57
2
28
14
1
54
27
31/03/2014

57
2
1
28
14
2
55

57
2
28
14
2
0
56
28
31/03/2014

57
2
1
28
14
0
57

57
2
28
LSB
14
MSB
58
29
31/03/2014
Fluxograma do mtodo
de divises sucessivas
para converter inteiro
decimal para binrio
Incio i=1
Dividendo (D)=numero
Dividir por 2
Guardar o quociente (Qi) e o resto (Ri)

Q=0?
No
D = Qi
i=i+1
Sim (i=N)
Agrupar os restos:
1 Resto -> LSB (R1)
ltimo resto -> MSB (RN)
59
Fim
Fluxograma do mtodo
decimal para binrio
Incio i=1
Dividir por 2

Q=0?
No
D = Qi
i=i+1
Sim (i=N)
Agrupar os restos:
1 Resto -> LSB (R1)
Fim
60
30
31/03/2014
Fluxograma do mtodo
decimal para binrio
Incio i=1
Dividir por 2

Q=0?
No
D = Qi
i=i+1
Sim (i=N)
Agrupar os restos:
1 Resto -> LSB (R1)
61
Fim
Fluxograma do mtodo
decimal para binrio
Incio i=1
Dividir por 2

Q=0?
No
D = Qi
i=i+1
Sim (i=N)
Agrupar os restos:
1 Resto -> LSB (R1)
Fim
62
31
31/03/2014
Fluxograma do mtodo
decimal para binrio
Incio i=1
Dividir por 2

Q=0?
No
D = Qi
i=i+1
Sim (i=N)
Agrupar os restos:
1 Resto -> LSB (R1)
63
Fim
Fluxograma do mtodo
decimal para binrio
Incio i=1
Dividir por 2

Q=0?
No
Sim (i=N)
D = Qi
i=i+1
Agrupar os restos:
1 Resto -> LSB (R1)
Fim
64
32
31/03/2014
Fluxograma do mtodo
decimal para binrio
Incio i=1
Dividir por 2

Q=0?
No
Sim (i=N)
D = Qi
i=i+1
Agrupar os restos:
1 Resto -> LSB (R1)
65
Fim
Fluxograma do mtodo
decimal para binrio
Incio i=1
Dividir por 2

Q=0?
No
Sim (i=N)
D = Qi
i=i+1
Agrupar os restos:
1 Resto -> LSB (R1)
Fim
66
33
31/03/2014
Fluxograma do mtodo
decimal para binrio
Incio i=1
Dividir por 2

Q=0?
No
D = Qi
i=i+1
Sim (i=N)
Agrupar os restos:
1 Resto -> LSB (R1)
67
Fim
Fluxograma do mtodo
decimal para binrio
Incio i=1
Dividir por 2

Q=0?
No
D = Qi
i=i+1
Sim (i=N)
Agrupar os restos:
1 Resto -> LSB (R1)
Fim
68
34
31/03/2014
Fluxograma do mtodo
decimal para binrio
Incio i=1
Dividir por 2

Q=0?
No
D = Qi
i=i+1
Sim (i=N)
Agrupar os restos:
1 Resto -> LSB (R1)
69
Fim
Exerccio: Converta os nmeros para binrio

utilizando o mtodo das divises sucessivas.
a) 14310
b) 7710
c) 25410
d) 10010
70
35
31/03/2014
2.2 Sistema de Numerao Octal

Sistema de base 8
71

Sistema de base 8
Oito dgitos possveis:
0, 1, 2, 3, 4, 5, 6 e 7
72
36
31/03/2014

Sistema de base 8
0, 1, 2, 3, 4, 5, 6 e 7
Representao como somas de
potncias de base 8
73

Sistema de base 8
0, 1, 2, 3, 4, 5, 6 e 7
potncias de base 8
Representao: 4458
74
37
31/03/2014

Sistema de base 8
0, 1, 2, 3, 4, 5, 6 e 7
potncias de base 8
Uso do subscrito!!!
Representao: 4458
75

Converso de octal para decimal.
83
82
81
80
8-1
8-2
8-3
76
38
31/03/2014

Ex. Representao do nmero 3728
como decimal.
77

como decimal.
82
81
80
78
39
31/03/2014

como decimal.
82
81
80
7x8 +
2x1
3x64 +
= 25010
79

Ex. Representao do nmero 24,68
como decimal.
80
40
31/03/2014

como decimal.
81
80
8-1
81

como decimal.
81
80
8-1
2x8 + 4x1 + 6x0,125
= 20,7510
82
41
31/03/2014
2.2.1 Converses
Octal para decimal

Decimal para octal
Octal para binrio
Binrio para octal
83
2.2.1 Converses
Octal para decimal
Mtodo j conhecido!
84
42
31/03/2014
2.2.1 Converses
Decimal para octal
85
2.2.1 Converses
Decimal para octal
Mtodo das Divises sucessivas
Ex. Representar o nmero 102410 no
sistema de numerao octal.
86
43
31/03/2014
2.2.1 Converses
1024
87
2.2.1 Converses
1024
8
128
88
44
31/03/2014
2.2.1 Converses
1024
128
89
2.2.1 Converses
1024
128
90
45
31/03/2014
2.2.1 Converses
1024
128
8
16
91
2.2.1 Converses
1024
128
16
92
46
31/03/2014
2.2.1 Converses
1024
128
16
93
2.2.1 Converses
1024
128
16
94
47
31/03/2014
2.2.1 Converses
1024
128
16
95
2.2.1 Converses
1024
128
16
8
0
96
48
31/03/2014
2.2.1 Converses
1024
128
16
97
2.2.1 Converses
1024
128
LSB
16
MSB
98
49
31/03/2014
2.2.1 Converses
1024
128
LSB
16
102410 = 20008
MSB
99
2.2.1 Converses
sistema de numerao octal.
100
50
31/03/2014
2.2.1 Converses
3696
101
2.2.1 Converses
3696
462
LSB
57
MSB
102
51
31/03/2014
2.2.1 Converses
Octal para binrio
103
2.2.1 Converses
Octal para binrio
Converso direta!
104
52
31/03/2014
2.2.1 Converses
Octal para binrio
Converso direta!
Dgito octal
Equivalente
binrio
000
001
010
011
100
101
110
111
105
2.2.1 Converses
Exemplo: Converta o nmero 738 para o
sistema binrio.
106
53
31/03/2014
2.2.1 Converses
sistema binrio.
Dgito octal
Equivalente
binrio
000
001
010
011
100
101
110
111
107
2.2.1 Converses
sistema binrio.
Dgito octal
Equivalente
binrio
000
001
010
011
100
101
110
111
7 3
111 011
738 = 1110112
108
54
31/03/2014
2.2.1 Converses
Exerccio: Converta os nmeros para binrio.
a) 1438
b) 778
c) 2548
d) 1008
109
2.2.1 Converses
Binrio para octal
110
55
31/03/2014
2.2.1 Converses
Binrio para octal
Converso direta!
111
2.2.1 Converses
Binrio para octal
Converso direta!
Dgito octal
Equivalente
binrio
000
001
010
011
100
101
110
111
112
56
31/03/2014
2.2.1 Converses
Exemplo: Converta o nmero
11101101012 para o sistema octal.
113
2.2.1 Converses
Dgito octal
Equivalente
binrio
000
001
010
011
100
101
110
111
114
57
31/03/2014
2.2.1 Converses
Dgito octal
Equivalente
binrio
000
001
010
011
100
101
110
111
001
110
110
101
5
115
2.2.1 Converses
Dgito octal
Equivalente
binrio
000
001
010
011
100
101
110
111
001
110
110
101
11101101012 = 16658
116
58
31/03/2014
2.2.1 Converses
Exerccio: Converta os nmeros para octal.
a) 10102
b) 110110112
c) 11102
d) 010111002
117
2.3 Sistema de Numerao Hexadecimal

Sistema de base 16
118
59
31/03/2014

Sistema de base 16
16 dgitos possveis:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F
119

Sistema de base 16
16 dgitos possveis:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F
potncias de base 16
120
60
31/03/2014

Sistema de base 16
16 dgitos possveis:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F
potncias de base 16
Representao: 41A16
121

Sistema de base 16
16 dgitos possveis:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F
potncias de base 16
Uso do subscrito!!!
Representao: 41A16
122
61
31/03/2014
Hexadecimal
Decimal
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
10
1010
11
1011
12
1100
13
1101
14
1110
15
1111
123

Converso de hexadecimal para
decimal.
124
62
31/03/2014

Converso de hexadecimal para
decimal.
163
162
161
160
16-1
16-2
16-3
125

Ex. Representao do nmero 37F16
como decimal.
126
63
31/03/2014

como decimal.
162
161
160
15
127

como decimal.
162
161
160
15
3x256 + 7x16 + 15x1

= 89510
128
64
31/03/2014

Ex. Representao do nmero FC,A16
como decimal.
129

como decimal.
161
160
15
12
16-1
10
130
65
31/03/2014

como decimal.
161
160
15
12
15x16
12x1
16-1
,
+
10
10x0,0625
= 252,62510
131
2.3.1 Converses
Hexadecimal para decimal

Decimal para hexadecimal
Hexadecimal para binrio
Binrio para hexadecimal
132
66
31/03/2014
2.3.1 Converses
Hexadecimal para decimal
Mtodo j conhecido!
133
2.3.1 Converses
134
67
31/03/2014
2.3.1 Converses
sistema de numerao hexadecimal.
135
2.3.1 Converses
65535
16
136
68
31/03/2014
2.3.1 Converses
65535
16
15
4095
16
15
255
16
15
15
16
15
137
2.3.1 Converses
65535
16
15
4095
16
15
255
16
15
15
16
15
138
69
31/03/2014
2.3.1 Converses
65535
16
15
4095
16
LSB
15
255
16
15
15
16
15
MSB
139
2.3.1 Converses
65535
16
15
4095
16
LSB
15
255
16
15
15
16
15
6563510 = FFFF16
MSB
140
70
31/03/2014
2.3.1 Converses
Ex. Representar o nmero 1055510 no sistema de
numerao hexadecimal.
141
2.3.1 Converses
10555
16
142
71
31/03/2014
2.3.1 Converses
10555
16
11
659
143
2.3.1 Converses
10555
16
11
659
16
41
144
72
31/03/2014
2.3.1 Converses
10555
16
11
659
16
41
16
2
145
2.3.1 Converses
10555
16
11
659
16
41
16
16
0
146
73
31/03/2014
2.3.1 Converses
10555
16
11
659
16
41
16
16
LSB
1055510 = 293B16
MSB
147
2.3.1 Converses
Hexadecimal para binrio
Converso direta!
Agrupamento de 4 bits
148
74
31/03/2014
2.3.1 Converses
Exemplo: Converta o nmero A45E16 para
binrio.
149

A45E16 para binrio.
Hexadecimal
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
150
1111
75
31/03/2014

A45E16 para binrio.
1010

A45E16 para binrio.
A
1010
4
0100
Hexadecimal
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
151
1111
Hexadecimal
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
152
1111
76
31/03/2014

A45E16 para binrio.
1010
0100
0101

A45E16 para binrio.
A
1010
4
0100
5
0101
E
1110
Hexadecimal
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
153
1111
Hexadecimal
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
154
1111
77
31/03/2014

A45E16 para binrio.
1010
0100
0101
1110
A45E16 = 10100100010111102
Hexadecimal
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
155
1111
2.3.1 Converses
Exemplo: Converta o nmero BCD16
para o sistema binrio.
156
78
31/03/2014

BCD16 para o sistema binrio.

B
1011
C
1100
D
1101
Hexadecimal
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
157
1111
Hexadecimal
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
158
1111
79
31/03/2014

1011
1100
1101
BCD16 = 1011110011012
Hexadecimal
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
159
1111
Hexadecimal
Binrio
0 Lgicos: Captulo
0000 2
Circuitos
1
0001
2.3.1 Converses
Exerccio: Converta os nmeros
para binrio.
a) 14316
b) 77AF16
c) 101016
d) 1000101016
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
160
1111
80
31/03/2014
2.3.1 Converses
Binrio para hexadecimal
Converso direta!
Usar agrupamento de 4 bits!
161
2.3.1 Converses
Exemplo: Converta o nmero 11101101012
para o sistema hexadecimal.
162
81
31/03/2014
2.3.1 Converses
Exemplo: Converta o nmero 11101101012
para o sistema hexadecimal.
0011
3
1011
B
0101
5
11101101012 = 3B516
163
Hexadecimal
Binrio
0 Lgicos: Captulo
0000 2
Circuitos
1
0001
2.3.1 Converses
Exerccio: Converta os nmeros
para hexadecimal.
a)
b)
c)
d)
10102
110110112
11102
010111002
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
164
1111
82
31/03/2014
2.4 O Cdigos
2.4.1 O cdigo BCD (Binary Coded Decimal)
BCD
Cada dgito decimal representado
pelo seu equivalente em binrio
165

BCD
Cada dgito decimal representado
pelo seu equivalente em binrio
Ex. Usando a codificao BCD represente o
nmero 63710
6
3
7
0110 0011 0111
166
83
31/03/2014
Decimal
Octal
Hexadecimal
0000
0001
10
0010
11
0011
100
0100
101
0101
110
0110
Representaes
numricas
Binrio
BCD
111
0111
1000
10
1000
1001
11
1001
10
1010
12
0001 0000
11
1011
13
0001 0001
12
1100
14
0001 0010
13
1101
15
0001 0011
14
1110
16
0001 0100
15
1111
17
0001
1670101
a)
b)
c)
d)
e)
f)
Exercco: Converta para os nmeros

abaixo para o seu equivalente em BCD.
10810
7510
478
31F16
208
2A16
168
84
31/03/2014
a)
b)
c)
d)
e)
f)
Exercco: Converta para os nmeros

abaixo para o seu equivalente em BCD.
10810 000100001000BCD
7510
01110101BCD
478
3910 00111001BCD
31F16 4910 01001001BCD
208
1610 00010110BCD
2A16 4710 01000111BCD
169

Exercco: Conversa o nmero BCD para o
seu equivalente decimal
a) 00011001
b) 00010011
c) 01010111
170
85
31/03/2014
2.4.1
O cdigo BCD (Binary Coded Decimal)

seu equivalente decimal
a) 00011001 1910
b) 00010011 1310
c) 01010111 5710
171
a)
b)
c)
d)
e)

seu equivalente binrio
01111001
10010101
1001
00110111
000100100011
172
86
31/03/2014
2.4.1
a)
b)
c)
d)
e)
O cdigo BCD (Binary Coded Decimal)

seu equivalente binrio
01111001
10011112
10010101
10111112
1001
10012
00110111
1001012
000100100011 11110112
173
2.4.2
O cdigo Gray
Contagem em que muda apenas um bit
de cada vez!
Binrio Gray
Usado em transmisso de informao

Encoders
000
001
000
001
010
011
100
101
110
111
011
010
110
111
101
100 174
87
31/03/2014
2.4.2
O cdigo Gray
Contagem em que muda apenas um bit
de cada vez!
Binrio Gray
000
001
010
011
000
001
011
010
100
101
110
111
110
111
101
100 175
Cdigo Gray ilustrao
Binrio
000
001
010
011
100
101
110
111
Gray
000
001
011
010
110
111
101
100 176
88
31/03/2014
Cdigo Gray ilustrao
177
Encoder absoluto que

utiliza o cdigo Gray
Binrio
000
001
010
011
100
101
110
111
Gray
000
001
011
010
110
111
101
100 178
89
31/03/2014
2.4.2
O cdigo Gray
Converso de binrio para gray
b2
0
Binrio
b1
0
b0
0
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
1
g2
0
Gray
g1
0
g0
0
0
0
0
1
1
1
1
0
1
1
1
1
0
0
1
1
0
0
1
1
0
179
2.4.2
O cdigo Gray
g i 1, se bi bi 1 ,
g i 0, se bi bi 1 ,
Binrio
Gray
b2
b1
b0
g2
g1
g0
180
90
31/03/2014
Binrio
O cdigo Gray
g i 1, se bi bi 1 ,
g i 0, se bi bi 1 ,
b3
b2
b1
Gray
b0
g3 Lgicos:
g2
g1
g0 2
Circuitos
Captulo
181
O cdigo Gray
182
91
31/03/2014
2.4.1 O cdigo ASCII (American Standard Code for

Information Interchange)
183
184
92
31/03/2014
185
186
93
31/03/2014
187
188
94

Aulas 3e4 Circ Log

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Aulas 3e4 Circ Log

Transféré par

Droits d'auteur :

Formats disponibles

31/03/2014

UNIVERSIDADE FEDERAL DE SO JOO DEL REI

Prof. Davidson Lafitte Firmo

So Joo Del Rei, 31 de maro de 2014

UNIVERSIDADE FEDERAL DE SO JOO DEL REI

Tpicos da aula captulo 2

Converso decimal para binrio

Sistema de numerao octal

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Mtodo das divises sucessivas

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Mtodo das divises sucessivas

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio

Circuitos Lgicos: Captulo 2

2.1 Converso de decimal para binrio