Filière GTE Module : Automatismes et circuits A.

U 2021/2022

Chapitre 1
ENS Master Enseignement et Recherche
en Physique & Chimie
Module : Electronique numérique
 Chapitre 1:
Système de numération &
Système de numération & codes.
 Chapitre 2
codes.
Algèbre de Boole et Portes logiques
 Chapitre 3
Circuit combinatoire Additionneur, Soustracteur,
Multiplicateur, codeur, décodeur, multiplexeur,
démultiplexeur, comparateur, UAL)
 Chapitre 4
Circuits séquentiels & Automates(machine de Mealy et
machine de Moore)
R. Skouri Meknes A.U 2022/2023 1 R. Skouri Meknes A.U 2022/2023 2

Codage de l’information Representation de l’ information

• Les informations traitées par un ordinateur
Dans les systèmes numériques, toute
peuvent être de différents types (texte, nombres, information est codée en binaire (0,1)
etc.), mais elles sont toujours représentées et
manipulées par l’ordinateur sous forme binaire On Off

(suite de bits). ON OFF True False

Yes No

1 0
• Bit : BInary digiT. Unité
élémentaire d’information.

• Un bit correspond à 0 ou 1.
5v 5v
Entrée Sortie
•
ON
OFF
Un octet = groupe de 8 bits. Logic 1 1
Logique
Digital
Logic 00
Logue System

R. Skouri Meknes A.U 2022/2023 3 R. Skouri Meknes A.U 2022/2023 4

R. Skouri depart Génie Electrique EST Meknes 1

Filière GTE Module : Automatismes et circuits A.U 2021/2022

Représentation et codage Système Binaire

 Le Binaire. • EX: 1011,101 23=8 22=4 21=2 20=1 Dec
– Choix extrême: discrétisation à deux niveaux 0 0 0 0 0
tension maximale ou tension nulle 23 22 21 20 2-1 2-2 2- 3 0 0 0 1 1
L ou H 1 0 1 1 1 0 1 0 0 1 0 2

0 ou 1 0 0 1 1 3

F ou V 0 1 0 0 4
MSB LSB 0 1 0 1 5
0 1 1 0 6
Virgule
0 1 1 1 7
Unité d’information élémentaire 1 bit (binary digit) 1011.1012 = 1*23 + 0*22 + 1*21 + 1*20 + 1*2-1 1 0 0 0 8
+ 0* 2-2 + 1*2- 3 1 0 0 1 9
– Regroupement par octet (byte) groupe de 8 bits. = 11.625 1 0 1 0 10
1 0 1 1 11
01011010 1 1 0 0 12
2 bits  de 002 à 112  – 1 = 310 22
1 1 0 1 13
LSB: bit de poids faible 4 bits  de 00002 à 11112  24 – 1 = 1510
MSB: bit de poids fort 1 1 1 0 14
Most Significant Bit Least Significant Bit 1 1 1 1 15

R. Skouri Meknes A.U 2022/2023 5 R. Skouri Meknes A.U 2022/2023 6

II 2 Arithmétique Binaire
 II 2 1 Addition
II Arithmétique
s=a+b
a b
Décimale Binaire
Addition
0 0 0 00
Soustraction 0 1 1 01
x0
Multiplication 1 0 1 01

Division 1 1 2 10 +y0
c0 s0
Carry Somme
retenue
1 + 1=>
= 10 je pose 0 et je retiens 1

R. Skouri Meknes A.U 2022/2023 8

R. Skouri depart Génie Electrique EST Meknes 2

Filière GTE Module : Automatismes et circuits A.U 2021/2022

Exemple
 II 2 2 Soustraction
