Plan. Définition. Introduction. Fonctions logiques (ET, OU, NON) Règles de l Alg. Algèbre de Boole. orème de De Morgan

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Plan. Définition. Introduction. Fonctions logiques (ET, OU, NON) Règles de l Alg. Algèbre de Boole. orème de De Morgan"

Transcription

1 Plan Définition Introduction onctions logiques (ET, OU, NON) Règles de l lg l lgèbre de oole Théor orème de De Morgan Simplification des fonctions logiques

2 Définition Définit en 847 par Georges oole (85-864), physicien nglais lgè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). INTRODUCTION L alg algèbre de oole permet de manipuler des valeurs logiques Une valeur logique n a n que deux états possibles : Vraie() ou ausse(). Plusieurs valeurs logiques peuvent être combinées pour donner un résultat r qui est lui aussi une valeur logique Exemple : Vrai faux Ouvert fermé vant arrière re 2

3 Introduction La manipulation des valeurs logiques repose sur 3 fonctions (ou opérateurs) logiques de base: ET, OU, NON et ; ou ; non La variable logique est une grandeur qui peut prendre 2 valeurs qui sont repérées habituellement ou. Se note par une lettre comme en algèbre Toutes les fonctions logiques sont formées des 3 fonctions de base onction 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 ) 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 = ( et ) ou C et (non D) 3

4 onctions Logiques Les fonctions logiques peuvent être représentées par des Tables de vérit 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 est le nombre total d'entrées es et de sorties Pour "N" entrées, es, le nombre de lignes nécessaire n est d ordre 2 N Exemple: Une fonction de 3 entrées et sortie se représente par une table de 4 colonnes et 8 lignes Table de vérit rité (exemples) 3 entrées et sortie 4colonnes et 8 lignes C Résultat C C C C C C C C 4

5 onction logique ET (ND) Représentation: = * ou ou Table de vérité Entrée Sortie Symbole graphique Représentation: = + onction logique OU (OR) Table de vérité Entrée Sortie Symbole graphique 5

6 onction logique NON (NOT) Représentation: = Table de vérité Entrée Sortie Symbole graphique Règles (ou propriétés) de l algèbre de oole 6

7 Théorème de De Morgan +=..=+ Vérification : Vérification : Equivalent Equivalent Simplification des fonctions logiques Pourquoi? Utiliser le moins de composants possibles Simplifier au maximum le schéma de câblage Deux méthodes Il faut donc trouver la forme minimale de l expression logique considérée lgébrique (en utilisant des propriétés et des théorèmes) Graphique (tableaux de Karnaught;...) 7

8 Exemple S=..C +..(.C) Transformation S=..C +..(+C) =..C C =..C +.+..C Variables communes S=. +.C.(+) =. +.C =.(+C) Exercice Simplifier les expressions suivantes :.+. (+).(+).+ + 8

9 Correction.+.=(+).=.= (+).(+)= = =..(+)=(+).(+)=.+. Exercice 2 Prouver les théorèmes d absorption :.( + ) = +. = +.(+ )=.. +.C +.C =. +.C 9

10 Correction.(+) =.+.=+.=.(+)= +. = + car : +=(+).(+)=+.+.=.(+)+.=+..(+ )=. car :.(+ )=.+.=.. +.C +.C =. +.C car :. +.C +.C=. +.C +.C.(+)=.+.C+..C+..C=..(+C)+.C.(+)=.+.C onction logique NON-ET (NND) Représentation: = * Table de vérité Entrée Sortie Symbole graphique

11 onction logique NON-OU (NOR) Représentation: = + Table de vérité Entrée Sortie Symbole graphique onction OU-EXCLUSI (XOR) Représentation: = /*+*/ Table de vérité Entrée Sortie /* */ Symbole graphique

12 onction NON OU-EXCLUSI (XNOR) Représentation: = /*/+* Table de vérité Entrée Sortie /*/ * Symbole graphique Table de Karnaugh Représentation de la table de vérité sous forme graphique. Nombre de cases = nombre de lignes de la table de vérité. Multiple de 2 n (, 2, 4, 8, 6,...) n = Nombre d entrées 2

13 Table de Karnaugh vec n = 2: Entrées et 4 cases Table de Karnaugh vec n = 3: Entrées C, et 8 cases C

14 Table de Karnaugh vec n = 4: Entrées D, C, et 6 cases DC Exemple (Karnaugh Karnaugh) Entrées Sortie C S C TLE DE KRNUGH TLE DE VÉRITÉ 4

15 Table de Karnaugh À partir de la table, on simplifie en groupant les adjacents. Les adjacents sont mis en évidence par l'ordre utilisé pour former la table La taille d un groupe est un multiple de 2 k (, 2, 4, 8,...). Le groupe est soit rectangulaire ou carré. Table de Karnaugh ormer les plus gros groupes possibles. Termes plus simples. Un peut faire partie de plusieurs groupes. 5

16 Exemple (Karnaugh Karnaugh) Les des bords extrêmes sont adjacents. La table se referme sur elle même. DC /C./ /D.C./ /C. Table de Karnaugh À partir de la table, on simplifie en groupant les adjacents. Les adjacents sont mis en évidence par l'ordre utilisé pour former la table La taille d un groupe est un multiple de 2 k (, 2, 4, 8,...). Le groupe est soit rectangulaire ou carré. 6

