Product Design, Manufacturing & Innovation Resources
Maison » Algèbre booléenne en logique numérique

Algèbre booléenne en logique numérique

1854
  • George Boole
Bureau en bois avec registre, plume et tableau noir illustrant les portes logiques de l'algèbre booléenne.

(Image générée à titre d'illustration uniquement)

L'électronique numérique repose sur l'algèbre de Boole, un système mathématique logique introduit par George Boole. Elle utilise deux valeurs, généralement 0 et 1 (ou faux et vrai), et trois opérations fondamentales : ET (conjonction), OU (disjonction) et NON (négation). Ces opérations correspondent directement aux portes logiques qui constituent les éléments de base de tous les circuits numériques.

L'algèbre de Boole fournit le cadre formel pour l'analyse et la conception de circuits numériques. Dans ce système, les variables ne peuvent prendre que l'une des deux valeurs, qui, en électronique, sont représentées par différents niveaux de tension (par exemple, 0V pour la logique ‘0’ et +5V pour la logique ‘1’). L'opération ET n'est vraie que si toutes ses entrées sont vraies. L'opération OU est vraie si au moins une entrée est vraie. L'opération NOT inverse la valeur de l'entrée. Ces opérations fondamentales peuvent être combinées pour créer des fonctions plus complexes telles que XOR (OU exclusif), NAND (NON ET) et NOR (NON OU).

Claude Shannon a été le premier à démontrer, dans son mémoire de maîtrise de 1937, que l'algèbre à deux valeurs de Boole pouvait être utilisée pour décrire le fonctionnement des circuits de commutation, tels que ceux utilisant des relais électromécaniques. Cette découverte a permis de relier les mathématiques abstraites à l'ingénierie pratique, jetant ainsi les bases de la conception des circuits numériques modernes. Toute expression logique peut être simplifiée à l'aide des lois de l'algèbre de Boole (par exemple, les lois commutatives, associatives et distributives, et les théorèmes de De Morgan), ce qui permet aux ingénieurs de réduire le nombre de portes logiques nécessaires, minimisant ainsi la complexité, le coût, la consommation d'énergie et le temps de propagation des circuits.

UNESCO Nomenclature: 1202
- Informatique

Taper

Système abstrait

Perturbation

Fondamentaux

Usage

Utilisation généralisée

Précurseurs

  • logique aristotélicienne
  • Les travaux de Gottfried Wilhelm Leibniz sur les systèmes binaires
  • Développement de la logique symbolique au 19e siècle

Applications

  • conception de circuits logiques numériques
  • processeurs d'ordinateurs (cpus)
  • unités de mémoire
  • les automates programmables (plc)
  • la logique de programmation des logiciels

Brevets:

NA

Idées d'innovations potentielles

En raison du trafic généré par les robots de scraping, actuellement supérieur à 40 000 par jour, ce contenu est réservé aux membres de la communauté.
> Connexion < ou > Registre < (100% gratuit) pour y accéder, ainsi qu'à tous les autres contenus et outils à accès restreint.

Related to : algèbre booléenne, portes logiques, circuits numériques, george boole, claude shannon, logique binaire, conception de circuits, théorie de la commutation.

Contexte historique

Algèbre booléenne en logique numérique

1829
1850
1854
1854
1895
1899
1900
1828
1848
1850
1854
1884
1896
1900
1903

(si la date est inconnue ou non pertinente, par exemple « mécanique des fluides », une estimation arrondie de son émergence notable est fournie)

Inventions, innovations et principes techniques connexes

Les images en pleine résolution et les téléchargements sont uniquement disponibles, et 100% gratuits, pour les membres inscrits.