Algbre de Boole

1
Algèbre de Boole
Nombre de fonctions à une seule variable
4 Nombre de fonctions à deux variables
16 Combien y a-t-il de fonctions à n variables
? 3 256, 4 65536, n 22n (2 puissance 2
puissance n) On peut montrer que toutes les
fonctions à deux variables peuvent sexprimer à l
aide du NOT, du OR et du AND Exercice le
montrer En fait, on montre que toute fonction à
n variables peut s exprimer avec les fonctions à
1 ou 2 variables. Il n y a pas de fonctions
nouvelles !
2
Algèbre de Boole
Ainsi, comme le montre cette spectaculaire
animation Au delà d'une tension seuil, le bit
est considéré comme égal à "1", En deça de cette
tension seuil, le bit est considéré comme égal à
"0" ...Tel est du moins le principe des machines
basées sur une logique positive.En effet,
certains ordinateurs sont conçus sur une logique
dite négative. Pour ces derniers, le bit est
considéré à "0" lorsque le courant est élevé, et
à "1" quand le courant est moindre.
3
(No Transcript)
4
Axiomes de base
5
Axiomes de base
6
Axiomes de base
7
Axiomes de base
8
Axiomes de base
9
Propriétés
10
Les Portes logiques
Les portes logiques sont des circuits digitaux
élémentaires réalisant les fonctions booléennes
de base. Les symboles conventionnels attribués
aux portes sont les suivants
11
Les Portes logiques