Bases de l'algèbre booléenne -- AND / OR / NOT / XOR
L'algèbre booléenne est le fondement mathématique de tous les circuits numériques ; des combinaisons des quatre opérations logiques de base peuvent être utilisées pour construire des circuits arbitrairement complexes.
Analogie avec la vie courante : portes automatiques et systèmes de contrôle d'accès
Lorsque vous entrez dans un bâtiment hautement sécurisé, vous rencontrez diverses règles de contrôle d’accès. Ces règles correspondent justement exactement aux opérations de base de l’algèbre de Boole ; comprenons-les à l’aide de scénarios quotidiens.
Porte ET — deux portes doivent être ouvertes en même temps pour entrer: Une certaine chambre forte exige que deux clés soient tournées simultanément pour s’ouvrir. Ce n’est que lorsque les deux clés sont insérées et tournées (les deux entrées valent 1) que la porte s’ouvre (la sortie vaut 1). Si l’une des clés manque, la porte reste immobile.
Porte OU——si l’une des portes est ouverte, vous pouvez entrer: Un immeuble de bureaux a deux entrées ; tant que la porte d’entrée ou la porte arrière est ouverte, vous pouvez entrer. Si une entrée quelconque est ouverte (au moins une entrée vaut 1), vous pouvez passer (la sortie vaut 1).
Porte NON — le bouton inverse le panneau: Il y a un panneau à bascule « Libre/Occupé » à l’entrée des toilettes ; appuyer sur un bouton inverse l’état actuel. Avec une entrée à 0 (libre), la sortie vaut 1 (occupé), et inversement.
Porte XOR — les deux lumières d’une pièce doivent être l’une allumée et l’autre éteinte: Une pièce a deux lumières, et la règle est que les deux lumières doivent être dans des états opposés (l’une allumée, l’autre éteinte) ; sinon, le système d’alarme est déclenché. Par conséquent, lorsque les deux entrées diffèrent, la sortie vaut 1 ; lorsqu’elles sont identiques, la sortie vaut 0.
Brève histoire de l’algèbre de Boole
L’algèbre de Boole a été développée par le mathématicien britanniqueGeorge BooleEn 1854, l’algèbre de Boole a été proposée systématiquement pour la première fois dans l’ouvrage An Investigation of the Laws of Thought. L’objectif de Boole était de mathématiser le raisonnement logique humain ; il a créé une méthode consistant à utiliser des symboles algébriques pour exprimer « vrai » et « faux ».
En 1938,Claude ShannonDans son mémoire de master au MIT, il a prouvé que l’algèbre de Boole pouvait être utilisée pour décrire et simplifier les circuits de commutation à relais. Ce travail, connu comme « le mémoire de master le plus important de l’histoire », a posé les fondements théoriques de toute la conception des circuits numériques.
On peut dire que sans algèbre de Boole, il n'y aurait pas de circuits numériques, et sans circuits numériques, il n'y aurait pas d'ordinateurs modernes. Dans l'appareil sur lequel vous lisez ce passage, des centaines de millions d'opérations booléennes sont effectuées chaque seconde.
Explication détaillée des quatre opérations logiques de base
Opération ET
La règle de l'opération ET tient en une phrase :La sortie est 1 uniquement lorsque toutes les entrées sont à 1.; sinon, la sortie est 0. Vous pouvez l'imaginer comme des interrupteurs montés en série — les deux interrupteurs doivent être fermés pour que l'ampoule s'allume.
| A | B | A ET B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Expression logique :Y = A · B(Parfois le point est omis, on écrit directement Y = AB). Moyen mnémotechnique : la sortie est 1 uniquement lorsque toutes les entrées sont à 1.
Opération OU
Règles de l'opération OU :Dès qu'une entrée vaut 1, la sortie vaut 1; la sortie vaut 0 uniquement lorsque toutes les entrées valent 0. Analogue à des interrupteurs en parallèle — si un interrupteur est fermé, l'ampoule s'allume.
| A | B | A OU B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Expression logique :Y = A + B(Notez qu'il ne s'agit pas d'une addition arithmétique ; en algèbre de Boole, 1+1 vaut encore 1). Moyen mnémotechnique : tout 1 donne 1.
Opération NON
NON est la seule opération de base qui accepte exactement une entrée, et sa règle est la plus simple :La sortie est l'inverse de l'entréeSi l'entrée vaut 1, la sortie vaut 0 ; si l'entrée vaut 0, la sortie vaut 1.
| A | NON A |
|---|---|
| 0 | 1 |
| 1 | 0 |
Expression logique :Y = A'ouY = NON ADans les schémas de circuit, un petit cercle sur la ligne d'entrée est couramment utilisé pour représenter l'inversion. Moyen mnémotechnique : 0 devient 1, 1 devient 0.
Opération XOR (OU exclusif)
Règles du XOR :Lorsque les deux entrées diffèrent, la sortie est 1 ; lorsqu'elles sont identiques, la sortie est 0。XOR est implémenté par combinaison de ET、OU、NON : A XOR B = (A' · B) + (A · B')。
| A | B | A XOR B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Expression logique :Y = A XOR BXOR a un grand nombre d'applications dans des domaines tels que la conception d'additionneurs, la vérification de parité et le chiffrement des données. Moyen mnémotechnique : des entrées différentes donnent 1.
Symboles des portes logiques
Dans les schémas de circuits numériques, chaque opération logique de base a un symbole de porte logique standard correspondant :
Porte ET : le symbole est en forme de D — un bord droit plus un arc semi-circulaire, avec deux lignes d'entrée à gauche et une ligne de sortie à droite.
Porte OU : le symbole est en forme de bouclier — un arc incurvé vers l'intérieur qui converge vers une pointe à l'arrière, représentant le sens logique de « ou ».
Porte NON (inverseur) : un triangle suivi d'un petit cercle — le triangle représente la mise en tampon/le pilotage, et le cercle représente l'inversion du signal.
Porte XOR : de forme similaire à la porte OU, mais avec un arc supplémentaire ajouté avant l'arc côté entrée pour distinguer le « OU exclusif ».
Tout circuit numérique complexe — y compris l'unité arithmétique et l'unité de contrôle à l'intérieur d'un CPU — peut en fin de compte être décomposé en combinaisons de ces quatre portes logiques de base. C'est la raison fondamentale pour laquelle l'algèbre de Boole est le fondement théorique des circuits numériques.
Annexe : icônes SVG de portes logiques et tables de vérité interactives (démo d'exemple)
Ci-dessous se trouvent les symboles standard des quatre portes logiques de base, accompagnés d'une table de vérité interactive — cliquez sur les boutons A et B pour basculer les entrées et observer les changements de sortie dans les lignes correspondantes.
Symboles standard des quatre portes logiques
Table de vérité interactive — Cliquez sur les boutons pour basculer les entrées
Cliquez sur les boutons A et B ci-dessous pour basculer entre 0/1, et observez les lignes d'entrée correspondantes du tableau mises en surbrillance
| A | B | ET | OR | NON A | NON B | OU EXCLUSIF |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 | 0 |
Démo interactive
Cliquez sur les boutons ci-dessous pour basculer les valeurs des entrées A et B (0 ou 1), et observez comment les sorties de chaque porte logique changent en temps réel :
Démonstration interactive de porte logique (exemple de démo)
Cliquez sur les boutons ci-dessous pour basculer les valeurs des entrées A et B
| Porte logique | Expressions logiques | Sortie actuelle | Mnémonique |
|---|---|---|---|
| Porte ET | A ET B | - | 1 seulement si toutes valent 1 |
| Porte OU | A OU B | - | 1 si au moins une vaut 1 |
| Porte NON | NON A | - | 0 devient 1, 1 devient 0 |
| Porte NON | NON B | - | 0 devient 1, 1 devient 0 |
| Porte XOR | A XOR B | - | Différent vaut 1 |
Démonstration de code Python
Ci-dessous, Python est utilisé pour implémenter des fonctions pour les quatre opérations logiques de base, générant automatiquement des tables de vérité complètes tout en vérifiant également les lois de De Morgan :
Exemple
def AND(a, b):
"""Opération AND : tous des 1 alors 1"""
return 1 if a == 1 and b == 1 else 0
def OR(a, b):
"""Opération OR : si au moins un 1, le résultat est 1"""
return 1 if a == 1 or b == 1 else 0
def NOT(a):
"""Opération NON : inverser"""
return 1 if a == 0 else 0
def XOR(a, b):
"""Opération XOR : différent vaut 1"""
return 1 if a != b else 0
def print_truth_table(title, func, inputs):
"""Fonction générique d'affichage de table de vérité"""
print(f"\n{'='*40}")
print(f" {title}")
print(f"{'='*40}")
if func.__code__.co_argcount == 1:
print(f" {'A':>4} | {'sortie':>4}")
print(f" {'-'*13}")
for a in inputs:
print(f" {a:>4} | {func(a):>4}")
else:
print(f{'A':>4} | {'B':>4} | {'Sortie':>4})
print(f" {'-'*20}")
for a in inputs:
for b in inputs:
print(f" {a:>4} | {b:>4} | {func(a, b):>4}")
# Programme principal : afficher toutes les tables de vérité
inputs = [0, 1]
print("exemple de démonstration complète de table de vérité d'algèbre booléenne")
print_truth_table("Opération AND", AND, inputs)
print_truth_table("OR (opération OR)", OR, inputs)
print_truth_table("Opération NOT", NOT, inputs)
print_truth_table("opération XOR", XOR, inputs)
# Vérification de la loi de De Morgan
print(f"\n{'='*40}")
print(" Vérification de la loi de De Morgan")
print(f"{'='*40}")
print(Loi 1 : NOT(A AND B) = NOT A OR NOT B)
print(Loi 2 : NOT(A OR B) = NOT A AND NOT B)
for a in inputs:
for b in inputs:
left1 = NOT(AND(a, b))
right1 = OR(NOT(a), NOT(b))
left2 = NOT(OR(a, b))
right2 = AND(NOT(a), NOT(b))
print(f" A={a}, B={b}:")
print(f" decide律1: {left1} = {right1} -> {'OK' if left1 == right1 else 'FAIL'}")
print(f" decide律2: {left2} = {right2} -> {'OK' if left2 == right2 else 'FAIL'}")