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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Transcription

1 ELE1300 Automne 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 en justifiant chaque étape que : A B + B C + A B C = ( A + B ) (A+ B +C) (A+B+ C ) En distribuant le membre de droite, il vient : ( A + B ) (A+ B +C) = A (A+ B +C) + B (A+ B +C) = A A + A B + A C + B A+ B B + B C = A B + A C + B (A+1+C) = A B + A C + B ( A B + A C + B )(A+B+ C ) = A B C + A CB + B A + B C = ( A +1) B C + A BC +A B = B C + A BC +A B b) En utilisant la décomposition de Shannon (sug. sur la variable B), démontrez que : ( B D + BC + A B) (AB C ) = B+D B =0) (D) 0 = D B=1) (C + A ) (A C ) = 1 Or (C + A ) est le complément de (A C ) (par De Morgan) B=1) 1 = 1 Les décompositions de Shannon des deux membres sont donc bien identiques : B D + B

2 ELE1300 Automne Examen intra 2/13 c) En utilisant une technique de votre choix, démontrez que la fonction F suivante est constante : F = (A ABC AB C A B C A B C ) ABC, AB C, A B C et A B C sont des mintermes donc un seul peut être vrai à la fois. Le XOR se comporte donc comme le OR et il vient : F = A (ABC + AB C + A B C + A B C ) F = A (A (BC + B C + B C + B C )) F = A (A (B(C + C ) + B (C+ C ))) F = A (A (B+ B )) F = A (A) F = 0 Question 2 Analyse et synthèse de circuits (8 pts 40 minutes) L implantation d une fonction logique Z relativement complexe repose sur un XOR de deux autres fonctions F X et F Y comme indiqué sur le schéma suivant :

3 ELE1300 Automne Examen intra 3/13 1) La fonction F X est spécifiée par sa table de vérité : A B C D Fx Trouver l expression disjonctive simplifiée de X au moyen de la table de Karnaugh. Évaluez son coût minimal et dessinez votre meilleur circuit X = /B/D + ACD + BCD Dessinez le circuit ci-dessous Cout = = 15

4 ELE1300 Automne Examen intra 4/13 2) La fonction F Y a déjà été réalisée par un apprenti. Elle fonctionne bien mais le patron prétend que le circuit coûte trop cher pour rien. Faites l analyse de cette fonction et proposez votre meilleur circuit en comparant les versions disjonctive et conjonctive. a) Faites l analyse de la fonction A B C D Fy AB/CD

5 ELE1300 Automne Examen intra 5/13 b) Déterminez sa forme disjonctive optimale Y =/B/C/D + BC/D + /A/BCD CD AB Coût = = 17 c) Déterminez sa forme conjonctive optimale Y = (/B+C)(/B+/D)(/A+/D)(C+/D)(B+/C+D) Cout = = 22 d) Votre patron vous demande de porter un regard critique sur la première implantation de F Y. Qu allez-vous lui dire? 1) Pour une forme conjonctive, il aurait fallu utiliser des portes inverseuses (NOR) 2) La forme proposée était sous optimale (A+C+/D) vs. (C+/D) 3) La forme disjonctive est préférable (avec des NAND)

6 ELE1300 Automne Examen intra 6/13 3) Sachant que finalement, seule la valeur de Z importe, proposez votre meilleur circuit pour implanter Z(A,B,C,D) Z = C AB/CD Z Coût 0 Dessinez le circuit optimisé. Un simple fil!

7 ELE1300 Automne Examen intra 7/13 Question 3 Circuits usuels (6 pts 30 minutes) Considérez la fonction F décrite par sa table de vérité ci-dessous. A B C F Remarque : En entrée, vous avez toujours accès aux variables et à leurs inverses. 1) Vous devez réaliser la fonction F à l aide d un multiplexeur à une seule variable de sélection (MUX 2 à 1). Essayez de réduire le circuit sur chacune des variables A, B et C et indiquez si la décomposition permet une implantation avec seulement une porte NAND supplémentaire. 2) Proposez une implémentation de la même fonction au moyen d un décodeur 3 à 8 et en employant une porte OR :

