Circuits
logiques
4. Tables de
Karnaugh simples
,Sommaire du cours
• Connaître et comprendre
• Le format d’une table de Karnaugh
• La correspondance entre la simplification algébrique d’une expression
booléenne et l’utilisation d’une table de Karnaugh
• Être capable de
• Passer d’une table de vérité à une table de Karnaugh et réciproquement.
• Utiliser la table de Karnaugh pour trouver l’implémentation optimale en SdP
ou PdS.
ELE1300 - Circuits logiques 2
,Code de Gray
0 0 0 0 0 • Un « code » différent pour représenter les
1 0 0 0 1 nombres en format binaire.
2 0 0 1 1
3 0 0 1 0
• Propriété: l’incrémentation ou la
4 0 1 1 0
décrémentation du nombre requiert
5 0 1 1 1
toujours la modification d’un seul bit.
6 0 1 0 1
7 0 1 0 0
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13 1 0 1 1
14 1 0 0 1
15 1 0 0 0
ELE1300 - Circuits logiques 3
, Code de Gray
v2(t) 0 0 0 0 1 1 1 1
t
v1(t) 0 0 1 1 1 1 0 0
t
v0(t) 0 1 1 0 0 1 1 0
t
Nombre observé : 000 001 011 010 110 111 101 100
ELE1300 - Circuits logiques 4