1 - Les systèmes de Numération

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "1 - Les systèmes de Numération"

Transcription

1 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, , AB9 16 2) Calculer l équivalent binaire et octal des nombres décimaux 30 et 196 3) Convertir en base 10 les nombres suivants : a) 10011, b) 1101,101 8 c) 110,11 16 d) 1AC4 16 4) Trouver directement les équivalents en octal puis en hexadécimal des nombres a) ,01 2 b) , ) Calculer l équivalent binaire du nombre décimal 43, puis en déduire simplement son équivalent octal. 6) Soit le nombre décimal 1986, Trouvez, à 10-2 près, ses expressions en binaire, octal, hexadécimal et DCBN 7) Convertir dans le système binaire le nombre 345,11 8 8) Convertir en base 2 les nombres hexadécimaux suivants : a) 91,DE 16 b) 9,3B 16 c) C1A,57 16 d) 1AC4 16 9) Quelle est la capacité décimale correspondant à a) un nombre hexadécimal de 6 chiffres b) un nombre binaire de 10 bits 10) Calculer, en base 2, la somme, la différence, le produit et le quotient des nombres et ) Effectuer, en base 2, la soustraction suivante : , ,01 2 Donner le résultat en base 8 sans recourir à l écriture décimale 12) Effectuer, dans le système hexadécimal, l addition 4B ) Opérant en «complément à deux», on dispose de mots-machine d un octet : Ecrire les nombre entiers signés suivants : 123, 73, -73 Effectuer en explicitant l addition algébrique : (+123) + (-73) 14) Trouver les équivalents binaires de A=51,75 10, B=2,25 10 et C=0, Rappel : 2-1 =0,5 ; 2-2 =0,25 ; 2-3 =0,125 ; 2-4 =0,0625 Calculer le produit de B et la division de A par la soustraction de B par C 15) On dispose d une représentation normalisée en virgule flottante (Norme IEEE 754, voir cours) Ecrire les nombres A, - C et C de l exercice 14 dans cette représentation normalisée Calculer dans cette représentation la soustraction de B par arithmétiquement et par complément à 2 Calculer dans cette représentation la soustraction de C par B et vérifier que l on obtient bien l opposé de B-C effectué précédemment

2 onctions et Circuits Logiques 2 - onctions et Circuits Logiques 1) Démontrer, en utilisant les axiomes de l algèbre de Boole, les théorèmes suivants : Idempotence X. X = X, X + X = X, 1+ X = 1 Absorption 0. X = 0, X + XY = X, X + XY = X + Y Consensus XY + XV + YV = XY + XV ( X + Y )( X + Y ) = X ( X + Y )( X + V )( Y + V ) = ( X + Y )( X + V ) Théorèmes de Morgan X + Y = X. Y et X. Y = X + Y 2) Calculer une expression simplifiée de = XZ + YZ + XV + YV 3) Soit la fonction = CD + ABC + BD, trouver, algébriquement, une forme simplifiée du type = XY + ZY. Expliciter X, Y et Z. 4) Ecrire les tables d implication (tables de vérité) des fonctions A. AB + B et B. Montrer qu elles permettent de comparer A et B. 5) Trouver, à l aide des théorèmes de Morgan, une expression simple pour = XY + X. Y Soit la fonction = XY + XY, trouver deux expressions équivalentes, l une se met sous la forme d un produit de produels et l autre est le produit d un produel par l inverse d un produit. Tracer les logigrammes des trois circuits correspondant. 6) Complémenter et simplifier la fonction = AB + CD + AB + CD 7) Exprimer sous forme de produels de produits de variables (complémentées ou non) les fonctions 1, 2, 3 exprimées sous forme de tables de vérités suivantes : X Y Z Peut-on réaliser 3 à partir de 1 et 2? Justifier la réponse. = XY Z X Y 8) Simplifier les fonctions logiques 1 ( ( )) et 2 = XYZ( X Y ) 9) Montrer que A = B C est équivalent à B = A C et est équivalent à C = B A 10) Réaliser à l aide de diodes les circuits logiques ET et OU 11) Questions a) Qu est-ce qu un opérateur logique complet? b) L opérateur A+B est-il un opérateur logique complet? Justifier le résultat c) Les opérateurs NAND et NOR sont-ils des opérateurs logiques complets? Tracer, lorsque cela est possible, les logigrammes des circuits réalisés - 2 -