8 ELE1300 Automne Examen intra 8/13 3) Proposez une implémentation de la même fonction F au moyen d un décodeur 2 à 4 et d une porte NOR à 2 entrées: Question 4 Conception de circuit (5 pts 30 minutes) Vous devez réaliser un jeu de roche-papier-ciseau numérique. Il y a donc deux joueurs A et B qui disposent chacun d un interrupteur à trois positions qui encode le choix sur deux bits, selon l encodage suivant, pour chacun des joueurs (A 1 A 0 ) et (B 1 B 0 ) 00 : Roche 01 : Papier 10 : Ciseaux Le système a deux lumières (sorties) S A et S B. La roche l emporte sur le ciseau. Le ciseau l emporte sur le papier et le papier l emporte sur la roche. Donc, par exemple, si A 1 A 0 = 01 (Papier) et B 1 B 0 = 10 (Ciseau), c est le joueur B qui l emporte et la lampe B s allume (S A = 0 et S B = 1). En cas d égalité, aucune lumière ne s allume. Proposez votre meilleur circuit (le moins couteux) pour réaliser la fonction demandée. Vous devez remplir la table de vérité ci-dessous. A 1 A 0 B 1 B 0 S A S B

9 ELE1300 Automne Examen intra 9/13 Dessinez votre meilleur circuit ci-dessous : SA = B1/A1/A0 + A0/B1/B0 +A1B0 SB = B0/A1/A0 + A1/B1/B0 +A0B1

10 ELE1300 Automne Examen intra 10/13 Question 5 - Quine-McCluskey (5 pts 30 minutes) Soit la fonction logique F(,,, )= m(1, 3, 10, 11, 12, 14) + δ(0, 4, 5, 8), où δ donne les minterms facultatifs. 1) Retranscrire les maxterms de la fonction F(,,, ) sous forme binaire en soulignant les maxterms facultatifs: F(,,, ) = Vous pouvez au besoin vous aider de la table suivante : a b C d F

11 ELE1300 Automne Examen intra 11/13 2) Procéder par la méthode Quine-McCluskey pour simplifier la fonction F(a, b, c, d) et identifier les impliqués premiers X0 0XX X00 01XX 0100 X000 X1X X10 010X 01X0 100X 01X1 X X 1X01 X111 11X1 Impliqués premiers sous forme binaire : X X 1X01 0XX0 01XX X1X10 ; 0x01 ; 111x ; x1x1

12 ELE1300 Automne Examen intra 12/13 3) Utiliser la table suivante pour identifier les impliqués essentiels de F(a, b, c, d) X f 100X * g 1X01 * * 0XX0 (*) * 01XX * * X1X1 * * (*) Impliqués essentiels : 0XX0 X1X11 4) Utilisez la méthode de Petrick simplifiée (après élimination des impliqués essentiels) pour trouver toutes les solutions. Écrivez chaque solution sous sa forme algébrique (conjonctive) et donnez son coût minimal. Indiquez la solution retenue. Équation de Petrick : f+g, soit deux solutions : (A+D) (/B+/D) (/A+B+C) : coût = = 14 (A+D) (/B+/D) (/A+C+/D) : coût = = 14 5) Confirmez votre résultat en utilisant une table de Karnaugh :

13 ELE1300 Automne Examen intra 13/13 Question 6 Bonus Cette question est facultative. Toutefois, la réussir montrerait que vous maitrisez la matière à un niveau supérieur à ce qui est normalement attendu de vous et nous permettrait de le prendre en note à votre avantage. Le circuit logique implémentant la fonction logique F de 10 entrées est constitué d un additionneur à 10 entrées, suivi d un comparateur à la constante 2. La fonction F est donc vraie si et seulement si le nombre de ses entrées vraies est supérieur à 2. Combien de maxtermes y a-t-il dans cette fonction? Le nombre de maxtermes correspond au nombre de points pour lesquels la fonction est fausse, soit toutes les combinaisons dont la somme est inférieure ou égale à 2. 1) Toutes les entrées à zéro (1 possibilité) 2) Une seule entrée à 1 (10 possibilités) 3) Deux entrées à 1 (45 possibilités) Total : 56 maxtermes Bon travail!

Question 1- Algèbre de Boole (6 pts-20 minutes) a) Démontrez par l'algèbre de boole que:

