Le Binaire

classe 5 6 Vocabulaire sur les arbres • Noeuds, branches, feuilles, nœuds internes, arité, parents, enfants, frères ou sœurs, ancêtres, descendants, niveau, hauteur (ou profondeur!) • Forêts, arbres ordonnés • Arbre binaire, ternaire, etc. sousarbre gauche ou droit • Arbre binaire homogène, plein, complet • Arbre étiqueté X, Petite classe 65 X, Petite classe 5 6 Parcours en largeur 1 2 4 8 9 5 10 6 3 7 En largeur : 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 X, Petite classe 65 X, Petite classe

de la modulation d’intensité. Elle a été utilisée dans plusieurs liaisons optiques sans fil, telle que la mission SILEX pour la liaison de poursuite. Chaque bit modulé est traduit par la présence ou non d’une impulsion laser. C’est une modulation binaire constituée de deux symboles et elle offre un bon compromis entre la puissance d’émission nécessaire et la largeur de bande requise. Elle est la plus simple des modulations à implémenter sur l’émetteur et le récepteur. Cette modulation OOK propose

trouver quelle est la bonne boˆte par deux. ı ı ´ ´ ´ Si N = 2k , I = k. On ecrit les numeros des boˆtes en base 2. Les numeros ont au plus k chiffres ı ´ ` binaires, et pour chacun des rangs de ces chiffres, on demande si la boˆte cherchee possede le chiffre 0 ı ´ ´ ou le chiffre 1. En k questions, on a determine tous les chiffres binaires de la bonne boˆte. Cela revient ı ´ ` egalement a poser k questions, chaque question ayant pour but de diviser successivement le nombre de ´ ´ ´ boˆtes considerees

multiplications, des divisions et même des racines carrées, le tout par une série d'additions sous la dépendance d'un compteur. Leibniz inventa aussi le système binaire, système de numération qui sera approprié aux futurs ordinateurs (soit sous forme de binaire pur pour les machines scientifiques, soit sous forme de décimal codé binaire, ou DCB, pour les machines commerciales qui font plus d'entrée-sortie que de calcul). Néanmoins, jusqu'en 1945, les machines étaient encore basées sur le système

• Bus d’adresse : c’est un ensemble de N ligne en parallèle. Il permet l’adressage mémoire à base de processeur, de microprocesseur. • Débit: Nombre de bits transmis pendant un intervalle de temps rapporté à la durée de cet intervalle. Un débit binaire s'exprime en bit/s ou en multiple de cette unité : kbit/s, Mbit/s, Gbit/s. • fréquence de fonctionnement : La fréquence est le nombre de fois qu'un phénomène périodique se reproduit pendant une durée déterminée • largueur d’un bus : Mesurée sur

codage Pour traiter ou stocker des données, l'ordinateur ne sait manipuler que 2 états possibles. C'est le principe du codage binaire. Définition : Le bit Le bit ( bi nary digit) est l'élément de base du stockage de l'information. Il peut prendre 2 valeurs souvent symbolisées par 0 et 1. Les différentes informations (caractères, nombres, images, ...) vont être codées en binaire et mesurées en octets. Définition : L'octet L'octet est composé de 8 bit. Un octet Combien de valeurs peut-on coder

biphasés, miller... - 3 niveaux : bipolaires, bipolaires haute densité... - multi-niveaux : 2B1Q... 1.2 Débits débit binaire : D = 1/T en bits/s (bps) avec T=durée du bit. rapidité de modulation : R = 1/δ en bauds avec δ=durée du plus court signal transmis. R exprime le nombre de niveaux transmissibles par secondes. En synchrone on préfère généralement parler du débit binaire, seuls les codages multi-niveaux permettent D > R. 1.3 Supports - Voie téléphonique : impossible (bande passante, multiplex

communications à l'intérieur de l'ordinateur s'effectue en langage binaire. La plupart des systèmes supportent les mêmes types de périphériques ; leur nombre dépend de la taille et des performances de l’unité centrale. Les matériels à vocation scientifique ou industrielle sont également dotés de périphériques particuliers spécifiques des fonctions qui leur sont demandées. Retour au menu Codage de l’information : QU'EST CE QUE LE SYSTEME BINAIRE ? Le microprocesseur et tous les composants qui l'entourent

interne (fonction de temporisation, synchronisation des opérations) - unité de calcul (addition binaire, compteur, décompteur) - plusieurs entrée (réception des données externes) - plusieurs sortie (émission des données vers l'extérieur, - pour relais, écran, imprimante) - une mémoire ROM ou EPROM (contient le système d'exploitation) - une mémoire RAM divisée en zone: - programme utilisateur (code binaire, assembleur) - données utile au programme - données utile au programmeur (programme de base

le signal n'est pas modifié. • Valence V Nombre d'états discernables utilisés par le signal. T Bivalent (V=2). Multivalent • (V=2k). Rapidité de modulation R (en bauds) Nombre de moments élémentaires par seconde. R = 1/T • Débit binaire D (en bits par seconde : bps) D = R log2 V IUT Informatique Bordeaux1 ~ ASR2 Réseau [Janvier 2009] 36 2.3 Support de transmission Supports de transmission Permet de transporter des données sous forme de signaux 2 type de support