sti2d logique binaire sin -...
TRANSCRIPT
STI2D Logique binaire SIN
L' Algèbre de BOOLE
L'algèbre de Boole est la partie des mathématiques, de la logique et del'électronique qui s'intéresse aux opérations et aux fonctions sur les variableslogiques.
Le nom provient de George Boole. George Boole est le fondateur de la logiquemoderne. L'algèbre de Boole est une algèbre permettant de traduire des signaux(tout ou rien) en expressions mathématiques en remplaçant chaque signal élémentairepar des variables logiques et leur traitement par des fonctions logiques.
L'algèbre de Boole permet de résoudre des équations logiques afin de réaliserdes fonctions sur des signaux numériques. Ces fonctions seront appelées fonctionscombinatoires.
L'algèbre de Boole des fonctions logiques permet de modéliser desraisonnements logiques, en exprimant un « état » en fonction de conditions.
Un mathématicien britannique qui, durant le milieu du XIXe siècle, restructuracomplètement la logique en un système formel.
Plus spécifiquement, l'algèbre booléenne permet d'utiliser des techniquesalgébriques pour traiter les expressions à deux valeurs.
Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications eninformatique et dans la conception des circuits électroniques.
État des contacts et des récepteurs.
Un circuit électrique, électronique ou pneumatique, peut avoir 2 états logiques.Ces états peuvent prendre les valeurs 1 ou 0. Ces états sont fonctions de l'état descomposants en série dans le circuit.
État 0 :
Les actionneurs tels que : moteurs, vérins sont à l'état 0 (ou niveau bas)lorsqu'ils ne sont pas alimentés. Le circuit est alors ouvert. Pour un circuitpneumatique ceci correspond à une absence de pression. Pour un circuit électriquecela correspond à une absence de différence de potentiel entre les bornes du circuit.
Pour un contact ou un distributeur, c'est l’absence d'action physiqueintervenant sur un contact qui représente l'état 0.
GAMBETTA - CARNOT - ARRAS - page 1 / 25
STI2D Logique binaire SIN
État 1 :
Les actionneurs sont à l'état 1 (niveau haut) lorsqu'ils sont alimentés. Pour uncircuit pneumatique ou hydraulique ceci correspond à une pression d’air ou d’huile dansle circuit. Pour un circuit électrique cela correspond à une différence de potentielentre les bornes du circuit.
Pour un contact ou un distributeur ils sont actionnés, c’est à dire qu'une actionphysique est prise en compte.
Définitions :
Contact à fermeture :
C'est un contact qui est normalement ouvert (Normally Open) au repos. Il seferme lorsqu'il est actionné. On désigne ce type de contact par des lettres minusculesa, b, c... Ses bornes sont repérées par des chiffres.
Symbole électrique
Contact ouvert au repos (NO)
Contact à ouverture :
C'est un contact qui est normalement fermé (Normally Closed) au repos etqui s'ouvre lorsqu'il est actionné. On désigne ce type de contact par des lettresa/, b/, c/ ( a/ se lit "a barre"). Ses bornes sont repérées par des chiffres, 1et 2 ici.
Symbole électrique
Contact fermé au repos (NC)
GAMBETTA - CARNOT - ARRAS - page 2 / 25
STI2D Logique binaire SIN
État d'un circuit électrique :
Un circuit électrique est dit passant, ou fermé, lorsqu'un courant électriquecircule dans ce circuit. Cela implique qu'il y ait continuité de ce circuit, c’est à direque le contact établisse le circuit.
Un circuit électrique est non passant, ou ouvert, si le courant ne peut pascirculer dans ce circuit.
Un circuit électrique comprend au minimum, une source d'énergie, un récepteuret un contact.
Circuit ouvert, pas de courant Circuit fermé, circulation d'un courant
Chronogramme :
Un chronogramme est une représentation schématique temporelle de l’évolutiond’un système automatisé en fonction des variations d’état d’une ou plusieurs entrées.Cette évolution est représentée sous la forme suivante :
GAMBETTA - CARNOT - ARRAS - page 3 / 25
a
BATTERIE
12V
LAMPE12V
a
BATTERIE
12V
LAMPE12V
STI2D Logique binaire SIN
Différents types de signaux :
Dans les systèmes trois types de signaux sont utilisés principalement. Lessignaux analogiques, numériques et tout ou rien.
Un signal analogique est un signal qui représente la variation continue d’unecertaine grandeur (ex : température, vitesse ...).
Un signal logique (tout ou rien) est un signal qui représente l’état binaire (vrai,non vrai) d’une variable d’un système (ex : un contacteur d’un circuit électrique estsoit actionné soit non actionné).
Un signal numérique est un signal qui représente la variation d’une grandeur parsuccession de valeurs discrètes (ex : une montre à affichage numérique).
GAMBETTA - CARNOT - ARRAS - page 4 / 25
STI2D Logique binaire SIN
Table de vérité :
Une table de vérité est la représentation de l’évolution du comportement d’unsystème automatisé en fonction des variations de ses entrées. Chacune des variablesest représentée sous une écriture binaire. Une table de vérité s'utilise principalementen logique combinatoire. Elle est représentée sous la forme suivante :
Logigramme :
Un logigramme est un schéma représentant une succession de symboles logiquespermettant d’obtenir par combinaison de variables d’entrées la sortie recherchée.Attention, les fonctions logiques sont des opérateurs logiques et non des opérateursmathématiques. Le résultat obtenu sera un résultat logique et non un résultatmathématique.
GAMBETTA - CARNOT - ARRAS - page 5 / 25
&1
23
U1:A
7400
& 1212
13
U2:A
7410
12
31
U3:A
7402
0
0
1
1
1
STI2D Logique binaire SIN
Codes binaires :
Le code binaire pur :
Le code binaire pur est une représentation numérique en base deux. Cettereprésentation permet de représenter des nombres sous forme de 1 et de 0, ou dedécrire l’évolution des variables vraies ou non vraies d’un système automatisé, c’estcette possibilité que nous allons utiliser. Le nombre de combinaisons possibles desvariables se calcule de la façon suivante :
1 variable d'entrée ==> 21 = 2 combinaisons (0, 1)
2 variables d'entrée ==> 22
= 4 combinaisons ( 00, 01, 10, 11)
3 variables d'entrée ==> 23
= 8 combinaisons (000, 001, … )
4 variables d'entrée ==> 24
= 16 combinaisons (0000, … )
n variables d'entrée ==> 2n combinaisons possibles
Le code binaire réfléchi :
Lorsque l’on regarde ligne par ligne l’évolution du code binaire pur, on remarqueque pour passer d’une ligne à l’autre, plusieurs variables peuvent être amenées àchanger de valeur simultanément.
Ceci est très gênant lorsque l’on cherche à analyser le comportement d’unsystème en fonction de ses entrées.
Un autre code binaire a été mis au point, c’est le code binaire réfléchi ou codeGRAY du nom de son inventeur. Ce code permet de passer d’une ligne à l’autre de ladescription d’un système avec l’évolution d’une seule variable à la fois.
Ce code permettra de définir l’évolution d’un système automatisé. En aucun casil ne pourra servir de base de comptage comme le binaire pur. On utilisera ce codageultérieurement dans le cours pour la définition des tableaux de Karnaugh.
GAMBETTA - CARNOT - ARRAS - page 6 / 25
STI2D Logique binaire SIN
Binaire pur Binaire réfléchi
Le binaire réfléchi est construit par symétrie de lignes. Le groupement "a" estreproduit en "b" symétriquement par rapport à la ligne 1.
Les groupements "a" et "b" sont reproduits en "e" symétriquement par rapportà la ligne 2. La même règle prévaut pour les groupements "c" et "d". La suite seconstruit à l’identique.
On remarque alors qu’une seule variable, la variable rouge, évolue d’une ligne à l’autre.
Le complément d’une variable
Nous avons vu précédemment qu’une variable "e" avait deux états, l’état 0 etl’état 1. Si on admet qu’il peut exister une variable "e/" qui a l’état inverse de lavariable "e", alors on pourra dire que "e/" est le complément de "e".
GAMBETTA - CARNOT - ARRAS - page 7 / 25
STI2D Logique binaire SIN
Fonctions logiques
Les fonctions logiques sont des opérateurs logiques. C’est à dire qu’en fonction d’une ouplusieurs variables données, ils vont répondre par une sortie particulière. Le symbole " Ξ " se lit"équivalent" pour bien distinguer le résultat logique d’un résultat mathématique.
Fonction OUI
- Équation : S = a ; a ==> S
- S reproduit la variable d’entrée a.
Symbole électrique
Table de vérité Chronogramme
a S
0 0
1 1
GAMBETTA - CARNOT - ARRAS - page 8 / 25
Sa00 1 2
U4:A7407
STI2D Logique binaire SIN
Fonction NON
- Équation : S = a ( lire S égal a barre )
- S reproduit l’inverse de la variable d’entrée a.
Symbole électrique
Table de vérité Chronogramme
a S
0 1
1 0
GAMBETTA - CARNOT - ARRAS - page 9 / 25
10 21
U4:A
7404
STI2D Logique binaire SIN
Fonction ET (AND)
- Équation : S = a . b ( lire S égal a ET b )
- S reproduit le produit des variables d’entrée a et b.
La sortie S est au niveau haut, si a = 1 ET b = 1, sinon S est au niveau bas
Symbole électrique
Porte ET à 2 entrées
Porte ET à 3 entrées
Table de vérité
GAMBETTA - CARNOT - ARRAS - page 10 / 25
S&
1
23
U5:A
7408
00
0a
b
11
11&
12
1312
U6:A
7411
abc
S
b a S
0 0 0
0 1 0
1 0 0
1 1 1ET à 2 entrées
c b a S
0 0 0 0
0 0 1 0
0 1 0
0 1 1
1 0 0
1 0 1 0
1 1 0 0
1 1 1 1ET à 3 entrées
STI2D Logique binaire SIN
Chronogramme
remarque:
la fonction ET est commutative a . b = b . a
la fonction ET est associative (a . b) . c = a . ( b . c ) = a . b . c
Q: comment réaliser une fonction ET à 3 variables à l'aide de portes ET à 2 entrées ?
GAMBETTA - CARNOT - ARRAS - page 11 / 25
S
&1
23
U4:A
7408 &4
56
U4:B
7408
STI2D Logique binaire SIN
Solution
S = (c . b) . a = a . b . c
GAMBETTA - CARNOT - ARRAS - page 12 / 25
c
b
aS
&1
23
U4:A
7408 &4
56
U4:B
7408
STI2D Logique binaire SIN
Fonction OU (OR)
- Équation : S = a + b ( lire S égal a OU b )
- S reproduit la somme des variables d’entrée a et b.
La sortie S est au niveau haut, si a = 1 OU b = 1, sinon S est au niveau bas
Symbole électrique
Porte OU à 2 entrées
Porte OU à 3 entrées
Table de vérité
GAMBETTA - CARNOT - ARRAS - page 13 / 25
11
23
U1:A
7432
ab
S
1 9
1
2
8
U2:A
4075
abc
S
b a S
0 0 0
0 1 1
1 0 1
1 1 1OU à 2 entrées
c b a S
0 0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1 1OU à 3 entrées
STI2D Logique binaire SIN
Chronogramme
remarque:
la fonction OU est commutative a + b = b + a
la fonction OU est associative (a + b) + c = a + ( b + c ) = a + b + c
Q: comment réaliser une fonction OU a 4 variables à l'aide de portes OU à 2entrées ?
GAMBETTA - CARNOT - ARRAS - page 14 / 25
ab
cd
14
56
U1:B
7432
19
108
U1:C
7432
112
1311
U1:D
7432
STI2D Logique binaire SIN
Solution
S = (a + b) + (c + d) = a + b + c + d
GAMBETTA - CARNOT - ARRAS - page 15 / 25
ab
cd
14
56
U1:B
7432
19
108
U1:C
7432
112
1311
U1:D
7432
STI2D Logique binaire SIN
Fonction ET-NON (NAND ; No-AND)
- Équation : S = a . b ; S = (a . b)/ ( lire S égal a ET b le tout barre)
- S reproduit l’inverse du produit logique des variables d’entrée a et b.
La sortie S est au niveau bas, si a = 1 ET b = 1, sinon S est au niveau haut
Symbole électrique
Porte ET-NON à 2 entrées
Porte ET-NON à 3 entrées
GAMBETTA - CARNOT - ARRAS - page 16 / 25
a . bab
S =&
1
23
U1:A
7400
a . b . cabc
S =& 12
12
13
U2:A
7410
STI2D Logique binaire SIN
Table de vérité
Chronogramme
Remarque:
La fonction ET-NON, est une fonction universelle, c’est à dire que les fonctionsOUI, NON, OU, ET peuvent être réalisées avec uniquement des opérateurs ET-NON.
Ainsi toute fonction même complexe peut être réalisée avec uniquement desportes NAND.
Exemples
a) Réaliser une porte NON à l'aide d'une porte ET-NON
b) Réaliser une porte Et à 2 entrées à l'aide de portes ET-NON
c) Réaliser une porte OU à 2 entrées à l'aide de portes ET-NON
GAMBETTA - CARNOT - ARRAS - page 17 / 25
c b a S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0ET-NON à 3 entrées
b a S
0 0 1
0 1 1
1 0 1
1 1 0ET-NON à 2 entrées
STI2D Logique binaire SIN
Réaliser une porte NON à l'aide de porte ET-NON
Réaliser une porte ET à l'aide de porte ET-NON
Réaliser une porte OU à 2 entrées à l'aide de porte ET-NON
Remarque: (a . b) = a + b
(a . b )/ = a + b
GAMBETTA - CARNOT - ARRAS - page 18 / 25
a&
4
56
U1:B
7400
a S =
a . b a . bab &
1
23
U1:A
7400
&4
56
U1:B
7400
S =
a
b
a + b&
1
23
U3:A
7400
&4
56
U3:B
7400
&10
98
U3:C
7400
a
b
S =
STI2D Logique binaire SIN
Fonction OU-NON (NOR ; No-OR)
- Équation : S = a + b ; S = (a + b)/ ( lire S égal a OU b le tout barre)
- S reproduit l’inverse de la somme logique des variables d’entrée a et b.
La sortie S est au niveau bas, si a = 1 OU b = 1, sinon S est au niveau haut
Symbole électrique
Porte OU-NON à 2 entrées
Porte OU-NON à 3 entrées
GAMBETTA - CARNOT - ARRAS - page 19 / 25
a + bab
S =?1
2
31
U1:A
7402
a + b + cabc
S =1 12
12
13
U2:A
7427
STI2D Logique binaire SIN
Table de vérité
Chronogramme
Remarque:
La fonction OU-NON, est aussi une fonction universelle, c’est à dire que lesfonctions OUI, NON, OU, ET, ET-NON peuvent être réalisées avec uniquement desopérateurs OU-NON.
Exemples
a) Réaliser une porte NON à l'aide d'une porte OU-NON à 2 entrées
b) Réaliser une porte Et à 2 entrées à l'aide de portes OU-NON
c) Réaliser une porte OU à 2 entrées à l'aide de portes OU-NON
d) Réaliser une porte ET-NON à 2 entrées à l'aide de portes OU-NON
GAMBETTA - CARNOT - ARRAS - page 20 / 25
b a S
0 0 1
0 1 0
1 0 0
1 1 0OU-NON à 2 entrées
c b a S
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0OU-NON à 3 entrées
STI2D Logique binaire SIN
Fonction OU-Exclusif (XOR, eXclusive OR)
- Équation : S = a ⊕ b ; S = ab + ab ( lire S égal a OU exclusif b )
- S reproduit la somme des variables d’entrée a et b.
La sortie S est au niveau haut, si l'une des deux entrées est à 1, sinon S est auniveau bas.
Symbole électrique
Porte OU-Exclusif à 2 entrées
Table de vérité
Remarque:
S = a ⊕ b
S = (a . b) + ( a . b)
GAMBETTA - CARNOT - ARRAS - page 21 / 25
ab
S == 1
1
23
U1:A
74136
b a S
0 0 0
0 1 1
1 0 1
1 1 0OU-exclusif à 2 entrées
STI2D Logique binaire SIN
exercices
Compléter les chronogrammes suivants
montage a)
montage b)
montage c)
GAMBETTA - CARNOT - ARRAS - page 22 / 25
= 14
56
U1:B
741361
a
S1
S1
= 14
56
U1:B
741360
a
S1
S1
= 14
56
U1:B
74136
a
S1
S1
STI2D Logique binaire SIN
réponses a)
S1 = a
en effet a ⊕ 1 = (a . 0) + ( a . 1) = 0 + a = a
réponse b)
S1 = a
en effet a ⊕ 0 = (a . 1) + ( a . 0) = a + 0 = a
réponse c)
S1 est toujours au niveau bas (en théorie)
en effet a ⊕ a = (a . a) + ( a . a) = 0 + 0 = 0
GAMBETTA - CARNOT - ARRAS - page 23 / 25
STI2D Logique binaire SIN
Relations caractéristiques de la logique booléenne :
Sommes logiques Produits logiques
a + 1 = 1 a . 1 = a
a + 0 = a a . 0 = 0
a + a = a a . a = a
a + a = 1 a . a = 0
a + a + a = a a . a . a = a
Théorèmes d’Augustus De Morgan :
Le complément d’un produit logique de variables est égal à la somme logique descompléments de variables.
(a . b) = a + b
Le complément d’une somme logique de variables est égal au produit logique descompléments de variables.
(a + b) = a . b
GAMBETTA - CARNOT - ARRAS - page 24 / 25
STI2D Logique binaire SIN
lien : http://fr.wikipedia.org/wiki/Auguste_De_Morgan
Auguste De Morgan (27 juin 1806 à Madurai (Tamil Nadu) - 18 mars 1871) est unmathématicien et logicien britannique, né en Inde. Il est le fondateur avec Boole de lalogique moderne ; il a notamment formulé les lois de De Morgan
Auguste De Morgan
lien: http://fr.wikipedia.org/wiki/Lois_de_De_Morgan
George Boole
Lien: http://fr.wikipedia.org/wiki/George_Boole
http://fr.wikipedia.org/wiki/Algèbre_de_Boole_(logique)#Associativit.C3.A9
http://fr.wikipedia.org/wiki/Table_de_Karnaugh
Bernard LEWANDOWICZ 16/05/14 logique binaire sti2d.odt
GAMBETTA - CARNOT - ARRAS - page 25 / 25