académie militaire Fondouk Jdid 2019/2020

Systèmes logiques combinatoires

Classes: MP 21 22

Prof: Moez Youssef

1
I) Introduction:

Une variable logique est une variable qui ne peut prendre que
deux valeurs ; Vrai (1) ou Faux (0).
Exemples :
Un interrupteur peut être soit fermée (1 logique), soit ouvert
(0 logique). Il possède donc 2 états possibles de
fonctionnement.
Une lampe possède également 2 états possibles de
fonctionnement qui sont éteinte (0 logique) ou allumée (1
logique).

2
 
Un système logique combinatoire est un système qui peut
être représenté par le schéma suivant:
E1 S1
E2 Système logique S2
En combinatoire Sm

E1, E2…En, S1, S2…Sm sont des variables binaires.

Pour les systèmes combinatoire, la sortie ne dépend que de
l’état présent des entrées.

Où f est une fonction logique combinatoire

3
Exemple: système « va et vient »
Lampe (variable binaire L) commandée par deux interrupteurs
(variables binaires a et b).
La lampe s’allume uniquement lorsque l’un des deux
interrupteurs est fermé.
a
Système va et L
b vient

Table de vérité du système:

a b L
0 0 0
0 1 1
1 0 1
1 1 0 4
 
II) Systèmes de numération:
Pour qu’une information numérique soit traitée par un circuit,
elle doit être mise sous forme adaptée à celui-ci. Pour cela Il
faut choisir un système de numération de base B (B un
nombre entier naturel 2).
De nombreux systèmes de numération sont utilisés en
technologie numérique. Les plus utilisés sont les systèmes :
Décimal (base 10), Binaire (base 2), Tétral (base 4), Octal (base
8) et Hexadécimal (base 16).
Tout nombre N peut se décomposer en fonction des
puissances entières de la base de son système de numération.
Cette décomposition s’appelle la forme polynomiale du
nombre N et qui est donnée par :

5
 
Système décimal (base 10):
Le système décimal comprend 10 chiffres qui sont {0, 1, 2, 3, 4,
5, 6, 7, 8, 9}
Exemple:

Système binaire (base 2):

Dans ce système de numération il n’y a que deux chiffres
possibles {0, 1} qui sont souvent appelés bits «binary digit».
Exemple:

6
Conversion décimal binaire:
Pour convertir un nombre décimal N en binaire, on effectue
des divisions successives par 2:

7
 
III) Algèbre de Boole :
On considère l’ensemble .
On définit sur les trois lois suivantes:
1) Complémentation (fonction NON):

2) Somme logique (fonction OU):

3) Produit logique (fonction ET):

8
Propriétés de base de l’algèbre binaire:
Règles Fonction OU Fonction ET
commutativité
commutativité a+b=b+a
a+b=b+a a.b=b.a
a.b=b.a
associativité
associativité a+(b+c)=(a+b)+c
a+(b+c)=(a+b)+c a.(b.c)=(a.b).c
a.(b.c)=(a.b).c
distributivité a+(b.c)=(a+b).(a+c) a.(b+c)=(a.b)+(a.c)
distributivité a+(b.c)=(a+b).(a+c) a.(b+c)=(a.b)+(a.c)
Elément neutre a+0=a a.1=a
Elément neutre a+0=a a.1=a
complémentaire
complémentaire
Elément absorbant a+1=1 a.0=0
Elément absorbant
Idem potence a+1=1
a+a=a a.0=0
a.a=a
Absorption
Idem potence1 a+a.b=a
a+a=a a.(a+b)=a
a.a=a
Absorption
Absorption 2 1 a+a.b=a a.b
a.(a+b)=a
De Morgan2
Absorption
Involution
De Morgan
Involution
9
IV) Fonctions logiques élémentaires:
Type Symbole européen Symbole américain Table de vérité

NON A
(NOT)
0 1
1 0

OU A B S=A+B
(OR)
A A 0 0 0
S=A+B S=A+B
B 0 1 1
B
1 0 1
1 1 1
ET A B S=A.B
(AND)
0 0 0
0 1 0
1 0 0
1 1 1

10
 A B
NON OU
(NOR) A  𝑆= 𝐴 ´
+𝐵 0 0 1
B 0 1 0
1 0 0
1 1 0

