est appelé objet logique ou variable binaire
Comportement combinatoire ou séquentiel d'un objet logique ... Définition : L'état
de la variable de sortie S de l'opérateur logique OUI est égal à l'état de la ...
part of the document
bouton poussoir s2, on écrit :
H = s1 + s2
H = s1 + s2 Schéma électrique correspondant :
est l'équation logique de la variable de sortie H
en fonction des variables d'entrées s1 et s2
H = f(s1,s2)
Comportement combinatoire ou séquentiel d'un objet logique
Exemple 1: reprendre l'exemple ci-dessus
Description du fonctionnement : le voyant H ne s'allumera que si l'on appuie sur le bouton s1 ou sur le bouton s2.
Chronogramme :
L'état de H ne dépend que de l'état des variables d'entrée s1 et s2 ( H = f(s1,s2)
Dans cet exemple, le voyant H est un objet à comportement combinatoire : le même état de s1 ou de s2 entraîne toujours le même état de H.
Exemple 2 : Chronogramme :
L'état de H dépend de l'état de la variable d'entrée s1 et de l'état précédent du système.
Dans ce deuxième exemple, le voyant H est un objet à comportement séquentiel : le même état de s1 n' entraîne pas toujours le même état de H.
Résumé :
Traitement combinatoire :L'état de la sortie est directement et seulement fonctionde l'état de la ou des entrées.
Traitement séquentiel :
L'état de la sortie est fonction :
de l'état des entrées (e1,e2,
)
et de l'état antérieur du système (X)
Les opérateurs logiques combinatoires
Les opérateurs logiques de base
L'opérateur OUI
Définition : L'état de la variable de sortie S de l'opérateur logique OUI est égal à l'état de la variable d'entrée.
L'opérateur NON
Définition : L'état de la variable de sortie S de l'opérateur logique NON est le complément logique de l'état de la variable d'entrée.
L'opérateur OU
Définition : L'état de la variable de sortie S de l'opérateur logique OU est à l'état logique 1 si et seulement si au moins une de ses variables d'entrée est à l'état logique 1.
L'opérateur ET
Définition : L'état de la variable de sortie S de l'opérateur logique ET est à l'état logique 1 si et seulement si toutes ses variables d'entrée est à l'état logique 1.
Le théorème de DE MORGAN
Le complément d'une somme est égal au produit de chaque terme complémenté
Le complément d'un produit est égal à la somme de chaque terme complémenté
Les opérateurs logiques dérivés
L'opérateur OU EXCLUSIF
L'opérateur INHIBITION
L'opérateur NON OU ( NOR)
L'opérateur NON ET ( NAND)
Les propriétés des opérateurs logiques de base
Ces propriétés sont démontrées en théorie des ensembles et en algèbre de Boole (George Boole (1815-1864) : mathématicien britannique, fut l'un des fondateurs de la logique mathématique moderne).
L' associativité
a . b . c = (a . b) . c = a . (b . c)
a + b + c = (a + b) + c = a + (b +c)
La commutativité
a . b = b . a
a +b = b + a
La distributivité
a + (b . c) = (a + b) . (a + c)
a . (b + c) = (a . b) + (a . c)
Propriétés particulières
Théorème de De Morgan
Le complément d'une somme est égal au produit de chaque terme complémenté
Le complément d'un produit est égal à la somme de chaque terme complémenté
Equation logique d'un circuit
Rechercher les équations logiques des circuits suivants :
H1 = a b + a b
H2 = ( a + b ) (c + d )
H3 = ( a + c ) b + c . d
KA = s0 ( s1 + ka )
KM = s1 + ( s0 . km )
Schéma logique d'un circuit
Etablissez les schémas relatifs aux équations suivantes :
H1 = a + b c
H2 = (a + b +c ). d
KA = s1 . s2 . ( s3 + ka )
KM = s0 . ( s1 . s2 + km )
Simplification des équations logiques
Simplifications algébriques
Exemple 1 : salle de cinéma
Les 3 haut-parleurs dune salle de cinéma (a, b, c) sont branchés sur un amplificateur à deux sorties :
- une sortie dimpédance 4 ( (sortie S4)
- une sortie dimpédance 8 ( (sortie S8)
Un seul haut-parleur à la fois peut être relié à la sortie S8.
Deux haut-parleurs à la fois peuvent être reliés à la sortie S4.
Le fonctionnement simultané des trois haut-parleurs est interdit.
Compléter la table de vérité, en déduire les équations de S4 et S8 et les simplifier.
abcS4S80000000101010010111010001101101101011100
Exemple 2 : serrure de coffre
Quatre responsables ( A, B, C et D) d'une sociétépeuvent avoir accès a un coffre. Ils possèdent chacun une clé différente (a, b, c et d).
Mode de fonctionnement de l'ouverture du coffre:
le responsable A ne peut ouvrir le coffre qu'enprésence du responsable B ou du responsable C.
les responsables B, C et D ne peuvent ouvrir lecoffre qu'en présence d'au moins deux des autresresponsables.
Rechercher l'équation logique de la serrure ( sortie S)en fonction des clés (entrées a, b, c et d) et la simplifier.
S =/abcd + a/bc/d + a/bcd + ab/c/d + ab/cd + abc/d + abcd
a/bc ab/c abc
S = /abcd + a/bc + ab/c + abc/abcd + ac + ab/cc(a + /abd) + ab/cc(a + bd) + ab/cac + bcd + ab/ca(c + b/c) + bcd
simplifications des équations logiques par la méthode de KARNAUGH
Principe : voir la fiche référence "simplification des équations logiques"
Exercices :
Simplifier les équations logiques suivantes :
algébriquement
avec un tableau de Karnaugh
S = /a.b.c + a.b.c
Simplification algébrique : S = ( /a + a) bc
Simplification avec tableau de karnaught : ab
c
S = /a./b +/a./b.c + /a.b.c
Simplification algébrique : S = /a /b + /a c (b + /b) S = /a /b + /a c
Simplification avec tableau de karnaught : ab
c
S = /a.b./c + /a.b + a.b.c + a.b./c + a./b.c
Simplification algébrique :
S = b (/a /c + /a + ac + a /c) + a /b c
= b (/a /c + /a + a ) + a /b c
= b ( /a /c + /a + a ) + a /b c
= b ( /a (1+/c) + a ) + a /b c
= b ( /a + a ) + a /b c
= b + /bac
S = b + ac
Simplification avec tableau de karnaught : ab
c
S = /a./b./c./d + /a./b.c./d + a./b./c./d + a./b.c./d
Simplification algébrique :
S = /b /d ( /a /c + /a c + a /c + ac)
S = /b /d ( /a ( /c + c) + a ( /c + c))
S = /b /d ( /a + a )
S = /b /d
Simplification avec tableau de karnaught : ab
cd
S = /c. /d + a. /b.c + a.b.c + /a .b.c + /a. /b.c
Simplification algébrique :
S = /c /d + c( a /b + ab + /a b + /a /b )
S = /c /d + c (b ( /a + a) + /b (a + /a))
S = /c /d + c (b + /b)
S = /c /d + c
S = c + /d
Simplification avec tableau de karnaught : ab
cd
NOMFICHIER commande des systèmes.doc DATE \@ "jj/MM/aa" 07/07/99 Page PAGE 4 sur NBPAGES 1
AII1ère STI GMLycée Jean Perrin - REZERéférence B.O. :
3.2, 4.1 et 4.2COMMANDE DES SYSTEMES
Traitement combinatoire
Traitement séquentiel
COURS
NOMFICHIER commande des systèmes.doc DATE \@ "jj/MM/aa" 07/07/99 Page PAGE 1 sur NBPAGES 1
temps
e1
e2 S=f(e1,e2,e3)
e3
e1
e2 S=f(e1,e2,e3,X)
e3
X
x
X : bobine d'un relais
x : contact de ce relais
a . a = a
H = a . a
H = a . 1
a . 1 = a
H = a . 0
a . 0 = 0
H = a . a
a . a = 0
a + a = a
H = a + a
a + 1 = 1
H = a + 1
a + a = 1
H = a + a
a + 0 = a
H = a + 0
a + b = a . b
a . b = a + b
a+ a b = a + b
H = a + a b
abcdS00000000100010000110010000101001100011111000010010101011011111001110111110111111
S4 = /a.b.c + a. /b.c + a.b. /c
S8 = /a. /b.c + /a.b. /c + a. /b. /c
S = a(c + b) + bcd
INCORPORER Word.Picture.8
INCORPORER Word.Picture.8
INCORPORER Word.Picture.8
INCORPORER Word.Picture.8
INCORPORER Word.Picture.8
INCORPORER Word.Picture.8
00 01 11 10
001111
010000
111111
101111
00 01 11 10
001001
010000
110000
10
100
1
00 01 11 10
00110 10111
00 01 11 10
01000 11100
00 01 11 10
00
000 10110
a . b =
a + b =
ÃÐÑäçøqv¥«ÍÎ}ÂÕØé_v >`aÃÐÒ 7 8 U « ·
)
]
¡
¤
¥
¦
¯
ÿ
·úü
#ÁÂâç
4
5
U
V
f
g
q
°
Ü
Ý
ü
8;yz{ÒÔ>?@ýýýýýýýýýýýýöýýíýýéýöäýýýöýöíýöíýöööýýýýýäýýýäýýýö jU jÞðj5UmH
jUmH5ZæçøAÐÑHIרéT_iuv«®ýýöððýâýýýýöýýÝÝÃpÀÝÃtÀÝ$$$FÖÖáV´$$
&Fíþ
ÆhðÅ;ý
&F-D¬æçøAÐÑHIרéT_iuv«®¯¶¸¹ ,-`ÁÐÑÒ 7 « » ¼ ½ ¾ ¿ À Á  Ã
¡
¦
kùú~Áâ
4
5
U
V
f
g
Ü
Þ
ß
à
ñ
ò
yz|üùóððîððîððîððîèåßÙÒ Ùÿÿÿ
S®¯¶¸¹ ,-`ÁÐÑÒ 7 « » ¼ ½ ¾ å(âÝåÛÛÈÂÂÛÛÛÛÛ»ÛÛÛÛÛÛ
&F-D¬ÄÄ$·¸$d%d&d'd$$$$$FÖÖáV´¾ ¿ À Á  Ã
¡
¦
kùú~Áâ
4
5
U
V
ýýýýýýýýýýýýýýýýýýýýøøýñýêý
&F-D¬
&F-D¬
&FV
f
g
Ü
Þ
ß
à
ñ
ò
yz|>?APQúûýgh¸øöððððøððððøððððøððððéðåååe
&F-D¬Óûh&d>?APQúûýgh¸¹º»¼½ÝÞöø-./JLMN~DEVW}¢¥¶·ÅÒÓåæ&'@AIJKLMNXYZ[\]efghijklvwxyz{|}
öíäáááááßáááááßáááááááßáááááááßáááááááß
Àûÿÿ
Qüÿÿ
ýÿÿX@APQ[úûühkö÷øúJKEVW¥¶·Óåæ'AGINVX]celtv}¤©öûh£¦§¼½¿ÃÛÜßãüýÿ!7¦¨ª¯ÃÅÈÌëíûùûùùùòùéùéùòùòùòùòùùæùæùæùòùòùòùòùòùéùéùéùâùéùâùéùâùéùâùéùâù×âù×ùâùéùâùj5CJUmH5CJCJj5UmH
jUmH55CJ U¸¹º»¼½ÝÞöø-./JLMN~DEVW}¢ûõõõõîõçõçõçõõçõõõîõûûçûûûh&d
&F-D¬Óûe¢¥¶·ÅÒÓåæ&'@AIJKLMNXYZ[\ûôûûûûôûûûûôîëëëëëÑ%H%I%K%L%V%W%a%b%d%e%o%p%z%{%
%%%%%%%%©%ª%¬%%¯%°%»%¼%Ç%È%Ò%Ó%Ý%Þ%à%á%â%ô%õ%ö%ø%ù%ú%&
&&&& &!&/&0&2&3&5&6&8&9&;&&?&A&B&þþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþþd$$$$$%$[$d$e$j$$»$â$ã$å$æ$ý$%%%%$%%%/%0%2%3%=%>%ýýýýýýýýýýýýýýý÷÷ýýýýýýýýýýýT¬þ>%H%I%K%L%V%W%a%b%d%e%o%p%z%{%
%%%%%%%%©%ª%¬%%¯%°%»%ýýýýýýýýýýýýýýýýýýýýýýýýýýýýýc%p%z%{%
%%%%%ª%«%%®%°%»%È%Ò%Þ%ß%á%ô%ö%÷%ù%&&&& &0&1&3&4&6&7&9&:&V¬ñ{ÜZn2ç¸`Ö÷£]ýÍjWÃke
G"× ½øÛ)¼E³Ngm?3/¸äÂÛVâQiPºEiSiCi4Á÷øü`!ðÞ$·ºR)üÁÞÿj¨³Ôþx
RMK[A=÷¾kc¨
**R|Ûl¢Õ.ÝD7Õ"¥©m_A@"m´ÿ!¸t£PºÑmûZ]ñuHïÌûH;pß½gæ33wá!`\0§PC}ãrë
ìUnØÅ={Û*í[¹J¹QwÅ÷´Ór¶õayqi 0EiÐ(bÇXy©*Áòªkªð©ú2ç¥Y §ÀoF0Þ
aTò3ÑÜÆEw%J¤üfͺ:Y=¦6:äãì¡P¡®D*²~ó¢ýÑç%{R;â´Ôi¾à®D)ÐOqÖø(hkúôÓægzÍ6=âP}LiwïQ^¥_£ó`·¾CÏ|;ìâT÷¥nwy¨»(²øO~×zÞÄ\âklILÊüî»>þ3â]¥j7Mû£õ¶^-Ö5#®_Ôí$ËO03Äq]Ê4åR¸ÇÅe|ÅÞ§%î¿ à1{ÿøGá1ØËÇúÎZ|ÓbNæ÷{v5¿Ë.ßð² Cóÿn»`!ðç¶$½]{ú"ý$üï« X羿88É ¦éKl$fÜ)h©ÅE5bUp1ɼæetSq¡AÑ¢ØnnJ JiÁPp#¨éFpãF)¼EÊÐU5CÓsï}÷ÍO2ÎoÎ9ïóÝïÞ{æ>MÚ% ½À°¿8yd¯öTÁ9kÎÚôóRçÎjɦwÚÃcçÇ´ è zÎÕI^;½S¥Ñöu
Æ;øPo#ÏÏO¥
\ÖÈeòSN8[Õwúâôj7Öð)ô¥Ç}7eûNºàq:¡×m'¶¨XeÞl&pd-ª+ÑyËGò2Það.s{ØÊî¡ä*ÖðfÀ·pEd{QÄj¬7C BCØXÝmW´u=ÓÌdÔtYý
DYaõíÜÀaÿP±dÖÍàãP´ã¹SÀÿÈHb`!ðC¸¿Â¯õÃA
a:|/e8!Lh=þxÕZklTE>gvïJô±´PtQKåQ¢ ¨ÈC~H@âéÂVZº-1&D^>
Zÿ FúCúGESQ°òPÐPϹwnïtwîÜ» ±äî´ïïïÌ;Ý.Bк@c%ðW ]Ã#ýà褯°ýóÉÆ¹
0£nNc2¬mñÏů|×W¬H}÷ëö
Ð7LÃ(àQ B©üªÓl@~
O¢Ùu
TìÞÄØÌdCÍÒäÜ6K;·£ÿ
$Nð|ࢰìM®ÿ²ñÃÓ`=a¼¼ÛÁ¸wåÝt÷nB4^cß
O9²Ïæ=q¹ÙLÙ"ölJH¥c4å(§qÜUécÇu¢©&^ÍMÄ`!* ¢tUدΠs¹à¬'»²È¬'!¢d]ÜÑX×ÔQNYJ¡2GÓrµ®zã%×wwÂø~K:s{
ÜÔ¾9îJßÑ ï&Ú«8A¦ò|c´?}(ly?¦F°[ʨçA@¾ñ
xÑßH+LûJ{*ÙøBòÞÄÓ©¶NÄÙG2Ác;cD±¿Ì$±qüqSØÐ+ÿcüìÈgaÕÂ]òhãG»Ò£M0°¿R5=r#ßw¤7Çx1oåhð¦×É1®Æ1®À~Y,S
`ct'_³%îLßiK¥³§¦áßiÐ`þÖË@éÆåôQ£Ù´cÕpÎÁ߸?W)gDÇX.y\bÈ£fáYbGÝm:Û ¨F ݯÃOù|m×óQÓ3j£5mXÊ¨ÛÆ2íÝcÓp¬z§º *4VШüÝÁÞ>*.FCúgHý{#Sý]ÛSÒZÛ9b«'Å#2ÏôÆy©Æ¹3Iµu´wÑêqÔ3µM[ÙOµ±9¨`t±ÉHë YTOƶö´u·§;¨¼ p
Tu+[Ït9êJ3ªÚ¾³}kORDi«+ld®
]øaµ¥Ì5
F&1®dQ}èÚ¼e,ÕsÚ$æx&gÌ7KwÒ«îHnîÎPXê0"u8b5ÔØ4MØçéâÐv» ½Á*ëÔn§ÊFsUÀÉf 6^ö6Éþ
l»@ÇîìÛ:Ïó
zá[BÍ&ÑoßËÕôidbvDÞ+!"®å|XDc9ÿ3[%úá#㳯Âðmh]ÎW0
g¼âçï¥9?¼Ù½KFÙX-²,LÉÆ\a×ãEHÂËpÖ· ã®ÇBÅ¿W1YTŬâ°
ðuvVñ÷ÙúF§øVq¥Ò1F5ìâÓ
F§øAq¥Ò1~-
ÅÏ
Tñ6qEU|³ÜÅQü{X O¥Uç PUHUþxRK/CQþæÜ>¼HI7äDÕHÚ»iê¹5hJÿ
+q]Dd
wÍÍð)Ó2±åá q?A?¦ÕM#.£.û)0Ý:6ñìá=ªcÂt©zØ=¯ãÊ`=ø]±9Rxú]ñj¼cÇ«á¼:À²,o!;¾ýñúÐTºíÛéµÀ%æáõãRÙ( è¾VGÏͨA³õߥkDdbTéð°rfæÈLídíÝÎWÆÌ¥RvÂL*Û2ËÓSS@B2
JJ% U-ujaù§Qr¹ANòÏ[*g\twF¸ú}8hÔ0ExeÙv;!¾næcØñáª1>#\5ÆW5ï@õÛxÀ¯cv¯pÁyD8/ø
?¸ëÓëö4°õ¢µo®Xæên1]
³,>½ÌG÷¿Ìi?Ó@Ħn³r¿8Ó'5~nù5Ù®I÷5¾ñ²pñçr[66BÁâàôþͽ·~µM,®=ïlØ«¥LkǾ?Ö>Y|ú;/½ÿízf!!ódâ öX¹êA=ßxM7¥ú&îBþtËÅÁÃâ~úþêV'=3¸Äy¤»
¼Å
Áyj`âu©jîÐ5Ïâ3Áºp·â¦H)²âénÅOìè¹{sÜàÎôØFE"¡±
²þ¡cÚh> .àð¬»ø`¾ëßeÀó
½>-@ýð÷=?SÈ^K9ùq'ܼ̦¥ìµ¹ÎØT>ád
s
ëTÉ$c¦VÝè¢Ý'Þ^·_Tè}ÇÞC¯Å¹`x9' ¬¿v
nÚA-H¨4S®ë·è_/ÑëÇuzo©´?×W0Byõ5°ÈØ6ÑFV)ëÔ7˸ÛC5îW-¬:èG"ýͨÈ+ÌÊçHYùÛáýlXÎs²>òo9Ô
ö_2ñÉ¢[v.¸³ÎÅébv
ot±Ñþ_FXS=´Ã=£ø©¼N®ûàDúx£^S_#}