Circuits
logiques
5. Tables de
Karnaugh complexes
,Sommaire du cours
• Être capable de:
• Utiliser la table de Karnaugh pour trouver
l’implémentation optimale en SdP ou PdS pour des
fonctions avec cas facultatifs (ou « don’t cares »),
• Se servir de tables de Karnaugh en trois dimensions,
• Se servir de tables de Karnaugh à variables inscrites.
ELE1300 - Circuits logiques 2
, Un travail à vérifier … (suite)
/A
/B
C • Vous êtes chef de la section
“conception numérique” d’une
petite entreprise. Un jeune
B
/C F1
technicien vous revient avec ce
D
A
/B
schéma. Discutez :
C
• L’implémentation de F1
A
• L’implémentation de F2
F
• Sachant qu’on a seulement
B
/C
besoin du résultat final F,
/B
C
/D
• Que pensez-vous de ce circuit ?
F2 • Qu’auriez-vous fait ?
/A
/B
• Pouvez-vous quantifier vos propos ?
/C
• Finalement, que dites-vous à
/A votre technicien ?
/B
/D
ELE1300 - Circuits logiques 3
, Culture générale: le code BCD
N A B C D P
BCD = « Binary-coded decimal »
0 0 0 0 0 0
Le format BCD ne comprend que les codes de
1 0 0 0 1 1
0 à 9, les codes 10 à 15 ne surviennent jamais.
2 0 0 1 0 1
La sortie du circuit pour ces codes est donc
3 0 0 1 1 0 facultative.
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0 Exemples
7 0 1 1 1 1
Valeur BCD Binaire
8 1 0 0 0 1
9 1 0 0 1 0 125 0001 0010 0101 111 1101
1 0 1 0
inutilisés
255 0010 0101 0101 1111 1111
à
1 1 1 1
ELE1300 - Circuits logiques 4