LOGIQUE ET FONCTIONS COMBINATOIRES

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "LOGIQUE ET FONCTIONS COMBINATOIRES"

Transcription

1 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 Digit). Exemples technologiques affectés au codage 0/1 : interrupteur ouvert/fermé, tension basse/haute, pôle Nord/Sud, zone optique blanche/noire... La proposition logique faux/vrai est associée à l'état 0/1. I.2. Equation logique On appelle équation logique une combinaison de plusieurs variables logiques donnant l état d une variable dite de sortie associée. Cette combinaison est réalisée à l aide d opérations logiques. S = a + b se lit "S = a ou b". S est vrai si a ou b est vrai. I.3. Table de vérité La table de vérité représente l état de la variable de sortie pour chacune des combinaisons des n variables d entrée elle comprend 2 n lignes (voir plus loin). I.4. Logique positive et négative Fig. 1 0 volt 0 volt Logique positive Logique négative SORTIE 3 ETATS : Un certain nombre de circuits comporte un état supplémentaire haute impédance (HZ) auquel il ne correspond ni 0 ni 1. Il équivaut à un circuit ouvert, cet état permet de ne pas "polluer" la valeur sur la liaison auquel il est connecté. II. Les opérations logiques élémentaires Les opérateurs logiques sont disponibles sous forme discrète (circuits intégrés) ou programmés au cœur d unités de calcul ou de circuits programmables (ASIC, FPGA, CPLD ). Les fonctions combinatoires évoluées (multiplexeur, comparateur ) reposent sur l association de ces fonctions élémentaires qu il est donc indispensable de bien connaître. lien : II.1. Opérateur OUI L opération (ou opérateur) OUI ne s applique qu à un seul opérande. Elle affecte à la variable de sortie l état logique de la variable d entrée. On la rencontre parfois avec le rôle d amplification ou buffer. Equation : x est la l entrée, S la sortie : S = x. 1 IEC, International Electrotechnical Commission (CEI en français). 2 IEEE, Institute of Electrical and Electronics Engineers. CI7_1 Information logique et fonctions combinatoires (JC Rolin Lycée Eiffel Dijon) Page 1 sur 10

2 II.2. Opérateur NON L opération (ou opérateur) NON est la fonction qui affecte à la variable de sortie l état complémentaire de la variable d entrée. Equation : A est la l entrée, S la sortie : S A prononcer «A barre» II.3. Opérateur ET L opération ET est le produit logique. Le signe est celui de la multiplication (un point), mais on lit «ET». C est un opérateur binaire qui affecte à la variable de sortie l état 1 si et seulement si les variables d entrée sont à 1 simultanément. Equation : x et y les entrées, S la sortie, S x. y II.4. Opérateur OU L opération OU est la somme logique. Le signe est celui de l addition (+), mais on lit «ou». C est un opérateur binaire qui affecte à la variable de sortie l état 1 si et seulement si une variable d entrée est à 1. Cette définition induit directement le symbole 1. Equation : x et y les entrées, S la sortie, S x + y III. Les opérations logiques induites III.1. L opération NON ET ou NAND Cette fonction logique est le résultat de l association d un NON et d un ET. C est un opérateur binaire qui affecte à la variable de sortie l état 0 si et seulement si les variables d entrée sont à 1 simultanément Equation : x et y les entrées, S la sortie, S x. y CI7_1 Information logique et fonctions combinatoires (JC Rolin Lycée Eiffel Dijon) Page 2 sur 10

3 III.2. L opération NON OU ou NOR Cette fonction logique est le résultat de l association d un NON et d un OU. C est un opérateur binaire qui affecte à la variable de sortie l état 1 si et seulement si les variables d entrée sont à 0 simultanément. Equation : x et y les entrées, S la sortie, S x y III.3. L opération OU EXCLUSIF ou XOR Pour 2 entrées, cet opérateur logique ne prend la valeur 1 que si une seule des entrées est à 1. Equation : x et y les entrées, S la sortie, S x y. Généralisation : L opérateur XOR se généralise à un ensemble de n variables d entrée de la façon suivante : La sortie vaut 1 si et seulement si le nombre d entrées à 1 est impair. Cet opérateur peut donc aisément faire fonction de contrôleur de parité impair (ou d imparité). III.4. L opération NON OU EXCLUSIF ou XNOR (IDENTITE par abus de langage...) Pour 2 entrées, cet opérateur logique ne prend la valeur 1 que si les deux entrées sont identiques. Equation : x et y les entrées, S la sortie, S x y CI7_1 Information logique et fonctions combinatoires (JC Rolin Lycée Eiffel Dijon) Page 3 sur 10

4 Généralisation : L opérateur XNOR se généralise à un ensemble de n variables d entrée de la façon suivante : La sortie vaut 1 si et seulement si le nombre d entrées à 1 est pair. Cet opérateur peut donc aisément faire fonction de contrôleur de parité pair. On remarque que le nom "IDENTITE" est abusif pour plus de 2 variables. CI7_1 Information logique et fonctions combinatoires (JC Rolin Lycée Eiffel Dijon) Page 4 sur 10