Algèbre de BOOLE. Plan. Introduction. Définition. Introduction

Algèbre de BOOLE. Plan. Introduction. Définition. Introduction Plan lgèbre de OOLE Introduction Définition Introduction onctions logiques (ET, OU, NON) Règles de l lgèbre de oole Théorème de De Morgan Simplification des fonctions logiques 2 Définition Définit en 847

Plus en détail

L'algèbre de Boole (1)

L'algèbre de Boole (1) L'algèbre de Boole (1) (1) Georges BOOLE Né le 2 novembre 1815 à Lincoln, dans le Lincolnshire (Angletere), décédé le 8 décembre 1864 à Ballintemple (Ireland). Mathématicien et logicien qui créa une algèbre

Plus en détail

Algèbre de Boole - Fonctions Booléennes

Algèbre de Boole - Fonctions Booléennes Architecture des ordinateurs Licence Informatique - Université de Provence Jean-Marc Talbot Algèbre de Boole - Fonctions Booléennes jtalbot@cmi.univ-mrs.fr L3 Informatique - Université de Provence () Architecture

Plus en détail

Algèbre binaire et Circuits logiques (2007-2008)

Algèbre binaire et Circuits logiques (2007-2008) Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits

Plus en détail

CHAPITRE 3 LES CIRCUITS LOGIQUES.

CHAPITRE 3 LES CIRCUITS LOGIQUES. chapitre 3 : algèbre de oole et circuit logiques HPITRE 3 LES IRUITS LOGIQUES. 1. Les circuits logiques L'ordinateur est un dispositif électronique sophistiqué qui traite l'information mise sous forme

Plus en détail

Logique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.

Logique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques. Logique binaire I. L'algèbre de Boole L'algèbre de Boole est la partie des mathématiques, de la logique et de l'électronique qui s'intéresse aux opérations et aux fonctions sur les variables logiques.

Plus en détail

CIRCUITS LOGIQUES COMBINATOIRES

CIRCUITS LOGIQUES COMBINATOIRES CIRCUITS LOGIQUES COMINTOIRES Chap-III: Portes logiques CIRCUITS LOGIQUES COMINTOIRES Portes logiques TRELSI Hichem ttention! Ce produit pédagogique numérisé est la propriété exclusive de l'uvt. Il est

Plus en détail

Principes de la logique combinatoire

Principes de la logique combinatoire hapitre 3 Principes de la logique combinatoire La logique combinatoire est la logique où la sortie dépend seulement des entrées. L autre type de logique, la logique séquentielle, est celle où la sortie

Plus en détail

Fonctions logiques élémentaires

Fonctions logiques élémentaires Fonctions logiques élémentaires II. Systèmes binaires et algèbre de oole ctuellement, alors que les ordinateurs analogiques sont encore du domaine de la recherche, les informations traitées par les systèmes

Plus en détail

CHAP 2 TABLE DE VÉRITÉ - ALGÈBRE DE BOOLE

CHAP 2 TABLE DE VÉRITÉ - ALGÈBRE DE BOOLE 22 CHAP 2 TABLE DE VÉRITÉ - ALGÈBRE DE BOOLE rappel du chap. : -on emploie un système binaire limité à 2 états, -problème: étant donné une relation entrée/sortie binaire, faire le design du hardware qui

Plus en détail

Système binaire. Algèbre booléenne

Système binaire. Algèbre booléenne Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser

Plus en détail

La fonction logique réalisée par un opérateur binaire peut toujours être définie par une expression littérale.

La fonction logique réalisée par un opérateur binaire peut toujours être définie par une expression littérale. GM Sciences et Techniques Industrielles Page sur 5 Automatique et Informatique Industrielle Génie Mécanique Cours Première & - LA VARIABLE BINAIRE L électrotechnique, l électronique et la mécanique étudient

Plus en détail

MPI Activité.10 : Logique binaire Portes logiques

MPI Activité.10 : Logique binaire Portes logiques MPI Activité.10 : Logique binaire Portes logiques I. Introduction De nombreux domaines font appel aux circuits logiques de commutation : non seulement l'informatique, mais aussi les technologies de l'asservissement

Plus en détail

2.4 Représentation graphique, tableau de Karnaugh

2.4 Représentation graphique, tableau de Karnaugh 2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables

Plus en détail

LOGIQUE COMBINATOIRE

