Académique Documents
Professionnel Documents
Culture Documents
1. Définitions;
2. Opérateurs logiques;
3. Relations de base;
4. Fonctions logiques;
5. Simplification de fonctions logiques ;
6. Réalisation de circuits logiques.
1. Définitions
1. Présentation
Les circuits électroniques sont classées en 2 catégories:
2. Introduction
✓ En logique binaire , on a 2 symboles (0 et 1);
✓ En électricité, on a 2 possibilités:
Présence ou absence de courant ou de tension.
❑Logique négative
Une logique est dite négative, si on associe le potentiel
électrique le plus élevé à l’état 0:
0 → présence de courant ou de tension;
1→ absence de courant ou de tension.
S1 = e1 + e2 S2 = e3 + e4 S = S1 . S2
e1 e2 S1 e3 e4 S2 S1 S2 S
0 0 0 0 0 0 0 0 0
0 1 1 0 1 1 0 1 0
1 0 1 1 0 1 1 0 0
1 1 1 1 1 1 1 1 1
2. Fonction NON
La fonction NON (ou négation) effectue le complément logique (ou
l'inverse) d'une variable. On le note en ajoutant une barre sur la variable
(x est le complément de x et se lit x barre). Cette définition conduit aux
relations suivantes : 1 = 0ത ; 0 = 1ഥ
Propriétés: Si 𝐴 = 0 alors 𝐴ҧ = 1;
Si 𝐴 = 1 alors 𝐴ҧ = 0;
𝐴Ӗ = 𝐴.
c) Autres relations
➢ 𝐴 + 𝐴. 𝐵 = 𝐴 1 + 𝐵 = 𝐴
➢ 𝐴 𝐴 + 𝐵 = 𝐴. 𝐴 + 𝐴. 𝐵 = 𝐴 + 𝐴. 𝐵 = 𝐴
➢ 𝐴 + 𝐴.ҧ 𝐵 = 𝐴 + 𝐴𝐵 + 𝐴.ҧ 𝐵 = 𝐴 + 𝐵 𝐴ҧ + 𝐴 = 𝐴 + 𝐵
➢ 𝐴. 𝐴ҧ + 𝐵 = 𝐴. 𝐴ҧ + 𝐴. 𝐵 = 𝐴. 𝐵
Exemple:
𝐹 𝐴, 𝐵, 𝐶 = (𝐴. 𝐵). (𝐶 + 𝐵) + 𝐴. 𝐵. 𝐶
ത 𝐶 = 𝐴. (𝐵 + 𝐵.
𝑋2 = 𝐴. 𝐵 + 𝐴. 𝐵. ത 𝐶) = 𝐴. (𝐵 + 𝐶)
𝑋3 = 𝐴. 𝐵 + 𝐴.ҧ 𝐵. 𝐶. 𝐷 = 𝐵 𝐴 + 𝐴.ҧ 𝐶. 𝐷 = 𝐵. 𝐴ҧ + 𝐵. 𝐶. 𝐷
𝑋4 = 𝐴 + 𝐵 . 𝐴 + 𝐶 = 𝐴. 𝐴 + 𝐴. 𝐶 + 𝐴. 𝐵 + 𝐵. 𝐶
= 𝐴(1 + 𝐵 + 𝐶) + 𝐵. 𝐶
= 𝐴 + 𝐵. 𝐶
𝑋1 = 𝐴ҧ + 𝐵. 𝐶
𝑋2 = (𝐴. 𝐵) + 𝐶. 𝐷
𝑋3 = (𝐴. 𝐵) + (𝐶. 𝐷)
𝑋4 = 𝐴 + (𝐴. 𝐵. 𝐶) + ത
𝐴. 𝐵 . 𝐶 . (𝐷. 𝐸)
C
A
F
B
D
a) F Complètement définie
Lorsque l’on connait sa valeur (0 ou 1) pour toutes les
combinaisons d’entrée.
Ces combinaisons sont au nombre de 2n pour n variables
d’entrées. On établit alors sa table de vérité.
𝐹 = 𝐴.ҧ 𝐵. 𝐶 + 𝐴. 𝐵.
ത 𝐶 + 𝐴. 𝐵. 𝐶ҧ + 𝐴. 𝐵. 𝐶
b) F incomplètement définie
A B C F
Une fonction dite incomplètement 0 0 0 0
définie quand sa valeur est 0 0 1 1
indifférente ou non spécifiée pour 0 1 0 X
a) ET b) OU
7. Distributivité 𝑎. (𝑏 + 𝑐) = 𝑎. 𝑏 + 𝑎. 𝑐
𝑎 + (𝑏. 𝑐) = (𝑎 + 𝑏). (𝑎 + 𝑐)
Dualité
Remarque :
Il est important de remarquer la dualité entre le OU et le ET, en transposant
les ET avec les OU et les 1 avec les 0.
ഥ . 𝑪 + 𝑨. 𝑩. 𝑪ഥ
ഥ . 𝑩. 𝑪 + 𝑨. 𝑩
𝑺 = 𝑨
0 00 000
1 01 001
11 011
10 010
110
111
101
100
• Tables de Karnaugh:
à 3 variables à 4 variables
ab 00 01 11 10 ab 00 01 11 10
c 0 cd 00
1 01
11
10
TK à 5 variables a, b, c, d, e
ab 00 01 11 10 ab 00 01 11 10
cd 00 cd 00
01 01
11 11
10 10
e=0 e=1
Cases adjacentes
Rechercher dans le TK les cases adjacentes qui contiennent
des ‘1’. C’est-à-dire les cases dont une seule variable d’entrée
change d’état. Ce sont les cases qui sont cote à cote .
Simplification
Il s’agit de réaliser des groupements de ‘1’ pour la Forme
Disjonctive ( des ‘0’ pour la Forme Conjonctive), en respectant
les règles suivantes:
✓ Des groupements différents peuvent utiliser plusieurs fois le même 1;
✓ Les groupements ne doivent pas contenir de ‘0’;
✓ Tous les ‘1’ doivent être contenus dans un groupement;
✓ Les groupements doivent être les plus grands possibles;
✓ La dimension du groupement est une puissance de 2 (2, 4, 8, 16).
01 1 0 1 1
1 1 0 1
11
1 1 0 1
10
ത 𝑐.ҧ 𝑑 = 𝑎. 𝑐.ҧ 𝑑 : élimination
Le groupement de 2 cases : 𝑎. 𝑏. 𝑐.ҧ 𝑑 + 𝑎. 𝑏.
de b.
Octobre 2017 Architecture des ordinateurs 1CP 48
Algèbre de Boole
ab 00 01 11 10
cd 00 1 1 0 1 Le groupement de 4= 2n permet
10
1 1 0 1 ത 𝑏ത et éliminer les VL c et d
Soit : 𝑎.
ab 00 01 11 10
cd
1 1 0 1
00
1 1 0 1 VL b, c, et d. Le groupement vaut : 𝑎ത
10
11 X= 1 1 1 1
0 X=0 1 X=0
10
• Table de vérité:
r o v R O V
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 0
1 0 0 1 0 0
1 0 1 1 0 0
1 1 0 1 0 0
1 1 1 1 0 0
01 0 𝐸ഥ 𝐸ഥ 0
11 𝐸 1 𝐸ഥ 𝐸
10 𝐸 𝐸 𝐸ഥ 𝐸
ഥ. 𝑩
𝑭(𝑨, 𝑩, 𝑪, 𝑫, 𝑬) = 𝑨 ഥ + 𝑨. 𝑪
ഥ. 𝑪 ഥ . 𝑬 + 𝑨. 𝑫
ഥ . 𝑬 + 𝑩. 𝑫. 𝑬
ഥ + 𝑪. 𝑫. 𝑬ഥ