la logique issus de l'algèbre de bool (mathématicien anglais 1815 - 1864), seuls deux états...

9
La Logique Issus de l'algèbre de Bool (mathématicien Anglais 1815 - 1864), seuls deux états sont utilisés : Etat « = abscence, faux Etat « 1 » = présence, vrai On définit le complément d'un état : Complément de « = « 1 » ; noté : /0 = 1 Complément de « = « 0 » ; noté : /1 = 0 Ce sont les états binaires

Upload: clement-armand

Post on 03-Apr-2015

103 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: La Logique Issus de l'algèbre de Bool (mathématicien Anglais 1815 - 1864), seuls deux états sont utilisés : Etat « 0 » = abscence, faux Etat « 1 » = présence,

La LogiqueIssus de l'algèbre de Bool (mathématicien

Anglais 1815 - 1864), seuls deux états sont utilisés :

● Etat « 0 » = abscence, faux● Etat « 1 » = présence, vrai

On définit le complément d'un état :

● Complément de « 0 » = « 1 » ; noté : /0 = 1 ● Complément de « 1 » = « 0 » ; noté : /1 = 0

Ce sont les états binaires

Page 2: La Logique Issus de l'algèbre de Bool (mathématicien Anglais 1815 - 1864), seuls deux états sont utilisés : Etat « 0 » = abscence, faux Etat « 1 » = présence,

Le système logique●C'est un ensemble d'opérateurs logiques électriques reliés entre eux et organisés afin d'avoir un fonctionnement souhaité.●En fonction des informations binaires reçues en entrées le système logique fournit d'autres informations binaires sur ses sorties.● Le système logique est décrit par sa table de

vérité :

Elle regroupe l'ensemble des états des variables binaires en sortie du système logique en fonction de toutes les combinaisons possibles des variables binaires d'entrées. On la fabrique en remplissant un tableau.

Page 3: La Logique Issus de l'algèbre de Bool (mathématicien Anglais 1815 - 1864), seuls deux états sont utilisés : Etat « 0 » = abscence, faux Etat « 1 » = présence,

Les opérateurs Logiques

Page 4: La Logique Issus de l'algèbre de Bool (mathématicien Anglais 1815 - 1864), seuls deux états sont utilisés : Etat « 0 » = abscence, faux Etat « 1 » = présence,

La logique combinatoire (I)

Les états binaires en entrées notés ici

A et B L' état binaire en sortie noté ici S

● Etude d'un exemple :

Page 5: La Logique Issus de l'algèbre de Bool (mathématicien Anglais 1815 - 1864), seuls deux états sont utilisés : Etat « 0 » = abscence, faux Etat « 1 » = présence,

La logique combinatoire (II)

● Les états logiques A, B et S doivent apparaître dans la table de vérité.

● Nommons toutes les connexions du schéma :

A

B

N1 S

● Vous remarquerez que l'on procède des entrées vers la sortie (de gauche à droite)

Page 6: La Logique Issus de l'algèbre de Bool (mathématicien Anglais 1815 - 1864), seuls deux états sont utilisés : Etat « 0 » = abscence, faux Etat « 1 » = présence,

La logique combinatoire (III)● On construit ensuite la table de vérité :

A B N1 S

● Remarquez l'ordre de création des colonnes : 1) La ou les entrées (A et B)

2) Les connexions intermédiaires (N1)

3) La ou les sortie (S)

Page 7: La Logique Issus de l'algèbre de Bool (mathématicien Anglais 1815 - 1864), seuls deux états sont utilisés : Etat « 0 » = abscence, faux Etat « 1 » = présence,

La logique combinatoire (IV)

● On rempli ensuite la table de vérité :

A B N1 S0 0

0 1

1 0

1 1

On commence par définir tous les états

possibles sur les entrées A et B

1

1

0

0

A partir du schéma on complète les colonnes intermédiaires , ici N1

1

1

1

0

Toujours à partir du schéma on complète les colonnes des sortie, ici

S

Page 8: La Logique Issus de l'algèbre de Bool (mathématicien Anglais 1815 - 1864), seuls deux états sont utilisés : Etat « 0 » = abscence, faux Etat « 1 » = présence,

La logique combinatoire : à vous ! (I)

● Déterminez les tables de vérités des schémas suivants :

Page 9: La Logique Issus de l'algèbre de Bool (mathématicien Anglais 1815 - 1864), seuls deux états sont utilisés : Etat « 0 » = abscence, faux Etat « 1 » = présence,

La logique combinatoire : à vous ! (II)