Cours - Ch2 - 2022 LOGIQUE COMBINATOIRE

20/01/2023
Chapitre II
Logique combinatoire
II.1. La notion de logique binaire
II.2. Portes logiques de base
II.3. Algèbre Booléenne
II.4. Simplification des fonctions logiques
Pr. Ousmane SOW / IUT / UT 2023 v.0 1
Chapitre II : Logique combinatoire
II.1. La notion de logique binaire
L'algèbre de Boole x ϵ {0,1}

II.1.1. Les états logiques
Les variables booléennes servent à représenter l’état d’un système.
Exemple:
Une lampe est allumée ( 1) ou bien éteinte(0)
Un interrupteur est fermé ( 1) ou bien ouvert (0)
Un moteur est en marche ( 1) ou bien à l’arrêt (0)
Donc, les symboles « 0 » et « 1 » représentent le comportement

binaire d’un objet qui ne peut prendre que deux états.
1
20/01/2023
II.1.2. Les variables logiques
Définition:
Une variable logique est une grandeur qui ne peut prendre que
les deux états logiques.
Exemple: Définir une variable associée à une lampe
Objet: Variable logique associée: Etats logiques:
L L=1 allumée
L=0 éteinte
II.1.3. Les Fonction logiques

Définition
Une fonction logique est une variable logique dont la valeur
dépend d'autres variables logiques.
Variable: K, L
Fonction: L
2
20/01/2023
II.2. Portes logiques de base
Considérons la situation suivante :

Je vais au stade si Aly et Birane viennent avec moi.
Aly Birane Stade

Ne vient pas Ne vient pas Pas de stade
Ne vient pas Vient Pas de stade
Vient Ne vient pas Pas de stade
Vient Vient aller au stade
En définissant les variables :

1: Aly vient b 1: Birane vient S 1: aller au stade
a
0: Aly ne vient pas 0: Birane ne vient pas 0: pas de stade
On obtient la table de vérité de la fonction ET :
a b S
Equation de la fonction ET :
0 0 0 S = a.b
0 1 0
Symbole de la fonction ET :
1 0 0
1 1 1
3
20/01/2023
Portes logiques élémentaires:
Portes logiques usuelles :
4
20/01/2023
II.3. Algèbre Booléenne

II.3.1. Théorèmes de l’algèbre Booléenne
x y  yx
xy  yx
x  xy  x
x  xy  x  y
x x  y   x

x x  y  xy
Théorèmes de De Morgan:
Deux des plus importants théorèmes de l'algèbre booléenne

nous ont été légué par le mathématicien De Morgan. Les
théorèmes de De Morgan se révèlent d'une grande utilité pour
simplifier des expressions logiques.
Voici ces deux théorèmes:
A  B  A.B
A.B  A  B
5
20/01/2023
II.3.2. Equations et circuits logiques électroniques

II.3.2.1. Mise sous forme algébrique des circuits logiques
AB  C  A  B .C
A B A B
II.3.2.2. Matérialisation de circuits électroniques
II.3.2.3. Représentations synonymes

Exemple :
Exercice :
?
≡
6
20/01/2023
II.3.2.4. Circuits logiques électriques
Exercices :
Réaliser les circuits électriques des fonctions logiques ci-après.
F1  AB  C F2  A B
II.3. 4. Les portes logiques universelles

II.3. 4.1. La porte logique universelle NAND
La fonction NAND à elle seule permet d’exprimer le groupe
d’opérateur complet ET, OU et NON.
• Fonction NON à partir de la fonction NAND :

x  x.x
• Fonction ET à partir de la fonction NAND :
x. y  x. y
7
20/01/2023
• Fonction OU à partir de la fonction NAND
x  y  x  y  x. y x y
Exercices :
Réaliser avec des portes NOR les fonctions NON, OU et ET.
II.3.5. Table de vérité et équation logique

Soit la fonction F:
z y X F • Forme canonique somme de produits :
Somme des mintermes
m0 0 0 0 1
minterme F=1
m1 0 0 1 1
M2 0 1 0 0 F  x. y.z  x. y.z  x. y.z
m0 m1 m5
M3 0 1 1 0
M4 1 0 0 0 • Forme canonique produit de sommes :
Produit des maxtermes
m5 1 0 1 1
maxterme F=0
M6 1 1 0 0
M7 1 1 1 0 M2 M3 M4 M6 M7
8
20/01/2023
II.4. Simplification des fonctions logiques
II.4.1. La méthode algébrique
H =
II.4.2. La méthode graphique : Table de Karnaugh
Chaque ligne de la table de vérité correspond à une case de la table de Karnaugh.
Fonction à n variables 2 cases
Table de Karnaugh lignes et colonnes, chacune numérotée avec du code GRAY
P variables pour les lignes 2

 Si n peut s’écrire : n = 2p
