Page 1
ELE3311 – Systèmes logiques programmables
Mohamad Sawan et collaborateurs Hiver 2016
Chapitre 1: la logique mixte § Principe de la logique mixte § Équivalence des portes (logique, physique) § Analyse de circuits logiques mixtes § Synthèse de fonctions en logique mixte § Conversion de circuits de la logique standard à la
logique mixte.
Page 2
ELE3311 – Systèmes logiques programmables Page 2
Principe de la logique mixte Qu'est-ce que la logique mixte? § Méthode de réalisation des circuits logiques qui
consiste en une représentation combinée des deux logiques positive et négative dans le but de séparer la convention et l'état, soit la représentation physique de la représentation logique.
Convention
Positive
Négative
Représentationphysique (tension)
HL
LH
Représentationlogique (état)
Active ou '1'Inactive ou '0'
Active ou '1'Inactive ou '0'
Page 3
ELE3311 – Systèmes logiques programmables Page 3
Principe de la logique mixte (suite)
§ En logique standard, la représentation est ambiguë.
Exemples: Ø Sortie Z est active si l'entrée A
est active ou l'entrée B est inactive; Ø Détecteurs …
Pourquoi utilise-t-on la logique mixte? • Clarté, optimisation & recommandations industrielles
Page 4
ELE3311 – Systèmes logiques programmables Page 4
Principe de la logique mixte (suite) Pourquoi utilise-t-on la logique mixte? (suite)
• Représentation logique claire AB
CD
ZReprésentation standard
)CD)((ABZ=
AB
CD
ZReprésentation en logique mixte
CDABZ +=
Page 5
ELE3311 – Systèmes logiques programmables Page 5
Principe de la logique mixte (suite)
AB
CD
ZReprésentation en logique mixte
• 3 portes NON-ET
Représentation standard • 2 portes ET • 1 porte OU
AB
CD
Z
Pourquoi utilise-t-on la logique mixte ? (suite)
• Optimisation des circuits
Page 6
ELE3311 – Systèmes logiques programmables Page 6
Principe de la logique mixte (suite)
§ ET, OU, Tampon, XOR – physique et logique
Quels sont les symboles? (suite)
A Z* A(H) Z(L)AZ=
§ Niveau d'activité des entrées/sorties – physique
A ZAZ=
§ Complément logique (barre oblique) – logique
Page 7
ELE3311 – Systèmes logiques programmables Page 7
Équivalence
§ Il y a 2 types d’équivalence
Ø Équivalence logique • La fonction logique est la même
Ø Équivalence physique § Physiquement le même composant § La table de vérité est identique
Page 8
ELE3311 – Systèmes logiques programmables Page 8
Équivalence logique des portes
OU-EXCLUSIF
ET
OU
Page 9
ELE3311 – Systèmes logiques programmables Page 9
Équivalence physique des portes § La porte ET en logique positive est équivalente à la
porte OU en logique négative
§ Règle générale: remplacer l'opérateur logique et permuter les cercles
Page 10
ELE3311 – Systèmes logiques programmables Page 10
Équivalence physique de portes (suite)
ET (+) A B Z 0 0 1 1
0 1 0 1
0 0 0 1
ET A B Z
L L H H
L H L H
L L L H
ET (-) A B Z 1 1 0 0
1 0 1 0
1 1 1 0
Page 11
ELE3311 – Systèmes logiques programmables Page 11
Équivalence physique de portes (suite) Non-ET (+)
A B Z 0 0 1 1
0 1 0 1
1 1 1 0
Non-ET A B Z L L H H
L H L H
H H H L
Non-ET (-) A B Z 1 1 0 0
1 0 1 0
0 0 0 1
Non-OU A B Z L L H H
L H L H
H L L L
Non-OU (+)
A B Z 0 0 1 1
0 1 0 1
1 0 0 0
Non-OU (-) A B Z 1 1 0 0
1 0 1 0
0 1 1 1
Page 12
ELE3311 – Systèmes logiques programmables Page 12
Équivalence physique de portes (suite)
OU-EXCLUSIF
NON-OU-EXCLUSIF
ET
OU
NON-ET
NON-OU
ou
TAMPON
INVERSEUR
ou
XOR et XNOR sont des cas particuliers
Page 13
ELE3311 – Systèmes logiques programmables Page 13
Exemples de circuits logiques mixtes
§ Exemple de Wakerly
§ Exemple 1 de Tinder
Page 14
ELE3311 – Systèmes logiques programmables Page 14
Exemples de circuits logiques mixtes (suite)
§ Exemple 2 de Tinder
Page 15
ELE3311 – Systèmes logiques programmables Page 15
Analyse des circuits logiques mixtes
§ Extraction de l'équation booléenne qui correspond à un schéma en logique mixte
§ L'opération se fait en 2 étapes: 1. Inscrire sur le schéma, les sorties des fonctions ET, OU,
XOR (ignorez les tampons, les cercles et les barres obliques);
2. Ajouter un complément sur une expression si le fil possède une barre oblique.
Page 16
ELE3311 – Systèmes logiques programmables Page 16
Analyse de circuits logiques mixtes (suite)
§ Exemple 1 AB*
C
Z
CBAZ +=2. Complémenter une expression s'il y a une barre oblique
CABZ +=
1. Inscrire sur le schéma, les sorties des fonctions ET, OU, XOR (ignorez les tampons, les cercles et les barres obliques);
AB
CABZ +=
CBAZ +=
BA
Page 17
ELE3311 – Systèmes logiques programmables Page 17
Analyse de circuits logiques mixtes (suite)
§ Exemple 2 1
A*
D
Z*
B*
C*
1
E*
A1+BA)(1+
D1⋅
D1C ⋅+
D)1(CB)A)((1 ⋅+⊕+
ED)1(CB)A)((1Z ⊕⋅+⊕+=
Page 18
ELE3311 – Systèmes logiques programmables Page 18
Analyse de circuits logiques mixtes (suite)
§ Exemple 2 (suite) 1
A*
D
Z*
B*
C*
1
E*
A1+BA)1( +
D1⋅
D1C ⋅+
D)1(C)BA)1(( ⋅+⊕+
ED)1(C)BA)1((Z ⊕⋅+⊕+=
Page 19
ELE3311 – Systèmes logiques programmables Page 19
Analyse de circuits logiques mixtes (suite)
§ Exemple 2 (suite) 1
A*
D
Z*
B*
C*
1
E*
A
BA
D
DC+
D)(CBA +⊕
ED)(CBAZ ⊕+⊕=
Vérification: 3 barres obliques – ? compléments
Page 20
ELE3311 – Systèmes logiques programmables Page 20
Analyse de circuits logiques mixtes (suite)
§ Exemple 3 1
A*
D
Z
B*
C*
1
E*
A1+BA)(1+
D1⋅
CD1 +⋅
BA)(1C)D(1 +⊕+⋅
EBA)(1C)D(1Z ⊕+⊕+⋅=
Page 21
ELE3311 – Systèmes logiques programmables Page 21
Analyse de circuits logiques mixtes (suite)
§ Exemple 3 (suite) 1
A*
D
Z
B*
C*
1
E*
A1+BA)1( +
D1⋅
CD1 +⋅
BA)1(C)D1( +⊕+⋅
EBA)1(C)D1(Z ⊕+⊕+⋅=
Z (1 D C) (1 A)B E= ⋅ + + ⊕⊙
Page 22
ELE3311 – Systèmes logiques programmables Page 22
Analyse de circuits logiques mixtes (suite)
§ Exemple 3 (suite) 1
A*
D
Z
B*
C*
1
E*
A
BA
D
CD+
BAC)D( ⊕+
EBAC)D(Z ⊕⊕+=
Z (D C) AB E= + ⊕⊙
Vérification: 4 barres obliques – ? compléments
Page 23
ELE3311 – Systèmes logiques programmables Page 23
Synthèse de circuits logiques mixtes § Réalisation d’un schéma en logique mixte qui correspond à
l'équation booléenne. § L'opération se fait en 3 étapes:
1. Ignorer les "complémentations" et dessiner un diagramme réalisant les relations ET, OU et OU-EXCLUSIF;
2. Transformer le circuit afin d'utiliser les portes logiques spécifiques demandées (si nécessaire);
3. Ajouter les cercles, les inverseurs et les barres obliques nécessaires pour "complémenter" les variables.
Page 24
ELE3311 – Systèmes logiques programmables Page 24
Synthèse de circuits logiques mixtes (suite)
§ Exemple 1 (suite) A, B*, C, D et Z* D)(CBAZ ++=
Page 25
ELE3311 – Systèmes logiques programmables Page 25
Synthèse de circuits logiques mixtes (suite)
§ Exemple 1 (suite) A, B*, C, D et Z* D)(CBAZ ++=
Z*
AB*
CD
Vérification: 2 compléments – 2 barres obliques
Page 26
ELE3311 – Systèmes logiques programmables Page 26
Synthèse de circuits logiques mixtes (suite)
§ Exemple 2 Réaliser la fonction:
Les entrées disponibles sont A, B*, C*, D et E*. On veut obtenir la sortie Z*.
Z (AB C)(D E)= ⊕ ⊙
Page 27
ELE3311 – Systèmes logiques programmables Page 27
Synthèse de circuits logiques mixtes (suite)
§ Exemple 2 (suite)
Z (AB C)(D E)= ⊕ ⊙
Z*
AB*C*
DE*
Vérification: 2 compléments – 2 barres obliques
Page 28
ELE3311 – Systèmes logiques programmables Page 28
Synthèse de circuits logiques mixtes (suite)
§ Exemple 3 Réaliser la fonction:
Les entrées disponibles sont A*, B*, C*, D et E*. On veut obtenir la sortie Z*. Utilisez uniquement des portes 7400 (NAND) et 74266 (XNOR).
E)D)(C(BAZ ⊕+⊕=
Page 29
ELE3311 – Systèmes logiques programmables Page 29
Synthèse de circuits logiques mixtes (suite)
§ Exemple 3 (suite)
E)D)(C(BAZ ⊕+⊕=
Z*
A*
E*
B*
DC*
Vérification: 2 compléments – 2 barres obliques
Page 30
ELE3311 – Systèmes logiques programmables Page 30
Conversion de circuits en logique mixte La conversion de circuits traditionnels en circuits logiques mixtes se fait en 4 étapes:
1. Convertir la porte de l'étage de sortie en une porte équivalente pour obtenir le niveau logique de sortie demandé.
2. Convertir les portes qui alimentent le dernier étage pour obtenir un nombre pair de cercles sur chaque fils.
3. Compléter les autres étages un à la fois de la même manière que l'étape 2.
4. Placer les barres obliques. Important: Aucun nouvel élément n'est ajouté.
Page 31
ELE3311 – Systèmes logiques programmables Page 31
Conversion de circuits en logique mixte (suite)
§ Exemple 1
ZAB
Page 32
ELE3311 – Systèmes logiques programmables Page 32
Conversion de circuits en logique mixte (suite)
§ Exemple 1
On prend A, B* et Z et on obtient 2 solutions:
ZAB
ZAB*
ZAB*
BAZ=
BAZ +=
Page 33
ELE3311 – Systèmes logiques programmables Page 33
Conversion de circuits en logique mixte (suite)
§ Exemple 2 On prend A, B*, C, D*, E, F* et Z, on obtient:
A
FE
B
ZDC
A
F*E
B*
ZD*C
Page 34
ELE3311 – Systèmes logiques programmables Page 34
Conversion de circuits en logique mixte (suite) § Exemple 3
On prend A, B, C*, D*, E et Z, on obtient:
Z
E
AB
CD
Z
E
AB
C*D*
Page 35
ELE3311 – Systèmes logiques programmables
Page 36
ELE3311 – Systèmes logiques programmables Page 36
Intel Core i7 Processor…
Page 37
ELE3311 – Systèmes logiques programmables Page 37
Page 38
ELE3311 – Systèmes logiques programmables Page 38