LOGIQUE COMBINATOIRE MPI/PCI LOGIQUE COMBINATOIRE I. VARIABLE LOGIQUE. Rappel : structure d une chaine fonctionnelle d un système automatisé. Les ordres et les informations peuvent être : Analogique (par exemple une tension

Plus en détail

OPÉRATEURS LOGIQUES DE BASE

OPÉRATEURS LOGIQUES DE BASE Page OPÉRTEURS OGIQUES DE BSE I/ QUEQUES DÉFINITIONS Définition : On nomme VRIBE BINIRE tout phénomène qui ne peut prendre que deux états : 'état logique peut être associé à une affirmation fausse : absence

Plus en détail

I/ Mise en situation Système technique : Radiateur électrique soufflant

I/ Mise en situation Système technique : Radiateur électrique soufflant Chapitre II Leçon n 1 LOGIQUE COMBINATOIRE Système combinatoire I/ Mise en situation Système technique : Radiateur électrique soufflant Présentation : La figure ci-contre représente un radiateur électrique

Plus en détail

Architecture des ordinateurs Corrigé du TD 3 : Algèbre de Boole

Architecture des ordinateurs Corrigé du TD 3 : Algèbre de Boole rchitecture des ordinateurs Corrigé du TD 3 : lgèbre de Boole rnaud Giersch, Benoît Meister et Frédéric Vivien. Montrer comment l opérateur et peut être obtenu à partir des opérateurs ou et non. De même

Plus en détail

Fonction booléennes et portes logiques

Fonction booléennes et portes logiques ISN- semaine16 Fonction booléennes et portes logiques I Portes logiques de base 1.Porte logique OUI C'est la porte la plus basique qui soit, et aussi la plus simple à comprendre. En effet, la sortie de

Plus en détail

Algèbre de BOOLE. Système binaire:

Algèbre de BOOLE. Système binaire: Algèbre de BOOLE 5V Sstème binaire: Un sstème binaire (signal, circuit, etc ) est un sstème qui ne peut eister que dans deu états autorisés. fermé : v 0 = 0v ouvert: v 0 = 5v R Notations: numérique : et

Plus en détail

Logique combinatoire. Tous droits réservés www.depannezvous.com

Logique combinatoire. Tous droits réservés www.depannezvous.com Logique combinatoire Tous droits réservés www.depannezvous.com Combinatoire Lorsque l état de la sortie dépend exclusivement de l état des entrées. On appel cette logique la logique combinatoire. Exemple

Plus en détail

RA Circuits logiques

RA Circuits logiques 243-206-RA Circuits logiques Logique combinatoire Systèmes de numérotation représentation et arithmétique binaires. Équations logiques et méthodes de simplification Par: Jean-François Fortier 1 Plan Systèmes

Plus en détail

IFT1215 Introduction aux systèmes informatiques

IFT1215 Introduction aux systèmes informatiques Introduction aux circuits logiques de base IFT25 Architecture en couches Niveau 5 Niveau 4 Niveau 3 Niveau 2 Niveau Niveau Couche des langages d application Traduction (compilateur) Couche du langage d

Plus en détail

Électronique Numérique

Électronique Numérique Électronique Numérique Séance 6 Logique combinatoire Pr. Khalid ASSALAOU Plan Circuits logiques combinatoires de base Conception de circuits logiques combinatoires Propriété universelle du NON-ET et NON-OU

Plus en détail

VI- Des transistors aux portes logiques. Conception de circuits

VI- Des transistors aux portes logiques. Conception de circuits 1 VI- Des transistors aux portes logiques. Conception de circuits Nous savons que l ordinateur traite uniquement des instructions écrites en binaire avec des 0 et des 1. Nous savons aussi qu il est formé

Plus en détail

Portes logiques et algèbre de Boole

Portes logiques et algèbre de Boole Unité: ase de systèmes logiques (SysLog) Portes logiques et algèbre de oole E. Messerli & R. Mosqueron septembre 27 This work is licensed under a Creative Commons ttribution-noncommercial-sharelike 3.

Plus en détail

Algèbre de Boole. Chapitre. 2.1 Notions théoriques

Algèbre de Boole. Chapitre. 2.1 Notions théoriques Chapitre 2 Algèbre de Boole G oerge Boole (1815-1864), mathématicien autodidacte anglais, a développé une algèbre permettant de manipuler les propositions logiques au moyen d équations mathématiques où

Plus en détail

Circuits Logiques الدارات النطقية

Circuits Logiques الدارات النطقية Module: rchitecture des ordinateurs ère MI S2 Circuits Logiques الدارات النطقية Taha Zerrouki Taha.zerrouki@gmail.com Module: rchitecture des ordinateurs ère MI S2 Circuits Logiques الدارات النطقية Taha

Plus en détail

Systèmes logiques combinatoires

Systèmes logiques combinatoires Systèmes logiques combinatoires Table des matières 1. Variable binaire...2 2. Fonctions logiques de base...2 2.1. Fonction OUI (YES)...2 2.2. Fonction NON (NOT)...2 2.3. Fonction ET (AND)...3 2.4. Fonction

Plus en détail

ALGEBRE DE BOOLE ET FONCTIONS LOGIQUES

ALGEBRE DE BOOLE ET FONCTIONS LOGIQUES IET de Nabeul ours de systèmes logiques () hapitre 2. OJETIF LGERE DE OOLE ET FONTION LOGIQUE Etudier les règles et les théorèmes de l algèbre de oole. omprendre le fonctionnement des portes logiques.

Plus en détail

Circuits logiques et électronique numérique

Circuits logiques et électronique numérique Circuits logiques et électronique numérique -Support de cours - COURS ING3 Année 2007-2008 Benoît ecoux Sommaire Introduction générale... 4 Partie I) Fonctions logiques de base et circuits associés...

Plus en détail

Chapitre II : Les fonctions logiques