3 onctions et Circuits Logiques d) Même question pour l opérateur X + Y 12) Etablir la fonction logique S=(E 0,E 1,E 2,E 3,A,B) d un multiplexeur à 4 entrées d information E 0,E 1,E 2,E 3, à 2 entrées de commande A et B et à une sortie S. 13) Déduire, du schéma de la figure ci-dessous, l expression simplifiée de (X,Y). X Y 14) Soit le circuit arithmétique suivant. A L M Trouver l expression de la première forme canonique de la fonction =(A,L,M) Réaliser la table de vérité de en fonction de A, L et M. On considérera maintenant L et M comme des entrées de contrôle. Remplir la table de vérité ci-dessous en exprimant en fonction de 1, 0, A et / Que peut-on en déduire? L M - 3 -

4 3 - Diagrammes de Karnaugh TD Logique Combinatoire - CiP 1 Diagrammes de Karnaugh 1) Etablir les diagrammes de Karnaugh des fonctions suivantes: 1 ( A, B) = AB 2 ( A, C) = BC. + B C 3 ( A, C) = AC. + B. C+ A B 4 ( A, D) = ABCD... + BCD.. + B. C. BC. D.... En outre, on tiendra compte du fait que 4 est indéterminée pour ACD et BCD. ( A, D) OU EXCLUSI à 4 variables ( A, D) ( 0,2,4,5,8,10) ( 1, ) 5 = = ( A, D, E) = E. ( ABCD... + ABC... ABCD... + ABC... BC.. )+ 7 D.( ABC... ABCD... + ABC... BCD.. + B. C D) E. 2) Soit les fonctions 1, 2, 3 exprimées sous la forme des tables de vérité suivantes : X Y Z a) Etablir les diagrammes de Karnaugh de ces fonctions b) En déduire des expressions simplifiées de 1, 2, 3 c) Réaliser les logigrammes de ces fonctions à l aide de portes NOR uniquement 3) Réaliser, à l aide de portes NOR uniquement, le transcodeur permettant de passer du code GRAY excédent 3 au code 8421 (Décimal Codé Binaire Naturel). On dressera d abord les diagrammes de Karnaugh en tenant compte des conditions interdites puis on donnera les fonctions logiques D i simplifiées. G 3 G 2 G 1 G 0 D 3 D 2 D 1 D 0 Décimal ) Proposer un schéma de circuit logique réalisant l addition de 2 nombres binaires de 3 digits (bits). Pour cela, on réalisera d abord : Un schéma de circuit logique réalisant l addition de 2 digits binaires, en écrivant la somme sous la forme de 2 digits binaires : - 4 -

