Algèbre

(ET, OU, NON) Règles de l’Algèbre de Boole Théorème de De Morgan Simplification des fonctions logiques Algèbre de BOOLE Introduction 2 Introduction Définition L ’algèbre de Boole permet de manipuler des valeurs logiques Définit en 1847 par Georges Boole (18151864), physicien Anglais Une valeur logique n’a que deux états possibles : Vraie(1) ou Fausse(0). Algèbre applicable au raisonnement logique qui traite des fonctions à variables binaires (deux valeurs). Ne s'applique

Algèbre de Boole Eric Cariou Université de Pau et des Pays de l'Adour Département Informatique Eric.Cariou@univ-pau.fr 1 Algèbre de Boole  Système algébrique constitué de l'ensemble { 0, 1 } Variable booléenne : variable qui prend une valeur 0 ou 1   Trois opérateurs de base NON / NOT ( a )   Inverse/complémente la valeur de la variable a Retourne 1 si a et b sont à 1, sinon retourne 0 Retourne 1 si a ou b est à 1, sinon retourne 0  ET / AND ( a.b ou ab )

Exercices du chapitre VIII : Espaces vectoriels Soit E un espace vectoriel sur le corps K. Montrer les relations suivantes : ∀λ∈K ,∀X∈E (a) 0X = λ0 = 0 [deux de ces 0 sont dans E, et un seul (lequel?) est dans K]. (b) (−λ)X = −(λX) = λ(−X) on notera −λX cet ´l´ment. ee (c) (−1)X = −X (d) (−λ)(−X) = λX No 1 Solution (a) On a indiqu´ en caract`re gras le 0 de K. En utilisant (EV2) e e 0X = (0 + 0)X = 0X + 0X , puis en utilisant les propri´t´s de groupe dans E, ee 0 = 0X + (−0X) = 0X + 0X +

Algèbre de BOOLE Système binaire: Un système binaire (signal, circuit, etc…) est un système qui ne peut exister que dans deux états autorisés. fermé : v0 = 0v ouvert: v0 = 5v Notations: numérique : V0 S +5V R 1 et 0 (bit : binary digit) Vrai et Faux (True et False) Oui et Non (Yes et No) ON et OFF Haut et Bas (HI et LO, H et L, H et B) 1 logique : électronique : ALGEBRE de BOOLE - Albert Dipanda Algèbre de BOOLE - Opérateurs La porte OU (inclusif) (OR) - Addition logique

Capes Interne Mathématiques TABLE DES MATIÈRES Table des matières 1 Algèbre linéaire 1.1 Espaces vectoriels . . . . . . . . . . . . . . 1.1.1 Définition . . . . . . . . . . . . . . 1.1.2 Propriétés . . . . . . . . . . . . . . 1.1.3 Sous-espaces vectoriels . . . . . . . 1.1.4 Combinaisons linéaires de vecteurs 1.2 Bases . . . . . . . . . . . . . . . . . . . . 1.2.1 Familles libres . . . . . . . . . . . 1.2.2 Familles génératrices . . . . . . . . 1.2.3 Bases . . . . . . . . . . . . . . . . 1

Architecture des ordinateurs Corrigé du TD 3 : Algèbre de Boole Arnaud Giersch, Benoît Meister et Frédéric Vivien 1. Montrer comment l’opérateur et peut être obtenu à partir des opérateurs ou et non. De même pour l’opérateur ou avec les opérateurs et et non. Correction : non(a ou b) = (non a) et (non b) ⇒ non((non a) ou (non b)) = a et b non(a et b) = (non a) ou (non b) ⇒ non((non a) et (non b)) = a ou b 2. On note respectivement les opérateurs ou, et, xor et non par +, ·, ⊕ et . Montrer à

Planche no 1. Algèbre linéaire I * très facile ** facile *** difficulté moyenne **** difficile I : Incontournable ***** très difficile no 1 (** I) : Soient F et G deux sous-espaces vectoriels d’un espace vectoriel E. Montrer que : [(F ∪ G sous-espace de E) ⇔ (F ⊂ G ou G ⊂ F)]. no 2 (****) : Généralisation. Soient n un entier supérieur ou égal à 2 puis F1 , ... , Fn n sous-espaces de E où E est un es  pace vectoriel sur un sous-corps K de C. Montrer que (F1 ∪ ... ∪ Fn sous-espace

Applications linéaires, matrices, déterminants Pascal Lainé Applications linéaires, matrices, déterminants Exercice 1. Soit défini pour tout ( ( ) ) par ( ) 1. Montrer que est linéaire. ( ). 2. Déterminer Allez à : Correction exercice 1 Exercice 2. Soit ( ) définie pour tout vecteur ( ) ( 1. Montrer que est une application linéaire. ( ( )). 2. Donner une base de ( ), en déduire 3. Donner une base de ( ). Allez à : Correction exercice 2 Exercice 3

Université de Nantes - 10 avril 2013 « Algèbre, géométrie et théorie des nombres aux XVIIIe et XIXe siècles : Définitions, organisations, interactions, circulations » « Algèbre, théorie des nombres et géométrie chez Leibniz » 1/12 ALGEBRE, GEOMETRIE et THEORIE DES NOMBRES chez LEIBNIZ Introduction On pourrait se demander à bon droit les raisons de la présence d’une communication sur Leibniz lors d’une journée d’études consacrée aux 18e et 19e siècles, alors qu’il meurt 16 ans après le début du

Section : S Option : Sciences de l’ingénieur Discipline : Génie Électrique Constatation des théorèmes de l’algèbre de Boole Domaine d’application : Les systèmes logiques Type de document : Cours Classe : Première Date : I – Constatation du théorème d’absorption Etudions le logigramme 1 : A B 1 Logigramme 1 & A 0 0 1 1 S I – 1 – Donnez l’équation de la sortie S du logigramme 1 en fonction de A et de B : B 0 1 0 1 S S = …………………………………………………………………………… I – 2 – Complétez