Electronique numérique

Classe: 1 CP
Semestre: S1
Algèbre de Boole et logique combinatoire

Pr.: Abdelghani BOUDAOUD

1
Systèmes de numération
et
codes

2
 Systèmes additifs
la somme des des chiffres détermine la
valeur du nombre.

exemple1: la numération égyptienne: décimale

0 1 10 100 1000 10 000 100 000 1 000 000

3
 Systèmes additifs

exemple 2: la numération romaine

Arabe 0 1 2 3 4 5 6 7 8 9 10 50 100 500 1000

n
I II III IV V VI VII VIII IX X Ⅼ Ⅽ Ⅾ Ⅿ

4
Systèmes hybrides
Les numérations alphabétiques, utilisent des chiffres
pour les différents multiples des puissances de la
base.
Elles utilisent des chiffres pour les unités (1, 2, 3...,
9), dizaines (10, 20, 30..., 90) et centaines (100, 200,
300..., 900). etc
0 1 2 3 4 5 6 7 8 9
Abjad (Arabe)
Hébreu

5
 1 2 3 4 5 6 7 8 9

Systèmes hybrides

1 2 3 4 5 6 7 8 9
Valeur 10 20 30 40 50 60 70 80 90

Lettre

Valeur 10 20 30 40 50
Valeur
ur 100 200 300 400 500 600 700 800 900 1 000
Vale 10 60
20 70
30 80
40 90
50 60 70 80
ur 0 0 0 0 0 0 0 0
e Lettre Lettre
Lettr
e
Vale 10 20 30 40 50 60 70 80 90
ur 0 0 0 0 06 0 0 0 0
Systèmes positionnels
Pour une base B donnée, ces systèmes
utilisent, B chiffres, de 0 à B-1.
une combinaison de chiffres représente un nombre
différent selon la position qu'occupent ces chiffres.

La valeur d'un nombre est calculée en multipliant chacun

des chiffres par la valeur de sa position, et en
additionnant les résultats

7
Systèmes positionnels

Systèmes indo-Arabe

253 =200 + 50 + 3= 2 . 100 + 5 . 10 + 3 . 1

= 2 . 102 + 5 . 101 + 3 . 100

8
 La représentation (écriture) en base b:

tout entier naturel s'écrit de manière unique comme

N(𝐛) = an−1 an−2 … a2 a1 a0

Avec ai < 𝐛 , ∀i

𝐍(𝐛) = 𝐚𝐧−𝟏 𝐛𝐧−𝟏 + 𝐚𝐧−𝟐 𝐛𝐧−𝟐 + ⋯ + 𝐚𝟐 𝐛𝟐 + 𝐚𝟏 𝐛𝟏 + 𝐚𝟎 𝐛𝟎

9
Exemples des bases
Nbr. de Intervalles
Base Symboles de la base
symboles
Décimale (Dix) 0123456789 10 De 0 à 9
Binaire (Deux) 01 2 De 0 à 1
0123456789ABCDE De 0 à 15
Hexadécimale (Seize) 16
F
Octale (Huit) 01234567 8 De 0 à 7
Sexagésimale (soixante) 0 1 2 3 ....... De 0 à 59
Ternaire ou De 0 à 2
0 1 2
Trinaire (trois )

Une base b 0 1 2 3 ... b-1 b De 0 à (b-

1)
10
 Représentation en puissance (décroissante) de la base

3210
𝟒𝟔𝟕𝟏 𝟏𝟎 = = 𝟒. 𝟏𝟎𝟑 + 𝟔. 𝟏𝟎𝟐 + 𝟕. 𝟏𝟎𝟏 + 𝟏. 𝟏𝟎𝟎
𝟒 𝟔 𝟕 𝟏(10)

3210
𝟒𝟔𝟕𝟏 𝟏𝟔 = = 𝟒. 𝟏𝟔𝟑 + 𝟔. 𝟏𝟔𝟐 + 𝟕. 𝟏𝟔𝟏 + 𝟏. 𝟏𝟔𝟎
𝟒 𝟔 𝟕 𝟏(16)

210
𝟔𝟕𝟏 𝟖 = = 𝟔. 𝟖𝟐 + 𝟕. 𝟖𝟏 + 𝟏. 𝟖𝟎
𝟔 𝟕 𝟏(8)

11
 43 2 1 0
𝟏𝟎𝟎𝟏𝟏 𝟐 = = 𝟏. 𝟐𝟒 + 𝟎. 𝟐𝟑 + 𝟎. 𝟐𝟐 + 𝟏. 𝟐𝟏 + 𝟏. 𝟐𝟎
𝟏𝟎 𝟎 𝟏 𝟏(2)

2 1 0 −1 −2 𝟐 + 𝟑. 𝟏𝟎𝟏 + 𝟏. 𝟏𝟎𝟎
𝟖𝟑𝟏, 𝟓𝟐 = = 𝟖. 𝟏𝟎
10
𝟖 𝟑 𝟏 , 𝟓 𝟐 (10)

+𝟓. 𝟏𝟎−𝟏 + 𝟐. 𝟏𝟎−𝟐

