logique combinatoire prof - bac-sen.fr · logique combinatoire michel riquart...
TRANSCRIPT
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
1 Signaux logiques En électronique dite numérique, nous sommes confrontés, contrairement à l’électronique analogique, à
uniquement deux valeurs possibles pour les signaux.
En supposant nos montages alimentés avec une différence de potentiels égale à VCC, les deux valeurs possibles
sont : le 0 volt (la masse) et le +VCC, car nous travaillons dans une logique dite positive.
Ces deux valeurs possibles sont associées à des états logiques appelés :
• état bas ou « 0 » pour le 0V (en anglais : L pour Low) ;
• état haut ou « 1 » pour +VCC (en anglais : H pour High).
On peut ainsi associer des valeurs logiques aux différentes valeurs du signal suivant. Complétez celui-ci en
indiquant sur chaque flèche le niveau logique correspondant :
On appelle variable logique une variable qui ne peut prendre que deux valeurs, dans notre cas : 0 ou 1, Haut ou
Bas, Vrai ou Faux.
Rappel sur la définition d’une variable : Terme indéterminé qui peut être remplacé par divers termes
déterminés qui en sont les valeurs.
2 Les opérateurs logiques de base Dans ce chapitre, pour chacune des fonctions décrites ci-dessous, vous trouverez une fiche décrivant :
• le nom de la fonction ;
• une phrase décrivant le fonctionnement de l’opérateur ;
• son symbole normalisé ;
• un chronogramme à compléter.
• l’ancien symbole ;
• son équation ;
• sa table dite de vérité à compléter à l’aide de la phrase ;
Vu
e g
énér
ale
de
la p
rése
nta
tio
n d
’un
op
érat
eur
log
iqu
e de
bas
e
Nom de la fonction
Description du fonctionnement
Symbole normalisé Equation
Table
de
vérité
Ancien symbole
t
t
Va
Vs
à compléter
Conseils: Afin de compléter correctement les chronogrammes, il vous est demandé de tracer des lignes pointillées
verticales à chaque changement d’état, comme dans le premier opérateur étudié.
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
2.1 Le OUI
Cette fonction reproduit à l’identique le niveau logique présent sur son entrée.
1a S
S a= a S
0 0
1 1
t
t
Va
Vs
2.2 Le NON
Cette fonction complémente le niveau logique présent sur son entrée.
Le complément du niveau logique 0 est 1.
Le complément du niveau logique 1 est 0.
1 a S
S a=
a S
0 1
1 0
t
t
Va
Vs
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
2.3 Le ET
Cette fonction positionne sa sortie au niveau logique haut si toutes ses entrées sont au niveau haut.
&
aS
b
S a b= •
a b S
0 0 0
0 1 0
1 0 0
1 1 1
t
t
t
Va
Vb
Vs
2.4 Le ET-NON
Cette fonction positionne sa sortie au niveau logique haut si au moins l’une de ses entrées est au niveau logique
bas.
&
aS
b
S a b= •
a b S
0 0 1
0 1 1
1 0 1
1 1 0
t
t
t
Va
Vs
Vb
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
2.5 Le OU
Cette fonction présente un niveau logique haut sur sa sortie si au moins l’une de ses entrées est au niveau
logique haut.
≥1a
Sb
S a + b=
a b S
0 0 0
0 1 1
1 0 1
1 1 1
t
t
t
Va
Vs
Vb
2.6 Le OU-NON
Cette fonction présente un niveau logique haut en sortie si ses 2 entrées sont au niveau logique bas.
≥≥≥≥1
b
a
S
S a b= +
a b S
0 0 1
0 1 0
1 0 0
1 1 0
t
t
t
Va
Vs
Vb
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
2.7 Le OU-EXCLUSIF
Cette fonction présente un niveau logique haut en sortie si ses entrées sont à un niveau logique différent.
=1
a
S
b
S a b
ou
S = a b a b
= ⊕
• + •
a b S
0 0 0
0 1 1
1 0 1
1 1 0
t
t
t
Va
Vs
Vb
2.8 Le OU-EXCLUSIF-NON
Cette fonction présente un niveau logique haut en sortie si ses entrées sont au même niveau logique.
=1
a
S
b
S a b
ou
S = a b a b
= ⊕
• + •
a b S
0 0 1
0 1 0
1 0 0
1 1 1
t
t
t
Va
Vs
Vb
Une prochaine évaluation permettra de vérifier que vous connaissez parfaitement les différents opérateurs de
base, leurs équations et leurs tables de vérité. La réalisation de quelques chronogrammes pourra éventuellement
être envisagée.
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
2.9 Expérimentation
Objectif : définir les opérateurs intégrés dans 5 composants par le biais d’expérimentations.
Nous mettons à votre disposition 5 composants, intégrant des opérateurs logiques en technologie T.T.L., qui
sont les 7400, 7402, 7408, 7432 et 7486.
Caractéristiques communes :
+Vcc = 5 Volts en broche 14
GND = 0 Volt en broche 7
L’état de la sortie sera visualisé grâce à une DEL qui, câblée selon les schémas suivants, vous indiquera un
niveau logique 1 lorsqu’elle sera allumée (on prendra un composant résistif de valeur 820Ω pour la protéger). Si
vous avez réalisé votre carte affichage, il est recommandé de l’utiliser.
7400 7402
a b s
0 0 1
0 1 1
1 0 1
1 1 0
a b s
0 0 1
0 1 1
1 0 1
1 1 0
7408 7432
a b s
0 0 1
0 1 1
1 0 1
1 1 0
a b s
0 0 1
0 1 1
1 0 1
1 1 0
7486
a b s
0 0 1
0 1 1
1 0 1
1 1 0
Attention :
Le brochage des entrées/sorties du 7402 est
différent de celui des autres composants.
Il vous est demandé de :
1. réaliser la fiche pour l’expérimentation de l’opérateur compris dans le 7400 ; votre professeur vous guidera
pour cela et vous proposera le schéma de câblage.
2.réaliser les expérimentations, pour chacun des opérateurs, afin de compléter les tables de vérité ainsi que les
cadres d’opérateurs, en inscrivant dessous les noms des fonctions et leurs équations.
3. Exploiter les documentations techniques des composants afin de vérifier l’exactitude de vos résultats
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
Schémas de câblage à utiliser :
Pour les 7400, 7408, 7432 et 7486 Pour le 7402
a
b
Alimentation 5V
- +
Anode
Cathode
a
b
Alimentation 5V
- +
Anode
Cathode
Exploitation des documentations
Nom du composantFonction
Description des boitiers
Brochages
Description du fonctionnement(ici sous forme d'équation)
Informations sur le fabricant
Un contrôle de manipulation est prévu au prochain cours
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
3 Association d’opérateurs Il est possible d’associer des opérateurs en les connectant en « cascade ».
Un opérateur, dont l’une des entrées est reliée à la sortie d’un autre opérateur, se verra appliquer sur son entrée
le résultat obtenu sur la sortie de l’opérateur précédent. On combinera chaque nouvelle valeur des entrées dans
l’équation de celui-ci pour obtenir l’équation de sortie.
Appliquez cet énoncé dans les schéma suivants :
& 1 b
a
S a b= •
& b
a
≥≥≥≥1 d
c
&
S a b c d= • • +( ) ( )
& b
a
≥≥≥≥1
S a b b= • +( )
=1 b
a
= 1
S a b a= ⊕ ⊕( )
& b
a
&
abaS ••= )(
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
4 Recherche d’équations à partir d’une table .
En supposant que, suite à une étude, nous obtenions la table de vérité suivante :
a b S
0 0 0
0 1 1
1 0 0
1 1 0
Nous nous apercevons que S =1 quand a = 0 et b=1.
Si nous codons S=1 par S , a=0 par a et b=1 par b , nous pouvons écrire
S a b= •
Selon la même méthode, écrivez l’équation pour la table de vérité suivante :
a b S
0 0 0
0 1 0
1 0 1
1 1 0
S= a b•
Considérons cette fois-ci la table de vérité suivante
a b S
0 0 1
0 1 0
1 0 1
1 1 0
Nous nous apercevons que S=1 quand a=0 et b=0 ou quand a=1 et b=0.
En reprenant notre méthode de codage, nous obtenons l’équation
S a b a b= • + • (qu’il est bien sûr possible de simplifier).
Selon la même méthode, écrivez l’équation pour la table de vérité suivante :
a b S
0 0 0
0 1 1
1 0 0
1 1 1
S= a b a b• + •
Etudions cette fois-ci le cas suivant :
a b S
0 0 1
0 1 0
1 0 1
1 1 1
Nous nous apercevons que les lignes où S=0 sont minoritaires (une seule ici). Il est, dans ce
cas, nettement plus intéressant d’écrire que S=0 quand a=0 et b=1, ce qui se traduit par le
codage S a b= •
Pour décrire S, il suffit de savoir que S S= , ce qui donne
S S a b= = •
Selon la même méthode, écrivez l’équation pour la table de vérité suivante :
a b S
0 0 1
0 1 1
1 0 0
1 1 1
baS •=
baSS •==
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
A partir des tables de vérité suivantes, donnez l’équation de sortie de chacune d’elles en vous inspirant des
explications de la page précédente :
a b c S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
S= a b c a b c a b c• • + • • + • •
a b c S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
S= a b c a b c a b c a b c• • + • • + • • + • •
a b c S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
S= cbacbaS ••+••=
a b c S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
S= S a b c a b c a b c= • • + • • + • •
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
5 Tracé de schéma à partir d’une équation Pour tracer un schéma structurel à partir d’équations logiques, vous devez faire l’inventaire de tous les
opérateurs de base se trouvant dans l’équation, en général dans l’ordre suivant :
• repérer les fonctions NON ;
• repérer les fonctions ET, OU, OU-EXCLUSIF ;
• repérer les fonctions ET-NON, OU-NON et OU-EXCLUSIF en vérifiant s’il ne faut pas remplacer une des
fonctions du point précédent par une de ces fonctions.
Cette méthode n’est pas exhaustive, et seule l’expérience vous permettra de tracer correctement les schémas
structurels correspondant à des équations données.
Ce qui donne le schéma structurel suivant :
1
1
&
≥1
a
b
c
S
Entraînez-vous sur votre cahier d’essais avec les équations suivantes :
cbaS +•= )(
)( cbaS +•=
S a b a b= + • +
S a b c d= + • +( )
S a b c d= • ⊕ •
S a a b c= • + •( )
La fin de ce cours sera suivie d’un contrôle de connaissances.
fonction NON
fonction NON
fonction ET
fonction NON
fonction ET-NON
fonction OU
cbaS •+=
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
6 Fiche d’exercices
6.1 Dans chacun des tableaux suivants, les lignes ont été permutées. Sous chaque tableau, indiquez le nom de l’opérateur correspondant :
a S
1 0
0 1
a S
1 1
0 0
a b S
0 1 0
1 0 0
1 1 1
0 0 1
a b S
0 1 1
1 0 1
1 1 1
0 0 0
a b S
0 1 1
1 0 1
1 1 0
0 0 0
a b S
0 1 0
1 0 0
1 1 1
0 0 0
a b S
0 1 0
1 0 0
1 1 0
0 0 1
a b S
0 1 1
1 0 1
1 1 0
0 0 1
NON OUI
OU-
EXCLUSIF-
NON
OU OU-
EXCLUSIF ET OU-NON ET-NON
6.2 Donnez les équation des montages suivants :
ab
S1
≥1
&
ab
S3
≥1
&
S1 = bba •+ )( S3 = bba •+ )(
ab
S2
≥1
&
ab
S4
≥1
&
S1 = bba •+ )( S1 = bba •+ )(
6.3 Pour chacun des montages précédents, complétez la table de vérité correspondante
a b S1
0 0
0 1
1 0
1 1
a b S2
0 0
0 1
1 0
1 1
a b S3
0 0
0 1
1 0
1 1
a b S4
0 0
0 1
1 0
1 1
6.4 Donnez les équation des montages suivants
a
bS1
1
≥1
ab
S3
1&
≥1
S1 = bba •+ )( S3 = bba •+ )(
a
b
S1
1
1
=1
ab
S1
1
=1
=1
S1 = bba •+ )( S1 = bba •+ )(
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
6.5 Pour chacun des montages précédents, complétez la table de vérité correspondante
a b S1
0 0
0 1
1 0
1 1
a b S2
0 0
0 1
1 0
1 1
a b S3
0 0
0 1
1 0
1 1
a b S4
0 0
0 1
1 0
1 1
6.6 Donnez les équations des montages suivants
≥1
=1
&ab
c
dS1
=1
=1
&
ab
c
dS3
S1 = dcba ⊕+• ))(( S3 = dcba •⊕⊕ ))((
≥1
=1
&
ab
c
dS2
≥1
≥1
&ab
c
dS4
S2 = dcba •⊕+ ))(( S4 = dcba ++• ))((
6.7 Donnez les équations des montages suivants
≥1
=1
&ab
x
yS1
≥1
=1
&
xy
a
zS2
S1 = yxba ⊕+• ))(( S2 = zayx •⊕+ ))((
6.8 Tracez les signaux correspondants aux montages suivants :
&
&
ab
S1
ab
S1
≥1
≥1
Va
Vb
Vs
t
t
t
Va
Vb
Vs
t
t
t
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
6.9 Tracez les signaux correspondants aux montages suivants :
a
bS1
1
≥1
a
b
S1
1
1
=1
Va
Vb
Vs
t
t
t
Va
Vb
Vs
t
t
t
6.10 Donnez les résultats des opérations binaires suivantes
=• 0a 0 =+ 0a a =•1a a =+1a 1 =• aa a =+ aa a =• aa 0 =+ aa 1
6.11 Donnez les résultats des opérations binaires suivantes
=• 0a a =+ 0a a =•10 1 =+1a a =• aa 1 =+ aa 0 =• aa a =+ aa a
6.12 Donnez les résultats des opérations binaires suivantes
=+ 0x x =•• 1)( ba ba • =•+ 0)( bz 0 =•• 1)( ax ax •
=•+• baba )( 1 =⊕•⊕ )()( xaxa xa ⊕ =⊕•⊕ )( azaz 0 =⊕+⊕ )()( dcdc dc ⊕
6.13 Développez les expressions suivantes
=+• )( tza taza •+• =+• )( tza taza •+•
=+•• )()( tzba tbzbtaza •+•+•+• =+•• )()( dcba dbcbdaca •+•+•+•
=+•+ )()( tzyx tyzytxzx •+•+•+• =+•+ )()( dcba dbcbdaca •+•+•+•
6.14 Factorisez les expressions suivantes
=•+• caba =••+••+•∗ zdaybaxba
=•+• btzb =••+••+•• zbaybaxba
=•+• zdza =••+••+•• dabdcxxda
=•+• zdbz =••+••+•• fbacbacba
=•+ baa =••+• cbaba
6.15 Simplifiez les équations suivantes
=+• )( baa
=+• )( baa
=+•+ )()( ixix
=+•+ )()( baba
Logique combinatoire
Michel Riquart logique_combinatoire_prof.doc
6.16 Donnez les équations correspondantes aux tables de vérité ci-dessous :
a b c S1
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
a b c S2
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
a b c S3
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
S1= S2= S3=
6.17 A partir des équations suivantes, dessinez les schémas correspondants :
cbaS +•= )(1 acbaS +••= )(2 )()(3 cabaS +•⊕= ))((4 dcbaS •⊕•=
6.18 Redessinez les schémas ci-dessous aux normes