Bibliographie & annexes
Présentation
RÉSUMÉ
Cet article décrit comment réaliser les opérateurs logiques de calcul et de mémorisation des systèmes électroniques complexes. Il débute par une présentation des fondements mathématiques avec l’algèbre de Boole et les fonctions booléennes. Ensuite, il expose les trois grandes méthodes de synthèse de fonctions combinatoires, cette synthèse consiste à partir d’une expression booléenne à spécifier les opérateurs matériels permettant l’implémentation de la table ou de l’expression correspondante. Pour terminer, il choisit de présenter en exemple les opérateurs mathématiques (additionneurs et multiplieurs).
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleAuteur(s)
-
Daniel ETIEMBLE : Ingénieur de l’Institut National des Sciences Appliquées (INSA) de Lyon - Professeur à l’Université Paris Sud
INTRODUCTION
Le chapitre « Opérateurs logiques » présente les différents opérateurs de calcul et de mémorisation que l’on trouve dans les systèmes électroniques complexes, et notamment dans les ordinateurs. La caractéristique essentielle de ces opérateurs est de travailler sur des données quantifiées (numériques ou digitales) n’utilisant que les valeurs 0 ou 1, par opposition aux circuits et opérateurs analogiques qui travaillent sur des données continues.
Dans ce premier article, nous présentons les fondements mathématiques et la manière de réaliser les opérateurs logiques combinatoires. L’algèbre de Boole fournit les fondements mathématiques nécessaires au traitement des informations quantifiées, et à la réalisation des différents opérateurs matériels qui réalisent ce traitement. Les portes logiques (composants logiques de base) sont associées aux différents opérateurs de l’algèbre de Boole. Les méthodes de synthèse de fonctions combinatoires permettent de réaliser des opérateurs de traitement plus complexes, comme les décodeurs, les multiplexeurs, les additionneurs, les unités arithmétiques et logiques, les multiplieurs... à partir des opérateurs matériels fondamentaux, qui vont des portes logiques aux opérateurs universels comme les ROM, les réseaux logiques programmables (PLA, PAL...). Les opérateurs arithmétiques sont un bon exemple de ces opérateurs combinatoires.
Les bascules, réalisées à partir des portes logiques élémentaires, et qui permettent de constituer les registres et les automates font l’objet d’un second article [Opérateurs logiques- Opérateurs séquentiels]. Des exemples de réalisation font l’objet d’un troisième article [Opérateurs logiques- Exemples de réalisations].
L'expertise technique et scientifique de référence
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Électronique
(242 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
Opérateurs arithmétiques2. Synthèse de fonctions combinatoires
La synthèse de fonctions combinatoires consiste, à partir d’une table de vérité ou d’une expression booléenne, à spécifier les opérateurs matériels permettant l’implémentation de la table ou de l’expression correspondante. Il existe trois grandes méthodes de synthèses de fonctions combinatoires, correspondant au niveau de complexité des opérateurs logiques utilisés comme éléments de base.
2.1 Logique « anarchique »
La logique dite « anarchique » consiste à « implanter » la fonction booléenne à l’aide d’un ensemble minimal de portes de base : ET, OU, inverseurs, ou NAND ou NOR... Cette méthode a été développée à l’époque des circuits logiques à faible niveau ou moyen niveau d’intégration (circuit SSI Small Scale Integration et MSI Medium Scale Integration ).
On commence par simplifier l’expression complète déduite de la forme disjonctive normale pour obtenir un nombre minimal de portes, avec un nombre minimal d’entrées pour ces portes.
HAUT DE PAGE2.1.1 Simplification des expressions booléennes
Elles découlent de l’application des propriétés de l’algèbre de Boole définie en début d’article 1. Soit l’exemple de la fonction de deux variables (tableau suivant).
La forme non simplifiée s’écrit
L’application successive des règles conduit aux transformations suivantes :
...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Électronique
(242 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Synthèse de fonctions combinatoires
BIBLIOGRAPHIE
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Électronique
(242 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
