Académique Documents
Professionnel Documents
Culture Documents
Pour chacun des exercices ci-dessous, faire les questions suivantes : 1. Identifier les entres et sorties de l'objet. 2. crire la table de vrit des sorties. 3. Dterminer partir de la table de vrit les quations des sorties 4. tablir le tableau de Karnaugh des sorties. 5. En dduire les quations correspondantes. 6. Dessiner le logigramme correspondant aux trois fonctions avec des oprateurs logiques 1 ou 2 entres. 7. Dessiner le logigramme correspondant aux trois fonctions avec des oprateurs logiques ET-NON 2 entres. Exercice 1 Serrure de coffre Quatre responsables de socit (A, B, C, D) peuvent avoir accs un coffre. Ils possdent chacun une cl diffrente (a, b, c, d). L'ouverture 0 du coffre est dfinie : A ne peut ouvrir le coffre que si au moins un des responsables B ou C est prsent, B, C, D ne peuvent l'ouvrir que si au moins deux des autres responsables sont prsents. Exercice 2 - Comptage de pice P1 Deux catgories de pices (des grandes et des petites) avancent sur un tapis roulant. Elles sont dtectes par deux cellules photoP2 lectriques Pl, et P2. Le faisceau lumineux infrieur dirig sur la cellule P2, est coup par toutes les pices (la variable P2 prend alors la valeur 1). Par contre le faisceau lumineux suprieur dirig sur la cellule Pl, n'est coup que par les grandes pices ( la variable Pl prend alors la valeur 1). Par l'intermdiaire des amplificateurs A1, et A2 et de relais, ces cellules modifient trois variables : C1 pour les petites pices, C2 pour les grandes pices, C3 qui joue le tle de totalisateur et qui est donc actionn par toutes les pices. Exercice 3 Radiateur lectrique Un radiateur lectrique deux allures de chauffe comporte deux rsistances R1 et R2 et un ventilateur V. Il est command par deux interrupteurs a et b. Par action sur a seul, la rsistance R1 est mise sous-tension. Par action sur b seul ou sur a et b la fois, les deux -rsistances et le ventilateur sont mis sous-tension. V R1 R2
a b Exercice 4 Contrle de tolrances Pour contrler l'usinage de la pice figure 1 on utilise l'appareil figure 2. Lorsque les cotes sont l'intrieur des intervalles aucun des contacts a, b, c, d n'est actionn et le voyant vert V s'allume. Lorsque l'une des deux cotes est trop forte, l'autre tant bonne ou lorsque les deux cotes sont trop fortes, le voyant bleu B s'allume. La pice doit tre rusine. Lorsque l'une au moins des deux cotes est trop faible, le voyant rouge R s'allume. La pice est rebute. b a V c B
0,03
20 -0,02 Figure 1
td_combinatoire2 mai 2005 1/1
+0,03
14
Figure 2
SCI22 ABIDI Hatem
SORTIE
S1 S2 E1 E2
CAT (OT)
Loge S3 S4 E3 E4
ENTRE
Par ailleurs pour rserver des places libres, le gardien peut tout moment modifier le nombre de places utilisables "N" dans le parking. Ce systme de contrle d'accs de parking est reli par rseaux un central informatique grant l'ensemble des parking d'une ville et pouvant donner de faon dcentralise le nombre de places disponibles dans chaque parking.
MARCHE
ARRT
OCCUP
64
Places utilisables ou places utilises
Roues codeuses
Les roues codeuses permettent de slectionner le nombre de places utilisables ou le nombre de places utilises en fonction de l'action du bouton poussoir
Bouton poussoir
Rle du bouton poussoir : lorsqu'il est relch, la valeur slectionne avec les roues codeuses correspond au nombre de places utilisables, appuy fugitivement, la valeur slectionne avec les roues codeuses correspond au nombre de places utilises et va s'afficher sur les afficheurs, Cette commande ne sert que pour la mise en fonctionnement du parking, ou lors d'une ventuelle erreur de comptage ou pour rserver des places.
1/3 Exercice ABIDI Hatem
Systme de numration
mai 2005
Sortie
Ev Sv NVP
Nv1
Comparaison FP3
Convertir en binaire naturel FP9
R Signalisation FP4 V
BP Roues codeuses
Soustraction NP FP8
PR1
PR2
INT
Priorit FP7
INT
Affichage FP11
Aff
Ordre de changement du nombre de voitures prsentes (C = 1) Nombre de voitures prsentes en DCB Entre d'une voiture (Ev = 1) Sortie d'une voiture (Sv = 1) Bouton poussoir Nombre de voitures prsentes cod en DCB Nombre de places utilisables Interdiction Issue de l'interrupteur de forage Place restante dans le parking Affichage l'entre du parking du nombre de places restant en dcimal Rsultat de la comparaison entre NP et Nv1 si NP > Nv1 alors A = 0 si NP = Nv1 alors A = 1 Visu : Affichage, sur la face avant de la partie commande, du nombre de voitures prsentes dans le parking en dcimal
4. Travail demand
Question 1 Donner la base des nombres suivants : Roues codeuses, NP, NVP, Nv1, PR1, PR2, Aff et Visu. Attention : pour la base 2 il faut spcifier si c'est le code binaire naturel, Gray ou DCB. Question 2 Recopier et complter le tableau ci-dessous dans les cas suivants : cas 1 : Roues codeuses : 70 Nv1 : 0011 1001 cas 2 : Roues codeuses : 83 Nv1 : 0111 0101 cas 3 : Roues codeuses : 53 Nv1 : 0101 0011 Roues codeuses NP NV1 PR1 PR2 Aff Visu Question 3
Systme de numration mai 2005 2/3 Exercice ABIDI Hatem
Valeur de A
Systme de numration
mai 2005
3/3
Exercice
ABIDI Hatem
Logique combinatoire
Exercice 1 Trouver les quation de S1 et S2. Puis simplifier les et trouver les nouveaux logigrammes. abcd
& & & & & & & & & & & & & &
Exercice 2
1) Dterminer l'quation de la sortie S par rapport aux entres el et e2 . 2) Identifier l'oprateur logique correspondant. 3) Raliser cette mme fonction logique avec des oprateurs NAND 2 entres.
&
S1
&
&
S2
e1
e2
Exercice 3
On souhaite raliser un additionneur binaire de 2 bits a et b. S est le rsultat de la somme de a et b, et R est la retenue de l'addition de a et b. 1) Donner la table de vrit de cette opration sachant que a et b sont les entres, R et S sont les sorties de la table de vrit. 2) Proposer un logigramme base de portes NAND ralisant l'addition de 2 bits.
Td combinatoire
mai 2005
1/1
Exercices
ABIDI Hatem
Table de Karnaugh
Exercice 1 A partir des tableaux de Karnaugh suivants donner les quations simplifies.
A1
a
c b
0 0 1 1 0 1 1 0 0 0 1 0 0 0 1 0
A2
a
c b
0 0 1 1 0 1 1 0 0 0 0 0 1 0 0 1
A3
a
c b
0 0 1 1 0 1 1 0 0 0 1 1 0 0 1 1
0 1
A4
a c b
0 1
A5
a c b
0 1
A6
a c b
0 0 1 1 0 1 1 0 0 0 0 0 1 1 0 0
0 0 1 1 0 1 1 0 1 0 0 1 1 0 0 1
0 0 1 1 0 1 1 0 1 0 1 1 0 0 0 1
0 1
A7
a b d C
0 1
A8
a b d c
0 1
A9
a b d c
0 0 1 1 0 1 1 0 1 0 0 1 0 1 0 0 0 1 1 0 1 1 0 1
0 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0
0 0 1 1 0 1 1 0 0 1 1 0 0 1 1 0 1 1 0 0 0 1 0 0
00 01 11 10
00 01 11 10
00 01 11 10
Exercice 2 On donne les expressions suivantes : F1 =ab caac c a b bc b cd bdacd d abdbcdad a c F3 =b a b a bc c a bc a bc F2 =abcbccab a a b c F4 =d cd acd bcd dad a bc a b b a bc Pour chacune de ces expressions rpondre aux questions suivantes : a) Donner la table de vrit. b) Simplifier algbriquement l'expression. c) Construire le tableau de Karnaugh et vrifier la simplification prcdente. d) Construire le logigramme correspondant. Exercice 3 On dfinit la fonction s par le logigramme ci-contre : a) crire l'expression logique de S. b) Donner la table de vrit de S. c) Simplifier algbriquement S. d) Vrifier la simplification de S grce au tableau de Karnaugh. e) Construire le logigramme simplifi.
a
b
c
& 1 & 1
Td karnaugh
mai 2005
1/2
Exercices
ABIDI Hatem
Table de Karnaugh
Exercice 4 On dfinit l'expression logique V par sa table de vrit : a) crire l'expression logique de V sous forme de polynme. b) Simplifier algbriquement V. c) Vrifier la simplification de V grce au tableau de Karnaugh d) Construire le logigramme de V en utilisant uniquement des oprateurs logiques NAND deux entres. e) Construire le logigramme de V en utilisant uniquement des oprateurs logiques NOR deux entres. a 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 c 0 1 0 1 0 1 0 1 V 0 1 1 0 0 1 1 0
Td karnaugh
mai 2005
2/2
Exercices
ABIDI Hatem