24/09/2016 Khaled Hassine 1

24/09/2016
Khaled Hassine 1
24/09/2016 1Khaled Hassine
[email protected]
Par : Khaled Hassine
CCHAPITREHAPITRE II –– AALGÈBRELGÈBRE
DEDE BBOOLEOOLE
24/09/2016 2
Khaled Hassine
Théorèmes fondamentaux
Du transistor aux portes logiques
Introduction
Récapitulatif
PLAN
24/09/2016 3
Variables et fonctions binaires
Khaled Hassine

24/09/2016
Khaled Hassine 2
Théorèmes fondamentaux
Du transistor aux portes logiques
Introduction
Récapitulatif
PLAN
24/09/2016 4
Variables et fonctions binaires
Khaled Hassine
De Boole à Shannon
George Boole (1815-1864)
défini vers 1850 une algèbre applicable aux
raisonnements sur des propositions logiques :
une proposition peut être vraie, à la quelle on
attribue la valeur 1, ou fausse, dont la valeur est
0.
Shannon en 1938
a appliqué cette algèbre à l'analyse des circuits
de commutation : le courant passe ou ne passe
pas, ce que l'on note également par 1 ou 0.
24/09/2016 Khaled Hassine 5
Objectifs
Présenter d'une manière simplifiée les concepts
fondamentaux de l’algèbre de Boole en vue de
son application aux conceptions des circuits de
base d'un ordinateur.
Conception de quelques circuits très utiles pour le
fonctionnement d'un ordinateur :
combinatoires (additionneur, multiplexeur, ...)
séquentiels (registres, compteur, ...)
24/09/2016 Khaled Hassine 6

24/09/2016
Khaled Hassine 3
Théorèmes fondamentaux
Du transistor aux portes logiques
Introduction
Récapitulatif
PLAN
24/09/2016 7
Variables et fonctions binaires
Khaled Hassine
Variables logiques
Une variable logique (ou encore binaire ou
booléenne) est une variable dont la valeur
appartient à un ensemble de deux éléments
représentés en binaire par les symboles 0 et 1.
(A est une variable logique, A {0,1}).
Par convention, une variable logique est :
vraie si sa valeur est 1,
fausse dans le cas contraire.
24/09/2016 Khaled Hassine 8
En électronique
Deux états associés à deux niveaux de tension:
V(0) et V(1) pour les états 0 (inférieur à +0.8 V) et
1 (+2 V et +5 V ).
On distingue les logiques positive et négative
selon que V(1) > V(0) ou V(1) < V(0).
24/09/2016 Khaled Hassine 9

24/09/2016
Khaled Hassine 4
En électronique …
24/09/2016 Khaled Hassine 10
Fonctions logiques
Une fonction logique (ou booléenne) est une
fonction à n variables logiques dont la valeur
appartient à l'ensemble {0,1} :
F(A1, A2, ..., An) à {0,1}.
Toute fonction logique peut être réalisée à
l’aide d’un petit nombre de fonctions logiques
de base aussi appelées opérateurs logiques ou
portes (gates)
24/09/2016 Khaled Hassine 11
Table de vérité
La fonction F est parfaitement définie par la
donnée des ses valeurs pour les 2n
combinaisons possibles des n variables.
Le tableau de correspondance entre les états d’entrée
et les états de sortie.
Le tableau représentant les 2nvaleurs s'appelle
la table de vérité de la fonction.
24/09/2016 Khaled Hassine 12

24/09/2016
Khaled Hassine 5
Fonctions logiques à une variable
A
F1: Coupure
F2: Identité
F3: Inverse
F4: Passage
0
0
0
1
1
1
0
1
0
1
24/09/2016 Khaled Hassine 13
Opérateur complémentation
La fonction F3:
fonction de base très utile.
C'est la fonction inverse appelée encore
complémentation ou négation de la variable A
se lit : non A ou encore A barre.
À une fonction correspond toujours un opérateur
réalisant cette fonction.
L'opérateur de complémentation, appelé
l’opérateur NON (NOT en anglais).
24/09/2016 Khaled Hassine 14
A
L’opérateur NON ou inverseur
15
AA