6
" # $ " # $ " #$ ! " # " "$

6 - FSM part 1 (x2).pdf · Learn how to construct the state table and state diagram of a state machine from its circuit diagram Appreciate the alternative ways of drawing the state

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

����� ����� ������������������ ������� �������� ���������� ��� ����� � ����������� �������������� ��������������� ������������ ��� ��� � ���������� ������������ ����������������������������� ������������������� ��� �������� � ������������� ��� ������������� ��� ���

���������������������� ��������������������������������������� �����������������������������������������������������������������������������������������������������"�������������������������� ����#�������������������� �����������$ �����������������������������������"��������������������������� ������� ���������������������������������������������#��� �����$�������������"

�������������� ������������������������������������������������ ��� �������������������#���$����������������� ���������������������!����������� ������������������������������� ����"

#��������������������������������������������������������"������������������������"$

��!���"���"�� �����������!�������!������������#��.�!�"(���!���$"/�"#�#����������.����!���/,����"�#�����-��� ��� "��!��$"���#��"#�!��#����$!!��#�"#�#��%��$�,�������$!!��#�"#�#��#���#��!�&�#���'#�!������ $#"��!������#�����������#��������������!�$�#�#���%��$�#��#&��#����"+�#��������������#��������������,��

��#������-��#�!���"#�!�����$"��������!(�"#�#�����������.�,�,��������"#�#�"��"�����!(��$���!"/*�"$�����������������%������'��$�����1� "#�#�",��

���"��"���"(���!���$"�"#�#��������������$"��#���#!��"�#����#��#�����'#�"#�#���"�"(���!���$"�&�#��#���!�"������������#���������"�����,�����!���!�������$# $#�"�����"��!��"(���!���)��,

���!���!��#&����"���!$��"������"������������#��#�� �!�#�"�!������(+0, �����#� $#�����������!��#����#���������"�����,��������"���"������(�#����$"��#�������""$�"�&����#�������"�$"����������$��#����&�#��#���!�"#����#���"("#��,���1, �����#�$"���"(���!���$"������!� �����"�����",��������"��&�$��������#���!�"#����#���"("#�������"(���!���$"�#��#��������"�����,

��������������������������� ���������������������"����������������&*' ��������������"�������� � ������������� �����'�� ��������!����#������ ������

������!�� ��� � ����������� ��������� ��'�� ���������� ���� �� ������������ ������������������������������������#���������� ��������������� ��#�������$���"�������������'

+' ��������������"���������������������� ����� �����%��'�'�������������������������������'

