La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Architecture de machines Eléments de logique

Présentations similaires


Présentation au sujet: "Architecture de machines Eléments de logique"— Transcription de la présentation:

1 Architecture de machines Eléments de logique
Cours

2 Le binaire Utilisation de deux états
En informatique {0,1} {Vrai,Faux} Principales opérations de l ’algèbre de Boole OU (+) ET (x) NON (-) Circuits équivalents électroniques La liaison entre les constituants forme le circuit Entrées et sorties sont binaires

3 Fonctions logiques Fonctions de plusieurs variables binaires
Ex : F(A,B,C) = (A ET B) OU C Ecriture algébrique F(A,B,C) = (A.B)+C Le résultat est une valeur logique, pas en base 2 En informatique, tous les traitements sont réalisés par des circuits logiques Circuits combinatoires : résultat immédiat Circuits séquentiels : prise en compte du temps de propagation dans le circuit

4 Circuits combinatoires
Table de vérité Correspondance entre les entrées et les sorties du circuit Ex : table de vérités de ET et OU

5 Table de vérité : cas de plus de deux variables
Regroupement de variables sur la même ligne ou colonne Exemple : F(A,B,C) = (A ET B) OU C

6 Fonctions de 2 variables
24 sorties possibles => 16 fonctions logiques de 2 variables Toutes fonctions logiques réalisables à l ’aide de ET, OU, NON Théorèmes fondamentaux Constantes : a+0 = a a.1=a a+1 = 1 a.0 = 0 Idempotence : a+a = a a.a = a Complémentation : a+a = 1 a.a = 0 Distributivité : a.(b+c) = a.b + a.c a+b.c = (a+b).(a+c) De Morgan a.b = a + b a+b =a.b

7 Fonctions particulières
OU Exclusif (XOR) Non ET (NAND) opérateur complet : permet de réaliser tout autre circuit logique

8 Simplification des fonctions logiques(1/2)
Utilisation de règles de l ’algèbre de boole minterms : fonction = somme logique des termes valant 1 maxterms : fonction = inverse du produit des valeurs 0 de la table de vérité Ex : f(a,b,c) = a+(b+a).c + a.b

9 Simplification des fonctions logiques(2/2)
Utilisation des tables de Karnaugh Tables de vérités des fonctions On ne considère que les sorties « 1 » et on recrée la fonction Simplification par « regroupements pertinents » « 1 » isolés regroupements de 2/4/8 cases de « 1 » Exemple : f(a,b,c) = a+(b+a).c

10 Réalisation d ’un circuit logique
Utilisation des équivalents électroniques pour réaliser des fonctions logiques Interconnexion des éléments

11 Circuits importants(1/2)
Additionneur 2 bits Table de vérité Equivalent électronique En pratique plusieurs additionneurs en parallèle

12 Circuits importants(2/2)
Multiplexeur/Démultiplexeur Permet de séparer des signaux MUX : plusieurs entrées / 1 sortie DEMUX : plusieurs sorties / 1 entrée Réalisation de fonctions à 2 entrées avec MUX Multiplexeur 1 bit, 2 entrées Réalisation de codeurs/décodeurs

13 Circuits séquentiels Circuits où le temps est important Utilisation :
Systèmes d ’automates Exemple : Bistable Utilisation : registres, registres à décalage Convertisseurs série/parallèle


Télécharger ppt "Architecture de machines Eléments de logique"

Présentations similaires


Annonces Google