Logique combinatoire : fiche de révision de Première SI
Publié le 6 novembre 2026 · Mis à jour le 6 novembre 2026 · Signaler une erreur
L'essentiel
Un système est combinatoire quand ses sorties ne dépendent que des entrées du moment, sans mémoire de ce qui s'est passé avant 5.
Les fonctions de base à maîtriser sont NON, ET, OU, NON ET, NON OU ; l'ancien programme de SI de la série S s'y limitait 2.
Un même système se décrit par un schéma à contact, une équation, une table de vérité ou un logigramme5.
Pour une table à n entrées, il y a 2n lignes : on les écrit toutes, dans l'ordre binaire.
Dès qu'il faut mémoriser (bascule), on quitte le combinatoire pour le séquentiel5.
Ce qu'est un système combinatoire
Les portes logiques ne stockent aucune donnée : quand une entrée change, la sortie réagit aussitôt, au temps de propagation près 5. C'est ce qui sépare un montage combinatoire d'un montage qui se souvient.
Les fonctions à connaître
Pour deux entrées a et b :
a
b
ET
OU
NON ET
NON OU
0
0
0
0
1
1
0
1
0
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
La fonction NON inverse son unique entrée : 0 devient 1 et 1 devient 0.
Quatre façons de décrire le même système
Où la logique combinatoire sert, et ses limites
L'algèbre de Boole fournit des fonctions combinatoires qui servent de socle à l'électronique numérique. On les réalise avec des portes logiques, des montages où plusieurs transistors sont reliés selon un schéma précis 5. D'autres technologies existent : relais, fluides, éléments optiques ou mécaniques 5.
Questions flash
4 questions · correction immédiate · ton score reste sur ton appareil.
En combinatoire, la sortie résulte uniquement des entrées 5. La deuxième proposition décrit un système séquentiel, qui garde une trace du passé 5 ; c'est l'erreur la plus tentante. Le microcontrôleur et le nombre d'entrées n'entrent pas dans la définition.
NON, ET, OU, NON ET, NON OU sont les fonctions combinatoires de base 2. Les bascules, les mémoires et les compteurs relèvent du séquentiel 5 ; l'addition et la multiplication ne sont pas des fonctions logiques.
Chaque entrée vaut 0 ou 1, donc il y a 23=8 combinaisons. Répondre 6 (2 × 3) est l'erreur classique : le nombre de lignes double à chaque entrée ajoutée, il ne s'additionne pas.
NON ET est l'inverse de ET. ET vaut 1 pour (1,1), donc NON ET vaut 0. Dans tous les autres cas ET vaut 0, donc NON ET vaut 1. Penser que NON ET vaut 1 partout sauf en (0,0) confond cette fonction avec le OU.
Les questions qu'on se pose
Quelle est la différence entre logique combinatoire et logique séquentielle ?
En combinatoire, la sortie ne dépend que des entrées présentes. En séquentielle, elle dépend aussi de ce qui a été traité avant, ce qui suppose un élément de mémoire (une bascule) 5. Test rapide : si, pour une même combinaison d'entrées, la sortie peut être différente selon l'historique, le système est séquentiel.
Quelle représentation choisir : table de vérité, équation ou logigramme ?
Les quatre décrivent le même système 5. La table de vérité liste tous les cas et sert à vérifier. L'équation est la plus compacte pour calculer. Le logigramme montre quelles portes câbler. Au contrôle, suis la consigne ; sinon pars de la table, puis déduis l'équation, puis le logigramme.