Vous êtes sur la page 1sur 32

INTRODUCTION

Ce recueil d’exercices est destiné aux étudiants du premier cycle universitaire, étudiants qui
suivent pour la première fois un cours d’électronique numérique concernant les circuits
combinatoires et les circuits séquentiels.
Le contenu de ce recueil correspond au cours d’électronique numérique que les auteurs
enseignent depuis plusieurs années, aux étudiants en DEUST, en LICENCE et en formation
d’ingénieurs de la faculté des sciences et techniques Mohammédia Université Hassan II
Casablanca. Et il peut servir aussi pour les étudiants en formation continue.
Ce recueil comporte deux parties :
La première partie concerne les circuits logiques combinatoires. Elle commence par quelques
exercices qui traitent les systèmes de numération. Ensuite, en traite l’algèbre de Boole, la
représentation des fonctions logiques et leurs simplifications. Enfin, on étudie la synthèse des
circuits combinatoires tels que les codeurs, décodeurs, multiplexeur, démultiplexeur,
additionneur, soustracteur, comparateur.
La deuxième partie concerne des exercices corrigés sur les circuits séquentiels comme les
compteurs, les décompteurs et les registres.

ELECTRONIQUE NUMERIQUE Page 1 A. FAKKAR


Série d’exercices N°1 : Arithmétique binaire

Exercice N° 1 :

a. Parmi ces suites de chiffres, quelles sont celles qui peuvent représenter un nombre
en base 2, 8 ou 16 ?

1010 1020 10841 2A0GF00 01AFD CEE IEEEE BAC

Donner la plus petite base dans laquelle chaque nombre peut être représenté.
Exercice N° 2 :

Convertir en base 8 et 16 les nombres suivants (donnés en base 10) :

100 125 400 666 1999 2001

Exercice N° 3 :

Convertir en base 10 les nombres suivants :

Base 2 Base 10 Base 8 Base 10 Base 16 Base 10


0 0 0
1 1 1
10 10 10
100 100 100
101 101 101
1101101 516 3AD
11111 7777 FFFF

Exercice N° 4 :

Convertir en base 10 sous forme décimale les nombres suivants :

Base 2 Base 10 Base 8 Base 10 Base 16 Base 10


0,1 0,1 0,1
0,01 0,01 0,01
0,001 0,001 0,001
0,101 0,101 0,101

ELECTRONIQUE NUMERIQUE Page 2 A. FAKKAR


Exercice N° 5 :

Convertir respectivement en binaire, octal et hexadécimal les nombres suivants :

Base 2 Base 8 Base 16

10111

1DF

726

0,110

BAC

101,101111

Quel est l’algorithme de conversion ?


Exercice N° 6 :

Utiliser la méthode des divisions successives pour convertir en hexadécimal, en octal,


puis en binaire les nombres décimaux suivants :

23 255 35,25

Exercice N° 7 :

En Informatique, on parle souvent de Kilos (1 Kilo, noté 1 K = 210 = 102410)


Convertir en hexadécimal les valeurs suivantes :

Valeur (K) 1 2 4 7 32

Exercice N° 8 :

Calculer le nombre N de chiffres nécessaires pour représenter X dans la base B.


Exercice N° 9 :

Quel est le plus petit entier naturel que l’on peut coder sur N bits ?
Quel est le plus grand entier naturel que l’on peut coder sur N bits ?
Quel est l’intervalle des entiers naturels que l’on peut coder sur N bits ?
Exercice N° 10 :

Coder sur 8 bits (si possible) puis sur 16 bits les entiers naturels suivants (donnés en
base 10) :

ELECTRONIQUE NUMERIQUE Page 3 A. FAKKAR


1 127 128 136 1024 32769 32768 32767

Exercice N° 11 :

Quel est l’intervalle des entiers relatifs que l’on peut coder en complément à 2 sur N
bits.
Exercice N° 12 :

Donner la valeur décimale de 10110111 dans les codages " entiers naturels " et " entiers
relatifs en complément à 2 ".
Exercice N° 13 :
Calculer (en complément à 2 sur 8 bits) les additions suivantes :
a) b)
00101101 11111111
+ 01101111 + 11111111

c) d)
00000001 10000011
+ 11111111 + 10001100
Exercice N° 14 :

Coder les réels suivants (sur 32 bits) selon la norme IEEE 754 :

1 1.5 -1,75 -0.625 6,125 5/32 -5/32 9

Exercice N° 15 :

Trouver le plus grand et le plus réel représentables avec la norme IEEE 754 simple
précision.
Exercice N° 16 :

Convertir en décimal les nombres hexadécimaux réels donnés ici au format IEEE 754-32
bits :

42E48000 3F880000 00800000 C7F00000

Exercice N° 17 :

En utilisant la table ASCII donnée en annexe, coder les chaînes suivantes :

‘MST INFO’ ‘+128’ ‘-255’ ‘G/= ,7’

ELECTRONIQUE NUMERIQUE Page 4 A. FAKKAR


