Académique Documents
Professionnel Documents
Culture Documents
Cours L3
J. Y. EFFA, Ph.D
Objectifs :
- Connaitre les principales méthodes de synthèse d’une fonction booléenne définie par un
cahier de charges.
" - 0 ! , (1 2 ∈ ( (
6/ % , (1 ) 72
)) 7 ! ! ! ! 8" !
! ! " ! !
% " ! ! ) ! !% !! ! '! 9 ) !
&& ! !
:" (7 )7 ( ; ! !,
)
* % % ! < = % 3/ % !
" !< !> != % !% ! ? " 9 ?
! $ % % !! ' 9 < % % =
* !!>!# ! !% ! !! ,
E ! F ! ! /# ! # !E
CA) 8D ( C× G A× G )× G 8× G D×
) H H)
, CA) 8D ( C× G A× G )× G 8× G D×
H C % ! @ && % !&
H D ! @ && % !&
H * !% ! ! !! !% !! ! <!>!# =
! /% ! !>!# I '! 9 9 ! *
! '% !& ' ' ! !
$ $
)
5 % !' ! ! $ $ !
!' 3/ % ! !> !,
(< H H) E = J ! ∈
≤ ≤ H
% " ,
−
H H)
( H G H) GE G G (
=
≤ ≤ H
H &
! %% & % >
H *' ! !> ! % !!
H H ! !> % !! & &< % ! % !& =
H ! !> !! & &< % ! % !& =
H * ! ! ! %% ! !! !
H ! ! !
)
5 7 )
; ) 7 A 8 B C
K/ B ) 7 A 8 B C ; D : 6 .
A < ()=
* !$ L @ @ 9 ! &/ !, %
! & A ! ; !< = B ! 7) BA !
. !, % % ! ! ! ! ! %! )H
& !!L%% - !0
7
6/ % , A !,
H * % ! 7
H @ && 9 @ % ! % !&
H @ && 9 % ! % !&
H * !% ! ! !! !% !! ! )
H $ A ! !% ;HAH)H
!A !% ! /,
A
H /! B ! !<) ( B=
H % ! % 9)A H ( 8
H * % !& < =! % ) (
H * % !& < @ =! % )7 ( ;
5 ! ! ! !,
' ( $ % )
)
%
$
(
#
*
+
,
"
-
%)
%%
%$
%(
%#
%*
. / '
4 @ ,
H ! $ ≤ ≤ H ()
H ! %
H %! ! ! 9 &+ $
H H)
H ) G H) ) GE G ) G ) (
A
6/ % , " ;
H ! < ( =, % 9) H (
H ! ) !< ( )= , % 9 )) H (7
H ! 7 !< ( 7= , % 9 )7 H (C
H ! A !< ( A= , % 9 )A H ( 8
H ! 8 !< ( 8= , % 9 )8 H (7
& 8 !% ;, B ; A )
;(< =)
< H ) H
G H) ) H)
GE G )G = ( < H ) H)
G H) ) H7
GE G = × ) G
< H ) H)
G H) ) H7
GE G = ( < H ) H7
G H) ) HA
GE G ) = × ) G
< H = ( < = × ) G H
; )
6/ % , " ;
D )
A )
; ( < =) ) )
8
8 < (;=
6/ % ,
* <C) =; % ! AB8
/ '
6/ % , " DD
DD ( < A7=;
0 1
6/ % , 7D ( < =)
A C
6/ % ) , !
& % 7 !! 9% ,
%# !% !F !9 @ % " 7 !,
$ % % AH)H ! ! !% &!,
LJ ! ,< =) ( < BC=;
B
B K/ < ( B=
* @ / <9 ! B= ! %% " $ % 6 !
! %
!% ! B !> !, ! @ && ! 9D ! ! : 9. $ !% /
" ! ! 9 8
! @ && ! % % ! ! ! ! ! / %!
BH
L$ " ! ! ! !7 !< @ / =,
<) : = B ( )× B7 G × B) G :× B G × B
* <) : = B % ! ;7BA
/ '
6/ % , " D) @ /
D) ( <8 = B
C
0 2
H H) H7
( H ) G H) ) G H7 ) GE G 7 )7 G ) )) G ) G )
H
( ''H B GE G '' B
& % A !! 9% ,
%# !% !F !9 @ % " A !,
$ % % @ $ ;HAH)H ,
()
(C
LJ ! ,< =) ( < )C = B
C : ! ! !
C $ $ , / % H %
( H % H GE G ) %) G %G % ∈ 1 2 %∈ Ζ
H / % ,
3
' " # $ % " # 3$ 3%
)
% % 9 ,
$
(
#
* >
+
,
"
-
;
C) < > =
H & % ! @ && ! /
H @ $ @ && ' ! ! A !
& A !% 3!$ '9D A !% ! ! 9 8,
& %! % % !! D
, , ), 7, A,
8, B, C, ;, D, 9 8,
H 1 / ,
D ( 7 ( <@ ! =
GA ( <GB= ( < =
7 (
7 ( < =
C7 % 9)
& !,
H % 9) ( ! !! !<G H=
H !→ ! ! ! / 9) H
H ! !! ! 9% !, H) H
≤ ≤ )HH ,
H ! < H = !
H ! < @ , ,%! & , &=
6/ % , (A,
! % !! ,
H ! ! !! A !, )A( B , 9 B
H !! !! A !, - % )0 B )(; , H; 9 GC
D
H G
H) G)
8
A
H7 ) G7
7 7
HA ) GA
A
8
H8 G8
B
D C
HB ; GB
HC GC
H;
. %
&& % ! & % !& ,
< = ) ( ×<H)7= G ×)) G ×) G ×)
< = ) ( × 3" G ×# G ×$ G ×% & H7
. $
H % % 9 < ! " ! ! !=
H 3
6/ % , < =) ( B , B
< =) ( B , % 9 B
G , < =) , 3
< =) , <HB=
. (
< =) ( B
< =) ( HB
! " # $ % & ' () * ! *+ #
, -
. → ,# ) /+ 0
(→ 1
! # 2 #&
' # 2 ## # 2
&2
! - & $ #& - & $ 2 2 # $
#& 2 ' & ' * ! *+ # - & 2 & '
2 , -&! -+ $ - ) .3* ! *+4
+
+
&&
+
" , # $ #& ,
' 3# #5 2 4
* 2 ' & ) /+ 0
+6+)+ + +)+
=+
+6 ) + )+
6+) +)+
+=
6 ) )
! " $ *, $
3 6 > ?4 2 ' $
! A A # , $
3 > ? > ?4
" 2 2 '
B . # . # <@
7 && , 6 ) 6 )
# , 63 6 #4 ) 3 6 46# 3 #4 ) 3 4 #
, 2 22 %<@ <@2 22 %
63 #4 ) 3 6 4 3 6 #4 3 6 #4 ) 3 463 #4
C & 6+ ) )
7 &2 & + = =+
. D 3 4 6 ) + ) +
B . # . # <@
A5 # =
3 , 4
& # 6 ) )
2 + = 3 + 4=
2 + = + 3 + 4=
7 + + = + 3 + 43 + 43 + 4 =
3 E4 3 + 43 + 4
F + = = +
<* &2
'*2 $ . 2 =3 + 4 + +( + )
G &2 # G
2 &2 # =3 + 4
) ! $% & '
!" (% & '
!
* + # #
) ! ! !
, +! ! !" !! - . +! !
! ! !" ,! ! /. ! !0 ! !
!0 ! * + 1 !. 0 ! . +! ! ! 2
3 0+ +
3 . +! + &! + ! . !+ !'
3 /. !!
3 45675 89
3 . +! +
3 - !& '
3 ! :+ & '
3 #
2 ;&/ # / ' 0 ! !
. < + . 0 = . !> + ! * + . !! ! ,
! . ! . + * + *+ ! !. !
. +! + ! ! * .. + 0+ + ;
1/ . , ! + ! ! !" + . ! ! 0 ! * +!
. 0 !- .. ; + !+ . ! !"
= = = =
0 ! * +
= =
%
= =
> ! !
= =
= =
= =
= =
> ; ! 0 !
! * +
0 ! * + !" . . /
%
0 ! H= I
> ! !
%
. !! !
>> ! . !! !
0+ + ! 0 . +! ! ? ! . !! ! * 0
0 . . >0 ! : + * + . .
/0 ! /! >> % ? ! * 0 2
! = ! = ! !
= =
; ; ; ;
+ .+ 0
;%= ;% ;% ;%
" #
0+ +! 0 . +! ! ! ! . !! ! /0 !
/ ! >? % ! /0 !2
! ! = = = = = = = =
! = = = = = = = =
! = = = = = = = =
= = = = = = = =
1 ! !2
; %= ;? % ; % ; %= ; %
@7 7 A @ .+ A & ' 2 ; %
>
1/. !! ! !
+ !2 .. 0 ! . !0 ! 50
0 ! > !& ! ! . !! ! ++ !
!'
.. " 0 ! ! !0 ! 50
0 ! > / !& ! ! . !! ! ++ !
!'
1/ . ! 2 >0 ! 2
? !2
? / !2 + + + +
5. 0+ + * ! . !! * / /. !! !
+ ! &+ ! ! ! > ! + ! ! + 0 !' !. ! -
, /! ! /. !! ! ! 2
3 & . ! + ! ! !' !
! + !+ ! * + . ! ! 0
3 > 2 ;& ' % & D ;&=' ' & D ;& ' '
3 2 & '= &= =' + &= ' + & =' + & '
3 > 2
& ' = & + + &= ='' & + + &= '' & + + & ='' & + + & ''
0 ! &/ # / ' K ! ! ;&= = #= =' ;&= = #= ' #
;& # ' . +! ! > 0 ! . . . ! > + !
!. ! ; !*+ !& '2
+" ,
;
= =
= =
= =
2 = + =+ =+ % +
? 6 . +! + *
-.
! + . . +! !+ ! !0 ! ! * +
0 ! *+ 0 + + 2
3 3>
7% 3 > D 3> > D #D > D = >= =
!"
K ! . +! !0 ! * +! #
& =2 . ! ' 3
;. < + 2
! !+ !. ! ! 0 ; % Σ&7 #7.'
. !+ !. ! ! 0 = ; % Π&7 #7 '
?
+" ,
/
= = = =
= = !
> = = !
=
? = = !
E =
=
G !
31 ! ! + ! 2 ; % Σ&= E '
1 0 0 2
; % Σ&= E ' % + + +
1 0 0
; % Π& > ? G' % & + + ' & + + ' & + + ' & + + '
E ; ! ." !.+ +!
0 ! ! ! !" ! ! ! 0 .! .
+! ! !" ! . ! !.+ + . . ! ! ! ! ! !
0 ! * + ,*! - * L . ! -. & ! *! . ! + '
0 = . . . ! ! ! ! * +
E
+" ,
! .. ! + !. ! / ! M N& 0 ' MN
& ' *+ ! ++&! '
! !" !! +! ! 0 2
@ A
B R
@ A
0 + 0
! ! = .!
!
!
O 5 P
! + + !* . ! * + @ % % A
! Q ! 2 ! - & / .
!. ! + . .! * ! + @ A @ A'
5 0 ! ! + . 0 * + ! .
Q ! ! ! ! ." !.+ + ∅
0 !! + !+ ! !.+ +! 2
! /. 0 R @ % % A .
!!+ + . .! R %= S *! - * . +-
* <. .. - : ! ! K ! / !! +!
+/ 12/
+0 T+ ! ∅ U+ =
. ++ @×A @−A. ! + ! !
0+ +P
-. 2
." !.+ +! /! 2
3 0 ! .+ * ." 2 *!
. J ! !0 ! !.+ +! . !
3 0 + * ." 2 *!
. J ! !0 ! !.+ +! . !=
"
# $ % # # &#
# '
( '
( ' # ) *
( # + ' $ #
( ' #
, -
,
./ $ # /
+# # 0 12
. $
#
. & .
/
./ # / $ /
+# # 0 1 2
.
#
. $
. & /
$
!
.
4 $ 5 # 5 $ '
8 ( ( $
8 ( #
= >
# ( 5
##
# 3
- '
$ # #
# '
- -
6
,, 7 8
• /
• #
• # # - '
8 9) -* 8 ) $ *'
( ' # # $
+ / #+ -(
( !' # +
#+ -(
• # # 3 8 8 # : 3
8 '
( 3 ;9 ' 8 # ) *
$ $ ' ;9
# ' =
( 3; ' ) *
$ ' ;
# $ ' =9
• 74
• # <
• $ # $ #
, !
? -
( +< ) 2* 8 <
# 8 .
# 7 - 8
#
( # ##
5 # + # " " : #
: ≥ A .7
)7 #*
A @
) *
A A 74
: ≥ ≥ :
A3A A 5 A3A A 5
< # #
?
# # '
( ' $ ##
( '
( ' $
( '
( ' + ) *
( '
? !
• C #
C
( '
( 7 ' C;
( 4 $ '
&
9 9
( ' # C $ 7 /
0 1
( + '
( . '
( 7 ' C;
( 4 $ '
&
9
9
( ' # C $ 7 /
0 1
( + '
( . '
B !
• C ' "$( C
( '
( 7 ' C;
( 4 $ '
) &
9 9 9
9 9
9 9
( ' # C / ## 0 1 740 1
( + ' :
( . '
• C #' ( C
( '
( 7 ' C; E
( 4 $ '
) &
9 9 9
9
9
( ' # C / ## 0 1 0 1 0 74 1
( + ' ≥
( . '
D !
• C # * '+ ( C
( '
( 7 ' C; ⊕ ; +
( 4 $ '
) &
9 9 9
9
9
9
( ' # C / ## 0 1 0 1 # -
( + ' ;
( . '
( 7 ' C;
( 4 $ ' C
) &
9 9
9
9
9
( ' # C ## + 0 1 740 1
( + ' .
F !
• C " " # '" ( 5
( '
( 7 ' C; +
( 4 $ '
) & C
9 9
9 9
9 9
9
( ' # C / / ## +
( + ' .
B # # / <
- ? # / ; H9 I'
( /# # # # J,/' #
( /# # # J-/' # #
# " "
9 E 9 ;9 9 9 ;9
=9
9E ; 9 ;9
E9; 9 ;9
9=
E ; ;
G !
'
( ,) -$
) E 0 1* # /
( . -)) / )* 74 -
$ ) 0 1* # /
( A A $
) 0 1 0 1*
5< C C 74
. $ E ; E ;
3 $ E) E * ;) E *E ) * ;) *
E) * ;) E * ) E * ) E * ;) *E) *
" E9 ; ;
. # + = =9
C K ) * E ; 9 ;9
5< C C 74
A =
) $ *
# E ; ;
3 # + = ) + *=
3 # , + = + ) + *=
. + + = + ) + *) + *) + * =
) + *) + *
@ + = = +
D #
L
! !
#
$ % &'
($ $ $'& ' $ & $& ) $&& & '$ & &
' * &+
= + + & , = + +
3) +
4-555/6 Σ - 5
7585
95 5:5 57/
%$
; $ -& $ / 4 &+
= + + + + + + +
$ %$ & + = + + + +
<
= )% & + = + + +
<
$ &% & + = + + +
< '$ & $' '
< > ' $ $& '$ & ? $ &5 & && && $ '$ $ , $
& &$% & %$ @ A & &'* & & &$
$ $'& $ $ * $5 B &0&' 5 ) $&& '$ &
& && + $ $'& $ + & C *'$ 'D
$ $ ' $'& & & & & '$ &* $& $ $
$. & & & '$ & &* $ & $'
!"
: ) + $'&
: =' &
• ; & $ $'& ' '$ & & &
& & & $ & -$ & /; $& &$ &
$ & && ; & & && $ 5 E C
D
:: $'& *$
*$ +3 $ $ &* $&G ? *$ & $ $'& '
$ )$ & * G +
G
G
G
G G GG G
G G
: !"
. && $ &'' $&5 G G
$$& $ & $ &'' $& G G GG G
* )& $ & & )* $ &+
G
; & & $& & & & ' & $' & = & &5 $&
* $ $ $ & $' $$&
3) +
G
4
G G G G G
4= +
G
G G
G 3 * ,
4
*'$ '
GG G G
G
; & && , 0 $
6G
$& $ 0 ' + G
> !"
> *$ &5 + = + + +
; $ $'& ' & + J 6 Σ ->5 5758 /
GG G G GG G G
G G : K
G G G G
> 8 7 G
:7 $'& $ *$ &
$ $ *$ & $& 5 5 5 0 : & &6 K & &+
GG G G
GG ; & > & 2 ,
G > : & &+ 7595 : 7
G ; && & ,
7 8 K & $ 2 &
' &
: > 7 *$
G
" 9 G
$ +
? & && & '$ ' & $ F
' * ' & $
$$& 3 ) & $5 $& & 6G G * 7
3) +
4 $ *$ & 55 - & $/
4 6 Σ - 5: 5> 5 5K 58 5 : 5 /
; $ $'& 4 & $ . +
GG G G
GG G
G G
G G
G G G G G
!"
:K $'& *$ &
$ *$ & $& 5 5 5 5 0 :7 & &6 >: && < &
$ $'& & - ) & &' & /+
GG
K 8 9 "
G
:G : :> ::
GG
G > :
:" :9 >G
G
7G 8 K
: :7 :8 :K
: > GG G G 6
G
" 9 G
GG G G 6G
GG G G GG G G
GG GG
G > : K 8 9 "
G G
7 8 K :G : :> ::
6G 6
GGG GG G G G G G GG
GG
G > : K 8 7
G
" 9 G 7 > :
7 !"
> ) &
• $'& & L &
3) +
$& = + + + +
GG G G
GG G G
G G G G
G G
G G G G G
• $
&
, ) +
GG G G
+
GG G G =
G G G G
+
G G =
G G G G G
K !"
• :% &
3) :+ -555/6 Σ -:5
>5K5
8595>/
$& = + + + + +
GG G G
GG G G
G G G
G G G
G G G G
• >% &
• % & &
# & $ ) 5 . $. $ , $ &
$ $ & & & $ & & $$&
,
8 !"
3) $&& '$
# $ $ & &
# $ *$ & . $
) $&& '$ ($ , $$
'$ & & $ & & & $ &
&& &
O '. +
" !"
!"#
3 ' ./ 0 ' 1
' % & 2/ 0 ' 1
- ' -
,
3 '
' ( ) & 0
) % -1 % & '
) 4 () ) *
) "
5 6 7 . 5 $86 9
" , )
" )
" ) ) * : ;
0 + 1 ; 0 1:
" : ) ) 5 +
% ' , )% *"
" : ) 5 %
)% *"
< 5
) ) * 0 +
1 , $ = + ) 5,
) 4 %) > ? 0' ) ) ' 1 %)
> ?0 1
$, ,
$ +
)
$ ( $
,
$, , + ,
$
)
$ +
$ ( ,
+
" !# $ %
$, ) ,
<
& '
$
' ' 8 + 6 )
"
"
6
7 ))
) '
"
* *
.
6 )
68 :
) ) . ; ' ' ; ) ( ( ;
* ) :
.
<C3
* 5 5<
*
@
@ * ) (
• D ) D
D/
• D * * $* %
D
D/
• D $ *+% D
'
D/ '
• D )$ %
D
D / E'
'
• D ) ( $, %
' D
D/ ⊕'/
'
• D * *# $* *+% 6
'
D/
D
• D * *# ) $* %
6
D/
'
C
< 5 6 7 . 5 $86 F 9 :5 68 5 G9
5 % & 0 -1 ; & '
) ' ; $
' ) + 4 ) $ ) ' * ;
) )
))
• 6 ) ) * * 0F 81 07F 1 ) 0 61 H ( 0. 61 "
" F ) $0 $ 1
H /
F F 8 " .
" F 0 1
F F 8 " .
• 6 ) ) * *# 0F7F 1 * *# ) 0F 61
6 )) : & : H
H H
F7F F 6 F7F F 6
& ) )
!
• * ) *(
7
' ' '<'@ < @
'
%
%/
D
H
<
H
@
' '
D/
I
@ ' ) K# '
" * , ' ) )
' , ) @ ) '
;
,)
7 ' ) K6 (, :
- .* */
) : @) F F
) 8
'
- ).* */
: @) F F
)
'
J
-* *+/"
* * '
/ /
'
'
'
'
'
'
-* /"
* *
E /
E' / E'
'
L
C N ) * 0N .1 ) * 0 N .1
) * 0N .1 ' ) &
' ) '
) ' 0 1 ) < ' ,
0 1 $, , < + + +
) * 0 N .1 '
' ) & ,) + (
) ' $, , +
+ < +
N . N . <
<
< <
0 ( 1 $ %"
.
.
0 ( 2 $ 1 %"
' .
< .
@ <
< @ @
: '
M
+ ( 1 $ %"
+ ( 2 $ 1 %"
'
'
<
@ < '
@ '
'
0 ), : ) ' '
* + :
@ < .
' 8
F F '
)
F 6
F7F
+ 0 ), : , , % & 0)
K ) ) 0N 1
$ $ <&
!
" # $! ! ! $% ! &!
! $ ! '( ) ! * ! + + ! !
! , + ! ! !
"
$ ! !$ ! ! !$ $ - $% !.
/ - !$% . 01 ! !
2
/ 2- !$% . 03 ! !
/ - !$% . ! !4
!
! % $!! !$# $ # !$ '$ %
# $ ). !# $ %! $! ! % $ !! !!
"
/ ') - $ ! $ !5!6 78 !
/ '9) - $ ! $ !5!6 78 ! 9
: !
' 9 ) 0 ; ' )<. ! 78 ! 9 $ # $$ 8 $ ! 7
8!
2 "& #
- $ ! = 8 + $8 # ! $!# ! $ $ & !
# !! !.
> ?. = > ?. +
• @= $ .
• A $ -
= 8## ( ( ( #!
:## ! B = C ( $
2 D E= B = C ( (
1 :## ! B + C ( ( !8 +
D E= B + C ( ( ( ! * ! +
• D !.
$ & !$ !$ !- !B C B C F 0( 0
! ! # $ ! $ !- !$8 ! $
! !! $ !/ ! & # !
!" # ! $ $ %& " ' ()
*+& $ ! , -"$.& " ! &
* "# & $ $&! $ " - $ "- " $ & -
& - $ +& ! & &$ ( ! &$ " # " & /& $
" 0( & "-- -&-"
* +&&- $ $ " ' &'
6- "
: !" 3; /- 8 0
!" /- 8)0
: : " : " "-!&- &
) ) :/ 0 / − 0 3 ! & &$
) ) = 8
) ) = 8) )( !"
3 $& - & ( !"
>" " -
@) @ : @)
@ @) :@
@) @) :/ 0 @ :/ 0
: ?
@ @ : @?
A & " $+ (
:
:
: :
! " !# (
@ @ " : @) ( @ @ " :@ (
= + B = + = B =
( )= + + ( − ) ( )= ( − )
( )= ( + ( − )) ( )= + ( − )
C 1!! " (
" "
:
)
:
<
$
B :
:
$ (
* "
! $ -! δ; δ;
B
:
)
* -&-" +&
! & &$ ! $ +& "
< 7&-
B
: :
B : :
*
6 7"
." -"
$+7" " (
:
+ &$ # $ " (
: :
:
:
:
A
1 2 *3 / 3*140 *1;2 = 3= 3
1! $K " "-- $ & ! -,-
#
: :
: :
@) " : : $ K
& ! & &$
@ ' ! $ )8 " " :@
2K "-!" $ $K -&-" $K
"$ ( - 8 " 8) -"- #"
.& $ -!
A 1 2 *3 / 1 2 *3 452 530
A 7&-
B
B B
:
B
B
B B
:
B
2"-- $ 2"-- $
$+7" " = L $+7" " 3 #
C
A< 6- "
:
A ; $ #& &
% & *
1 7
- ( 6 7"
( M/N 0 ) ) :
$ +& ." $ $
( / "0
) ) = 8) $ " : $+7" " (
) = 8 $ " :
− 2"-!&- $ "
A A >" " -
2 ." $ $ $K
7" " *K
& @ @ # " !9
7' -! " $K
7" "
A C 27 " " --
* $# -! " $K
7" " ! < " ' @ @
!" # $% "
5
5
$
$
5
%
59 5 58
5 5 5
$
$ $ $
5 5 5
% % %
59
58
C
5
5
D
8
(+0& & ( & + F , & -&C D / & ( && ( 3-4 ) ;? < . C?D?
- ( &- 2 6
3 ) 2 1 ( + & (+ ( + $ -&& 0&& ( 0(* & &.
C 5 C 5 C 5 C 5
$ $ $ $ $
D 5 D 5 D 5 D 5
59 5 58 5E
59
58
5E
( *0( + -0& ( +- G - + ( -6
) - (6& &
1 ( -0@
, (0 (+ 0-1 .
+ -&& 0&
E
F &'( ) ( +- * + &, & -&C D .
• . 8E K H K 8F . -1 F , & -&
• .
,- + * 0 .
0&
( 01
E 8 9 01
= E 8 9 = E+ 8+ + 9
,0(; D ( )< . = E+ 9
:,- .
59 5 58 5E
C 5 C 5 C 5 C 5
$ $ $ $ $
D /% D /% D /% D /%
F
2.1 Synthèse des bascules
Lors de la conception des machines synchrones, il faut définir l’excitation nécessaire aux bascules
pour provoquer le changement d’état désiré. On doit par conséquent posséder la table des transitions
suivantes des différentes bascules.
2.2 Exemple : réalisation d’un compteur synchrone modulo 6 à l’aide des bascules J-K
Soit n le nombre de bascules et soit N le modulo. On peut écrire : 2n-1 < N < 2n.
N=6, d’où on peut écrire : 23-1 < N < 23. Le compteur nécessite par conséquent 3 bascules J-K. On peut
ainsi définir la séquence suivante :
N Q2 Q1 Q0 J2 K2 J1 K1 J0 K0
0 0 0 0 0 x 0 x 1 x
1 0 0 1 0 x 1 x x 1
2 0 1 0 0 x x 0 1 x
3 0 1 1 1 x x 1 x 1
4 1 0 0 x 0 0 x 1 x
5 1 0 1 x 1 0 x x 1
On simplifie alors chaque sortie en utilisant les tables de Karnaugh :
Q1Q0 00 01 11 10
Q1Q0 00 01 11 10 Q1Q0 Q1Q0
00 01 11 10 Q2 00 01 11 10 Q2
Q2 Q2 0 1 x 1 1
0 0 0 1 0 0 x x x x 0 0 1 x 0
1 x x x x 1 0 1 x x 1 0 0 x x 1 1 x x x
K1 = J2=Q1Q0 K2=Q2Q0 J0=K0=1
J1= Q 2 Q0
8 !" # $% "
( 0-0& + &, & -&&'( ) ( &C D ( &( & + ( ( &'( ) ( 0 &
2 &-&, & -& ) ( ( +4 ( = & - 0-1 2 -&, & -&
& 0( (( &* ( = ( +4) -
% -+ - ,- + * 0 + - , & - C D .
!
9 9 5; <
9 9
9
; − <
,- + * 0 .
5 59 5 59 5 59
58 99 9 9 58 99 9 9 58 99 9 9
9 9 9 9 9 9 9 9 9 9 9 9 9
9 9 9 9
C8 D8 C
C8 ? 5 59 D8 ? 59 58 C ? 5 59
" D ? C8 C9 ? D9 ?
:,- .
59 5 58
C9 59 C 5 C8 58
$ $ $
D9 D 5 D8
5 59 5 59 5 59 5 59
5E58 99 9 9 5E58 99 9 9 5E58 99 9 9 5E58 99 9 9
99 9 9 9 99 9 9 9 9 99 9 9 9 9 99 9 9 9
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9 9
CE DE C8 D8 D
G
:,- .
59 5 58 5E
C9 59 C 5 C8 58 CE 5E
$ $ $ $
D9 59 D 5 D8 58 DE
$
Ω')
3 "
4 4
5 5 "- $
') ')
Σ
')(λ *') (λ *')
Σ
*') *')
Σ
• . ! !" !" #
# $ /!
%! !" ! $
"! ! ## !
, "" 0 - +!
&
! ;+ <! - ! #$
# $! ! ;+ !" ! ! <
!$ &
9 !
9 ! ' )
5
"$
:$
"$
" !
&
9 " ! ",$ !
9 ! -
9 " ! " # ! $ "! "
9 ' ! )8
*
! "#
# $% " & '
!' () # *
+∞
−α
∃α ∈ !' < +∞
−∞
# *
[ ( )] =
∞
! '=
)
() −
# # + , =σ + ω σ ≥)
- +. # # *
[ ! '] =
−
σ+ ∞
!'= ! '
π σ− ∞
# =σ + ω σ∈ # "
" $% / , /"
" $% 0 " 1
# + () *
() ( )= )
!' ! 0 )'
≥) ! ' = ! '× ! '
2# () 3
! 4 # ' / *
( )= ≥) )
( )= ) ()
5
• ! 6 7 # '
[ ( )+ ( )] = ! '+ ( )
• !8 '
[ ( )] = ! '
• !τ '
[ ( − τ )] = −τ
! '
• ! ω) '
[ () −ω )
]= ! + ω) '
•
() ) = #
+
!' ( )
′ )+ = # "! '
() = ( )− () )+
() = [ ( )− () )] − ′() )
+ +
−
9 / * / !' =)
→∞
• ! # '
≥)
( ) =
( )
)
* # # 1
: ; %
# 1 #
• ! # / , , '
→)
( )= →∞
( )
• ! # / , , '
→∞
( )= →)
( )
∞
!'= !τ ' ! − τ ' τ # τ >) ! ! ' = ! '⊗ ! ' '
) τ
2 *
[ ! '] = ! ' = ! ' ! '
" # , ,
,
< +
=
+ ! ' 5
/ / ; !' "
3/ +
- + # *
<
[(ω )]
− ! ω)
!' ω)
!'= ) −!
−!
! '=
( − )?
+ ! +
δ( ) ω) ω)
[(ω ) −ϕ]
− ! ω)
−
!'= − −!
+ −!
)
−
− τ
( +τ ) −!
− − τ # ϕ=
−!
( − )? τ ( +τ )
− τ
− +
τ ( +τ ) ! '=
−τ +τ − τ
+ ! +
( +τ ) ω) ω)
− τ +
+ −
τ ( +τ ) # !(
ω ω
!ω ' −
!ω '
ω + ω +( + )
+
!ω ' −
!ω '
ω + ω +( + )
−
[ −
− −
] ( + )( + )
− !ω '
+
+
−
[ −
− −
] ( + )( + )
ω
−τ − τ
+
+ −
τ ( +τ )
− τ
+
+ ! −τ' ! − '
( +τ )
ω
−
!ω '
ω +! + '
+
−
!ω '
ω +! + '
>
> 9 "/
"/ # *
−
!' !' !' !'
+ − −
+ + + ) !'= + + ) !'
5 / # *
! ' [ + −
−
+ + ) ]= ! ' [ + −
−
+ + ) ]+ " ! '
# "! ' $@
−
* #! ' = + −
−
+ + )
$! ' = + − + + )
5 # " $! ' +
A! '
9
/ -
0 2 B) C
!'
0 3
0 " C !'
# "
= +
+ #
+ *
−
! '= − "
!" # "# $ % && '
&& $ (
−
"# "# "# "#
+ − −
+ + + ) "#= + + ) "# ≥ "Σ * % #
" # " #
" #= " #+
" # " #
" #
$ ( " #=
" #
0(
" #
" #=
" #
01"$# $$
$ $ $ * & 2 $ " $$ *
/ #% !$ (
" #= " # " #(
3"$# 4"$#
1"$#
! ! "
∞
" # = #" # ⊗ " # = #"τ # " − τ # τ τ >)
τ )
+ , & ! + $
$ , & % "# &
& 1"$# !" # 6 && + $
& , % $ ( " #= " # " #
2 "#( $ / % &&
/ $ / $
2 ." # ( $ & $ $ %
&& , / ; $ % $$ %
. <$ $ δ" #
ε + ε→)
" # =δ" # ( $
4"$#
1"$#
) ε
.
.. < $ "#
" # =%" # ( $ *
+ "# $$ $
" #
7 , ( " #=
" #= ( $ $
+ "# $$ $ ,
" #
7 , ( " #= .
.= < $ * %
" #= ) "ω # " > # / $ * % " = 'ω #
! ; $ + $
$ ; && $* $ $$ '
& $?
* + + .
+
" #= .
+ + .
.
+
" $ $
# %
/ % $ $? & &
,
$ , / $ $
$ $
+ $? ! $ $ & / , /
!% $ & $ $
? $ ! @
'$ ,
? $ ! @
? & '$ $ ,
? $ ! @
$
+, - , , .
/ - .
=
= / &
+ / / , & % ,
, $ @ ' $
" # + && " $$ # &
*B " : # 2
" #
, $ $ $ <
, / $ ,
-* B *B
"#
!" # : ε" #
-
-
"# -$
-* B
+ $$
A $ * &
• (
• .(
3"$# : 4"$#
C"$#
3"$# 4"$#
C"$# : 1"$#
1"$# :
A
• (
3"$# : 4"$#
C"$# C"$#
3"$# 4"$#
: C"$# 1"$#
1"$#
• =(
3"$# : 4"$#
C"$# C"$#
3"$# 4"$#
: C"$#
• A(
3"$#
C"$#
• D(
3."$# 3."$#
C"$#
• (
ε"$#
3"$# : 4"$# 3"$# : 4"$#
C"$# C"$#
1"$# 1"$#
ε"$#
: C"$# 1"$#
D
! " #$ %& '
( $( $ ) %&*ω' ( + *ω
, $( $ ) $ - %&*ω' ) $ ( & '
. ϕ %&*ω' ) $ /
- / = 01 1 & ω'
. / ϕ= ( & ω ')
2 " $$ /
• ) / ) ( $3 .$ /
- ω& ' ϕ &4' ω& '
• / ( $ ) /
$5%&*ω'6 5%&*ω'6
• ( /
- ϕ &4'
0 $ )
ϕ
= + / 7 = /$ 7
(/ $ 7 ϕ/ $
− ϕ
• * 7/ = − =
• $ 7/ = 0
+ 0
= =
= =
0 0 0
• $ 78/
• $ 7/ ϕ= ( )= & ' ϕ= ()
• / = = 0
0 < &7'
0 0 (
ϕ
$ / = =
0 0
1
9 )
9 - . ϕ : $ ω ) $ .
$3 .$ 9 ; ) $$ .
$ ω &ω+0 π '
= (
= (
0
9 >"
9 $$ >" !? $( $ )
%&*ω' ω? 1 ;@∞
9 >" ; ( !) $ ! ?
$ %&*ω' ! . %&*ω' ω? 1 ;@∞
ω $ %&*ω'
%&*ω'
$5%&*ω'6
5%&*ω'6
ω+1
ϕ
%&*ω'D
D
A9 B
ω+1
ϕ4
1
ω+∞
! " #$" %& '(
) " % *
% % +
, %- . . * * % /-
/ %
, + %- . % % . * * -
, %- . * . / * * 0
1 0 -
0 2 * 3
/ * - " #%- . . " " (
0 4 " % " . *
* % 0 % * +
8# ( 5 7# (
6# (
# (=
# + (
* % 0 0 % " " %
0 % " +
# ( # (
= =
# ( + # ( )
+ +
1
%& %& 4 + )
+ + =3 ) =− ±
) )
* + 0
1 $ 0/ 0 +$ &
" % " 6# ( 9 :# ( # (
,
# ( " + # (9 5 , 5;5 3 * % <3
0 * +
,) ,' ; 3
,
, ,1 ,
− − −' − −
,) = − −) −1
− =
− −
,1 −1 − − − − − − −)
; ; ;
3
* % 0 % * +
)!
# (=
# + )(# + 1(
# ( )!
=
+ # ( 1
+ )
+= + )!
0 * +
1
= 3
)
)> 3
13 − ) !
3 3
3
)> 3 3
? 0 +
13 − ) !
<3
)> <3 $- . 3 @> @
)
1)$ / 0 +$ *
$ % / " % "
- : / %A 0 -
0 % "
! "
# $ ω #
" %& #'(
0 ?
0
/ + " # $
) *
, C3D 3
&
0
0
?
0
# $ ω #
" %& +',#' )(
1
)
B
0
ω
?
&
0
ω
, C3D
# " - +',#
' )
' %
& / %& 0 - % "" /
- % ε3 "0 0
8# ( 5 ε# ( 7# (
6# (
ε3 = ε# ( = ε# (
→∞ →3
# % (
# (
ε# ( = # (− # ( =
+ # (
- %& 0 - - /
- E *
'
#( /
!# (
$ " +
# ( − ## (
ε3 =
→∞ ## (
" - . F %- .
* F . * " $ *
/ -G H %
#(
5 F
, F
! " #$ % $% "&
! && '
$%
τ + $%= $%
( ! ( ) ( * (& + '
8$ % 6$ % 7$ %
$ %
$ %= =
$ % +τ
+( '
, -' !
0 1 & &&
2 & && * +( ( #$ % 3 δ$ %
" 4' $ %= $ % $ %= × =
+τ +τ
5 ! ' $%
-τ
−
$ %= τ
τ
9 1 ( &&
2 ( && * +( ( & #$ % 3 $%
" 4' $ %= $ % $ %= × =
+τ ( +τ )
5 ! '
−
$ %= − τ
τ / 9-
> )<? '
9×τ / ;<-
> 39τ
<?
<×τ / ;;-
1 +
2 + * +( ' $%3 × $%
" 4' $ %= $ % $ %= × =
0
+τ 0
( +τ )
5 ! ' #$ %
$%
−
$ %= −τ +τ τ
'
τ
& $%= $ % = $ −τ%
→∞
,- τ
$τ% 3 / = $/% 3 ,- τ
0
<1 !
2 ! * +( ( ' #$ %3 ( $ω %
5 ! '
#$ %
$ %= $( $ω % + ω τ $ω %% $%
+τ 0 ω0
( ' $ % = α ( $ω + ϕ %
2 #
= 0/ &
( ω) = 0/ & ( ω) +( 6( @ ω ) =
-
/
( ω) /
+@τω
A4'
-
6 = 0/ & /
+ τ0 ω0
ϕ=B ( 6 ( @ ω )) +( 6( @ ω ) =
-
+@τω
A4' ϕ = −B ( ( τ ω ) $ϕ %
9
ϕ$ %
τ /τ
/ ω
( ' ω→/ & ϕ→/
π
0 ( ' ω→∞ & ϕ→− ,π
0
π
9 ( ' ω= τ & ϕ=− ,π 0
C2 D !
− τω
( ω) = = ×
+ τω + τω − τω
& '
[
8 = 1 6( @ ω ) = ] -
+ τ0 ω0
ω→/ & 83- 7 3 /,
ω→∞ & 8 3 /E 7 3 /,
−- τω
7= [ 6 ( @ ω )] = + τ0 ω0
7 - - 80
' = −ω τ A4' 8 = = 0
8 70 8 + 70
+ 0
8
0 0
- -
2A! + & ' 8 +7 = - 8
0 0
( ' 8− + 70 =
0 0
$6%
5A &A! A ( (& -0(
$- 0=/% 2 & D ! ( (& -0 -
1 $6%
,( (& $( ω % /
ω→0
ω→∝
C2 & (- 6 *
,;/F ϕF
ω→∞
! " #$ #$ % !& "
" ''" && % "(% ''% % )
#$ #$
+ + + # $=* # $
% % ( % + %& , ) # $ .# $ # $
# $ *
.# $ = =
-# $ + ++
,% )
2 *)
2 ω1 ) & &&
2 ζ ) '% /
ζ7 ) .# $ 4& +&) 1 = −ζ ω 1
ζ
ω1 ω1
# $=
# − $# − $
/; #$=
−
( −
− −
)
< )
#$
ζ
ω1 −ζ ω 1
# $= /; # $ = ω1
# − 1$
< )
#$
ζ
ω1 ω1 −ζ ω
# $= /; #$= #ω 1 −ζ $
# − $# − $ −ζ
& ) ω = ω1 −ζ
#$
# & $
< % " )
π
) =
ω =
9" % &&
ω1
#$= # $= # $ # $=
:, % " "% &
( + ζ ω1 + ω1 )
ω1 ω1 − −
# $= /; #$= − −
# − $# − $ ζ −
#$
= (
&! &
% + B CC-
ζ #%' + $
#$= −
ω1
ω
−ζ ω 1
(ζ #ω $+ −ζ % #ω $ ) & )
?1 −ζ
#$=* − −@ ?
#? −ϕ$ ,% ϕ= % −
? ζ
A:
>
" )= 7∆
π
& )ω = = ω1 −ζ
− ζπ
− # ∞$ = * : ( − )
−
" / ) = 5 #%' + $
−ζ
= " (DE )
ω1 *
# ω$ = 7
( ω) + ζ ω1 ω + ω1 ω ω
− + 6ζ
ω ω
ω
& =
ω1
*
.# 6 $ =
+ )
(− ) + 6ζ
*
< & & ) .# 6 $ =
# − $ + ζ
ζ
(. # 6 $ ) = − %
−
Bibliographie
• Ronald J. Tocci, 2ème édition,
Circuits numériques, thérorie et applications,
DUNOD
• D. Dubois,
Cours d’Automatique et d’Informatique Industrielle,
ESTIT
• Henri Ney,
2. Elements d'automatismes,
Collection Electrotechnique et normalisation, Nathan
• P. Borne, G. Dauphin...
Analyse et régulation des processus industriels,
Collection Méthode et pratique de l'ingénieur