hamming encoder/decoder demo box

13

Upload: others

Post on 10-Feb-2022

18 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Hamming encoder/decoder demo box

����������� ������������������������� ��!#"$�%'&��������)(�*,+-������%'&�.��()�����������/����!0����12�3�����)�,45����%����������(768��9:�)���3���)��*

;=<?>A@'BDC E.FHGJIKGLI7MONP>AQ Q R <SC TVUXWXBSYHU[Z\TVU[Q B ]^B�_

4#������*/�`���� 9a �b c:d�e)dgfDh,�.�i.���1A9a �kj�f�lnm�f)f3o

Page 2: Hamming encoder/decoder demo box

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

132�4658794658:

; < =?>A@=CB�>AD E

F G�H&D.>A@,IKJCLMLMNPO E

E Q9RTS�HKUC>A@ V

V WYXCZ[RMRC>&N \

\ ],>&S�HKUC>&@ ^

^ Q�_`Z[abLMN�>&c d

d ef>A_`Z[UT>&SgB�abZ[NhUMB�c$LMN�ZgO i

j k"XT>ml)j`n�VCnoV`pYq,RTZ[N�H�rmefZ[amamB�RTrs],>&S�HKUT>A@ ;&F

Page 3: Hamming encoder/decoder demo box

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

� ��� 7�� ��� 7�

"X&����[��12�����-9a�� �Lm�f��� e f���Hj�o)1 1�� ���1 �)��������� �������&� !0����% �����)�H��!5�3������l o�l o��� ��1 12����( %������dk" � �,���������)( �� %������� %'&���i��k��!5��&�D����1 D��*�i: ����A������/hH�)��!0�)� ��%���������( ��&� !0����� 9�� ���#����i��.�5���3���k��� �3���9���� � ��1 1 ����([%�����X����� ��&� �3��&� �!0�)�X���% �.������( ��&� % �.�� ���2 ������12�3����&� �)����()�������-��� �'��d� �H��&� %���121 ������%��3�����)� %'&���������#�2�`��1 9:��[��! % �.��D9�� ����% �3�?9:D���`c��������-dX"X&����% �� c)��[�����39��� ��� % �)�����% �� ������()�� 9����� �����)��d�.����% D��&� �� %�������������� *�� ����&� �3��������(2���'�3��A��!5��&�A���%� ��c���K%�����3l-����i���� 9������% ��� �����D�)����* 9a %��)���� % �D�)� !J�������l$9����A��� *Kc��3���� ��� 9: ��� ��� ��� �������/i:�)������9����d� �����5�)� ��&���� 12�����������3�����)� 9:�� %'&��3������n%���� 9a �������� � ���7��� !0 �� � ����.�����3��9�������'� ����Ji�f � f�d"!$# i�e%� f�d&!��[���S��&� �� %� ��c) �(' !0�)��� 9������ % �3� 9:A�������� � �)� ������&��)��������)������( ���3����l�i���� c�������,��&� !0�)���X���12����������( 9��������3�� %���12i��� �����*7%��)���� % � d

* + 2,� 7��.-0/21212354

6 ���()��� �3����Hia� � ��[����i�i���* ��!7�)8�9,:<; f�d"! 6 ���X��� ����?9`*7��&� ���1 � 9a��ad "X&�����i�i���*?c��)������()D����������%��� 9 *?���K��� �� �����3� 6=9,�^�� ()��� � ���)�[���0!>8Ad-"X&�����()& ��&����(���� �3���)� %���� ��%�% �i�� &���()&� �c)�)� �'��(��� ��� ��� ���3� ����c����� ��9��� ���S!0 �� ��� c��)������() ���9a��9a@?>8 9:�%������� �� ��12�������)���X% �)�����,9: ����� &���()&�d

� ��()���� e�' 4#� � ��[%��)�����% ���)�(' % �� �� �ki����,���Xi:�)��� ����c�

Page 4: Hamming encoder/decoder demo box

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

� � 4��*2�� 7��

Display

Hex−RotarySwitch

+

2x100k

<0>

<1>

Out0..7In0..3

Enc

oder

<0>

<1>1M

1M

<0>

<1>1M

1M

In4..7

4

8

+5V4

