Faculté des Sciences Exactes
Série TD N°3 Structure Machine 2013/2014
Département MI 1ère année
Séance de TD N°7 (semaine du 13 au 17
7 avril 2014) On vois que
• e0 = e3 = C.D
Exercice 1 Indiquez pour chacun des symboles suivants, la
• e2 = D
fonction réalisée et la table de vérité correspondante :
• e1 = C
Ce qui donne : ̅ . . . ̅ . . . . . . .
Réponse :
Circuit 2 :
Symbole Fonction Symbole Fonction
ET NAND
XOR
OU
Ou excmusif
NXOR
NON Négation du
OU exclisif
Table de Vérité 1 7 0 . . ̅. . ̅
2 7 1
. . ̅. .
xy
x+y x.y
. ⊕y
x⊕
⊕
00 1 0 0 1 0 1 3
01 1 1 0 1 1 0
10 0 1 0 1 1 0 4 7 ̅ . . ̅
11 0 1 1 0 0 1
B - Essayez de trouver des formules simplifiées
simpl pour les
fonctions des deux circuits précédents en vous servant
Exercice 2 Analyse d’un circuit logique uniquement des portes "ET", "OUOU" et "NON".
A - Faire l’analyse du circuit suivant. Nous vous rappelons que Réponse :
l’analyse d’un circuit consiste à trouver la (ou les) fonction(s) du
circuit. Autrement dit, trouver l’équation reliant ses sorties à ses 1 . . ̅ . . ̅
entrées.
2 ̅. . . ̅
Circuit 1 :
3
e3 4 . ̅
e2
S Exercice 3 Nous vous rappelons qu'un multiplexeur est un
e1 n
circuit qui a n entrées de commande, 2 entrées de données et
e0 une sortie.
Par exemple avec un MUX 4:1, nous avons deux entrées de
commande (C0 et C1), quatre entrées de données (D0, D1, D2 et
D3) et une sortie définie par la formule suivante:
̅. . 0 ̅. . 1 . . 2 . . 3 S = m0D0 + m1D1 + m2D2 + m3D3 où mi sont des mintermes
définies à partir des variables de commande C0 et C1.
C0
Entrées de
commande C1
D0 (00)
E0
D1 (01)
Entrées de
Sortie f
données
D2 (10) y z
S
D3 (11)
On vous demande de :
E1
A. réaliser un multiplexeur 8:1 à partir de deux multiplexeurs y z
4:1 et d'un multiplexeur 2:1.
Réponse :
B. En vous servant d'un seul MUX (à vous de trouver le
Posons : nombre d'entrée de données) réaliser la fonction suivante :
f(x,y,z,t) = ∑(1,3,5,6,7,9,11,12)
• d0, d1, ..., d7 les entrées de données notre
multiplexeur 8:1 Réponse :
• x,y et z ses entrées de commande 1
• S sa sortie 0
1
Alors nous avons 2
3
00 + 11 + 22 + 33 + 44 + 55 4
+ 66 + 77 5
6 f(x,y,z,t)
= ̅ ̅. 0 + ̅ . 1 + ̅ ̅. 2 + ̅ . 3 + ̅. 4 7
+ . 5 + ̅. 6 + . 7 8
9
= ̅ ̅. 0 + . 1 + ̅. 2 + . 3 10
11
+ ̅. 4 + . 5 + ̅. 6 + . 7
12
13
Posons : 14
15
• E0 = ̅. 0 + . 1 + ̅. 2 + . 3 0
• E1 = ̅. 4 + . 5 + ̅. 6 + . 7
x y z t
L'équation de E0 n'est rien d'autre qu'une équation d'un
multiplexeur à 4 entrées de données (d0, d1, d2 et d3) et deux
entrées de commandes (y et z)
L'équation de E0 n'est rien d'autre qu'une équation d'un
multiplexeur à 4 entrées de données (d4, d5, d6 et d7) et deux
entrées de commandes (y et z)
On a S = ̅ .E0 + x.E1
On reconnait ici l'équation d'un multiplexeur à deux entrées de
données (E0 et E1) et une entré de commande : x.
• Un mot de deux bit A (a1a0) est égale à un mot B (b1b0)
si: (a0=b0) et (a1=b1)
Séance de TD N°8 (semaine du 20 au 24 avril 2014) ce qui donne : equ1 = equ0 . )*
⊕+*
• Un mot de deux bit A (a1a0) est inférieur à un mot B
a0 b0 (b1b0) si: (a1<b1) OU (a1=b1) ET (a0<b0)
Exercice 4 Comparateurs
ce qui donne : inf1 =.
)* +* + )* ⊕+* .,-./
A - Faire la synthèse d'un circuit permettant de Inf0 • Un mot de deux bit A (a1a0) est supérieur à un mot B
comparer deux mots A et B de 1 bit chacun. Ce CMP0 Equ0 (b1b0) si: (a1>b1) OU (a1=b1) ET (a0>b0)
Sup0 ce qui donne : sup1 =)* . +* + )*
⊕+* .012/
circuit doit avoir 3 sorites qui indiquent si A=B,
A>B ou A<B.
Réponse : Nous avons trois fonctions à deux
a0 b0 a1 b1
entrées. Etablissons la table de vérité:
Inf0 Inf1
Equ0 Equ1
a0 b0 Inf0 Equ0 sup0 CMP0 CMP1
Sup0 Sup1
0 0 0 1 0
0 1 1 0 0
1 0 0 0 1
1 1 0 1 0 Le circuit du comparateur CMP0 est déjà donnée dans la réponse
à la question A.
Etablissons les équations des fonctions: Voici le circuit détaillé du comparateur CMP1:
!"0 = .
#$ %$
Equ0 = #0 ⊕%0
$
&'(0 = #$ . %
Voici leur logigramme :
C - Généraliser en proposant un comparateur n bits.
Pour réaliser un comparateur n bits, il suffit de mettre en
cascade le comparateur précédent:
a0 b0 a1 b1 an-1 bn-1
equ
B - En vous servant du comparateur 1 bits que vous aurez CMP0 CMP0 ... CMP0 inf
proposé en réponse à la question A, proposer un circuit sup
permettant de comparer deux mots A et B de deux bits chacun.
Réponse : Il s'agit de concevoir un circuit ayant trois sortie inf1 ,
équ1 et sup1. Voici un tableau résumant toutes les situations:
a1,b1 a0,b0 Inf1 Equ1 Sup1
a1=b1 a0=b0 0 1 0
a1=b1 a0<b0 1 0 0
a1=b1 a0>b0 0 0 1
a1<b1 Peu importe 1 0 0
a1>b1 Peu importe 0 0 1
On déduit donc que si D =0 alors la bascule va être mise à zéro.
Exercice 5 Cas où D est à 1: S = 4 et R = 0.
En vous servant du circuit intégré 7400 (4
• Si Q = 1 alors R=S=0 ce qui correspond à la
portes NAND à 2 entrées chacune), réaliser
mémorisation, donc Q va rester à 1.
les fonctions du comparateur 1 bits que
vous avez conçu lors de l'exercice précédent • Si Q = 0 alors S=1 et R=0 ce qui correspond à la
mise à 1, donc Q va devenir égale à 1.
Rappelons les équations du comparateur 1
bit: On déduit donc que si D =1 alors la bascule va être mise à 1.
Etablissons les équations des fonctions: En définitif, on peut dire que la bascule mémorise l'état de
l'entrée D.
• !"0 = .
#$ %$
•
Equ0 = #0 ⊕%0
• &'(0 = #$ . % $
Nous montrerons comment nous servir du
circuit 7400 uniquement pour la fonction
inf0.
!"0 = . 3333333
#$ %$ = #
.
$ %$
!"0 =((a0↑a0) ↑b0) ↑((a0↑a0) ↑b0)
a0 5V
b0
inf0
Exercice 6 Connaissant le fonctionnement d'une bascule RS,
on vous demande d'expliquer le fonctionnement de la bascule
D donnée par le schéma suivant
Rappel : Bascule D
R S
0 0 Mémorisation
0 1 Mise à 1
1 0 Mise à 0
1 1 Interdit
Réponse : D'après le schéma:
• = . 4
• . 4
5 =
Cas où D est à 0: S = 0 et R = Q.
• Si Q = 0 alors R=S=0 ce qui correspond à la
mémorisation, donc Q va rester à zéro
• Si Q = 1 alors R=1 et S=0 ce qui correspond à la
mise à zéro, donc Q va devenir égale à zéro
