Проектування оптимальних структур конвеєрних пристроїв
Запропоновано опис нового підходу до проектування оптимальних структур конвеєрних пристроїв, заснованого на теорії генетичних алгоритмів.
Gespeichert in:
Datum: | 2011 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | Ukrainian |
Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2011
|
Schriftenreihe: | Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/28563 |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Zitieren: | Проектування оптимальних структур конвеєрних пристроїв / О.М. Колодчак // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 131-139. — Бібліогр.: 4 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-28563 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-285632013-02-13T03:16:08Z Проектування оптимальних структур конвеєрних пристроїв Колодчак, О.М. Запропоновано опис нового підходу до проектування оптимальних структур конвеєрних пристроїв, заснованого на теорії генетичних алгоритмів. Предложено описание нового подхода к проектирования оптимальных структур конвеерных устройств, основанного на теории генетических алгоритмов. This article proposes a new approach to create optimized structures of pipelined devices device using genetic algorithms. 2011 Article Проектування оптимальних структур конвеєрних пристроїв / О.М. Колодчак // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 131-139. — Бібліогр.: 4 назв. — укр. XXXX-0067 http://dspace.nbuv.gov.ua/handle/123456789/28563 621.3 uk Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
description |
Запропоновано опис нового підходу до проектування оптимальних структур конвеєрних пристроїв, заснованого на теорії генетичних алгоритмів. |
format |
Article |
author |
Колодчак, О.М. |
spellingShingle |
Колодчак, О.М. Проектування оптимальних структур конвеєрних пристроїв Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
author_facet |
Колодчак, О.М. |
author_sort |
Колодчак, О.М. |
title |
Проектування оптимальних структур конвеєрних пристроїв |
title_short |
Проектування оптимальних структур конвеєрних пристроїв |
title_full |
Проектування оптимальних структур конвеєрних пристроїв |
title_fullStr |
Проектування оптимальних структур конвеєрних пристроїв |
title_full_unstemmed |
Проектування оптимальних структур конвеєрних пристроїв |
title_sort |
проектування оптимальних структур конвеєрних пристроїв |
publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
publishDate |
2011 |
url |
http://dspace.nbuv.gov.ua/handle/123456789/28563 |
citation_txt |
Проектування оптимальних структур конвеєрних пристроїв / О.М. Колодчак // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 131-139. — Бібліогр.: 4 назв. — укр. |
series |
Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
work_keys_str_mv |
AT kolodčakom proektuvannâoptimalʹnihstrukturkonveêrnihpristroív |
first_indexed |
2025-07-03T08:41:39Z |
last_indexed |
2025-07-03T08:41:39Z |
_version_ |
1836614523064156160 |
fulltext |
131 © �.�. ������
1. ITU Blue Book, Recommendation Q.24, Multi-Frequency Push-Button Signal
Reception, Geneva, 1989.
2. M. Felder, J. Mason, B. Evals, “Efficient Dual-Tone Multi-Frequency Detection using
the Non-Uniform Discrete Fourier Transform,” IEEE Signal Processing Letters, vol. 5,
pp.160-163, July 1998.
3. Amey A. Deosthali, Shawn R. McCaslin, Brian L. Evans, A Low-Complexity ITU-
Compliant Dual Tone Multiple Frequency Detector, IEEE Trans. on Signal Processing, vol.
48, no. 3, pp. 911-916, Mar, 2000.
4. Various DTMF detections; Term project report for ME780 Digital signal analysis for
mechanical systems, Ta-young Gabriel Choi.
�������
28.02.2011 �.
��� 621.3
�.�. ������
,
� "�������
���������
", ����,
�. ���, �. �����
�������
��� ���
�
���
� �������� ��� ����
�
��
�����
� �������� �� ��!� ����#� ������$ �� �����
$� ��% ���!� ���!�
���$
�$�
����&��!� ��!����'�, ( ���� ��#� � �����' #����!��!� �#��!����.
)�����*��� ��!� �!� ����#� ������
����
�!��� �!% ���!� ���+�
���$
�$�
�������+� $����/���, ����� ���#� � ����!! #����!���
!�
�#��!����.
This article proposes a new approach to create optimized structures of pipelined
devices device using genetic algorithms.
����
)���
�$� ��%
���’:����!� ��!����'� & ���!�� �
� ��!� ���<����. )�-
���=�, ���$& > # �� ��������, �#��!���� ��% ��>$���! ���$
�$�
���’:����!�
( ��>�� � ��=$
$ � /���!� ����=�' ( ���*!�! ��*�!�!� ���$
�$�. )�-
��$#�, & > # �� � �� ���� ����>� *���% �$�
<��� ���!� ���� ����� �
��>�� <�/�!� ���� � ����, ��>�� ���> ��>!�! �!>�� ��* � � ��!�!
( �� � �! � =�!�
���&:
���’:����!� ( ��>��, >� ���!� �! ���!� ���$
���$
�$�$, %
>! >$� ( ��������: �� <!�
�!����%� �
��
����!� ( � � �.
�����! �!��!� :�� �
� ���>�!����� ����
�$� ��%
���’:����!� ��!����'� %
�
� ������ � ��$��&������, ���>�������� ��=$
$ ���!� ���!� ��=��� �
�*���$ �� �� ����
�$� ��%, ���>�������� �
�������% �������� ����
�$� ��%.
?
( �� ���>�!����� �!� # :�� ��������% %
���!� �����!
����
�$� ��%, �
� �!���� ���� �!(�� ��#� ����
�$� ��% (H�)K).
132
���$& > # �� �#��!���� ��=$
$ ���!� ����' ���$
�$�!
���’:����!�
��!����'�. H �!/ �����!/ ( �!� – ����>�� ���� ��*�!�!� ���$
�$�. �
!/
������ & � /���=!� ��! �����!
�/
���
���� �<��:� �!� ���$
�$�. �
��!
���*!� �<��:� �!� ���$
�$� >$�� ���W$� �! 2n ���$
�$�, �� n –
���
����
��������� ���$
�$�!, %
��*� �%# �! ������ >� �!�%� ��!�!<�, �� �
( � � >$�� �
� ��� �� ��(��$� �!�� � ��
�!<�. ���$ ( � ( ������%���%
������*���% ��=!� ������� � �#��!���� ��=$
$ ���!� ����#� ��=���%
���� �����' ( � ��, (�
��� �!����
�-�����, * ��>�!/ �����, �#��!�� (
�>������: � ��!<�:, �#��!�� ��/
���! [2].
���!� ( �
!� ������� & ����:<�/�!/, %
!/ > ($&���% � ����:<�/��/
�����' � �����<� ����� ���
! ���>����!� ��������� >�>�����
!. ��% �!��=���%
� ��' ( � �� ������$&���% �!
��!�� �! �����: #����!��!� �#��!����, %
����>� * & >����#���$
��<��<�: “�!*!� ��% � />���= ��!������ ��#�”[4].
K�>�� #����!���#� �#��!��$ ���!� &���% ( ���!
�'
���
���� �����<�/�!�
��=��� (� � =��$ �!� �
$ – <� ���$
�$�!, ������� �� ( ���������
>�>�����
!), ����� %
!� �!>!� :���% � /
� W�, %
�
��>��$:���% � (���$
��� :���% � ���� �#��!��$. X���( ����$
���
���� “��
�����” %
���� ��=���
����!W$&���%. �
!� �!���, ( � � , W� �!� # & ��
! �>�!����� �
�$���
���':����, ��*� >$�! �!��=�� ( ��
���
��!�!�.
? �� ��� ��!�$&���% ���!/ ������ �� ����
�$� ��%
���’:����!�
��!����'�, %
!/ ��*� >$�! �!
��!�� �!/ ��! ��������� H�)K, W�
�
�!� ���� ���� �!($� �! >! ���<�� ����
�$� ��%.
���������� ����!"
K�(��>!�! ���!/ ������ �� ����
�$� ��%
����&��!� ��!����'�,
�!
��!����$:�! �����: #����!��!� �#��!����. �<��!�! ���
�!������
��(��>����#� ������$.
�#��$%"&�$& �"�'"� �� �#�(�������) ��*�’+�(#�$' �#$��#�,�
)���
�$� ��% ������ ��%& ��>�: > # ��������!/, > # ��
��
��!/ �
���� <�/�!/, ( ���������%� � ( � � ����#�%��� � ��=� ��!/�%�!� ��=���
�����
�$ ����
��!� ��>��, %
�� �!��, �
�:� & � ��>� ������!��� �
�
����!���� ���� ������*���%, ��(� �$�
! �
�����$:� ��%.
Z$�
<��� ��� ��
����(!<�% ����
�$ & ��� ��#�&: ����
�$� ��%. ��%
�!����! � <����$ � '' >��
�� �!
��!����$&���%
��<��<�% “�����#� %W!
”.
��% “�����#� %W!
” ��(��>�%&���% �$�
<��� ��� ���<!��
<�%, %
�
�:� & (����=��/ ��!� >��
$ (����! � �!���!) � ��$���=��/ ��!� –
�$�
<�: >� �#��!��:
F = Z(X,t),
�� ` – ��
��� �����!� ���!�!�, F – ��
��� �!����!� ���!�!�, t – � �. )�!
��
����(!<�' �$�
<�' Z ��(>!� &���% � >���= ������ �$�
<�' Z1…Z
, ��*
%
!�! ���!��� >$�! ��� ������� ���������� (�’%(
!, (#���� ��!/�%��#�
�#��!��$ �� ��( <�' �$�
<�' Z. ? ��($��� �� ��(>!��% ���!�$&���%
���$
�$� .
133
)������ ��� �$�
<�' �� ���$
�$�! & �!���(��. ?!>�� � /���=�#� � �� ��$
(��/��:&���% (#���� ��($��� ��� � ��($,
��! �������%&���% �� �!�������
��>��! � ��%
� ��
(�!
!, %
� � �
���!($:�� ��!����/. )��<��$�! �!���($
� � ��($ �����/�� ������::���%.
�� �!<�/�� �� �! ����
�$� ��% :
1. �!������ ����
�$� ��%;
2. ���$
�$���- �#��!������ ����
�$� ��%;
3. �$�
<��� ����-��#���� ����
�$� ��%;
4.
�����$
�����
�-�������#���� ����
�$� ��%.
�� �� �!������#� ����
�$� ��% �!(� � &���% �����
�$� , �
� �
���������� � ������� � �
���!��!
! �!����!, �!>!� &���% �������� > (
��% '' ��>$���!. {� � />���= �
� ��!/ �� �, ��
���
! /�#� �
� ���
���� ��($� �! � ���� �!($� �!.
)�� � � ���$
�$���- �#��!������#� ����
�$� ��% �!(� � :���%
�#��!��! �$�
<���$� ��% � � ��!� � ���#� ��!�
���������� �!����!.
�� �� �$�
<��� ����-��#����#� ����
�$� ��% ��(��>�%:���%
�$�
<��� ���� � ��!�<!���� ���
��!��� ����!, ���#� �!, #��$:���% �������
�
��������� � ��.
�����$
�����
��$ �� �� �!
��$&���% ��!�’%(
��������� ����
�$
��
�����$
�!��!� ���������.
?!W� ��!� �� ( # ���� �� �! ����
�$� ��%
���’:����!� �!����.
��*�!/ ( �� ��� ��(>!� &���% � ����� �!.
�*���$ �� �� ����
�$� ��% ��*� >$�! �!%���� ���!�
������ >�
�����!� ������� �!>� ��#� � ��=� � �� ��$ �� ��( <�' >� ��!/�%��#�
��=���%. �
�!�$ <�% ��!(���!�� �� ���������% � ����#�%�$ ����������#�
��=���%. K�(��>
�$� ��!� �>�!��:� ���!� �!����, %
� �
�:� :�� %
��
�����<������ ��=���%, �
�
?�H ( ���#� ��� ��: ���$
�$��:,
����*�!� >�( ( ����$� ��% H�)K. ?� ���$:�! ��*�!����� �$� ��!�
H�)K ����
�$� ��% ��*� � �$� �! (
�����!� ����% ���!��
<�' ����
�$ �
<����$,
��! (
������ ���� #��*���% #�����#� �!��>$. )���
� >� /�#�
�
���� �� #����! ��*$�� �
�:� �! � ��#���, � ��#���-<!����� � / >�
<!��� � ��#��� �������!, >$�$� �!�� � ������ �!�
����!� (<!����!�)
���������� >� ��!� �!�� � �>$��� �� ��
�����<������ ( ��>!. �����!
�!��!� & ���!
���
���� � �� ���� ����
�$� ��%, %
� � �$� ��!� �������#�%�
� ��� � (!� :�� ����
�� ����
�$� ��% (Design Flow).
��$��!� �
����� &
�!>�� ��������' > (! ��% �� ��( <�' �� #������ ����
�$, �
�* ��������#�
�����>$ �� ��( <�' � ��#� ����
�$. }
�� �!��, ��!� � ��/ *� ��!����/ ��*�
>$�! �� ��(�� �� ��(�!�! �����> �!.
?�� ������$ �� ����
�$� ��%, � ������ %
�#� ������� H�)K, ( ��*!��
=�!�
���� ����
�$� ��% � ���������� ������! �!�$�
$ ����$
<�', ��>�� � �
��� ���<!��
<�' ����
�$ �� �!�$�
$ ���=!� �
(����%���(Time-to-Market).
��% (>���=���% ���
�!������ ����
�$� ��%
���’:����!� ��!����'� ���>
(� /�! �
!/ ������ �� ����
�$� ��%, %
!/ �
�!� ���� ����W$� � >!
��>��$ ����
�$� ���!
� � ��!�
��:� � � � ���<�� ����
�$� ��%.
134
��$� �"�'��� �� �#�(�������) ���$*�-.�$' ��#����# ����(/#�$'
�#$��#�,� � �$��#$�����)* 0(�(�$!�$' �-0�#$�*"�
}
�*� >$�� �
( �� � ��=�, ��! ���!
�/
���
���� ��*�!�!� �� ��( <�/
���$
�$�!
���’:����!� ��!����'�, ���<�� ����
�$� ��% & ���!��
#����(�
!� � ��!� �!� � � ��. )�! <���$ ���> (��>!�! � #���=���%, W�
�����>� W� / ��*�!����� ���!��( <�' ���$
�$�!. ? � ���$ �!� �
$ ( � �
���!��( <�' ���$
�$�! & ���!���$ ����: ( � ��: ���!��( <�', ��>�� ��% ��'
( � :���%
��
����� ������ � ��, � %
!� ��*� >$�! ���!� �� ����!/
��
����!/ ��(�’%(�
.
� �!/ ������ ����
�$� ��% �����> � & �!
��!�� ��% #����!���#�
�#��!��$ (~�), %
!/ ����#� & ���� %
��� ��(�$ ���!��( <�' �
� ��� ��(�$
��������% ���$
�$�
���’:����!� ��!����'�, � ( ����$� ��% >�>�����
!
��������� (�!�.1).
��>�����
��������� ����!�� ���*!�$ N > (��!� ���������, %
�
���������� ��*$�� � �! ����$
���
���� (��� 1 �� n) ��(�!� �� ��( <�/.
�������! ��!� �� � ����/ ( ��� ��!�$ � � ��!� ( ��>��, � ��!
� �, VHDL.
���� ��#�, �$� ����!���% ������ <�% ���
�*�!/ ������� >�>�����
! (/�#�
� � ����!), %
�>��>�%&���% ���#� ��:
��$� ��% >�>�����
�: (����
$&,
W�> �� �!�!
�� ����!
$� �� ��* ������� �!, ( ���>���� ���������
�������� � � ������ � ��.),
��! �����:&���% ���*!� ���$
�$� ��!����: �
������ <!� ��������� ( ������#�: ~�.
}
�!��� ( �!�. 1, ������ �����> � & � ��$��� �� �!:
� ���� �
$ ����$:���% ������ � ��, %
� ��!�$:�� ���$
�$�$ ��!����:
(
���
���� >��
��, �#��!��! '� �$�
<���$� ��%, ��(�%������ =!� � ��.),
�!��#! W��� '' ����
�$� ��% (� ��!
� �, ������( <�% � � ��!� ( �� �) �
� � ����! ~� (��(��� ���$�%<�',
���
���� > ��
����
!� � �,
���
����
��
����� – ���� <�/ � ��.);
� � �� ���!� & �� <:� �! ~�: �!� �
��!� �!��� ����$&���% ��%
��� �
�� ���*!� ���$
�$� ��!����: (��>�� ���� �!��� #����$:���%
���������� �� �����!� � �!� � ( ������#�: ���#� �!
��$� ��%
>�>�����
�:, %
����$& ������ <�&: ���
�*�!/ �������, >�( ���$� ��%
����
�$� ���!
) � �<��:&���%
�*� ( �!� (� >�>�����<� ����!���%
������ <�% ��� �������!, ( %
!� ���! ����$:���%); � ��!
� �, ��!����/
�
� � &���% ( 4 >��
��, ���=!/ >��
� & 10 �� ��( <�/ � >�>�����<� (1(1),
1(2),..., 1(10)), ��$#!/ – 5, �����/ – 2, �������!/ – 7; ��� �
�� ���*!� (��!�
( � � ������ ~�) ���$
�$� – 4;
� � �� �!
��$:���% ���������� ���� <�'
������� � �$� <�', �� ���$
�$�
( #��=!�! � � ���� �! ��������
�!����'�, ���� ����!� �� ���$
�$�!;
���$
�$� ( ���=!�! ��
(�!
�! (>���# &���% � ��%
��$ >$���� (>���*���%
���!� ���!� ���$
�$�;
� � ��$��!�
��
�� & �������
� � ���� ~�, %
!/ �������� & (
���
���� ���� <�/ –
���
���� ��
�����: %
W� ��� ��
($&, W� ��>��$ ~�
( ���=���, �� ������!���% ��� ���� �<��
���$
�$� � >$���� (>���*���%
135
���!� ���!� ���$
�$�, � �!>!� &���% ���$
�$� ( ���=!�! ��
(�!
�!, %
�
�������� :��
�!����%�, ���� ����!� �� ���$
�$�! ( � ��#� ��� �
$ $
�����!� � �!�, %
W� * ��, �� ��>�� ~� ������ &���% �� ����$� ��% ����'
���*!�! ���$
�$�.
K!�.1 – ���
-���� ������!� �� ��� ����
�$� ��% (#���� ��(��>����#� ������$
?������% �����!� � �!�
(� � ����! ��!����: (
���
���� >��
��,
(�’%(
! ��* >��
�!, ��(�%������ =!�,
�!����' W��� ���$
�$�! � ��.) �
� � ����! #����!���#� �#��!��$)
��>�����
���������
1
��
2
��
N
��
����!�� ����$
���
����
�� ��( <�/(��� 1 �� n )
> (��!� ��������� N
Z���$� ��% ��� �
���'
���*!�! ���$
�$� ��!����:
� �<��
'� � � ������
?!
�� ��% ����������
���� <�/
�������$ � �$� <�'
�� ���$
�$� ( #��=!�!
� � ���� �! ��������
�!����'�, ���� ����!� ��
���$
�$�!
�<��
� � ������ ���!� �!�
���$
�$� ��������
�!����'�,
���� ����!� �� ���$
�$�!, �
( ������% ���=�#� ��($��� �$
� ��%
!/ >$��� (>���*���%
���!� ���!� ���$
�$�
)������
�
(
������%
��>��! ~�
��
� >$��� (>���*���%
���!� ���!� ���$
�$�
�!>� �! ��������
�!����'� ���=$
���$
�$�$
�
K�>�� #����!���#�
�#��!��$
)��#� �
��$� ��%
>�>�����
�:
136
��*�, �
!� �!��� ��*� ���!� �! ���!��(�� �$ ���$
�$�$
���’:�����#� ��!����:, %
�������� �!�� ���� ����!�
�!����%�, �� ��
( �*�! & ��� ����: (��>�� ��*� >$�! ���!� ( � �� ���� �� ��( <�' ���$
�$�!
(#���� �����!� $���).
�%"��� (1(��$�����" #��#�2-(��0� �"�'���
��% �<��
! ���
�!������ ( ����$� ��% �!W���!� ��#� ������$ ��
����
�$� ��%, �����>�� ( ����$� �! /�#� �� ����!� �� ���!� ����
���. ��*�,
>$� ������� ������ �!����! ����
�$� ��% (��!�<!� ��>��! - �!�.�!�.1),
%
( ������$&���% ��% ����
�$� ��%
����&��!� ��!����'�. H!���� ���!��
�<��!�! ��
���
�#��!���� �$�
<���$� ��%, W�> ( >�(���!�! ��>$���$
���
�!���=�' ���$
�$�!
����&���#� ��!����: ( $��� ��*�!�!� � �� ����,
�� ���$:�! $���!, %
� ( � & ����
�$� ���!
,
��� ��#� �!� �!
� �
���!��!
! ���� � �� ���� ��!����:. ��% ��!
� �$ >$�� ��(#�%�$��
����
�$� ��% ���<� ��(�� ��#� ��!����:, %
!/ �� ��($& �$�
<�: ����$� ��%
�����! 4-��(�%��!� �!��� .
)��� ���
( � ��: ��>$�$� �! ���
�!��$ ���$
�$�! ���<� ��(�� ��#�
��!����: ����$� ��% �����! 4-��(�%��!� �!���, �<��!�! �
� /�#� ��>��!
(�), �!(� �!�! ���<% ��(������% %�$��� ��#���� �! (��
��� ��(��W���%
��#������, F���) ��% ( >�(������% ���>�����#� � �$ �!
�� ��% �$�
<�'
����$� ��% ��! ����� ����/
���
���� �>� �� ��% (Wk). � �
�* �<��!�!
���
�!������ �!
��!�� ��% �>� �� ��% ���!� ��' ���$
�$�! (�
).
��*�, ���!� �=! �
$ ( � �$, ���� �
$ ������ �!����! �<��:� �
�#��!��!,
�*�!/ ( %
!� �*� >$� ��!� �!/ � >�>�����<�. ? � ���$ �!� �
$
�#��!���� >$�� �� . H��$
�$� > (���#� ������� ������%��% ��% �� ��( <�'
�#��!����, %
>$� �!>� � ������: ( >�>�����
! ���������, ��
( � �
�!�.3.
K!�.3 - H��$
�$� > (���#� ������� ������%��%, �!>� � ( >�>�����
! ���������
�<��:&���% ���� �
$ ���=!/ �#��!��. }
W� � �!/ �#��!��
������ �!�! $ �!#�%�� ����
���#� #� �$, �� �!���, W� � �!/ �#��!��
����$� ��% � & 13 %�$��� (�!�.4). ��*�, � />���= ���*!�
����&� , %
!/
�� ��($& � �!/ �#��!��, >$�� ����%�!�% ��!� �<%����.
��!
� �, ��%
� � ���' �� ��( <�' �
�#� ���� <�/��#� ��!����: >������% ���#� ��� �
��#��� ����#� ��� ��
������ Spartan XCS30XL ����! XILINX. �
��!�!<: � � ��!� ( �� � � �$&���% ��!� ����!��. �
!� �!��� ��*�
�<��!�! � � ��� ( �� �!
�*��#� %�$�$
����&� � ���������� ( ��!�
! �
�!�. � ��!�
�
����&����$ ��#����� ������:& 9 ��, � � ��� ( �� �! �
= =
MUX
MUX
137
���#� – 256 ����!���.
K�($��� �! �<��
! ( ������ � � >�!<: 1. � ��($��� ��� �!���, W� ������
�!����!, ������: %
�' & #����!��!/ �#��!��, ����
�$& ���$
�$�! ���!��
����# ��, ��
���
! � � �>��>
! � �!�$ �!��� & >�!(�
!/ �� ( � ��#� � $����.
)�!���$ ( �� �! � �>� �� ��% & ���=!�! – <� �>$������� �>��*���%�
W���
���
���� ��#������. )�����=! (���$ � � ������ #����!���#� �#��!��$,
��*� (��>!�! �!�����
, W� (� (>���=���%� ���$�%<�' �
���
���� ��
�����
(���� <�/ �#��!��$ >� � �$ /�#� �!
�� ��%), ��($��� � � >�!* &���% ��
��� ����#�, %
!/ � � ���$ �!� �
$ �!� � >! ����!/ ����>�� ���� ��*�!�!�
���$
�$�.
K�(#�%���� ����� ��=!/ �#��!�� ����$� ��%. )���
��!/ #� �
�#��!��$ (�>� *��!/ � �!�$�
$ 5. {�/ �#��!�� ��(� ��� �!/ �
����$� ��% �����! 4-��(�%��!� �!���. K�($��� �! �<��
! ��
( �� � � >�. 2.
��*�, %
�!��� ��! ( ����$� ��� ������ �!����! ����
�$� ��% >$��
���!� �� ��
���
� �� ���� �� ��( <�' �#��!���� ����$� ��%, ��($���$:��:
�� � ���$
�$� ��$#�#� �#��!��$, ��!
� � 1 (�!�. � � >�!<� 2 �!������
=�!����), ��
���
! ��! /�#� �� ��( <�' >$�$�� ���=� � � ��� ( �� �!,
���
�!������ �!
��!�� ��% �>� �� ��% & >���=�:.
� >�!<% 1
) � ����! ���$
�$�! ? �� ��! �� ��( <�' �#��!��$
)�!
� �! ( ��(�!�! �����!�! � �!�!
1 2
1. ?�
��� ��(��W���% ��#������,
F���
2. �
�
����&� , � ��.
3. �� � ��� ( �� �! �
����&�,
Wk ����!���
4. ���
�!������ �!
��!�� ��%
�>� �� ��%
����&� , �
1101010101011
29
10820
0,1 699
1111111111111
19
12100
0,174
� >�!<% 2
) � ����! ���$
�$�! ? �� ��! �� ��( <�' �#��!��$
)�!
� �! ( ��(�!�! �����!�! � �!�!
1 2
1. ?�
��� ��(��W���% ��#������,
F���
2. �
�
����&� , � ��.
3. �� � ��� ( �� �! �
����&�,
Wk ����!���
4. ���
�!������ �!
��!�� ��%
�>� �� ��%
����&� , �
01010101
29
8580
0,2922
10110111
29
9092
0,2333
138
R G R G R G R G R G R G
R G R G R G R G R G R G
R GR GR GR G
R GR GR GR G
R GR G
R G R G
R G R G
R G R G
R GR GR GR G
R GR GR GR G
R GR GR GR GR G
R GR GR GR G R GR G
R G
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1
K!�.4 - ~� � ���=�#� �#��!��$ ����$� ��%
R G R G
R G R G
R G R G
R G R G
8 7 6 5 4 3 2 1
1 2 3 4 5 6 7 8
K!�.5 - ~� � ��$#�#� �#��!��$ ����$� ��%
139
�
!� �!��� ������ �!����! � & ��*�!����� ������*$� �! ���$
�$�!
��!����'� � '� � � ����!, � �!>!� �! �$ ���$
�$�$, %
� />���=� �������� &
���� �����/ ( � ��, �!
��$:�! <� ���� �!��� >�( ���$� ��%
����
�$� ���!
, W� (� ��� ����#=$& � �$��&�� ��!�
��:& ���<��
����
�$� ��%.
$�����$
� �������� �!/ ������ �� ����
�$� ��% ���!� ���!� ���$
�$�
����&��!� ��!����'� ( �!
��!�� ��%� #����!��!� �#��!���� ��(���%&
(� ��� ������!�! � ��!�
��!�! ���<�� ����
�$� ��%. ������!�!
����� # �! & ��*�!����� ���� �!���' #���� <�' ���$
�$� ��!����'�, %
�
����
�$:���%, � ( ��*����� ��� �!��# ����
�$� ���!
, � ���!� ��% ���!�
���$
�$� ( ������#�: #����!���#� �#��!��$, W� ��(���%& ��(=!�!�!
������� ��=$
$ ���!� ����' ���$
�$�!. )�! <���$, ��>�� ����
�$� ���!
(���!���% �� ����$� ��% ��� �
��!� �
��<��!� � � ������ ����
��� ��'
�!����! ( � � ��� � � ���� � � ����!, �#��!�� �$�
<���$� ��% >��
��
�!����! � ��=�) � ( � ��% ��*!�$ ����
�$� ��% (� � =�$� ��%
#����!���#� �#��!��$, $���! �!>��$ ��������� ( >�>�����
! � ��=�).
� ����$� ��% � ��#� ������$, ��! ����
�$� ��� ��!����'� (
����&���:
�����
�$��:, ��
( �� /�#� �!��
$ ���
�!������, W� ��������*$&
��<�������� /�#� ( ����$� ��% ��% ����
�$� ��%
���’:����!� ��!����'�
��=!� �����
�$�.
1. � �
����� �.�. �����!
���’:����!� �#��!����. - �.: ?!�.��� ”�� �
����%”,
2003.- 452�.:��. – ��>���#�.: �.428–432.
2. ��
�� ������. )��$�%��� � #����!���
!� �#��!�� �. web:
http://www.chat.ru/~saisa/index.html.
3. ���������� �., ����
�� �., ������� �. )���
�!��� �!� �!���� � �!
������ �
���#� ��!�$���/ ��#!
!. – H)>. 6: �`?-)����>$�#, 2002. – 608�.:!�.
4. ����!��� �.�., �
!�"�� #.$. �����+ ����!! ! ����
�!��� �!% H�)K: ���>. ��%
��$(�� �� ���<.”?+�!��!�����+� � =.,
����., �!��. ! ���!”. – �.: ?+�=.=
., 1990. –
335 c.
�������
04.04.2011 �.
|