Chapitre 1 ENS - 240317 - 224753

Master Enseignement et Recherche Physique et
Chimie A.U 2023/2024
Master Enseignement et Recherche Physique

et Chimie
Module : Electronique numérique
 Chapitre 1:
Système de numération & codes.
 Chapitre 2
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
1
Chapitre 1
Système de numération &

codes.
R. Skouri 1
Codage de l’information
• Les informations traitées par un ordinateur
peuvent être de différents types (texte, nombres,
etc.), mais elles sont toujours représentées et
manipulées par l’ordinateur sous forme binaire
(suite de bits).
• Bit : BInary digiT.

Unité élémentaire d’information.
• Un bit correspond à 0 ou 1.
• Un octet = groupe de 8 bits.
Representation de l’ information
Dans les systèmes numériques, toute

information est codée en binaire (0,1)
On Off
ON OFF True False
Yes No
1 0
5v 5v
Entrée Sortie
ON
OFF
Logic 1 1
Logique
Digital
Logic 00
Logue System
R. Skouri 2
Représentation et codage
 Le Binaire.
– Choix extrême: discrétisation à deux niveaux
tension maximale ou tension nulle
H ou L
0 ou 1
F ou V
Unité d’information élémentaire 1 bit (binary digit)
– Regroupement par octet (byte) groupe de 8 bits.
01011010
MSB: bit de poids fort LSB: bit de poids faible

Most Significant Bit Least Significant Bit
Système Binaire
• EX: 1011,101 23=8 22=4 21=2 20=1 Dec
0 0 0 0 0
23 22 21 20 2-1 2-2 2- 3 0 0 0 1 1
1 0 1 1 1 0 1 0 0 1 0 2
0 0 1 1 3
0 1 0 0 4
MSB LSB 0 1 0 1 5
0 1 1 0 6
Virgule
0 1 1 1 7
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
= 11.625 1 0 1 0 10
1 0 1 1 11
1 1 0 0 12
2 bits  de 002 à 112  22 – 1 = 310
1 1 0 1 13
4 bits  de 00002 à 11112  24 – 1 = 1510
1 1 1 0 14
1 1 1 1 15
R. Skouri 3
II Arithmétique
Addition
Soustraction
Multiplication
Division
II 2 Arithmétique Binaire
 II 2 1 Addition
s=a+b
a b
Décimale Binaire
0 0 0 00
0 1 1 01
1 0 1 01
x0
1 1 2 10 +y0
c0 s0
Carry Somme
retenue
1 + 1=>
= 10 je pose 0 et je retiens 1
R. Skouri 4
Exemple
En binaire sur 4 bits En décimal:
1 1 1 Retenue
1310 1 1 0 12 8 + 4 + 1 = 1310
+ 710 +0 1 1 12 4 + 2 + 1 = 710
-----------
2010 1 0 1 0 02 0+ 4 = 410
dépassement de capacité sur entiers naturels

20 > 24-1 ne peut pas être présenté sur 4 bits mais peut
être présenté sur 5 bits
Lorsque la somme de 2 entiers naturels codés sur n bits n’est
pas représentable sur n bits, on dit qu’il y a dépassement de
capacité sur entiers naturels
9
 II 2 2 Soustraction
x0
- y0
1
0 0 c0 s0
Borrow
-0 -1 retenue
00 11 0 - 1 => je prête une dizaine à 0
qui devient 10, sans oublier de
1 1 retrancher la dizaine au
-0 nombre de gauche, puis je
-1 pose 1
01 00 10
R. Skouri 5
1
Exemple 1 0 0
1 110 12 13
− 1 1 12 7
Exemple 2 1 1 02 6 
• En binaire sur 4 bits
1 1 1
0 0 0 0 1
0 1 1
0 1 1 0 1 1 00 1 010
-0 0 1 1 - 1 1 10 - 0 100
11 1 10 0 110
0 01 1
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
11
II 2 3 Multiplication
0 x 0 = 0 1 x 1 = 1
0 x 1 = 0 1 x 0 = 0
1101 13
× 101 5
1101
0000 Produits
+1101 Partiels
1000001 65 
12
R. Skouri 6
III Conversion d’un système
de
numération à un autre
13
Conversion : 10 2
 69.6= (?)2 Multiplication successive par 2 de