Série d’exercices N°2 : Fonctions logiques

Exercice N° 1 :
Donner les équations des fonctions logiques S et T dont la table de vérité est la
suivante:

y z S T
x
0 0 0 0 1
0 0 1 1 0
0 1 0 1 1
0 1 1 0 1
1 0 0 1 1
1 0 1 0 0
1 1 0 0 1
1 1 1 0 0

Représenter le logigramme associé.


𝑆 = 𝑎 𝑏 𝑐̅ + 𝑎̅ 𝑐 Exercice N° 2 :
Déterminer la table de vérité de la fonction suivante:
Représenter le logigramme associé.
Exercice N° 3 :
Déterminer l'équation de la fonction S satisfaisant la condition suivante:
Si (a = 1 et b = 0) ou (a = 0 et (b = 1 ou c = 0)) alors S = 1, sinon S = 0.
Exercice N° 4 :
Simplifier les fonctions suivantes :
𝐴 = ( 𝑥 + 𝑦 + 𝑧) (𝑦̅ + 𝑧 )(𝑥̅ + 𝑧̅ )(𝑥̅ + 𝑦̅ )
̅̅̅ + ̅̅̅̅̅̅
𝐵 = ( 𝑥 + 𝑦̅ + 𝑧) (𝑥 + 𝑦𝑧 𝑥̅ 𝑦̅ 𝑧)

Exercice N° 5 :
a. Réaliser une fonction NAND à quatre entrées en utilisant uniquement des opérateurs
NAND à deux entrées.

ELECTRONIQUE NUMERIQUE Page 5 A. FAKKAR


b. Créer, à l'aide de fonctions NAND à deux entrées, un opérateur IDENTITE I à deux
entrées tel que : a I b = 1 si et seulement si : a = b.
Exercice N° 6 :
Quel est l'opérateur décrit par les chronogrammes suivants ?

t
y

t
S

Exercice N° 7 :
1. Calculer les compléments de :
a. ( A  B).( A  B)

b. A.(C  D)  ( A  C).( B  C  D)
2. Exprimer les expressions précédentes seulement avec des NAND (idem avec des
NOR).
Exercice N° 8 :
Démontrer algébriquement :
A. B  A. C  ( A  C).( A  B)

AX  B X  AB  AX  B X
Exercice N° 9 :
Ecrire sous la forme normale la plus adaptée
1. f(a,b,c,d) = 1 si le nombre de variable à 1 est pair.
2. f(a,b,c,d) = 1 si au moins deux variables valent 1.
3. f(b,c,d) = 1 si (bcd)2> 5.
4. f(b,c,d) = 1 si (bcd)2 est pair.
Exercice N° 9 :
Trouver les méthodes pour passer de la 1ère à la 2ème forme canonique.

ELECTRONIQUE NUMERIQUE Page 6 A. FAKKAR


Application sur la question 9-d.
Exercice N° 10 :
A partir d’un nombre N, codé en binaire et compris entre 0 et 7, on souhaite fournir un
nombre S, codé en binaire tel que S = N + 1. S est donc compris entre 1 et 8.
Donner la table de vérité de ce transcodeur ainsi que les équations deS 0, S1, S2, S3 en
fonction de n0, n1, n2. Proposer un logigramme.

n0 S0
0-7 n1 S1
n2 S2 1-8
S3

Exercice N° 11 :
Concevoir un système logique tel que :
 Si une seule des entrées est au niveau 1, alors V = 1 et S1S0 indique en binaire le rang
i de cette variable d'entrée.
 Si plusieurs entrées sont au niveau 1, alors V = 1 et S1S0 indique en binaire le rang i
le plus élevé des variables d'entrées égales à 1.
 Si toutes les entrées sont au niveau 0 alors V = 0 et la valeur de S1S0 est quelconque.

e0 V
e1
? S0
e2
S1
e3

Déterminer la table de vérité du circuit. Donner les équations des sorties et proposer un
logigramme.
Exercice N° 12 :
On se place dans le cadre d'une transmission de données 8 bits. On souhaite crypter ces
données pour les protéger.
Le code choisi est le suivant:
Si A = a7 a6 a5 a4 a3 a2 a1 a0 en binaire, et A codé = a'7 a'6 a'5 a'4 a'3 a'2 a'1 a'0 alors :
 a'0 = a0
 ai - 1 vaut 1 alors a'i = ai et ai -1 vaut 0 alors a'i = ai.

ELECTRONIQUE NUMERIQUE Page 7 A. FAKKAR


A ? A codé

1. Compléter la table de vérité suivante:


ai ai-1 ai’
0 0
0 1
1 0
1 1
2. Représenter le logigramme du codeur.
On s'intéresse maintenant au décodeur:

A codé ? A décodé

3. Si A décodé = a7 a6 a5 a4 a3 a2 a1 a0 en binaire, compléter les tables de vérité


suivantes:

a1’ a0 a1 ai’ a i-1 ai


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