En binaire sur 4 bits En décimal:
x0
1 1 1 Retenue - y0
1310 1 1 0 12 8 + 4 + 1 = 1310
1
0
Borrow c0 s0
+ 710 +0 1 1 12 4 + 2 + 1 = 710 0
-----------
1 0 1 0 02
-0 -1
2010 0+ 4 = 410 retenue
dépassement de capacité sur entiers naturels
00 11 0 - 1 => je prête une dizaine à 0
qui devient 10, sans oublier de
20 > 24-1
ne peut pas être présenté sur 4 bits mais peut 1 1 retrancher la dizaine au
être présenté sur 5 bits nombre de gauche, puis je
Lorsque la somme de 2 entiers naturels codés sur n bits n’est
-0 -1 pose 1
pas représentable sur n bits, on dit qu’il y a dépassement de
capacité sur entiers naturels 01 00R. Skouri
R. Skouri Meknes A.U 2022/2023 9 Meknes A.U 2022/2023 10

1
Exemple 1 0 0 II 2 3 Multiplication
1 110 12 13
1 x 1 = 1
0 x 0 = 0
− 1 1 12 7
0 x 1 = 0 1 x 0 = 0
Exemple 2 1 1 02 6 
• En binaire sur 4 bits
1101 13
1 11 × 101 5
0 0 0 0 1
0 1 1 1101
0 1 1 0 1 1 00 1 010
0000 Produits
-0 0 1 1 - 1 1 10 - 0 100 Partiels
+1101
0 01 1 11 1 10 0 110
1000001 65 
dépassement de capacité sur entiers naturels
Lorsque le nombre à soustraire est plus grand que le nombre dont
on le soustrait, on obtient un dépassement de capacité sur
entiers naturels
R. Skouri Meknes A.U 2022/2023 11 R. Skouri Meknes A.U 2022/2023 12

R. Skouri depart Génie Electrique EST Meknes 3

Filière GTE Module : Automatismes et circuits A.U 2021/2022

Conversion : 10 2
 69.6= (?)2 Multiplication successive par 2 de
la partie fractionnaire.
reste 1  LSB
III Conversion d’un système 69
34
2
2 reste 0
1
01 0.6 x 2 = 1.2 0.1
17 2 reste 1 101 0.2 x 2 = 0.4 0.10
0.4 x 2 = 0.8 0.100
de 8 2 reste 0 0101 0.8 x 2 = 1.6 0.1001
4 2 reste 0 00101 0.6 x 2 = 1.2 0.10011
0.2 x 2 = 0.4 0.100110
2 2 reste 0 000101
numération à un autre 1 2 reste 1  MSB 1000101
0
69.6(10)  1000101.1001100110011001......(2)
On arrête lorsque on obtient une partie fractionnaire nulle ou lorsque le
nombre de bits obtenus est suffisant. Le nombre binaire s’obtient en lisant
les parties entières de la première division vers la dernière

R. Skouri Meknes A.U 2022/2023 13 R. Skouri Meknes A.U 2022/2023 14

• Exemple : 0.312510 = (?)2

Nombre non signé
0.3125 x 2 = 0.625 0,0
•Sur n bit l’addition revient à calculer a+b en mod 2n
0.625 x 2 = 1.25 0,01

0.25 x 2 = 0.50 0,010 •Exemple, n=4, 2n=16

•11012 + 10012 = 13 + 9 = 22 = 6 mod 16
0.50 x 2 = 1.00 0,0101 •Donc 11012 + 10012 =01102
Stop

0.312510 = 0.01012
R. Skouri Meknes A.U 2022/2023 15 R. Skouri Meknes A.U 2022/2023 16

R. Skouri depart Génie Electrique EST Meknes 4

Filière GTE Module : Automatismes et circuits A.U 2021/2022

IV Nombre signé Module et signe

N bits

• Un entier relatif est un entier qui peut être -2N-1 2N-2    23 22 21 20

soit positif soit négatif. S

• 3 façons de représenter +/- N avec n bits:
Bit de signe Valeur absolue
MSB LSB
Module et signe (M&S) • on utilise le bit le plus à gauche pour représenter le signe (S: signe) ("+" =
0, "-" = 1) + valeur absolue
Sur 7 bits
Complément à 1 (noté Cà1) + 52 0 1 1 0 1 0 0

Complément à 2 (noté Cà2)

- 52 1 1 1 0 1 0 0
R. Skouri Meknes A.U 2022/2023 17 R. Skouri Meknes A.U 2022/2023 18

• Avec n bits: On peut représenter les nombres

