AE Cours 2
De l’électronique à l’informatique
Au commencement était
l’électricité
ENTREE SORTIE
Au commencement était
l’électricité
5vcc
0vcc
FAUX
Vrai
10
Fausses idées
NON il n’y a pas des 0 et des 1 dans un ordinateur!
Juste des électrons qui se baladent ou pas!!
Un interrupteur programmable!!
Commander un
Le transistor!
interrupteur par
un flux
d’électron lui-
même…
Mon premier « ordinateur »
Un inverseur!
Si j envoie un courant rien ne sort
Si je n’envoie rien alors il sort un courant!
Avec deux entrées en séries
Inverseur à base de Nand
Un And
Le Or à partir du Nand
Le Nor en transistor
Algèbre de Boole
Pour pouvoir manipuler des 0 et des 1, on a donc trois
opérations :
Fonction négation (complémentation) « NON » (« NOT »)
noté avec une barre
0 = 1 et 1 = 0
Fonction conjonction « ET » (« AND ») a a
noté « . »
0.0 = 0.1 = 1.0 = 0 1.1 = 1
a
Fonction disjonction « OU » (« OR ») a.b
noté « + » b
0+0 = 0 0+1 = 1+0 = 1+1 = 1
a
a+b
b
Axiomes de base (1/4)
Commutativité :
a.b = b.a
a b b a
=
a + b = b + a
a b
b = a
Axiomes de base (2/4)
Associativité
a.(b.c) = (a.b).c
a b c a b c
a + (b + c) = (a + b) + c =
a a
b b
=
c c
Axiomes de base (3/4)
Distributivité :
a.(b + c) = (a.b) + (a.c)
b a b
a
l
a + (b.c) = (a + b).(a +c c) = a c
a a a
b c = b c
Axiomes de base (4/4)
Éléments neutres
1.a = a.1 = a
1 a a 1 a
= =
0 + a = a + 0 = a
0
a
= a = a
Complément
0 a.a = 0 a+a=1
Propriétés (1/2)
Élément absorbant :
a.0 = 0.a = 0
0 a a 0 0
= =
a + 1 = 1 + a = 1
a
1
Absorption : 1
=
a.(a1 + b) = a a + (a.b) = aa =
Propriétés (2/2)
Idempotence :
a.a = a a+a=a
Involution :
a = a
Théorème de De Morgan :
De Morgan « graphiquement » Réalisé avec Hades : un outil de simulation
gratuit
[Link]
Un AND3 en VHDL
Synthèse d’un circuit combinatoire
Pour effectuer la synthèse d’un circuit combinatoire, on part de sa
table de vérité.
On en extrait les termes des valeurs pour lesquelles la fonction est
vraie (1) et on réalise cette fonction en faisant la somme logique
de ces termes,
ou encore, on en extrait les termes des valeurs pour lesquelles la
fonction est fausse (0) et on réalise cette fonction en faisant le
produit logique de ces termes.
Cette réalisation n’est pas toujours optimale. On aura donc la
plupart du temps à simplifier les expressions au moyen de
l’algèbre booléenne.
Synthèse d’un circuit combinatoire
Exemple : soit la table de vérité suivante :
a b c f termes
0 0 0 0
0 0 1 1 a.b.c
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1 a.b.c
1 1 0 1 a.b.c
1 1 1 1 a.b.c
f =?
Synthèse d’un circuit combinatoire
Simplification
f = forme la plus simple possible
Circuit
a
b
f
c
Synthèse d’un circuit combinatoire
Simplification
La simplification des équations logiques au moyen de l’algèbre
booléenne n’est pas toujours simple, et on ne sait pas toujours si
on a atteint une solution optimale.
Les tables de Karnaugh permettent de systématiser ce processus.
Tables de Karnaugh
a b c f
0 0 0 0
0 0 1 1 c
0 1 0 0 ab 0 1
0 1 1 1 00 0 1 a.c
01 0 1
1 0 0 0 a.b
11 1 1
1 0 1 0 10 0 0
1 1 0 1
1 1 1 1 Donc f = a.b + a.c
Tables de Karnaugh
Chaque boucle doit être rectangulaire et doit contenir le maximum
possible de 1 qui soit une puissance de 2 : 1, 2, 4, 8, 16, etc. et ne
contenir aucun 0.
La boucle est caractérisée par les combinaisons qui sont vraies
pour tous les éléments de la boucle.
Les recouvrements sont possibles.
c cd
ab 01 ab 00 01 11 10
00 00 00 0 0 0 0
01 11 b.d
01 0 1 1 0
b
11 11 11 0 1 1 1 a.b.c
a.c
10 10 10 1 0 0 0
a.b.c.d
Tables de Karnaugh
Les boucles peuvent «faire le tour» de la table
a b c f
0 0 0 0
0 0 1 1 c
0 1 0 0 ab 01
00 01
0 1 1 0
01 00
1 0 0 0 11 00
1 0 1 1 10 01 b.c
1 1 0 0
1 1 1 0 Donc f = b.c
Tables de Karnaugh
Les boucles peuvent «faire le tour» de la table
cd cd
ab 00 01 11 10 ab 00 01 11 10
00 0 1 1 0 00 1 0 0 1
b.d
01 1 0 0 1 01 0 0 0 0
b.d
11 1 0 0 1 11 0 0 0 0
10 0 1 1 0 10 1 0 0 1
b.d
Tables de Karnaugh
Dans certains cas, la sortie pour un état d’entrée donné est
indifférente, soit parce que cet état d’entrée ne peut jamais se
produire, soit parce que la sortie correspondante ne nous inté-
resse pas. On inscrit alors un x dans la table de Karnaugh. On
peut s’en servir pour minimiser le circuit comme si c’étaient des 1.
cd
ab 00 01 11 10
00 0 0 0 0
01 0 0 0 0
11 1 x x x a.b + a.c au lieu de
10 x 0 1 x a.b.c.d + a.b.c.d
Additionneur élémentaire (2/2)
Et en VHDL alors?
A lire
[Link]
Pour un point de vue électronique :
[Link]
Un cours VHDL : [Link]