4. Représenter le logigramme du décodeur.

ELECTRONIQUE NUMERIQUE Page 8 A. FAKKAR


Série d’exercices N°3 : Représentation et Simplification des FL

Exercice N° 1 :
1. Simplification par la méthode des tableaux de Karnaugh (a = MSB).
a. f(a,b,c) = R(1,3,4) + (6,7)
b. f(A, B, C, D) = ABC + ABC + ABC + ABCD avec  = ABCD
2. Donner le tableau de Karnaugh de : a  b  c  d et de son complément.
Exercice N° 2 :

Etudier la fonction réalisée par le schéma suivant :

Exercice N° 3 :
1. Réaliser la fonction suivante avec un MUX 4 vers 1.
f(a,b,c) = R(1,3,4,7)
2. Réaliser les fonctions suivantes avec un DEMUX 1 parmi 8 si la sortie sélectionnée
vaut 1 (et les autres 0)
F(a,b,c) = R(1,3,4,7)
G(a,b,c) = I(0,3,4)
Exercice N° 4 :
Réaliser le système qui effectue
f  a. b
f  a. b
f  a b
f  a b
En fonction de signaux de commande c et d.

ELECTRONIQUE NUMERIQUE Page 9 A. FAKKAR


Exercice N° 5 :
Les 3 blocks identiques sont des multiplexeurs de types 1 parmi 4. Déterminer la fonction
réalisée par le schéma :
A
B
C
e A1 A0
0
e S0
0
1 MUX
4 vers 1 A1 A0
A S
B
MUX
e4 A1 A0 4 vers 1
e5
e6 S1
e7 MUX
4 vers 1

Exercice N° 6 :
On considère le circuit logique (CL) suivant : a
S
b

X
Ce circuit possede :
 2 entrées d’adresses a et b;
 1 entrée d’adresse X;
 1 sortie S.
Il réalise la fonction logique suivante :
S=aX+bX
1. Montrer que CL est un opérateur complet réalisant les fonctions ET, OU
et NON.
2. Réaliser les focctions NAND, NOR et XOR à l’aide CL.
3. Réaliser CL à l’aide de portes logiques.
4. Réaliser un multiplexeur de type 1 parmis 4 à l’aide d’un certain nombre de
circuits CL.
5. Réaliser un multiplexeur de type 1 parmis 8 à l’aide d’un certain nombre de
circuits CL.

Exercice N° 7 :
On souhaite étudier une alarme simple pour une maison. La mise en marche de
l'alarme s'effectue à l'aide d'un bouton ON/OFF, décrit par la variableb.

ELECTRONIQUE NUMERIQUE Page 10 A. FAKKAR


ON : alarme activée b 1
OFF : alarme désactivée b 0
Un contact est placé sur la porte d'entrée (variable Ce), un second est placé sur la
porte du balcon (variable Cb).
L'alarme se met en route si elle est activée et si l'un ou l'autre des contacts est à "1" (cela
signifie que la porte a été ouverte).
On nomme Al la variable donnant l'état de l'alarme.
1. Etablir la table de vérité donnant l'état de l'alarme en fonction de l'état des
variables b, Ce et Cb.
On souhaite savoir quelle porte a été ouverte. Pour cela, on utilise un décodeur
comme décrit sur la figure 2. Les variables Pe, Pb et P2 donnent l'état des contacts, Porte
entrée ouverte seule, Porte balcon ouverte seule et 2 portes ouvertes, respectivement.
Lorsque l'alarme est inactive, les variables Pe, Pb et P2 sont à 0. Une seule sortie est active
à la fois.
2. Remplir la table de vérité.
3. Effectuer la synthèse du décodeur en établissant les expressions de Pe, Pb et
P2 en fonction de b, Ce et Cb.
4. Réaliser Pe, Pb et P2 (tous les opérateurs sont autorisés).
5. En utilisant le théorème de De Morgan , réaliser Pe, Pb et P2 uniquement à
l’aide d’opérateurs NAND.

