TD4 Correction
TD4 Correction
TD4 Correction
S
Exercice n° 1 B 1
Y
La fonction Multiplexeur 2 vers 1, dont le symbole logique est A 0
représenté Figure 1, correspond à la définition donnée Figure 2.
- Figure 1 -
1- Après avoir établi la Table de Vérité puis le tableau de
KARNAUGH de cette fonction Multiplexeur, donner Définition
l’expression de la sortie Y en fonction des entrées A et B et du Si le signal de contrôle S vaut 0
signal de sélection S, alors le multiplexeur transmet le
a) en effectuant une synthèse sur les 1, signal d’entrée A vers la sortie Y,
( expression sous la forme d’une somme de produits), sinon,
b) en effectuant une synthèse sur les 0, le multiplexeur transmet le
( expression sous la forme d’un produit de sommes), signal d’entrée B vers la sortie Y.
c) vérifier l’égalité des 2 expressions.
- Figure 2 -
On peut commencer l'exercice par quelques mots sur la description
comportementale des fonctions et circuits logiques (et analogiques)
en s'appuyant sur la définition du multiplexeur donnée dans l'énoncé.
Cette description comportementale n'est en fait qu'une façon de
représenter les choses parmi d'autres (table de vérité, chronogramme,
schéma, …)
0 1 1 1
BA
1 0 0 0
00 01 11 10
1 0 1 0
0 0 1 1 0
1 1 0 1
S
1 0 0 1 1
1 1 1 1
Tableau de KARNAUGH
Table de Vérité
L'expression de Y est :
Y = (Minterm) + (Minterm) + ….
BA BA BA
00 01 11 10 00 01 11 10 00 01 11 10
0 0 1 1 0 0 0 1 1 0 0 0 1 1 0
S S S
1 0 0 1 1 1 0 0 1 1 1 0 0 1 1
BA
00 01 11 10
0 0 1 1 0
S
1 0 0 1 1
Tableau de KARNAUGH
On déduit l'expression ∑Π de Y
Y=(S.A)+(S.B)
L'expression de Y est :
Y = (Maxterm) . (Maxterm) . …
BA BA BA
00 01 11 10 00 01 11 10 00 01 11 10
0 0 1 1 0 0 0 1 1 0 0 0 1 1 0
S S S
1 0 0 1 1 1 0 0 1 1 1 0 0 1 1
BA
00 01 11 10
0 0 1 1 0
S
1 0 0 1 1
Tableau de KARNAUGH
S S
B B
Y Y
A A
∑∏ ∏∑
Somme de Produits Produits de Sommes
i) portes AND, OR et NOT
Y=(S+A).(S+B) B Y=(S.A)+(S.B) B
Y Y
A A
Y=(S+A).(S+B) Y=(S.A)+(S.B)
B B
Y Y
A A
Y=(S+A)+(S+B) Y=(S.A).(S.B)
B B
Y Y
A A
On déplace les inversions en sortie des portes OR On déplace les inversions en sortie des portes AND
S S
Y=(S+A)+(S+B) Y=(S.A).(S.B)
B B
Y Y
A A
S B A Y BA - Figure 3 -
0 0 0 1 00 01 11 10
0 0 1 0 0 1 0 0 1
S
0 1 0 1 1 1 1 0 0
0 1 1 0 Tableau de KARNAUGH
1 0 0 1
Au moyen du tableau de KARNAUGH on effectue,
1 0 1 1
a) la synthèse sur les 1
1 1 0 0 Y’ = ( S . A ) + ( S . B )
Table de Vérité Y’ = ( S + A ) . ( S + B )
Y’ = Y = ( S . A ) + ( S . B ) = ( S . A ) . ( S . B ) = ( S + A ) . ( S + B ) = ( S + A ) . ( S + B )
Y’ = Y = ( S + A ) . ( S + B ) = ( S + A ) + ( S + B ) = ( S . A ) + ( S . B ) = ( S . A ) + ( S . B )
Remarque importante
Une erreur est quelquefois commise à la suite de l’application un peu hâtive du théorème de DE MORGAN.
Cette erreur provient de l’affirmation suivante , l’inversion en sortie du multiplexeur peut être obtenue,
d’après DE MORGAN par le changement ( ET → OU et OU → ET ) de tous les opérateurs constituant le
multiplexeur et par inversion de toutes les entrées du multiplexeur, entrée de sélection S comprise.
Il est évident que cela conduit effectivement à l’inversion en sortie mais avec transmission de A lorsque S =
1 et transmission de B lorsque S = 0.
0 0 0 A
- Figure 2 -
0 1 1 0 1
1 0 0 0 0 1
I
1 1 0 1 0 0
So = ( Ci . B . A ) + ( Ci . B . A ) + ( Ci . B . A ) + ( Ci . B . A ) - Figure 1 -
Co = ( Ci . A ) + ( Ci . B ) + ( A . B )
So = ( Ci . B . A ) . ( Ci . B . A ) . ( Ci . B . A ) . ( Ci . B . A )
Co = ( Ci . A ) . ( Ci . B ) . ( A . B )
S
Co
On prend tpHL = tpLH = 10 ns (valeur typique) ou 15 ns ( valeur max) pour toute les portes.
Ci
B
A
S
Co
Typique 30 ns Typique 20 ns
Max 45 ns Max 30 ns
A[3 :0]
t
B[3 :0]
t
Ci[-1]
t
Co[0]
t
Co[1]
t
Co[2]
t
Co[3]
t
S[0]
t
S[1]
t
S[2]
t
S[3]
t
20 ns 20 ns 20 ns 20 ns
10 ns 10 ns 10 ns 10 ns
Typ 80 ns 90 ns 70 ns 50 ns 30 ns
Durée du calcul
Valeurs typiques pour tpHL et tpLH du 74LS 283 comprises entre 11 et 16 ns.
au lieu de 90 ns pour la version réalisée avec des portes élémentaires.
Valeurs maximales pour tpHL et tpLH du 74LS283 comprises entre 17 et 24 ns.
au lieu de 135 ns pour la version réalisée avec des portes élémentaires.
En typique l’additionneur 74LS283 effectue donc une addition sur 4 bits
7 à 8 fois plus rapidement que l’additionneur construit avec les portes
NAND.
-4 - 3 - 4 1100 0100 + 4 + 4 + 4
0101 + 5
-5
1011 +5
-3 -4 1010
0110 +5
+6
-6 1001 1000 0111 +6
-5
-7 +7 +6
-2 -8
-6 +7
-1 -7
+7
-0
L’existence de 2 zéros pour les codages par bit de signe et valeur absolue et par complément à 1,
entraîne un acroissement de la complexité des algorithmes ou circuits de calcul arithmétique notamment
lorsque les 2 opérandes d’une opération sont de signe contraire. Il est alors nécessaire de détecter le
passage éventuel par zéro lors de l’opération afin de diminuer le résultat d’une unité. Ceci impose
d’effectuer des test en cours d’opération.
0
On effectue par exemple -1 +1
0000
5-3=2
-2 1111 0001 + 2
On part donc de la valeur 5 1110 0010
codée par 0101 et on obtient -3 +3
1101 0011
bien 2 codée par 0010 en
tournant de 3 positions dans le
sens rétrograde afin de réaliser - 4 1100 0100 + 4
la soustraction par 3.
0101 + 5
Mais on peut également, - 5 1011
toujours en partant de 5, tourner 0110
1010 +6
de 13 positions dans le sens -6
direct pour ariver à 2. On a ainsi 1001 1000 0111
-7 +7
remplacé la soustraction par une -8
addition.
On a donc 5 – 3 = 5 + 13 = 2
Lorsqu’on effectue l’addition de cette expression il convient donc de repartir à 0 dès que
l’on passe par la valeur 16. La valeur 16 étant codée par 10000, il suffit donc d’effectuer une
addition sur 4 bits en ne considérant pas le bit de retenue finale (5ème bit).
L’addition utilisée dans cette expression est appelée addition modulo 16.
Plus généralement on parlera d’addition modulo 2n où n est le nombre de bits de la
représentation
1 0 1 0 1 0
Co M Co M
S S[1] S[0]
1-6- Quel est le nombre maximal d’additionneurs-soustracteurs 4 bits pouvant être reliés en
cascade sans dégradation des niveaux logiques pour le signal M obtenu en sortie d’une porte TTL
du type 74LS08 par exemple ?
La porte ET doit aussi piloter la retenue entrante de l’additionneur 4 bits opérant sur les poids faibles.
En toute rigueur le nombre de multiplexeurs pilotés est donc de 9.
octet # 2
NOR Bufferisé
octet # 3
buffer
octet # 3
buffer
10%
0
t
tpLH tpHL
Les temps de propagation tpLH et tpHL sont mesurés avec une capacité de charge de 15 pF à
partir des approximations linéaires des variations de la tension VY respectivement à la
montée et à la descente.
En l'absence d'informations sur la structure de sortie des portes TTL (et de connaissances de
la part des élèves) on ne peut préciser la forme exacte de la tension VY . On supposera donc
que le taux de croissance, ou de décroissance, de la tension VY est à chaque instant
proportionnel à la capacité placée en sortie. Ainsi les intervalles de temps tpLH et tpHL
seront eux mêmes proportionnels à cette capacité.
On admet qu’une capacité de 15 pF correspond à 3 entrées TTL, donc ici à 3 entrées de
sélection de multiplexeur.
Nous avons 8 multiplexeurs à piloter plus la retenue entrante du 1er additionneur.
8 + 1 × 15 pF = 3 × 15 pF = 45 pF
La capacité de charge est donc maintenant de :
3
Les constantes de temps et par conséquent les temps de propagation de la porte ET seront
donc multipliés par 3.