Question 1- Algèbre de Boole (6 pts-20 minutes) a) Démontrez par l'algèbre de boole que: ELE1300 Automne 2014 - Examen intra 2/12 Question 1- Algèbre de Boole (6 pts-20 minutes) a) Démontrez par l'algèbre de boole que: AC +BC AB +BC = A B C AC +BC AB +BC + AC +BC AB +BC = AC +BC AB BC + AC

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

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

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

ELE1300 Automne Examen final 1/ = = = = = 0111

ELE1300 Automne Examen final 1/ = = = = = 0111 ELE1300 Automne 2012 - Examen final 1/12 Question 1 Arithmétique binaire (6 pts - 15 min) a) Calculez les opérations suivantes (tous les nombres sont signés et représentés au format complément à deux).

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

Recueil d'exercices sur les propriétés des variables. et fonctions logiques

Recueil d'exercices sur les propriétés des variables. et fonctions logiques Recueil d'exercices sur les propriétés des variables 1. Énoncé des exercices et fonctions logiques Exercice 1 Établir les tables de vérité des fonctions suivantes, puis les écrire sous les deux formes

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

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

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

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

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

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

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

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 Arithmétique binaire (6 pts 30 minutes)

Question 1 Arithmétique binaire (6 pts 30 minutes) Question 1 Arithmétique binaire (6 pts 30 minutes) ELE1300N Automne 2012 - Examen final 1/12 Tous les nombres de cette question sont signés et utilisent la représentation en complément à deux. a) Donnez

Plus en détail

Simplification OU-exclusive

Simplification OU-exclusive Simplification OU-exclusive Opérateur OU-exclusif Additionneur Circuit itératif andre.stauffer@epfl.ch Opérateur OU-exclusif La transformation d une forme canonique en une expression comportant des sommes

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

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

Optimisation des circuits combinatoires

Optimisation des circuits combinatoires Chapitre 4 Optimisation des circuits combinatoires M aintenant que la base théorique fondant l algèbre de Boole a été couverte et que nous avons illustré son applicabilité dans le cadre des circuits logiques

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Clk Q 1 Q 2. Question 1 Chronogramme (15 min 6 pts) ELE1300 Automne Examen final 1/12. Considérant le circuit suivant composé de bascules T:

Clk Q 1 Q 2. Question 1 Chronogramme (15 min 6 pts) ELE1300 Automne Examen final 1/12. Considérant le circuit suivant composé de bascules T: Question 1 Chronogramme (15 min 6 pts) Considérant le circuit suivant composé de bascules T: ELE1300 Automne 2008 - Examen final 1/12 Compléter le chronogramme qui suit. Toutes les bascules sont initialisées

Plus en détail

Automates et circuits : Fonctions booléennes

