Circuits combinatoires

Documents pareils
/HVV\VWqPHVFRPELQDWRLUHV

Correction de l épreuve CCP 2001 PSI Maths 2 PREMIÈRE PARTIE ) (

Influence du milieu d étude sur l activité (suite) Inhibition et activation

STI2D Logique binaire SIN. L' Algèbre de BOOLE

L'algèbre de BOOLE ou algèbre logique est l'algèbre définie pour des variables ne pouvant prendre que deux états.

Architecture des ordinateurs TD1 - Portes logiques et premiers circuits

Système binaire. Algèbre booléenne

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

Théorème de Poincaré - Formule de Green-Riemann

Arithmétique binaire. Chapitre. 5.1 Notions Bit Mot

Représentation d un entier en base b

INSTRUCTIONS POUR L INSTALLATION ET LE FONCTIONNEMENT DES SERRURES À POIGNÉE BÉQUILLE

INTENTION LES PROCESSUS MATHÉMATIQUES

USTL - Licence ST-A 1ère année Codage de l information TP 1 :

SYSTEME DE TELEPHONIE

Algèbre binaire et Circuits logiques ( )

Systemesdigitaux. Cours 5

Chapitre 2 Le problème de l unicité des solutions

3- Les taux d'intérêt

LICENCE DE MATHÉMATIQUES DEUXIÈME ANNÉE. Unité d enseignement LCMA 4U11 ANALYSE 3. Françoise GEANDIER

2.4 Représentation graphique, tableau de Karnaugh

Turbine hydraulique Girard simplifiée pour faibles et très faibles puissances

Autoroute A16. Système de Repérage de Base (SRB) - Localisation des Points de repère (PR) A16- A16+

Factorisation Factoriser en utilisant un facteur commun Fiche méthode

Logiciel de Base. I. Représentation des nombres

FORUM NORMAND ENTREPRISES ETUDIANTS 12 NOVEMBRE H00-17H00 PARC DES EXPOSITIONS DE ROUEN. En partenariat avec : Organisé par :

Resolution limit in community detection

Réalisation de sites Internet PME & Grandes entreprises Offre Premium. Etude du projet. Webdesign. Intégration HTML. Développement.

Baccalauréat S Asie 19 juin 2014 Corrigé

Ch.G3 : Distances et tangentes

Module 2 : Déterminant d une matrice

Tout ce qu il faut savoir en math

Représentation des Nombres

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

V- Manipulations de nombres en binaire

Chapitre 2. Eléments pour comprendre un énoncé

Commun à tous les candidats

Régression multiple : principes et exemples d application. Dominique Laffly UMR CNRS Université de Pau et des Pays de l Adour Octobre 2006

mesure des débits et des volumes dérivés par les canaux gravitaires

Rappels sur les suites - Algorithme

Chapitre VI Contraintes holonomiques

Compression Compression par dictionnaires

Conseils et astuces pour les structures de base de la Ligne D30

Sciences Industrielles Précision des systèmes asservis Papanicola Robert Lycée Jacques Amyot

Guide d'utilisation Easy Interactive Tools Ver. 2

Introduction à l étude des Corps Finis

Statuts ASF Association Suisse Feldenkrais


FONCTION COMPTAGE BINAIRE ET DIVISION DE FRÉQUENCE

L équilibre Ressources Emplois de biens et services schématisé par une balance

LANGAGES - GRAMMAIRES - AUTOMATES

Algorithme. Table des matières

Electrovanne double Dimension nominale Rp 3/8 - Rp 2 DMV-D/11 DMV-DLE/11

Logique séquentielle

TP Hyperfréquences - Manipulations pratiques. - Applications de l analyseur de réseau

Les liaisons SPI et I2C

Licence M.A.S.S. Cours d Analyse S4

Eteindre. les. lumières MATH EN JEAN Mme BACHOC. Elèves de seconde, première et terminale scientifiques :

Poll-O Guide de l utilisateur. Pierre Cros

Intégrales généralisées

Relais d'arrêt d'urgence, protecteurs mobiles

Exprimez-vous lors du choix de vos pneus:

NOTIONS DE RESEAUX INFORMATIQUES

SINE QUA NON. Découverte et Prise en main du logiciel Utilisation de bases

le système d alarme sans fil avec caméra intégrée permettant la levée de doute évènementielle. Sans fil Fonctionne sur piles 128 Bit AES crypté

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction

Chapitre 2 Les ondes progressives périodiques

Algorithmes sur les mots (séquences)

Neu. Technique d installation / de surveillance. VARIMETER RCM Contrôleur différentiel type B IP 5883

Introduction au pricing d option en finance

Chapitre 15 : Les techniques de financement

Utilité écologique du recyclage du PET en Suisse

Cours Informatique 1. Monsieur SADOUNI Salheddine

INFORMATIONS TECHNIQUES

1 Année LMD-STSM Algorithmique et Programmation. Série de TD 2

Exercices de dénombrement

DM 1 : Montre Autoquartz ETA

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

Fonctions homographiques

SOMMAIRE MONTAGE DU COMPTEUR ET CAPTEURS...3 LE MOT DU CHEF DE PRODUIT...5 L ORGANISATION DE L ECRAN...5 LES PICTOGRAMMES UTILISES...5 LES BOUTONS...

Programmation C++ (débutant)/instructions for, while et do...while

DÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )

