Chapitre 26: Système Combinatoire

Un système combinatoire est un système logique dans lequel l’état des

sorties ne dépend que des combinaisons des états des variables
d’entrée.

0 Système
Entrée e1
1
combinatoire
0 0
Entrée e2 Sortie S1
1 1
0
Entrée e3
1
Le fonctionnement d’un système combinatoire peut être décrit par une table
de vérité.

Nombre de combinaisons possibles:

Table de vérité: 𝑵 = ⋯……………………………………………………
Notation:
e1 e2 e3 S1
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1 Equation logique:
1 0 1 0
𝑺𝟏 = ⋯ … … … … … … … … … … … … … … … … … … … … …
1 1 0 1
Simplification (Algèbre de Boole):
1 1 1 0
𝑺𝟏 = ⋯ … … … … … … … … … … … … … … … … … … … … .
𝑺𝟏 = ⋯ … … … … … … … … … … … … … … … … … … … … .
Algèbre de Boole
Les portes logiques
Théorème 1 de Morgan: NOR
Théorème 2 de Morgan: NAND
Logigrammes (Portes logiques de base): 𝑺𝟏 = 𝒆𝟏. 𝒆𝟐 + 𝒆𝟏. 𝒆𝟑

Logigrammes (Portes logiques NOR ou NAND):

Le code Gray: Binaire réfléchi ou symétrique
Simplification avec la méthode de Karnaugh
• Représenter les états de chaque sortie dans un tableau en utilisant le code Gray
• Regrouper toutes les cases à l’état 1 avec des regroupements de
2𝑛 𝑐𝑎𝑠𝑒𝑠 symétriques
• Choisir le plus gros regroupement possible
• Il est possible de superposer plusieurs regroupements

cd cd cd
C 00 01 11 10 A 00 01 11 10 R 00 01 11 10
00 1 1 0 0 00 1 1 0 0 00 1 0 0 1
ab 01 1 1 1 0 ab 01 1 1 0 1 ab 01 0 0 0 1
11 0 1 1 0 11 1 1 0 1 11 0 0 0 0
10 0 0 0 0 10 1 1 0 0 10 1 0 0 1
Le fonctionnement d’un système combinatoire peut être décrit par une table
de vérité.

Nombre de combinaisons possibles:

Table de vérité: 𝑵 = 𝟐𝒏𝒐𝒎𝒃𝒓𝒆 𝒅𝒆𝒔 𝒆𝒏𝒕𝒓é𝒆𝒔 = 𝟐𝟑 = 𝟖 𝒄𝒐𝒎𝒃𝒊𝒏𝒂𝒊𝒔𝒐𝒏𝒔
Equation logique:
e1 e2 e3 S1
𝑺𝟏 = 𝒆𝟏. 𝒆𝟐. 𝒆𝟑 + 𝒆𝟏. 𝒆𝟐. 𝒆𝟑 + 𝒆𝟏. 𝒆𝟐. 𝒆𝟑 + 𝒆𝟏. 𝒆𝟐. 𝒆𝟑
0 0 0 0
Simplification (Algèbre de Boole):
0 0 1 0
0 1 0 1 𝑺𝟏 = 𝒆𝟏. 𝒆𝟐. 𝒆𝟑 + 𝒆𝟑 + 𝒆𝟏. 𝒆𝟑. 𝒆𝟐 + 𝒆𝟐
0 1 1 1 𝑺𝟏 = 𝒆𝟏. 𝒆𝟐 + 𝒆𝟏. 𝒆𝟑
1 0 0 1 Simplification (Méthode de Karnough):
1 0 1 0
1 1 0 1 e3\e1e2 00 01 11 10
1 1 1 0 0 0 1 1 1
1 0 1 0 0

𝑺𝟏 = 𝒆𝟏. 𝒆𝟐 + 𝒆𝟏. 𝒆𝟑
 Application: commande de feux d’automobile

On dispose, sur une automobile, de 4 commandes indépendantes: Cv pour les veilleuses, Cc

pour les 2 feux de croisement, Cr pour les feux de route et Ca pour les phares anti-brouillard
(valeur 1 au travail, 0 au repos). On note les états des lumières V pour les veilleuses, C pour
les feux de croisement, R pour les feux de route et A pour les feux antibrouillard (valeur 1 à
l'allumage, 0 à l'extinction).
Il est précisé que :
• les feux de croisement ont priorité sur les feux de route et sur les antibrouillard
• les antibrouillard ont priorité sur les feux de route ;
• les veilleuses peuvent être allumées seules mais l'allumage des feux de croisement ou
des feux de route ou des antibrouillard entraîne obligatoirement l'allumage des
veilleuses.
1. Donner la table de vérité liant V, C, R, A à Cv, Cc, Cr et Ca.
2. Simplifier ces fonctions à l'aide de tableaux de Karnaugh.
 CvCc
Cv Cc Cr Ca V C R A
C 00 01 11 10
0 0 0 0
00
0 0 0 1
CrCa 01
0 0 1 0
11
0 0 1 1
10
0 1 0 0
CvCc
0 1 0 1
R 00 01 11 10
0 1 1 0
00
0 1 1 1
CrCa 01
1 0 0 0
11
1 0 0 1
10
1 0 1 0
CvCc
1 0 1 1 A 00 01 11 10
1 1 0 0 00
1 1 0 1 01
CrCa
1 1 1 0 11
1 1 1 1 10