💡 Les seize visages de la logique : toutes les fonctions booléennes possibles à deux entrées 🔗

L’algèbre de Boole, qui doit son nom au mathématicien George Boole, est le socle de tous les circuits numériques. Elle manipule des variables qui ne peuvent prendre que deux états : Vrai (1) ou Faux (0). Lorsque nous considérons deux variables d’entrée, A et B, il n’existe que quatre combinaisons d’entrées possibles : (0, 0), (0, 1), (1, 0) et (1, 1).

Puisque chacune de ces quatre combinaisons d’entrées peut produire soit un 0, soit un 1 en sortie, le nombre total de fonctions booléennes uniques possibles est de $2^4 = 16$ .

Cet article explore ces 16 opérations logiques fondamentales, classées selon leur complexité et leur importance dans la conception numérique.

📑 Table des Matières 🔗

🔢 Les quatre combinaisons d’entrées 🔗

Pour comprendre ces fonctions, nous devons d’abord définir les possibilités d’entrée.

A	B
0	0
0	1
1	0
1	1

🚀 Catégories des 16 fonctions 🔗

Les 16 fonctions peuvent être regroupées en plusieurs catégories selon leurs profils de sortie, des constantes les plus simples aux portes exclusives les plus complexes. Soit $F$ la sortie de la fonction.

⚪ 1. Fonctions constantes (2 fonctions) 🔗

Ces fonctions ignorent totalement les entrées et produisent toujours la même sortie.

Nom de la fonction	Expression	A=0, B=0	A=0, B=1	A=1, B=0	A=1, B=1	Description
Zéro (FAUX)	$F_0 = 0$	0	0	0	0	Produit toujours 0.
Un (VRAI)	$F_{15} = 1$	1	1	1	1	Produit toujours 1.

🔄 2. Fonctions simples de transfert et d’inversion (4 fonctions) 🔗

Ces fonctions ne dépendent que d’une seule des entrées, soit directement, soit de manière inversée.

Nom de la fonction	Expression	A=0, B=0	A=0, B=1	A=1, B=0	A=1, B=1	Description
Transfert de A	$F_3 = A$	0	0	1	1	La sortie est simplement A.
Transfert de B	$F_5 = B$	0	1	0	1	La sortie est simplement B.
NON A (NOT A)	$F_{12} = \bar{A}$	1	1	0	0	La sortie est l’inverse de A.
NON B (NOT B)	$F_{10} = \bar{B}$	1	0	1	0	La sortie est l’inverse de B.

⚙️ 3. Opérations binaires de base (4 fonctions) 🔗

Ce sont les portes logiques principales utilisées universellement dans les systèmes numériques.

Nom de la fonction	Expression	A=0, B=0	A=0, B=1	A=1, B=0	A=1, B=1	Porte courante
ET (AND)	$F_8 = A \cdot B$	0	0	0	1	Donne 1 uniquement si A ET B valent 1.
OU (OR)	$F_{14} = A + B$	0	1	1	1	Donne 1 si A OU B (ou les deux) vaut 1.
NON-ET (NAND)	$F_7 = \overline{A \cdot B}$	1	1	1	0	Le NON-ET de A et B. (Porte universelle)
NON-OU (NOR)	$F_1 = \overline{A + B}$	1	0	0	0	Le NON-OU de A et B. (Porte universelle)

⚖️ 4. Opérations exclusives (2 fonctions) 🔗

Ces fonctions sont essentielles pour les circuits arithmétiques (comme les additionneurs) et la comparaison d’entrées.

Nom de la fonction	Expression	A=0, B=0	A=0, B=1	A=1, B=0	A=1, B=1	Description
OU exclusif (XOR)	$F_6 = A \oplus B$	0	1	1	0	Donne 1 si A et B sont différents.
NON-OU exclusif (XNOR / Équivalence)	$F_9 = \overline{A \oplus B}$	1	0	0	1	Donne 1 si A et B sont identiques.

➡️ 5. Fonctions conditionnelles et conditionnelles inverses (4 fonctions) 🔗

Ces fonctions sont moins courantes en logique numérique générale, mais jouent un rôle dans la conception logique avancée et certains systèmes formels.

Nom de la fonction	Expression	A=0, B=0	A=0, B=1	A=1, B=0	A=1, B=1	Description
A implique B (Implication matérielle)	$F_{13} = \bar{A} + B$	1	1	0	1	Faux uniquement si A vaut 1 et B vaut 0.
B implique A	$F_{11} = A + \bar{B}$	1	0	1	1	Faux uniquement si B vaut 1 et A vaut 0.
A n’implique pas B	$F_4 = A \cdot \bar{B}$	0	0	1	0	Vrai uniquement si A vaut 1 et B vaut 0.
B n’implique pas A	$F_2 = \bar{A} \cdot B$	0	1	0	0	Vrai uniquement si A vaut 0 et B vaut 1.

