Le Binaire

carte de Hollerith, 1890 Historique Machine à carte de Hollerith, 1890 4 Historique Carte perforée, 1890 Historique Machines électroniques IBM, 1940 Historique Von Neumann, 1946 Historique Génération 1 (1945 - 1960) langage binaire Entrée : Carte perforée, Sortie : Imprimante 1000 opérations élémentaires/s Génération 2 (1960-1965) Langage évolué transistors, diodes, mémoires à tores 100000 opérations élémentaires/s 5 Historique Génération 3 (1965-1975) Circuit intégré

Extrait du programme officiel : I.5 Équilibres de phases dans le cas des mélanges binaires Équilibres solide/liquide, étude isobare, miscibilité totale à Les cas de la miscibilité partielle à l’état solide se l'état liquide, totale ou nulle à l'état solide, eutectiques ; limitent à la lecture de diagrammes. Celle ci est notion de composé défini. abordée à l’occasion d’exercices. La lecture des diagrammes binaires comportant des composés définis à fusion non congruente et/ou des variétés allotropiques

en binaire), et fournit en sortie un état haut si le mois compte plus de trente jours, un état bas sinon. Utilisez un diagramme de Karnaugh pour simplifier l’expression. n° de mois ? X 3. NOTATION BINAIRE 3.1. Convertissez les nombres binaires suivants en nombres décimaux a) 1011011 b) 100000 c) 11111 3.2. Convertissez les nombres BCD (=Binary Coded Decimal) suivants en en nombres décimaux a) 1001 b) 000100111000 c) 01101010 3.3. Convertissez les nombres suivants en binaire puis

Base binaire Dans le système décimal, un entier s’écrit   Le même nombre en binaire s’écrit Remarque Presque tous les ordinateurs travaillent en binaire et affichent les résultats en décimal Représentations des entiers Conversion décimal vers binaire   Représentations des entiers Conversion binaire vers décimal  =???? En décimal Méthode 1   1  =1×1×+1× Représentations des entiers Conversion décimal vers binaire Méthode 2 Représentations des entiers Opération sur des binaires : l’addition

informatique de votre ordinateur, appelé langage binaire (retenez bien ce mot !). Votre ordinateur ne connaît que ce langage-là et, comme vous pouvez le constater, c'est absolument incompréhensible. Donc voilà notre premier vrai problème : Comment parler à l'ordinateur plus simplement qu'en binaire avec des 0 et des 1 ? Votre ordinateur ne parle pas l'anglais et encore moins le français. Pourtant, il est inconcevable d'écrire un programme en langage binaire. Eh bien l'idée que les informaticiens ont

moyens de transmettre une information depuis une source jusqu’`a un utilisateur (cf. Figure 1.1). La nature de la source peut-ˆetre tr`es vari´ee. Il peut s’agir par exemple d’une voix, d’un signal ´electromagn´etique ou d’une s´equence de symboles binaires. Le canal peut ˆetre une ligne t´el´ephonique, une liaison radio ou encore un support magn´etique ou optique : bande magn´etique ou disque compact. Le canal sera g´en´eralement perturb´e par un bruit qui d´ependra de l’environnement et de la nature

....................................................................102 2.3.1 Les principaux types de décodeurs.........................................................................................................103 2.3.1.1 Les décodeurs binaires.......................................................................................................................................103 2.3.1.2 Le décodeur BCD .................................................................................

3 2 LES ARBRES 2.1 Introduction . . . . . . . . . . . . . . . . . . . . 2.2 Terminologie de base . . . . . . . . . . . . . . . 2.2.1 Ordre sur les nœuds d’un arbre . . . . . 2.2.2 Parcours d’arbres . . . . . . . . . . . . . 2.3 Les arbres binaires . . . . . . . . . . . . . . . . 2.3.1 Définitions . . . . . . . . . . . . . . . . . 2.3.2 Représentation des AB par des pointeurs 2.4 Exercices . . . . . . . . . . . . . . . . . . . . . . II . . . . . . . . COMPLEXITÉS DES ALGORITHMES

DU SIGNAL NUMERIQUE 1 PRELIMINAIRES 1.1 Principes On appelle codage, l'opération qui fait correspondre à un symbole appartenant à un alphabet, une représentation binaire (codage à la source). On désigne par transcodage, ou codage en ligne, l'opération qui consiste à substituer au signal numérique (représentation binaire) un signal électrique mieux adapté à la transmission. Cette transformation est réalisée par un codeur. Codage Codage à la source en ligne

transmission aux caractéristiques du support ! Deux grandes techniques de transmission : - transposition en fréquence (modulation en fréquence, amplitude ou phase) - en bande de base : codes de transmission de données Machine A Suite binaire émise parasites Machine B Suite binaire reçue Signal sous une forme adaptée au support Support de transmission utilisé ____ B. Cousin et C. Viho - © IFSIC -Université Rennes I 37 s Techniques de transmission s 2. Phénomènes caractérisant les supports