Chapitre II : Les fonctions logiques Chapitre II : Les fonctions logiques I. Introduction Les circuits logiques sont caractérisés par des variables binaires, qui affectent des transitions entre deu états possibles. Ces deu états sont appelés

Plus en détail

Les portes logiques. Voici les symboles des trois fonctions de base. Portes AND. Portes OR. Porte NOT

Les portes logiques. Voici les symboles des trois fonctions de base. Portes AND. Portes OR. Porte NOT Les portes logiques Nous avons jusqu ici utilisé des boutons poussoirs et une lampe pour illustrer le fonctionnement des opérateurs logiques. En électronique digitale, les opérations logiques sont effectuées

Plus en détail

UNIVERSITE DE CAEN TRAVAUX PRATIQUES DE LOGIQUE COMBINATOIRE

UNIVERSITE DE CAEN TRAVAUX PRATIQUES DE LOGIQUE COMBINATOIRE 2009 UNIVERSITE DE CAEN TRAVAUX PRATIQUES DE LOGIQUE COMBINATOIRE Rotation des travaux pratiques : 1 : Fonctions logique Combinatoire Elémentaires. 2 : Circuits logiques. 3 : Réalisation d additionneurs.

Plus en détail

Le principal objectif de ce cours est de permettre à l étudiant d acquérir des connaissances de base de l électronique numérique.

Le principal objectif de ce cours est de permettre à l étudiant d acquérir des connaissances de base de l électronique numérique. Le principal objectif de ce cours est de permettre à l étudiant d acquérir des connaissances de base de l électronique numérique. Il permet à l étudiant de comprendre le fonctionnement de circuits logiques

Plus en détail

Chapitre 5 Algèbre booléenne

Chapitre 5 Algèbre booléenne L'informatique au lycée Chapitre 5 http://ow.ly/2wysz Chapitre 5 Algèbre booléenne George Boole (1815-1864) 5.1. L'algèbre de Boole L'algèbre de Boole, ou calcul booléen, est la partie des mathématiques

Plus en détail

AUTOMATISME COMBINATOIRE

AUTOMATISME COMBINATOIRE AUTOMATISME COMBINATOIRE - 1 - AUTOMATISME COMBINATOIRE 1 INTRODUCTION... 2 2 VARIABLES LOGIQUES :... 2 3 OPERATIONS LOGIQUES :... 3 4 FONCTIONS OU OPERATEURS LOGIQUES :... 4 5 REGLES DE SIMPLIFICATION...

Plus en détail

CIRCUITS LOGIQUES COMBINATOIRES

CIRCUITS LOGIQUES COMBINATOIRES IRUITS LOGIQUES OMBINTOIRES hap-ii: lgèbre de Boole IRUITS LOGIQUES OMBINTOIRES lgèbre de Boole ttention! e produit pédagogique numérisé est la propriété exclusive de l'uvt. Il est strictement interdit

Plus en détail

Logique Combinatoire. Note de Cours

Logique Combinatoire. Note de Cours Logique Combinatoire Note de Cours Cahier étudiant Électromécanique Robert Choquette Septembre 2015 page 1 Logique Combinatoire Introduction : Les circuits logiques ou circuits digitaux sont de plus en

Plus en détail

Chapitre 3 :Algèbre de Boole

Chapitre 3 :Algèbre de Boole hapitre 3 :lgèbre de oole. Introduction Les machines numériques sont constituées d un ensemble de circuits électroniques. haque circuit fournit une fonction logique bien déterminée ( addition, comparaison,.).

Plus en détail

Architecture Matérielle et Logicielle

Architecture Matérielle et Logicielle Capocchi Laurent capocchi@univ-corse.fr http://spe.univ-corse.fr/capocchiweb Architecture Matérielle et Logicielle Introduction L'architecture des ordinateurs est en constante évolution! En 20 ans la vitesse

Plus en détail

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice

Plus en détail

1 Représentation de l information

1 Représentation de l information nnée 2010-2011 1ère session Exercices de Logique ombinatoire EN 101 amille LEROUX - Dominique Dallet Filière : TELEOM nnée : 2012-2013 Semestre : 6 SUJET 1 Représentation de l information Exercice 1 Nous

Plus en détail

INF1500 : Logique des systèmes numériques

INF1500 : Logique des systèmes numériques INF5 : Logique des systèmes numériques Cours 4: Tables de Karnaugh à 2, 3 et 4 variables Sylvain Martel - INF5 Simplification d expressions booléennes par les tables de Karnaugh Une table de Karnaugh est

Plus en détail

ÉCOLE CENTRALE DE PÉKIN SCIENCES INDUSTRIELLES POUR L INGÉNIEUR

ÉCOLE CENTRALE DE PÉKIN SCIENCES INDUSTRIELLES POUR L INGÉNIEUR DM2 Page 1 北 航 中 法 工 程 师 学 院 ÉCOLE CENTRALE DE PÉKIN SCIENCES INDUSTRIELLES POUR L INGÉNIEUR Année académique 2013-2014 Devoir à la maison n 3 À rendre le jeudi 17 avril 2014 Numéro d étudiant à 8 chiffres

Plus en détail

Projet 1 Le système d alarme

