1 Chapitre 2 La numération binaire

2 Chapitre 2 : La numération binaire Introduction 1 - Le système binaire 2 - La conversion des nombres entiers Base 2 vers base Base 10 vers base 2 ✔ Par divisions successives ✔ Par soustractions successives Opérations binaires (Addition, Soustraction, Multiplication, Division)

3 IntroductionIntroduction Les systèmes informatiques sont construits à l’aide de circuits intégrés qui rassemblent sur une puce de silicium plusieurs millions de transistors. Transistor qui fonctionne selon une logique à 2 états : ✔ Le courant ne passe pas (0) ✔ Le courant passe (1) ✔ Toute information à traiter devra donc pouvoir être représentée sous une forme assimilable par la machine, et donc sous une forme binaire.

4 IntroductionIntroduction Ne pas confondre : La façon dont l'information est physiquement transmise – C'est l'encodage v Et : La façon dont l'information est organisée logiquement – C'est le codage Aujourd'hui on vas étudier le codage

5 IntroductionIntroduction Un langage, c’est : un alphabet : ensemble de symboles utilisés – des mots, des phrases : combinaisons des éléments (des lettres) de l’alphabet – une syntaxe : ensemble de règles qui définissent comment construire ces mots et ces phrases

6 IntroductionIntroduction Prenons le système décimal La base 10, on l’utilise tous les jours ! Alphabet : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Mots : 2.856, 45,... Syntaxe : c’est un code de position. Cela signifie que la valeur d’un chiffre dépend de sa position dans le nombre : son rang. – (ex: est différent de 8.652, pourtant se sont les mêmes symboles qui sont utilisés)

7 IntroductionIntroduction Le rang : position d’un chiffre dans un nombre, le rang se compte en partant de la droite, à partir du rang RANG POIDS VALEUR = (2 x 1.000) + (8 x 100) + (6 x 10) + (5 x 1) = x (multiplication) Le poids : A chaque rang est associé un poids, c’est à dire le coefficient par lequel il faudra multiplier le chiffre pour obtenir sa valeur réelle.

8 IntroductionIntroduction On peut en déduire une formule qui lie le poids et le rang Si on reprend l’exemple précédent, POIDS = BASE RANG RANG (2 x 10 3 ) + (8 x 10 2 ) + (6 x 10 1 ) + (5 x 10 0 ) = POIDS Pour le système décimal Base = 10 donc POIDS = 10 RANG POIDS = 10 1 = 10 POIDS = 10 0 = 1

9 Chapitre 2 : La numération binaire Introduction 1 - Le système binaire 2 - La conversion des nombres entiers Base 2 vers base Base 10 vers base 2 ✔ Par divisions successives ✔ Par soustractions successives Opérations binaires (Addition, Soustraction, Multiplication, Division) 3 - La conversion des nombres fractionnaires

– Le système binaire Alphabet : 0, 1 Mots : , 101 Syntaxe : code de position Base 2 : Poids = 2 RANG Notation des nombres ● n 2 ex: (1.001) 2 pour un nombre en base 2 ● n 10 ex: (9) 10 pour un nombre en base 10

1 Chapitre 2 : La numération binaire Introduction 1 - Le système binaire 2 - La conversion des nombres entiers Base 2 vers base Base 10 vers base 2 ✔ Par divisions successives ✔ Par soustractions successives Opérations binaires (Addition, Soustraction, Multiplication, Division) 3 - La conversion des nombres fractionnaires

– La conversion des nombres entiers  Il est important de connaître par cœur les premières puissances de 2  Rappel n 0 = – Base 2 vers base = = = = = = = = = = = 1.024

– La conversion des nombres entiers Exemple ( ) 2  (?) 10 POIDS = 2 RANG RANG Valeur = (1 x 2 7 ) + (1 x 2 6 ) + (1 x 2 5 ) + (0 x 2 4 ) + (0 x 2 3 ) + (1 x 2 2 ) + (1 x 2 1 ) + (0 x 2 0 ) POIDS = 2 5 = 32 POIDS – Base 2 vers base 10 Valeur = = (230) 10

1414 Chapitre 2 : La numération binaire Introduction 1 - Le système binaire 2 - La conversion des nombres entiers Base 2 vers base Base 10 vers base 2 ✔ Par divisions successives ✔ Par soustractions successives Opérations binaires (Addition, Soustraction, Multiplication, Division) 3 - La conversion des nombres fractionnaires

– La conversion des nombres entiers 2.2 – Base 10 vers base 2 Première méthode : les divisions successives Principe On divise le nombre en base 10 par 2 Puis, on divise successivement le quotient de chaque division par 2 jusqu’à ne plus pouvoir diviser par 2. Le nombre binaire s’obtient en relevant le reste de chaque division en partant de la dernière division vers la première (sens de lecture vers le haut).

– La conversion des nombres entiers 2.2 – Base 10 vers base 2 Sens de lecture Exemple :  (?) 2 Première méthode : les divisions successives Réponse : ( ) Stop ! 2

– La conversion des nombres entiers 2.2 – Base 10 vers base 2 Deuxième méthode : les soustractions successives Principe : R etrancher du nombre la plus grande puissance de 2 possible, et ainsi de suite dans l’ordre décroissant des puissances. Si on peut retirer la puissance de 2 concernée, on note (1) sinon on note (0) et on continue de la même manière jusqu’à la plus petite puissance de 2 possible

– La conversion des nombres entiers 2.2 – Base 10 vers base 2 Poids Reste ()2)2 Deuxième méthode : les soustractions successives Exemple :  (?) 2 On recherche le plus grand poids que l’on peut retrancher au nombre à convertir (230) 10 Ici, on peut retirer 128 (2 7 ) donc on note 1 sous ce poids

1919 Chapitre 2 : La numération binaire Introduction 1 - Le système binaire 2 - La conversion des nombres entiers Base 2 vers base Base 10 vers base 2 ✔ Par divisions successives ✔ Par soustractions successives Opérations binaires (Addition, Soustraction, Multiplication, Division) 3 - La conversion des nombres fractionnaires

– La conversion des nombres entiers * = 10 Je pose 0 et je retiens *0* Exemple (1.011) 2 + (110) 2 (10.001) – Les opérations binaires L’addition

– La conversion des nombres entiers * Je pose 1 et je retiens 1 01*1* Exemple (1.011) 2 - (110) 2 (101) – Les opérations binaires – La soustraction

2 2 – La conversion des nombres entiers x x Exemple (1011) 2 x (110) 2 ( ) – Les opérations binaires – La multiplication

– La conversion des nombres entiers Exemple : ( ) 2 ÷ (100) (1.011) Sens de lecture 2.3 – Les opérations binaires – La division

2424 Conclusion Le monde se divise en 10 catégories. Ceux qui savent compter en binaire Ceux qui ne savent pas C'est tout...