Exercice N° 8 :
Lors de la transmission de données, des erreurs de transmission peuvent modifier un
ou plusieurs bits dans un mot binaire. Afin de détecter, et si possible, de corriger ces erreurs,
on ajoute au mot transmis un ou plusieurs bits supplémentaires. Le codage minimal
permettant de vérifier qu'une erreur est intervenue (sans pouvoir la corriger !) est le codage
de la parité : on effectue la somme des N bits du mot et on ajoute un bit supplémentaire à 1
ou à 0 pour que la somme des N+1 bits ainsi obtenus soit paire (en parité paire) ou impaire
(en parité impaire).
1. On se place en parité paire ; déterminer dans la liste ci-dessous les mots qui
comportent une erreur après transmission : $1E ; $B5 ; $A2 ; $07 ; $00 ; $E4.
($ représente des nombres en hexadécimaux).
2. Dans le cas d'un mot de 4 bits XYZT ; pour quel choix de parité (paire/impaire)
l'opération X xor Y xor Z xor T fournit-elle le bit de parité supplémentaire ?
Quelle opération logique supplémentaire est nécessaire pour obtenir le bit de la
parité opposée ?
Pour déterminer non seulement si une erreur est intervenue mais encore trouver dans
le mot transmis la position du bit qui est en erreur, on peut utiliser le code de Hamming.
On traitera un exemple où on veut transmettre des mots de 4 bits (data D1D2D3D4, D1
étant le MSB), et on fabrique le mot finalement envoyé qui comporte 7 bits :
A1A2A3A4A5A6A7 (A1=MSB). Les bits A3A5A6A7 contiennent les données D1D2D3D4
(attention à l'ordre des bits Ai par rapport aux Di !) et les bits A1A2A4 contiennent le
contrôle, calculé à l'émission de la manière suivante :
A1 = A3 xor A5 xor A7 = D1 xor D2 xor D4

ELECTRONIQUE NUMERIQUE Page 11 A. FAKKAR


A2 = A3 xor A6 xor A7 = D1 xor D3 xor D4
A4 = A5 xor A6 xor A7 = D2 xor D3 xor D4
A la réception on évalue les bits d'erreur en prenant aussi en compte les bits de contrôle :
E1 = A1 xor A3 xor A5 xor A7
E2 = A2 xor A3 xor A6 xor A7
E3 = A4 xor A5 xor A6 xor A7
3. Montrer que lorsque la transmission a lieu sans erreur, le nombre E3E2E1 est
toujours égal à 000. Lorsqu'une seule erreur intervient, le nombre E3E2E1 donne
la position du bit en erreur. Vérifiez ce résultat sur un exemple.
4. Après une transmission, on reçoit les mots $78, $5E, $25, $15. Utiliser le contrôle
de Hamming pour déterminer quels mots sont en erreur et si c'est le cas, la
position du bit en erreur et donc la valeur initialement transmise.
Exercice N° 9 :
Nous désirons faire monter un ascenseur au quatrième étage d’un immeuble. Mais cet
ascenseur ne peut pas tout transporter, et surtout ne peut pas transporter certaines choses
simultanément, sinon il existe un risque de panne.
Afin de détecter toute combinaison risquée, un ensemble de capteurs est disséminé dans
l’ascenseur, ces capteurs permettant de détecter divers type d’animaux : les éléphants, les
singes, les crocodiles et les serpents. Un capteur a sa sortie à un quand l’animal qu’il doit
détecter est présent, sinon sa sortie est à zéro.
Il n’y a au maximum qu’un animal par type et rien de plus.
Les règles pour que l’ascenseur fonctionne sont :
a. Il ne peut y avoir 4 animaux en même temps.
b. S’il y a un singe et un crocodile l’ascenseur ne peut pas monter.
c. S’il y a un éléphant, un crocodile et un serpent l’ascenseur ne peut pas monter.
d. S’il y a un éléphant et un serpent, ou un singe et un éléphant, mais pas de crocodile,
l’ascenseur peut monter.
e. S’il n’y a pas de singe, ni de serpent et qu’il y a un éléphant ou un crocodile mais
pas les deux l’ascenseur peut monter.
f. S’il y a un serpent seul l’ascenseur peut monter.
g. S’il y a un singe et pas de crocodile ni d’éléphant l’ascenseur ne peut pas monter.
h. S’il y a un éléphant et un crocodile l’ascenseur de ne peut pas monter.
i. S’il y a un serpent et un crocodile et qu’il n’y a pas de singe ni d’éléphant
l’ascenseur peut monter.
j. S’il n’y a aucun animal dans l’ascenseur, alors il ne peut monter.
Lorsque l’un des animaux appuie sur le bouton pour faire monter l’ascenseur, celui-ci monte
uniquement si la variable booléenne alerte est à 0. Cette variable booléenne est à 1 lorsque
l’ascenseur ne peut pas monter, sinon elle est à zéro.
1. Dresser la table de vérité de la variable booléenne alerte.
2. A l’aide d’un tableau de Karnaugh, déterminez sous forme simplifiée de la variable alerte.

ELECTRONIQUE NUMERIQUE Page 12 A. FAKKAR


Série d’exercices N°4 : Synthèse des fonctions logiques

EXERCICE N° 1 :

Dans les transmissions séries, on rajoute un bit de parité au mot à transmettre. On


définit une parité paire lorsque le nombre total de « 1 » (mot + bit de parité) est paire.

a. Soit un mot de 4 bits, réaliser le circuit qui génère un bit de parité paire.

b. Modifier ce circuit en rajoutant l’entrée parité paire afin de permettre l’extension de


la fonction.

c. Réaliser alors, à l’aide du circuit de la question 2, un générateur de parité d’un mot


de 8 bits.

EXERCICE N° 2 :

Un opticien désire avoir un circuit électronique, qui permet de visualiser sur un seul
afficheur sept segments les quatre figures suivantes : (Sens de l’ouverture).
Le circuit possède 4 entrées à bouton poussoir D, G, H et B. Chaque action sur un
bouton poussoir permet l’affichage de la figure correspondante. L’appui simultané sur
plusieurs boutons en même temps ne génère aucun affichage.

Les segments de l’afficheur sont nommés tel que indiqué sur la figure ci-contre.
L’afficheur utilisé est à cathode commune.

a
f b

e g
c
d

Réaliser le transcodeur qui correspond au fonctionnement décrit ci-dessus.

ELECTRONIQUE NUMERIQUE Page 13 A. FAKKAR


EXERCICE N° 3 :

On se propose d'étudier le décodage du code BCD pour visualiser le résultat sur un


afficheur 7 segments à cathode commune.

a. Dresser la table de vérité de ces 7 fonctions de sortie selon les combinaisons des
quatre variables d'entrée.

Pour chaque combinaison de "0" à "9", préciser quelle est la représentation du chiffre
qui sera visualisé sur l'afficheur.

Pour les valeurs de "10" à "15", afficher la lettre "E" pour indiquer qu'il y a erreur.

a
f b

e g
c
d

b. Donner les expressions algébriques de ces fonctions après les avoir simplifiées.

c. Donner le logigramme de ces 7 fonctions

EXERCICE N° 4 :

On dispose d’un afficheur 7 segments à anode commune avec lequel on doit afficher
successivement les caractères a, b, c, d, e et f conformément au modèle ci-dessous. Pour
cela, il vous est demandé de faire la synthèse d’un transcodeur qui associe les entrées à
la visualisation des caractères de sorties selon le modèle suivant :

C B A Caractère

0 0 0

0 0 1

0 1 0
a
0 1 1 f b

e g
c
1 0 0
d
1 0 1

1 1 0 Rien
1 1 1 Rien

ELECTRONIQUE NUMERIQUE Page 14 A. FAKKAR


a. Donner la table de vérité du transcodeur.

b. Réaliser les fonctions des segments a et b à l’aide de multiplexeurs appropriés.

c. Réaliser les fonctions des segments c et d à l’aide d’un décodeur et de portes


logiques.

d. Réaliser les fonctions des segments restants à l’aide de portes NAND à 2 entrées
exclusivement.

EXERCICE N° 5 :

Soit un dispositif combinatoire à 5 lignes d’entrée et 3 lignes de sortie.

Le fonctionnement est le suivant :

• Lorsqu’une seule ligne d’entrée parmi E0, E1, E2, E3, se trouve au niveau
haut, son numéro est codé en binaire sur les sorties BA.

• Si plusieurs lignes sont simultanément au niveau haut, on code le numéro le


plus élevé.

• Si toutes les lignes d’entrées sont au niveau bas, on code BA = 00, mais on
signale par Eout = 1 que ce code n’est pas valide. Dans tous les autres cas Eout =1.

• Le fonctionnement décrit jusqu’ici s’observe lorsque Ein = 1. Si Ein = 0, on


obtient B = A = Eout = 0.

a. Dresser la table de vérité du dispositif. Cette table ayant 32 lignes, on cherchera à


condenser la présentation.

b. Etablir les équations logiques des sorties A, B, Eout, et proposer un schéma de


réalisation de ce module encodeur de priorité de 4 bits.

c. Vérifier que ce module est cascadable. Pour cela, on donnera le schéma de mise en
cascade permettant d’encoder 8 lignes d’entrée E0, E1,…, E7, et bits CBA, le
numéro de la ligne priorité.

d. Etablir le schéma du décodeur qui permet, à partir des sorties des deux modules,
d’afficher, sur 3 bits CBA, le numéro de la ligne prioritaire.

EXERCICE N° 6 :

A : ETUDE DU COMPARATEUR DE 2 BITS

A. 1 : Dresser la table de vérité d’un circuit qui effectue la comparaison de


deux bits A et B

A. 2 : Déterminer les équations simplifiées de sortie

A. 3 : Donner le logigramme correspondant à l’aide d’un circuit intégré de 4


portes NOR à deux entrées.

ELECTRONIQUE NUMERIQUE Page 15 A. FAKKAR


B : ETUDE D’UN TRANSCODEUR

On veut afficher le résultat de la comparaison de deux bits A et B avec un afficheur


7 segments.

Etudier le circuit qui permet de rendre lumineux les segments de façon à écrire :

Si A > B

a
f b
Si A = B
e g
c
d

Si A < B

Les commandes >, =, et < sont délivrées par le comparateur

Pour cela :

B. 1 : Dresser la table de vérité du circuit

B. 2 : Déterminer les équations simplifiées des sorties

B. 3 : Donner le logigramme correspondant à l’aide de portes logiques.

C : ETUDE DU COMPARATEUR DE 2 MOTS DE 2 BITS

C. 1 : Dresser la table de vérité d’un circuit qui effectue la comparaison de


deux mots de deux bits (A1 A0) et (B1B0).

C. 2 : Déterminer les équations simplifiées de sortie

C. 3 : Donner le logigramme correspondant à l’aide de portes logiques.

EXERCICE N° 7 :

L’objectif de cet exercice est de concevoir de 2 façons différentes un multiplieur de


2 mots binaires de 2 bits a1a0 et b1b0 tel que : (a1a0 x b1b0) = (P3P2P1P0).

1. a. Dresser la table de vérité ;

1. b. simplifier les fonctions de sorties ;

1. c. dessiner le logigramme.

ELECTRONIQUE NUMERIQUE Page 16 A. FAKKAR


2. a. Effectuer la synthèse d’un additionneur complet de 2 bits ai et bi et représenter
le sous forme d’un schéma bloc.

2. b. En déduire la structure (schéma bloc) d’un additionneur complet de 2 mots


binaires de 2 bits a1a0 et b1b0.

2. On dresse la multiplication de 2 mots binaires de 2 bits a1a0 et b1b0 comme suit :

a1 a0

x
b1 b0

b0a1 b0a0

+
b1a1 b1a0

= P3 P2 P1 P0

3. a. En introduisant s’il y a lieu des termes de retenues, exprimer les formes


algébriques de :

P3, P2, P1 et P0.

3. b. Etablir le logigramme du circuit qui réalise cette multiplication à l’aide de 4


portes AND et d’un additionneur de 2 mots de 2 bits (question 2. b).

EXERCICE N° 8 :

Le but de cet exercice est de réaliser un circuit qui additionne 2 nombres décimaux
codés en DCB.

a. Poser et effectuer en DCB les opérations d’addition suivantes : 7 + 2, 7 + 3, 7 + 8


et 7 + 9.

b. Montrer que lorsque le résultat de l’addition de 2 chiffres décimaux codés en DCB


est supérieur à 9, il faut additionner encore 6 pour avoir un résultat valide.

c. Etablir les conditions pour lesquelles la retenue de l’opération est égale à 1.

d. Réaliser alors un additionneur de 2 chiffres DCB en utilisant 2 additionneurs de 2


mots de 4 bits (74LS83) et un comparateur de 2 mots de 4 bits (74LS85).

e. En représentant l’additionneur DCB ainsi obtenu par un schéma bloc, proposer un


additionneur DCB de 2 nombres de 3 chiffres décimaux.

f. Reprendre la question 4 et remplacer le comparateur par un circuit combinatoire


réalisé à l’aide de portes ET et OU à 2 entrées.

ELECTRONIQUE NUMERIQUE Page 17 A. FAKKAR


Série d’exercices N°5 : Etude des bascules

EXERCICE I :
A : Soit les trains d’onde suivants :

x
1

t
0
y
1

0 t

z
1

t
0
R
1

0 t
S
1

0 t
Q
1

0 t
Figure 1 :

1) Appliquez les ondes X et Y de la Figure 1 respectivement aux entrées S et R d’une


