Fusionné 20231208 0445

electroussafi.ueuo.
com 1/4
Portes logiques et algèbre de Boole
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) = (X+Y) + Z = X+ Y + Z X (YZ) = (XY) Z = XYZ
X (Y + Z) = XY + XZ (W + X)(Y + Z) = WY + XY + WZ + XZ
X.0=0 X.1=X X.X=X X.̅=0
X+0=X X+1=1 X+X=X X+̅=1
X + XY = X X + ̅Y = X + Y
̅̅̅̅̅̅̅ ̅̅ ̅̅̅̅̅ ̅ ̅
N. ROUSSAFI electroussafi.ueuo.com Portes logiques et algèbre de Boole

electroussafi.ueuo.com 2/4
Exercice 1
1)
a. Déterminer l’équation du circuit de la figure suivante :
b. Dresser la table de vérité de ce circuit

c. Quelle est la fonction logique réalisée et quel est son symbole ?
2) Mêmes questions pour le circuit de la figure suivante :
3) Mêmes questions pour le circuit de la figure suivante :

Exercice 2
1. Déterminer l’équation du circuit de la figure suivante :
A
B
S
2. Transformer le circuit ci-dessus en portes NON-ET à deux entrées.
Exercice 3
1. Compléter la table de vérité correspondante au circuit logique suivant :
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

2. Extraire l’équation de S à partir de la table de vérité.
3. Complétez le chronogramme suivant :
Exercice 4
Simplifier les équations logiques suivantes :
̅ ̅̅ ̅̅
(̅ )( )̅
G = (a + b)(a + c) + (b + c)(b + a) + (c + a)(c + b)
̅ ̅
Exercice 5
Utiliser les théorèmes de l’algèbre de Boole pour démontrer les relations suivantes :
1. ̅ ( ̅)(̅ ) ̅̅
2. ( )( ̅ ̅ ̅) ̅ ̅
3. ̅ ̅
4. (̅ )( )( ) (̅ )( )

Problèmes de logique combinatoire
Exercice 1
Serrure d’un coffre
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 :
A ne peut ouvrir le coffre que si au moins un des responsables B ou C est présent ;
B, C et D ne peuvent l'ouvrir que si au moins deux des autres responsables sont présents.
Donner l’équation logique de la serrure de coffre S.
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).
Lorsqu'un seul haut-parleur est utilisé, il doit être relié à la sortie de 8 Ω.
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).
Le fonctionnement simultané des trois haut-parleurs est interdit.
Déterminer les équations logiques des sorties S4 et S8 en fonction de a, b et c.
N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

Exercice 3
Circuit de vote
Quatre délégués syndicaux représentent respectivement le nombre de voix suivants :
a = 100 voix, b = 150 voix, c = 250 voix, d = 175 voix.
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
Eclairage d’une cage d’escalier
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).
Déterminer l’équation logique de commande des lampes L en fonction de a1, a2 et a3.

Pour cela, dresser la table de vérité de la fonction L de la façon suivante (une seule entrée
à la fois change d’état).

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.
Déterminer la fonction logique F satisfaisant la condition suivante :
F = 1 si a = x et b = y et c = z
Exercice 6
Démarrage de deux moteurs
Trois interrupteurs I1, I2, et I3 commandent le démarrage de deux moteurs M1 et M2 selon

les conditions suivantes :
 le moteur M1 ne doit démarrer que si au moins deux interrupteurs sont fermés (Ii = 1),
 dès qu'un ou plusieurs interrupteurs sont activés, le moteur M2 doit démarrer.
Donner les équations logiques de M1 et M2.

Exercice 7
Distributeur de boissons chaudes
Un distributeur de boissons chaudes permet de distribuer du café ou du thé, avec ou sans

lait, ou du lait seul.
Trois boutons permettent de commander le distributeur : « café », « thé », « lait ». Pour