2 1 0 −1−2
𝟏𝟎𝟎, 𝟏𝟏 𝟐 = , = 𝟏. 𝟐𝟐 + 𝟎. 𝟐𝟏 + 𝟎. 𝟐𝟎 +
𝟏𝟎𝟎 𝟏 𝟏 (2)

𝟏. 𝟐−𝟏 + 𝟏. 𝟐−𝟐 12
 la base 10

Règle:
Pour convertir un nombre, d’une base b vers la base
décimale, on calcule la décomposition de ce nombre dans
sa base b.

1 0 −1 𝟏 + 𝟕. 𝟖𝟎 + 𝟏. 𝟖−𝟏 = 𝟒𝟖 +
𝟔𝟕, 𝟏 = = 𝟔. 𝟖
𝟖
𝟔 𝟕 , 𝟏 (8)
𝟏
𝟕 + = 𝟓𝟓, 𝟏𝟐𝟓(𝟏𝟎) 13
𝟖
 la base 10

𝐀𝟎𝟕, 𝐂𝟏 𝟏𝟔
𝟏𝟎 𝟏𝟐
= =A . 𝟏𝟔𝟐 + 𝟎. 𝟏𝟔𝟏 + 𝟕. 𝟏𝟔𝟎 + =C . 𝟏𝟔−𝟏 + 𝟏. 𝟏𝟔−𝟐

𝟏𝟐 𝟏
= 𝟐𝟓𝟔. 𝟏𝟎 + 𝟎 + 𝟕 + + = 𝟐𝟓𝟔𝟕, 𝟕𝟓𝟑𝟗(10)
𝟏𝟔 𝟐𝟓𝟔

14
 base 10

5 4 3 2 1 0 −1 −2 −3 −4
𝟏𝟎𝟎𝟎𝟏𝟏, 𝟎𝟏𝟏𝟏 =
𝟐
𝟏𝟎𝟎𝟎𝟏 𝟏 , 𝟎 𝟏 𝟏 𝟏 2

= 𝟏. 𝟐𝟓 + 𝟎. 𝟐𝟒 + 𝟎. 𝟐𝟑 + 𝟎. 𝟐𝟐 + 𝟏. 𝟐𝟏 + 𝟏. 𝟐𝟎 + 𝟎. 𝟐−𝟏 + 𝟏. 𝟐−𝟐
+ 𝟏. 𝟐−𝟑 + 𝟏. 𝟐−𝟒

𝟎 𝟏 𝟏 𝟏
= 𝟑𝟐 + 𝟎 + 𝟎 + 𝟎 + 𝟐 + 𝟏 + + + + 𝟒 =
𝟐 𝟐𝟐 𝟐𝟑 𝟐

𝟑𝟓, 𝟒𝟑𝟕𝟓(𝟏𝟎)

15
 base 10 b

Règle: Pour convertir un nombre, de la base décimale vers

une base b quelconque:
➢ La partie entière: divisions successives par b.
➢ La partie fractionnaire: multiplications successives par b.

16
 base 10

20,625(10) = ? (2)

17
20,625(10) = 10100,101 (2)
 base 10

99,025(10) = ? (8)

99(10) = 143 (8) 0,025(10) = 0,014631 (8)

99,025(10) = 143,014631
18 (8)
 base 10

1020,5(10) = ? (16)

19
20
 n

Règle:
Pour convertir un nombre, d’une base puissance de deux
(2n) vers la base 2, on remplace chaque symbole de la base 2n
par un groupe de n digits binaires, en utilisant le tableau de
conversion.

AB,05(16) = 1010 1011, 0000 0101 (2)

275 , 34(8) = 010 111 101, 011 100 (2)

21
Règle:
Pour convertir un nombre, de la base 2 vers une base
puissance de deux (2n), on remplace chaque groupe de n digits
binaires (on commence à droite et à gauche de la virgule) par un
symbole de la base 2n, en utilisant le tableau de conversion.

22
23
24
XII. Les unités de mesure des données
informatiques

bit : Binary digit (symbole b)

Octet : 1 octet =8 bits, Octet=Byte : pour las anglo-

saxons (symbole O ou B)

Kilo : 1K=210=1024 ; 1Kb=1024b ;

1Ko=1KB=1024 o

Méga: 1M=210K=1024 K; 1Mb=210Kb=220 b

25
XII. Les unités de mesure des données
informatiques

Giga: 1G=210M=220K;
1Go=210Mo=220Ko=230 o= 8x230b

Téra: 1T=210G=220M;
1To=210Go=220Mo=240 o= 8x240b

26
Un code binaire est une convention permettant de traduire
une donnée quelconque en une grandeur ne comportant que
des 0 et des 1

La numérotation binaire, est un code permettant de

transformer les nombres décimaux en nombres binaires et
inversement: c'est le code binaire naturel (code 8421).

27
Code «Décimal Codé en Binaire » DCB (ou Binary Coded
Decimal BCD) est un code qui permet de représenter les
dix premiers chiffres décimaux

28
un seul bit change entre deux nombres consécutifs

Pour simplifier des équations dans les tableaux de Karnaugh,

Pour éviter les problèmes liés aux états transitoires des roues
codeuses

29
30
31
32
Le code Aïken est un code auto-complémentaire. Les
poids des éléments binaires sont 2421.

33
34