Logique combinatoire

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

CONTRLEUR D'ACCS DE PARKING 1. Mise en situation du systme

Les voitures peuvent entrer et sortir de ce parking tant que le nombre de voitures en stationnement nest pas suprieur au nombre de places utilisables. Dans ce cas le feu lentre sera vert et la barrire ouverte. Disposant dun parking de N places, le gardien programme ce chiffre : ( 0 N 99 ). Si le nombre de voitures entres est gal ou suprieur au nombre de places utilisables, le feu passera au rouge et la barrire se refermera pour interdire lentre dautres voitures. Le gardien peut tout moment mettre le feu au rouge et fermer la barrire en actionnant linterrupteur feu rouge, mme si le nombre maximum des voitures nest pas atteint. Ceci permet dinterdire laccs pour cause de travaux, daccident ou pour rserver des places.

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.

2. Description de la partie commande

La partie commande est constitue d'un botier qui permet la gestion du contrleur d'accs de parking grce aux informations et aux commandes prsentes sur la face avant.
Tmoin de mise sous tension Mise sous ou hors tension de l'ensemble Affichage du nombre de places utilises Affichage du nombre de places libres

MARCHE

ARRT

OCCUP

LIBRE FORAGE FEUX

Recopie de l'tat du feu de passage

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

Fonctionnement normal ou forage au rouge et fermeture barrire

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

CONTRLEUR D'ACCS DE PARKING 3. Schma fonctionnel

Visualisation Visu FP6 Entre
(E1, E2, E3, E4)

Sortie

Dtection FP1 C Slection Initialisation FP5

Ev Sv NVP

(S1, S2, S3, S4)

Comptage Dcomptage FP2

Nv1

Comparaison FP3
Convertir en binaire naturel FP9

R Signalisation FP4 V

BP Roues codeuses

Soustraction NP FP8

PR1

PR2

Connexion Rseaux rseau FP10

INT

Priorit FP7

INT

Affichage FP11

Aff

C: NVP : Ev : Sv : BP : Nv1 : NP : INT : PR1 : Aff : A:

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

CONTRLEUR D'ACCS DE PARKING

Le central informatique d'une ville reoit le nombre de places disponibles dans chaque parking :P1 = 21, P2 = 341, P3 = 43, P4 = 33, P5 = 120. Ces valeurs sont reues en binaire naturel, convertir P1, P2, P3, P4 et P5 en binaire naturel. Donner par la mthode que vous voulez le nombre total de places de parking libres en binaire naturel. Pour afficher cette valeur il est ncessaire de convertir ce nombre en DCB, faire cette conversion. Question 4 La capacit totale des parkings de cette ville est de 2000 places. Combien faut-il de bit pour coder ce nombre en binaire naturel ? en DCB ?

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