Projet 1 Le système d alarme Département d électronique industrielle Projet 1 Le système d alarme Semaines 2 et 3 Session 1 QuickTime et un décompresseur sont requis pour visionner cette image. Circuits logiques 243-206-RA Automne

Plus en détail

Type de document : Cours

Type de document : Cours Section : S Option : Sciences de l ingénieur Discipline : Génie Électrique Les opérations arithmétiques sur les nombres binaires Domaine d application : Traitement programmé de l information Type de document

Plus en détail

ALM (Hard) : Travail pratique N 1 Réalisation d un circuit combinatoire simple : l additionneur binaire

ALM (Hard) : Travail pratique N 1 Réalisation d un circuit combinatoire simple : l additionneur binaire 1 UFR IMAG - Université Joseph Fourier Polytech Grenoble RICM 3 ALM (Hard) : Travail pratique N 1 Réalisation d un circuit combinatoire simple : l additionneur binaire 1 Introduction 1.1 But d ensemble

Plus en détail

Logique combinatoire

Logique combinatoire Logique combinatoire SIN1 - Cours 2 J. Villemejane - julien.villemejane@u-pec.fr IUT Créteil-Vitry Département GEII Université Paris-Est Créteil Année universitaire 2013-2014 1/36 Plan du cours 1 Notions

Plus en détail

DU BINAIRE AU MICROPROCESSEUR - D ANGELIS LOGIQUE COMBINATOIRE. SIMPLIFICATION DES EQUATIONS BOOLEENNES Leçon 07

DU BINAIRE AU MICROPROCESSEUR - D ANGELIS LOGIQUE COMBINATOIRE. SIMPLIFICATION DES EQUATIONS BOOLEENNES Leçon 07 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS 43 SIMPLIFICATION DES EQUATIONS BOOLEENNES Leçon 7 Le rôle de la logique combinatoire est de faciliter la simplification des circuits électriques. La simplification

Plus en détail

Cours 2 Microprocesseurs

Cours 2 Microprocesseurs 4//2 Cours 2 Microprocesseurs Jalil Boukhobza LC 26 boukhobza@univ-brest.fr Chemin de données Font l objet de ce cours: Les portes logiques et circuits combinatoires Le traitement de quelques opérations

Plus en détail

Techniques digitales. V. Pierret. vpierret@iset-liege.be vpierret@scarlet.be

Techniques digitales. V. Pierret. vpierret@iset-liege.be vpierret@scarlet.be Techniques digitales V. Pierret vpierret@iset-liege.be vpierret@scarlet.be PREMIERE PARTIE RAPPELS L ALGEBRE DE BOOLE Les fonctions logiques de base: NON, ET, OU Les fonctions logiques de base La fonction

Plus en détail

Question 1 Algèbre de Boole (6 pts 20 minutes)

Question 1 Algèbre de Boole (6 pts 20 minutes) ELE1300 Automne 2008 - Examen intra 1/10 Question 1 Algèbre de Boole (6 pts 20 minutes) Sachant que A, B et C sont des variables booléennes. Démontrer que : a) A (A+ B )( A +B) = A B A (A+ B )( A +B) =

Plus en détail

LOGIQUE ET FONCTIONS COMBINATOIRES

LOGIQUE ET FONCTIONS COMBINATOIRES I. Définitions I.1. Variable binaire / Bit LOGIQUE ET FONCTIONS COMBINATOIRES On appelle variable binaire (ou logique), une variable prenant ses valeurs dans l ensemble {0, 1}. Il s'agit d'un bit (Binary

Plus en détail

Processeurs et Architectures Numériques. Introduction et logique combinatoire

Processeurs et Architectures Numériques. Introduction et logique combinatoire Processeurs et Architectures Numériques Introduction et logique combinatoire Objectifs du cours Connaitre les fonctions de base de l électronique numérique Comprendre la logique combinatoire et synchrone

Plus en détail

LOGIQUE COMBINATOIRE. Sommaire : La logique combinatoire : définition

LOGIQUE COMBINATOIRE. Sommaire : La logique combinatoire : définition LOGIQUE COMBINATOIRE Sommaire : La logique combinatoire : définition Conventions Etats des contacts et des récepteurs Etat d un circuit électrique Définitions Contact NO Contact NC Fonctions logiques Oui

Plus en détail

1 - Les systèmes de Numération

1 - Les systèmes de Numération Les systèmes de Numération 1 - Les systèmes de Numération 1) Calculer l équivalent décimal des nombres 54 8, 587 8, 110 3, 1101 2, AB9 16 2) Calculer l équivalent binaire et octal des nombres décimaux

Plus en détail

Électronique Numérique Portes logiques (1)

Électronique Numérique Portes logiques (1) Électronique Numérique Portes logiques (1) Pr. Khalid ASSALAOU Plan Inverseurs ; Portes ET (AND) ; Portes NON-ET (NAND) ; Portes OU (OR); Portes NON-OU (NOR) ; Exercices ; 2/23 Inverseurs Inverseur Inverseur

Plus en détail

Le transistor bipolaire

Le transistor bipolaire IUT Louis Pasteur Mesures Physiques Electronique Analogique 2ème semestre 3ème partie Damien JACOB 08-09 Le transistor bipolaire I. Description et symboles Effet transistor : effet physique découvert en

Plus en détail

