Professional Documents
Culture Documents
1- Oprateurs logiques
Logique lectronique
Oprateurs
& Logique contacts Tables de vrit
Symboles Norme ISO Norme ANSI
NON, NOT
_
Inversion
/a /a b a a.b b a a+b
/a se lit a barre 00 0 00 0
Oprateurs ET, AND
a /a 01 0 01 1
de base Validation, .
interdiction a.b a.b a.b 0 1 10 0 10 1
1 0 11 1 11 1
OU, OR
Forage, + NOT, NON AND, ET OR, OU
runion a+b a+b a+b
NAND
/
(NOT-AND)
a/b a/b b a a/b ba a b
b a a b
00 1 00 1
00 0
Combinaisons NOR 01 1 01 0
(NOT-OR) 01 1
d'oprateurs 10 1 10 0
a b a b 10 1
11 0 11 0
11 0
NAND, NOR,
XOR ET-NON XOR, OUX
ou exclusif OU-NON
a b a b a . /b + /a . b
Les NAND et NOR sont des oprateurs complets, car il est possible de raliser les oprateurs ET, OU , NON, soit partir de NANDs, soit partir de
NORs
2-Elments de technologie
2-1 Circuits logiques contacts et relais
. Reprsentation
Type normalise simplifie
T (travail)
R (repos)
RT
Relais:
une bobine parcourue par un courant attire un ou plusieurs contacts de
type R ou T
(relais 1RT, 2RT=2R2T, 2R3T...)
OU diodes E1 E2 E3 S
0V 0V 0V 0V
Il suffit d'une entre au niveau 0V 0V +V +V-0,6volts
logique 1 (+V volts) pour que la
0V +V 0V +V-0,6volts
sortie soit au niveau logique 1 (V- Exemples
0,6 volts). 0V +V +V +V-0,6volts Matrice diodes
Avec la convention: +V 0V 0V +V-0,6volts
- S~0 volts = niveau logique 0
+V 0V +V +V-0,6volts
- S~V volts = niveau logique 1
... ce montage ralise un OU logique +V +V 0V +V-0,6volts
R est une rsistance de pull-down +V +V +V +V-0,6volts
E1 E2 E3 S
ET diodes
0V 0V 0V +0,6volts
Il suffit d'une entre au niveau 0V 0V +V +0,6volts
logique 0 (0 volts) pour que la sortie 0V +V 0V +0,6volts
S soit au niveau logique 0 (0,6 volts) 0V +V +V +0,6volts
Avec la convention:
- S~0 volts = niveau logique 0 +V 0V 0V +0,6volts
- S~V volts = niveau logique 1 +V 0V +V +0,6volts
... ce montage ralise un ET logique
+V +V 0V +0,6volts NON
R est une rsistance de pull-up transistor
+V +V +V +V
bipolaire
Note: un transistor permet de raliser l'oprateur NON (c.f. logique DTL: diode transistor logic)
2-3 Circuits logiques base d'lectronique numrique
- Noter la dualit ET OU
- Les proprits numres dans le tableau de gauche se dmontrent algbriquement ou au moyen de tables de vrit.
Exemples:
Consensus de 1re espce
. .
a b /a.b a+/a.b a+b /a+b a.(/a+b) a.b
00 0 0 0 1 0 0
01 1 1 1 1 0 0
10 0 1 1 0 0 0
11 0 1 1 1 1 1
En transformant un ET en OU et vice-versa, la loi de Morgan permet de raliser une fonction combinatoire uniquement
l'aide des oprateurs complets NAND ou NOR.
La dmonstration, qui peut se faire algbriquement, sera faite ici par doubles complmentations suivie d'une relecture
des schmas:
XOR 1 0 1
1 1 0
XNOR.
Proprits du "OU exclusif"
Associativit
(dmonstration) Distributivit
Inverseur command
Egalit
Egalit de 2 mots
de n bits
Le "OU EXCLUSIF" (XOR) mrite une attention particulire au vu des fonctions qu'il est capable de
remplir; attention, c'est "un irrductible"!
1
A 0 Il serait dommage que
le "ou exclusif"
B 1 vous tienne en chec!
Associativit
Composants des sries 74 & 4000: gates inverters comparators
Les lames
(1)
FG est le consensus de xF et de /xG par rapport la variable biforme x
Absorption
(2)
F absorbe Fx car Fx est inclus dans F
Loi de Morgan gnralise
(3)
Mode d'emploi
L'alternance consensus-absorption permet la rduction algbrique d'une fonction
dcb a
00 01 11 10
hg fe
0 0 0 0 0 0
0 1 0 1 1 0
1 1 1 1 1 1
1 0 1 0 0 1
F (hg, fe ; dcb, a)
Nous allons maintenant aborder une autre mthode de rduction des fonctions logiques, la mthode
de rduction par la table de Karnaugh.
Les tables de Karnaugh sont des tables de vrit qui ont comme particularit d'utiliser un codage des
variables d'entre en binaire rflchi, ce qui permet de reprer facilement les paquets de 2n cases
adjacentes...
Soit F(c, b, a), une fonction logique combinatoire donne par la table de vrit ci-contre.
F peut s'crire et se raliser de plusieurs manires.
cba10 c b a F
0 0 0 0 0
1 0 0 1 0
2 0 1 0 1
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 0
(4)
(4) est un dveloppement en produit de sommes (). Chaque terme "somme" de cette deuxime forme canonique
s'appelle un maxterme et comprend toutes les variables.
(5)
Cette criture simplifie de F est connue sous le nom "forme minimale rduite somme de produits"
5- Autres critures
L'tude des alas nous montrera qu'il sera parfois ncessaire de raliser une fonction sous forme non minimale dans le but
d'liminer une partie de ces alas (pas la totalit). Les alas dits "statiques" et "dynamiques" pourront tre supprims en
ajoutant les consensus de 2e espce aux termes des formes minimales (5) ou (6), ce qui donne
(5') et (6')
Les ralisations utilisant les portes logiques (ET, OU, NON, NAND, NOR) et les ralisations PLA
ou PAL s'appuient sur la rduction des fonctions combinatoires selon les formes minimales et
.