obtenir l'une de ces boissons seule, il suffit d'appuyer sur le bouton correspondant. Pour
obtenir une boisson avec lait, il faut appuyer en même temps sur le bouton correspondant à
la boisson choisie et sur le bouton « lait ».
De plus, le distributeur ne fonctionne que si un jeton a préalablement été introduit dans la

fente de l'appareil. Une fausse manœuvre après introduction du jeton (par exemple, appui
simultané sur « café » et « thé ») provoque la restitution du jeton. Le lait étant gratuit, le
jeton est également restitué si du lait seul est choisi.
Calculer et simplifier les fonctions de restitution du jeton, J, de distribution du café, C, du

thé T, et du lait, L. On notera que la fonction de restitution du jeton peut indifféremment
être active ou non lorsque aucun jeton n'est introduit dans l'appareil.
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é 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.

Conversions entre bases numériques
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
N. ROUSSAFI electroussafi.ueuo.com Conversions numériques

Exercice 1
Convertir les nombres suivants en décimal :
1. (101011101)2 %1110001 101101,1001B

2. (745)8 (123)8 (2454,46)8
3. (A9C)16 $F23 12,5H
Exercice 2
Convertir les nombres décimaux suivants aux bases indiquées:
1. (54)10 = ( ? )2 (83)10 = ( ? )2 (15,6)10 = ( ? )2

2. (564)10 = ( ? )8 (83)10 = ( ? )8 (15,6)10 = ( ? )8
3. (1564)10 = ( ? )16 (83)10 = ( ? )16 (15,6)10 = ( ? )16
Exercice 3
Convertir les nombres suivants aux bases indiquées:
1. AC9H = ( ? )2 $BD3 = ( ? )2 (125)16 = ( ? )2

2. (1000110011)2 = ( ? )16 (10011110101)2 = ( ? )16
3. (754)8 = ( ? )2 (156)8 = ( ? )2 (10011110101)2= ( ? )8
4. F65H = ( ? )8 (456)8 = ( ? )16 (AC3)16 = ( ? )8

Exercice 4
Convertir les nombres décimaux suivants en binaire :
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 :
2. Quelle est la fréquence (fQ) de Q par rapport à la fréquence (fH) de H.

3. Tracer les chronogrammes de H, Q0 et Q1 pour la figure suivante :
4. Quelle est la fréquence (fQ1) de Q1 par rapport à la fréquence (fH) de H.
N. ROUSSAFI electroussafi.ueuo.com Bascule D

Exercice 2
1. Compléter le chronogramme suivant :
2. Comment peut-on synthétiser une bascule D à partir d’une bascule JK?
Exercice 3
On applique à l’entrée d’horloge de la bascule D le signal d’horloge suivant :
1. Tracer le chronogramme obtenu de H et Q.

2. Expliquer le fonctionnement du montage suivant :

Exercice 4
1. pour la figure suivante :
1. Tracer les chronogrammes de Q1 et de Q2 pour un signal d’horloge H. Q1 et Q2 sont

nuls à t = 0.
2. Quelles sont les fréquences de Q1 et de Q2 ?
3. Quel est le déphasage entre Q1 et Q2

Exercice 5
Soit la figure suivante :
Les 3 bascules D sont initialisées avec : Q2 = 1, Q1 = 1, Q0 = 0. Dresser un tableau avec les

états de Q0, Q1, Q2 pour les sept (7) premières impulsions d’horloge.

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 ̅̅̅̅
N. ROUSSAFI electroussafi.ueuo.com Bascule JK

Exercice 1
Soient les bascules suivantes :
a b
1. Pour chaque bascule, sur quel front, l’entrée d’horloge est active?
2. On réalise les 2 configurations suivantes ;
On applique à l’entrée d’horloge des bascules le signal d’horloge suivant :
Tracer le chronogramme obtenu pour chacune des bascules.
3. Quelle est la fréquence (fQ) de Q par rapport à la fréquence (fH) de H.