bascule. On suppose Q=0 à l’état initial. Tracez le chronogramme de l’onde de sortie Q.
2) Appliquez à présent X sur R et Y sur S. On suppose Q=1 à l’état initial. Tracez le
chronogramme de l’onde de sortie Q.
3) Les ondes X, Y et Z de la figure 1 sont appliquées au circuit de droite. On suppose Q=0
comme condition initiale. Tracez le chronogramme de l’onde de sortie Q.

ELECTRONIQUE NUMERIQUE Page 18 A. FAKKAR


B:

J
J Qa
H

K K Qa

J Qb

K Qb

H
1

0
t
J
1

0
t
K
1

0 t
Qa
1

0 t

Qb
1

0 t

Figure 2 :

Les formes d’ondes de la figure 2 attaquent simultanément deux bascules différentes : une
bascule JK déclenchée sur front montant (A) et une bascule JK déclenchée sur front
descendant (B).
Dessinez la forme d’onde de la réponse Qa et Qb, en supposant que Qa = Qb = 0 pour t 0.
C : Compléter les chronogrammes du circuit de la figure 3 (Q1 = Q2 = 0 pour t 0):

ELECTRONIQUE NUMERIQUE Page 19 A. FAKKAR


J
J Q1 J Q2
H

K
K Q1 K Q2