� ��(����� m$' 4#��������*7��%'&� 17�3����% ��!$��&� ��%�������

6 &� ������%���17�3����3�'����* ��������%'& ���7i���� c������� ��� �� � ��&� o�� 9����7���3��� � �)����d "X&��� ��������(2��� c�������9����)�?� ?�� �� ()12 � ��������i�� � *)d"X&������l o�l o � 6 �������)( � ��1 12����(�9 %������� ���5�)i:����3�� �S��� ��%������� d5"X&��!0�)��� ���3���9������ ���� i���� ����������(�&�!0�)��� �����7���A��&�%'&���i '5�� ia ��������( �)�7��&� 9�� � ���'�3�� �A% �������� ���� !0�� �� ��&� � ���K��&��� ����� �)� ��&���� ����� i�����d "X&�,i��3������* ����i��.��������������������� �� �k���7� ����.�����3�$���'�3�� ��� ��&/� 9���� ����%���H%������� � � i�������d "X&�D���% �.�� �k������i��.��������c) ���[��&� �K����� ������* ��&�D!0�)������3���79�� ���k�3����� ��� ���!��� ��"H9���� �������2��&� i���������*9������k� �#��� ���$���%��� � ��d"X&� () ������3�� �K%����� � �)���K�������()����� � ��H9`*/�����������(2���%'&K%������� � � i������[��� �2% �)1&�i������ ���)� d� ��()����km ������ ����� ��&�� � ��&�[!0�����n%�����%�������'$������%�������9������ ����[���� � ����2('`��������* �)����*� ������()�� 9�� ��%'&������� �8���X����� ���-d

Page 5: Hamming encoder/decoder demo box

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

� 1����.4 4 7�3

21 3

In0..7 8

<1>

<0>

green LED green LED

red LED

+5V

+5V

10K

10K

+5V

red LED

Out0..7

good−off−false

� ��()���� j ' � � ��17������i������3�����)�7���H��&� %'&������� �

� �3%'& % �.�� � ����� 9����A% ��� 9:S12������i���� �3���� ��� ��& � ���.%��3�� ����� ��%'&�d 6 � ��&��������ia�)���������)� ��&� 9���� ��� �� ! � ��� � �� � �)����()������� ���'� ���d "X&�,���% �)��� ia�)���������)� i��������� �������������a9���� i�����9���9���������*A���A��&� �� %������� ��()���)������( ��&� 9���� �����3�� % �)1 i��� ���� *)d#"X&���&������,ia�����������)� ��� ����������% ��[� 9����� �����)��9`*S��� c) ��������( ��&� 9�� � d"X&� ����c3����%��� : � � �?���)()��% % ����%���� ���?3o 6 : f)fS�3��� ?3o 6 : ���2% �3�K���)����%�D�)��������m3o)1 6 d�"X&��������X�����2% �� �`�����2������c� ��&� ��� � %������)����6 � 9 ��d

Page 6: Hamming encoder/decoder demo box

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

� � 7 � 2�� 7��

4

+

2x100k

<0>

<1>

Dec

oder

Out0..3In0..7Display

Hex−

Out4..7 <0>

<1>

<0>

<1>1M

1M

�#��()���� o ' �.%'&� 17� ����% �3!#��&� ���% �.�� �

� � ��&���� ���1 �)�����'�3�����)� 9:�� ��&�[�����3���)( �� %������� �� �� �)����*A9���� i����)9���9������ ������ �3!�f�lf�d"!2����� e)d ��� �7������ ��i�i�����% �3�����)�,��&�A9������ ��i�i: �3������(S�3�k��&� ���%����� � % ���K&�� c���� * c��3���� 9: ��� � � f ����� e)d"X&�k���3�'� � �)���7�3� ��&���� %������� �)����i���� ��� ��( �3��� ����()����� �� � ������&2% �)12i������3���)��� �3�����&�� ���?���?� &� ��3���% ��12��� ������i�� � *�d

Page 7: Hamming encoder/decoder demo box

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

� ��� ��� 123 79:

� ��()���� !�' � ������()�� 9����� �������X���X%������� % ����

� ��()����,��' ��� � 9����� �����)����% �3�������[9: %��)�����% �� �

Page 8: Hamming encoder/decoder demo box

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

�#��()���� ?�' ��� *S!0�)���[9������X%����H9a �������� �?���

� ��()����,� ' !J����������k��&��� ��c) 9�� ���[���� ����������?�)�

Page 9: Hamming encoder/decoder demo box

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

� � 7 � � � 7 � � � ��3 � � : 123 �4

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

.�.�.�.�.�.�.�.�.�. .�.�.�.�.�.�.�.�.�.. .�.�. .

/ $�0 .�. 1 2�3'.�.�4 /�/. .

��5 36.�. 2 1)7'.�. � ". .

��5 18.�. 9 1):'.�. ��;. .

� 36.�. < 1 � .�. ��=. .

� 18.�. > 1)?'.�. � �. "�#�$ 1!?�4: .

� 26.�. ? 1)>'.�. � #. .

� 96.�. � 1@<A.�. � /. .

��5 26.�. : 1)9'.�. ��B. .

��5 96.�. 7 1)2'.�. ��5. .

"�C�� .�.D1!3 1�1E.�. ; C�#�F�"�C��. � ;�G�H ..�.�.�.�.�.�.�.�.�.�.�.�.�.�.�.�.�.�.�.�.�.�.

1)3 7 : � ?

#�#�#�#�#�#�#�#�#= B 9�I�: �-!���J-��K����-����= B 1 &������J����� ;= B 2 &������J�����E�= B < &������J����� /"�"�"�"�"�"�"�"�" > ���� ��L�����M(�-,�N���; / ? &������J����� B; / � &������J�����E#; / 7 &������J����� =; / 1!3 &������J�����O"����������������� ��5

1 2 9 < >

Page 10: Hamming encoder/decoder demo box

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

� ;�G � 9 � 2 � 1 � 3 � # ��B � / � � ��; ��= � "

3 3 3 3 3 1 1 1 1 1 1 31 3 3 3 1 3 1 1 3 3 3 32 3 3 1 3 1 1 3 1 1 3 19 3 3 1 1 1 1 1 1 3 3 1< 3 1 3 3 3 1 1 3 3 1 1> 3 1 3 1 1 3 1 1 3 1 1? 3 1 1 3 1 3 1 1 1 1 1� 3 1 1 1 1 1 1 3 3 3 3: 1 3 3 3 1 1 1 1 1 1 17 1 3 3 1 1 1 1 1 3 1 1# 1 3 1 3 1 1 1 3 1 1 1B 1 3 1 1 3 3 1 1 1 1 1/ 1 1 3 3 1 3 3 1 1 1 3� 1 1 3 1 3 1 1 1 1 3 1; 1 1 1 3 1 3 3 1 1 1 1= 1 1 1 1 1 3 3 3 1 1 1

/ -������ +����-��J&�� "�C��KF 3�4�� 4 /�/ F >�4�� / $�0%F%"�C�� � ; C�#KF%"�C������5 3�� ��5 1�� ��5 2�� ��5 9 FK"�C�� �+*O��� ��������M(-,�)���E��-����&������ �����������%-�����(����,&� �!��� 2�2�3�� ��� &M�-E$ ; � �������-�����&��

. H � ; C�� H!=�H / #�� H � C� ;�G�H��

. ����5 ;"�#�$ 1!?�4: �

. 5 H C ���5 3 F 2����5 1 F 9��� 3 F <��� 1 F >��� 2 F ?��� 9 FD� ���5 2 F :����5 9 F 7����5%F 1!2����B F 1!9��� / F 1N<��� #%F 1!>��� �%F 1!?����= F 1 � ���; F 1!:��� "OF 1!7 �

Page 11: Hamming encoder/decoder demo box

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

. B ��� $ ; #�C ��;���� #�� H � C �

��5%F�����5 3�� ����5 1�� ����5 2�� ����5 9 �

� #%F���� 9� ��� 2�� ��� 1� � 3I ��� 9� � 2�� ��� 1� ��� 3I � 9�� ��� 2�� � 1�� � 3I � 9�� � 2�� ��� 1� � 3 �

��B F���� 9� � 2�� ��� 1� � 3I � 2�� � 1�� ��� 3I � 9�� � 2�� ��� 3I � 9�� � 1�� � 3 �

� / F���� 9� ��� 2�� � 1�� ��� 3I � 9�� � 2�� � 1I � 9�� � 2�� ��� 3 �

� �%F���� 9� ��� 2�� ��� 1� � 3I ��� 9� � 2�� ��� 1� ��� 3I � 9�� ��� 2�� � 1�� ��� 3I � 2�� � 1�� � 3 �

��; F���� 9� � 3I ��� 2�� ��� 1� � 3I ��� 9� � 2�� ��� 1 �

��= F���� 9� ��� 2�� � 3I ��� 9� ��� 2�� � 1I ��� 9� � 1�� � 3I � 9�� � 2�� ��� 1� � 3 �

� "OF���� 9� ��� 2�� ��� 1I ��� 9� � 2�� � 1�� � 3I � 9�� � 2�� ��� 1� ��� 3 �

. ; C��

6 ��6 65e �>8�� ����� � ?�� ()1 �� � 6 � 9 ������i�� � *D� ��� ������ ������%�X��&������3��X%������� � ����*���S&� ��3���% ��12��� ������i���� *.�[������&K�2oS9���� i����������� � ����i��.� � c3��������9��� ��� ��&�D17��� �� ��0��&�7"X� 68j�e)eS���D���?1 �)��2� c��3��� �39����� d : ��121 ���%�� �3� ?H�� ()1 �� � ������c) ���D����i�i:�)����)����* � : 9 % �.�� ��d "X&� ����� ��9���%�� ��! ��&�2������i���� * ������c) � �� �3��� � ��K������& � ��6 6���D��&�S���3��&� �A&���()& % �������� � %���������1 i������)��d 6 ��� � i:� � � ��6 6 ����� ��� �/���'� ����%%��������� � ��!-��9a����� ?�f�1 6 �J12� *�9a�� %����`�����)���� � ��� �� ��&�k45� :e ���7��� ������&2� % �������� �%��)������1 i������)�,��! e�� 6 � �)�����,&�� c) 9a ��/� 9: ���� �[%'&��)��% � d

Page 12: Hamming encoder/decoder demo box

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

� � � 7 � ��� ��� ���� 4���3$2� � ��� � � 4� � 7 � 2�� 7 �

� � � � � � � � � � � � � � � � � � � �� � � � � � � �������� ��� � ��� ����� � ���� "!# � �$&%�'�(�) �&* � � �,+ ��-�� � ���� $&%�'� �$&%�'�(�)�( * � � �,. ��/�� � � $&%�' � ) �&*� �!# (�) �&* � � �0� ��1�� � � $&%�' � )�( *� �!# (�)�( * � � �,1 � �2� � �3!# � ) �&*� �4�56� � �,/ ��.�� � �3!# � )�( *� �4�56� � �,- ��+�� � ��4�5� �!# � )�( * � � �,� �7�8� � �3!# 1 )�( *� �!# � ) �&* � � �,9 � ( � � �3!# 1 ) �&*� �$&%�' � )�( * � � ��� ( . 9�� � � $&%�' 1 )�( *� :�; <=�?> @ AB�DC C�> �$&%�' � ) �&* � � ��� � . ��� � � $&%�' 1 ) �&*� EF�HGI�JGI�7K �� L LM� � ���N+ . -�� � �O� L L� :QPSR RUT �V �WQ�QXY� ' � � ���N. . /�� � �3!#Z TNP X C� LQ�Q[�\Y]���� �^ 4�LM� � ���S� . 1�� � � ^ 4�L� �$&%�' + ) �&* � � ���N1 .��2� � � $&%�' / ) �&*� �$&%�' + )�( * � � ���N/ . .�� � � $&%�' / )�( *� �!# + ) �&* � � ���N- . +�� � �3!# / ) �&*� �!# + )�( * � � ���N� ._�8� � �3!# / )�( *� �4�56� � ���N9 . ( � � �3!# - )�( *� �!# . )�( * � � �,+ ( + 9�� � �3!# - ) �&*� �!# . ) �&* � � �,+_� + ��� � � $&%�' - )�( *� �$&%�' . )�( * � � �,+ + + -�� � � $&%�' - ) �&*� �$&%�' . ) �&* � � �,+ . + /�� � ����` $&%�'� �������� ; � � �,+�� + 1�� � ����`"!# � �� � � � � � � � � � � � � � � � � � � � � � ��� � �

"X&� %'&���iK����!J��9�����% �3���� ��� ���?� � � f�d e � ��1 : � � �?i����.% ���� ����� 1 �)��� �� � ���?�f�dgj ����%'&� �[������ o ��i�����: � b 9 � 4$d

Page 13: Hamming encoder/decoder demo box

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

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

� ��� "X&� ��� � � ��� i������ ���� %��)�����% ���� ��� ��&� % �)1 12�)�()���)�����-d� ��� � �3��& � ��� i������[���� %��)�����% ����?��� �,e�d&�)8 ����i�i�� *)d�������� 6 � � i���1 i,���X������H��� ()������� �� f�d o�!>8 !0�)�"!�#%$ d��������& 6 � � i���1 i,���X������H��� ()������� �� e)d j !>8 !0�)�"!�#%$ & d('*),+�-/. � �����S�� ���S��&� � �)� �`����( %��������� � !0�)�2��&�K�3��������( �� �% �.�� ��d "X&� 45��� ��� ������ ������& � e)dgf �10O�� ����������� ���

� ���:d!%#�23#�� 4 &� �5!�#�23#�� ���Si������� � ��i�lk��� �� ������������ �,�������������%����)����!0�)��% D��&�D���%����� �k���2�2������������8�����3��3dX"X&����[i������&��)�����/9: %��)�����% ����H��� � ���7��&���/�����[���� ��d(6 � ����(6�� � ��(�&`�D%������� � � i�������� ��&��3�D!0 �� ��&� 9���� i����)9���9������ ��������!#��&� % �.�� � �����,��� ��&� �� %������� d��� ��� ���%��� � � "X&� �� ��()& �$i��������8��!��)����i����$%��������� ��� ��&�� � ��&� ������������!#��&� �� %���������( i�����%������d��6 76 � �3�����!�� ������(���98 � � � �� ��� �����������������)��d "X&� �.������% ���[% �)���� % ����/��� � �����6 �,:%; 9 ������� ��!#��&� ������()��<8 � � �S�� ���������������������)��d��= 76 � �3��[��!8� ������()��k4 � � � ������ �����������������)��d "X&� �.������% ���[% �)���� % ����/��� � �����= �,:%; 9 ������� ��!#��&� ������()�� 4 � � � ������k�����������������)� d