Circuitos Lógicos: Capítulo 3

Circuitos Lógicos
Capítulo 3 – Códigos

Prof. Erivelton Geraldo Nepomuceno

http://www.ufsj.edu.br/nepomuceno
[email protected]

São João del-Rei, agosto de 2015.

 Circuitos Lógicos: Capítulo 3

Tópicos da aula – capítulo 3

Recapitulação da aula anterior

● Códigos
○ Código BCD
○ Código Gray
○ Código ASCII
○ Outros códigos
● Detecção de erros

2 /83
 Circuitos Lógicos: Capítulo 3

O código BCD (Binary Coded Decimal)

• BCD
• Cada dígito decimal é representado
pelo seu equivalente em binário

09:25 3 /83
 Circuitos Lógicos: Capítulo 3

O código BCD (Binary Coded Decimal)

• BCD
• Cada dígito decimal é representado
pelo seu equivalente em binário

Ex. Usando a codificação BCD represente o

número 63710
6 3 7
0110 0011 0111
4 /83
 Decimal Binário Octal Hexadecimal BCD
Circuitos Lógicos: Capítulo 3
0 0 0 0 0000
1 1 1 1 0001
2 10 2 2 0010
Representações 3 11 3 3 0011
numéricas 4 100 4 4 0100
5 101 5 5 0101
6 110 6 6 0110
7 111 7 7 0111
8 1000 10 8 1000
9 1001 11 9 1001
10 1010 12 A 0001 0000
11 1011 13 B 0001 0001
12 1100 14 C 0001 0010
13 1101 15 D 0001 0011
14 1110 16 E 0001 0100
15 1111 17 F 0001 50101
 Circuitos Lógicos: Capítulo 3

O código BCD (Binary Coded Decimal)

• Exercíco: Converta para os números
abaixo para o seu equivalente em BCD.
b) 10810
c) 7510
d) 478
e) 31F16
f) 208
g) 2A16

6 /83
 Circuitos Lógicos: Capítulo 3

O código BCD (Binary Coded Decimal)

• Exercíco: Converta para os números
abaixo para o seu equivalente em BCD.
b) 10810 ➔ 000100001000BCD
c) 7510 ➔ 01110101BCD
d) 478 ➔ 3910 ➔00111001BCD
e) 31F16 ➔4910 ➔01001001BCD
f) 208 ➔1610 ➔ 00010110BCD
g) 2A16 ➔ 4710 ➔01000111BCD

7 /83
 Circuitos Lógicos: Capítulo 3

O código BCD (Binary Coded Decimal)

• Exercíco: Conversa o número BCD para
o seu equivalente decimal
b) 00011001
c) 00010011
d) 01010111

8 /83
 Circuitos Lógicos: Capítulo 3

O código BCD (Binary Coded Decimal)

• Exercíco: Conversa o número BCD para
o seu equivalente decimal
b) 00011001 ➔ 1910
c) 00010011 ➔ 1310
d) 01010111 ➔ 5710

9 /83
 Circuitos Lógicos: Capítulo 3

O código BCD (Binary Coded Decimal)

• Exercíco: Conversa o número BCD para
o seu equivalente binário
b) 01111001
c) 10010101
d) 1001
e) 00110111
f) 000100100011

10 /83
 Circuitos Lógicos: Capítulo 3

O código BCD (Binary Coded Decimal)

• Exercíco: Conversa o número BCD para
o seu equivalente binário
b) 01111001 ➔ 10011112
c) 10010101 ➔ 10111112
d) 1001 ➔ 10012
e) 00110111 ➔ 1001012
f) 000100100011 ➔ 11110112

11 /83
 Circuitos Lógicos: Capítulo 3

O código Gray
• Contagem em que muda apenas um bit
de cada vez! Binário Gray
― Usado em transmissão de informação 000 000
― Encoders 001 001
010 011
011 010
100 110
101 111
110 101
111 100 12
 Circuitos Lógicos: Capítulo 3

O código Gray
• Contagem em que muda apenas um bit
de cada vez! Binário Gray
000 000
001 001
010 011
011 010
100 110
101 111
110 101
111 100 13
 Circuitos Lógicos: Capítulo 3