5 IV. Les expressions logiques et leur simplification Tous les opérateurs précédents permettent de combiner des variables pour en construire de nouvelles IV.1. Propriétés Commutativité a + b = b + a a.b = b.a Associativité Distributivité a + (b + c) = (a + b) + c = a + b + c (ab)c = a(bc) = abc (commutativité de l opération OU) (commutativité de l opération ET) (associativité de l opération OU) (associativité de l opération ET) (a + b).c = ac + bc (distributivité du produit logique sur la somme logique) ab + c = (a + c).(b + c) Les parenthèses imposent une priorité supérieure. IV.2. Autres propriétés a est une variable logique (distributivité de la somme logique sur le produit logique) a a 1 a 0 a a 1 1 a a a a. a 0 a. 0 0 a. 1 a a. a a IV.3. Exemples IV.4. Théorèmes de De Morgan But : exprimer les opérateurs ET, OU et NON exclusivement à l aide d opérateurs NOR seuls ou NAND seuls. On dit que les opérateurs NOR et NAND sont universels ou complets. Premier théorème: a. b a b Second théorème : a b a. b CI7_1 Information logique et fonctions combinatoires (JC Rolin Lycée Eiffel Dijon) Page 5 sur 10

6 V. Synthèse des systèmes logiques combinatoires V.1 Extraction d une équation logique à partir d une table de vérité A partir du cahier des charges d un système, on construit sa table de vérité. Une table de vérité recense l ensemble des états d une sortie pour toutes les combinaisons possibles des variables d entrée. Pour trouver une expression de l équation logique des variables de sortie, on peut appliquer deux méthodes. 1) Donner l équation sous forme d une somme de produits des variables d entrée (ou mintermes) puis simplifier en utilisant les propriétés de l algèbre de Boole. On trouve finalement Y = AB + BC + AC 2) Construire un tableau de Karnaught et en tirer l équation de la variable de sortie. Les regroupements doivent comprendre un nombre de cases correspondant à une puissance de 2 la plus élevée possible pour minimiser l'équation logique finale (1, 2, 4, 8 cases...). Le chevauchement des différents groupements doit éliminer les aléas de fonctionnement lors des transitions d'un groupe vers un autre. Exemples : Fonction complètement définie : Toutes les combinaisons les variables d'entrées correspondent à un état défini, on effectue des groupements de 1 qui répondent aux conditions précédentes. Fonction incomplètement définie: Certaines combinaisons n'existant pas physiquement pour le système étudié, les cases correspondantes sont remplies d'un x (état indifférent), elles peuvent être considérées à 0 ou 1 pour réaliser les groupements les plus intéressants, afin d'obtenir l'équation la plus simple de la fonction. Cette stratégie permet d éviter les aléas de fonctionnement lors des commutations des entrées (capteurs TOR, sorties logiques ). Fournir plusieurs équations possibles de F2 CI7_1 Information logique et fonctions combinatoires (JC Rolin Lycée Eiffel Dijon) Page 6 sur 10