– Non signé: de 0 .. (2n -1) IV 2 Complément à 1: Ca1
– Module et Signe : de -2n-1+1.. (2n-1 -1) • pour un nombre négatif, on prend la représentation de
Nombre non signé
0 la partie entière et on inverse tous les bits
(-7) (7) (15)
1111 • ex1 : N=5  0101 N=-5  1010
0000 0111
1111 N : nombre positive N est le complement à 1 de N
Nombre Signé: M&S
Nbre Binaire
Décimale
Positive Négative
0 0000 1000 ex2: Ca1 de 7 24  10000
Inconvénient : deux codes pour le 0 1 0001 1001 avec 4 bits -
: -0  1111 et +0 0000 2 0010 1010
1  00001
3 0011 1011 1111
4 0100 1100
-
7 = 0111
5 0101 1101
6 0110 1110 1000 -7
R. Skouri Meknes A.U 2022/2023 19 R. Skouri Meknes A.U 2022/2023 20
7 0111 1111

R. Skouri depart Génie Electrique EST Meknes 5

Filière GTE Module : Automatismes et circuits A.U 2021/2022

IV 2 1 Addition Ca1 IV 2 2 : Ca1 Soustraction

1010 -5 la soustraction est identique à l’addition

0101 5
+ +
0010 2
0010 2
0 1 1 0 0
0111 7 1100 -3 • Calculer (12)10 - (1)10. - 0 0 0 0 1
(12)10 = 011002. --------------

5 +1 0 1 0 -5 Ca1
0101 (-1)10 = 111102. 0 1 1 0 0
+ + 1 1 1 1 0
1101 -2 1101 -2
--------------
10010 10111 1 0 1 0 1 0
(Retenue? +1) 1
1 1
--------------
0011 3 1000 -7 Résultat Finale 0 1 0 1 1
R. Skouri Meknes A.U 2022/2023 21 R. Skouri Meknes A.U 2022/2023 22

IV 3 Complément à 2 Représentation des nombres négatives en Ca2

• Le complément à 2 est le mode de représentation le plus utilisé en Nombre Nombre Binaire
arithmétique binaire et donc dans les ordinateurs pour coder les décimale Positive Negative
nombres entiers.
0 0000
• Pour obtenir l ’opposé d ’un nombre:
1. Inverser tout ses bites, 1 0001 1111
2. Ajouter 1 2 0010 1110
–N = N + 1 3 0011 1101
Exemple, -6 s’obtient de la façon suivante: 4 0100 1100
1001 5 0101 1011
+610 = 01102 +1 6 0110 1010
7 0111 1001
10102 = -610
8 1000

10 10 = -610 0101 Nmax = 7=23-1 Nmin =-23=-8

2
+1
Remarque: sur 4 bits on peut représenter -8 mais pas 8
01102 = +610 Un seul code pour le 0,
01 10 = +610
2
R. Skouri Meknes A.U 2022/2023 23 Le bit deR.gauche
Skouri est le bit
Meknes A.Ude signe (1=négatif, 0 = positif)
2022/2023 24

R. Skouri depart Génie Electrique EST Meknes 6

Filière GTE Module : Automatismes et circuits A.U 2021/2022

Complément à 2 Avantage
• Une seule représentation de 0
• Nous pouvons analyser en détails une représentation en Ca2 Sur 4 bits: • Arithmétique avantagé
10002 = -24-1 : la valeur négative la plus petite n-2
01112 = 1000 - 1= 24-1 – 1 : la valeur positive la plus grande an-1an-2 . . . a1a0 = -2n-1an-1 + Σ 2i ai
i=0
• D’où la plage de variation des nombres signés avec une représentation en
Ca2 sur n bits : Représentation sur 8 bit
-128 64 32 16 8 4 2 1
[ ]
-2n-1 0 2n-1-1
Minimum Maximum

4 bits -(23) = -8 (23-1) = +7 Exemple -128 64 32 16 8 4 2 1

1 1 1 1 1 1 0 1
8 bits -(27) = -128 (27-1) = +127
16 bits -(215) = -32,768 (215-1) = +32767
-128+64+32+16+8+4+1 = -128 + 125 = -3
R. Skouri Meknes A.U 2022/2023 25 R. Skouri Meknes A.U 2022/2023 26