COURS D ANALYSE. Licence d Informatique, première. Laurent Michel

TD1 PROPAGATION DANS UN MILIEU PRESENTANT UN GRADIENT D'INDICE

semestre 3 des Licences MISM annnée universitaire

La médiatrice d un segment

Développements limités, équivalents et calculs de limites

Glossaire des nombres

OLYMPIADES ACADEMIQUES DE MATHEMATIQUES. 15 mars 2006 CLASSE DE PREMIERE ES, GMF

CHAPITRE 1. Suites arithmetiques et géometriques. Rappel 1. On appelle suite réelle une application de

SAGE. SAGE comptabilité

Architecture des ordinateurs

Exo7. Limites de fonctions. 1 Théorie. 2 Calculs

SINEAX V 611 Convertisseur de mesure température, programmable

DI-1. Mode d'emploi. Direct Box

Thèse Présentée Pour obtenir le diplôme de doctorat en sciences En génie civil Option : structure

LOGICIEL FONCTIONNEL EMC VNX

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

Transcription:

rchitecture des ordinteurs Cours er octobre pécifiction rchi / rchi / xemples : circuits pour l fonction mjoritire écrire clirement : les entrées : données : ne sont ps des entrées de l tble de vérité, prmètres : bits de réglge vribles d entrée. l sortie : ps forcément unique! fonction logique : une seule vleur en sortie. circuit : possiblement plusieurs fonctions pour obtenir le comportement voulu. le rôle de différents éléments : À quoi sert le circuit? Qu obtient-on en sortie? Quel rôle jouent les entrées? l tble de vérité (une tble pr fonction) fonction mjoritire clssique Pour tester l mjorité sur un nombre pir d entrées, une seule sortie ne suffit ps : soit les sont mjoritires (sortie ) soit les sont mjoritires (sortie ) soit il n y ps de mjoritire () d rchi / rchi /

Multiplexeur n n Câblge du multiplexeur 8 Il existe un certin nombre de circuits combintoires clssiques... comme pr exemple, le multiplexeur n n : n lignes d entrée (données) :,..., n n lignes de sélection :, b, c,... ortie : Une seule sortie Rôle : iguiller l vleur de l une des n lignes d entrée vers l sortie. L ligne d entrée choisie est désignée grâce ux bits de sélection. MUX rchi / xemple d utilistion du multiplexeur L fonction mjoritire vec un multiplexeur : MUX Multiplexeur = ystème combintoire universel rchi / émultiplexeur n n une ligne d entrée (donnée) : n lignes de sélection :, b, c,... ortie : n lignes de sortie,..., n rchi / Rôle : iguiller l entrée vers l une des n lignes de sortie. L ligne de sortie est désignée grâce ux bits de sélection. rchi 8/

Câblge du démultiplexeur 8 xemple d utilistion d un démultiplexeur L fonction mjoritire vec un démultiplexeur : MUX MUX écodeur n n rchi 9/ rchi / Câblge du décodeur n lignes de sélection :, b, c,... ortie : n lignes de sortie,..., n Rôle : électionner (mettre à ) l une des n lignes de sortie. L ligne de sortie est codée pr les bits de sélection. C émultiplexeur vec =. rchi / rchi /

xemple d utilistion d un décodeur ctivtion de fonction : fire, u choix, l une des fonctions logiques sur les données et. Le choix de l fonction est déterminé pr les vleurs de et b. b T OU XOR NON = C b / dditionneur rchi / les deux bits à dditionner et b ortie : l somme = + b l retenue C Rôle : dditionner et b en conservnt l retenue. b C = rchi / rchi / dditionneur complet (= demi-dditionneurs) les deux bits à dditionner et b l retenue d entrée ortie : l somme = + b + l retenue Rôle : dditionner et b en prennt en compte l retenue d entrée et en conservnt l retenue de sortie. b = : s il y une retenue. = rchi /

UL bits Unité rithmétique et logique Pour bits d entrée, l UL est un circuit qui peut d intérêt... Mis, en connectnt judicieusement les retenues de n UL, on obtient une une UL n bits, telle que : les opértions logiques sont des opértions bit à bit les opértions rithmétiques sont effectuées sur des entiers en complément à sur n bits. N et : les vribles (données) N F et F : bits de choix du signl d ctivtion : retenue entrnte (optionnel) N et N : bits inhibiteurs de et (optionnel) INV : pour obtenir INV F F UL Cout F F UL F F UL F F UL Cin F F UL ortie : : résultt de l opértion : retenue de sortie Rôle : Fire l une des opértions (ou des vrintes) : T, OU,, + +, en fonction des bits d ctivtion choisis. Unité rithmétique et logique INV N N F F = Unite logique ecodeur Lignes d ctivtion rchi / et ou = dditionneur complet = omme C out rchi 9/ UL - Résumé des fonctions rchi 8/ F F N N INV fonction T OU + - + + + + rchi /