7 V.2 Réalisation à partir d opérateurs logiques (logigrammes) A B 1 Y = AB + BC + AC C V.3 Réalisation à partir d opérateurs type NAND (ou NOR) Y = A.B + B.C + A.C = A. B B. C AC. A. B. B. C. AC. ( A B) ( B C) ( A C) A B Y C V.4 Réalisation à l aide de multiplexeurs L adresse de l entrée choisie est donnée par le poids binaire présent sur le sélecteur. Exemple : S 1 S 2 S 3 = 010 = 2 10 sélectionne l entrée I 2 X Ici S S ) est réalisée par le câblage des différentes entrées du multiplexeur, les 3 variables d entrées étant.( S reliées au sélecteur. Toute fonction logique de n variables est réalisable avec un multiplexeur de 2 n vers 1. CI7_1 Information logique et fonctions combinatoires (JC Rolin Lycée Eiffel Dijon) Page 7 sur 10

8 VI. Fonctions combinatoires évoluées VI.1. Décodeurs et transcodeurs Un transcodeur permet de convertir une combinaison de n bits en une autre de p bits. La différence entre un transcodeur et un décodeur réside dans l application plutôt que dans la fonction réalisée. Par exemple, on parle plutôt de transcodeur Gray/binaire mais on utilise un décodeur pour un système d affichage sept segments. Parmi les composants les plus courants retenons ceux-ci : binaire vers décimal (4 vers 10), BCD vers décimal ou binaire vers hexadécimal. (4 vers 16). Un décodeur 7 segments permet, à partir d une combinaison sur 4 bits, de piloter un afficheur sept segments en décimal (digits de 0 à 9) ou en hexadécimal (digits de 0 à F). VI.2. Multiplexeurs et démultiplexeurs Un multiplexeur (multiplexer) (Figure 2) permet de transmettre en sortie un bit de donnée dont le rang est indiqué par un mot de sélection de n bits (le sélecteur), parmi les 2n bits d entrée. C est une sorte d aiguillage de 2 n vers 1 voie. Un démultiplexeur (demultiplexer) (Figure 3) effectue l opération inverse en assignant à la sortie de rang indiqué par le sélecteur, le bit de donnée en entrée. C est une sorte d aiguillage 1 voie vers 2 n voies. Figure 2 : symbole d un multiplexeur. VI.3. Les opérations logiques sur mots binaires Figure 3 : symbole d un démultiplexeur. L opérateur logique, réalise une fonction ou opération logique entre deux mots binaires codés sur n bits. Ce sont : la complémentation Exemple : NON( ) = NON( )= NON($02CE) = = $FD31. Remarque : On ajoute des zéros en tête pour atteindre un codage sur un nombre de bits fixé, ici mots de 16 bits. La somme logique (ou) Exemple : (lire... ou...) = soit $172 + $291 = $3F3 Le produit logique (et) Exemple : (lire... et...) = soit $172. $291 = $10 La somme exclusive logique (xor) Exemple : (lire... xor...) = soit $172 $291 = $3E3 VI.4. Opérateurs arithmétiques Ils réalisent sous forme combinatoire une opération arithmétique entre deux mots binaires de n bits (codage pondéré). Les opérations arithmétiques de base sont l addition et la multiplication, la soustraction est obtenue par l addition en code complément à 2. L additionneur (adder) numérique réalise la somme de deux nombres de n bits en tenant compte éventuellement d une retenue extérieure. Le résultat est fourni sur n + 1 bits, le dernier bit est la retenue ou carry. Le multiplicateur (multiplier) numérique réalise le produit de deux nombres de n bits en tenant compte d une retenue extérieure. Le résultat est fourni sur 2.n bits. Une unité arithmétique et logique (UAL ou ALU, Arithmetic and Logic Unit en anglo-américain) permet tous les types d opérations logiques et arithmétiques. A partir de 2 mots binaires de n bits, le mot binaire de sortie apparaît en sortie sur 2.n bits. Exemple : ALU 4 bits et générateur de fonction VI.5. Autres fonctions : comparateurs Le comparateur d égalité indique si deux mots binaires de n bits en entrée sont identiques (au bit près). Le comparateur arithmétique est une généralisation du comparateur d égalité mais indiquant, grâce à deux sorties supplémentaires, la position relative d un mot d entrée (A) par rapport à l autre (B). Cet opérateur possède donc trois sorties (A < B), (A = B) et (A > B). CI7_1 Information logique et fonctions combinatoires (JC Rolin Lycée Eiffel Dijon) Page 8 sur 10

9 EXEMPLES de circuits réalisant des fonctions combinatoires Multiplexeur 8 vers 1 type 54151A Comparateur binaire de 2 mots de 4 bits CI7_1 Information logique et fonctions combinatoires (JC Rolin Lycée Eiffel Dijon) Page 9 sur 10

10 CI7_1 Information logique et fonctions combinatoires (JC Rolin Lycée Eiffel Dijon) Page 10 sur 10

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

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

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

Plan. Les Systèmes de Numération. Fonctions et Circuits Logiques. Simplification des Fonctions Logiques. Les Différents Codes. Logique Combinatoire

Plan. Les Systèmes de Numération. Fonctions et Circuits Logiques. Simplification des Fonctions Logiques. Les Différents Codes. Logique Combinatoire Plan Les Systèmes de Numération Fonctions et Circuits Logiques Simplification des Fonctions Logiques Les Différents Codes -1- Fonctions et Circuits Logiques Définition Algèbre de commutation ou algèbre

Plus en détail

ELECINF 102 : Processeurs et Architectures Numériques De la logique combinatoire à l arithmétique

ELECINF 102 : Processeurs et Architectures Numériques De la logique combinatoire à l arithmétique ELECINF 102 : Processeurs et Architectures Numériques De la logique combinatoire à l arithmétique Tarik Graba tarik.graba@telecom-paristech.fr Objectifs du cours Appréhender les concepts suivants : les

Plus en détail

LES AUTOMATISMES ALGEBRE LOGIQUE GJC. Lycée L.RASCOL 10,Rue de la République BP ALBI CEDEX

LES AUTOMATISMES ALGEBRE LOGIQUE GJC. Lycée L.RASCOL 10,Rue de la République BP ALBI CEDEX LES AUTOMATISMES ALGEBRE LOGIQUE GJC Lycée L.RASCOL 10,Rue de la République BP 218. 81012 ALBI CEDEX SOMMAIRE BASES DE NUMERATION CORRESPONDANCE ENTRE LES BASES CHANGEMENT DE BASE Passage d une base «B»

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

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

Logique Combinatoire et Séquentielle

Logique Combinatoire et Séquentielle République Algérienne Démocratique et Populaire Ministère de l Enseignement Supérieur et de la Recherche Scientifique U n i v e r s i t é A B D E R R A H M A N E M I R A B e j a i a Faculté de Technologie

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

La numération. Introduction. Les opérateurs de base. Algèbre binaire ou algèbre de Boole de David DUBOIS

La numération. Introduction. Les opérateurs de base. Algèbre binaire ou algèbre de Boole de David DUBOIS Table des Matières La logique... 2 La numération... 3 Introduction... 3 Les opérateurs de base... 3 Le Codage... 5 Définition de la numération... 5 Codage binaire... 5 Codage octal... 7 Codage hexadécimal...

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

COURS L1 Année Isabelle Sirot

COURS L1 Année Isabelle Sirot Information numérique COURS L1 Année 2007-2008 Isabelle Sirot 2 Plan du document Chapitre 1 : La représentation de l information : codage numérique... 5 1) Les systèmes de numération... 5 2) Conversion

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

