3.2 Circuits logiques de base

Slides:



Advertisements
Présentations similaires
RAS 3,1 Modéliser des situations à l’aide de relations et les utiliser afin de résoudre des problèmes avec et sans l’aide de technologie.
Advertisements

Connexité.
Machines séquentielles
« 1.7. Fonction mémoire et différents types de logiques »
« 1.5. Les fonctions logiques »
TRAITEMENT PROGRAMME DE L’INFORMATION
Métabolisme révision décembre Révisions de métabolisme.
COURS DE MATHEMATIQUES DISCRETES SM
Calculs de complexité d'algorithmes
EXERCICE 2.1 : APRES AVOIR DEMANDE LA SAISIE DUN NOMBRE POSITIF (ERREUR DE SAISIE A TRAITER). AFFICHER LE DECOMPTE EN PARTANT DE CE NOMBRE JUSQUÀ ARRIVER.
Programme de seconde 2009 Géométrie
GEF 243B Programmation informatique appliquée
Les éléments de mémorisation
Les opérateurs combinatoires
Multiplexeur Définition : On appelle multiplexeur tout système combinatoire réalisant la fonction universelle de n variables qui correspondent aux n lignes.
Algèbre de Boole Définitions :
Architecture des Ordinateurs
La Logique Issus de l'algèbre de Bool (mathématicien Anglais ), seuls deux états sont utilisés : Etat « 0 » = abscence, faux Etat « 1 » =
NOTION DE FONCTION 1. Un exemple de fonction
FLSI602 Génie Informatique et Réseaux
Fonctions Booléennes primaires
Architecture de machines Eléments de logique
3.1 Portes logiques et algèbre de Boole
Cours Systèmes logiques
MACHINE DE MOORE SYNCHRONE SIMPLIFIÉE Professeur à l'UHP / ESIAL
CHAPITRE 10 Fonctions affines – Fonctions linéaires
Eléments d ’algèbre relationnelle
Autres LOIS de PROBABILITES
Logique Combinatoire Fonction OUI Fonction NON Fonction ET Fonction OU
1.2 COMPOSANTES DES VECTEURS
Langage des ordinateurs
Méthode des k plus proches voisins
Particularités des calculs
Modèle Logique de Données
1 Exercice : longueur d’un mot est-elle paire ?  Test fonctionnel  Quel ensemble de valeur choisir / spécification  Test structurel  Soit le code d’un.
2.1 LONGUEURS ET DISTANCES Cours 4 1.
PLAN Introduction Demultiplexeur Multiplexeur Décodeur Codeur.
Formules de dérivation
Introduction à Linda Béat Hirsbrunner References Nicholas Carriero, David Gelernter : "Linda in context", Communications of ACM, vol. 32 (n° 4, April 1989)
3.3 Circuits logiques à mémoire Bascules (latches)
Journée MATI 2013 L'innovation dans les modèles, méthodes et outils pour l'apprentissage et le développement des compétences.
2.2 PRODUIT SCALAIRE ET CALCUL D’ANGLES
Deuxième étape : échanger des poignées de mains
SIMPLIFICATION DES EQUATIONS LOGIQUES
Applications directes
Notions premières. x a b c d y z t G = (V,E) V sommets ou nœuds E arêtes ou liens.
Chapitre 3 :Algèbre de Boole
Les réseaux logiques programmables
Specifications de Systemes Logiciels المواصفات الشكلية Software Specifications Chapitre 7.
Rappel - analyse et synthèse de fonctions combinatoires
Micro-intro aux stats.
Probas-Stats 1A novembre 10 1 Probabilités et Statistiques Année 2010/2011
Chapitre 5 : Les circuits séquentiels
Cours LCS N°4 Présenté par Mr: LALLALI
07/02/06 00:21 Yannick Herve, Wilfried Uhring, Jihad Zallat 1 Électronique Numérique Chapitre 2 Composant Combinatoires Formalisme graphique, Logique négative/positive,
1 3.4 Microprocesseurs et bus Microprocesseurs © Béat Hirsbrunner, University of Fribourg, Switzerland, 6 December 2006.
Composants à réseaux logiques programmables
Circuits Logiques Programmables
UE MAREP Cours 1 : Algèbre de Boole et entiers naturels
System 1 Introduction to Computer Architecture
LES TABLEAUX DE KARNAUGH
Probabilités et Statistiques
Les bascules et registres
Multiplexeurs A.Lebrun.
Tests relatifs aux variables qualitatives: Tests du Chi-deux.
L’électronique des ordinateurs Laurent JEANPIERRE IUT de CAEN – Campus 3.
1 Objectifs Apprendre la structure de quelques circuits combinatoires souvent utilisés ( demi additionneur, additionneur complet,……..). Apprendre comment.
Logique Combinatoire Fonction OUI Fonction NON Fonction ET Fonction OU
Fonctions Logiques & Algèbre de BOOLE
Les réseaux logiques programmables
Transcription de la présentation:

3.2 Circuits logiques de base © Béat Hirsbrunner, University of Fribourg, Switzerland (8 novembre 2006) 3.2 Circuits logiques de base Multiplexeur - Décodeur - Comparateur Le cours et les exercices n'ayant pas lieu le 15 novembre (Dies Aacademicus), les circuits logiques de base seront étudiés en auto-apprentissage (voir série d'exercices n° 4) nfnfdnfnfn

3.2.2 Circuits logiques combinatoires (1/3) n-Multiplexeur Définition. Circuit avec : - 2n entrées de donnée - n entrées de contrôle - 1 sortie de donnée Propriété. Chaque table de vérité avec n variables peut être représentée par un n-multiplexeur Preuve: cf Fig. 3-11, en reliant chaque entrée Di soit avec la masse (le 0 logique), soit avec Vcc (le 1 logique). nfnfdnfnfn

3.2.2 Circuits logiques combinatoires (2/3) Exemple: La fonction majoritaire (cf. Fig. 3.3) Chaque entrée Di est reliée soit avec la masse (le 0 logique) soit avec Vcc (le 1 logique) nfnfdnfnfn

3.2.2 Circuits logiques combinatoires (3/3) Démultiplixeur 1 entrée, n lignes de contrôle, 2n sorties La sortie k est activée quand la valeur binaire des n lignes de contrôle vaut k Décodeur n entrées, 2n sorties La sortie k est choisie quand la valeur binaire des n lignes d’entrée vaut k (cf. Fig. 3.13) Comparateur 2n entrées, 1 sortie Sortie = 1 si toutes les entrées sont identiques par pair (cf. Fig. 3.14) Remarque: ce circuit est très souvent utilisé ! Circuit logique programmable (Programmable Logic Array, PLA) … (cf. Fig. 3.15) nfnfdnfnfn