Синтез цифровых автоматов. Захаров Н.Г - 20 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

19
ранее совокупности таких полей. Характерным для непрерывного подхода является
то, что все описывающие явление величины (компоненты векторов, пространствен-
ные и временные координаты) являются вещественными числами и могут изменяться
непрерывно.
При дискретном подходе также имеют дело с переменными векторными поля-
ми. Однако, в отличие от предыдущего случая, компоненты векторов, а также про-
странственные и временные координаты принимают дискретные ряды значений.
Наиболее употребительным является случай, когда число значений принимаемых
компонентами векторов и пространственными координатами конечно (поле задано в
конечном числе точек).
Задание информации при дискретном подходе сводится, таким образом, к зада-
нию конечных последовательностей конечнозначных (постоянных) векторных полей.
Если дискретная информационная задача фиксирована, то количество различных по-
стоянных векторных полей, возможных в этой задаче, в соответствии с принятыми
условиями конечно. Вводя для каждого такого поля специальное буквенное обозна-
чение, мы получаем возможность задавать информацию конечными последователь-
ностями букв. Подобный способ задания дискретной информации условимся назы-
вать алфавитным, совокупность элементарных символов (букв), из которых составля-
ется информация – алфавитом, а конечные последовательности букв алфавита – сло-
вами в данном алфавите.
Понятие слова в алфавите существенно отличается от понятия слова в обыч-
ном языке даже в том случае, когда исходный алфавит совпадает, например, с рус-
ским алфавитом. Различие заключается в том, что в силу принятых нами определе-
ний, мы будем называть словами не только все фактически существующие слова рус-
ского языка, но также и любые бессмысленные сочетания букв.
Алфавитный способ задания информации является достаточно универсальным.
Действительно, этим способом можно осуществить представление любой дискретной
информации. Что же касается информации, задаваемой в непрерывной форме, то на
практике, применяя методы аппроксимации, ее всегда можно представить с любой
степенью точности в дискретной форме. С точки зрения устройства, воспринимающе-
го информацию, любая непрерывная информация сводится, фактически, к дискрет-
ной, а следовательно, в конечном счете, к алфавитной информации. Отсюда следует
универсальность алфавитного способа задания информации.
Роль дискретных (алфавитных) методов задания информации особенно возрос-
ла после того, как появились мощные автоматы для преобразования дискретной ин-
формации (ЭВМ с программным управлением).
Подобно тому как со всяким явлением в природе или в обществе связана несу-
щая этим явлением информация, взаимосвязь явлений приводит к понятию о преоб-
разовании информации.
Предположим, что любое явление α из некоторого класса А явлений влечет за
собой некоторое определенное явление β из того же самого или любого другого клас-
са В явлений. В таком случае говорят, что нам задано преобразование информации
α → β = f (A). Следовательно, с абстрактной точки зрения преобразование информа-
ции есть ни что иное, как отображение одного класса явлений в другой класс явлений.
Стрелка «→» здесь служит в качестве знака преобразования информации, или,
говоря иначе, в качестве обозначения отображения явления α в явление β.

Страницы