4. Tracer les chronogrammes de H, Q0 et Q1 pour la figure suivante :
5. Quelle est la fréquence (fQ1) de Q1 par rapport à la fréquence (fH) de H.

Exercice 2
Pour la figure suivante :
Compléter la table suivante et tracer le chronogramme de H et Q
Front descendant
Q
de H n°
Etat initial 0
1
2
3
4
5
Exercice 3
Pour la figure suivante :

1. Tracer les chronogrammes de Q1 et de Q2 pour un signal d’horloge H. Q1 et Q2 sont

nuls à t = 0.
2. Quelles sont les fréquences de Q1 et de Q2 ?
3. Quel est le déphasage entre Q1 et Q2
Exercice 4
1. Compléter le tableau suivant :
Impulsion (H) Q2 Q1 J2 K2 J1 K1
0 0
1
2
3
4
5
6
2. Tracer les chronogrammes de Q1et de Q2 pour un signal d’horloge H. Q1 et Q2

sont nuls à t = 0.

Registres à décalage
Exercice 1
On utilise les bascules D 74LS74 pour réaliser le schéma suivant :
Etat de l’interrupteur I H Q0 Q1 Q2 Q3
fermé X
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑
2. Quelle est la fonction réalisée ?

3. On modifie le schéma et on obtient :
Compléter le tableau suivant :
N. ROUSSAFI electroussafi.ueuo.com Registres à décalage

Etat de l’interrupteur I H Q0 Q1 Q2 Q3
fermé X
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑
ouvert ↑

5. Utiliser les bascules JK 74LS76 pour réaliser le schéma de la question 1.
Exercice 2
Soit le circuit suivant :
Compléter le chronogramme suivant :

Quelle est la fonction réalisée?
Exercice 3
Soit le schéma suivant :
1. Donner l’équation de Y
2. Si S = 0, donner Y.
3. Si S = 1, donner Y.
5. Donner l’équation de D0 et l’équation de D1.

On veut réaliser un registre à décalage 4 bits a entrée parallèle ou série et sortie série.
 Si S = 0 l'entrée parallèle est inhibée et l'entrée série est validée.

 Si S = 1 l'entrée série (Es) est bloquée par contre le chargement par l'entrée parallèle
est autorisé.
S Fonction Equation
0 Décalage à droite Di = Qi-1 (D0 = Es)
1 Chargement parallèle Di = Ei iЄ{0,1,2,3}
6. Compléter le schéma d’un tel registre
7. Compléter le chronogramme suivant.

Exercice 4
1. Soit le schéma suivant :
̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅
Compléter le tableau suivant :

Etape
X Y C H E0 S0 R0 Q0 E1 S1 R1 Q1 E2 S2 R2 Q2 E3 S3 R3 Q3
1 0 0 ↑ x x x x
2 1 1 ↑ 0 0 0 0
2 1 1 ↑ 1 1 1 1
2 1 1 ↑ a b c d
3 0 1 ↑ x x x x
X Y Fonction
0 0
1 1
0 1
3. Pour commander le montage ci-dessus, on utilise le circuit suivant :

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
↑
↑
↑
Quelle est la fonction de ce montage ?

Multiplexeur 74151
ANNEXE
Table de fonctionnement de 74151
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)
̅ ̅ ̅̅ ̅̅ ̅ ̅ ̅ ̅̅ ̅ ̅
N. ROUSSAFI electroussafi.ueuo.com Multiplexeur

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).
1. Donner la table de vérité de ce détecteur.

2. Donner l’équation de P.
3. Réaliser l’équation de P en utilisant le multiplexeur 74151(voir annexe).
Exercice 2
Soit l’équation suivante :
̅ ̅ ̅̅ ̅ ̅ ̅ ̅̅ ̅̅̅ ̅ ̅
1. Simplifiez l’équation en utilisant le tableau de KARNAUGH.

