6 - FSM part 1 (x2).pdf · Learn how to construct the state table and state diagram of a state...
Transcript of 6 - FSM part 1 (x2).pdf · Learn how to construct the state table and state diagram of a state...
�
����� ����� ������������������ ������� �������� ���������� ��� ����� � ����������� �������������� ��������������� ������������ ��� ��� � ���������� ������������ ����������������������������� ������������������� ��� �������� � ������������� ��� ������������� ��� ���
�
���������������������� ��������������������������������������� �����������������������������������������������������������������������������������������������������"�������������������������� ����#�������������������� �����������$ �����������������������������������"��������������������������� ������� ���������������������������������������������#��� �����$�������������"
�������������� ������������������������������������������������ ��� �������������������#���$����������������� ���������������������!����������� ������������������������������� ����"
#��������������������������������������������������������"������������������������"$
�
��!���"���"�� �����������!�������!������������#��.�!�"(���!���$"/�"#�#����������.����!���/,����"�#�����-��� ��� "��!��$"���#��"#�!��#����$!!��#�"#�#��%��$�,�������$!!��#�"#�#��#���#��!�&�#���'#�!������ $#"��!������#�����������#��������������!�$�#�#���%��$�#��#&��#����"+�#��������������#��������������,��
��#������-��#�!���"#�!�����$"��������!(�"#�#�����������.�,�,��������"#�#�"��"�����!(��$���!"/*�"$�����������������%������'��$�����1� "#�#�",��
���"��"���"(���!���$"�"#�#��������������$"��#���#!��"�#����#��#�����'#�"#�#���"�"(���!���$"�&�#��#���!�"������������#���������"�����,�����!���!�������$# $#�"�����"��!��"(���!���)��,
���!���!��#&����"���!$��"������"������������#��#�� �!�#�"�!������(+0, �����#� $#�����������!��#����#���������"�����,��������"���"������(�#����$"��#�������""$�"�&����#�������"�$"����������$��#����&�#��#���!�"#����#���"("#��,���1, �����#�$"���"(���!���$"������!� �����"�����",��������"��&�$��������#���!�"#����#���"("#�������"(���!���$"�#��#��������"�����,
�
��������������������������� ���������������������"����������������&*' ��������������"�������� � ������������� �����'�� ��������!����#������ ������
������!�� ��� � ����������� ��������� ��'�� ���������� ���� �� ������������ ������������������������������������#���������� ��������������� ��#�������$���"�������������'
+' ��������������"���������������������� ����� �����%��'�'�������������������������������'
�����������������������������(�#�����������)������������������#��(�����������)����� ��'
�
��!���������� ����������������� ���%��������������������� ���� ���������������������������������� ���%�������!������������� ���� �����������!��������������"���� ��� ������+� ����,%
���!������!� � �#�����!��������������!����%���������!�������������� ��!��� ������������������ ����� ��������� ���%������������� ���������������� ������������������� ���� ���������$�������������������!�����������������������%
� �����!���������� ��������������������� ��%���������������� ��-��� �������$������� ���.������������ ���%
��������������������� ��������� ��������������� ����%����������� ��$�������������#������������%�������!������������������������������!�����!��������%
�������������������� �������!��������"���� ����� �������$������!����#���������������� �)�*���������������������� ��%�����&('��� � ������������������� � ��������!�%
�
� !&��$�(�$+�"!)�$�'��&!!��&!�%�!)�&����' �&�! �!������ ��%�&!�'%��%&�&������$���1! ��&��&�'%�%�/�'����%02.���!$����$�&+,���&�'%�%"��&�&���%&�&��&$� %�&�! �&������ &!�&)!�&����%-�! ���!$� �*&�%&�&����4-3,��� ��� !&��$��!$�&���!'&"'&�%�� ����.��� !)��$�)����'������!$������%&�&��� ��������&��%�)�&��&���%&�&�� ����1)�������""� %�� �&��%���%��&!����&���%�����%�&���%&�&��(��'�2.���$� %�&�! ��$$!)%��$���$�)���&)�� �&���%&�&�%�)�&�����!!��� ��*"$�%%�! ��%���������&!�� ����&��&����! ��&�! �$�#'�$����!$�&���&$� %�&�! �&!�!��'$������������������������1"!%�&�(�������� �&��%���%�2.������&$� %�&�! %��$����$�(�����$���&+��$!��&��� �*&�%&�&��&����.���! %���$�%&�&��3,�! �$�%� �������!�������,������73,��!�&!�%&�&��6,���%������74,��!�&!�%&�&��5. %����&����'����,�)�� !)�� ����&��&���(��'��!�����%�� !&��$��!!��� ��*"$�%%�! .
�&��%��*��"��,�)��"�$�!$��� ��+%�%�!������$�'�&���%�� ����+�%!��! ����%�.�����$��!$��)����$�(��&���&$� %�&�! �&������$!��&�����$�'�&,�&�� �&���%&�&������$����$!��&���%&�&��&$� %�&�! �&����.��� �)���$����%�� � ������ ��$!����%"�������&�! ,�)��'%'����!�&��%�&���!&��$�)�+�$!' �,��.�.���%�� �&���%&�&������$����$!��&���%"�������&�! ,�&�� ��$�)�'"�&���%&�&��&$� %�&�! �&������%�$�#'�$���� ����$�(��&�����$�'�&��$!��&��&.
�
�!�� ������!��!�!����!��!��!�!�������#��"������������ ���!���������&�!������!���� !�!�*����#���!��� !�!��������������!������!���� !�!��.� "���������!����� !�!��0/(�����$�#���������!������"!��(�$�������� ��&�!�����!��� "� ��"��!� !�!� ��1)0�����!����"!�"!��*�����"����"� �(�$�������%��" �#��&�" �������*������" (� !�!�����!����'�!����� ����!����!�������������"��!��������� �- $������" ��!��� �������+������, !�!����!�!����������!�� ����!����'�!���*��.�������!��*/
����������!$��!&�� ���� !�!��������� )��� �������������- !����"!�"! �������� !��!�0����1�$������� ������ !�!���#���������"!������� *������"!�"!����&������� ����!�����!�#������������*�������%�������������������������� �����"�!��*�������"���� ��� �$�!�� ������(��"����� �����" "���&�����������������.� �$������� �����������!������!"��/* � ������������- !����"!�"! ���"��������� �������"!������� ��#���$�!��"!������!�#������������*
�������������� �������&�������������" ��!����"!�"!����� ���� !�!��0�����2��������������%��� ��� *������������� ����!����������������������&���(�!����"!�"!���$������������������!��&*�����!����"!�"!�� ������������!����!��� !�!�����!����������������*
�
���������������������������������������������������������������� ������������������������ ������������������������������������������������������������������������������ ����������������������� ������
�������������������������������!���������#� ��������������������� ����������������������������"�
�
����� ��������������������������� ����������������� ������������������������������������������������������������"�����������������������������������������!%" ������������ ���������������������������������������� �����������������������
������ �������������������"��&" ��������������������������������������� ���� ���������������������������
����� ���������#� ����������������$"'" ������������������������� �����������&����� ���������� ���������� ������������
���������������"(" ��������������������������������������������������������� ���������#�"�"�
����������� ���������$"
��
������������������������������������������ ����"���������������������������&���������' ����������������������������������������%���������������������"�����������������������&!%�(�%&�����������&!%�(�&% ��&����� �������������������������%�����������������"���������&!%�(�%%������������������"
����������� ������ ���� ������������������#��������(& �� �(�$� �������������������"
��������� ������������� ������� ��� ���!&" ������������������������������������������������������'" ����������������������������������������
��
��!�" ���� �����!�������"�!����!�� ����������!����!���� ��#���$�%������!�����%��������"�����!�!������"!�"!'��
��� ������)'����������� �����"����%�!��������!�&��!�$�������������!���!�����)'������������!��������!��$���� ���!��� ���!��"��!����!��!�������)�������������!'��������� ���!��"� ��$�����������"���'���
��!��� "������!��� ��������������!��!�"��� ��!�� �" ���� ������������"!� ������!�����!��������"�!'����$�#��&��!�� ������!��!�!������$������� "������!��� '
��"���"����������!�� "������!��� ��%��"!!�������!���� �!�����(����!�!����"!�"!� ����� '����$�#��&�!�� �$������ ������"��������(�%��������%�!��!����"!�"!'�� ��$������� �����!�� ��������!������!"��'
��