5 Diagrammes de Karnaugh S pour celui de poids 2 0 R pour celui de poids 2 1 Nota : Un tel circuit est appelé «demi- ou semi-additionneur» Le schéma du circuit logique réalisant l addition de 3 digits Même question pour la soustraction 5) Trois opérateurs A, C commandent l allumage de deux lampes R et S dans les conditions suivantes : Dès qu un ou plusieurs opérateurs sont activés, la lampe R doit s allumer La lampe S ne doit s allumer que si au moins deux opérateurs sont activés Calculer, à l aide de diagrammes de Karnaugh, les expressions des fonctions binaires R et S ne faisant intervenir que des portes NAND. 6) On veut réaliser un circuit capable de comparer 2 nombres digitaux de 4 bits notés A=A 3 A 2 A 1 A 0 et B= B 3 B 2 B 1 B 0 que l on appelle communément «comparateur 4 bits». Pour cela, on demande : a) de réaliser le logigramme du comparateur de 2 bits Ai et Bi, schématisé cidessous A i B i Comparateur 2 bits S i : A i > B i E i : A i = B i I i : A i < B i b) de comparer les deux nombres digitaux des bits A et B. Pour cela, il est conseillé : d établir, par raisonnement, la fonction booléenne S telle que S=S(E 3,E 2,E 1,E 0,A 3,A 2,A 1,A 0,B 3,B 2,B 1,B 0 ) représente la condition A>B de trouver, par déduction, la fonction représentant la condition A<B 7) On désire réaliser le logigramme du transcodeur permettant de passer du code AIKEN pondéré 2421 au code pondéré 8421 (Décimal Codé Binaire Naturel) dont les équivalences avec le code décimal sont données dans le tableau ci-dessous : A 3 A 2 A 1 A 0 D 3 D 2 D 1 D 0 Décimal a) Rechercher les combinaisons inutilisées et les exprimer en fonction des A i b) Etablir les 4 diagrammes de Karnaugh des fonctions D i =D i (A 3,A 2,A 1,A 0 ) c) Etablir les expressions simplifiées de ces fonctions D i d) Proposer un logigramme simplifié - 5 -

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

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

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

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

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

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

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

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

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

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 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

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

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

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

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

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

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

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

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 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 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

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

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

Architecture des Ordinateurs, corrigé TD 1

Architecture des Ordinateurs, corrigé TD 1 Architecture des Ordinateurs, corrigé TD Fonctions booléennes Remarque : Les schémas des circuits logiques sont réalisés à partir de la notation IEEE : Porte IDENTITÉ Porte NON ou Porte OU Porte ET Porte

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

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

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

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

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

Travaux Dirigés Electronique Numérique. IUT de Cergy Pontoise. Département GEII (Neuville) Enseignant : Fakhreddine GHAFFARI Olivier Romain

Travaux Dirigés Electronique Numérique. IUT de Cergy Pontoise. Département GEII (Neuville) Enseignant : Fakhreddine GHAFFARI Olivier Romain Année Universitaire : 22/23 Travaux Dirigés Electronique Numérique (ENS : Electronique Numérique et Systèmes ogiques) IUT de Cergy-Pontoise Enseignant : Fakhreddine GAFFARI Olivier Romain TD ENS 22/23

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

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

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

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

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

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 1 : Utilisation des systèmes de numération

CHAPITRE 1 : Utilisation des systèmes de numération CHAPITRE 1 : Utilisation des systèmes de numération Introduction : La numération désigne les techniques de représentation des nombres, les signes ou les symboles. Compter consiste à ajouter successivement

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

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

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

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

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 Combinatoire. Fabrice Muller ESINSA 1. ESINSA Université de Nice Sophia Antipolis

Logique Combinatoire. Fabrice Muller ESINSA 1. ESINSA Université de Nice Sophia Antipolis ESINSA Fabrice Muller ESINSA Université de Nice Sophia Antipolis fmuller@i3s.unice.fr http://www.esinsa.unice.fr/~fmuller/ 22 - - Plan Les systèmes de numération Fonctions et Circuits Logiques Simplification

Plus en détail

Représentation de l information dans la machine

Représentation de l information dans la machine Représentation de l information dans la machine Systèmes de numeration 2 Introduction Quelle que soit la nature de l'information traitée par un ordinateur (image, son, texte, vidéo), elle l'est toujours

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

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

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

Logique Combinatoire. Fabrice Muller. Cycle Préparatoire Première Année. Polytech Nice-Sophia Département Electronique

Logique Combinatoire. Fabrice Muller. Cycle Préparatoire Première Année. Polytech Nice-Sophia Département Electronique Cycle Préparatoire Première Année Fabrice Muller Polytech Nice-Sophia Département Electronique Fabrice.Muller@unice.fr http://www.polytech.unice.fr/~fmuller/ pol tech fm ller/ -1- Plan Les systèmes de

Plus en détail

Architectures des ordinateurs Cours 2 Représentation et codage des données

