Académique Documents
Professionnel Documents
Culture Documents
Logique Combin
Logique Combin
(Rappels TS)
a a
b &
S et b >1
S ou
a a
1
Equation S 0 Equation S 0
1
S=a.b b0 0 0
S=a+b b0 0 1
1 0 1 1 1 1
a a
S S
b & Nand b >1 Nor
a a
0 1 1
Equation S Equation S 0
S=a.b b0 1 1 0 1 0
1 0 S=a+b b
1 1 0 0
bc L'équation des
Equation: 00 01 11 10 regroupements est obtenue
Y=bc+ab 0 1 0 0 en regardant les variables
0
a qui ne change pas d'état. Ex:
regroupement 1
1 0 1 1 1 pour le regroupement N°1,
regroupement 2 a change d'état, donc
1 2 n'intervient pas dans
l'équation, alors que b vaut
toujours 0 et c vaut toujours
1. L'équation du 1er regroupement est donc bc .
Idem pour le 2eme, a=1 b=1 mais c
u1a X1=ab
change d'état, donc l'équation est ab. a
b & u3
De l'équation simplifiée, on en déduit le Y
schéma logique (logigramme). u2 >1
u1b
Lorsque les schémas sont complexes, on 1
c &
indique souvent des variables X2=bc
intermédiaires de l'équation (ex: soit
X1=ab et X2=bc .
Y = ab + bc + ac
Le dernier terme ac supprime l'aléas, car si a=1 et c=1 Y est obligatoirement à 1,
indépendamment de l'état ou des transitions de b.
a a a.b a
a a a a+b
b b
inverseur tampon (buffer)
porte NON ET porte EXOR
a a (NAND)
a.b a+b
b b a a
a+b a+b
b b
porte ET porte OU
porte NON OU (NOR) porte EXNOR
a t et
b a
t S
b &
S
t
a t Nand
b a
t S
b &
S
t
a t
ou
b
t a
S
b >1
S
t
a t
Nor
b
t a
S
b >1
S
t
regroupement 2
1 2
5) Représentation du logigramme
Attention:
u1a X1=ab Il faut dans la plupart des cas
a
& u3 étudier les problèmes d'aléas
b
S et rechercher les simplifications
u2 >1 par utilisation de portes de type
u1b
1 NAND ou NOR (transformation
c & de De Morgan).
X2=bc
Equation:
a a
t
S 0 1 S=
b 0
t b Symbôle:
1 a
S
S b
t
Exo N°A-2:
Equation:
a a
t
S 0 1 S=
b 0
t b Symbôle:
1 a
S
S b
t
Exo N°A-3:
Equation:
a a
t
S 0 1 S=
b 0
t b Symbôle:
1 a
S
S b
t
Exo N°A-4:
Equation:
a a
t
S 0 1 S=
b 0
t b Symbôle:
1 a
S
S b
t
a Symbôle:
t a
b S
b &
t c
c
t
Equation:
S S=
t
Exo N°B-2:
a Symbôle:
t a
b >1 S
b
t c
c
t
Equation:
S S=
t
Exo N°B-3:
a Symbôle:
t a
b S
b =1
t c
c
t
Equation:
S S=
t
Logigramme:
a
b >1 & S
c a t
Equation: S=
b
Tableau: t
bc
S 00 01 11 10 c
t
a 0
1 S
t
Exo N°C-2:
Logigramme:
a
b &
S
>1
1
& a
c t
Equation: S= b
t
bc
00 01 11 10 c
Tableau: t
0
a
S
1 t