Circuits séquentiels. Chapitre 6. 6.1 Circuits séquentiels

Circuits séquentiels. Chapitre 6. 6.1 Circuits séquentiels Chapitre 6 Circuits séquentiels Plusieurs circuits utilisés dans la vie courante ont besoin de mémoire. Ce chapitre présente les méthodes de base de stockage d information. Les circuits combinatoires présentés

Plus en détail

Circuits logiques. Eric Cariou. Université de Pau et des Pays de l'adour Département Informatique. Eric.Cariou@univ-pau.fr

Circuits logiques. Eric Cariou. Université de Pau et des Pays de l'adour Département Informatique. Eric.Cariou@univ-pau.fr Circuits logiques Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Circuit logique Circuit électronique réalisant une ou plusieurs fonctions logiques

Plus en détail

Systèmes logiques combinatoires

Systèmes logiques combinatoires Systèmes logiques combinatoires 1. Introduction Système de commande logique 2. Algèbre de Boole 3. Représentation d une fonction logique 4. Simplification algébrique 5. Simplification graphique 6. Réalisation

Plus en détail

Architecture des ordinateurs première partie des annales

Architecture des ordinateurs première partie des annales rchitecture des ordinateurs première partie des annales rnaud Giersch, enoît Meister et Frédéric Vivien TD : rithmétique des ordinateurs et codage. Donner la valeur décimale des entiers suivants, la base

Plus en détail

Construction d un site WEB

Construction d un site WEB Construction d un site WEB 1 Logique binaire 1: Les systèmes de numération Un ordinateur est un appareil électronique. Deux tensions sont majoritairement présentes dans ses circuits électroniques : 0V

Plus en détail

AP1.2: Traitement de l information Binaire et logique combinatoire. Binaire et logique combinatoire

AP1.2: Traitement de l information Binaire et logique combinatoire. Binaire et logique combinatoire STI2D Option SIN Première AP1.2: Traitement de l information Binaire et logique combinatoire Binaire et logique combinatoire Centre d intérêt : découverte du numérique et de la logique binaire Durée prévue

Plus en détail

Logique combinatoire Sciences de l'ingénieur

Logique combinatoire Sciences de l'ingénieur 1 Représentation binaire Un ordinateur est une machine qui manipule des chiffres binaires. Une variable binaire ne peut prendre que deux valeurs : 0 ou 1. Ces valeurs peuvent représenter : un interrupteur

Plus en détail

Objet du cours. Etudier les circuits logiques combinatoires opposés aux circuits logiques séquentiels. x 1

Objet du cours. Etudier les circuits logiques combinatoires opposés aux circuits logiques séquentiels. x 1 Introduction Électronique numérique ou digitale (microprocesseurs, ordinateurs, calculatrices, ) et l électronique analogique (radio, télévision, amplificateurs, ). Interface : les convertisseurs numériques-analogiques

Plus en détail

L'informatique, c'est logique!