Automates et circuits : Fonctions booléennes Automates et circuits : Fonctions booléennes Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr Aix-Marseille Université Circuits et interrupteurs Circuit électrique : 3 interrupteurs (états :

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

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

Théorie des ensembles

Théorie des ensembles SUPINFO Academic Dept Séances LABS Théorie des ensembles Activités pratiques Version 10 Last update: 04/08/2014 Use: Students/Staff Author: Laurent GODEFROY SOMMAIRE 1 PREAMBULE 4 11 OBJECTIFS DE CES SEANCES

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

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

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

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

CHAPITRE 3 MÉTHODE DES TABLES ET DES CARTES POUR MINIMISER LES EXPRESSIONS BOOLÉENNES

CHAPITRE 3 MÉTHODE DES TABLES ET DES CARTES POUR MINIMISER LES EXPRESSIONS BOOLÉENNES 38 CHAPITRE 3 MÉTHODE DES TABLES ET DES CARTES POUR MINIMISER LES EXPRESSIONS BOOLÉENNES *survol : On s'attaque à la minimisation des expressions logiques par les tables (= map) de Karnaugh ou K-Map. N

Plus en détail

Du transistor à la logique CMOS

Du transistor à la logique CMOS Du transistor à la logique CMOS Mise en perspective Eloi de Chérisey, Sylvain Guilley 1 / 35 25 octobre 2016 ENS - Systèmes numériques Du transistor à la logique CMOS Table des matières Introduction Le

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

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

Travaux Dirigés d Electronique Numérique

Travaux Dirigés d Electronique Numérique Travaux Dirigés d Electronique Numérique Licence d Electronique Hiver 27 TD : Algèbre de Boole. Algèbre de Boole Démontrer les lois de l algèbre de Boole suivantes en vous aidant des autres lois de cet

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

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

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

Additionneur 4 bits. Additionneur soustracteur. Comparateur.

Additionneur 4 bits. Additionneur soustracteur. Comparateur. - Additionneur 4 bits. Additionneur soustracteur. Comparateur. 1. Additionneur 4 bits: 1-1.introduction: Un additionneur sur 4 bits est un circuit qui permet de faire l addition de deux nombres A et B

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

Fonctions booléennes

Fonctions booléennes à n variables et formules Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr Université de Provence 18 octobre 2011 à n variables et formules Circuits et interrupteurs Circuit électrique : 3 interrupteurs

Plus en détail

Algèbre de Boole. ELE1300 Circuits logiques. Algèbre de Boole ( ) Algèbre de Boole. Une algèbre de Boole est la donnée de : un ensemble E,

Algèbre de Boole. ELE1300 Circuits logiques. Algèbre de Boole ( ) Algèbre de Boole. Une algèbre de Boole est la donnée de : un ensemble E, lgèbre de oole George oole (181-18) est un mathématicien autodidacte anglais qui voulait faire un lien entre la logique (étude de la validité du raisonnement) et la représentation symbolique utilisée en

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

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

Université des Siences et. Technologies de Lille Licence Sciences et Technologies Profil SPI et PC. Travaux dirigés de Logique combinatoire

Université des Siences et. Technologies de Lille Licence Sciences et Technologies Profil SPI et PC. Travaux dirigés de Logique combinatoire Université des Sciences et Technologies de Lille Licence Sciences et Technologies Profil SPI et PC Module S3 - Logique et Automatique Travaux dirigés de Logique combinatoire Licence Sciences et Technologies

Plus en détail

Test n 1 Sujet n 1: 2- Le circuit qui permet de détecter les nombres premiers entre 0 et 15, à l'aide d'un multiplexeur.

Test n 1 Sujet n 1: 2- Le circuit qui permet de détecter les nombres premiers entre 0 et 15, à l'aide d'un multiplexeur. Faculté des sciences Corrigés des tests n 1 Université de Bouira Module Architecture des ordinateurs Filière MI 1 ère Année S2 Test n 1 Sujet n 1: 1- Un jury composé de 4 membres pose une question à un

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

Chapitre 3 : L algèbre de Boole. Exemple : A, B, C trois variables logiques

Chapitre 3 : L algèbre de Boole. Exemple : A, B, C trois variables logiques 1. Définition Pour réaliser un circuit électronique on doit avoir un modèle mathématique. L'algèbre de oole (Georges oole 1815-1864) est une algèbre permettant de traduire les signaux électriques en expressions

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

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

Notation «cube de position»

Notation «cube de position» Chapitre 4 Notation «cube de position» La notation cube de position constitue un modèle de représentation des fonctions logiques particulièrement intéressant pour représenter les fonctions en machine.

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

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

PLAN PLAN 24/09/2016. Khaled Hassine 1. Introduction. Introduction. Variables et fonctions binaires. Variables et fonctions binaires

PLAN PLAN 24/09/2016. Khaled Hassine 1. Introduction. Introduction. Variables et fonctions binaires. Variables et fonctions binaires CHAPITRE I ALGÈBRE DE BOOLE Par : Khaled Hassine Khaled.hassine@fsg.rnu.tn 24/09/2016 Khaled Hassine 1 Khaled Hassine 24/09/2016 2 PLAN PLAN Introduction Introduction Variables et fonctions binaires Variables

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

L additionneur-soustracteur binaire

L additionneur-soustracteur binaire L additionneur-soustracteur binaire Michel Boyer 16 février 2001 1. L addition de binaires L addition d entiers positifs en base deux se fait bit à bit, tout comme une addition en base dix se fait chiffre

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

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

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

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

INF1500 Logique des systèmes numériques. Plan de cours

INF1500 Logique des systèmes numériques. Plan de cours École Polytechnique de Montréal Département de génie informatique et génie logiciel INF1500 Logique des systèmes numériques Automne 2016 Plan de cours Professeur coordonnateur du cours: Nom : Sylvain Martel

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

LOGIQUE. Logique des propositions Algèbre de Boole Méthodes de simplification des fonctions booléennes

LOGIQUE. Logique des propositions Algèbre de Boole Méthodes de simplification des fonctions booléennes LOGIQUE Logique des propositions Algèbre de Boole Méthodes de simplification des fonctions booléennes OBJECTIFS Traiter formellement les notions de vérité et de fausseté Formaliser ce qu on appelle le

Plus en détail

Chapitre 13. Circuits logiques

Chapitre 13. Circuits logiques (3) Circuits logiques Chapitre 3 Circuits logiques Afin de compléter tout ce qui a été vu jusqu à présent et de vous préparer à une étude un peu plus profonde du matériel composant un ordinateur, nous

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

Exercice 1 (8 points) a. Effectue avec soin les différentes constructions suivantes.

Exercice 1 (8 points) a. Effectue avec soin les différentes constructions suivantes. 3 ème B DS4 calcul littéral -trigonométrie 2012-2013 sujet 1 Exercice 1 (8 points) a. Effectue avec soin les différentes constructions suivantes. Trace un demi-cercle () de centre O et de diamètre [AB]

Plus en détail

Examen de circuits logiques durée : 90 minutes Les réponses seront données sur ces feuilles à l'intérieur des espaces prévus à cet usage.

Examen de circuits logiques durée : 90 minutes Les réponses seront données sur ces feuilles à l'intérieur des espaces prévus à cet usage. Nom : ENSICAEN Prénom : 1 ière année N de place : informatique Examen de circuits logiques 2012-2013 durée : 90 minutes Les réponses seront données sur ces feuilles à l'intérieur des espaces prévus à cet

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

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

Quelle course. Circuits Logiques ELE1300. Considérations académiques. Considérations académiques. Introduction JP David

Quelle course. Circuits Logiques ELE1300. Considérations académiques. Considérations académiques. Introduction JP David Quelle course Circuits Logiques ELE1300 Le 1er microprocesseur Intel (4004) a été commercialisé en 1971. Il disposait d une unité de calcul de 4 bits, cadencée à 108 khz et intégrant 2300 transistors.

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

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

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

TP 7 : Vendredi 6 Décembre Type de donnée : booléen. Compétence :

TP 7 : Vendredi 6 Décembre Type de donnée : booléen. Compétence : TP 7 : Vendredi 6 Décembre 2013 1. Type de donnée : booléen 2. Caractère et chaîne de caractères : comment sont-ils représentés dans la machine? Représentation binaire : Un ordinateur est une machine qui

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

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

Cégep de Thetford RA Circuits logiques Automne 2009

Cégep de Thetford RA Circuits logiques Automne 2009 Voici quelques étapes à suivre pour vous aider à réaliser le projet d afficheur BCD à 7 segments. Ce projet n a rien de compliqué, mais il demande beaucoup de rigueur et une bonne méthode travail. Si vous

Plus en détail

Travaux pratiques d électronique : Électronique digitale S. Orsi, J.A. Aguilar, V. Boccone Lundi 11 novembre 2013

Travaux pratiques d électronique : Électronique digitale S. Orsi, J.A. Aguilar, V. Boccone Lundi 11 novembre 2013 Travaux pratiques d électronique : Électronique digitale S. Orsi, J.A. Aguilar, V. Boccone Lundi 11 novembre 2013 Ce labo a pour but de comprendre comment connecter de simples dispositifs d entrée/sortie

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

Circuits logiques combinatoires

Circuits logiques combinatoires Chapitre 3 Circuits logiques combinatoires L e chapitre précédent était une introduction à l algèbre de Boole. Les ingénieurs s arrêtent rarement aux considérations purement mathématiques de ces travaux.

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

Architecture des Ordinateurs Architecture des Ordinateurs Département informatique ère année Contrôle du er septembre 2004 Documents autorisés : support de cours ESIL et notes manuscrites. Réalisation d une horloge numérique modulo-2

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

Projet. Afficheur 7-segments

Projet. Afficheur 7-segments Projet Afficheur 7-segments Session 2 Gestion de Projets 243-2T3-RA Tables des matières 1 OBJECTIFS DE L ACTIVITÉ... 3 1.1 COMPÉTENCES ET ÉLÉMENTS DE CONTENU VISES PAR L ACTIVITÉ... 3 2 COUR IMPLIQUÉ...

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

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