Electronique numérique

Electronique numérique Electronique numérique Seatech - 3A Université de Toulon (UTLN) Plan du Chapitre introductif 1 Les nombres Le système binaire Codes numériques 2 Algèbre de Boole Fonctions logiques Implantation 3 Mémorisation

Plus en détail

Cours de logique combinatoire et séquentielle

Cours de logique combinatoire et séquentielle Cours de logique combinatoire et séquentielle Introduction : On distingue de nombreuses familles de circuits. La famille 74 d'origine fonctionne en 5V. Les 74LS utilisent la technologie TTL. Les 74HC utilisent

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

PLAN PLAN 16/10/2016. Faculté des Sciences de Gabes Département d informatique. Cours Circuits Logiques 1. Introduction.

PLAN PLAN 16/10/2016. Faculté des Sciences de Gabes Département d informatique. Cours Circuits Logiques 1. Introduction. CHAPITRE II LOGIQUE COMBINATOIRE Par : Khaled Hassine Khaled.hassine@fsg.rnu.tn Khaled Hassine 1 Khaled Hassine 2 PLAN PLAN Introduction Introduction Conception de circuit combinatoire Conception de circuit

Plus en détail

PLAN 28/10/2015. Introduction. Conception de circuit combinatoire. Analyse d un logigramme. Quelques circuits combinatoires.

PLAN 28/10/2015. Introduction. Conception de circuit combinatoire. Analyse d un logigramme. Quelques circuits combinatoires. 28/10/2015 Khaled Hassine 1 CHAPITRE II LOGIQUE COMBINATOIRE Par : Khaled Hassine Khaled.hassine@fsg.rnu.tn Khaled Hassine 28/10/2015 2 PLAN Introduction Conception de circuit combinatoire Analyse d un

Plus en détail

Leçon 3 : Définitions et mises en équation des fonctions combinatoires complexes

Leçon 3 : Définitions et mises en équation des fonctions combinatoires complexes Leçon 3 : Définitions et mises en équation des fonctions combinatoires complexes GOKPEYA NESSEMOU ERIC @ INGENIEUR UVCI Septembre 2017 0.0.1 Légende Entrée du glossaire > Abréviation Référence Bibliographique

Plus en détail

Q.C.M. D EVALUATION A : ELECTRONIQUE NUMERIQUE

Q.C.M. D EVALUATION A : ELECTRONIQUE NUMERIQUE I- SYSTEMES E NUMERATION Q.C.M. EVALUATION A : ELECTRONIQUE NUMERIQUE I- Le nombre binaire s écrit en décimal: 4 mille cent onze 5 I-2 Le nombre «5A7» est écrit en: Octal Hexadécimal écimal I-3 Le nombre

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

ÉLECTRONIQUE DES CIRCUITS INTÉGRÉS ÉLECTRONIQUE LOGIQUE ET NUMÉRIQUE DOCUMENT DE SYNTHÈSE

ÉLECTRONIQUE DES CIRCUITS INTÉGRÉS ÉLECTRONIQUE LOGIQUE ET NUMÉRIQUE DOCUMENT DE SYNTHÈSE ÉLECTRONIQUE DES CIRCUITS INTÉGRÉS ÉLECTRONIQUE LOGIQUE ET NUMÉRIQUE DOCUMENT DE SYNTHÈSE Ressources pédagogiques: http://cours.espci.fr/site.php?id=37 Forum aux questions : https://iadc.info.espci.fr/bin/cpx/mforum

Plus en détail

Circuits logiques de base

Circuits logiques de base Circuits logiques de base Adrian Daerr adrian.daerr@univ-paris-diderot.fr 2016 / 2017 Électronique numérique L3 EIDD 1A Récapitulatif / introduction Récapitulatif du premier cours Électronique numérique:

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

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

Systèmes logiques 1. Support de Cours. Slah MHAYA. Classes de 1 ère année Licence Génie Électrique

Systèmes logiques 1. Support de Cours. Slah MHAYA. Classes de 1 ère année Licence Génie Électrique Ministère de l Enseignement Supérieur et de la Recherche Scientifique ***************** Direction Générale des Etudes Technologiques ***************** Institut Supérieur des Etudes Technologiques de Djerba

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

ELP 304 : Cours 2 Circuits combinatoires Michel Jézéquel Département Électronique

ELP 304 : Cours 2 Circuits combinatoires Michel Jézéquel Département Électronique ELP 34 : Cours 2 Circuits combinatoires Michel Jézéquel Département Électronique Support réalisé avec la participation de Christophe Jégo Les circuits combinatoires Définition Les opérateurs de transcodage