la partie fractionnaire.
69 2 reste 1  LSB 1
34 2 reste 0 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
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
1 2 reste 1  MSB 1000101
0
69.6 (10)  1000101.10 0110011001 1001...... (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
14
R. Skouri 7
• Exemple : 0.312510 = (?)2
0.3125 x 2 = 0.625 0,0
0.625 x 2 = 1.25 0,01
0.25 x 2 = 0.50 0,010
0.50 x 2 = 1.00 0,0101
Stop
0.312510 = 0.01012
15
IV Nombre signé
• Un entier relatif est un entier qui peut être

soit positif soit négatif.
• 3 façons de représenter +/- N avec n bits:
Module et signe (M&S)
Complément à 1 (noté Cà1)

Complément à 2 (noté Cà2)
16
R. Skouri 8
Module et signe
N bits
-2N-1 2N-2    23 22 21 20
Bit de signe Valeur absolue

MSB LSB
• on utilise le bit le plus à gauche pour représenter le signe (S: signe) ("+" =
0, "-" = 1) + valeur absolue
Sur 7 bits
+ 52 0 1 1 0 1 0 0
- 52 1 1 1 0 1 0 0
17
• Avec n bits: On peut représenter les nombres

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

avec 4 bits -
1  00001
1111
-
7 = 0111
1000 -7
19
IV 2 1 Addition Ca1
0101 5 1010 -5
+ +
0010 2
0010 2
0111 7 1100 -3
5 +1 0 1 0 -5
0101
+
1101 -2 1101 -2
10010 10111
(Retenue? +1)
1 1
0011 3 1000 -7
20
R. Skouri 10
IV 2 2 : Ca1 Soustraction
la soustraction est identique à l’addition
0 1 1 0 0
• Calculer (12)10 - (1)10. - 0 0 0 0 1
(12)10 = 011002. --------------
Ca1
(-1)10 = 111102. 0 1 1 0 0
+ 1 1 1 1 0
--------------
1 0 1 0 1 0
1
--------------
Résultat Finale 0 1 0 1 1
21
IV 3 Complément à 2
• Le complément à 2 est le mode de représentation le plus utilisé en
arithmétique binaire et donc dans les ordinateurs pour coder les
nombres entiers.
• Pour obtenir l ’opposé d ’un nombre:
1. Inverser tout ses bites,
2. Ajouter 1
–N = N + 1
Exemple, -6 s’obtient de la façon suivante:
1001
+610 = 01102 +1
10102 = -610
10 10 = -610 0101
2
+1
01102 = +610
01 10 2 = +610
22
R. Skouri 11
Représentation des nombres négatives en Ca2

Nombre Nombre Binaire
décimale Positive Negative
0 0000
1 0001 1111
2 0010 1110
3 0011 1101
4 0100 1100
5 0101 1011
6 0110 1010
7 0111 1001
8 1000
Nmax = 7=23-1 Nmin =-23=-8
Remarque: sur 4 bits on peut représenter -8 mais pas 8

Un seul code pour le 0,
Le bit de gauche est le bit de signe (1=négatif, 0 = positif) 23
Complément à 2
• Nous pouvons analyser en détails une représentation en Ca2 Sur 4 bits:
10002 = -24-1 : la valeur négative la plus petite
01112 = 1000 - 1= 24-1 – 1 : la valeur positive la plus grande
• D’où la plage de variation des nombres signés avec une représentation en

Ca2 sur n bits :
[ ]
-2n-1 0 2n-1-1
Minimum Maximum
4 bits -(23) = -8 (23-1) = +7

8 bits -(27) = -128 (27-1) = +127
16 bits -(215) = -32,768 (215-1) = +32767
24
R. Skouri 12
Avantage
• Une seule représentation de 0
• Arithmétique avantagé
n-2
an-1an-2 . . . a1a0 = -2n-1a n-1 + Σ 2i ai
i=0
Représentation sur 8 bit

-128 64 32 16 8 4 2 1
Exemple -128 64 32 16 8 4 2 1
1 1 1 1 1 1 0 1
-128+64+32+16+8+4+1 = -128 + 125 = -3

25
Complément à 2:
Exemples avec 8 bits
-27 26 25 24 23 22 21 20
0 1 0 0 0 1 1 0
+64 +4 +2 = 70
-128 64 32 16 8 4 2 1
1 0 0 0 0 0 1 1
-128 +2 +1 = -125
-128 64 32 16 8 4 2 1
1 0 0 0 1 0 0 0
-128 +8 = -120
26
R. Skouri 13
IV 3 2 Le débordement
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
4310 43 + 107 =150 est une valeur à
+ l’extérieur de l’intervalle nous
0 1 1 0 1 0 1 1 sommes en présence d’un cas de
10710 dépassement de valeur ou plus
simplement un cas de débordement
1 0 0 1 0 1 1 0
-106
La valeur obtenue -106 est incorrect
Lorsque le résultat de l’opération n’est pas représentable, on parle de
DÉBORDEMENT de l’opération +/-.
• Le débordement survient uniquement quand on additionne deux

nombres positifs ou deux nombres négatifs.
• Le débordement peut être facilement détecté, il survient lorsque les
deux dernières retenues sont différentes
27
Débordement si :
0 11 001
0111 7 1010 -6
+ +
0010 2 0010 2
1001 1100 -4
C4=0, C3=1 Overflow C4=0, C3=0
111 10
0111 7 1001 -7
+ +
1110 -2 1110 -2
0101 5 0111
C4=1, C3=1 C4=1, C3=0
Overflow
28
R. Skouri 14
V Codes BCD et Codes Gray
• BCD « Binary Coded Decimal »
• Gray ou binaire réfléchi
29
Code BCD
Décimal Codé Binaire : Chaque chiffre d'un nombre est codé sur 4 bits
Ce code évite le changement simultané de 2 bits, et donc les états

transitoires indésirables
Décimale 0 1 2 3 4 5 6 7 8 9
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
Note: 1010, 1011, 1100, 1101, 1110, et 1111 sont des CODES INVALIDES!
Exemple: 2 3 510
0010 0011 01012

30
R. Skouri 15
V 1 1 Addition en BCD
• 1ièr cas: somme < 9
5 0101 45 0100 0101

+ +
4 0100 33 0011 0011
--- ---
9 1001 78 0111 1000
• 2ième cas: somme > 9

1101 code invalide en BCD, il s’agit de l’une
des 6 représentations interdites en BCD. Il 6 0110
faut ajouter 6 afin de prendre en +
7 0111
considération le fait qu’on saute six ---
présentations codés non valides
13 1101
31
V512 Exemple
47 0100 0111
6 0110 +
+ 35 0011 0101
7 0111 ---
---
82 0111 1100
13 1101
0110
0110
1000 0010
0001 0011
Somme non valide en BCD

ajouter 6
32
R. Skouri 16
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
1 11 011 0011
0 10 010 0010
10 110 0110
11 111 0111
01 101 0101
00 100 0100
100 1100
101 1101
111 1111
110 1110
010 1010
011 1011
001 1001
000 1000
33
R. Skouri 17

Chapitre 1 ENS - 240317 - 224753

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 1 ENS - 240317 - 224753

Transféré par

Droits d'auteur :

Formats disponibles

Master Enseignement et Recherche Physique et

Chimie A.U 2023/2024

Master Enseignement et Recherche Physique

Système de numération &

• Bit : BInary digiT.

• Un octet = groupe de 8 bits.

Dans les systèmes numériques, toute

ON OFF True False

Unité d’information élémentaire 1 bit (binary digit)

– Regroupement par octet (byte) groupe de 8 bits.

MSB: bit de poids fort LSB: bit de poids faible

En binaire sur 4 bits En décimal:

dépassement de capacité sur entiers naturels

III Conversion d’un système

• Exemple : 0.312510 = (?)2

0.3125 x 2 = 0.625 0,0

0.625 x 2 = 1.25 0,01

0.25 x 2 = 0.50 0,010

0.50 x 2 = 1.00 0,0101

• Un entier relatif est un entier qui peut être

Module et signe (M&S)

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

Bit de signe Valeur absolue

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

ex2: Ca1 de 7 24  10000

la soustraction est identique à l’addition

Représentation des nombres négatives en Ca2

Remarque: sur 4 bits on peut représenter -8 mais pas 8

• D’où la plage de variation des nombres signés avec une représentation en

4 bits -(23) = -8 (23-1) = +7

Représentation sur 8 bit

-128+64+32+16+8+4+1 = -128 + 125 = -3

Exemples avec 8 bits

• Le débordement survient uniquement quand on additionne deux

V Codes BCD et Codes Gray

• BCD « Binary Coded Decimal »

• Gray ou binaire réfléchi

Ce code évite le changement simultané de 2 bits, et donc les états

0010 0011 01012

• 1ièr cas: somme < 9

5 0101 45 0100 0101

• 2ième cas: somme > 9

Somme non valide en BCD

Vous aimerez peut-être aussi