Documente Academic
Documente Profesional
Documente Cultură
cours: La Logique
Introduction:
L'algèbre logique ou algèbre de Boole ( mathématicien Anglais 1815-1864 ) fut utiliser à partir
de 1850 pour expliciter le fonctionnement de systèmes automatiques.
Logig ne Ség neotieUe: La sortie du système ou le résultat de la fonction logique qui représente
le système dépend des entrées, mais aussi des sorties à l'instant précédent
l'instant considéré.
Département Année: 199 /9
Génie Industriel AUTOMATISME
et Maintenance IUT StDENIS
cours: La Logique
1 La Logique Combinatoire:
1.1 Définition:
C'est donc l'étude de la sortie du système ou le résultat de la fonction logique quireprésente ce
système en fonction uniquement de l'état des entrées et des opérateurs utilisés.
1.2.1 Axiomes:
Un ensemble E est muni d'une structure d'algèbre de Boole si:
GJ addition booléenne OU
o multiplication booléenne ET
1.3.1 Définitions:
- Relation d'équivalence:
valeur 0
valeur 1
cours: La Logique
* ~ ~ •
- associativité:
+ @]
* El
- distributivité:
+ IA5 1
* ~
remarque: vérifions que l'algèbre de Boole est différent de l'algèbre des entiers
naturels ( N ).
a + ( b*c) =
1+(2*3)=
+ o
*
- complémentation:
*
Département Année: 1991 191
Génie Industriel AUTOMATISME
et Maintenance IUT St DENIS
cours: La Logique
1.3.3 Théorèmes:
,
- idempotence p:v.eJ.
GJ ThI A + A) Cl.o-i - a-
- absorption:
GJ Th3
[i] TM CL
Th5
Gl Th6
- involution:
c.
Th7 f,.. r
J.-.;:<. ,[cJU,.C-.'b'\, if{V.À""\-S<l
- Théorème de De MORGAN
Th8
Th9
- =
----,
=C
Département Année: 199 /9
Génie Industriel AUTOMATISME
et Maintenance IUT St DENIS
cours: La Logique
Symbole
Fonction Equ:ltIon TJbl~ tk ,.rile Schéma élccmque N.F. ;unéricain
Q.. L
OUI L=/J 0 0 r-~ ~~ ~
.-1 ~ Uç~
VON L=ü
0 .A A , .~. f &cl \ ()..
._~
L~â. a.
=-t>c=
L-=<î,
1 0 0
a.. b l- L-:.a..b
L~ 0-1 ~ ~ 'b !.
~ V
~-
()
0 0
L L
CT .A 0 ~....--
Q c
.A -1
~ '"
b L
0 L~Cl~b
~~ ~~
0 () 0
0 ~ -1 b . .
ou L=u"'o
0 ~
=<i-l-b -1
"\ -1 ~ ""
ëi b l. ....l\. JC">. 1
~~
.~
W8
0 '01 1
V
C
VAND
L=M () ..t 10 ~-
CT·NON b
-1 0 j
1 '\ ...
Q. b L -
0.
-b a..
b~-
0 0
~l-
'Î
VOR
L=(~
0 .1\ 0 ~
OU-NON - , • 0 0
i : a: •b
) .A 0
lÂ..b L. ' ~ L -- cl.. U-l).., '. ~ çy~
- !Irp-~~ L ~~=-
()..
I~\-
ù 0
ùU L = (1 <::\!J
~
-
.)
"
~"CIUSII L =<10 "'(IU
/.h I?,!/
l~ . • l'Ir C ""J .l. (l'", :JV.lr
1
0...'J,...
1
! - -:l
.----,
l...
=V:
--'
0 0 c.....
1
l "ON
L = (1 "
v J 0
. r- --~ P, - b
1If/nIDIfIOIl "'\ ,:) '1 ----=--'
./' , Ù
1 1
Département Année: 199 /9
Génie Industriel AUTOMATISME
et Maintenance IUT St DENIS
cours: La Logique
1.4.2.2 Exemple:
Soit y =( a + -b ) * ( a+ b ) + C ( .a+ b )
oc..
c.. ë:-+b
CA. + L
~ y
cours: La Logique
La base de cene numération est la base 2, elle est composée des valeurs ( 0, 1 ).
Un élément binaire est appelé: Un Bit (Binary Digit)
Un nombre binaire est une suite de 0 et de 1 écrit de droite à gauche, du poids
faible (LSB ) au poids fort (MSB).
La longueur d'un mot binaire dépend du nombre de bits constituant ce mot.
exemple: 4 bits> quartet 8 bits> octet 16 bits> 2 octets
un mot de 8 bits:
poids fort(MSB) 1 Z' '. 100l11~
~poids faible(LSB) 0
1.5.1 Numération binaire naturel: .:/' .:.,'.:( L{' ,P.l}·"o~ tu \I~ J::,~
~
~.. ~ 0' c..... "
«l...wo12
't
c'~ -
@;' ~ ,\-S
a b c d nO lig
u
2
5
=8 2
L
=4 2 1
= 2 2 = 1
0 0 0 j, (0' 1)/100 !IliA 0
~ ~ u. Ji 1-:;' 1 ~ ~ 1
-\-J ~l-\-.2
-J >& - ) "0 2
-= Q(j6 (Ao)
~
J
1) 3
0 Q 0 4
..p o .A " ~ 5
0 -1 () 6
~~ J
. 7
l~\~
~ Il
~~ 0 D 0 8
lOb
o
J 9
~ r-çA\~
0
~ 0 ,.4 /) 10
v"" ) ,1 Il Il 1-'(
~
0
il
•
J 0 12 J1
.~ .J ) , vi 13
\
l'
(
D 14
~
'1 15
oy "
OAAOOAAAO
Département Année: 199' /9'
cours: La Logique
Des différentes valeurs prises par les 4 variables binaires, on ne conserve que les valeurs
binaires correspondant aux valeurs décimales de 0 à 9 .Les autres valeurs ne sont pas utilisées.
a b c d val
1 u
3
2 =8
L
2 =4 2 =2 2 =1 dec
a
1
2
3
4
5
6
7
8
9
x
x
x
x
x
x
Département Année: 199 /9'
Génie Industriel AUTOMATISME
et Maintenance
IUT St DENIS
cours: La Logique
~vP!o';~·~ \~'
a b c ct nO lig
J 1 u
2 =8 2-<= 4 2 =2 2 =1
(0' '"'
Q 0 10 0' 0
-1 .- , ,. "
~
-J
0
c.?
0 c
0
0
0
\ 1
)
.À}
A
')
~
//3
~; '1 \'f
i
~I
0 1 .,.1 Û 4
0 /1 .,J .-\ 5
ri' \O'~ D li 0 6
~}\fl~ ~ 1
;) /1 ~, 0 7
91 6 0 8
èY .f
J "
,., D
'"~
9
J J 10
'" j J 0 Il
1 0 ) Q 12
.A 0 J .A 13
1
;1 0 0 14
0 )
Il ù 15
Ce binaire réfléchi sera utilisé dans les tableaux de KARNAUGH car une seule variable
change d'état en passant d'une ligne à l'autre. Cette forme évite les aléas entre deux valeurs.
Département Année: 199 19'
Génie Industriel AUTOMATISME
et Maintenance IUT St DENIS
cours: La Logique
1.6.1 Présentation:
Le tableau de Kamaugh , tout comme la table de vérité, est un instrument qui met en évidence les
rapports entre les entrées logiques et la sortie recherchée.
Prenons un exemple avec un tableau de Kamaugh à deux entrées. (a et b )
Chaque variable ne pouvant prendre que deux valeurs 0 ou l , il Ya donc 2 2 = 4 possibilités au
total que nous pouvons représenter dans un tableau.
,.Y -; ~ e ,jCl/~~.h'
~ '20 \ o. ;~--n~
Représentation possible: :2 ~ 4 .e.t--cJ.. ~ \~ -= ~ L.UJ"- J
b;H-l
.;t!J .l/l{ 1 p$\.l,\..'~ va......
~
~
-1 6Y ~
~1
c'
~
...1 1 3 I{r.:.]'/"
~-~
~
'2, - 'ô ((J11!!'
cours: La Logique
°
Produits de somme: A chaque du Tl(, on fait correspondre le produit logique
°
elles sont à O. Faire la somme logique de toutes les cases à pour obtenir
case donnant la somme logique des variables d'entrée nonnales quand elles
Il arrive que la fonction logique ne soit pas spécifiée pour certaines combinaisons
des variables d'entrée ( décodages, compteurs, ... )
On remplit les cases, dites indifférentes. correspondant à ces valeurs
par un X. Au moment du regroupement. les valeurs indifférentes seront choisies
de manière à faciliter les regroupements. On leur attribue donc la valeur qui
nous intéresse 0 ou 1 .
S 1 =â.b.~-
. + a.b.~.d + a.b.c.d + a.b.c.d 52 = a.b.ë.d + a.b.ê.d + a.b.ë.d + a.b.ê.d
~ 0:6 i b ()..I-) lA. b
("r}.: 01 11 10 00 01 11 10
'C® 00 \/9, 00 ,;
............+--....--+---4
1
/ 0) }, A /1 JÎ,
11
1 / ~
1
1
J
""'"
.-'
Département Année: 199 ./9r
Génie Industriel AUTOMATISME
et Maintenance IUT St DENIS
cours: La Logique
2 La logique séquentielle:
2.1 Définition:
La logique est dite séquentielle si, pour un mème état des entrées, nous n'avons pas
nécessairement le mème état des sorties. En effet, l'état des sorties dépend non
seulement de l'état des entrées, mais aussi de leur ordre chronologique ou de mémoires
ou de leur position dans le temps.
Les mémoires monostables sont des mémoires dont l'état de repos est toujours le mème.
Equation:
Chronogramme:
Equation:
Département Année: 199 :/9
Génie Industriel AUTOMATISME
et Maintenance IUT St DENIS
cours: La Logique
2 La logique séguentieUe:
Chronogramme:
Ce sont des mémoires qui possédent deux états stables et qui conservent leur état méme
en cas de coupure d'énergie. Suivant le modéle, la priorité de ces mémoires est dOMée
soit a l'enclenchement, soit au déclenchement.