�����������������������������(�#�����������)������������������#��(�����������)����� ��'

��!���������� ����������������� ���%��������������������� ���� ���������������������������������� ���%�������!������������� ���� �����������!��������������"���� ��� ������+� ����,%

���!������!� � �#�����!��������������!����%���������!�������������� ��!��� ������������������ ����� ��������� ���%������������� ���������������� ������������������� ���� ���������$�������������������!�����������������������%

� �����!���������� ��������������������� ��%���������������� ��-��� �������$������� ���.������������ ���%

��������������������� ��������� ��������������� ����%����������� ��$�������������#������������%�������!������������������������������!�����!��������%

�������������������� �������!��������"���� ����� �������$������!����#���������������� �)�*���������������������� ��%�����&('��� � ������������������� � ��������!�%

� !&��$�(�$+�"!)�$�'��&!!��&!�%�!)�&����' �&�! �!������ ��%�&!�'%��%&�&������$���1! ��&��&�'%�%�/�'����%02.���!$����$�&+,���&�'%�%"��&�&���%&�&��&$� %�&�! �&������ &!�&)!�&����%-�! ���!$� �*&�%&�&����4-3,��� ��� !&��$��!$�&���!'&"'&�%�� ����.��� !)��$�)����'������!$������%&�&��� ��������&��%�)�&��&���%&�&�� ����1)�������""� %�� �&��%���%��&!����&���%�����%�&���%&�&��(��'�2.���$� %�&�! ��$$!)%��$���$�)���&)�� �&���%&�&�%�)�&�����!!��� ��*"$�%%�! ��%���������&!�� ����&��&����! ��&�! �$�#'�$����!$�&���&$� %�&�! �&!�!��'$������������������������1"!%�&�(�������� �&��%���%�2.������&$� %�&�! %��$����$�(�����$���&+��$!��&��� �*&�%&�&��&����.���! %���$�%&�&��3,�! �$�%� �������!�������,������73,��!�&!�%&�&��6,���%������74,��!�&!�%&�&��5. %����&����'����,�)�� !)�� ����&��&���(��'��!�����%�� !&��$��!!��� ��*"$�%%�! .

�&��%��*��"��,�)��"�$�!$��� ��+%�%�!������$�'�&���%�� ����+�%!��! ����%�.�����$��!$��)����$�(��&���&$� %�&�! �&������$!��&�����$�'�&,�&�� �&���%&�&������$����$!��&���%&�&��&$� %�&�! �&����.��� �)���$����%�� � ������ ��$!����%"�������&�! ,�)��'%'����!�&��%�&���!&��$�)�+�$!' �,��.�.���%�� �&���%&�&������$����$!��&���%"�������&�! ,�&�� ��$�)�'"�&���%&�&��&$� %�&�! �&������%�$�#'�$���� ����$�(��&�����$�'�&��$!��&��&.

�!�� ������!��!�!����!��!��!�!�������#��"������������ ���!���������&�!������!���� !�!�*����#���!��� !�!��������������!������!���� !�!��.� "���������!����� !�!��0/(�����$�#���������!������"!��(�$�������� ��&�!�����!��� "� ��"��!� !�!� ��1)0�����!����"!�"!��*�����"����"� �(�$�������%��" �#��&�" �������*������" (� !�!�����!����'�!����� ����!����!�������������"��!��������� �- $������" ��!��� �������+������, !�!����!�!����������!�� ����!����'�!���*��.�������!��*/

����������!$��!&�� ���� !�!��������� )��� �������������- !����"!�"! �������� !��!�0����1�$������� ������ !�!���#���������"!������� *������"!�"!����&������� ����!�����!�#������������*�������%�������������������������� �����"�!��*�������"���� ��� �$�!�� ������(��"����� �����" "���&�����������������.� �$������� �����������!������!"��/* � ������������- !����"!�"! ���"��������� �������"!������� ��#���$�!��"!������!�#������������*

�������������� �������&�������������" ��!����"!�"!����� ���� !�!��0�����2��������������%��� ��� *������������� ����!����������������������&���(�!����"!�"!���$������������������!��&*�����!����"!�"!�� ������������!����!��� !�!�����!����������������*

���������������������������������������������������������������� ������������������������ ������������������������������������������������������������������������������ ����������������������� ������

�������������������������������!���������#� ��������������������� ����������������������������"�

����� ��������������������������� ����������������� ������������������������������������������������������������"�����������������������������������������!%" ������������ ���������������������������������������� �����������������������

������ �������������������"��&" ��������������������������������������� ���� ���������������������������

����� ���������#� ����������������$"'" ������������������������� �����������&����� ���������� ���������� ������������

���������������"(" ��������������������������������������������������������� ���������#�"�"�

����������� ���������$"

��

������������������������������������������ ����"���������������������������&���������' ����������������������������������������%���������������������"�����������������������&!%�(�%&�����������&!%�(�&% ��&����� �������������������������%�����������������"���������&!%�(�%%������������������"

����������� ������ ���� ������������������#��������(& �� �(�$� �������������������"

��������� ������������� ������� ��� ���!&" ������������������������������������������������������'" ����������������������������������������

��

��!�" ���� �����!�������"�!����!�� ����������!����!���� ��#���$�%������!�����%��������"�����!�!������"!�"!'��

��� ������)'����������� �����"����%�!��������!�&��!�$�������������!���!�����)'������������!��������!��$���� ���!��� ���!��"��!����!��!�������)�������������!'��������� ���!��"� ��$�����������"���'���

��!��� "������!��� ��������������!��!�"��� ��!�� �" ���� ������������"!� ������!�����!��������"�!'����$�#��&��!�� ������!��!�!������$������� "������!��� '

��"���"����������!�� "������!��� ��%��"!!�������!���� �!�����(����!�!����"!�"!� ����� '����$�#��&�!�� �$������ ������"��������(�%��������%�!��!����"!�"!'�� ��$������� �����!�� ��������!������!"��'

��