BTS-ATI

Séquence :
Logique combinatoire et séquentielle.

Cours La logique combinatoire. 1/9

Résumé

Logique binaire (booléenne). Logique combinatoire.

Table de vérité et Chronogramme.

Mots clefs : Logique combinatoire, table de vérité, chronogramme, logique binaire

(booléenne).
 Cours La logique combinatoire. 2/9

1. Variable logique et variable binaire.

Un peu d’histoire.

George Boole, mathématicien, logicien et un peu philosophe est

né le 2 novembre 1815 à Lincoln, dans le Lincolnshire
(Angleterre). C’est le père de la logique binaire et
combinatoire.

Le but : traduire des idées et des concepts en équations, leur appliquer

certaines lois et retraduire le résultat en termes logiques. Pour cela, il
crée une algèbre binaire n'acceptant que deux valeurs numériques : 0 et
1. L'algèbre booléenne ou algèbre de BOOLE était née.
Les travaux théoriques de Boole, trouveront des applications primordiales dans des
domaines aussi divers que les systèmes informatiques, les circuits électriques et
téléphoniques, l'automatisme...

2.La logique combinatoire et les fonctions logiques.

Définition de la fonction logique.

Une fonction logique est le résultat de la combinaison d'une ou plusieurs variables

logiques reliées entre elles par des opérations mathématiques BOOLEENNES bien définies
: la valeur résultante de cette fonction dépend de la valeur des variables logiques, mais de
toute façon cette résultante ne peut être que O ou 1. Une fonction logique possède donc
une ou des variables logiques d'entrée et une variable logique de sortie. Cette fonction
logique se note par une lettre comme en algèbre.

Il existe plusieurs type de représentations de la logique binaire:sous forme dequation, de

tables de verite de schema électriques de logigrammes et de chronogrammes des
principales fonctions logiques

Logique combinatoire.

La logique combinatoires a laide de fonctions logique , permet la construction d’un système

combinatoire. Un système est dit combinatoire quand pour chaque combinaison dentree
correspond une seule sortie Les systèmes combinatoires sont les plus simples et peuvent se
 Cours La logique combinatoire. 3/9

représenter par une table de vérité indiquant pour chaque état des entrées quel est l'état
de sortie qui correspond.

E0 S
E1

EN

Principe d’entrées et de sortie en logique combinatoire.

Les fonctions logiques simples.

Fonction Table de Symbole

Equation Schéma électrique
vérité NF USA

a L
OUI
L=a 0 0
1 1

L=a
a L
NON 0 1
1 0

a b L
0 0 0
ET L=a.b 0 1 0
1 0 0
1 1 1

a b L
0 0 0
OU
L=a+b 0 1 1
(OU inclusif)
1 0 1
1 1 1
a b L
0 0 0
OU exclusif L = a ⊕b 0 1 1
1 0 1
1 1 0
Les fonctions logiques simples.
 Cours La logique combinatoire. 4/9

Les fonctions logiques composées.

Fonction Table de Symbole

Equation Schéma électrique
vérité NF USA
L=a.b a b L
0 0 1
NON-ET
0 1 1
(NAND)
1 0 1
1 1 0
L=a+b
a b L
0 0 1
NON-OU
0 1 0
(NOR)
1 0 0
1 1 0
Les fonctions logiques composées.

Remarque : On appelle aussi l’équation d’un circuit : « forme canonique ».

Le chronogramme.

Le chronogramme permet de montrer levolution temporelle de variable logique ainsi

que des entres et sorties de fonctions logiques. Le chronogramme est un outil utile pour
comprendre l’evolution dun ensemble de logique combinatoire

Variables d’entrée

Variable de sortie correspondant

Chronogramme.
 Cours La logique combinatoire. 5/9

Les fonctions logiques complémentaires.

La fonction IMPLICATION.
Cette fonction est obtenue avec au moins deux variables d’entrée.

a b X On remarque que la variable de sortie X prend la valeur logique de

l’entrée b lorsque la variable d’entrée a est à l’état logique 1.
0 0 1
Tant que a = 0 alors X = 1 quelle que soit la valeur de b : on ignore la
0 1 1 valeur de b. Si a = 1 alors X prendra une valeur 0 ou 1 en fonction de
1 0 0 la valeur de b ;
1 1 1 On IMPLIQUE b dans le résultat de la valeur de X.

Table de vérité.

Symbole :

Chronogramme. Réalisation électrique.

La fonction INHIBITION.
La fonction inhibition s'obtient avec deux variables d’entrée au moins.

a b L On remarque que La variable de sortie L prend la valeur logique de

l’entrée a lorsque la variable d’entrée b est à l’état logique 1.
0 0 0
Tant que b = 1 alors L = 0 quelle que soit la valeur de a : on ignore la
0 1 0 valeur de a.
1 0 1 Si b = 0 alors X prendra une valeur 0 ou 1 en fonction de la valeur de
1 1 0 a.
La fonction INHIBITION est le complément de la fonction
IMPLICATION.
 Cours La logique combinatoire. 6/9

Symbole :

Chronogramme. Réalisation électrique.

Remarque :
..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ...... ..... ....., ..... ..... .
.... ..... ..... "..... ....." ; ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... (..... ..... .....) ......

3.Propriétés de l’algèbre binaire.

Associativité.

Somme logique :

X = a + b + c = (a + b) + c = a + (b + c)

Produit logique :

X = a . b . c = (a . b) . c = a . (b . c)
 Cours La logique combinatoire. 7/9

Distributivité.

Produit logique :

X = a . (b + c) = a . b + a . c

Somme logique :

X = a + (b . c) = (a + b) . (a + c)

Exemple 1 :

Trajet AB = (Trajet(a)) ET (Trajet(b)

OU Trajet(c))
Trajet AB = (Trajet(a)) ET (Trajet(b))
OU (Trajet(a)) ET (Trajet(c))

Exemple 2 :

Trajet PLM = (Moyen a) OU (Moyen b

ET Moyen c)
Trajet PLM = (Moyen a OU Moyen b) ET
(Moyen a OU Moyen c)
 Cours La logique combinatoire. 8/9

Identités remarquables.

Théorème de MORGAN.

Complément d'une somme logique :

Complétons le tableau suivant et comparons les valeurs des fonctions Y et Y .
1 2

Conclusion : a + b = a . b

Généralisation :

Complément d'un produit logique :

Complétons le tableau suivant et comparons les valeurs des fonctions Y et Y .
1 2

Conclusion : a . b = a + b

Généralisation :
 Cours La logique combinatoire. 9/9

Propriétés induites.

a + (a . b) = a + b

a + (a . b) = a

(a + b) . (a + c) = a + (b . c)

Remarques :