Professional Documents
Culture Documents
Eduardo Sanchez
Systme binaire
Systme digital qui emploie des signaux deux valeurs uniques En gnral, les digits employs sont 0 et 1, qu'on appelle bits (binary digits) Avantages:
on peut utiliser des interrupteurs comme lments de base du systme un signal binaire est plus fiable qu'un autre plus d'tats les dcisions prises dans un systme digital sont trs souvent binaires
Page 2
Systme logique
C'est un systme qui traite l'information de faon digitale Pour tudier un systme logique, il faut connatre les lments de base (les composants) et le langage mathmatique qui permet d'crire les quations de comportement Pour un additionneur: X 0 0 1 1
Page 3
Y 0 1 0 1
Z 0 1 1 0
Z = (X, Y)
Systme squentiel:
la valeur des sorties dpend de l'histoire des entres, de leur squence dans le temps l'obtention d'un rsultat peut demander plusieurs pas le systme doit se rappeler des rsultats intermdiaires: il faut une mmoire
Eduardo Sanchez Ecole Polytechnique Fdrale de Lausanne
Page 4
Additionneur combinatoire
X1 X0 Y1 Y0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 Z2 Z1 Z0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 0 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0
X Y
X1 X0 Y1 Y0
Z2 Z1 Z0
Page 5
Additionneur squentiel
Xi Yi
Zi
retenue
mmoire
Page 6
a 0 1
a 1 0
Page 7
OU-exclusif (XOR)
a 0 0 1 1 b 0 1 0 1 a b 0 1 1 0
Page 8
Algbre de Boole
Commutativit:
ab = b a a+b=b+ a
Idempotence:
a a = a a+ a= a
Constantes:
a0 = 0 a 1 = a a+0= a a +1=1
Complmentation:
a a = 0 a + a =1
Page 9 Eduardo Sanchez Ecole Polytechnique Fdrale 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
Page 10 Eduardo Sanchez Ecole Polytechnique Fdrale de Lausanne
Fonctions compltes
Un oprateur est complet lorsqu'il permet la ralisation des trois fonctions logiques de base (NON, ET, OU) NAND
a b = (a b) = a + b
NOR
a b = (a + b) = a b
Page 11
Page 12
Un monme est un produit logique de n variables, vraies ou inverses Un polynme est une somme logique de plusieurs monmes
Toute fonction logique peut tre exprime sous la forme d'un polynme et ralise l'aide des portes NON, ET et OU La reprsentation graphique d'une telle ralisation est un logigramme
Page 13
Page 14
Exemple
Fonction majorit: la sortie vaut 1 si une majorit des entres possde la valeur 1 Table de vrit pour la majorit de 3 variables:
a b c 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 MAJ(a,b,c) 0 0 0 1 0 1 1 1
Page 15
Logigramme:
Page 16
Page 17