Algèbre de boole

1238 mots 5 pages
Plan

Algèbre de BOOLE
Introduction

Définition Introduction Fonctions logiques (ET, OU, NON) Règles de l’Algèbre de Boole Théorème de De Morgan Simplification des fonctions logiques

2

Définition
Définit en 1847 par Georges Boole (18151864), physicien Anglais
Algèbre applicable au raisonnement logique qui traite des fonctions à variables binaires (deux valeurs). Ne s'applique pas aux systèmes à plus de deux états d'équilibre. Permet d'étudier les circuits logiques (un système logique sert à modifier des signaux).
3

Introduction
L ’algèbre de Boole permet de manipuler des valeurs logiques

Une valeur logique n’a que deux états possibles : Vraie(1) ou Fausse(0). Plusieurs valeurs logiques peuvent être combinées pour donner un résultat qui est lui aussi une valeur logique
Exemple : arrêt marche ouvert fermé enclenché déclenché avant arrière vrai faux conduction blocage
4

Introduction
La manipulation des valeurs logiques repose sur 3 fonctions (ou opérateurs) logiques de base: ET, OU, NON : A et B ; A ou B ; non A La variable logique est une grandeur qui peut prendre 2 valeurs qui sont repérées habituellement 0 ou 1. Se note par une lettre comme en algèbre. Toutes les fonctions logiques sont formées des 3 fonctions de base
5

Fonction logique
Résultat de la combinaison (logique combinatoire) d'une ou plusieurs variables logiques reliées entre elles par des opérations logique de base : la valeur résultante (O ou 1 ) de cette fonction dépend de la valeur des variables logiques. Une fonction logique possède une ou des variables logiques d'entrée et une variable logique de sortie. Cette fonction logique se note par une lettre comme en algèbre. Exemple F = (A et B) ou C et (non D)
6

Fonctions Logiques
Les fonctions logiques peuvent être représentées par des Tables de vérités La table de vérité permet la connaissance de la sortie (d ’un circuit logique) en fonction des diverses combinaisons des valeurs des entrées
Le nombre de colonnes

en relation

  • algebre de boole
    1218 mots | 5 pages
  • Algebre de boole
    5043 mots | 21 pages
  • algebre de boole
    854 mots | 4 pages
  • Algèbre de boole
    5186 mots | 21 pages
  • Algébre de boole
    840 mots | 4 pages
  • Algèbre de boole (logique)
    2130 mots | 9 pages
  • Algebre de Boole 2
    937 mots | 4 pages
  • cours algèbre de boole
    1645 mots | 7 pages
  • Algebre de boole tableau de karnaugh
    1875 mots | 8 pages
  • Loi de boole
    5753 mots | 24 pages