L'informatique, c'est logique! L'informatique, c'est logique! Sylvain Conchon Universite Paris-Sud 11 INRIA Saclay { ^Ile-de-France Olympiades Academiques de Mathematiques 2010 16 juin 2010 Sylvain Conchon (LRI, INRIA) L'informatique,

Plus en détail

A - PREPARATION. Fonctions logiques. TP2_Annexe FONCTION MAJORITE 2001-2002 ETUDE D'UN CIRCUIT DECODEUR. A.1. Identification de la fonction

A - PREPARATION. Fonctions logiques. TP2_Annexe FONCTION MAJORITE 2001-2002 ETUDE D'UN CIRCUIT DECODEUR. A.1. Identification de la fonction Page /5 2-22 ETUDE D'UN CIRCUIT DECODEUR STI2 A.. Identification de la fonction A - PREPARATION A... Présentation de la fonction La fonction permet d allumer une LED (Diode électroluminescente) si deux

Plus en détail

IUT de Colmar - Département GTR - 1ière année. La Logique Combinatoire:

IUT de Colmar - Département GTR - 1ière année. La Logique Combinatoire: IUT de Colmar - Département GTR - 1ière année. La Logique Combinatoire: Laurent MURA. 1 SOMMAIRE: 1. Introduction 2. Les fonctions logiques élémentaires 3. La forme algébrique 4 Fonctions logiques OU-NON

Plus en détail

REPRESENTATION ET SIMPLIFICATION DES FONCTIONS LOGIQUES COMBINATOIRES

REPRESENTATION ET SIMPLIFICATION DES FONCTIONS LOGIQUES COMBINATOIRES Chapitre 3 REPRESENTATION ET SIMPLIFICATION DES FONCTIONS LOGIQUES COMBINATOIRES 1. OBJECTIFS Etudier la représentation algébrique d une fonction logique, Comprendre la simplification algébrique d une

Plus en détail

Circuit logique. Définition

Circuit logique. Définition Définition Circuit logique Un circuit logique est un dispositif électronique permettant la réalisation d une fonction logique Chaque variable de la fonction est matérialisée par un conducteur et sa valeur

Plus en détail

Recherche et simplification des fonctions logiques combinatoires

Recherche et simplification des fonctions logiques combinatoires Chapitre IV: Recherche et simplification des fonctions logiques combinatoires Introduction: Le fonctionnement d un système logique combinatoire est décrit: - Littéralement: par une ou plusieurs propositions

Plus en détail

Architecture des ordinateurs : fiche de TD 1

Architecture des ordinateurs : fiche de TD 1 INFO 202 2009/2010 Architecture des ordinateurs : fiche de TD 1 Logique & arithmétique binaire décembre 2009 1 Représentation des nombres Question 1.1 : Combien de nombres peut-on coder sur 4, 8, 16 et

Plus en détail

Fiche 2. Les ensembles représentations et réductions Cas des représentations binaires

Fiche 2. Les ensembles représentations et réductions Cas des représentations binaires Fiche 2 Les ensembles représentations et réductions Cas des représentations binaires 1/ Les ensembles C est une notion qui nous est familière. Un groupe d éléments de même nature constitue un ensemble

Plus en détail

Logique binaire. Symbole européen. Table de vérité X R 0 0 1 1. Équation R = X

Logique binaire. Symbole européen. Table de vérité X R 0 0 1 1. Équation R = X Lgique binaire Définitin Une variable binaire est un élément qui ne peut prendre que deux valeurs ntées 1 et 0 (Oui et Nn). On dira que X est une variable binaire si X 0 X = 1 et si X 1 X = 0. Opératins

Plus en détail

Bases des systèmes Numériques

Bases des systèmes Numériques ases des Systèmes Numériques. Oumnad ases des systèmes Numériques. Oumnad ases des Systèmes Numériques. Oumnad Chapitre I -- Systèmes de Numération... 3 I. -- Système décimal... 3 I. -- Système Octal...

Plus en détail

Théorie et codage de l information

Théorie et codage de l information Théorie et codage de l information Les codes de Hamming et les codes cycliques - Chapitre 6 (suite et fin)- Les codes de Hamming Principe La distance minimale d un code linéaire L est le plus petit nombre

Plus en détail

LES FONCTIONS LOGIQUES.

LES FONCTIONS LOGIQUES. LE FONCTION LOGIQUE. Introduction : Pour obtenir des systèmes automatisés (par exemple l'allumage automatique de l'éclairage dès qu'il fait nuit), il faut analyser les informations transmises par des capteurs

Plus en détail

OUVRE PORTAIL DOMOTICC. CI6 : Proposer et valider une solution de l organisation d une partie commande répondant à un cahier des charges donné.

OUVRE PORTAIL DOMOTICC. CI6 : Proposer et valider une solution de l organisation d une partie commande répondant à un cahier des charges donné. OUVRE PORTAIL DOMOTICC CI6 : Proposer et valider une solution de l organisation d une partie commande répondant à un cahier des charges donné. À l issue des TP ce Centre d Intérêt, les compétences acquises

Plus en détail

Corrigé de l examen partiel du 19 novembre 2011

Corrigé de l examen partiel du 19 novembre 2011 Université Paris Diderot Langage Mathématique (LM1) Département Sciences Exactes 2011-2012 Corrigé de l examen partiel du 19 novembre 2011 Durée : 3 heures Exercice 1 Dans les expressions suivantes, les

Plus en détail

Logique combinatoire, algèbre de Boole

Logique combinatoire, algèbre de Boole Logique combinatoire, algèbre de oole n électronique numérique les tensions prennent des valeurs extrêmes, soit volt soit 5 volts par exemple Il est alors plus simple de considérer ces tensions comme des

Plus en détail

LES SYSTEMES LOGIQUES COMBINATOIRES

LES SYSTEMES LOGIQUES COMBINATOIRES I- C22 ES SYSTEMES OGIQUES COMBINATOIRES CONVENTIONS DE A OGIQUE. Généralités: e traitement des informations se fait sous forme binaire. es informations peuvent sortir d'un capteur T.O.R (Tout Ou Rien),

Plus en détail

TD - Fonctions de base

TD - Fonctions de base Chapitre 9 TD - Fonctions de base Ce TD traite de la logique combinatoire et comprend les exercices suivants : 1. 9.1 : Simplification algébrique d équations. 2. 9.2 : Simplification d équations par tableau

Plus en détail

Algèbre de Boole. Eric Cariou. Université de Pau et des Pays de l'adour Département Informatique.

Algèbre de Boole. Eric Cariou. Université de Pau et des Pays de l'adour Département Informatique. 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

Plus en détail

G. Koepfler Numération et Logique Forme normale disjonctive/conjonctive L

G. Koepfler Numération et Logique Forme normale disjonctive/conjonctive L Simplification des FNC La FNC de A est (a b c) (a b c) ( a b c) Il y a 3 termes : pour les termes 1 et 2 : (a b c) (a b c) eq (a c) la formule A est donc équivalente à (a c) ( a b c) Finalement A eq (a

Plus en détail

Calcul Booléen et Circuits Logiques

Calcul Booléen et Circuits Logiques Chapitre 7 Calcul Booléen et Circuits Logiques 7.1 Traitement Logique et Machine 7.1.1 Exemple Nos raisonnement sont usuellement simples : si ma voiture ne marche pas et il pleut alors je prends le metro

Plus en détail

UNIVERSITE D ORLEANS SL01MA11, Groupes 1 et 5 Département de Mathématiques 2009-2010. N. El Hage Hassan S EXPRIMER EN MATHÉMATIQUES

UNIVERSITE D ORLEANS SL01MA11, Groupes 1 et 5 Département de Mathématiques 2009-2010. N. El Hage Hassan S EXPRIMER EN MATHÉMATIQUES UNIVERSITE D ORLEANS SL01MA11, Groupes 1 et 5 Département de Mathématiques 2009-2010 N. El Hage Hassan S EXPRIMER EN MATHÉMATIQUES 1 Les énoncés La plupart des phrases que l on rencontre dans un livre

Plus en détail

EXERCICES DE LOGIQUE BINAIRE

EXERCICES DE LOGIQUE BINAIRE EXERCICES DE LOGIQUE BINAIRE 1 1. Serrure de coffre Quatre responsables d'une société (A, B, C et D) peuvent avoir accès à un coffre. Ils possèdent chacun une clé différente (a, b, c et d) et il a été

Plus en détail

Corrigé examen intra ELE1300. Signature : Matricule : Groupe :

Corrigé examen intra ELE1300. Signature : Matricule : Groupe : Important orrigé examen intra ELE3 Q Q2 Q3 Q4 Q5 ONUS TOTL Identification de l étudiant(e) Nom : Prénom : Signature : Matricule : Groupe : Sigle et titre du cours Groupe Trimestre ELE3 ircuits Logiques

Plus en détail

Le contrôle d erreur. Applications. Détections et corrections d erreurs. La détection d erreur

Le contrôle d erreur. Applications. Détections et corrections d erreurs. La détection d erreur Le contrôle d erreur Les données peuvent être modifiées (ou perdues) pendant le transport Un service primordial pour de nombreuses applications Exemple : le transfert de fichier Modification au niveau

Plus en détail

Logique Combinatoire et Algèbre de BOOLE

Logique Combinatoire et Algèbre de BOOLE Logique Combinatoire et Algèbre de BOOLE Septembre 2017 GOKPEYA NESSEMOU ERIC @ INGÉNIEUR ASSISTANT UVCI 0.0.1 Table des matières I - Objectifs 4 II - Introduction 5 III - Partie I : Les fonctions logiques

Plus en détail

3 Instructions (suite)

3 Instructions (suite) Initiation à la programmation et cours 2 1 3 Instructions (suite) Introduction En comme en programmation : l'ordre des instructions est primordial Le processeur exécute les instructions dans l'ordre dans

Plus en détail

2A-SI 4 - Bases de Données 4.2 - Modèle relationnel

2A-SI 4 - Bases de Données 4.2 - Modèle relationnel 2A-SI 4-4.2 - Modèle relationnel Stéphane Vialle Stephane.Vialle@supelec.fr http://www.metz.supelec.fr/~vialle Avec l aide du cours de Y. Bourda Généralités du «modèle relationnel» : Formalisé par CODD

Plus en détail

Algèbre de Boole, circuits logiques p. 1

Algèbre de Boole, circuits logiques p. 1 Algèbre de Boole, circuits logiques Vincent Risch, septembre 2006, révision mai 2014 I.U.T., Aix-Marseille Université Algèbre de Boole, circuits logiques p. 1 Plan Circuits combinatoires dispositifs de

Plus en détail

Travaux Dirigés de Logique Combinatoire

Travaux Dirigés de Logique Combinatoire Travaux Dirigés de Logique Combinatoire 1 TD n 1 Algébre de BOOLE Propriétés et formes canoniques 1. Méthode algébrique. a) Les 3 opérateurs de base de l algèbre de Boole sont les opérateurs «non», «et»,

Plus en détail

Université de Metz. Cours de Logique et d APIs D.E.U.G. STPI

Université de Metz. Cours de Logique et d APIs D.E.U.G. STPI Université de Metz Cours de Logique et d APIs D.E.U.G. STPI Année Universitaire 2002/2003 Y. Morère Cette page est laissée blanche intentionnellement Table des matières 1 Représentation des nombres 11

Plus en détail

Institut National d Informatique 20/12/2000 EMD1 de Structure Machine Durée : 2 heures Documents non autorisés

Institut National d Informatique 20/12/2000 EMD1 de Structure Machine Durée : 2 heures Documents non autorisés Institut National d Informatique 20/12/2000 EMD1 de Structure Machine Durée : 2 heures Documents non autorisés Exercice 1 : ( 5points ) On dispose d'une machine ou les valeurs numériques réelles sont représentées

Plus en détail

Logique combinatoire. Chapitre 5

Logique combinatoire. Chapitre 5 Chapitre 5 Logique combinatoire Il existe deux types de circuits logiques : combinatoires, et séquentiels. Les circuits combinatoires sont créés à partir de portes logiques dont la sortie dépend seulement

Plus en détail

Donnez le nombre maximal d ordinateurs que l on peut raccorder sur ce réseau ?

Donnez le nombre maximal d ordinateurs que l on peut raccorder sur ce réseau ? Adressage IP : La numération binaire est utilisée pour «numéroter» les ordinateurs connectés sur le réseau internet. Cette «adresse» contenant le numéro du réseau ainsi que le numéro de la machine est

Plus en détail