Complément à 2: IV 3 2 Le débordement
Exemples avec 8 bits
Sur 8 bits l’intervalle des valeurs
possibles est
01 1 1 1 1
[-28-1, 28-1 -1]=[-128,127]
0 0 1 0 1 0 1 1
-27 26 25 24 23 22 21 20
4310 43 + 107 =150 est une valeur à
0 1 0 0 0 1 1 0 + l’extérieur de l’intervalle nous
0 1 1 0 1 0 1 1 sommes en présence d’un cas de
+64 +4 +2 = 70 10710 dépassement de valeur ou plus
simplement un cas de débordement
-128 64 32 16 8 4 2 1 1 0 0 1 0 1 1 0
-106
1 0 0 0 0 0 1 1 La valeur obtenue -106 est incorrect

-128 +2 +1 = -125 Lorsque le résultat de l’opération n’est pas représentable, on parle de

DÉBORDEMENT de l’opération +/-.

•
-128 64 32 16 8 4 2 1
Le débordement survient uniquement quand on additionne deux
1 0 0 0 1 0 0 0 nombres positifs ou deux nombres négatifs.
-128 +8 = -120 • Le débordement peut être facilement détecté, il survient lorsque les
deux dernières retenues sont différentes
R. Skouri Meknes A.U 2022/2023 27 R. Skouri Meknes A.U 2022/2023 28

R. Skouri depart Génie Electrique EST Meknes 7

Filière GTE Module : Automatismes et circuits A.U 2021/2022

Débordement si : V Codes BCD et Codes Gray

0 11 001
0111 7 1010 -6
+ +
0010 2 0010 2 • BCD « Binary Coded Decimal »
1001 1100 -4
C4=0, C3=1 Overflow C4=0, C3=0 • Gray ou binaire réfléchi
111 10
0111 7 1001 -7
+ +
1110 -2 1110 -2

0101 5 0111
C4=1, C3=1 C4=1, C3=0
Overflow
R. Skouri Meknes A.U 2022/2023 29 R. Skouri Meknes A.U 2022/2023 30

Code BCD V 1 1 Addition en BCD

Décimal Codé Binaire : Chaque chiffre d'un nombre est codé sur 4 bits • 1ièr cas: somme < 9
Ce code évite le changement simultané de 2 bits, et donc les états
transitoires indésirables 5 0101 45 0100 0101
+ +
4 0100 33 0011 0011
--- ---
Décimale 0 1 2 3 4 5 6 7 8 9
9 1001 78 0111 1000
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
• 2ième cas: somme > 9
Note: 1010, 1011, 1100, 1101, 1110, et 1111 sont des CODES INVALIDES! 1101 code invalide en BCD, il s’agit de l’une
des 6 représentations interdites en BCD. Il 6 0110
Exemple: 2 3 510 +
faut ajouter 6 afin de prendre en 7 0111
considération le fait qu’on saute six ---
0010 0011 01012 présentations codés non valides
13 1101
R. Skouri Meknes A.U 2022/2023 31 R. Skouri Meknes A.U 2022/2023 32

R. Skouri depart Génie Electrique EST Meknes 8

Filière GTE Module : Automatismes et circuits A.U 2021/2022

V512 Exemple Code Gray:

le code n-bits code est généré par réflexion du code du (n-1)-bit.

0 0 00 000 0000
1 1 01 001 0001
47 0100 0111
6 0110 +
1 11 011 0011
+ 35 0011 0101 0 10 010 0010
7 0111 10 110 0110
---
--- 11 111 0111
82 0111 1100 01 101 0101
13 1101 00 100 0100
0110
0110 100 1100
101 1101
1000 0010 111 1111
0001 0011 110 1110
010 1010
Somme non valide en BCD 011 1011
001 1001
ajouter 6 000 1000
R. Skouri Meknes A.U 2022/2023 33 R. Skouri Meknes A.U 2022/2023 34

R. Skouri depart Génie Electrique EST Meknes 9