Fusionné 20231208 0445
Fusionné 20231208 0445
Fusionné 20231208 0445
com 1/4
Rappel :
Les théorèmes de Boole sont des règles utilisées pour la simplification des expressions
logiques.
X+Y=Y+X X.Y=Y.X
X (Y + Z) = XY + XZ (W + X)(Y + Z) = WY + XY + WZ + XZ
X + XY = X X + ̅Y = X + Y
̅̅̅̅̅̅̅ ̅̅ ̅̅̅̅̅ ̅ ̅
Exercice 1
1)
a. Déterminer l’équation du circuit de la figure suivante :
Exercice 2
A
B
S
Exercice 3
A
B
S
C
C B A S
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Exercice 4
̅ ̅̅ ̅̅
(̅ )( )̅
̅ ̅
Exercice 5
Utiliser les théorèmes de l’algèbre de Boole pour démontrer les relations suivantes :
1. ̅ ( ̅)(̅ ) ̅̅
2. ( )( ̅ ̅ ̅) ̅ ̅
3. ̅ ̅
4. (̅ )( )( ) (̅ )( )
Exercice 1
Quatre responsables d'une société (A, B, C et D) peuvent avoir accès à un coffre. Ils
possèdent chacun une clé différente (a, b, c et d) et il a été convenu que :
B, C et D ne peuvent l'ouvrir que si au moins deux des autres responsables sont présents.
Exercice 2
Amplification sonore
Les trois haut-parleurs d'une salle de cinéma (a, b et c) peuvent être branchés sur un
amplificateur qui possède deux sorties : la première d'impédance 4 Ω (S4) et la deuxième
d'impédance 8 Ω (S8).
Lorsque deux haut-parleurs sont utilisés, ils doivent être reliés tous les deux à la sortie de 4
Ω (ils sont alors montés en parallèle).
Exercice 3
Circuit de vote
Pour être acceptée lors des réunions, une proposition doit recueillir au moins 50 % des
voix représentées.
Donner l'équation logique d'un circuit S à 4 entrées a, b, c et d dont la valeur logique soit 1
lorsqu'une proposition est acceptée et 0 lorsqu'elle est refusée.
Exercice 4
Les trois paliers d’une cage d’escalier à trois étages doivent pouvoir être allumés ou éteints
simultanément à partir de trois interrupteurs a1, a2 et a3, situés respectivement à chaque
palier. La manœuvre de l’un quelconque de ces interrupteurs doit entraîner le changement
de l’état des trois lampes (montées en parallèle).
Exercice 5
Détecteur de coïncidence
On veut comparer un ensemble de trois valeurs binaires a, b, c (considérées dans cet ordre)
à un autre ensemble de trois valeurs binaires x, y, z (également considérées dans cet ordre)
pour en détecter la coïncidence.
F = 1 si a = x et b = y et c = z
Exercice 6
le moteur M1 ne doit démarrer que si au moins deux interrupteurs sont fermés (Ii = 1),
Exercice 7
Exercice 8
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é B : Le poids seul est incorrect ou, le poids étant correct, deux
dimensions au moins sont incorrectes.
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.
Rappel :
Binaire hexadécimal
0 1 2 3 4 5 6 7 8 9 A B C D E F
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Binaire octal
0 1 2 3 4 5 6 7
000 001 010 011 100 101 110 111
BCD décimal
0 1 2 3 4 5 6 7 8 9
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
Exercice 1
Exercice 2
Exercice 3
Exercice 4
1. 67 = ( ? )2
2. 1258 = ( ? )2
3. 4598 = ( ? )2
4. 8972 = ( ? )2
Bascule D
Rappel :
Table de vérité d’une bascule D
Dn Qn+1
0 0 Qn+1 = Dn
1 1
Exercice 1
1. Tracer le chronogramme obtenu de H et Q de la figure suivante :
Exercice 2
Exercice 3
Exercice 4
Exercice 5
Bascule JK
Rappel :
Table de vérité d’une bascule JK
Jn Kn Qn+1
0 0 Qn
0 1 0
1 0 1
1 1 ̅̅̅̅
Exercice 1
a b
1. Pour chaque bascule, sur quel front, l’entrée d’horloge est active?
2. On réalise les 2 configurations suivantes ;
Exercice 2
Front descendant
Q
de H n°
Etat initial 0
1
2
3
4
5
Exercice 3
Exercice 4
Impulsion (H) Q2 Q1 J2 K2 J1 K1
0 0
1
2
3
4
5
6
Registres à décalage
Exercice 1
Etat de l’interrupteur I H Q0 Q1 Q2 Q3
fermé X
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑
Etat de l’interrupteur I H Q0 Q1 Q2 Q3
fermé X
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑
Exercice 2
Exercice 3
1. Donner l’équation de Y
2. Si S = 0, donner Y.
3. Si S = 1, donner Y.
4. Quelle est la fonction réalisée ?
On veut réaliser un registre à décalage 4 bits a entrée parallèle ou série et sortie série.
S Fonction Equation
0 Décalage à droite Di = Qi-1 (D0 = Es)
1 Chargement parallèle Di = Ei iЄ{0,1,2,3}
Exercice 4
X Y Fonction
0 0
1 1
0 1
H0 est une horloge manuelle. Chaque fois qu’on pousse et on relâche le bouton
poussoir, on obtient une impulsion d’horloge. Compléter le tableau suivant :
H0 X Y Fonction
Etat initial (bouton relâché) 1 0 0
↑
↑
↑
Multiplexeur 74151
ANNEXE
INPUTS OUTPUTS
SELECT ENABLE ̅
̅ Y
C B A
x x x H L H
L L L L X0 ̅0
L L H L X1 ̅1
L H L L X2 ̅2
L H H L X3 ̅3
H L L L X4 ̅4
H L H L X5 ̅5
H H L L X6 ̅6
H H H L X7 ̅7
H : niveau haut (high level) L : niveau bas (low level) x : indéfini (Not definied)
̅ ̅ ̅̅ ̅̅ ̅ ̅ ̅ ̅̅ ̅ ̅
Exercice 1
On désire réaliser un détecteur de parité (P) de 4 bits (a, b, c et d). Ce détecteur doit
indiquer le nombre impair de 1 (c.à.d. P = 1 si le nombre des 1 des entrées est impair).
Exercice 2
̅ ̅ ̅̅ ̅ ̅ ̅ ̅̅ ̅̅̅ ̅ ̅
Exercice 3
Exercice 4
1. Donner l’équation de G
2. Simplifier l’équation en utilisant le tableau de KARNAUGH (les théorèmes de
l’algèbre de BOOLE).
3. Donner le schéma qui réalise cette fonction à l’aide du multiplexeur 74151.
Exercice 5
Trois magasiniers Z, Y et X ont chacun une clé d’un magasin (G). Pour ouvrir le magasin,
au moins deux magasiniers doivent être présents.
Exercice 1
Exercice 2
Exercice 3
1.2 Application :
CLK 1
0 t
MODE 1 t
0
EP0 1 t
0
EP1 1 t
0
EP2 1 t
0
EP3 1 t
0
SI0 1
t
0
SI1 1
0 t
SI2 1
t
0
SI3/SS 1
0 t
SP0 1
t
0
SP1 1
0 t
SP2 1
t
0
SP3 1
0 t
0 2 4 6 8 10 12 14 16 18 ms
3. Une fois les chronogrammes tracés, comparer les états (mots de 4 bits) entre:
- les entrées EP0 à EP3 pour t ∈ ]1,5 ; 2,5] ms et les sorties SP0 à SP3 pour t ∈ ]5,5 ; 6,5];
- les entrées EP0 à EP3 pour t ∈ ]7,5 ; 8,5] ms et les sorties SP0 à SP3 pour t ∈ ]11,5 ; 12,5] et
- les entrées EP0 à EP3 pour t ∈ ]13,5 ; 14,5] ms et les sorties SP0 à SP3 pour t ∈ ]17,5 ; 19,5].
6. Pour des mots de 8 bits, combien aurait-il fallu de coups d'horloge pour obtenir ce même
résultat ?
7. Vous allez maintenant vérifier cette étude théorique par simulation. N’oubliez pas de préciser
« Analog or Mixed A/D ». Vous respecterez les temps proposés. Les signaux d’entrées seront
générés à l’aide des « DigStim1 » dans la librairie « SOURCSTM ».
8. Proposez une solution pour voir plus rapidement (sur le résultat de la simulation) le
fonctionnement du schéma sans faire une analyse bit à bit des différentes entrées et sorties.
9. Expliquez ce qui se passe si l’on supprime la connexion à la masse sur U1:2. Faire une
simulation pour le vérifier.
A l'aide des schémas ci-dessous déterminer l'équations des entrées D pour réaliser
un tel registre (1 entrée série, 4 sorties // et une entrée de sélection).
HI
S Q3
S Q2 C1
S Q1 C1 1D
D S Q0 C1 1D R
H C1 1D R
1D R
R
Rz
HI U8B
U5B U6B U7B S Q3
H S Q0 S Q1 S Q2 C1
C1 C1 C1 1D
1D 1D 1D R
R R R 74LS 74A
74LS74A 74LS 74A 74LS 74A
Rz
Compteurs asynchrones
Exercice 1
Exercice 2
Exercice 3
Exercice 1
Exercice 2
Exercice 3
Compteurs synchrones
Rappel :
Table de vérité d’une bascule JK
J K Q
0 0 Q0
0 1 0
1 0 1
1 1 ̅
Pour réaliser des compteurs synchrones à base des bascules JK, on utilise la table
suivante :
Qn Qn+1 J K
0 0 0 x
0 1 1 x
1 0 x 1
1 1 x 0
Q3 Q2 Q1 Q0 J3 K3 J2 K2 J1 K1 J0 K0
état actuel 1 0 1 0 x 0 0 x 0 x 1 x
état suivant 1 0 0 1
Table de vérité d’une bascule D
Dn Qn+1
0 0 Qn+1 = Dn
1 1
Exemple : passage de l’état actuel à l’état suivant
Q3 Q2 Q1 Q0 D3 D2 D1 D0
Etat actuel 1 0 1 0 1 0 0 1
Etat suivant 1 0 0 1
Exercice 1
En utilisant les bascules JK, étudier et donner les schémas des compteurs suivants :
→ 0 → 3 → 5 → 7→10 → 12→
Exercice 2
En utilisant les bascules D à front montant d’horloge, étudier et donner les schémas
des compteurs suivants :
Exercice 3
QD QC QB QA JD KD JC KC JB KB JA KA
0 0 0 0
Exercice 4
QC QB QA JC KC JB KB JA KA
0 0 0
Rappel :
En assembleur
En mikroC
Introduction :
Dans les exercices suivants, on va utiliser le montage suivant :
Remarque :
On peut modifier le délai en modifiant les valeurs qu’on donne cptr1, cptr2 et cptr3.
Exercice 1
La dernière ligne n’est pas affichée. Mais, elle peut être utilisée pour la programmation.
Exercice 2
La dernière ligne n’est pas affichée. Mais, elle peut être utilisée pour la programmation.
Exercice 3
On désire réaliser le jeu de lumière qui regroupe les 2 jeux précédents selon le tableau
suivant :
Exercice 4
La dernière ligne n’est pas affichée. Mais, elle peut être utilisée pour la programmation.
Exercice 5
La dernière ligne n’est pas affichée. Mais, elle peut être utilisée pour la programmation.
Exercice 6
On désire réaliser le jeu de lumière qui regroupe les 2 jeux précédents selon le tableau
suivant :