EXAMEN AUTOMATISME PARCOURS :

l
M1 GPCI Noms :
ANNEE UNIVERSITAIRE : 2023-2024
Date : Avril 2024

EX 1 :

Simplifier les expressions logiques suivantes au moyen de l’algèbre de Boole :

E1 = A+B + 𝐵̅.𝐴̅.C

E2 = 𝐴̅ + A.B.C + B.𝐶̅

E3= A.B.C + B.C + B. ̅

𝐵

EX 2 :

Établir les tables de vérité des fonctions suivantes, puis les écrire sous les deux formes canoniques :

F1 = XY + YZ + XZ F2 = (X +Y)(𝑋̅ +Y + Z) F3 = 𝑋̅ + YZ

X Y Z F1 X Y Z F2 X Y Z F3

Première forme canonique : Première forme canonique : Première forme canonique :

Seconde forme canonique : Seconde forme canonique : Seconde forme canonique :

TEFY Rabarinjatovo
l

EX 3 :

Contrôle de qualité :

Un contrôle de qualité est effectué sur des briques dans une usine. Chaque brique possède quatre
critères de qualités : son poids P, son épaisseur E, sa longueur L et sa largeur W.

Ces quatre grandeurs sont mesurées sur chaque brique. Elles sont classées en trois catégories :

- Qualité A : Le poids P et deux dimensions au moins sont correctes.

- Qualité B : Le poids seul est incorrect ou, le poids étant correct, deux dimensions au moins sont
incorrectes.

- Qualité C : (ou Refus R) : Le poids P est incorrect ainsi qu'une ou plusieurs dimensions.

Ecrire les équations Simplifiées des fonctions A, B, C.

N.B. : Un zéro voudra dire que la variable ou la fonction est incorrecte ; un 1 voudra dire que la variable
ou la fonction est correcte

A
P L W E A B C WE 00 01 11 10
PL

00
01
11
10

B
WE 00 01 11 10
PL

00
01
11
10

C
WE 00 01 11 10
PL

00
01
A= 11
10
B=

C=

TEFY Rabarinjatovo
l

EX 4 :

Soit la fonction logique F donnée par le diagramme suivant :

Trouver l’expression logique de la fonction F

Simplifier cette expression par la méthode algébrique.

Proposer un logigramme plus simple qui donne la fonction F

TEFY Rabarinjatovo
l

EX 5 :

Ecrire l’équation logique issue des tableaux de Karnaugh suivants :

L1
ab 00 01 11 10
L2
ab 00 01 11 10
c
c
0 0 0 1 0
0 0 0 1 1
1 1 1 1 1
1 1 1 1 1

L1= L2=

TEFY Rabarinjatovo