Architectures des ordinateurs Cours 2 Représentation et codage des données Architectures des ordinateurs Cours 2 Représentation et codage des données Eric Garcia 2002 IUT GTR, Montbéliard Références http://lifc.univ-fcomte.fr/~teifreto/asi-cours/index.htm http://icps.u-strasbg.fr/~vivien/enseignement/archi-2001-2002/cours.pdf

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

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

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

École Polytechnique de Montréal. Département de génie informatique et génie logiciel. INF1500 Logique des systèmes numériques

École Polytechnique de Montréal. Département de génie informatique et génie logiciel. INF1500 Logique des systèmes numériques IN5 contrôle périodique 2 octobre 2 École Polytechnique de Montréal Département de génie informatique et génie logiciel IN5 Logique des systèmes numériques Jeudi 2 octobre 2, 3h45 Examen intra Directives

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

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

La Numération Systèmes pondérés

La Numération Systèmes pondérés La Numération Numération La numération traite de la dénomination et de la représentation des nombres Elle pose la question de savoir comment représenter tous les nombres (il y en a une infinité) à l aide

Plus en détail

Unité 3: Représentation interne des informations. Unité 3: Représentation interne des informations

Unité 3: Représentation interne des informations. Unité 3: Représentation interne des informations Objectifs : À la fin de cette unité, - vous saurez comment passer d une base à l autre - vous saurez comment sont représentés dans l'ordinateur les nombres fractionnaires et les nombres exprimés en virgule

Plus en détail

Travaux Dirigés Système d'information Numérique. IUT de Cergy Pontoise. Département GEII (Neuville)

Travaux Dirigés Système d'information Numérique. IUT de Cergy Pontoise. Département GEII (Neuville) Année Universitaire : 25/26 Travaux Dirigés Système d'information Numérique (SIN ) IUT de Cergy-Pontoise Enseignants : Fakhreddine GAFFARI Fakhreddine.ghaffari@u-cergy.fr Olivier ROMAIN Olivier.romain@u-cergy.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

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

SYSTEMES DE NUMERATION - ARITHMETIQUE BINAIRE

SYSTEMES DE NUMERATION - ARITHMETIQUE BINAIRE SYSTEMES DE NUMERATION - ARITHMETIQUE BINAIRE CODES I- Systèmes de numération Le système de numération binaire est le plus important de ceux utilisés dans les circuits numériques, bien qu'il ne faille

Plus en détail

Représentation et codage de l information

Représentation et codage de l information Représentation et codage de l information H Ladjal Systèmes de numeration Introduction Quelle que soit la nature de l'information traitée par un ordinateur (image, son, texte, vidéo), elle l'est toujours

Plus en détail

Représentation et codage de l information

Représentation et codage de l information Représentation et codage de l information H Ladjal Systèmes de numeration Introduction Quelle que soit la nature de l'information traitée par un ordinateur (image, son, texte, vidéo), elle l'est toujours

Plus en détail

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

Objectifs. Circuits Logiques. 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

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

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

Abdeslam MOKRANI LIN Groupe 2

Abdeslam MOKRANI LIN Groupe 2 Abdeslam MOKRANI LIN Groupe 2 L objectif de ce projet est la réalisation d un circuit permettant d effectuer les deux opérations, addition et soustraction, sur des nombres codés en BCD. Dans le circuit

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

Codage de l INFORMATION

Codage de l INFORMATION SSI SCIENCES DE L INGENIEUR FICHE DE COURS Codage de l INFORMATION V. Chassilian St Jo Avignon De nombreux systèmes de numération sont utilisés en technologie numérique. Ils permettent d adapter l information

Plus en détail

DEVOIR N 1. $FFFF Le symbole $ placé devant un nombre signifie héxadécimal. ex: $7000 équivaut à 7000 en

DEVOIR N 1. $FFFF Le symbole $ placé devant un nombre signifie héxadécimal. ex: $7000 équivaut à 7000 en DEVOIR N Afin d effectuer le transfert d un grafcet et de son langage à contact associé sur un API de capacité mémoire RAM 4Ko a priori, on utilise comme logiciel de programmation PL7- implanté sur un