Plus en détail

Solution SERIE D'EXERCICES N 4 Circuits multiplexeur/démultiplexeur - Convertisseur de code M.LICHOURI

Solution SERIE D'EXERCICES N 4 Circuits multiplexeur/démultiplexeur - Convertisseur de code M.LICHOURI 1 Solution SERIE D'EXERCICES N 4 Circuits multiplexeur/démultiplexeur - Convertisseur de code M.LICHOURI Exercice N 1 : On veut concevoir une unité logique qui réalise les fonctions à deux variables telle

Plus en détail

Niveau logique bas (V IL max) 0.8 VDC Niveau logique Haut (V IH min) 2.0 VDC. Tension de sortie

Niveau logique bas (V IL max) 0.8 VDC Niveau logique Haut (V IH min) 2.0 VDC. Tension de sortie Logique combinatoire I - Rappels 1.1 Niveaux logiques et niveaux de tensions: 1.1.1 - Cas de la logique TTL : La logique TTL abréviation de Transistor, Transistor logic est une famille de composants électroniques

Plus en détail

Logique combinatoire

Logique combinatoire ENSL1 : Electronique numérique et synthèse logique Logique combinatoire 1 Logique combinatoire et séquentielle : Soit le circuit : e 0 e 1 s 0 s m-1 e n-1 Ce circuit sera dit «combinatoire» si, à chaque

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

Cours de logique combinatoire

Cours de logique combinatoire Cours de logique combinatoire Eric SIMON Ludovic MACAIRE IUT A Département Génie Mécanique et Productique Janvier 2015 Table des matières Chapitre 1 NUMERATION ET CODAGE...4 1.Introduction...4 2.Les systèmes

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

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

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

Circuits Logiques الدارات النطقية Module: Architecture des ordinateurs ère MI S2 Circuits Logiques الدارات النطقية Taha Zerrouki Taha.zerrouki@gmail.com Circuits de Base 2 Inverseur (NON) 3 Conjonction ET (AND) 4 Disjonction (OU) (OR)

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

Chapitre III : Les circuits logiques combinatoires

Chapitre III : Les circuits logiques combinatoires Chapitre III : Les circuits logiques combinatoires I. Introduction La transmission de données nécessite fréquemment des opérations de conversion, de transpostage et d aiguillage. On utilise pour cela des

Plus en détail

Polycopie de cours d électronique numérique (Circuits Combinatoires et séquentiels)

Polycopie de cours d électronique numérique (Circuits Combinatoires et séquentiels) République Algérienne Démocratique et Populaire Ministère de l Enseignement Supérieur et de la Recherche Scientifique UNIVERSITE DES SCIENCES ET DE LA TECHNOLOGIE HOUARI BOUMEDIENE Faculté d Electronique

Plus en détail

Fonctions logiques. Donner les trois opérateurs de base utilisés pour décrire les fonctions logiques :

Fonctions logiques. Donner les trois opérateurs de base utilisés pour décrire les fonctions logiques : A2 Analyser le système Systèmes logiques évenementiels Date : Nom : TP 2 h Ouvrir le Guide des automatismes présent sur le bureau. Sélectionner La partie commande puis cliquer sur le chapitre Fonctions

Plus en détail

Systèmes logiques combinatoires exercices

Systèmes logiques combinatoires exercices xercice n 1 Systèmes logiques combinatoires exercices Considérons la fonction booléenne : y = ( a+ b) + ( a. b)c. 1 - Représenter y par un tableau de Karnaugh. 2 - Simplifier l expression par la méthode

Plus en détail

Question 1 Algèbre de Boole (6 pts 20 minutes) Sachant que A, B, C et D sont des variables booléennes.

Question 1 Algèbre de Boole (6 pts 20 minutes) Sachant que A, B, C et D sont des variables booléennes. ELE1300 Automne 2012 - Examen intra 1/13 Question 1 Algèbre de Boole (6 pts 20 minutes) Sachant que A, B, C et D sont des variables booléennes. a) En utilisant exclusivement l algèbre booléenne, démontrez

Plus en détail

Architecture Logicielle et matérielle

Architecture Logicielle et matérielle Architecture Logicielle et matérielle Cours 3 : unité arithmétique et logique D après les transparents de N. Louvet (univ Lyon1) Laure Gonnord http://laure.gonnord.org/pro/teaching/ Laure.Gonnord@univ-lyon1.fr

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

Notions d électronique numérique

Notions d électronique numérique Notions d électronique numérique Les portes logiques de base Introduction En 1854 Georges Boole propose une algèbre basée sur 2 états s excluant mutuellement : États logiques : 1 ou, vrai ou faux, H ou

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

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

ELEN Electronique numérique

ELEN Electronique numérique ELEN0040 - Electronique numérique Patricia ROUSSEAUX Année académique 2014-2015 Objectifs Maîtrise des techniques d analyse et de synthèse de systèmes numériques Maîtrise du langage VHDL, langage de description

