Académique Documents
Professionnel Documents
Culture Documents
Eduardo Sanchez
Système binaire
Eduardo Sanchez
Page 2 Ecole Polytechnique Fédérale de Lausanne
Système logique
C'est un système qui traite l'information de façon digitale
Pour étudier un système logique, il faut connaître les éléments de
base (les composants) et le langage mathématique qui permet
d'écrire les équations de comportement
Pour un additionneur:
X Y Z
0 0 0
0 1 1 Z = ƒ (X, Y)
1 0 1
1 1 0
Eduardo Sanchez
Page 3 Ecole Polytechnique Fédérale de Lausanne
Eduardo Sanchez
Page 4 Ecole Polytechnique Fédérale de Lausanne
Additionneur combinatoire
X1 X0 Y1 Y0 Z2 Z1 Z0
0 0 0 0 0 0 0
0 0 0 1 0 0 1
0 0 1 0 0 1 0
0 0 1 1 0 1 1
0 1 0 0 0 0 1
X1 0 1 0 1 0 1 0
X
+
X0 Z2 0 1 1 0 0 1 1
Y1 Z1
Y Z0 0 1 1 1 1 0 0
Y0 1 0 0 0 0 1 0
1 0 0 1 0 1 1
1 0 1 0 1 0 0
1 0 1 1 1 0 1
1 1 0 0 0 1 1
1 1 0 1 1 0 0
1 1 1 0 1 0 1
1 1 1 1 1 1 0
Eduardo Sanchez
Page 5 Ecole Polytechnique Fédérale de Lausanne
Additionneur séquentiel
Xi
Zi
Yi +
retenue
mémoire
Eduardo Sanchez
Page 6 Ecole Polytechnique Fédérale de Lausanne
Fonctions logiques de base
NON (NOT): inversion ou complément logique
a a
0 1
1 0
a b a•b
0 0 0
0 1 0
1 0 0
1 1 1
Eduardo Sanchez
Page 7 Ecole Polytechnique Fédérale de Lausanne
a b a+b
0 0 0
0 1 1
1 0 1
1 1 1
OU-exclusif (XOR)
a b ab
0 0 0
0 1 1
1 0 1
1 1 0
Eduardo Sanchez
Page 8 Ecole Polytechnique Fédérale de Lausanne
Algèbre de Boole
Commutativité:
a•b = b• a
a+b=b+ a
Idempotence:
a• a = a
a+ a= a
Constantes:
a•0 = 0 a+0= a
a •1 = a a +1=1
Complémentation:
a• a = 0
a + a =1
Eduardo Sanchez
Page 9 Ecole Polytechnique Fédérale de Lausanne
Distributivité:
a • (b + c) = (a • b) + (a • c)
a + (b • c) = (a + b) • (a + c)
Associativité:
a • (b • c) = (a • b) • c = a • b • c
a + (b + c) = (a + b) + c = a + b + c
Consensus:
(a • x) + (b • x) + (a • b) = (a • x) + (b • x)
(a + x) • (b + x) • (a + b) = (a + x) • (b + x)
De Morgan:
(a • b) = a + b
(a + b) = a • b
Eduardo Sanchez
Page 10 Ecole Polytechnique Fédérale de Lausanne
Fonctions complètes
Un opérateur est complet lorsqu'il permet la réalisation des trois
fonctions logiques de base (NON, ET, OU)
NAND
a b = (a • b) = a + b
NOR
a b = (a + b) = a • b
Eduardo Sanchez
Page 11 Ecole Polytechnique Fédérale de Lausanne
Eduardo Sanchez
Page 12 Ecole Polytechnique Fédérale de Lausanne
Un monôme est un produit logique de n variables, vraies ou
inversées
Un polynôme est une somme logique de plusieurs monômes
Eduardo Sanchez
Page 13 Ecole Polytechnique Fédérale de Lausanne
Eduardo Sanchez
Page 14 Ecole Polytechnique Fédérale de Lausanne
Exemple
Fonction majorité:
la sortie vaut 1 si une majorité des entrées possède la valeur 1
Table de vérité pour la majorité de 3 variables:
a b c MAJ(a,b,c)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Eduardo Sanchez
Page 15 Ecole Polytechnique Fédérale de Lausanne
Logigramme:
Eduardo Sanchez
Page 16 Ecole Polytechnique Fédérale de Lausanne
Eduardo Sanchez
Page 17 Ecole Polytechnique Fédérale de Lausanne