Logique combinatoire- Formulaire Sciences Industrielles pour l’Ingénieur MP-PSI

C.P.G.E. Agadir
Sciences Industrielles pour l’Ingénieur
Préparation Concours 2020 - MP/PSI

SYSTEMES LOGIQUES COMBINATOIRES/FORMULAIRE

Code binaire naturel / Code binaire réfléchi (code Gray)

Décimal Binaire naturel Binaire réfléchi (Gray)

101 100 23 22 21 20 Non pondéré
0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 1
0 2 0 0 1 0 0 0 1 1
0 3 0 0 1 1 0 0 1 0
0 4 0 1 0 0 0 1 1 0
0 5 0 1 0 1 0 1 1 1
0 6 0 1 1 0 0 1 0 1
0 7 0 1 1 1 0 1 0 0
0 8 1 0 0 0 1 1 0 0
0 9 1 0 0 1 1 1 0 1
1 0 1 0 1 0 1 1 1 1
1 1 1 0 1 1 1 1 1 0
1 2 1 1 0 0 1 0 1 0
1 3 1 1 0 1 1 0 1 1
1 4 1 1 1 0 1 0 0 1
1 5 1 1 1 1 1 0 0 0

Code DCB (décimal codé binaire)

A chaque chiffre d'un nombre décimal, on fait correspondre son équivalent binaire sur 4 bits, exemple :

(2583)10 → 2 5 8 3 = (0010010110000011)DCB
0010 0101 1000 0011
Code p parmi n
C’est un code à n bits dont p bits sont à 1 et (n – p) bits sont à 0. Le nombre de combinaison répondant à
n!
cette définition est égale à : C np = .
p!.(n − p)!

Décimal Code 3 parmi 5

0 0 0 1 1 1
1 0 1 0 1 1
2 0 1 1 0 1
3 0 1 1 1 0
4 1 0 0 1 1
5 1 0 1 0 1
6 1 0 1 1 0
7 1 1 0 0 1
8 1 1 0 1 0
9 1 1 1 0 0

C.P.G.E. Agadir 1 M. Elhachmi & B. Ajnani

Logique combinatoire- Formulaire Sciences Industrielles pour l’Ingénieur MP-PSI

Propriétés de l’algèbre de Boole

OU ET
commutativité a+b= b+a a.b = b.a
associativité 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
élément neutre a+0=a a.1 = a
élément absorbant a +1 = 1 a.0 = 0
complémentaire a+a =1 a.a = 0

OU ET
involution a =a
idempotence a+a =a a.a = a
absorption 1 a + ab = a a.(a + b) = a
absorption 2 a + ab = a + b a.(a + b) = ab
consensus ab + ac + bc = ab + ac (a + b).(a + c).(b + c) = (a + b).(a + c)
De Morgan a + b = a .b a.b = a + b

Le théorème de De Morgan se généralise à une expression de n variables binaires ; on a en effet :

n n n n

∑ ai = ∏ai
i =1 i =1
et ∏ai = ∑ ai
i =1 i =1

Simplification fonctions logiques : tableau de Karnaugh

ab ab
00 01 11 10 00 01 11 10
0 1 0 1 1 0 0 0 1 0
c c
1 1 0 0 1 1 1 0 1 1

S2 = a.b + b .c
S1 = b + a.c
Parfois, certaines combinaisons de variables peuvent être a
physiquement impossibles. On peut affecter à la sortie pour ces
0 1
combinaisons la valeur 1 ou 0 en vue d’une meilleure simplification.
0 0 1
b
1 1 X

Logigrammes (schémas logiques)

Les fonctions élémentaires sont représentées par des cellules et l’information d’entrée (à gauche) est
travaillée pour fournir la sortie (à droite).
Le symbole ο désigne la complémentation.

C.P.G.E. Agadir 2 M. Elhachmi & B. Ajnani

Logique combinatoire- Formulaire Sciences Industrielles pour l’Ingénieur MP-PSI

Opérateur logique Symbole Symbole Equation

Table de vérité
Porte logique (norme IEC) (norme IEEE) logique
a S
NON a a S S =a
( NOT )
1 S 0 1
1 0
a b S
a 0 0 0
ET a S S = a.b
& S 0 1 0
( AND ) b b 1 0 0
1 1 1
a b S
0 0 0
OU a a S 0 1 1 S=a+b
( OR ) b ≥1 S b 1 0 1
1 1 1
a b S
0 0 1
NON-ET a a S S = a.b
( NAND ) & S 0 1 1
b b 1 0 1
1 1 0
a b S
a 0 0 1
NON -OU
b
≥1 S a S
0 1 0 S =a+b
( NOR ) b 1 0 0
1 1 0
a b S
0 0 0 S=a⊕b
OU Exclusif a S 0 1 1
=1 a S = a .b + a.b
( XOR ) S
b b 1 0 1
1 1 0
a b S
0 0 1 S = a⊕b
OU EX NON a a S
=1 S 0 1 0 S = a .b + a.b
( XNOR ) b b 1 0 0
1 1 1

a b S
a a 0 0 0
IN S S = a.b
Inhibition b & S
b 0 1 0
1 0 1
1 1 0
a b S
a a 0 0 1
IMPL S = a+b
Implication b ≥1 S b
S 0 1 0
1 0 1
1 1 1

C.P.G.E. Agadir 3 M. Elhachmi & B. Ajnani

Logique combinatoire- Formulaire Sciences Industrielles pour l’Ingénieur MP-PSI

Exemple : Logigramme des fonctions : S1 = b + a.c et S2 = a.b + b .c en utilisant les portes :

NON, OU et ET IN, IMPL, OU et ET

a b c a b c

1
&
1 ≥1 S1 ≥1 S1
&

& &
≥1 S2
& & ≥1 S2

Schéma à contacts Fonctions élémentaires

Les entrées sont représentées par des interrupteurs et
les sorties par des ampoules, sur un câblage entre une
ligne à gauche représentant une source de tension et
une ligne à droite représentant la masse.
Les opérations ET et OU sont réalisées par la mise en
série ou parallèle des interrupteurs.
Exemple : Construisons le câblage de la fonction
S = a.c + a .(b + c )

4.3. Réorganisation de fonctions : fonction universelle

Une fonction est dite universelle si elle permet de réaliser les fonctions ET, OU, et NON. Il est alors
possible de réaliser toutes les fonctions logiques à l’aide de cette seule fonction.
Exemple : fonction NAND (NON ET) :
Cette fonction permet de réaliser les fonctions ET, OU et
NON :
– NON(a) = a = a.a

– a ET b = a.b = (a.b).(a.b)

– a OU b = a + b = a + b = a .b = (a.a).(b.b) .
Logigrammes des fonctions NON, ET et OU
réalisées avec la porte NAND.

C.P.G.E. Agadir 4 M. Elhachmi & B. Ajnani