Académique Documents
Professionnel Documents
Culture Documents
Connatre
Circuits Logiques
ELE1300
tre capable de
JP David
12 avril 2016
Elle
12 avril 2016
Lui
Tes la?
Tes la?
Tes la?
Tes la?
12 avril 2016
Code Ascii
12 avril 2016
12 avril 2016
Le code Ascii ()
Source : http://en.wikipedia.org/wiki/UTF-8
12 avril 2016
L\H
NUL
DLE
SP
SOH
DC1
STX
DC2
"
ETX
DC3
EOT
DC4
ENQ
NAK
ACK
SYN
&
BEL
ETB
'
BS
CAN
HT
EM
LF
SUB
VT
ESC
{
|
FF
FS
<
CR
GS
SO
RS
>
SI
US
DEL
12 avril 2016
x0
x1
x2
x3
x4
x5
x6
0x
x7
x8
x9
xA
xB
xC
xD
xE
xF
Inutilis
1x
Dbut
Fin
Nbre
d'octets
Octet 1
Octet 2
Octet 3
Octet 4
Octet 5
&
'
<
>
4x
5x
6x
7x
Inutilis
Ax
NBSP
Bx
Cx
Dx
Ex
Fx
12 avril 2016
10
Octet 6
U+0000
U+007F
0xxxxxxx
U+0080
U+07FF
110xxxxx 10xxxxxx
16
U+0800
U+FFFF
21
U+10000
U+1FFFFF
26
U+200000
U+3FFFFFF
31
U+4000000 U+7FFFFFFF
"
Le code BCD
11
12 avril 2016
9x
Le code UTF-8
Nbre
de bits
SP
3x
8x
2x
0000
0001
0010
0011
0100
11
12 avril 2016
0
1
2
3
4
0101
0110
0111
1000
1001
5
6
7
8
9
12
Le code BCD ()
Le code de Gray
Problmatique :
(CAS IDAL)
125
105
536
749
:
:
:
:
0001
0001
0101
0111
0010
0000
0011
0100
0101
0101
0110
1001
:
:
:
:
000100100101
000100000101
010100110110
011101001001
12 avril 2016
13
Le code de Gray ()
v1(t)
v0(t)
Nombre observ
:
12 avril 2016
000
001
010
011
v1(t)
v0(t)
Nombre observ
:
000
001
010
011
100
101
110
111
t
t
12 avril 2016
14
(CAS REL)
Le code de Gray ()
Problmatique () :
v2(t)
v2(t)
011
100
101
110
111
101
Frank Gray (Bell Labs) propose au dbut des annes 1950 une
solution : celle dun code o les transitions dun nombre au
suivant nimpliquent le changement que dun seul bit la fois.
Le code de Gray est ainsi n
1
1
111
111
15
12 avril 2016
16
Le code de Gray ()
Le code de Gray ()
Il est possible de construire le code de Gray de faon
itrative :
Solution :
debut
Itration 1
(CAS REL)
v2(t)
des 0
0
0
1
1
t
v1(t)
00
01
11
10
0
t
v0(t)
Nombre observ
:
000
001
011
010
110
111
101
rsultat
prcde
nt
des 0
0 00
0 01
0 11
0 10
1 10
1 11
1 01
1 00
mirroir
des 1
100
Itration 2
rsultat
prcde
nt
mirroir
des 1
Circuits logiques - JP David
12 avril 2016
17
Le code de Gray ()
0=
1=
2=
3=
4=
5=
6=
7=
8=
9=
10=
11=
12=
13=
14=
15=
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
12 avril 2016
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
12 avril 2016
18
Avec Karnaugh
10
11
15
14
13
12
v(t) + BRUIT
v(t)
METTEUR
CANAL
RCEPTEUR
BRUIT
19
12 avril 2016
20
Jenvoie Je reois
0
1
00
10
000
001
1
ERREUR
12 avril 2016
Est-ce?
0? 1?
00? 10? 11?
000? 001? 010? 100?
ERREUR
21
12 avril 2016
22
Code : {000,011,101,110}
Mots impossibles : {001,010,100,111}
2 bits diff.
Jenvoie
000
000
000
000
011
011
011
011
12 avril 2016
Je reois
001
010
100
000
010
001
111
011
Erreur?
OUI
OUI
OUI
NON
OUI
OUI
OUI
NON
000
011
2 bits diff.
101
23
12 avril 2016
2 bits diff.
2 bits diff.
Circuits logiques - JP David
110
24
bn 1 L b3 b2
n bits dinformation
b1
p
bit de parit (ou dimparit)
Distance minimale
observe : 1 bit
ou
Aucune dtection
derreur possible
ou
NOMBRE
BINAIRE
MOT DE
CODE
000
001
010
011
100
101
110
111
0000
0011
0101
0110
1001
1010
1100
1111
12 avril 2016
25
111
100
000
BITS MIS :
1100
1111
1001
0000
BITS REUS :
1110
1111
0101
0001
INFORMATION TRANSMETTRE :
Capacit de dtection :
1 erreur par mot de
code
26
La correction derreurs
PARIT VRIFIE
PARIT VRIFIE
LES ERREURS NE SONT PAS DTECTES
PARIT NON VRIFIE
LERREUR EST DTECTE
Circuits logiques - JP David
12 avril 2016
12 avril 2016
Distance minimale
observe : 2 bits
27
12 avril 2016
28
La parit orthogonale
INFORMATION :
110
111
100
000
BITS MIS :
1100
1111
1001
0000
1010
BITS REUS :
1100
1011
1001
0000
1010
1 1 0
1 1 1
1 0 0
1 1 0
0 0 0
1 0 1
1 0 1
1 0 0
0 0 0
1 0 1
Vrification :
LERREUR EST
CORRIGIBLE
BITS MIS :
1100
1111
1001
0000
1010
PARIT NON VRIFIE
12 avril 2016
29
Le code de Hamming
A
b3
b1
b2
Parit B
B
Parit A
=?
b0
1
En parit paire, le
nombre de 1 doit
tre pair.
Parit A = 0
C
Circuits logiques - JP David
30
Parit C
12 avril 2016
12 avril 2016
B
Parit A
31
12 avril 2016
Parit B
=?
0
1
Parit C
=?
C
Circuits logiques - JP David
32
10
11
12
13
14
15
16
17
18
19
20
21
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
1
0
1
1
0
0
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
12 avril 2016
33
12 avril 2016
2
0
0
0
1
0
1
3
0
0
0
1
1
4
0
0
1
0
0
0
5
0
0
1
0
1
0
6
0
0
1
1
0
1
7
0
0
1
1
1
0
1
0
0
0
0
1
1
2
0
0
0
1
0
0
1
0
0
0
0
1
1
3
0
0
0
1
1
4
0
0
1
0
0
0
5
0
0
1
0
1
0
6
0
0
1
1
0
1
2
0
0
0
1
0
1
3
0
0
0
1
1
1
4
0
0
1
0
0
0
5
0
0
1
0
1
0
1
0
0
0
0
1
1
2
0
0
0
1
0
1
3
0
0
0
1
1
1
4
0
0
1
0
0
0
1
0
0
0
0
1
1
2
0
0
0
1
0
1
3
0
0
0
1
1
1
4
0
0
1
0
0
12 avril 2016
8
0
1
0
0
0
0
9
0
1
0
0
1
0
10
0
1
0
1
0
1
11
0
1
0
1
1
1
12
0
1
1
0
0
1
13
0
1
1
0
1
1
14
0
1
1
1
0
0
15
0
1
1
1
1
1
7
0
0
1
1
1
8
0
1
0
0
0
0
9
0
1
0
0
1
0
10
0
1
0
1
0
1
11
0
1
0
1
1
1
12
0
1
1
0
0
1
13
0
1
1
0
1
1
14
0
1
1
1
0
0
6
0
0
1
1
0
1
7
0
0
1
1
1
8
0
1
0
0
0
0
9
0
1
0
0
1
0
10
0
1
0
1
0
1
11
0
1
0
1
1
1
12
0
1
1
0
0
1
13
0
1
1
0
1
0
5
0
0
1
0
1
0
6
0
0
1
1
0
1
7
0
0
1
1
1
0
8
0
1
0
0
0
0
9
0
1
0
0
1
0
10
0
1
0
1
0
1
11
0
1
0
1
1
1
12
0
1
1
0
0
0
5
0
0
1
0
1
0
6
0
0
1
1
0
1
7
0
0
1
1
1
0
8
0
1
0
0
0
0
9
0
1
0
0
1
0
10
0
1
0
1
0
1
11
0
1
0
1
1
1
12
0
1
1
0
0
16
1
0
0
0
0
1
17
1
0
0
0
1
1
18
1
0
0
1
0
0
19
1
0
0
1
1
0
20
1
0
1
0
0
1
21
1
0
1
0
1
0
15
0
1
1
1
1
16
1
0
0
0
0
1
17
1
0
0
0
1
1
18
1
0
0
1
0
0
19
1
0
0
1
1
0
20
1
0
1
0
0
1
21
1
0
1
0
1
1
14
0
1
1
1
0
0
15
0
1
1
1
1
16
1
0
0
0
0
1
17
1
0
0
0
1
1
18
1
0
0
1
0
0
19
1
0
0
1
1
0
20
1
0
1
0
0
1
21
1
0
1
0
1
1
13
0
1
1
0
1
1
14
0
1
1
1
0
0
15
0
1
1
1
1
16
1
0
0
0
0
1
17
1
0
0
0
1
1
18
1
0
0
1
0
0
19
1
0
0
1
1
0
20
1
0
1
0
0
1
21
1
0
1
0
1
1
13
0
1
1
0
1
1
14
0
1
1
1
0
0
15
0
1
1
1
1
1
16
1
0
0
0
0
1
17
1
0
0
0
1
1
18
1
0
0
1
0
0
19
1
0
0
1
1
0
20
1
0
1
0
0
1
21
1
0
1
0
1
34
35
36
Canal bruit
Dtection derreur
Circuits logiques - JP David
37
12 avril 2016
38
39
10