NOMBRES - Curiosités, théorie et usages

Accueil / Dictionnaire / Rubriques / Index / Atlas / Références /    Nouveautés

ORIENTATION GÉNÉRALE    -   M'écrire   -   Édition du: 01/04/2011

Débutants

Binaire

NUMÉRATION

Glossaire

Général

 

BINAIRE

 

 

 

Index des pages

NUMÉRATION

 

>>> INDEX

 

Débutants

Introduction

Conversion

Magie

Informatique

Table 512

Code Gray

Numérique

Dualité

Logique de Boole

 

Sommaire de cette page

>>> Système de numération binaire

>>> Codage binaire

>>> multiplication égyptienne

>>> Anglais

 

 


 

 

NOMBRES BINAIRES

  

*      Manière de compter avec les chiffres 0 et 1 uniquement.

*      Méthode utilisée notamment dans les ordinateurs.

 

C'est Leibniz qui a véritablement introduit le système binaire moderne, même si d'une manière ou d'un autre une sorte de système binaire était utilisé bien avant notre ère.

 

*      Une variable qui prend les valeurs 0 ou 1 exclusivement est dite booléenne.

Anglais Binary system

 

Diderot rappelle que le livre Ye-Kim, écrit en Chine à peu près 25 siècles avant J.-C., traitait déjà de l'arithmétique binaire. Au XVIIe siècle, Leibniz la proposa sans succès. Son réel succès est dû au développement de l'informatique.

Voir Histoire

 

 

 

Système de numération binaire

 

*    Système de numération binaire,

ou Système binaire

ou Compter en binaire.

 

*    Système qui consiste à coder un nombre avec seulement deux signes, généralement les deux chiffres 0 et 1.

*    Pour préciser la base 2 lorsqu'il y a risque de confusion, on écrit:

1000110112

 

*    On lit les chiffres les uns après les autres. 1 001 se lit un-zéro-zéro-un et non mille un.

 

Façon d'écrire en binaire

 

1 0 0 0 1 1 0 1 1  Classique

     Morse

OnnnOOnOO     Oui, non

OfffOOfOO     Ouvert, fermé

500055055       5 volts ou 0 volt

        Aimanté ou non

 

*    Le système binaire est un système de numération de position comme le système décimal.

*    En décimal, on passe des unités aux dizaines, puis aux centaines, etc. à chaque changement de puissances de 10;

*    En binaire ce sont les puissances de 2.

Décimal

Décimal

104

103

102

101

100

9

 

 

 

 

9

89

 

 

 

8

9

789

 

 

7

8

9

6 789

 

6

7

8

9

56 789

5

6

7

8

9

 

Binaire

Décimal

16

24

8

23

4

22

2

21

1

20

2

 

 

 

1

0

7

 

 

1

1

1

11

 

1

0

1

1

19

1

0

0

1

1

22

1

0

1

1

0

 

Codage

 

*    Les puissances de 2.

*    Autant de 0 en binaire que la puissance deux en décimal.

 

 

21 = 2décimal  =  10binaire

22 = 4 décimal  =  100binaire

23 = 8 décimal  =  1 000binaire

24 = 16 décimal  =  10 000binaire

25 = 32 décimal  =  100 000binaire

Etc.

 

*    Pour convertir un nombre en binaire: ajouter les puissances de deux nécessaires en les notant avec un "1"; les absences de puissances de deux seront notées "0".

 

Décimal

24

23

22

21

20

23

 

 

 

 

 

= 1 x  16

1

 

 

 

 

+ 0 x  8

 

0

 

 

 

+ 1 x  4

 

 

1

 

 

+ 1 x  2

 

 

 

1

 

+ 1 x  1

 

 

 

 

1

 

23décimal  =  10 111binaire

 

 

Multiplication égyptienne – Exemple très ancien d'application du système binaire

 

*      Comment faire simplement une multiplication? Un Égyptien du nom d'Ahmès (environ – 1650) opérait de la façon suivante.

*      Soit à calculer 13 x 25:

*       on écrit 1 et 25 sur le première ligne.

*       On double sur les lignes suivantes.

1

2

4

8

16

  25

  50

100

200

400

*       On s'arrête lorsque le nombre de la première colonne dépasse 13.

*       On coche (rouge) les lignes telles que la première colonne donne un total de 13
(13 en binaire = 8 + 4 + 1).

 

1

2

4

8

16

  25

  50

100

200

400

*       On somme les lignes cochées.

*      Le produit de 13 par 25 est 325.

13

325

Voir Fractions égyptiennes

 

 

ENGLISH CORNER

 

*    The binary numeral system or base-two numeral system is a system for representing numbers in which a radix (fr. base) of two is used.

*    The commonly-used decimal numeral system has a radix of ten

 

*    Typically, the symbols 0 and 1 are used to represent binary numbers.

 

Owing to its relatively straightforward implementation in electronic circuitry, the binary system is used internally by virtually1 all modern computers.

 

 

1 Virtually = pratiquement. Voir Faux-amis

 

 

 

 


 

 

Suite

*   La table 1 à 10 en binaire

*    Conversion

*    Code Gray

*    Additionneur

*    Nombres binaires et triangle de Pascal

Voir

*    Bases de numération

*    Base 20

*    NombresGlossaire

*    Dualité

*    Trigramme