Chapitre 5: Codage Des Informations Numériques

ROYAUME DU MAROC
UNIVERSITE HASSAN PREMIER

FACULTE DES SCIENCES ET TECHNIQUES DE SETTAT
Chapitre 5 : Codage des informations

numériques
Licence En Sciences Et Techniques. Génie Mécanique
Par :R. Habachi rachid.habachi@uhp.ac.ma Année Universitaire 2021/2022

Plan
 Systèmes de numérotation
 Codes
2-2
Systèmes de numérotation
 Tout nombre peut s'exprimer sous sa forme

polynomiale :
n
N  ai  i
b
i 0
2-3
Cours : Automatismes et APIs Pr. R. HABACHI Chapitre 5: Codage des informations numériques
 Dans cette équation polynomiale:
• b = base du système de numérotation
• i = rang ou poids d'un nombre
• a = nombre appartenant à {0,1, ... , (b-1)}
 Exemple:
• (1997)10 = 1x103 + 9X102 + 9x101 +
7x100
• Poids du chiffre 1 = 1000
• Rang du chiffre 1 = 3
2-4
Les principales bases
 Base Décimale (b = 10):

• a  {0,1,2,3,4,5,6,7,8,9}
 Base Binaire (b = 2)
• a  {0,1}
 Base Octale (b = 8)
• a  {0,1,2,3,4,5,6,7}
 Base Hexadécimale (b = 16)