2. Donner le logigramme de F à l’aide d’une porte AND (ET) et une porte XOR (OU-
EXCLUSIF).
3. Donnez le schéma qui réalise cette fonction à l’aide du multiplexeur 74151.
Exercice 3
1. Trouver l’équation du logigramme suivant :

2. Donner le schéma de câblage de F en utilisant le multiplexeur 74151.
3. Donner le schéma de câblage de F en utilisant des portes NAND (NON-ET) a deux
(2) entrées.

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.
1. Donner la table de vérité de G et en déduire son équation.

2. Donner le schéma qui réalise cette fonction à l’aide du multiplexeur 74151.

Mémoires et décodage d’adresses
Exercice 1
1. Quel est le rôle des lignes d’adresses A15, A14 et A13

2. Quel est le rôle des lignes d’adresses A12 à A0
3. Sachant que la dimension des mots mémoire est de 8 bits, donner la capacité des
boîtiers 1 et 2 en Koctets ?
4. Le décodage d’adresse est assuré par le décodeur 74LS138. Sachant que le chip
select (CS) des 3 boîtiers est actif au niveau bas, donner les équations de ̅̅̅ , ̅̅̅
et ̅̅̅ et remplir le tableau ci-dessous :
Boitier A15 A14 A13 A12 A11 A10 A9 A8 A7 A6 A5 A4 A3 A2 A1 A0 Plage d’adresses

A
B
C
N. ROUSSAFI electroussafi.ueuo.com Mémoires et décodage d'adresses

Exercice 2
Soit le schéma suivant (on utilise les circuits de l’exercice 1) :
1. A quoi servent ̅̅̅̅, ̅̅̅̅ et ̅̅̅̅̅

2. Quelle sera la capacité totale de la RAM et la capacité totale de l’EPROM ?
3. Donner la plage d’adresses de : A, B, C, D, E et F du schéma suivant :

4. Donner l’espace adressable de A, B, C, D, E et F.

5. Comment peut-on faire les liaisons entre le schéma des décodeurs 74LS138 et
74LS139 et le schéma des mémoires de telle sorte que l’adresse basse de la RAM
soit $0000 et l’adresse haute de l’EPROM soit $FFFF.
Exercice 3
Soit la mémoire suivante :
a) Quel est le type de cette mémoire ? Justifiez votre réponse.

b) Sur quel niveau doit-on placer l'entrée ̅̅̅̅̅ pour être en mode
d'écriture?
c) Donner le nombre de mots et le nombre de bits par mot de cette
mémoire.
d) Quelle est la capacité de cette mémoire en bits et en octets ?
e) On utilise un bus de données de 8 bits, pour travailler sur des
octets. Que doit-on faire pour avoir une mémoire 1Koctets.
f) réaliser une carte de 2Koctets

Exercice de logique séquentielle: registre à décalage
On se propose d’étudier le circuit HEF40194B dont un extrait de la documentation est fourni en

annexe (voir aussi dans le memotech).
1 Etude d’un circuit dédié
1.1 Etude du circuit :
1. Déterminer l’entrée et l’événement provoquant le décalage.

2. Déterminer l’entrée et l’événement provoquant la remise à zéro des sorties.
3. Déterminer le rôle de S0 et S1 (broches n°9 et 10 respectivement).
4. Déterminer le rôle de DSR et DSL (broches n°2 et 7 respectivement).
5. Déterminer le rôle de P0, P1, P2 et P3 (broches n°3, 4, 5 et 6 respectivement).
6. Pour utiliser ce circuit en registre à décalage vers la droite, entrée série sortie parallèle,
indiquer comment vous câbleriez le circuit (lister les entrées et sorties utilisées).
7. Pour utiliser ce circuit en registre à décalage vers la droite, entrée parallèle sortie série,
indiquer comment vous câbleriez le circuit (lister les entrées et sorties utilisées).
1.2 Application :
Pour le schéma donné ci-dessous :

