Le Binaire

Les bases de l'informatique Table des matières I.) Présentation de l'ordinateur 2 II.) Le système de numération binaire ou base 2 2 Convertir de la base 2 vers la base 10 2 Convertir de la base 10 vers la base 2 3 Exercices 3 III.) Constitution de l'ordinateur 3 unité centrale 3 moniteur 3 clavier 4 souris 4 interfaces d'entrée-sortie 6 périphériques externes 6 périphériques internes 6 IV.) Carte mère 6 Exemple de schéma de vieille carte mère… 6 Le Bios 6 Les mémoires 7 Le

codées en binaire II Notions de base en transmission II.1- Signaux numériques et analogiques La transmission d'un message nécessite un encodage en signaux de type électrique ou électromagnétique II.2.-Débit binaire et rapidité de modulation II.2.1- Débit binaire Le débit binaire D est le nombre de bit transmis par unité de temps. Exemple : 64 Kbit/s ou 100Mbit/s Exercice: Si la durée de transmission d’un bit est 20ms, quel est le débit binaire ? Solution de l'exercice Le débit binaire est D= 1/20x0

f (C E A) = C F f (A) . Ensembles ordonnés Exercice 38 On définit une relation binaire sur ℝ +∗ par : x y ⇔ ∃n ∈ ℕ, y = x n . Montrer que est une relation d’ordre. Cet ordre est-il total ? Exercice 39 Soit la relation définie sur E = {(x , y ) ∈ ℝ 2 / x ≤ y } par : (x , y ) (x ′, y ′) ⇔ (x , y ) = (x ′, y ′) ou y ≤ x ′ Montrer que est une relation d’ordre sur E . Exercice 40 On définit une relation binaire sur {z ∈ ℂ / Im(z ) ≥ 0} par : z z ′ ⇔ z < z ′ ou z = z ′ et Re(z ) ≤ Re(z ′)

abréviation anglo-saxonne pour Décimal Codé en Binaire. Les valeurs numériques concernant de temps ne sont pas données sous forme binaire mais sous forme BCD pour faciliter l'exploitation du composant pour réaliser une horloge à numérique. Chaque groupe de quatre chiffres binaires représente un chiffre décimal. Exemple 35 sera représenté, dans les registres, par : 0011 0101 il est évident que cette dernière valeur est sans signification en binaire, elle doit être traduite par les fonctions adéquates

par tas Codes préfixes Codage de Huffman Codage de Huffman adaptatif Amphi 7 8 Arbre binaire tassé Code : {ε, 0, 1, 00, 01, 10, 11, 000, 001, 010} 0 0 0 1 0 1 0 1 1 Un arbre binaire est dit tassé si son code est un segment initial pour l'ordre des mots croisés. La hauteur d'un arbre tassé à n noeuds est log2 n. Amphi 7 9 Structure de tas (heap en anglais) Un tas est un arbre binaire tassé tel que le contenu de chaque nœud soit supérieur ou égal à celui de ses fils. 23 15

Voies & Supports de transmission Caractéristiques du signal n Fonction périodique => Fourrier Spectre de puissance : c n = an + bn 2 2 Transmission de l ’information - Cours de l ’EPU de Tours - DI 2 1 Caractéristiques du signal n Séquence binaire : 01100010 C=3/4 Transmission de l ’information - Cours de l ’EPU de Tours - DI 3 Voie de transmission Transmission de l ’information - Cours de l ’EPU de Tours - DI 4 2 Voie de transmission n Définition : Une voie de transmission permet

droits de toutes les catégories en même temps syntaxe : chmod série-de-trois-nombres fichier Le tableau ci-après permet de faire la conversion entre les différents triplets possibles et leur notation en base 8 (octale) Triplet | Nombre binaire | Nombre binaire | --- | 000 | 0 | --x | 001 | 1 | -w- | 010 | 2 | -wx | 011 | 3 | r-- | 100 | 4 | r-x | 101 | 5 | rw- | 110 | 6 | rwx | 111 | 7 | r ==== > 4 , w ==== > 2 , x ==== > 1 Pour la commande 1 : a) notation symbolique :

position réparties sur 4 pistes, et d’un lecteur optique muni que 4 capteurs qui renvoient 4 signaux (x,y, z, t) en fonction de la position du disque (blanc = 1 et noir = 0) et d’un transcodeur qui transforme ce code de position (x,y, z, t) en code binaire naturel (d,c,b,a), d étant le bit de poids fort. Figure 3 • Capteur à 10 secteurs angulaires et bornes de sortie (d,c,b,a) Question 1. Sur le document réponse 1, remplir la table de vérité qui définit le fonctionnement du transcodeur. Pos

soustracteur. b3 a3 b2 a2 b1 a1 b0 a0 ADD y3 y2 y1 y0 + + + + Chaîne de conditionnement de bidons d’huile____________________ 7- le complémenteur à 2 est un circuit qui effectue le complément à deux d’un nombre binaire (complément à 2 de A* = A + 1 ) . En se référent au dossier technique (circuit additionneur page 2/2) Compléter le schéma de câblage de ce complémenteur à 2 à 4 bits. +Vcc A1 0 A2 0 A3 0 A4 0 S1 S2 S3 S4 C5 +Vcc II- Etude du comparateur

la transmission est avec IES. 2. Soit rn = f (−t) ⋆ y(t)|t=nT Alors r0 = (1 + ρ2 )a0 + ρa1 et r1 = ρa0 + (1 + ρ2 )a1 pour n = 0, 1 2 Multiplexage par codes 1. Il suffit de calculer CC T où T désigne l’opération de transposition. 2. Le débit binaire de chaque utilisateur est de 1/2T . Par conséquent, l’efficacité spectrale par utilisateur est de 1/2. 3. Calculons 1 φk (t)φl (t)dt = m,m′ =0 (i) (j) c(i) cm′ m (j) g (t − mT − 2kT ) .g (t − m′ T − 2lT ) dt. Comme g(t) est une