🔑 Le pouvoir de l’universalité 🔗

L’aspect le plus fascinant de ces 16 fonctions est que deux d’entre elles sont individuellement capables de construire toutes les autres : la porte NAND et la porte NOR.

NAND ( $F_7$ ) peut être câblée pour effectuer les opérations AND, OR, NOT et XOR.
NOR ( $F_1$ ) peut également être câblée pour effectuer les opérations AND, OR, NOT et XOR.

Grâce à cette propriété, les portes NAND et NOR sont appelées portes universelles. Un ordinateur peut être entièrement construit en utilisant un seul type de porte, ce qui simplifie considérablement le processus de fabrication des circuits intégrés.

📝 Tableau récapitulatif des 16 fonctions 🔗

Ce tableau regroupe les 16 fonctions en fonction de leur sortie pour les quatre combinaisons d’entrées.

F#	(0,0)	(0,1)	(1,0)	(1,1)	Nom de la fonction	Expression	Porte courante
$F_0$	0	0	0	0	Zéro	$0$	(Constante)
$F_1$	1	0	0	0	NOR	$\overline{A + B}$	NOR
$F_2$	0	1	0	0	B n’implique pas A	$\bar{A} \cdot B$
$F_3$	0	0	1	1	Transfert de A	$A$
$F_4$	0	0	1	0	A n’implique pas B	$A \cdot \bar{B}$
$F_5$	0	1	0	1	Transfert de B	$B$
$F_6$	0	1	1	0	XOR	$A \oplus B$	XOR
$F_7$	1	1	1	0	NAND	$\overline{A \cdot B}$	NAND
$F_8$	0	0	0	1	AND	$A \cdot B$	AND
$F_9$	1	0	0	1	XNOR	$\overline{A \oplus B}$	XNOR
$F_{10}$	1	0	1	0	NON B	$\bar{B}$	NOT
$F_{11}$	1	0	1	1	B implique A	$A + \bar{B}$
$F_{12}$	1	1	0	0	NON A	$\bar{A}$	NOT
$F_{13}$	1	1	0	1	A implique B	$\bar{A} + B$
$F_{14}$	0	1	1	1	OR	$A + B$	OR
$F_{15}$	1	1	1	1	Un	$1$	(Constante)

Ces 16 fonctions logiques, dérivées de deux simples entrées binaires, forment le vocabulaire complet de tous les processus informatiques, démontrant l’incroyable complexité qui peut être bâtie à partir des fondations les plus simples.

📚 Téléchargez Mon Ebook Gratuit 🔗

Obtenez l'édition hors ligne de Le Mode de Vie de Kaue—un guide pratique pour optimiser 🍏 Santé, 💰 Richesse, ❤️ Amour et 🧘 Sens.

📬 Abonnez-vous à Ma Newsletter 🔗

Recevez une notification lorsque je publie de nouveaux essais, résumés de livres et guides pratiques pour bien vivre. Sans spam—désabonnez-vous à tout moment.

💬 Commentaires et Discussion 🔗

Vous avez une question, une perspective ou une suggestion ? Partagez vos réflexions ci-dessous. Les commentaires fonctionnent avec GitHub Discussions (sans publicité et sans spam)—cliquez sur Se connecter avec GitHub ci-dessous pour commenter ou réagir (créer un compte GitHub gratuit prend moins d'une minute).

AVERTISSEMENT : Le contenu de ce site est fourni à titre purement informatif et éducatif et ne constitue pas un avis médical, psychologique, financier, d'investissement, fiscal ou juridique. Les idées, la sélection et les opinions présentées ici n'engagent que moi et ne représentent pas celles de mon employeur. Les résumés de livres, de conférences et d'articles sont des commentaires éducatifs indépendants et restent la propriété intellectuelle de leurs auteurs respectifs. Des outils d'IA peuvent être utilisés pour aider à l'édition, à la mise en forme et à la synthèse ; bien que tous les efforts soient déployés pour garantir l'exactitude, des erreurs peuvent survenir. CONFIDENTIALITÉ : Ce site utilise des services tiers pour l'abonnement facultatif à la newsletter (follow.it), les commentaires (giscus / GitHub Discussions) et les médias intégrés (YouTube), qui peuvent traiter les adresses IP et les cookies des visiteurs conformément à leurs politiques de confidentialité respectives.