1. Déterminer le mode de fonctionnement des circuits U1 et U2.
2. Tracer les chronogrammes proposés.
Logique séquentielle – Registres à décalage – TD 1/5

Lycée Jules Ferry – Versailles - LD 2007-2008
/RAZ 1 t
0
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].
4. Combien de coups d'horloge séparent les intervalles proposés ci-dessus ?
5. Quelle information retrouve-t-on sur U1:12 (signal nommé SS) ?
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.

2 Programmation d’un registre à décalage sur GAL22V10
On veut réaliser un registre à décalage à gauche ou à droite; la sélection du sens se

faisant suivant l'état d'une variable d'entrée.
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).
Ecrire le fichier ABEL en utilisant des équations (ex: Q.D=????). Le compiler et

valider par simulation le bon fonctionnement.
Registre à décalage à droite
HI
S Q3
S Q2 C1
S Q1 C1 1D
D S Q0 C1 1D R
H C1 1D R
1D R
R
Rz
Registre à décalage à gauche
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
2. Quelle est la séquence obtenue ?

3. Quel est le modulo ?
N. ROUSSAFI electroussafi.ueuo.com Compteurs asynchrones

5. Quelle est la séquence obtenue ?

6. Quel est le modulo ?
7. Conclure pour le compteur et le décompteur
8. A partir des 2 schémas précédents concevoir un compteur/décompteur
Exercice 2
Soit la bascule JK suivante :
1. Étudier et donner les schémasdes compteurs asynchrones modulo 11, 12 13 et 14.

2. Quand est-ce-que on remet une bascule d’un compteur asynchrone à zéro. Conclure.

Exercice 3
1. Dessiner les formes d’onde demandées suite à l’analyse de la figure suivante :
2. Quels sont le type et le modulo de ce compteur ?

3. modifier le schéma pour avoir un compteur réalisant le cycle suivant : 4 – 5 – 6 – 7
– 8 – 9 – 4.
4. modifier le schéma pour que le compteur commence à partir de 4.

Compteurs / décompteurs asynchrones
Exercice 1
1. étudier et donner le schéma du décompteur asynchrone modulo 10 avec des bascules

JK.
2. modifier le schéma du décompteur asynchrone modulo 10 pour avoir un décompteur
asynchrone réalisant le cycle suivant : 9 – 8 – 7 – 6 – 5 – 4 – 9.
3. modifier le schéma pour que le décompteur commence à partir de 4.
Exercice 2
2. Quelle est la séquence obtenue ? et quelle est la fonction réalisée ?

3. étudier et donner le schéma d’un compteur asynchrone modulo 8 avec des bascules
D.
N. ROUSSAFI electroussafi.ueuo.com Compteurs/décompteurs

5. Quelle est la séquence obtenue ? et quelle est la fonction réalisée ?

6. étudier et donner le schéma d’un décompteur asynchrone modulo 8 avec des
bascules D.
7. étudier et donner le schéma d’un compteur / décompteur asynchrone modulo 8 avec
des bascules D.
Exercice 3
1. étudier et donner le schéma d’un décompteur asynchrone modulo 8 avec des

bascules D.
2. étudier et donner le schéma d’un compteur asynchrone modulo 10 avec des bascules
D.
N. ROUSSAFI electroussafi.ueuo.com Compteurs/décompteurs

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
Qn : état actuel Qn+1 : état suivant x : indifférent (x = 0 ou x = 1)
Exemple : passage de l’état actuel à l’état suivant
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
N. ROUSSAFI electroussafi.ueuo.com Compteurs synchrones

Exercice 1
En utilisant les bascules JK, étudier et donner les schémas des compteurs suivants :
1. Compteur synchrone modulo 10

2. Compteur synchrone qui compte de la façon suivante :
→ 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 :
1. Compteur synchrone modulo 8

2. Compteur synchrone qui a compte de la façon suivante : → 0 → 3 → 5 → 7→

Exercice 3
1. Déterminer les équations des entrées J et K des bascules.