A B
NON ET
(NAND) A  𝑆= 𝐴 ´. 𝐵 0 0 1

B 0 1 1
1 0 1
1 1 0

A B
OU exclusif
(XOR) A 𝑨⨁𝑩
 
0 0 0
0 1 1
B
1 0 1
1 1 0

11
V) Formes canoniques d’une fonction logique:
1) 1ere forme canonique « somme de produits »:
Exemple: fonction majorité à 3 variables
a S=1 lorsque la majorité des
b Fonction
majorité variables sont égales à 1
c
Table de vérité:
Eq dec c b a S
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
12
 
La forme somme de produits est obtenue en considérant les
états pour lesquels S vaut 1:

D’où:

13
 
2) 2eme forme canonique « produit de sommes »:
La forme produit de sommes est obtenue en considérant les
états pour lesquels S vaut 0:

D’où:

14
 
VI) Tableau de Karnaugh:
L’ordre des combinaisons suit le code binaire réfléchi (code de
Gray), ce qui permet de ne faire varier qu’une seule variable
quand on passe d’une case à une case voisine.
Il est possible de distinguer chacune des cases en indiquant
son équivalent décimal.
Dans le tableau de Karnaugh, on met uniquement les 1 si on
veut expression sous forme , on met uniquement les 0 si on
veut expression sous forme
tableau de Karnaugh de la fonction ET (2variables):
ba 00 01 11 10

1
0 1 3 2

15
tableau de Karnaugh de la majorité (3 variables):

ba
c 00 01 11 10

0 1
0 1 3 2

1 1 1 1
4 5 7 6

16
 
tableau de Karnaugh d’une fonction à 4 variables:
Exemple: comparateur:
A est un nombre décimal son équivalent binaire est ba.
B est un nombre décimal son équivalent binaire est dc.

d
c S
comparateur
lorsque b
a
sinon

17
tableau de Karnaugh de S:
ba
dc 00 01 11 10

00 1 1 1 1
0 1 3 2

01 1 1 1
4 5 7 6

11 1
12 13 15 14

10 1 1
8 9 11 10

18
VII) Simplification d’une fonction logique par la méthode de
Karnaugh:
Règles de simplification:
1. Effectuer des regroupements de taille 2n (2,4,8…cases) ayant la valeur
"1", en ligne, en colonne, en carré.
2. Effectuer le moins de regroupements possible, et des regroupements
de plus grande dimension possible.
3. Recouvrir toutes les cases de valeur "1".
4. Les recouvrements entre regroupements sont possibles.
5. Une case d'un bord est aussi adjacente à celle correspondante du
bord opposé (on vérifie facilement que seul l'état d'une variable est
modifié).
6. un regroupement de 2 cases permet l'élimination d'une variable, un
regroupement de 4 cases l'élimination de deux variables, etc...
7. La valeur de la sortie est alors la somme logique des termes associés à
chaque regroupement.

19
 
Exemple du comparateur:
ba
c=0, d=0
cd 00 01 11 10
a=1, c=0
00 1 1 1 1
0 1 3 2

01 1 b=1,
1 c=0 1
4 5 7 6
b=1, a=1
11 1
12 13 15 14
b=1, d=0
10 1 1
8 9 11 10

20
Cas des fonctions incomplètes:
Il arrive dans certains systèmes logiques que la valeur prise
par la fonction ne soit pas spécifiée pour une ou plusieurs
combinaisons des variables d’entrée. Cela peut être possible
pour les raisons suivantes :
- La valeur de la fonction pour certaines combinaisons n'a pas
d'importance dans le système.
- Certaines combinaisons ne sont physiquement pas
possibles pour le système.
les cases correspondantes sont affectées du signe "F" ou "X".
la valeur "0" ou "1" sera affectée afin d'obtenir la meilleure
simplification.

21
 
Exemple:
A est un nombre décimal son équivalent binaire est ba.
B est un nombre décimal son équivalent binaire est dc.

d
lorsque c comparateur
S
lorsque b
a
lorsque

22
 
tableau de Karnaugh de S:
ba
cd 00 01 11 10

00 F 1 1 1
0 1 3 2

01 F 1 1
4 5 7 6

11 F
12 13 15 14

10 1 F
8 9 11 10

23