P variables pour les colonnes 2
P+1 variables pour les lignes 2

 Sinon n s’écrit : n = 2p+1
P variables pour les colonnes 2
ou inversement ( 2 et 2 )
9
20/01/2023
Identification des cases de la table de Karnaugh :

La suite des quatre premiers nombres du code GRAY : 00 – 01 – 11 – 10
Remarque : Binaire GRAY ≠ ( 2)
L0 L1 L3 L2
L4 L5 L7 L6
L12 L13 L15 L14
L8 L9 L11 L10
Exemple :
1
1
0 L0 L1 L3 L2
1 L4 L5 L7 L6
0 L12 L13 L15 L14
0 L8 L9 L11 L10
1
1
1
1
0
1
0
1
0
1
10
20/01/2023
Exemple avec trois variables d’entrée:
Démarche pour la simplification par Karnaugh:
D'abord, les singletons avec les 1 isolés
Ensuite, les doublets avec les 1 ayant qu'une seule possibilité
Puis, les paquets les plus grands possibles
11
20/01/2023
Applications :
F C
H  B. A
S  C.A G  C. A
EA T C
Remarque: Cas des combinaisons indifférentes
Souvent ces combinaisons d’entrées ne doivent jamais survenir.

En d'autres mots, il y a certaines combinaisons des entrées pour
lesquels il importe peu que la sortie soit 0 ou 1.
12
20/01/2023
Combinaisons indifférentes
13

Cours - Ch2 - 2022 LOGIQUE COMBINATOIRE

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours - Ch2 - 2022 LOGIQUE COMBINATOIRE

Transféré par

Droits d'auteur :

Formats disponibles

20/01/2023

II.2. Portes logiques de base

II.3. Algèbre Booléenne

II.4. Simplification des fonctions logiques

Pr. Ousmane SOW / IUT / UT 2023 v.0 1

Chapitre II : Logique combinatoire

II.1. La notion de logique binaire

L'algèbre de Boole x ϵ {0,1}

Donc, les symboles « 0 » et « 1 » représentent le comportement

Chapitre II : Logique combinatoire

II.1.2. Les variables logiques

Exemple: Définir une variable associée à une lampe

Objet: Variable logique associée: Etats logiques:

Pr. Ousmane SOW / IUT / UT 2023 v.0 3

Chapitre II : Logique combinatoire

II.1.3. Les Fonction logiques

Chapitre II : Logique combinatoire

II.2. Portes logiques de base

Considérons la situation suivante :

Aly Birane Stade

Pr. Ousmane SOW / IUT / UT 2023 v.0 5

Chapitre II : Logique combinatoire

En définissant les variables :

On obtient la table de vérité de la fonction ET :

Pr. Ousmane SOW / IUT / UT 2023 v.0 6

Chapitre II : Logique combinatoire

Portes logiques élémentaires:

Pr. Ousmane SOW / IUT / UT 2023 v.0 7

Chapitre II : Logique combinatoire

Portes logiques usuelles :

Pr. Ousmane SOW / IUT / UT 2023 v.0 8

Chapitre II : Logique combinatoire

II.3. Algèbre Booléenne

Chapitre II : Logique combinatoire

Deux des plus importants théorèmes de l'algèbre booléenne

Pr. Ousmane SOW / IUT / UT 2023 v.0 10

Chapitre II : Logique combinatoire

II.3.2. Equations et circuits logiques électroniques

Pr. Ousmane SOW / IUT / UT 2023 v.0 11

Chapitre II : Logique combinatoire

II.3.2.3. Représentations synonymes

Pr. Ousmane SOW / IUT / UT 2023 v.0 12

Chapitre II : Logique combinatoire

II.3.2.4. Circuits logiques électriques

Chapitre II : Logique combinatoire

II.3. 4. Les portes logiques universelles

• Fonction NON à partir de la fonction NAND :

• Fonction ET à partir de la fonction NAND :

Pr. Ousmane SOW / IUT / UT 2023 v.0 14

Chapitre II : Logique combinatoire

• Fonction OU à partir de la fonction NAND

Pr. Ousmane SOW / IUT / UT 2023 v.0 15

Chapitre II : Logique combinatoire

II.3.5. Table de vérité et équation logique

Chapitre II : Logique combinatoire

II.4. Simplification des fonctions logiques

II.4.1. La méthode algébrique

Pr. Ousmane SOW / IUT / UT 2023 v.0 17

Chapitre II : Logique combinatoire

II.4.2. La méthode graphique : Table de Karnaugh

Chaque ligne de la table de vérité correspond à une case de la table de Karnaugh.

Fonction à n variables 2 cases

Table de Karnaugh lignes et colonnes, chacune numérotée avec du code GRAY