2. On suppose que le compteur part de l'état QDQCQBQA = 0000. Compléter le tableau
suivant et tracer les chronogrammes de l'horloge H et des sorties QA, QB, QC et QD.
QD QC QB QA JD KD JC KC JB KB JA KA
0 0 0 0
3. Déterminer le modulo de ce compteur.

Exercice 4
Analyser le fonctionnement du compteur suivant :
1. Donner les équations des entrées J et K des 3 bascules.

2. On suppose que le compteur par de l'état QCQBQA = 000. Compléter le tableau
suivant et tracer les chronogrammes de l'horloge H et des sorties QA, QB et QC.
QC QB QA JC KC JB KB JA KA
0 0 0
3. Déterminer la séquence réalisée par ce compteur.

4. Déterminer les fréquences fC, fB et fA des sorties QC, QB et QA en fonction de la
fréquence de l’horloge fH.
Déterminer les rapports cycliques αC, αB et αA des sorties QC, QB et QA.

Décalage à droite et décalage à gauche
Rappel :
En assembleur
1. RLF f,d : Rotation logique à gauche (décalage circulaire à gauche) de la variable

stockée à l’adresse f. Résultat dans f si d = 1 ou dans w si d = 0.
2. RRF f,d : Rotation logique à droite (décalage circulaire à droite) de la variable

stockée à l’adresse f. Résultat dans f si d = 1 ou dans w si d = 0.
En mikroC
1. X = X<<1 : un décalage simple (non rotatif) à gauche
2. X = X>>1 : un décalage simple (non rotatif) à droite
N. ROUSSAFI electroussafi.ueuo.com Décalages

Introduction :
Dans les exercices suivants, on va utiliser le montage suivant :
Pour les programmes en assembleur on va utiliser la structure suivante :

Remarque :
On peut modifier le délai en modifiant les valeurs qu’on donne cptr1, cptr2 et cptr3.

Exercice 1
On désire réaliser le jeu de lumière suivant :
C RB7 RB6 RB5 RB4 RB3 RB2 RB1 RB0 LEDS

0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
1 → led allumée 0 → led éteinte
La dernière ligne n’est pas affichée. Mais, elle peut être utilisée pour la programmation.
1. Ecrire un programme en assembleur

2. Ecrire un programme en mikroC

Exercice 2
C RB7 RB6 RB5 RB4 RB3 RB2 RB1 RB0 LEDS

0 1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0


Exercice 3
On désire réaliser le jeu de lumière qui regroupe les 2 jeux précédents selon le tableau
suivant :
RB7 RB6 RB5 RB4 RB3 RB2 RB1 RB0

0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 0
0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 1 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0


Exercice 4
C RB7 RB6 RB5 RB4 RB3 RB2 RB1 RB0

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1 1
0 0 0 0 0 0 1 1 1
0 0 0 0 0 1 1 1 1
0 0 0 0 1 1 1 1 1
0 0 0 1 1 1 1 1 1
0 0 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1


Exercice 5
C RB7 RB6 RB5 RB4 RB3 RB2 RB1 RB0

0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0
0 1 1 1 1 0 0 0 0
0 1 1 1 1 1 0 0 0
0 1 1 1 1 1 1 0 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0
1 → led allumée 0 → led atteinte


Exercice 6
On désire réaliser le jeu de lumière qui regroupe les 2 jeux précédents selon le tableau
suivant :
RB7 RB6 RB5 RB4 RB3 RB2 RB1 RB0

0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 1
0 0 0 0 0 1 1 1
0 0 0 0 1 1 1 1
0 0 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0
1 1 1 0 0 0 0 0
1 1 1 1 0 0 0 0
1 1 1 1 1 0 0 0
1 1 1 1 1 1 0 0
1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1
1 → led allumée 0 → led atteinte


Fusionné 20231208 0445

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Fusionné 20231208 0445

Transféré par

Droits d'auteur :

Formats disponibles

