Université Badji Mokhtar Annaba
Faculté des sciences
Département Mathématiques et Informatique 2019/2020
SERIE 1
Exercice 1 : Écrire sous la première forme canonique les fonctions définies par les propositions
suivantes :
1. f ( A, B,C) 1 si et seulement si aucune des variables A, B, C ne prend la valeur 1
2. f ( A, B,C) 1 si et seulement si exactement une des variables A, B, C prend la valeur 1
3. f ( A, B,C) 1 si et seulement si au moins l'une des variables A, B, C prend la valeur 0
4. f ( A, B,C) 1 si et seulement si au moins deux des variables A, B, C prennent la valeur 0
Exercice 2 : Démontrer les relations suivantes :
Exercice 3 : Simplifier algébriquement les fonctions suivantes
Exercice 4 : Simplifier par la méthode de Karnaugh les expressions suivantes :
Structure Machine 2
Université Badji Mokhtar Annaba
Faculté des sciences
Département Mathématiques et Informatique 2019/2020
Exercice 5 : Simplifier par la méthode de Karnaugh la fonction donnée sous sa représentation
décimale suivante
F = {0 , 1 , 4 , 5, 10, 13 , 15 } + Ø {2 , 7 , 12, 14}
Exercice 6
Les conditions requises pour souscrire une police d’assurance automobile sont énoncées comme
suit. Le demandeur doit être dans l’une des conditions suivantes :
1. Célibataire, être âgé de plus de 25 ans, n’avoir jamais eu d’accident
2. Femme mariée, jamais d’accident
[Link] mariée, plus de 25 ans
4. individu, plus de 25 ans, un accident
[Link] marié
6. individu marié, plus de 25 ans, aucun accident
On définit les variables logiques suivantes, associées aux événements logiques du problème :
W=1 si accident X=1 si marié Y=1 si homme Z=1 si moins de 25 ans
Chaque variable logique ne peut prendre que deux valeurs (0 ou 1), en fonction de l’état de
l’événement qui lui est associé : si l’événement est VRAI alors la variable prend la valeur 1, et
si l’événement est FAUX alors la variable prend la valeur 0.
1. Trouver une expression logique A en fonction des variables logiques W, X, Y et Z, prenant
la valeur 1 chaque fois que le demandeur est autorisé à s’assurer.
2. Etablir la table de vérité de la fonction logique A.
3. En déduire une équation simplifiée de A en utilisant les tableaux de Karnaugh
4. Etablir le logigramme de A.
Structure Machine 2
STRUCTURE MACHINE 2
Série 2
Solution exercice1
RAPPEL
Un circuit combinatoire (Logique
Combinatoire) est un circuit dont
les sorties dépendent uniquement
et directement de l’état des
entrées.
EXERCICE 1
Etablir le circuit combinatoire de la
fonction « Majorité » des trois
variables A,B,C (Majorité des 1).
SOLUTION
Pour obtenir le circuit combinatoire (circuit logique) d’une
fonction il faut:
1. Etablir la table de vérité de cette fonction,
2. Faire ressortir à partir de cette table la première
forme canonique de la fonction ( la somme des
produits des variables),
3. Simplifier le résultat obtenu en utilisant une des méthodes
de simplification (algébrique ou karnaugh)
SOLUTION Fonction Majorité des 1
( nombre de variables ayant
pour valeur 1 > nombre de
1. Table de vérité varibles ayant pour valeur 0)
A B C MAJ
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
2. Première forme canonique de la fonction.
MAJ= A.B.C + A.B.C + A.B.C + A.B.C
On les ajoute pour faire la
simplification (a+a=a)
3. Simplification algébrique.
Circuit combinatoire demandé
Porte AND
(Et logique)
Porte OR
(OU logique)
STRUCTURE MACHINE 2
Série 2
Solution exercice 2
Demi Additionneur
Un demi additionneur est un circuit combinatoire qui
permet de réaliser la somme arithmétique de deux
nombres (en entrée du circuit) A et B chacun sur un bit.
La sortie du circuit est la somme S et la retenue R.
TABLE DE VÉRITÉ D’UN DEMI
ADDITIONNEUR
• En binaire l’addition sur un seul bit se fait de la
manière suivante:
0+0 = 00
0+1 = 01
1+0 = 01
1+1 = 10
Retenue Somme
TABLE DE VÉRITÉ D’UN DEMI
ADDITIONNEUR
CIRCUIT LOGIQUE D’UN DEMI
ADDITIONNEUR
Porte XOR
(Ou exclusif)
Porte And
(ET logique)
Module : STRUCTURE MACHINE 2
CHAPITRE 1 : LOGIQUE COMBINATOIRE
exercice 3
exercice 3
exercice 3
exercice 3
exercice 3
EXRCICE 3
Chargé de cours: N. Kobsi
Chargé de TD : N. Messolhi
EXERCICE 3
Remplissez la table de vérité à droite
pour le circuit suivant. Ignorer les lignes
exercice
non incluses dans la table
R
a a b C X y
D. A 0 1 1
b
D. A
R S x 1 0 1
c 1 1 0
S y
1 1 1
Rappel
LE DEMI-ADDITIONNEUR
Le demi additionneur est un circuit
exercice
combinatoire
Permet de réaliser la somme arithmétique de
deux nombres A et B sur un bit.
A la sotie on va avoir la somme S et la retenu
Rappel
La retenue R
(R=A.B)
exercice
A
R
D. A
B S
Demi- La Somme S
Additionneur
SOLUTION
R=
a.b.c
S =(b.c) + a
R = b.c
exercice
0 a b C X y
a 0 R
D. A 0 1 1 1 0
b
1 D. A R 1 S 1 x 1
c1 1 0 1
S 0 y 0
1 1 0
1 1 1
S = b +c
SOLUTION
R = a.b.c
S =(b.c) + a
R = b.c
exercice
0 a b C X y
a 1 R
D. A 0 1 1 1 0
b
0 D. A R 0 S 1 x 1
c1 1 0 1 1 1
S 1 y 1
1 1 0
1 1 1
S = b +c
SOLUTION
R=
a.b.c
S =(b.c) + a
R = b.c
exercice
0 a b C X y
a 1 R
D. A 0 1 1 1 0
b
1 D. A R 0 S 1 x 1
c0 1 0 1 1 1
S 1 y 1
1 1 0 1 1
1 1 1
S = b +c
SOLUTION
R=
a.b.c
S =(b.c) + a
R = b.c
exercice
1 a b C X y
a 1 R
D. A 0 1 1 1 0
b
1 D. A R 1 S 0 x 0
c1 1 0 1 1 1
S 0 y 0
1 1 0 1 1
1 1 1 0 0
S = b +c
5
SERIE 2
exercice 5
exercice 5
exercice
exercice
exercice
EXERCIC
Module : STRUCTURE MACHINE 2
exercice
5
Chargé de cours: N. Kobsi
Chargé de TD : N. Messolhi
E5
EXERCICE 5
Donnez la table de vérité et le
5
exercice 5
exercice
circuit combinatoire d’un Mux
exercice
exercice
exercice
Exercice
4→1
5
5
5
5
Multiplexeur
Un Multiplexeur est un circuit combinatoire
exercice 5
exercice 5
exercice 5
exercice 5
exercice
5 5
Permet de selectionner une information (1
exercice
bit ) parmi 2n valeurs en entrée
Il possède :
2n entrées d’information
Une seule sortie
n entrées de selection ( commandes)
La sortie Q
Multiplexeur 4 → ( une seule sortie)
exercice 5
exercice 5
exercice 5
exercice 5
exercice 5
exercice 5
4 entrées
d’informations
(2n = 22 = 4)
N=2
entrées de
selection
( commandes)
La table de vérité d’un Multiplexeur 4 S̅1. S̅0. I0
→ 1
S1 S0 Q
exercice 5
I0
exercice 5
exercice 5
exercice 5
exercice 5
exercice 5
0 0 I0
0 1
1 0
1 1
0 0
La table de vérité d’un Multiplexeur 4
→1 S̅1. S0. I0
S1 S0 Q
I
exercice 5
5
exercice 5
exercice 5
exercice
1
0 0 I0
exercice
exercice
5
5
0 1 I1
1 0
0 1
1 1
La table vérité d’un Multiplexeur 4 →
1 S1. S̅0. I2
S1 S0 Q
I2
Exercice 5
0 0 I0
exercice 5
exercice 5
exercice 5
exercice 5
exercice 5
0 1 I1
1 0 I2
1 0 1 1
La table de vérité d’un Multiplexeur 4
→1
S1. S0. I 3
S1 S0 Q
I3
Exercice 5
0 0 I0
exercice 5
exercice 5
exercice 5
exercice 5
exercice 5
0 1 I1
1 0 I2
1 1 1 1 I3
Multiplexeur 4 → 1
S1 S0 Q
0 0 I0
Exercice 5
exercice 5
exercice 5
exercice 5
exercice 5
exercice 5
0 1 I1
1 0 I2
Q= S̅1.S̅0.I0 + S̅1.S0.I0+ S1.S̅0.I2+S1.S0.I 3
1 1 I3
Mux 4 → 1 Table de Expression
vérité logique
Multiplexeur 4 → 1
multiplexeur
Le circuit logique d’un
exercice 5 Exercice 5
exercice 5
exercice 5
exercice 5
exercice 5
Corrigé de l’exercice 4
série de TD N°2
Module Structure Machine 2
Chargé de cours: N. Kobsi
Chargé de TD: K. Meftouh
Énoncé de l’exercice
Réaliser un
additionneur complet à
l’aide de demi-
additionneurs.
Rappel
Le demi additionneur (DA) est un circuit
combinatoire qui permet de réaliser la somme
arithmétique de deux nombres A et B sur un bit.
Il est appelé ainsi parce qu’il ne tient pas compte de
la retenue qui peut provenir de calculs précédents.
Il génère en sortie deux résultats: la somme et la
retenue avec :
et ….(1)
Rappel (suite)
L’additionneur complet (AC) à un bit est
aussi un circuit combinatoire qui permet
de réaliser l’addition de deux bits mais
en tenant compte d’une retenue
Il génère en sortie deux résultats, la
somme et la retenue avec :
…..(2)
…..(3)
Solution
Si on pose et
En remplaçant et dans (2) et (3) on obtient :
et ….(4)
Selon (1), on peut considérer que et sont
les sorties d’un premier DA ayant comme
entrées et .
Solution (suite)
Maintenant si on pose : et
En remplaçant dans (4), on obtient :
et
on remarque donc que et sont les sorties
d’un deuxième demi-additionneur ayant
comme entrées et
Logigramme correspondant
STRUCTURE MACHINE 2
Série 2
Solution exercice 6
EXERCICE 6
Question: exprimer algébriquement les fonctions
suivantes
A B A B
I1 I I1 I
0 0
0 e0 1 e0
1 e1 1 e1
S S
1 e2 1 e2
0 e3 0 e3
B A B A
I1 I
I1 I 0
0 0 e0
0 e0 1 e1
0 e1 e2 S
S 0
1 e2 1 e3
1 e3
SOLUTION
Les circuits présentés ci-dessus sont des
multiplexeurs 4 vers 1
Un multiplexeur est un circuit combinatoire qui
permet de sélectionner une information (1 bit) parmi
2n valeurs en entrées.
Il possède: 2n entrées d’informations/ de données,
n entrées de sélection ( commandes),
une seule sortie.
SOLUTION
Prenons le premier multiplexeur
A B
I1 I
0
0 e0
1 e1 S
1 e2
0 e3
Nous avons 4 entrées de données e0, e1, e2 et
e 3;
2 entrées de sélection A et B,
une sortie S
SOLUTION
Lorsque A, B = 0 0 , l’entrée e0 est sélectionnée et la
sortie S prend la valeur de e0 donc S= A. B. e0
Lorsque A,B = 0 1 , l’entrée e1 est sélectionnée et la sortie
S prend la valeur de e1 donc
S= A. B. e1
Lorsque A,B = 1 0 , l’entrée e2 est sélectionnée et la sortie
S prend la valeur de e2 donc
S= A .B. e2
Lorsque A, B = 1 1 , l’entrée e est sélectionnée et la sortie
S prend la valeur de e3 donc
S= A. B. e3
SOLUTION
L’ensemble des conditions énoncées
précédemment réunies dans un OU logique
permet d’écrire l’expression de S comme
suit:
S= A.B.e0 + A.B.e1+ A.B.e2 +A.B.e3
Enremplaçant chacune des entrées par sa
valeur on obtient : S= A.B+ A.B donc
S= A ⊕ B
SOLUTION
Prenons le deuxième multiplexeur
A B
I1 I
0
1 e0
1 e1 S
1 e2
0 e3
Dela même manière que la solution
précédente et après simplification, on aura
S= A + B
SOLUTION
Prenons le troisième multiplexeur
B A
I1 I
0
0 e0
0 e1 S
1 e2
1 e3
Dela même manière que les solutions
précédentes, on aura
S = B.A.e0 + B.A.e1 + B.A.e2 + B.A.e3
Après simplification, on obtient S = B
SOLUTION
Prenons le dernier multiplexeur
B A
I1 I
0
0 e0
1 e1 S
0 e2
1 e3
Dela même manière que la solution
précédente et après simplification, on aura
S=A
STRUCTURE MACHINE 2
Série 2
Solution exercice 7
1
EXERCICE 7
Soit F= A.B.C + B. C
Tracer le circuit logique de F en utilisant un
multiplexeur ayant A comme « select »
2
SOLUTION
Le bit de sélection (ici le A) doit apparaitre
dans les deux termes de la fonction F, donc
il faut qu’on ait le A et le A
D’où, F peut s’écrire comme suit:
F= A.B.C + (A+A).B . C
F= A.B.C + A .B. C + A. B. C
F= A( B.C + B . C) + A . B . C
F= A ( B ⊕ C) + A. B. C
3
SOLUTION
On obtient le circuit suivant
B⊕C
A(B ⊕ C)
A. B .C
4
STRUCTURE MACHINE 2
Série 2
Solution exercice 8
EXERCICE 8
Soit G= A.B.C.D +B.C.E + C.D.F
Utiliser un Mux avec A B comme « select »
SOLUTION
On a deux bits de sélection A et B, et 4 entrées de données
C, D,E et F, donc on utilise un multiplexeur 4 vers 1
A et B sont les deux entrées de sélection, donc on
doit avoir les termes A.B, A.B, A.B, A.B
D’où G peut s’écrire comme suit:
G= A.B.C.D + (A+A) B. C.E + (A+A)(B+B)C.D.F
G= A.B.C.D + A.B.C.E + A.B.C.E + (A.B + A.B + A.B +
A.B).C.D.F
G= A.B( C.D + C.D.F) + A.B ( C.E + C.D.F) + A.B (C.E +
C.D.F)+ A.B. C.D.F
SOLUTION
On obtient le circuit suivant