'() % " + " %

!
"
# ! '
!
$ % , " -
& " #
' ' % ' !
% ' % ! ! !
! () ! % * - ! !

/ 0 ' ' ' %

+ 1 2
! + ! "
" "
+ ! ! "
!
. " " ! ! !
! " " % %
1
' 2
! 1
' % 2 " + *

"
! ! !
! !
! !
&! + !
. # . "
&!
!
" + * 2
3

! (' ' % ! "

% ! " '
0 )67 " +%)67 ! " " %
8 * " %
9 ! "
% ! + ++
!( "
current next current
0 reset input state state output
) 5 5
5 5 1 1 – – A 0
B/0 D/1 0 0 A B 0
6 5 5
0 0 1 A C 0
5 5
0 0 0 B B 0
* reset
A/0 1 0 0 1 B D 0
) 1 0 0 C E 0
5 1 0 1 C C 0
5
E/1 0 0 D E 1
6 C/0
5 0 0 1 D C 1
5 0 0 E B 1
* 1
0 1 E D 1
4 :
 ! "
% ! " ' % ! ' ' %
! " " ! '
! "
% ! < " + ! *
!( " = '% * !

' %
0/0
current next current < $%! % "
reset input state state output < > " ! ? @ " *
B
0/0 1 – – A 0 = ) % ! +
0 0 A B 0
reset/0 0 1 A C 0 8 " % ' %
A 0/1 1/1
0 0 B B 0 ' %
1/0 0 1 B C 1 $ !
0 0 C B 1
C 0 1 C C 0

1/0
;

% 1 2' % '
> ! / 0
. !
# !
. + B
B # +
B. # 0
3B& !
"
! ! !

+ '# !
" B # +
B 0
B 1 2
3B. # 0
" + *
4B& !

! () ! % * G % * 1 H2
! B 0 () % 0
C$7 " D " ! . + 1 2
C$7 " D " ! C "!#" !

B # + B 1 2

Present Input Next Present Present Input Next Present

EF State State Output State State Output

EF
)
7
7
' #
G % * 1 H2 &!
3B. # 0 ! ' ! +
) "!#" ! ' # 7 < #
. 71 ! 2I >1
! ! 2
G ! 7!

4B& !
DQ
Q

&! 5
!
5

! (/ % & B
J
3