Código Gray – ilustração

Binário Gray
000 000
001 001
010 011
011 010
100 110
101 111
110 101
111 100 14
 Circuitos Lógicos: Capítulo 3

Encoder absoluto que Binário Gray

utiliza o código Gray 000 000
001 001
010 011
011 010
100 110
101 111
110 101
111 100 15
 Circuitos Lógicos: Capítulo 3
Binário Gray
000 000
001 001
010 011
011 010
Encoder absoluto que
100 110
utiliza o código Gray
101 111
110 101
111 100

16 /83
 Circuitos Lógicos: Capítulo 3

2.4.2 O código Gray

• Conversão de binário para gray
Binário Gray
b2 b1 b0 g2 g1 g0
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 1
0 1 1 0 1 0
1 0 0 1 1 0
1 0 1 1 1 1
1 1 0 1 0 1
1 1 1 1 0 0 17 /83
 Circuitos Lógicos: Capítulo 3

2.4.2 O código Gray

Binário Gray
b2 b1 b0 g2 g1 g0
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 1
0 1 1 0 1 0
1 0 0 1 1 0
1 0 1 1 1 1
1 1 0 1 0 1
1 1 1 1 0 0 18 /83
 Binário Gray
b3 b2 b1 b0 Circuitos
g3 Lógicos:
g2 gCapítulo
1
g0 3
0 0 0 0 0 0 0 0
O código Gray 0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 1
0 0 1 1 0 0 1 0
0 1 0 0 0 1 1 0
0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 1
0 1 1 1 0 1 0 0
1 0 0 0 1 1 0 0
1 0 0 1 1 1 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1 19
 Circuitos Lógicos: Capítulo 3

2.4.2 O código Gray

• Exercício: Converta para o equivalente
em código Gray.
a) 100101010101
b) 000111010101
c) 111110111101
d) 101
e) 11001100

20 /83
 Circuitos Lógicos: Capítulo 3

2.4.3 O código ASCII (American Standard Code for

Information Interchange)

• Comunicação
– PC – PC
– PC – Equipamento
– Usuário – PC

21 /83
Circuitos Lógicos: Capítulo 3

22
Circuitos Lógicos: Capítulo 3

23 /83
Circuitos Lógicos: Capítulo 3

24 /83
Circuitos Lógicos: Capítulo 3

25 /83
Circuitos Lógicos: Capítulo 3

26 /83
 Circuitos Lógicos: Capítulo 3

2.4.3 O código ASCII (American Standard Code for

Information Interchange)

• Exemplo
– Qual a representação da palavra “ALUNO” em código
ASCII?

27 /83
 Circuitos Lógicos: Capítulo 3

2.4.3 O código ASCII (American Standard Code for

Information Interchange)

• Exemplo
– Qual a representação da palavra “ALUNO” em código
ASCII?

01000001 01001100 01010101 01001110 01001111

28 /83
 Circuitos Lógicos: Capítulo 3

2.4.3 O código ASCII (American Standard Code for

Information Interchange)

• Exercício
– Qual é a mensagem?

01010011 01001111 01000011 01001111 01010010 01010010

01001111 00100001

09:25 29 /83
 Circuitos Lógicos: Capítulo 3

2.4.4 Outros Códigos

• ISO-8859-1
– Extensão ASCII
• EBCDIC
– Extensão BCD
• UNICODE
• ISO-10646
• DISPLAY DE 7 SEGMENTOS

30 /83
 Circuitos Lógicos: Capítulo 3

2.4.4 Outros Códigos

• ISO-8859-1
– Extensão ASCII
• EBCDIC
– Extensão BCD
• UNICODE
Vários idiomas
• ISO-10646
• DISPLAY DE 7 SEGMENTOS

31 /83
 Circuitos Lógicos: Capítulo 3

2.4.4 Outros Códigos

• Display de 7 Segmentos

32 /83
 Circuitos Lógicos: Capítulo 3

2.4.4 Outros Códigos GND

a
• Display de 7 Segmentos b
a
c f b