H
1

0
t
J
1

0
t
K
1

0 t
Q1
1

0 t
Q2
1

0
t

Figure 3 :
EXERCICE II :
Compléter les chronogrammes pour chacune des schémas suivants et en déduire la fonction
réalisée. Les bascules utilisées sont des bascules D et JK activesur front montant:

A:
H
1
0
D Q
Q
1
H 0
H Q

ELECTRONIQUE NUMERIQUE Page 20 A. FAKKAR


B:
H
1
D 0
Q
Q
H H Q 1
0

C: H
J
Q 1
1
H 0
K
1 Q Q
K 1
0
1
D:
H
1
J 0
Q
H Q
Q 1
K 0

E:
H
J
1
Q 0
H
Q
K Q 1
1
0

F:
H
J 1
1
H Q 0
Q
K Q 1
0

ELECTRONIQUE NUMERIQUE Page 21 A. FAKKAR


CEXERCICE III :
On donne le schéma suivant :

J1 Q1 J2 Q2

1 KQ1 1 K2 Q2

1 : Initialement Q1 = Q2 = 0. Quelles seront les valeurs des sorties Q1 et Q2 ?


a : après la 1ère impulsion d’horloge.
b : après la 2ème impulsion d’horloge.
c : après la 3ème impulsion d’horloge.