• a
{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
2-5
Changements de base
 Représentation de nombres décimaux

 De la base b à la base décimale
 De la base décimale à la base b
 Représentation de nombres binaires
 De binaire à octal
 De octal à binaire
 De binaire à hexadécimal
 De hexadécimal à binaire
2-6
De la base b à la base décimale (base 10)
 Ecrire simplement la forme polynomiale, puis

calculer.
 Exemples:
 (237)8 = 2x82 + 3x81 + 7x80 = (159)10
 (56A)16 = 5x162 + 6x161 + 10x160 = 1386
 (101)2 = 1x22 + 0x21 + 1x20 = (5)10
2-7
De la base décimale à la base b
 Deux techniques:
 Soustractions successives
 Divisions successives
2-8
 Soustractions successives:
 Exemple: (1386)10 = (?)16
 Solution de l'exemple:
 1386 - 256 = 1130 ; 1130 - 256 =
874
 874 - 256 = 618 ; 618 - 256 =
362
 362 - 256 = 106
 Donc le nombre commence par un 5
2-9
 Poursuivons l'exemple:
• 106 - 16 = 90 ; 90 - 16 =
74
• 74 - 16 = 58 ; 58 - 16 =
42
• 42 - 16 = 26 ; 26 - 16 =
10
 Donc, le second nombre est un 6
 Et le troisième est un 10 ou un A
 Solution: (1386)10 = (56A)16

2 - 10
 Divisions successives:
• Exemple: (1386)10 = (?)16
• 1386 ÷ 16 = 86 (ou A)
reste
• 10÷ 16
86 5 reste 6
= 0 reste 5
 Donc
• 5 ÷nombre
le 16 est (56A)16
=
2 - 11
De la base binaire à la base octale
 Conversion en groupant des ensembles de 3

bits.
• Exemple: (10010110)2 = (?)8
 Rappel:
• 000 = 0 ; 001 = 1 ; 010 = 2 ; 011
=3
• 100 = 4 ; 101 = 5 ; 110 = 6 ; 111
=7
• (010 010 110)2 = (226)8
2 - 12
De la base octale à la base binaire
 Opération inverse à la précédente

 Exemple: (3452)8 = (?)2
• (3452)8 = (011 100 101
010)2
2 - 13
De la base binaire à la base
hexadécimale
 Conversion en groupant des ensembles de 4
bits.
 Exemple: (100101101)2 = (?)16
• (0001 0010 1101)2 =
(12D)8
2 - 14
De la base hexadécimale à la base
binaire
 Opération inverse à la précédente
 Exemple: (3F5B)16 = (?)2
• (3F5B)16 = (0011 1111 0101
1011)2
2 - 15
Opérations mathématiques en binaires
 Addition
 Soustraction
 Multiplication
 Division
2 - 16
 Addition
La table d’addition :
0+0=0
0+1=1
1+0=1
1 + 1 = 0 et report
de 1
2 - 17
Opérations mathématiques en
binaires
 Soustraction
La table de soustraction :
0-0=0
0 - 1 = 1 et retenue de 1
1-0=1
1-1=0
2 - 18
binaires
Soustraction (suite)
 Complément à 1 :
S’obtient en complémentant le nombre binaire.
Ex. A= 101101110010
Complément à 1 de A /A = 010010001101
 Complément à 2 :
S’obtient en ajoutant 1 au complémentant à 1.
Ex. A = 101101101000
/A = 010010010111
Complément à 2 de A = /A+1 = 010010011000
2 - 19
binaires
 Soustraction par complémentation à 2 et addition
Ex. 1 0 1 1 1 0 1 1 1 0 1
- 0 0 1 0 1 1 0 0 1 1 0 On ajoute des 0s
1 0 1 1 1 0 1 1 1 0 1
+ 1 1 0 1 0 0 1 1 0 0 1 Complément à 1
+ 1 Complément à 2
------------------------------------------
1 1 0 0 0 1 1 1 0 1 1 1 On ignore le report
2 - 20
 Lorsque le bit le plus significatif = 1, le nombre est

négatif
 Le complément à 2 du nombre négatif redonne le même

nombre mais avec un signe positif
2 - 21
Soustraction (suite & fin)

 Exemples
 Addition de 2 nombre positifs
27  61  88
00011011 00111101  01011000
 Soustraction de 2 nombres avec résultat positif
0011110111100101  00100010
 Soustraction de 2 nombres avec résultat négatif
27  61  34
0001101111000011  11011110
 Addition de 2 nombres positifs ( détection du changement de signe) ->
débordement
61 88  149 00111101 01011000  10010101
2 - 22
Codes
 BCD « Binary Coded Decimal »
 Gray ou binaire réfléchi
 ASCII « American Standard Code for Information Interchange »
 Unicode
2 - 23
Code BCD
Décimal Codé Binaire :
Chaque chiffre d'un nombre est codé sur 4 bits
0 0000
1 0001
2 0011
…………
10 0000
0001 0001

Ce11code simplifie la conversion décimal
0001
binaire 2 - 24
Code BCD (Binary coded decimal)
 Souvent utilisé par les machines à calculer.

 Combine les avantages du décimal et du
binaire.
 Les chiffres de 0 à 9 suivent le code binaire
naturel. Donc les valeurs de A à F ne sont
pas utilisées.
 Opérations arithmétiques + complexes.
2 - 25
Code Gray
Distance de 1 entre deux mots de code consécutif
0 000
1 001
2 011
3 010
4 110
5 111
6 101
7 100
Ce code évite le changement simultané de 2 bits, et donc les états transitoires
indésirables.
2 - 26
Code ASCII
 (American Standard Code for International

Interchange).
 Norme universelle pour la transmission de
données.
 ASCII normal: 128 caractères sur 7 bits;
 ASCII étendu: 256 caractères sur 8
bits. Norme ISO Latin 1
2 - 27
Principes
 L'ASCII définit 128 caractères numérotés de 0 à 127 et codés

en binaire de 0000000 à 1111111.
 Sept bits suffisent donc pour représenter un caractère codé en
ASCII.
 Toutefois, les ordinateurs travaillant presque tous sur huit bits
(un octet) depuis les années 1970, chaque caractère d'un texte
en ASCII est stocké dans un octet dont le 8e bit est 0.
 Les caractères de numéro 0 à 31 et le 127 ne sont pas
affichables ; ils correspondent à des commandes de contrôle de
terminal informatique. Le caractère numéro 32 est l'espace. Les
autres caractères sont les chiffres arabes, les lettres latines
majuscules et minuscules et quelques symboles de ponctuation.
2 - 28
Extensions
 De nombreuses normes de codage de

caractères ont repris les codes ASCII, et
défini d'autres caractères pour les
codes supérieurs à 127.
 En particulier, beaucoup de pages de codes

étendent l'ASCII en utilisant le 8e bit pour
définir des caractères numérotés de 128 à
255.
2 - 29
Code Unicode (ISO 8859-1)
 Le code ASCII est limité à 256 caractères.



Caractères imprimables)
 (
 Pour dépasser cette limite, une nouvelle norme sur 16

bits fut créée.
 Donc, plus de 65 000 caractères disponibles:
• Japonais, Mandarin, Grec, Russe, Hébreux, Arabe,
Coréen, ...
2 - 30
Code en base
10 8 16 2 Caractère Signification
0 0 00
NUL Null (nul)
0000000
1 SOH Start of Header (début d'en-tête)
01 01
2 0000001 STX Start of Text (début du texte)
3 02 02 ETX End of Text (fin du texte)

0000010
4 EOT End of Transmission (fin de transmission)
03 03
5 0000011 ENQ Enquiry (demande)
6 ACK Acknowledge (accusé de réception)

04 04
0000100
7 BEL Bell (caractère d'appel)
05 05
8 0000101 BS Backspace (espacement arrière)
06 06
9 0000110 HT Horizontal Tab (tabulation horizontale)
10 07 07 LF Line Feed (saut de ligne)

0000111
1 VT Vertical Tab (tabulation verticale)
1 010 08 0001000 2 - 31
12 FF Form Feed (saut de page)
011 09 0001001
Code en base
Caractère Signification
10 8 16 2
14 016 0E 0001110 SO Shift Out (fin d'extension)
15 017 0F 0001111 SI Shift In (démarrage d'extension)
16 020 10 0010000 DLE Data Link Escape
17 021 11 0010001 DC1
Device Control 1 à 4 (DC1 et DC3 sont généralement
18 022 12 0010010 DC2
19 023 13 0010011 DC3 utilisés pour coder XON et XOFF dans un
canal de communication duplex)
20 024 14 0010100 DC4
21 025 15 0010101 NAK Negative Acknowledge (accusé de réception négatif)
22 026 16 0010110 SYN Synchronous Idle

23 027 17 0010111 ETB End of Transmission Block (fin du bloc de transmission)
24 030 18 0011000 CAN Cancel (annulation)
25 031 19 0011001 EM End of Medium (fin de support)
26 032 1A 0011010 SUB Substitute (substitution)
2 - 32
Code en base
Caractère Signification
10 8 16 2
27 033 1B 0011011 ESC Escape (échappement)
28 034 1C 0011100 FS File Separator (séparateur de fichier)
29 035 1D 0011101 GS Group Separator (séparateur de groupe)
30 036 1E 0011110 RS Record Separator (séparateur d'enregistrement)
31 037 1F 0011111 US Unit Separator (séparateur d'unité)
32 040 20 0100000 SP Espace (Space en anglais)
33 041 21 0100001 ! Point d'exclamation
34 042 22 0100010 " Guillemet droit
043 23 0100011 # Croisillon et parfois Dièse

35
36 044 24 0100100 $ Dollar (symbole)
37 045 25 0100101 % Pourcent
38 046 26 0100110 & Esperluette
2 - 33
39 047 27 0100111 ' Apostrophe droite ou Accent aigu
Code en base
Caractère Caractère
10 8 16 2 10 8 16 2
53 065 35 5
40 050 0101000 ( 0110101
28 54 066 36 6
0101001 ) 0110110
55 067 37 7
41 051 29 0101010 * 0110111
56 070 38 8
42 052 2A 010101 + 0111000
57 071 39 9
43 053 2B 1
010110 , 0111001
58 072 3A :
44 054 2C 0
010110 - 0111010
59 073 3B ;
45 055 2D 10101110 . 0111011
60 074 3C 0111100 <
46 056 2E
0101111 / 61 075 3D 0111101 =
47 057 2F
011000 0 62 076 3E 0111110 >
48 060 30 0
011000 1 63 077 3F 0111111 ?
49 061 31 1
011001 2 64 40 @
50 062 32 0011001 3 0100
65 1000000
41 A
51 063 33 1
011010 4 0101
66 1000001
42 B 2 - 34
52 064 34 0 0102 1000010
Code en base
Caractère
10 8 16 2 10 8 16 2 Caractère
80 0120 50 1010000 P
6 0103 43 1000011 C 81 0121 51 1010001 Q
7
68 0104 44 1000100 D 82 0122 52 1010010 R
69 0105 45 1000101 E 83 0123 53 1010011 S
70 0106 46 1000110 F 84 0124 54 1010100 T
71 0107 47 1000111 G 85 0125 55 1010101 U
72 0110 48 1001000 H 86 0126 56 1010110 V
73 0111 49 1001001 I 87 0127 57 1010111 W
74 0112 4A 1001010 J 88 0130 58 1011000 X
75 0113 4B 1001011 K 89 0131 59 1011001 Y

0114 4C 1001100 L 90 0132 5A 1011010 Z
76
77 0115 4D 1001101 M 91 0133 5B 1011011 [
78 0116 4E 1001110 N 92 0134 5C 1011100 \
79 0117 4F 1001111 O
2 - 35
ROYAUME DU MAROC
UNIVERSITE HASSAN PREMIER
FACULTE DES SCIENCES ET TECHNIQUES DE SETTAT
Chapitre 6 : Les circuits

combinatoires
Licence En Sciences Et Techniques. Génie Mécanique
Par :R. Habachi rachid.habachi@uhp.ac.ma Année Universitaire 2021/2022

Plan du cours
I. Circuit Combinatoires
II.Circuits arithmétiques
1. Additionneur
2. Soustracteur
3. Multiplieur
4. Comparateur
III.Circuit d’aiguillage
1. Multiplexeur
2. Démultiplexeur
IV.Circuit de transcodage
1. Codeurs
2. Décodeurs
37 3. Transcodeurs
I. Les Circuits combinatoires
1. Définitions
Un circuit combinatoire : est un circuit numérique dont les sorties dépendent
uniquement des entrées.
 Si =F(Ei )
 Si =F(E1,E2,….,En )
C’est possible d’utiliser des circuits combinatoires pour réaliser d’autres circuits plus
complexes.
38
Cours : Automatismes et APIs Pr. R. HABACHI Chapitre 6: Les circuits combinatoires
II. Circuits arithmétiques
2. Additionneur
Un additionneur : est un circuit capable de faire l’addition de deux nombre de n bits.
Une addition génère deux résultats : la somme et la retenue
Commençons par l’addition de deux bits Ai et Bi en entrée, avec en sortie la somme Si et
la retenue Ri.
Rôle : Additionner Ai et Bi
(Si = Ai + Bi) en conservant la
retenue Ri
Cela s’appelle le demi-additionneur, parce qu’il ne tient pas compte de la retenue qui peut
aussi arriver en entrée, provenant de calculs précédents.
39
Cours
Cours :: Automatismes
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 6:
4: Les
Les circuits
circuits combinatoires
combinatoires
3. Demi-Additionneur
En binaire l’addition sur un seul bit se fait de la manière suivante:
0  0  00
0  1  01 R  A.B

 S  A.B  A.B  A  B
1  0  01
1  1  10
40
Cours : Automatismes et APIs Pr. R. HABACHI Chapitre 4:
6: Les circuits combinatoires
3. Demi-Additionneur
logigramme
Le logigramme qui correspond a cette fonction logique est :
R  A.B
S  A.B  A.B  A  B
41
4. Additionneur Complet 1 bit
En binaire lorsque on fait une addition il faut tenir en compte de la retenue entrante.
L’additionneur complet à un bit permet de réaliser l’addition de deux bits en tenant

compte d’une retenue Ri-1 en entrée.
42
Il possède 3 entrées.
Ai : le premier nombre sur unIl possède deux sorties :
bit. Si : la somme
Bi : le deuxième nombre sur un bit. Ri : la retenue sortante
Ri-1 : le retenue entrante sur un bit.
Rôle : Additionner Ai et Bi en prenant en compte la retenue d’entrée Ri-1 et en

conservant la retenue de sortie Ri
43
Table de vérité
Si  Ai.Bi.Ri 1  Ai.Bi.Ri 1  Ai.Bi.Ri 1  Ai.Bi.Ri 1

Si  Ai ( Bi.Ri 1  Bi.Ri 1 )  Ai ( Bi.Ri 1  Bi.Ri 1)
Si  Ai.( Bi  Ri 1 )  Ai ( Bi  Ri 1)
Si  Ai  Bi  Ri 1
Ri  Ai.Bi.Ri 1  Ai.Bi.Ri 1  Ai.Bi.R i 1  Ai.Bi.Ri 1

Ri  Ai.Bi  Ri 1 ( Ai.Bi.  Ai.Bi )
Ri  Ai.Bi  Ri 1 ( Ai  Bi )
44
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 6:
4: Les
Les circuits
combinatoires
logigramme
Si  Ai  Bi  Ri 1
Ri  Ai.Bi  Ri 1 ( Ai  Bi )
Exercice :
Faire le circuit de l’additionneur complet à un bit en utilisant deux demi-additionneurs
45
Solution de l’exercice :
X et Y sont les sorties du

premier demi additionneur
ayant comme entrées A et B
Z et T sont les sorties du

deuxième additionneur ayant
comme entrées X et Ri-1
46
Solution de l’exercice 1:
47
5. Additionneur Complet n bit
Rôle : Additionner A et B
48
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 4:
6: Les
Les circuits
combinatoires
5. Additionneur Complet n bit
En utilisant les additionneurs complets à un bit :
49
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 4:
6: Les
Les circuits
combinatoires
6. Soustracteur Complet n bit
C’est un circuit combinatoire qui réalise la soustraction de deux nombres binaires. Il

présente la structure suivante :
 An et Bn sont les deux bits du rang n à soustraire

 Rn est une retenue engendrée de l’étage précédent qui doit être prise
en considération dans la soustraction.
 Dn est le résultat de l'opération de soustraction du rang n
 Rn+1 est la retenue renvoyée vers l’étage suivant
50
Cours
Cours
: Automatismes
: Automatismes
et et
APIs
APIs Pr.Pr.
R. R.
HABACHI
HABACHI Chapitre
Chapitre
4: 6:
LesLes
circuits
circuits
combinatoires
combinatoires
6. Soustracteur Complet n bit
Les opérations de soustraction de base sont :

0-0=0
1-0=1
1-1=0
0 - 1 = 1 avec une retenue = 1
51
7. Multiplieur à n bit
Exercice :
Réalisation d’un multiplicateur 2 bits par 2 bits :
1. Réaliser un circuit qui effectue la multiplication 1 bit par 1 bit.
2. Réaliser un multiplicateur 2 bits par 2 bits
(a) directement `a l’aide de portes ET, OU , NON, NON–ET, NON–OU. . .
(b) alternativement, `a l’aide du multiplicateur 1 bit par 1 bit realise ci-dessus et de demi
additionneurs.
52
Exercice :
1. Circuit qui effectue la multiplication 1 bit par 1 bit : a et b étant les deux bits à
multiplier, la fonction booléenne P = a.b
2. On note a1a0 les deux bits du premier nombre, et b1b0 les deux bits du deuxième
nombre ; le résultat s’écrit sur 4 bits p3p2p1p0..
53
54
Exercice :
Faire le circuit de multiplieur complet à 4 bits
55
8. Comparateur 1 bit
Le Comparateur : est un circuit combinatoire qui permet de comparer entre deux

nombres binaire A et B.
Il possède 2 entrées :
 A : sur un bit
 B : sur un bit
Il possède 3 sorties :
 fe : égalité ( A=B)
 fi : inférieur ( A < B)
 fs : supérieur (A > B)
Rôle : Comparer entre deux bits (A et B)

56
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 6:
4: Les
Les circuits
combinatoires
8. Comparateur 1 bit
fs  AB
fi  AB
fe  AB  AB  A  B  fs  fi
57
8. Comparateur 2 bits
Il permet de faire la comparaison entre deux nombres A (a2,a1 ) et B(b2,b1) chacun sur
deux bits.
Rôle : Comparer entre deux nombres à 2 bits (A et B)

Exercice :
Réaliser un tel circuit en utilisant des minimum de portes logiques.
58
8. Comparateur 2 bits
1. A=B si A2=B2 et A1=B1
fe  ( A2  B 2).( A1  B1)
2. A>B si A2 > B2 ou (A2=B2 et A1>B1)
fs  A2.B 2  ( A2  B 2).( A1.B1)
3. A>B si A2 > B2 ou (A2=B2 et A1>B1)
fi  A2.B 2  ( A2  B 2).( A1.B1)
Exercice :
Réaliser un tel circuit en utilisant des comparateurs à 1 bit
59
9. Comparateur 2 bits avec des comparateurs 1 bit
 C’est possible de réaliser un comparateur 2 bits en utilisant des comparateur 1 bit et

des portes logiques.
 Il faut utiliser un comparateur pour comparer les bits du poids faible et un autre pour
comparer les bits du poids fort.
 Il faut combiner entre les sorties des deux comparateurs utilisés pour réaliser les
sorties du comparateur final.
60
fe  ( A2  B 2).( A1  B1)  fe 2. fe1
fs  A2.B 2  ( A2  B 2).( A1.B1)  fs 2  fe2. fs1
fi  A2.B 2  ( A2  B 2).( A1.B1)  fi 2  fe2. fi1
61
fe  ( A2  B 2).( A1  B1)  fe 2. fe1
fs  A2.B 2  ( A2  B 2).( A1.B1)  fs 2  fe 2. fs1
fi  A2.B 2  ( A2  B 2).( A1.B1)  fi 2  fe2. fi1
62
III. Circuits d’aiguillage
Rôle : aiguiller ou sélectionner une Rôle : aiguiller ou commuter une

entrée parmi 2^n entrées vers une entrée vers 2^n sorties à l’aide n
sortie à l’aide n bits de commande bits de commande
63
1. Multiplexeur 2 => 1
S  C 0 .E0  C0 .E1
64
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 6:
4: Les
Les circuits
combinatoires
S  C1.C 0.( E 0)  C1.C 0.( E1)  C1.C 0.( E 2)  C1.C 0.( E 3)

65
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 4:
6: Les
Les circuits
combinatoires
S  C 2.C1.C 0.( E 0)  C 2.C1.C 0.( E1)  C 2.C1.C 0.( E 2)  C 2.C1.C 0.( E 3)

C 2.C1.C 0.( E 4)  C 2.C1.C 0.( E 5)  C 2.C1.C 0.( E 6)  C 2.C1.C 0.( E 7)
66
Cours
Cours
: Automatismes
: Automatismes
et et
APIs
APIs Pr.Pr.
R. R.
HABACHI
HABACHI Chapitre
Chapitre
4: 6:
LesLes
circuits
circuits
combinatoires
combinatoires
4. Applications des multiplexeurs
 Conversion parallèle/série : aiguiller les informations présentées en parallèle à

l’entrée du MUX en des informations de type série en sortie.
 Réalisation de fonctions logiques : toute fonction logique de N variables est
réalisable avec un multiplexeur de 2^N vers 1
Exercice :
Réaliser un additionneur complet à un bit avec des multiplexeurs 8 bits vers 1.
67
Exercice : Réaliser un additionneur complet à un bit avec des multiplexeurs 8 bits vers 1.
S  C 2.C1.C 0.( E 0)  C 2.C1.C 0.( E1)  C 2.C1.C 0.( E 2)  C 2.C1.C 0.( E 3)

C 2.C1.C 0.( E 4)  C 2.C1.C 0.( E 5)  C 2.C1.C 0.( E 6)  C 2.C1.C 0.( E 7)
68
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 6:
4: Les
Les circuits
combinatoires
Exercice : Réaliser un additionneur complet à un bit avec des multiplexeurs 8 bits vers 1.
69
5. Démultiplexeurs
Le démultiplexeur joue le rôle inverse d’un multiplexeurs, il permet de faire passer une
information dans l’une des sorties selon les valeurs des entrées de commandes.
Il possède :
 une seule entrée
 2^n sorties
 N entrées de sélection ( commandes)
70
6. Démultiplexeur 4 => 1
S 0  C1.C 0.( I ) S1  C1.C 0.( I )

S 2  C1.C 0.( I ) S 3  C1.C 0.( I )
71
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 4:
6: Les
Les circuits
combinatoires
IV. Circuit de transcodage
1. Introduction
Un circuit de transcodage transforme une information présente en entrée sous une
forme donnée (code 1) en la même information présente en sous une forme différente
(code 2).
Circuit de
Code 1 Code 2
Transcodage
72
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 4:
6: Les
Les circuits
combinatoires
1. Introduction
73
2. Décodeur binaire
Le décodeur binaire : Le décodeur possède n entrées et 2^n sorties dont une seule
sortie est activée à la fois. Il est souvent doté d’une entrée de validation « V » qui sert à
valider son fonctionnement.
Exemple : Décodeur binaire à 2 bits qui active la sortie correspond au numéro de l’entrée
74
3. décodeur 2 => 4
S 0  ( E1.E 2).V S1  ( E1.E 0).V

S 2  ( E1.E 0).V S 3  ( E1.E 0).V
75
4. décodeur 3 => 8
S0=E2.E1.E0
S1=E2.E1.E0
S2=E2.E1.E0
S3=E2.E1.E0
S4=E2.E1.E0
S5=E2.E1.E0
S6=E2.E1.E0
S7=E2.E1.E0
76
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 6:
4: Les
Les circuits
combinatoires
5. décodeur 4 => 16
Exercice : Réaliser un décodeur binaire à 4 bits en utilisant des décodeur à 2 bits.
77
78
Cours
Cours : Automatismes
: Automatismes et et APIs
APIs Pr.Pr.
R.R. HABACHI
HABACHI Chapitre
Chapitre 4:6: Les
Les circuits
combinatoires
79
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 6:
4: Les
Les circuits
combinatoires
Solution: deux décodeurs traitent en parallèle les bits E2, E1, E0. Le bit E3
sélectionne les sorties de décodeur qui doit être actif
80
5. Codeur binaire
Le codeur (ou encodeur) binaire possède 2^n entrées dont une seule est activée à la
fois. Il fournit en sortie le numéro de l’entrée active (sur n bit).
Exemple : Codeur élémentaire à 2 bits
81
Cours
Automatismes et
et APIs
APIs Pr.
Pr. R.
R. HABACHI
HABACHI Chapitre
Chapitre 4:
6: Les
Les circuits
combinatoires
6. Codeur prioritaire
Pour éviter les conflits, les codeurs fixent généralement de priorité parmi les entrées. La
priorité est habituellement donnée au bit de poids le plus élevé
Exemple : Codeur prioritaire à 2 bits.
S 0  E 3  E 2.E1
S1  E 3  E 2
82

Chapitre 5: Codage Des Informations Numériques

Transféré par

Informations du document

Titre original

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

Chapitre 5: Codage Des Informations Numériques

Transféré par

Droits d'auteur :

Formats disponibles

ROYAUME DU MAROC

UNIVERSITE HASSAN PREMIER

Chapitre 5 : Codage des informations

Par :R. Habachi rachid.habachi@uhp.ac.ma Année Universitaire 2021/2022

 Tout nombre peut s'exprimer sous sa forme

 Base Décimale (b = 10):

 Représentation de nombres décimaux

 Ecrire simplement la forme polynomiale, puis

 Exemple: (1386)10 = (?)16

 Solution: (1386)10 = (56A)16

 Conversion en groupant des ensembles de 3

 Opération inverse à la précédente

 Soustraction par complémentation à 2 et addition

 Lorsque le bit le plus significatif = 1, le nombre est

 Le complément à 2 du nombre négatif redonne le même

Soustraction (suite & fin)

 Gray ou binaire réfléchi

 ASCII « American Standard Code for Information Interchange »

 Souvent utilisé par les machines à calculer.

 (American Standard Code for International

 L'ASCII définit 128 caractères numérotés de 0 à 127 et codés

 De nombreuses normes de codage de

 En particulier, beaucoup de pages de codes

 Le code ASCII est limité à 256 caractères.

 Pour dépasser cette limite, une nouvelle norme sur 16

3 02 02 ETX End of Text (fin du texte)

6 ACK Acknowledge (accusé de réception)

10 07 07 LF Line Feed (saut de ligne)

22 026 16 0010110 SYN Synchronous Idle

34 042 22 0100010 " Guillemet droit

043 23 0100011 # Croisillon et parfois Dièse

52 064 34 0 0102 1000010

74 0112 4A 1001010 J 88 0130 58 1011000 X

75 0113 4B 1001011 K 89 0131 59 1011001 Y

Chapitre 6 : Les circuits

Par :R. Habachi rachid.habachi@uhp.ac.ma Année Universitaire 2021/2022

Le logigramme qui correspond a cette fonction logique est :

L’additionneur complet à un bit permet de réaliser l’addition de deux bits en tenant

Rôle : Additionner Ai et Bi en prenant en compte la retenue d’entrée Ri-1 et en

Si  Ai.Bi.Ri 1  Ai.Bi.Ri 1  Ai.Bi.Ri 1  Ai.Bi.Ri 1

Ri  Ai.Bi.Ri 1  Ai.Bi.Ri 1  Ai.Bi.R i 1  Ai.Bi.Ri 1

X et Y sont les sorties du

Z et T sont les sorties du

C’est un circuit combinatoire qui réalise la soustraction de deux nombres binaires. Il

 An et Bn sont les deux bits du rang n à soustraire

Les opérations de soustraction de base sont :

Le Comparateur : est un circuit combinatoire qui permet de comparer entre deux

Rôle : Comparer entre deux bits (A et B)

Rôle : Comparer entre deux nombres à 2 bits (A et B)

 C’est possible de réaliser un comparateur 2 bits en utilisant des comparateur 1 bit et

fe  ( A2  B 2).( A1  B1)  fe 2. fe1

fs  A2.B 2  ( A2  B 2).( A1.B1)  fs 2  fe2. fs1

fi  A2.B 2  ( A2  B 2).( A1.B1)  fi 2  fe2. fi1

fe  ( A2  B 2).( A1  B1)  fe 2. fe1

fs  A2.B 2  ( A2  B 2).( A1.B1)  fs 2  fe 2. fs1

fi  A2.B 2  ( A2  B 2).( A1.B1)  fi 2  fe2. fi1

Rôle : aiguiller ou sélectionner une Rôle : aiguiller ou commuter une

S  C1.C 0.( E 0)  C1.C 0.( E1)  C1.C 0.( E 2)  C1.C 0.( E 3)

S  C 2.C1.C 0.( E 0)  C 2.C1.C 0.( E1)  C 2.C1.C 0.( E 2)  C 2.C1.C 0.( E 3)

 Conversion parallèle/série : aiguiller les informations présentées en parallèle à

S  C 2.C1.C 0.( E 0)  C 2.C1.C 0.( E1)  C 2.C1.C 0.( E 2)  C 2.C1.C 0.( E 3)

S 0  C1.C 0.( I ) S1  C1.C 0.( I )

S 0  ( E1.E 2).V S1  ( E1.E 0).V