d g

f e c
d dp
g

dp

33 /83
 Circuitos Lógicos: Capítulo 3

2.4.4 Outros Códigos GND

a
• Display de 7 Segmentos b
a
c f b

!
Necessidade de 8 bits
d

g
e
g

d
c
dp

dp

34 /83
 Circuitos Lógicos: Capítulo 3

2.4.4 Outros Códigos GND

a
• Display de 7 Segmentos b
a
c f b

!
Ao conjunto de 8 bits dá-se o nome
d

g
e
g

d
c
dp

de Byte dp

35 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 36 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 37 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 38 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 39 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 40 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 41 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 42 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 43 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 44 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 45 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 46 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 47 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 48 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 49 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 50 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 2.4.3
1 1 Outros
1 1 1 Códigos
1 0 0
GND
1 0 1 1 0 0 0 0 0
2 1 1 0 1 1 0 1 0 a
3 • 1 Display
1 1 de
1 70 Segmentos
0 1 0 b
4 0 1 1 0 0 1 1 0
a
5 1 0 1 1 0 1 1 0 c f b
6 1 0 1 1 1 1 1 0
d g
7 1 1 1 0 0 0 0 0
8 1 1 1 1 1 1 1 0 e
9 1 1 1 1 0 1 1 0
f e c
A 1 1 1 0 1 1 1 0
B 0 0 1 1 1 1 1 0 d dp
g
C 1 0 0 1 1 1 0 0
D 1 0 0 1 1 1 1 0 dp
E 1 0 0 1 1 1 1 0
F 09:251 0 0 0 1 1 1 0 51 /83
 Circuitos Lógicos: Capítulo 3
a b c d e f g DP
0 1 1 1 1 1 1 0 1
GND
1 0 1 1 0 0 0 0 1
2 1 1 0 1 1 0 1 1 a
3 1 1 1 1 0 0 1 1 b
4 0 1 1 0 0 1 1 1
a
5 1 0 1 1 0 1 1 1 c f b
6 1 0 1 1 1 1 1 1
d g
7 1 1 1 0 0 0 0 1
8 1 1 1 1 1 1 1 1 e
9 1 1 1 1 0 1 1 1
f e c
A 1 1 1 0 1 1 1 1
B 0 0 1 1 1 1 1 1 d dp
g
C 1 0 0 1 1 1 0 1
D 1 0 0 1 1 1 1 1 dp
E 1 0 0 1 1 1 1 1
F 09:251 0 0 0 1 1 1 1 52 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

• Necessidade de verificação de integridade da

informação!

53 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

• Necessidade de verificação de integridade da

informação!

54 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

• Necessidade de verificação de integridade da

informação!

55 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

• Necessidade de verificação de integridade da

informação!

56 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

• Necessidade de verificação de integridade da

informação!
– Como diminuir a probabilidade de cometer um erro
devido à uma mensagem errada?

57 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

• Necessidade de verificação de integridade da

informação!
– Como diminuir a probabilidade de cometer um erro
devido à uma mensagem errada?
• Adicione redundância!
• “Repita por favor!”

58 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.1 Bit de paridade!

– Consiste em anexar um bit à informação a ser

transmitida!

59 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.1 Bit de paridade!

– Consiste em anexar um bit à informação a ser

transmitida!

– Paridade Par

60 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.1 Bit de paridade!

– Consiste em anexar um bit à informação a ser

transmitida!

– Paridade Par
• 0 → se o número total de 1’s na informação a ser transmitida
for par;
• 1 → se o número total de 1’s na informação a ser transmitida
for ímpar.

61 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.1 Bit de paridade!

– Paridade Par
• 0 → se o número total de 1’s na informação a ser transmitida
for par;
• 1 → se o número total de 1’s na informação a ser transmitida
for ímpar
Exemplo: Anexar o bit de paridade par aos números:
• 10110110
• 110101

62 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.1 Bit de paridade!

– Paridade Par
• 0 → se o número total de 1’s na informação a ser transmitida
for par;
• 1 → se o número total de 1’s na informação a ser transmitida
for ímpar
Exemplo: Anexar o bit de paridade par aos números:
• 101101102 → 110110110
• 1101012 → 0110101

