Logique Combinatoire

LA LOGIQUE COMBINATOIRE
Comptences associes
A2 : Analyser et interprter une information
numrique
DEFINITION
De nombreux dispositifs lectroniques, lectromcanique, (mcanique, lectrique, pneumatique, etc....)
fonctionnement en TOUT ou RIEN.
Ceci sous-entend qu'ils peuvent prendre 2 tats. Exemple :
Arrt marche
- Ouvert ferm Enclench dclench - Avant arrire
Vrai faux
- Conduction blocage
Un systme prsentera un fonctionnement logique combinatoire si l'tat un instant t des variables de
sortie ne dpend que de l'tat des variables d'entre au mme instant t.
VARIABLE LOGIQUE
Une variable logique ne peut prendre que 2 tats:
Etat vrai:
Etat faux:
oui; haut;
non; bas;
1;
0;
high.
low.
Pour ces raisons, il est beaucoup plus avantageux d'employer un systme mathmatique n'utilisant que 2
valeurs numriques.
La variable binaire est aussi appele variable boolenne. (De George Boole, mathmaticien anglais 1815 -1864)
Du point de vue des contacts
On choisit habituellement:
Ltat 1 lorsquil y a action sur le contact

Ltat 0 lorsquil ny a pas action sur le contact
pas daction sur a

a=0
a est au repos la lampe est teinte
L=0
Action sur a
a=1
a est actionn la lampe sallume
L=1
a =0
Pas daction sur a
au repos la lampe est allume L=1
SSII MERMOZ
a =1
Action sur a
est actionn la lampe est teinte
L=0
Logique combinatoire
Page 1 sur 8
REPRESENTATION D'UNE FONCTION

Une fonction X (exemple: allumer une lampe) peut comporter n variables logiques.
Nous obtenons 2n combinaisons pour ces n variables.
Pour chacune de ces combinaisons, la fonction peut prendre une valeur 0 ou 1.
Lensemble de ces 2n combinaisons des variables et la valeur associe de la fonction peut tre reprsent de
diffrentes faons.
La table de vrit
Exemple:
X=1 si a=0 et b=1

a=0 et b=0
a=1 et b=0
La forme canonique
Pour crire l'quation de X en fonction des 2 variables il faut dire autant de termes que de fois que la
fonction est gale 1.
Ce qui donne une criture "algbrique" en notant :
La variable par sa lettre si elle vaut 1 (ex : si a vaut 1 nous crirons a)
La variable par sa lettre surligne si elle vaut 0. (si a vaut 0 nous crirons
, nous lirons a barre)
Pour la table de vrit ci-dessus, cela nous donne
X=
Cette forme dcriture est appele FORME CANONIQUE.
Chronogramme
Il existe une autre faon de reprsenter une fonction logique appele chronogramme ou diagramme des
temps.
Les variables binaires sont reprsentes par un niveau
(souvent de tension) lorsquelles sont 1.
SSII MERMOZ
Elles voluent dans le temps et nous reprsentons la

fonction logique rsultante de ces variables, galement
par un niveau de tension.
Page 2 sur 8
LES OPERATEURS LOGIQUES

La fonction NON ou NO
Symbolisation
On associe une variable binaire quelconque a

son complment
S=1
si
a=0
=1
Equation logique :
Norme C.E.I
S=
Symbolisation
L'tat 1 est obtenu lors de laction simultane

sur les 2 variables a et b
S=1
si
a=1 et b=1
Equation logique :
S=a.b
Norme C.E.I
Norme A.N.S.I
&
X.X=X
X .1 = X
X. =0
X.0=0
Symbolisation
Norme C.E.I
L'tat 1 est obtenu lors de laction sur la variable

a ou sur la variable b ou des 2 .
si
Schma lectrique:
La fonction OU ou OR
S=1
La fonction ET ou AND
Proprits :
Norme A.N.S.I
a=0 et b=1
a=1 et b=0
a=1 et b=1
Equation logique :
S=a+b
Norme A.N.S.I
a
a
a
Schma lectrique:
SSII MERMOZ
Proprits :
X+X=X
X +1 = 1
X + =1
X+0=X
Page 3 sur 8
La fonction OU exclusif ou XOR
Symbolisation
L'tat 1 est obtenu lors de laction sur la variable

a ou sur la variable b mais pas des 2 .
Norme C.E.I
S=1
si
a=0 et b=1
a=1 et b=0
Equation logique :
S=a
=1
Schma lectrique:
La fonction NON-ET ou NAND
Symbolisation
L'tat 0 ( ) est obtenu lors de laction sur la

variable a ou sur la variable b mais pas des 2 .
Equation logique :
Norme A.N.S.I
Norme C.E.I
Norme A.N.S.I
&
Schma lectrique:
S=
La fonction NON-OU ou NOR
Symbolisation
Norme C.E.I
L'tat 1 est obtenu s'il n'y aucune action, ni sur a

ni sur b.
a
a
b
Norme A.N.S.I
SSII MERMOZ
Schma lectrique:
Equation logique :
S=
Page 4 sur 8
ALGEBRE DE BOOLE
Redondance :
Distributivit :
Relation de De Morgan :
Exemples :
SCHEMA LOGIQUE
Un schma logique est la reprsentation graphique de l'quation logique.
Exemple :
D = ep . p
E = ep . e . p
Ici, le logigramme laisse apparatre que l'on