Plus en détail

Systèmes combinatoires :

Systèmes combinatoires : Systèmes combinatoires : Addition et soustraction binaire - Demi-additionneur - Contrôle de parité - Décodage - Encodage - Multiplexeur Logique combinatoire Dans ce chapitre nous nous intéressons à une

Plus en détail

Informatique UE 102. Jean-Yves Antoine. Architecture des ordinateurs et Algorithmique de base. UFR Sciences et Techniques Licence S&T 1ère année

Informatique UE 102. Jean-Yves Antoine. Architecture des ordinateurs et Algorithmique de base. UFR Sciences et Techniques Licence S&T 1ère année UFR Sciences et Techniques Licence S&T ère année Informatique UE 2 Architecture des ordinateurs et Algorithmique de base Jean-Yves Antoine http://www.info.univ-tours.fr/~antoine/ UFR Sciences et Techniques

Plus en détail

Les décodeurs Les transcodeurs

Les décodeurs Les transcodeurs Site Internet : www.gecif.net Discipline : Génie Electrique Les décodeurs Les transcodeurs I Introduction Les circuits combinatoires de transcodage (appelés aussi convertisseurs de code), se répartissent

Plus en détail

TD Architecture des Ordinateurs

TD Architecture des Ordinateurs TD Architecture des Ordinateurs EXERCICE 1 Rappel de notation : 327 signifie «32 en base de 7». Laquelle des suites de chiffres 10101100 10102011 10108141 2A0GF00 Peut être la représentation d'un nombre

Plus en détail

ELECTRONIQUE NUMERIQUE. TD-Logique combinatoire et multiplexage.doc

ELECTRONIQUE NUMERIQUE. TD-Logique combinatoire et multiplexage.doc 1- Exercice 1 : (Centrale) La fonction Multiplexeur 2 vers 1, dont le symbole logique est représenté Figure 1, correspond à la défition donnée Figure 2. 1- Après avoir établi la Table de Vérité puis le

Plus en détail

CIRCUITS COMBINATOIRES COMPLEXES

CIRCUITS COMBINATOIRES COMPLEXES Page 1 CIRCUITS COMBINATOIRES COMPLEXES I/ RAPPELS Fonction combinatoire : L'état logique de sortie d'un circuit combinatoire dépend d'une combinaison logique d'une ou de plusieurs variables d'entrées

Plus en détail

Nom : Prénom :.N :. Classe : 4 ème SC.Tech3

Nom : Prénom :.N :. Classe : 4 ème SC.Tech3 ETUDE DE LA PARTIE COMME : E : Après l opération de perçage, les pièces seront transférée vers une zone de comptage assurée par un calculateur arithmétique dont le schéma synoptique est le suivant : 7

Plus en détail

CODAGE ET REPRÉSENTATION DES DONNÉES Le binaire

CODAGE ET REPRÉSENTATION DES DONNÉES Le binaire CHAPITRE 1 CODAGE ET REPRÉSENTATION DES DONNÉES 1.1 Le binaire Les ordinateurs et avant les calculateurs numériques ont été conçus autour des propriétés de la logique booléenne. La logique booléenne ou

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

Electronique numérique. Chapitre 1 : Système de numération et codage Enseignante : HOUDA.K N= 2356 =

Electronique numérique. Chapitre 1 : Système de numération et codage Enseignante : HOUDA.K N= 2356 = Chapitre 1 : Système de numération et codage 1. Introduction : Un nombre est représenté par la juxtaposition de symboles appelés digits (chiffre) pris parmi les éléments de la base B considérée. Les bases

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

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

Architecture des ordinateurs Corrigé du TD 4 : Circuits combinatoires

Architecture des ordinateurs Corrigé du TD 4 : Circuits combinatoires rchitecture des ordinateurs Corrigé du TD 4 : Circuits combinatoires rnaud Giersch, enoît Meister et Frédéric Vivien. xprimer la fonction xor comme un produit de sommes et réaliser le circuit logique correspondant.

Plus en détail

Disponible sur

Disponible sur Disponible sur http://www.esinsa.unice.fr/~fmuller/ Logique Combinatoire CiP1 Table des Matières Quelques conseils... 5 1 - Les portes logiques... 7 2 - Synthèse des fonctions logiques... 9 3 - Multiplexeurs

Plus en détail

TOUT EST DIT DANS LE COURS «CODAGE» AE 3. Objectifs. Du binaire à l information - Quelques circuits élémentaires. A partir d un bit.

TOUT EST DIT DANS LE COURS «CODAGE» AE 3. Objectifs. Du binaire à l information - Quelques circuits élémentaires. A partir d un bit. E 3 Objectifs Du binaire à l information - Quelques circuits élémentaires Connaître les circuits élémentaires : Fonctions arithmétiques : additionneurs, comparateurs Fonctions combinatoires : codeurs,

Plus en détail

1. Représentation Numérique de l Information

1. Représentation Numérique de l Information ISET RADES Département : Génie Électrique Niveau L1, semestre 1 1. Représentation Numérique de l Information UE : Automatique I ECUE : Systèmes logiques CI : 1.5h/semaine I Les systèmes de numération Définition

