Université Sultan Moulay Slimane Année Universitaire 2020/2021

FST Béni Mellal

Département de Physique

Module Electronique numérique

TD N° :2
Logique combinatoire

1) Simplification des équations :

a) Soit la fonction S sous la forme :

S= A B X Z + A B X Z + A  X Z + A  X Z + A  X Z + A  X Z

- Etablir la table de Karnaugh

- En déduire l’expression simplifiée de S
- Proposer un circuit qui réalise S.
b) Soit le montage suivant :

B
S
C
D

- Etablir l’expression de S

2) Cuves d’une usine :

Quatre cuves dans une usine de fabrication de produits chimiques contiennent différents liquides
chauffés. Des capteurs limnométriques (de niveau) servent à déceler le dépassement d’un niveau préétabli dans
les cuves A et B. Des capteurs thermométriques surveillent la température des cuves C et D pour qu’elle ne
descende pas sous une valeur de consigne To. Supposez que les capteurs de niveau sont à 0 quand le niveau est
correct et à 1 quand il est trop haut. En outre, supposez que les capteurs de températures sont à 0 quand la
température est acceptable et à 1 quand elle est trop basse.
Concevez un circuit logique qui sonne l’alerte quand se produisent en même temps un niveau trop haut
dans A ou B et une température trop basse dans la cuve C ou la cuve D.

3) Distributeur de boisson :
Un appareil comporte trois cuves contenants de l’eau, du cassis pur et de la menthe pure. Trois boutons
e, m, c, commandent les électrovannes VE (eau), VM (menthe), VC(cassis). Les électrovannes permettent
d’obtenir de l’eau pure, de la menthe à l’eau ou du cassis à l’eau suivant le bouton appuyé.
Exemple : si on appui sur ‘m’ on obtient de la menthe à l’eau.
Une pièce P est nécessaire pour obtenir une boisson à la menthe ou au cassis. L’eau pure est gratuite.
La pièce est rendue PR (pièce rendue) en cas de fausse manœuvre (si on demande l’eau ou si on appui sur plus
d’un bouton).
a) donnez la table de vérité qui donne l’état des fonctions VE, VM, VC, PR.
b) simplifiez les fonctions logiques.

4) Cellule programmable :
On veut réaliser une cellule à fonctions programmables : AND, OR, NAND et NOR. Elle possède 2 entrées
A et B et 2 commandes X et Y. La table de vérité donne les conditions de fonctionnement de la cellule :
 X Y Fonction
0 0 AND
1 0 OR
0 1 NOR
1 1 NAND

Etablir la table de vérité de la cellule

Etablir le tableau de Karnaugh et en déduire la fonction logique
Dessiner le schéma logique.

5) Additionneur :
On veut réaliser un additionneur et soustracteur complet qui additionne deux nombres binaires A et B de 4
bits. Le résultat S est aussi sur 4 bits plus un bit de report (on supposera qu’on n’a pas de débordement).
L’addition se fait bit par bit en commençant par les LSB et à chaque fois on tiendra compte du report dans
l’addition suivante.
a) Etudier un additionneur d’un bit ‘bn’ et un bit ‘an’ et qui tiendra compte du report Rn-1, et qui donne en
sortie Sn et un report Rn.
 Donner son montage
 A partir de ce montage proposer un additionneur complet de 4 bits.
b) Pour faire une soustraction A-B, il suffit de prendre le complément à 2 de B soit C 2B et faire l’addition
A+C2B.
Proposer un circuit qui réalise le complément à 2 de B
Maintenant on veut améliorer ce circuit en ajoutant une commande ADD/SOUS qui indique la
fonction à réaliser. Proposer un circuit qui a pour entrées B et la commande ADD/SOUS et qui donne
en sortie B ou C2B respectivement si ADD/SOUS=1 ou ADD/SOUS=0.
 Donner maintenant le schéma global de l’additionner - soustracteur.

6) Codeur du binaire pur au code Gray :

Le code Gray (ou code réfléchi) est un code non pondéré, d’une représentation codée en une autre il n’y a
qu’un seul bit qui change comme le montre le tableau suivant :
Décimal Gray
0 0000
1 0001
2 0011
3 0010
4 0110
5 0111
6 0101
7 0100
8 1100
….. …..

Proposer un décodeur de code de 4 bits qui donne le code Gray à partir du code binaire pur.

7) Générateur et contrôleur de parité :

La transmission de données binaires d’un point à un autre peut engendrer une erreur,
et le récepteur reçoit une information erronée. L’une des méthodes les plus simples et les plus
répandues pour détecter une erreur est la détection d’erreur par la méthode de la parité : on
associe un bit supplémentaire à un groupe de donnée. Ce bit, dans la méthode de contrôle de
parité paire, est fixé de tel façon à ce que le total des ‘1’ dans le groupe de donnée soit pair
(impair dans le contrôle de parité impair).
Concevez les circuits logiques de transmission et de réception de 4 bits qui utilise ce
contrôle.

8) Multiplexeur :
On veut réaliser un sélecteur de données qui est raccordé à un afficheur 7 segments. Les données sur 4 bits
sont par exemple, l’heure (H) et les minutes (M). Le sélecteur affichera les heures ou les minutes suivant
une commande S.
1. Proposer tout d’abord un sélecteur de 1 bit parmi 2 bits avec une commande S.
2. En se basant sur i) proposer un multiplexeur qui sélectionne H ou M suivant la commande S
9) Transcodeur :
On souhaite réaliser un transcodeur 8 segments (S1 à S8) afin d’afficher les six symboles de la figure suivante en
utilisant l’afficheur ci-dessous:

a) De combien doit-t-on disposer de bits pour coder les six symboles? Justifier votre réponse. Ces bits seront
notés Ai (A1, A2, ….)
b) La combinaison 000 est utilisée pour le codage du symbole +, la combinaison 001 est utilisée pour le codage
du symbole -, la combinaison 010 est utilisée pour le codage du symbole x, ...(respecter l’ordre de la figure, les
entrées étant représentées en binaire naturel). Etablir la table de vérité des 8 segments S1 à S8.
Que peut-on faire des combinaisons inutilisées ?
c) Etablir les tableaux de Karnaugh des segments S1 à S4 et donner leur expression simplifiée.
d) En déduire (sans calcul) les expressions des autres segments.
e) Donner le schéma pour réaliser S3 (tous les opérateurs sont autorisés).

10) Système optique

Un système optique est à concevoir afin de vérifier les hauteurs (cotes) X et Y d'une série importante de pièces
métalliques.

Dans le système optique on utilise 4 cellules photoélectriques de la façon suivante:

- La cellule A repère la hauteur X- ;

- La cellule B repère la hauteur X+;
- La cellule C repère la hauteur Y-;
- La cellule D repère la hauteur Y+;
Chaque cellule est à l’état « 1 » quand elle reçoit un
rayon
lumineux et elle est à l’état « 0 » quand le rayon
lumineux
est coupé par la présence de la pièce.

Cahier des charges :

 La pièce est évidemment correcte si les 2 hauteurs appartiennent à leur domaine de tolérance s o i t :
X - < X < X + et Y - < Y < Y +
 La pièce est à retoucher si une hauteur est trop grande, l'autre étant bonne, ou si les 2 sont trop grandes.
 La pièce est à rejeter si une hauteur ou les deux sont trop petites.

Travail à effectuer :
1. Faites une synthèse sur une table de vérité de toutes les combinaisons.
2. En déduire les fonctions simplifiées des sorties S1, S2 et S3
3. Tracer le logigramme des fonctions S1, S2 et S3.