peut aussi crire l'quation de E en fonction
de D
Le logigramme n'est pas le seul outil de

schma logique,
On peut dessiner un schma contacts (en chelle).
SSII MERMOZ
Schma contacts (Rgles de schma

SCHNEIDER. PL7_1 )
Page 5 sur 8
TABLEAU DE KARNAUGH
Ce tableau reprend les indications de la table de vrit pour les mettre sous une autre forme
Le nombre de cases est gal au nombre de lignes de la table de vrit
Chaque ligne et chaque colonne correspond un tat d'une ou plusieurs variables d'entres
Exemples:
bc
00
Variables d'entres a et b
01
11
10
Variables d'entres a, b, c
Chaque ligne et chaque colonne est numrote avec l'tat que peuvent prendre les variables
d'entres
Entre deux cases adjacentes, seule une variable d'entre peut changer d'tat
cd
ab
Exemple :
00
Soit 4 variables a,b,c,d

La case x correspond : a, b, c, d = 0
00
01
10
x
y
01
La case y correspond : a, c = 0 b, d =1
11
La case z correspond : a, b, c, d = 1
11
10
TRANSPOSITION D'une table de vrit en un tableau de KARNAUGH
SSII MERMOZ
Exemple
C
(a)
(b)
(c)
(d)
(e)
(f)
(g)
(h)
Devient :
BA 00
01
11
10
Page 6 sur 8
SIMPLIFICATION DES FONCTIONS

Regroupement des cases
Pour simplifier l'quation, il suffit de regrouper les cases qui possdent le mme tat de la variable de sortie
dans les conditions suivantes
Les cases regroupes doivent tre adjacentes
Le regroupement des cases se fait par puissance de 2 (2,4,8,16,32....)
Les cases possdant le mme tat de la variable de sortie doivent tre utilises
Le regroupement doit tre le plus grand possible
Une case peut trs bien appartenir plusieurs regroupements.
A partir de l'exemple prcdent: 3 regroupements possibles
C
AB 00
01
11
10
AB 00
01
11
10
AB 00
01
11
10
A.B
B.C
A.C
Equation de chaque regroupement.

Chaque regroupement donne le produit logique des variables d'entre qui n'ont pas changes d'tat.
L'ensemble de ces regroupements est une somme logique
Dans notre cas :
S = A.B + B.C + A.C
Cas particuliers
Lors d'un tableau n variables, si les 2n cas ne sont pas tous dcrits, il subsistera alors des cas que l'on
qualifiera d'indiffrents. Ils seront symboliss par la variable x dans le tableau de Karnaugh on pourra selon
les besoins les remplacer individuellement par des 1 ou des 0
REALISATION D'UN DECODEUR BCD7 SEGMENTS

Code
BCD
Afficheur 7
segments
SSII MERMOZ
A
B
C
D
A
TRANSCODAGE
a
b
c
d
e
f
g
Etablir la table de vrit du transcodeur.

En utilisant KARNAUGH pour chaque segment commander, trouver le logigramme correspondant
pour chaque segment. Le raliser l'aide de portes NAND 2 entres
Page 7 sur 8
Table de vrit du transcodeur

Nb
dcimal
Codage BCD
D
0
1
2
3
4
5
6
7
8
9
Tableaux de KARNAUGH
BA
BA
DC
00
01
11
DC
10
BA
00
01
11
00
00
00
00
01
01
01
11
11
11
10
10
10
BA
DC
00
01
11
10
BA
DC
00
01
11
DC
10
00
01
01
01
11
11
11
10
10
10
BA
DC
11
10
c
00
00
01
BA
00
01
11
10
Equations:
00
01
11
10
00
01
11
10
SSII MERMOZ
DC
10
g
a=
b=
c=
d=
e=
f=
g=
Page 8 sur 8

Logique Combinatoire

Transféré par

Droits d'auteur :

Formats disponibles

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

Logique Combinatoire

Transféré par

Droits d'auteur :

Formats disponibles

LA LOGIQUE COMBINATOIRE

Ltat 1 lorsquil y a action sur le contact

pas daction sur a

REPRESENTATION D'UNE FONCTION

X=1 si a=0 et b=1

, nous lirons a barre)

Pour la table de vrit ci-dessus, cela nous donne

Elles voluent dans le temps et nous reprsentons la

LES OPERATEURS LOGIQUES

On associe une variable binaire quelconque a

L'tat 1 est obtenu lors de laction simultane

L'tat 1 est obtenu lors de laction sur la variable

La fonction OU exclusif ou XOR

L'tat 1 est obtenu lors de laction sur la variable

La fonction NON-ET ou NAND

L'tat 0 ( ) est obtenu lors de laction sur la

La fonction NON-OU ou NOR

L'tat 1 est obtenu s'il n'y aucune action, ni sur a

Ici, le logigramme laisse apparatre que l'on

Le logigramme n'est pas le seul outil de

On peut dessiner un schma contacts (en chelle).

Schma contacts (Rgles de schma

Soit 4 variables a,b,c,d

TRANSPOSITION D'une table de vrit en un tableau de KARNAUGH

SIMPLIFICATION DES FONCTIONS

Equation de chaque regroupement.

S = A.B + B.C + A.C

REALISATION D'UN DECODEUR BCD7 SEGMENTS

Etablir la table de vrit du transcodeur.

Table de vrit du transcodeur

Vous aimerez peut-être aussi