Examen combinatoire

4
[1] Institut Supérieur des Etudes Technologiques De Sidi Bouzid Classes : GE 11+12 Date : 06 /01/15 Sujet proposé par Mr : Gassoumi Mahmoud Durée : 1h30mins EXAMEN DE SYSTEMES LOGIQUES1 - Semestre I– N.B : Toutes les réponses doivent être rédigées sur les feuilles du sujet, qui seront les seuls documents ramassés en fin de séance ; Aucun document autre que le texte du sujet n’est autorisé, et l’usage des téléphones portable est strictement interdit. Exercice n°1 : 1. 1.1. Déterminer l’équation du circuit de la figure suivante : ……………………………………………………………………………………………………………... 1.2. Dresser la table de vérité de ce circuit: 1.3. Quelle est la fonction logique réalisée et quel est son symbole ? ……………………………………………………………………………………………………………... 2.1. Déterminer l’équation du circuit de la figure suivante : ……………………………………………………………………………………………………………...

description

logique combinatoire

Transcript of Examen combinatoire

Page 1: Examen combinatoire

[1]

Institut Supérieur des Etudes Technologiques De Sidi Bouzid

Classes : GE11+12 Date : 06 /01/15

Sujet proposé par Mr : Gassoumi Mahmoud Durée : 1h30mins

EXAMEN DE SYSTEMES LOGIQUES1

- Semestre I–

N.B :

• Toutes les réponses doivent être rédigées sur les feuilles du sujet, qui seront les seuls documents ramassés

en fin de séance ;

• Aucun document autre que le texte du sujet n’est autorisé, et l’usage des téléphones portable est

strictement interdit.

Exercice n°1 :

1.

1.1. Déterminer l’équation du circuit de la figure suivante :

……………………………………………………………………………………………………………...

1.2. Dresser la table de vérité de ce circuit:

1.3. Quelle est la fonction logique réalisée et quel est son symbole ?

……………………………………………………………………………………………………………...

2.1. Déterminer l’équation du circuit de la figure suivante :

……………………………………………………………………………………………………………...

Page 2: Examen combinatoire

[2]

2.2. Représenter le logigramme de la sortie S à l’aide de portes logiques NON-ET à deux

entrées seulement.

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

Exercice n°2 :

Soit l’expression booléenne :

( , , , )E a b c d abd abd abcd abcd abcd abcd abcd abcd= + + + + + + +

…………………………………………………………………………………………………………

…………………………………………………………………………………………………………

1. Tracer la table de vérité correspondante :

2. Donner la deuxième forme canonique de l’équation logique de E :

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

3. Simplifier l’équation logique de E en utilisant un tableau de Karnaugh :

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

…………………………………………………………………………………………………………….

Page 3: Examen combinatoire

[3]

4. Tracer le logigramme correspondant à la fonction simplifiée en utilisant que les portes

logiques AND, OR et les inverseurs :

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

Problème combinatoire : Fonctionnement de feux de croisement d’un carrefour

Des capteurs P1, P2, S1 et S2 détectant la présence de voitures ont été placés à l’intersection

d’un carrefour d’un axe principal et d’une route secondaire. Ces capteurs donnent une

information logique « 0 » quand il n’y a pas de voitures et « 1 » en présence de voitures.

Les feux de circulation se trouvant à cette intersection sont commandés de la façon suivante :

Les feux F1 sont verts quand :

• Il y a des voitures dans les deux voies de l’axe principal ;

• Il y a des voitures dans l’une des deux voies de l’axe principal sans qu’il y ait des voitures

simultanément sur les deux voies de l’axe secondaire ;

• Il n’y a pas de voitures du tout.

Les feux F2 sont verts quand :

• Il y a des voitures dans l’une des deux voies ou les deux de la route secondaire et quand il y

a au maximum une seule voie de l’axe principal occupée par des voitures.

La priorité est donnée à l’axe principal quand il y a simultanément une voiture sur une des

voies de l’axe principal et une voiture sur une des voies de la route secondaire.

On désire concevoir un circuit logique qui commande ces feux de circulation.

1. Identifier les variables d’entrées et de sorties de ce système combinatoire :

• Variables d’entrées :………………………………………………………………………………..

• Variables de sorties :……………………………………………………………………………….

Page 4: Examen combinatoire

[4]

2. Etablir la table de vérité décrivant le fonctionnement de ce système :

3. Etablir les équations logiques (1ére forme canonique) des sorties ;

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

4. Donner le câblage du circuit sous forme de logigramme uniquement composé de portes

logiques NAND :

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

……………………………………………………………………………………………………………

5. Compléter le chronogramme ci-dessous :