2 : Compléter le chronogramme suivant :


H

Q1

Q2

ELECTRONIQUE NUMERIQUE Page 22 A. FAKKAR


Série d’exercices N°6 : Les compteurs

1 : Le fonctionnement de ces bascules est-il synchrone ou asynchrone ? Justifier votre


réponse.
2 : Tracer les chronogrammes des sorties Qa, Qb et Qc (à l’état initial, Qa=Qb=
Qc= "0").
3 : Convertir en décimal les trois bits binaires Qc, Qb et Qa en prenant Qa pour bit de
poids faible.
4 : Quelle est la fonction réalisée ?
5 : Donner le modulo du compteur.

H
1

0 t

Qa
1

0 t
Qb
1

0 t

Qc
1

0 t

EXERCICE II :
Le fonctionnement de ces bascules est-il synchrone ou asynchrone ? Justifier votre réponse.
1. Tracer les chronogrammes des sorties Qa, Qb et Qc (à l’état initial, Qa=Qb=Qc= "0").
2. Convertir en décimal les trois bits binaires Qc, Qb et Qa en prenant Qa pour bit de poids
faible.
3. Quelle est la fonction réalisée ? Comparer ce schéma structurel avec celui de l’exercice
précédent et conclure sur l’incidence de la fonction réalisée.

ELECTRONIQUE NUMERIQUE Page 23 A. FAKKAR


4. Donner le modulo du compteur

H
1

0 t

Qa
1

0 t
Qb
1

0 t

Qc
1

0 t

EXERCICE III :
1 : Donner la table de vérité de l’opérateur logique (/R = f (Qa, Qc))
2 : Quel est le rôle de l’entrée /R ? A quel niveau est-elle active ? Cette entrée est dite
prioritaire, expliquer ?
3 : Tracer les chronogrammes des sorties Qa, Qb, Qc et /R (à l’état initial, Qa=Qb=Qc=
"0").
4 : Convertir en décimal les trois bits binaires Qc, Qb et Qa en prenant Qa pour bit de poids
faible.
5 : Quelle est la fonction réalisée ?

ELECTRONIQUE NUMERIQUE Page 24 A. FAKKAR


H
1

0 t

Qa
1

0 t
Qb
1

0 t

Qc
1

0 t

R
1

0 t

EXERCICE IV :
1 : Donner la table de vérité de l’opérateur logique (R = f (Q1, Q3))
2 : Quel est le rôle de l’entrée R ? A quel niveau est-elle active ?
3 : Tracer les chronogrammes des sorties Q0, Q1, Q2, Q3 et R (à l’état initial,
Q0=Q1=Q2=Q3= "0").
4 : Convertir en décimal les trois bits binaires Q0, Q1, Q2 et Q3 en prenant Q0 pour bit de
poids faible.
5 : Quelle est la fonction réalisée ?

ELECTRONIQUE NUMERIQUE Page 25 A. FAKKAR


H
1

0
t
R
1

0
t
Q0
1

0 t

Q1
1

0 t

Q2
1

0 t

Q3
1

0 t

EXERCICE V :
Faire le schéma d'un compteur asynchrone à l’aide de bascules JK active sur le front
descendant du signal d’horloge.
1 : modulo5
2 : modulo 13
N.B. : Les bascules JK ont une entrée supplémentaire (Clr ou RAZ) active sur le niveau bas.
EXERCICE VI :
Soit le logigramme du compteur binaire synchrone suivant :

1 : Analyser le fonctionnement de ce compteur.

ELECTRONIQUE NUMERIQUE Page 26 A. FAKKAR


2 : Quel est son module ?
EXERCICE VII :
Soit le circuit décrit par le schéma suivant (les bascules sont actives sur le front montant du
signal d’horloge) :

1 : Quel est le type de ce compteur ?


2 : Donner l’équation de la fonction X.
3 : Exprimer les fonctions Di et montrer que ces fonctions peuvent se mettre sous la
forme𝐷𝑖 = 𝑋. 𝑓𝑖(𝑄𝑖) .
4 : Avec M1M0=10, donner le cycle (séquence) du compteur en partant de l’état initial du
compteur à 0.
5 : Quel est le modulo de ce compteur.
6 : on désire réaliser un compteur synchrone modulo 4 à l’aide de bascules D. Exprimer les
équations des entrées Di.
7 : En déduire que les entrées Mi permettent de programmer le Modulo du compteur de la
figure précédente.
EXERCICE VIII :
On souhaite effectuer la commande de l’allumage de 4 lampes permettant de signaler des
travaux sur la chaussée, chacune des lampes étant commandées par une bascule JK. Le cycle
d’allumage de ces lampes est le suivant :