Plus en détail

Conversion de nombres décimaux fractionnaires en binaire, donner N2 avec 5 chiffres après la virgule. e) N10 = 135,739 N2 =...

Conversion de nombres décimaux fractionnaires en binaire, donner N2 avec 5 chiffres après la virgule. e) N10 = 135,739 N2 =... Exercice 1 : a) Ecrire en binaire les 4 nombres qui suivent chaque fois les nombres B'0100, B'1001 et B'11 b) Ecrire en hexadécimal les 8 nombres qui suivent chaque fois les nombres H'57, H'1B et H'B9.

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 2: Table de vérité, simplification des expressions booléennes, logique mixte Sylvain Martel - INF5 Table de vérité Une table de vérité nous fait connaître la

Plus en détail

III. Logique combinatoire

III. Logique combinatoire Algèbre de Boole et fonctions Booléennes, implémentation M. Denoual 1 Back to basics logique : du greyc logos «raison, discours» logique d interrupteur Logique d interrupteur 2-1 - Algèbre de Boole : Opérations

Plus en détail

de variables qui ne changent pas et qui rendent faux X. de variables qui ne changent pas et qui rendent vrai X.

de variables qui ne changent pas et qui rendent faux X. de variables qui ne changent pas et qui rendent vrai X. Table de Karnaugh Exemple : On reprend la table de Karnaugh de X = ā b c d + ā b cd + ā bcd + ā bc d + a b c d + a b cd + a bcd + a bc d X = b 1 Soit on regroupe les 0 et on fait le produit des maxtermes

Plus en détail

MOULIN Raphaël NOËL Morgan. Projet de M.P.I

MOULIN Raphaël NOËL Morgan. Projet de M.P.I MOULIN Raphaël NOËL Morgan Projet de M.P.I Nombre Binaire A + Résultat Binaire Affichage En décimal Nombre Binaire B Nombre Binaire A Affichage En décimal + Résultat Binaire Affichage En décimal Nombre

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

et ou non xor

et ou non xor Architecture & Système Travaux dirigés n o 3 : Algèbre de Boole (CORRECTIONS) Les composants électroniques d un ordinateur manipulent des données binaires via des circuits logiques. Ces circuits effectuent

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

Soit un circuit combinatoire à 5 lignes d entrée et 3 lignes de sorties, comme le montre la figure ci-dessous. , E 1 , E 2 , E 3

Soit un circuit combinatoire à 5 lignes d entrée et 3 lignes de sorties, comme le montre la figure ci-dessous. , E 1 , E 2 , E 3 1 of 7 10/12/2013 16:26 Exercice-4.1 Soit un circuit combinatoire à 5 lignes d entrée et 3 lignes de sorties, comme le montre la figure ci-dessous. Le fonctionnement est le suivant : - Lorsqu une seule

Plus en détail

TP N 3 Les circuits de transfert et décodage de l information

TP N 3 Les circuits de transfert et décodage de l information TP N 3 Les circuits de transfert et décodage de l information I. Objectifs L étudiant devra être capable de : Connaître le rôle des codeurs et des décodeurs ; Réaliser des opérateurs de transfert de l

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

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

6GEI420 - Systèmes Digitaux. Examen Partiel

6GEI420 - Systèmes Digitaux. Examen Partiel 6GEI420 - Systèmes Digitaux Hiver 2011 Modalité: Vous avez droit à une calculatrice non programmable. La durée de l examen est de 2h45. Cet examen compte pour 25% de la note finale. Question 1. Questions

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

Cours Chapitre1/p2: Circuits combinatoires

Cours Chapitre1/p2: Circuits combinatoires Université de Bouira Cours Chapitre1/p2: Circuits combinatoires Faculté des sciences Module Structure Machine Filière MI 1 ère Année S2 Les circuits combinatoires Objectifs Apprendre la structure de quelques

Plus en détail

PF1 Principes de Fonctionnement des machines binaires

PF1 Principes de Fonctionnement des machines binaires PF1 Principes de Fonctionnement des machines binaires Jean-Baptiste Yunès Jean.Baptiste.Yunes@univ-paris-diderot.fr Version 1.1 Calcul propositionnel et Algèbre de Boole Le calcul propositionnel ou calcul

Plus en détail

C o n t r ô l e. Problème Total Valeur , ,5 20 Note

C o n t r ô l e. Problème Total Valeur , ,5 20 Note CIRCUITS LOGIQUES C o n t r ô l e JEUDI LE 20 OCTOBRE 2005 19h à 21h Nom : Matricule : Section : Problème 1 2 3 4 5 6 7 8 9 Total Valeur 3 2 2 2 2,5 3 1 3 1,5 20 Note Ce feuillet d'examen comporte neuf

Plus en détail

EXERCICES DIRIGES 4 La machine physique. Etude de l'additionneur et de l'unité arithmétique et logique. Rappels de cours UTILISATEUR

