Académique Documents
Professionnel Documents
Culture Documents
Algorithmique
a s a s
1
a a b s
a s s 0 0 0
b b &
0 1 0
1 0 0
Notation : s = a.b, s = a ∧ b 1 1 1
• Fonction OU
• Un OU est faux si toutes ses entrées sont fausses.
a a b s
a s s 0 0 0
≥1
b b 0 1 1
1 0 1
Notation : s = a + b, s = a ∨ b 1 1 1
Anas Abou el kalam Architecture des ordinateurs 5
• Fonction NON-ET ou NAND
• Un NON-ET est un ET complémenté.
• Son résultat est faux si ses deux entrées sont vraies.
a a b s
a s s 0 0 1
b b &
0 1 1
1 0 1
Notation : s = a.b, s = a ↓ b 1 1 0
a s a s c a s
ou
0 0 Z
c c 0 1 Z
1 0 0
c a s 1 1 1
a s 0 0 0
0 1 1
c 1 0 Z
1 1 Z
Anas Abou el kalam Architecture des ordinateurs 10
Aspect matériel
Matériellement, les portes se présentent dans des circuits intégrés.
Un circuit en regroupe un certain nombre de même type.
Exemple : le 7400 comporte 4 portes NAND
14 13 12 11 10 9 8
1 2 3 4 5 6 7
Anas Abou el kalam Architecture des ordinateurs 11
Une porte peut prendre en compte le valeur d’une entrée lorsqu’il y a un
changement d’état logique de cette entrée.
Changement d’état = front :
• 0 à 1 : front montant
• 1 à 0 : front descendant
Il faut un certain temps pour qu ’une porte logique réagisse à un changement
sur ses entrées : c’est le délai de propagation (environ 10 ns)
Chronogramme réel faisant apparaître ce délai :
1
s0
1 délai de propagation
b0 dans une porte ET
1
a0
1
s
0
1
j
0
1
i
0
1
b
0
1
a
0
Architecture des ordinateurs
temps 14
Anas Abou el kalam
Simplification d’une fonction logique
Pourquoi simplifier ?
• Équation plus lisible
• + facile à construire
• - cher
• + rapide
• - gourmand en énergie
• - de chaleur
Théorème 1
• La porte NON-ET est universelle.
Théorème 2
• La porte NI est universelle.
- a + b = a.b
- a.b = a + b
Anas Abou el kalam Architecture des ordinateurs 16
Circuits combinatoires
• Un circuit combinatoire est une porte généralisée
• Un circuit combinatoire avec n sorties peut toujours être construit sous la
forme de n circuits différents possédant chacun une seule sortie.
Table de vérité
• énumération complète de toutes les combinaisons des valeurs des entrées
du circuit avec, pour chacune d’elles, la valeur des sorties associées
Exemple
Pour colonne a
• 1ère couche contiendra 3 portes NON-ET
• car il y a 3 lignes tq valeur de la colonne a = 1
• Chaque porte aura 3 entrées (pour signaux x, y z)
• 2ème couche aura une porte NON-ET à 3 entrées
• car 3 portes-non-et dans 1ère couche
Exemples :
Valeurs: comparaison
0 1 0 0 1 1 0 1
27
Passage base 10 base 2
• Résultat = 10011012
Anas Abou el kalam Architecture des ordinateurs 28
• Binaire décimal
• 10010 = 1*24 + 0*23 + 0*22 + 1*21 + 0*20 = 18
• Décimal binaire
• 18 mod 2 = 0 (9) 18 2
0 9 2
• 9 mod 2 = 1 (4)
1 4 2
• 4 mod 2 = 0 (2) 0 2 2
• 2 mod 2 = 0 (1) 0 1 2
1 0
• 1 mod 2 = 1 (0)
10010
29
Passer d'une base à une autre : cas général
• Pour passer d'une base à une autre il est tjrs possible de passer par la base 10
• Pour passer du binaire base de type 2n
• il suffit de regrouper les bits par n
• de la droite vers la gauche
• Exemples :
• soit 101101112 à représenter en
• Octal (8 = 23) : 10 110 111 2 = 2678
• hexadécimal (16 = 24) : 1011 0111 2 = B716
différentes
32
Représentation des nombres binaires signés
-- en complément à 2
• on utilise la représentation en complément à deux.
• Pour un nombre entier positif, c’est sa représentation en base 2.
• Pour un nombre entier négatif, on obtient sa représentation en 3 étapes :
an an-1…a0 , a-1 a-2 … a-p = anbn + an-1bn-1 + … + a0b0 + a-1b-1 + a-2b-2 + … + a-pb-p
Exemple
• 10100101,011 = 1.27+1.25+1.22+1.20+1.2-2+1.2-3 = 165+1/4+1/8 = 165,375
Anas Abou el kalam 36
Architecture des ordinateurs
Passage de la base 10 vers une base quelconque
partie entière : on procède par divisions comme pour un entier
• partie fractionnaire :
• multipliée par la base de manière successive
• conserver la partie entière et ce jusqu’à ce qu’elle
• devienne nulle ou que
• la précision maximale soit atteinte.
Exemple 1 : 28,125
28 2
28 11100 0 14 2
0,125 * 2 = 0,25 0,25 * 2 = 0,5 0,5 * 2 = 1,0 0 7 2
1 3 2
0,125 0 , 0 0 1 1 1
Exemple 2 : 0,3
0,3 * 2 = 0,6 0,6 * 2 = 1,2 0,2 * 2 = 0,4 0,4 * 2 = 0,8 0,8 * 2 = 1,6 …
0,3 0,010011001100110011001100110011001…
37
Codage des nombres réels selon la norme IEEE 754 :
• Les réels sont normalisés sous la forme 1,… * 2n puis codés sur 32 bits
«+»0
• signe 1 bit
er
«– »1
.....................
32ème bit
Signe Exposant + 127 Partie Fractionnaire
38
Codage des nombres réels selon la norme IEEE 754 :
• normalisation : 1,01010011001100110011001100110011001… * 22
• signe : +0
39
Codage des nombres réels selon la norme IEEE 754 :
Remarques :
• l’exposant 0000 0000 signifie que le nombre est dénormalisé
• l’exposant 1111 1111 signifie que ce n’est pas un nombre (NaN)
• les exposant sont donc compris entre –126 et 127.
Unités de stockage
• unité de base : le bit (0 ou 1)
• unité usuelle : l'octet (1 octet = 8 bits)
• kilooctet : 1 ko = 1024 octets
• mégaoctet : 1 Mo = 1024 Ko
• gigaoctet : 1 Go = 1024 Mo
• téraoctet : 1 To = 1024 Go
Anas Abou el kalam Architecture des ordinateurs 41
Encoder des lettres ASCII (7 bits)
Binary Oct Dec Hex Glyph
010 0000 040 32 20
010 0001 041 33 21 !
010 0010 042 34 22 "
010 0011 043 35 23 #
…
011 0000 060 48 30 0
011 0001 061 49 31 1
011 0010 062 50 32 2
…
100 0001 101 65 41 A Cher ami,
100 0010 102 66 42 B 67 104 101 114 32 97 109 105 44
… (en décimal)
110 0001 141 97 61 a
110 0010 142 98 62 b 42
110 0011 143 99 63 c
Addition & Soustraction
4 0100 4 0100
6 0110 -2 1110
10 1010 -6 10010
On ne tient pas compte de la retenue finale