Академический Документы
Профессиональный Документы
Культура Документы
vraie histoire plutt que de vous apprendre quelque chose de nouveau. Si vous souhaitez apprendre linformatique, je vous conseils dassimiler le guide de Lord Norworthy qui sappelle: Pas--pas vers lassembleur . Cest une bonne rfrence pour dbutant. Dailleurs Rappel au Binaire a t inspir dun questionnement sur une seule page de son guide, il ma donn envie de synthtiser certains lments de son guide dans une forme diffrente, structur selon ma propre faon de penser avec mes propres termes avec ma propre vision concrte de comprendre notre univers commun Linformatique !.
Vu le nombre de page ce document na pas dindex, vous verrez en page n2 une srie de questions qui fera loffice de guide.
<< Il y a des mots que vous nutilisez pas couramment alors vous utilisez un synonyme de ce mot, et bien, si vous avez besoin dun autre regard sur le binaire, faite un essai avec cet expos sign par mon pseudonyme ^^. >>
Bonne lecture.
Lhexadcimal sans rflchir ? Avec Fh, FFh, FFFFh ; Visuellement jassocie le F a un masque binaire pleine de 1 sans rflchir. 1 x F cest un Quartet (4 bits), 2 x F cest un Octet (8 bits), 4 x F cest un Mot (16 bits). Fh (Quartet 1111), FFh (Octet 1111 1111) FFFFh (Mot 1111 1111 1111 1111).
Pour mieux comprendre cette convention , il y a les exemples de la page n12 et n13.
VISUEL (Le mmo-quartet): Pour la partie mmo-visuel de ma mthode technique il faut imaginer deux lignes, les bits hauts et les bits bas comme visuellement indpendante puis de penser une rptition tout les 4 bits. Pour mmoriser cette rptition je lai appel le mmo-quartet, il sagis de 00, 01, 10 et 11. Vous pouvez reconstituez un masque binaire de 16 bits en 2 secondes ^^. On le met en vidence avec les couleurs jai associ les symboles (0 F) aux bits hauts: Symboles 0 Bits Haut Bits Bas 00 00 1 00 01 2 00 10 3 00 11 4 01 00 5 01 01 6 01 10 7 01 11 8 10 00 9 10 01 A 10 10 B 10 11 C 11 00 D 11 01 E 11 10 F 11 11
Pour crer la ligne des bits haut: On rpte 4 fois 00, on rpte 4 fois 01, on rpte 4 fois 10, on rpte 4 fois 11 Pour crer la ligne des bis bas: On rpte 4 fois la suite 00 01 10 11. La reconstitution: Collez la paire de bits haut avec celle du bas: 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Que faut-il savoir ? La ligne du haut est une numrotation symbolique ou on a remplac les chiffres de 10 15 par 0A 0F. Jai 4 paquets binaire dans chaque wagon. Jai 4 paquets binaire a chaque planche de rail. Maintenant on va rflchir notre question: A quoi est gale 0Bh en binaire ? . Je me pose trois questions:
1) Que contient chaque wagon ?. 2) La premire position de tte de chaque wagon ? 3) Dans quel wagon est mon 0Bh et que contient ce wagon ? 4) Sur quelle planche est positionn mon 0Bh ?
1) Jimagine: le premier wagon 4x00, le deuxime 4x01, le troisime 4x10, le quatrime 4x11. ( Je me dis quil y a le mme nombre de rail que de wagon. ) 2) Jimagine un espace entre chaque wagon et chaque rail. ( Je me dis que la premire planche de chaque rail commence par un zro ). Donc, jimagine le saut de ces zros avec leurs positions symboliques: 00h, 04h, 08h, 0Ch. Jen dduis les positions de tte par wagon: 1re=00h, 2me=04h, 3me=08h, 4me 0Ch. 3) Je reproduit de tte ce schma, par logique je sais que 0Bh est en dessous de 0Ch (4me pos). 0Bh est dans le 3me wagon !. (que contient ce wagon ?). Je compte mon mmo-quartet jusqu' 3: 00b, 01b, 10b ..cest 10 !. Nous venons de trouver la premire paire binaire du rsultat 10b. 4) De tte, mon 3me wagon en position 08h commence sur la planche 00, je compte les positions jusqu' 0Bh: 08h=00, 09h=01, 0Ah=10, 0Bh=11 jai trouv !, il est sur la planche 11b. Il ne me reste plus qua associer les rsultats: 10b & 11b = 1011b = 0Bh. ^^
+ + + +
\
Si je veux convertir un modle binaire en dcimal (haut vers le bas), je multiplie. Si je veux convertir un modle hexadcimal en binaire (bas vers le haut), je divise. Si je veux faire un dcalage binaire Gauche(0100 > 0010), Droite(0100 < 1000). Astuce: Pour comprendre le dcalage binaire prenez lexemple ci-dessus et regardez le dans le tableau en couleurs la page 2. Vous allez assimiler le dcalage binaire comme tant un saut de quartet. A savoir: Une conversion oblige lutilisation de plusieurs multiplications ou divisions conscutives. Cest pour cela que lon utilise les puissances. Pour les modles Binaire, Octet et Dcimal on utilise la puissance de , pour le modle Hexadcimal on utilise la puissance de 16. Concrtement, cest quoi la diffrence entre 0 et 1 ? Vrai ou faux ; Je compte ou Je compte pas. Exemple en cas de conversion pour 1001b, je prend en compte le bit n3 et le bit n0 car ils sont en position Vrai (1). Le bit n2 et le bit n1 sont zro (Faux) donc je ne men occupe pas.
au chmage sans diplme et naurait rien invent). Sans avoir rellement t rcompens pour ses
travaux linternational, il ft le premier homme exploiter la notation positionnelle qui lui permis de transmettre des informations binaires cods avec une table de caractres. Viens ensuite lUIT (Union Internationale des Tlcommunications) en 1865 pour la communication et lISO (International Standardization for Organization) cre en 1947 pour linformatique. Le premier modle existant le binaire est la norme primaire (le ct machine), lhexadcimal est la norme secondaire (le ct humain) ce qui permettra de donner la possibilit de linterfaage visuel des donnes entre lhomme et la machine bien plus tard avec lAssembleur. Pour comprendre cette volution il faut obligatoirement parler de lhistoire du binaire et de son premier langage, nous ne parlerons pas du morse mais du codage tlgraphique. Dans lhistoire, LEBCDIC (Extended Binary Coded Decimal Interchange Code) et le BCD (Binary Coded Decimal) sont eux lorigine dun codage historique en informatique; descendant dEmile Baudot avec son codage de caractres tlgraphiques sur 5 bits, lui-mme descendant du Morse. 0 0 0 0 0 <masque binaire (5 bits) <puissances <nombre de combinaison 4+ 1 = 55 <somme dcimal maximal
Chaque bits a une correspondance sur le tableau dEmile Baudot. ( On verra le BCD et lEBCDIC plus tard dans lhistoire ) Petite note au passage: Bill Gates et Steves Jobs se sont simplement inspirs de ses bouts de papiers trous avec la logique du 0 et du 1 pour avoir donn vie aux systmes dexploitations daujourdhui et permettre la dmocratisation des ordinateurs individuels entre 1970 et 1980. Les grandes multinationales ont st exploiter et normaliser linformatique dans cet objectif dinterfaage toujours dactualit entre lhomme et la machine.
Lanctre du binaire, le codage Baudot, la naissance physique dun signale lectrique ! Comme on peu le voir, ce patrimoine Franais possde deux jeux de caractres, Haut et Bas. 5 bits (reprsent par les trous) avec 32 combinaisons (largeur) et un signale Haut ou Bas.
Le Haut (Uppercase) est le mode Chiffres, le Bas (Lowercase) est le mode Lettres. Pour distinguer le mode slectionn il y avait donc deux commandes 1111b pour dire jutilise le jeu de caractres Bas (Lettres) et 11011b pour dire jutilise le jeu de caractres Haut (Symboles & Chiffres). Et oui, nous sommes toujours dans le monde de la communication, cest dur en informatique dutiliser les mots Signales et Transmissions ^^. Jutiliserais le mot Symbole pour dfinir la ligne Uppercase mais le vritable terme est Figure [FIGS] ou Caractres [CHAR] de nos jours. Prenons un exemple pour le comprendre: DUKE49 = 9 4 [CHIFFRES] E K U D [LETTRES] Codage = 11000 01010 11011 00001 01111 00111 01001 11111
On retrouve sur le schma de la table ASCII de Bob Bemer, elle est plus complte que celle de Baudot. Tiens ^^, une trace dEmile Baudot, sa table fessait 31 bits sans le zro et on remarque tout de mme que du bit 0 au bit 31 ce sont des caractres non affichages mais des commandes avec le bit 127 qui est une commande Suppression nous arrivons 32 bits de commandes. Ces commandes de communication ne correspondes plus au tlgraphe lectrique mais servent maintenant pour tre interprt par un terminal numrique . Nous sommes en 1961 la naissance de nos jeux de caractres actuels et personne ne parle du modle hexadcimal qui a t utilis par les ingnieurs depuis 1956 avec la table ascii 7 bits. Si personne ny prte attention, nous arrivons quand mme le remarquer par la ligne de son positionnement 0123456789ABCDEF. Pour combler ce manque de transparence dans lhistoire de linformatique entre 1956 et 1961 nous dfinirons lhexadcimal comme la pierre philosophale de tous les ordinateurs avenirs car cest lhexadcimal qui en est sa notation positionnelle primaire et cest elle qui servira de notation positionnelle auxiliaire vers les autres systmes (binaire, dcimal, octal), de plus cest elle qui standardise la notion de Base . Ces notations auxiliaires possdent toutes une base ou chaque position correspond un symbole (chiffres, lettres, dessins). Base Positionnement dcimal Le binaire utilise 2 symboles Le quartet utilise 4 symboles Loctet utilise 8 symboles Le dcimal utilise 10 symboles Lhexadcimal utilise 16 symboles 02 00 00 04 00 00 00 08 00 10 00 00 00 00 00 16 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 0/1 0 0 0 0 1 2 3 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 A B C D E F
Lalchimie du binaire
Masques binaire (z)
BASE 1 - Nomm Bit 0 BASE 4 - Nomm Quartet (4 bits) 0 BASE 8 - Nomm Octet (2 quartet) 0 BASE 16 - Nomm Mot (2 octets) 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
< Oprations (multiplication linaire du bit avec sa puissance positionnelle) 0*8= 0d 1*4= 4d 1*2= 2d 1*1= 1d < Opration (rsultante) 0d+ 4d+ 2d+ 1d < Rsultat 7d < Opration n1 < Opration n2 < Opration n2 < Opration n2
< Vrification du systme daccueil 8+ 4+ = 15d 2+ 1 < Le quartet est suffisamment grand ? (Addition des puissances positionnelles) < Oui mon chiffre 10d est infrieur ou gale 15d
< Oprations (soustraction linaire de la Valeur moins la puissance positionnelle) 10d-8= 2 < Opration n1: soustraction positive (BIT N3 = 1) 02d-4= -2 < Opration n2: soustraction ngative (BIT N2 = 0) 02d-2= 0 < Opration n2: soustraction positive (BIT N1 = 1) 00d-1= -1 < Opration n2: soustraction ngative (BIT N0 = 0) < Rsultat 1 0 1 0
< Oprations binaire vers dcimal (somme des puissances positionnelles selon le masque de validation)
u(m)=(128+0+0+16+8+4+2+1)=159d
< Oprations dcimal vers hexadcimal (soustraction de la valeur dcimal par la puissance valid) X 159d-128u (1) Reste 31 0 64u (0) 0 0 32u (0) 0 X 31d-16u (1) Reste 15 X 15d-8u (1) Reste 7 X X X 7d-4u 3d-2u 1d-1u (1) (1) (1) Reste 3 Reste 1 0
< Masque binaire daccueil pour Hexadcimaux de 0h FFh (1 octet)(8 bits) < 9F est visuellement infrieur FFh < 9F est une valeur dcimal infrieur 255d
u = 255d
< Oprations (uniquement par notation positionnelle) 09h=9d=1001b 0Fh=15d=1111b < Rsultat (cancanassions des oprations n1 et n2) 1 0 0 1 1 1 1 1