Plus en détail

I2 - Partie 1 :Architecture matérielle p.1/81

I2 - Partie 1 :Architecture matérielle p.1/81 I2 - Partie 1 : Architecture matérielle N. Prcovic 04.91.28.89.51 nicolas.prcovic@univ-cezanne.fr I2 - Partie 1 :Architecture matérielle p.1/81 Contenu général du cours Partie 1 : architecture matérielle

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

Introduction. Chapitre 2 : Représentation de l information dans la machine. 1. Représentation des nombres entiers

Introduction. Chapitre 2 : Représentation de l information dans la machine. 1. Représentation des nombres entiers Chapitre 2 : Représentation de l information dans la machine Introduction Représentation des nombres négatifs / valeur absolue Complément à Complément à 2 Représentation des nombres réels Virgule fixe

Plus en détail

Automates et circuits :

Automates et circuits : Automates et circuits : et circuits séquentiels Nicolas Prcovic Courriel : nicolas.prcovic@univ-amufr Aix-marseille Université Buts du chapitre (1) Buts Circuit : fonction sur des entiers Savoir réaliser

Plus en détail

Électronique Numérique

Électronique Numérique Électronique Numérique Plan de Cours http://flemarchand.perso.egim-mrs.fr/ 1 Circuits électroniques numériques: introduction Analogique/ numérique Technologie des transistors Transistor a effet de champ

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

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

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

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

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

É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

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

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

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

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

STRUCTURE MACHINE. Objectifs du module :

STRUCTURE MACHINE. Objectifs du module : 110101010000101101010101010101010101010100000100010100001010010101111101010101101010110000101 STRUCTURE MACHINE 110101010000101101010101010101010101010100000100010100001010010101111101010101101010110000101

Plus en détail

Numération REMARQUES. Chaque caractère hexadécimal peut être retranscrit à l aide de 4 caractères binaires, sa ns combinaison inutilisée.

Numération REMARQUES. Chaque caractère hexadécimal peut être retranscrit à l aide de 4 caractères binaires, sa ns combinaison inutilisée. 1. SYSTEMES DE NUMERATION. Numération Représenter un nombre équivaut à lui associer un ou plusieurs caractères en fonction de la ba se dans laquelle on souhaite l exprimer. 1.1 Base 2 ( BINAIRE ) 2 Caractères

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

REPRESENTATION D'UN NOMBRE

REPRESENTATION D'UN NOMBRE ISN - Informatique et Sciences du Numérique REPRESENTATION D'UN NOMBRE 1 - INTRODUCTION 1.1 - L information Les ordinateurs et les programmes permettent aujourd'hui de mémoriser, de transmettre et de transformer

Plus en détail

TD représentation des nombres

TD représentation des nombres TD représentation des nombres Représentation d un nombre dans une base quelconque. Opérations de base. Problèmes du codage d un nombre. Représentation binaire signé, en complément à deux Forme normalisée

Plus en détail

STRUCTURE MACHINE. Objectifs du module :

STRUCTURE MACHINE. Objectifs du module : 110101010000101101010101010101010101010100000100010100001010010101111101010101101010110000101 STRUCTURE MACHINE 110101010000101101010101010101010101010100000100010100001010010101111101010101101010110000101

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

Représentation des données dans un ordinateur :

Représentation des données dans un ordinateur : Représentation des données dans un ordinateur : Les ordinateurs traitent des signaux qui sont binaires, c'est-à-dire des signaux qui ont deux valeurs possibles (bit). Ils ne manipulent et ne mémorisent

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

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

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 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

SYSTEMES DE NUMERATION ET CODAGE DES INFORMATIONS

SYSTEMES DE NUMERATION ET CODAGE DES INFORMATIONS Chapitre 1 SYSTEMES DE NUMERATION ET CODAGE DES INFORMATIONS 1. OBJECTIFS Traiter en détails les différents systèmes de numération : systèmes décimal, binaire, octal et hexadécimal ainsi que les méthodes

Plus en détail