63 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.1 Bit de paridade!

– Consiste em anexar um bit à informação a ser

transmitida!

– Paridade Ímpar

64 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.1 Bit de paridade!

– Consiste em anexar um bit à informação a ser

transmitida!

– Paridade Ímpar
• 1 → se o número total de 1’s na informação a ser transmitida
for par;
• 0 → se o número total de 1’s na informação a ser transmitida
for ímpar.

65 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.1 Bit de paridade!

– Consiste em anexar um bit à informação a ser

transmitida!
– Exemplo: Anexar o bit de paridade ímpar aos números:
• 101101102
• 1101012

66 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.1 Bit de paridade!

– Consiste em anexar um bit à informação a ser

transmitida!
– Exemplo: Anexar o bit de paridade ímpar aos números:
• 101101102 → 010110110
• 1101012 → 1110101

67 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

• Exercício
Adicione o bit de paridade par a cada uma das informações
abaixo:

• 101101102
• 011001112
• 101100012
• 01111110 (código ASCII)

68 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

• Exercício
As seguintes informações (ASCII de 8 bits) foram recebidas
por um sistema que utiliza paridade ímpar. Qual é a
mensagem?

001000111 001001001 001010010 001000011

101010101 001001001 001010100 001001111
101010011

69 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

• Exercício
Em um determinado sistema digital, os números decimais de
000 até 999 são representados no código BCD. Um bit de
paridade ímpar também é incluído no fim de cada grupo de
bits do código. Para cada grupo a seguir determine qual
apresenta um erro e, se existir, qual tem definitivamente
dois erros! (suponha que não mais do que dois erros
ocorreram em cada grupo!)
a) 1001010110000
b) 0100011101100
c) 0111110000011
d) 1000011000101
70 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.2 Método da repetição

– O que?

71 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.2 Método da repetição

– O que?

72 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.2 Método da repetição

– O que?

73 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.2 Método da repetição

– O que?
– Cada bit é repetido durante a transmissão “n” vezes
– Exemplo: Transmitir 0 ou 1 usando repetição de 3.
• 0→
• 1→

74 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.2 Método da repetição

– O que?
– Cada bit é repetido durante a transmissão “n” vezes
– Exemplo: Transmitir 0 ou 1 usando repetição de 3.
• 0 → 000;
• 1 → 111;

75 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.2 Método da repetição

– O que?
– Cada bit é repetido durante a transmissão “n” vezes
– Exemplo: Transmitir 0 ou 1 usando repetição de 3.
• 0 → 000; 001; 010; 100;
• 1 → 111; 110; 101; 011;

76 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.2 Método da repetição

– Exemplo: transmissão do caractere “N” em ASCII (8 bits)

N = 01001110
Dado recebido: 010011100100111001001110
Usando quebra em blocos de 4 bits
Dado recebido: 010001000100111011101110

77 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.2 Método da repetição

– Vantagens:
• Detecção e possibilidade de correção.

78 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.2 Método da repetição

– Vantagens:
• Detecção e possibilidade de correção.
– Desvantagens:
• Ineficiente;
• Resulta em grande número de bits a ser transmitido;

79 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.2 Método da repetição

Exercício
Como seria a sequência a ser transmitida para o número
73410 utilizando o código BCD e um sistema de
transmissão com repetição 3?

80 /83
 Circuitos Lógicos: Capítulo 3

2.5 Detecção de Erros

2.5.3 Outros métodos

– Método da verificação cíclica redundante;

– Método do código de Hamming.

81 /83
 Circuitos Lógicos: Capítulo 3

Tópicos adicionais

• Converta para binário

– 10,7510
– 13,37510
– 17,68
– 374,268
– 3F,D16
– 17E,F616

82 /83
 Circuitos Lógicos: Capítulo 3

Tópicos adicionais

• Converta para octal

– 73,7510
– 1110100,01001112
• Converta para hexadecimal
– 82,2510
– 1011001110,0110111012

83 /83