electroussafi.ueuo.

Portes logiques et algèbre de Boole

X + (Y + Z) = (X+Y) + Z = X+ Y + Z X (YZ) = (XY) Z = XYZ

X.0=0 X.1=X X.X=X X.̅=0

X+0=X X+1=1 X+X=X X+̅=1

N. ROUSSAFI electroussafi.ueuo.com Portes logiques et algèbre de Boole

b. Dresser la table de vérité de ce circuit

3) Mêmes questions pour le circuit de la figure suivante :

N. ROUSSAFI electroussafi.ueuo.com Portes logiques et algèbre de Boole

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

2. Transformer le circuit ci-dessus en portes NON-ET à deux entrées.

1. Compléter la table de vérité correspondante au circuit logique suivant :

N. ROUSSAFI electroussafi.ueuo.com Portes logiques et algèbre de Boole

2. Extraire l’équation de S à partir de la table de vérité.

3. Complétez le chronogramme suivant :

Simplifier les équations logiques suivantes :

G = (a + b)(a + c) + (b + c)(b + a) + (c + a)(c + b)

N. ROUSSAFI electroussafi.ueuo.com Portes logiques et algèbre de Boole

Problèmes de logique combinatoire

Serrure d’un coffre

A ne peut ouvrir le coffre que si au moins un des responsables B ou C est présent ;

Donner l’équation logique de la serrure de coffre S.

Lorsqu'un seul haut-parleur est utilisé, il doit être relié à la sortie de 8 Ω.

Le fonctionnement simultané des trois haut-parleurs est interdit.

Déterminer les équations logiques des sorties S4 et S8 en fonction de a, b et c.

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

Quatre délégués syndicaux représentent respectivement le nombre de voix suivants :

a = 100 voix, b = 150 voix, c = 250 voix, d = 175 voix.

Eclairage d’une cage d’escalier

Déterminer l’équation logique de commande des lampes L en fonction de a1, a2 et a3.

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

Déterminer la fonction logique F satisfaisant la condition suivante :

Démarrage de deux moteurs

Trois interrupteurs I1, I2, et I3 commandent le démarrage de deux moteurs M1 et M2 selon

 dès qu'un ou plusieurs interrupteurs sont activés, le moteur M2 doit démarrer.

Donner les équations logiques de M1 et M2.

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

Distributeur de boissons chaudes

Un distributeur de boissons chaudes permet de distribuer du café ou du thé, avec ou sans

Trois boutons permettent de commander le distributeur : « café », « thé », « lait ». Pour

De plus, le distributeur ne fonctionne que si un jeton a préalablement été introduit dans la

Calculer et simplifier les fonctions de restitution du jeton, J, de distribution du café, C, du

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

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

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

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

N. ROUSSAFI electroussafi.ueuo.com Problèmes de logique combinatoire

Conversions entre bases numériques

N. ROUSSAFI electroussafi.ueuo.com Conversions numériques

Convertir les nombres suivants en décimal :

1. (101011101)2 %1110001 101101,1001B

Convertir les nombres décimaux suivants aux bases indiquées:

1. (54)10 = ( ? )2 (83)10 = ( ? )2 (15,6)10 = ( ? )2

Convertir les nombres suivants aux bases indiquées:

1. AC9H = ( ? )2 $BD3 = ( ? )2 (125)16 = ( ? )2

N. ROUSSAFI electroussafi.ueuo.com Conversions numériques

Convertir les nombres décimaux suivants en binaire :

N. ROUSSAFI electroussafi.ueuo.com Conversions numériques

2. Quelle est la fréquence (fQ) de Q par rapport à la fréquence (fH) de H.

4. Quelle est la fréquence (fQ1) de Q1 par rapport à la fréquence (fH) de H.

N. ROUSSAFI electroussafi.ueuo.com Bascule D

1. Compléter le chronogramme suivant :

2. Comment peut-on synthétiser une bascule D à partir d’une bascule JK?