EXERCICES DIRIGES 4 La machine physique. Etude de l'additionneur et de l'unité arithmétique et logique. Rappels de cours UTILISATEUR EXERCICES DIRIGES 4 La machine physique. Etude de l'additionneur et de l'unité arithmétique et logique Rappels de cours A. Machine physique : les portes UTILISATEUR SYSTEME D'EXPLOITATION MACHINE PHYSIQUE

Plus en détail

Électronique numérique

Électronique numérique Électronique numérique Logique 14 Logique de base 15 Logique numérique 16 Logique programmable 17 13 Logique Implantation de tous types de circuits. Supports à force d insertion nulle DIL 8 à 40 broches.

Plus en détail

Lectures recommandées : Givone / sections 2.1 et 2.2 Lectures facultatives : Givone / section 2.3

Lectures recommandées : Givone / sections 2.1 et 2.2 Lectures facultatives : Givone / section 2.3 1.1 - Définitions Lectures recommandées : Givone / sections 2.1 et 2.2 Lectures facultatives : Givone / section 2.3 Forme générale d un nombre : (système de numération pondérée) [ a ] n 1 an 2 L a1 a0,

Plus en détail

Cours "Systèmes numériques : de l'algorithme aux circuits"

Cours Systèmes numériques : de l'algorithme aux circuits Cours "Systèmes numériques : de l'algorithme aux circuits" Leçon du mardi 27 septembre 2016 Sylvain GUILLEY Program How to design and use an electronic circuit Emphasis

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

ELE1300 Circuits logiques. Les nombres en binaire ( ) Les nombres en binaire. Circuits logiques arithmétiques

ELE1300 Circuits logiques. Les nombres en binaire ( ) Les nombres en binaire. Circuits logiques arithmétiques Les nombres en binaire Forme générale d un nombre : (système de numération pondérée) [ an 1 an 2 L a1 a0, a 1 a 2 L a m] ( b ) ELE1300 Circuits logiques Circuits logiques arithmétiques partie entière n

Plus en détail

Séquence III : Représentations numériques des nombres.

Séquence III : Représentations numériques des nombres. Séquence III : Représentations numériques des nombres. Année 2014-2015 Plan Introduction aux systèmes de numération 1 Introduction aux systèmes de numération 2 3 4 La base de numération décimale : notre

Plus en détail

1 Notes de cours de CIRCUITS LOGQUES

1 Notes de cours de CIRCUITS LOGQUES 1 Notes de cours de CIRCUITS LOGQUES 1.1 Introduction La notion de circuit logique remonte à bien longtemps dans l histoire de l électronique et tient même ses fondements de théorie mathématiques, algèbre

Plus en détail

Chapitre 1 : Diviseurs et multiples.

Chapitre 1 : Diviseurs et multiples. Chapitre 1 : Diviseurs et multiples. 1. Chiffre et nombre : a. Chiffre : Ce sont les symboles utilisés pour écrire les nombres. Dans notre système (système décimal), il y a 10 chiffres distincts qui permettent

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

Chapitre 12 Circuits logiques

Chapitre 12 Circuits logiques Chapitre 12 Circuits logiques Jean Privat Université du Québec à Montréal INF2170 Organisation des ordinateurs et assembleur Automne 2013 Jean Privat (UQAM) 12 Circuits logiques INF2170 Automne 2013 1

Plus en détail

Série d exercices N 1

Série d exercices N 1 GENIE ELECTRIQUE Série d exercices N 1 Prof : Mr Raouafi Abdallah Exercice n 1 : «Logique combinatoire» Niveau : 4 ème Sc.Technique (Rappel) Compléter le tableau correspond pour additionner ou soustracter

Plus en détail

Présentation de l information

Présentation de l information Présentation de l information TS2 Codage de l information : codage du texte Objectifs : Comprendre comment les ordinateurs : 1- Représentent une information (nombre, caractère, image, son etc.) 2- Convertissent

Plus en détail

Objectifs. Circuits Logiques ELE1300. Les nombres en binaire. Les nombres en binaire ( ) Connaître et comprendre. Être capable de.

Objectifs. Circuits Logiques ELE1300. Les nombres en binaire. Les nombres en binaire ( ) Connaître et comprendre. Être capable de. Objectifs Circuits Logiques ELE1300 Représentation des nombres et opérations JP David Connaître et comprendre La représentation d un nombre dans une base quelconque et en particulier dans les formats binaires.

Plus en détail

Circuits logiques combinatoires.

Circuits logiques combinatoires. Circuits logiques combinatoires. 1 Généralités Fonctions booléennes Circuits logiques combinatoires 2 Quelques circuits logiques de base Décodeur Multiplexeur Additionneur 3 Optimisation de circuits Délai

Plus en détail

Chapitre 1 : Opération sur les nombres relatifs

Chapitre 1 : Opération sur les nombres relatifs Chapitre 1 : Opération sur les nombres relatifs I- Rappels Activité 1 : Activité 2 Activité 3 2 RETENONS : Comparaison de deux nombres relatifs Propriété : - Tout nombre positif est plus grand que tout

Plus en détail

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

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