: Lampe éteinte
: Lampe allumée

ELECTRONIQUE NUMERIQUE Page 27 A. FAKKAR


1 : Remplir le tableau du cycle ci-dessous :
𝑸𝟏 𝑸𝟐 𝑸𝟑 𝑸𝟒

0 0 0 0

1 0 0 0

0 1 0 0

0 0 1 0
0 0 0 1

1 0 0 0

2 : Simplifier au maximum les fonctions obtenues :


Q3Q4 00 01 11 00 Q3Q4 00 01 11 00

Q1Q2 Q1Q2

00 00
01 01
11 11

01 01

Fonctions obtenues :
3 : Donner le schéma du circuit obtenu.

ELECTRONIQUE NUMERIQUE Page 28 A. FAKKAR


Série d’exercices N°7 :Les registres

EXERCICE I :
Soit le schéma logique suivant :

1 : Donner l’équation logique de la sortie S0 en fonction de C et des entrées Di


2 : Donner l’équation de la sortié S7 en conction de C et des entrées Di
3 : Donner l’équation des sorties Si (i=1 à 6) en fonction de C et des entrées Di
4 : Soit la combinaison d’entrée D7 D6 D5 D4 D3 D2 D1 D0 = 10110110
4-a : Déduire les valeurs des sorties S7 S6 S5 S4 S3 S2 S1 S0 pour C=1
4-b : Déduire les valeurs des sorties S7 S6 S5 S4 S3 S2 S1 S0 pour C=0
5 : Quelle est la fonction de ce circuit par rapport à la variable C ?

EXERCICE II :
Analyser le circuit séquentiel suivant :

ELECTRONIQUE NUMERIQUE Page 29 A. FAKKAR


EXERCICE III :
Soit un registre à décalage 4 bits à entrées série et sorties parallèles

Es Q0 Q1 Q2
Q3

S0 S1 S2 S3
1 : Analyser le fonctionnement de ce circuit.
2 : Proposer une application de ce circuit.

EXERCICE IV :
Étudiez la documentation du registre 74LS165.
1. Quelle fonction réalise ce registre ?
2. Quelles sont les entrées de données du circuit ? Quelles sont ses entrées de contrôle ?
3. Quelles sont les sorties du circuit ?
4. Peut-on choisir le sens du décalage ? Si non, quel est-il ? Si oui, comment ?
5. Quels sont les deux moyens qui permettent de charger les données dans les bascules du
registre ?
6. En mode « chargement série », combien faut-il de fronts actifs d’horloge pour que le
registre soit complètement initialisé ? Même question en mode « chargement parallèle »
7. Sur quel front l’horloge est-elle active ? Quel rôle joue l’entrée DS ?
8. Sur quel niveau l’entrée /PL est-elle active ? Quel est l’effet sur les sorties des bascules
? Que signifie le mot asynchrone appliqué au fonctionnement de cette entrée ? Peut-on
utiliser ce registre comme registre de mémorisation (c’est-à-dire pour mémoriser une
donnée n bits sur un front d’horloge) ?

ELECTRONIQUE NUMERIQUE Page 30 A. FAKKAR


ELECTRONIQUE NUMERIQUE Page 31 A. FAKKAR
EXERCICE V :
1 : On souhaite mémoriser une valeur binaire pour la restituer à intervalle de temps régulier.
Quel circuit utilise-t-on ?
2 : On dispose de 4 bascules D, pour lesquelles un même signal d’horloge est utilisé.
Comment les connectées pour réaliser un registre à décalage de 4 bits (le décalage doit se
faire de Q1 vers Q2, puis Q3, puis Q4) ?
3 : On considère le montage de la figure suivante où le circuit 74LS195 est un registre à
décalage de 4 bits. La valeur sur Q4 Q3 Q2 Q1 (sorties) est décalée (de Q1 vers Q2, de Q2
vers Q3 et de Q3 vers Q4) à chaque front actif de l’horloge. L’entrée D est la valeur
introduite vers Q1 lors du décalage.

Montrer que, si le registre se trouve chargé avec le nombre 0000, il conserve cette valeur
indéfiniment.
4 : On considère que le registre est chargé avec la valeur 1111. Donner (en binaire et en
décimal) la suite de nombres Q4 Q3 Q2 Q1 (considérés comme non signés) obtenus à chaque
front actif d’horloge successif.
5 : Est-ce que la liste précédente est périodique et, si oui, combien d’états sont parcourus
avant de retrouver le nombre initial ? Expliquer pourquoi on appelle un tel registre « registre
de longueur maximale ».
6 : Tracer le chronogramme de la sortie S en fonction de l’horloge.
H
1

0
t

t
0

ELECTRONIQUE NUMERIQUE Page 32 A. FAKKAR

Vous aimerez peut-être aussi