Présentation

Article

1 - ALGÈBRE DE BOOLE ET FONCTIONS BOOLÉENNES

2 - SYNTHÈSE DE FONCTIONS COMBINATOIRES

3 - OPÉRATEURS ARITHMÉTIQUES

Article de référence | Réf : E180 v1

Algèbre de Boole et fonctions booléennes
Opérateurs logiques - Fondements

Auteur(s) : Daniel ETIEMBLE

Relu et validé le 13 juil. 2023

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Version en anglais En anglais

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

Auteur(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].

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-e180


Cet article fait partie de l’offre

Électronique

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

ABONNEZ-VOUS

Version en anglais En anglais

1. Algèbre de Boole et fonctions booléennes

1.1 Propriétés

L’algèbre de Boole est définie sur l’espace E 2 constitué des éléments {0, 1}. Il existe une relation d’ordre 0 < 1 et trois opérations de base. La complémentation est une application de E 2 sur E 2 . Les opérations union (appelée encore « ou », « max ») qui est notée + et intersection (appelée encore « et », « min ») qui est notée · sont des applications de E 2 × E 2 ® E 2 .

Pour tout a, b, c Î E 2 , les propriétés suivantes sont vérifiées :

1) 0 est l’élément minimum, 1 est l’élément maximum :

a · 1 = acar min (a, 1) = a

a + 0 = acar max (a, 0) = a

a · 0 = 0

a + 1 = 1

2) Complément :

3) Commutativité :

a · b = b · a

a + b = b + a

car les fonctions min et max sont commutatives.

4)...

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Électronique

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

ABONNEZ-VOUS

Lecture en cours
Algèbre de Boole et fonctions booléennes
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - HENNESSY (J.-L.), PATTERSON (D.) -   Architecture des ordinateurs. Une approche quantitative.  -  Vuibert (2003).

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Électronique

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

ABONNEZ-VOUS