Виталий Сигорский - Математический аппарат инженера

Тут можно читать онлайн Виталий Сигорский - Математический аппарат инженера - бесплатно полную версию книги (целиком) без сокращений. Жанр: Математика, издательство Технiка, год 1977. Здесь Вы можете читать полную версию (весь текст) онлайн без регистрации и SMS на сайте лучшей интернет библиотеки ЛибКинг или прочесть краткое содержание (суть), предисловие и аннотацию. Так же сможете купить и скачать торрент в электронном формате fb2, найти и слушать аудиокнигу на русском языке или узнать сколько частей в серии и всего страниц в публикации. Читателям доступно смотреть обложку, картинки, описание и отзывы (комментарии) о произведении.

Виталий Сигорский - Математический аппарат инженера краткое содержание

Математический аппарат инженера - описание и краткое содержание, автор Виталий Сигорский, читайте бесплатно онлайн на сайте электронной библиотеки LibKing.Ru
Излагаются практически важные разделы аппарата современной математики, которые используются в инженерном деле: множества, матрицы, графы, логика, вероятности. Теоретический материал иллюстрируется примерами из различных отраслей техники. Предназначена для инженерно-технических работников и может быть полезна студентам ВУЗов соответствующих специальностей.

Математический аппарат инженера - читать онлайн бесплатно полную версию (весь текст целиком)

Математический аппарат инженера - читать книгу онлайн бесплатно, автор Виталий Сигорский
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

Сначала на множестве состояний S = { σ 1 , σ 2 , ..., σ r} исходного автомата определяется отношение совместимости. Состояния σ i и σ j называют совместимыми, если любая допустимая для этих состояний входная последовательность не порождает различных заключительных выходов при начальных состояниях σ i и σ j автомата. Отношение совместимости рефлексивно и симметрично, однако оно не обязательно транзитивно. Отсюда следует, что совместимость является отношением толерантности. Все совместимые между собой состояния объединяются в классы толерантности S ' 0, S ' 1, ..., S ' w , которые образуют некоторое покрытие множества состояний Математический аппарат инженера - изображение 123

Для определения совместимых состояний можно воспользоваться методом, аналогичным изложенному для полных автоматов. Исходная таблица содержит пары таких состояний, при которых для любого допустимого

- 578 -

символа отсутствуют различные выходы. Клетки, соответствующие запрещенным входам для данной пары состояний, заполняются прочерком и при исключении пар, как это описано в (8), не учитываются. Так, для автомата, заданного табл. 12, имеем:

Отмеченная на первом шаге пара 0 2 является единственной несовместимой парой - фото 124

Отмеченная на первом шаге пара {0, 2} является единственной несовместимой парой в таблице, так как она не содержится ни в каких других строках. Следовательно, всенеотмеченные пары являются совместимыми. Построив матрицу толерантности для совместимых пар и переставив в ней строки и столбцы, имеем:

Отсюда выделяем кассы толерантности S 0 0 1 4 5 S 1 0 3 4 5 S - фото 125

Отсюда выделяем кассы толерантности S ' 0= {0, 1, 4, 5}, S ' 1= {0, 3, 4, 5} S ' 2= {2, 3, 4, 5}, объединяющие совместимые между

- 579 -

собой состояния. Здесь, в частности, можно убедиться в том, что совместимость не обладает свойством транзитивности. Например, пары состояний {0, 1} и {0, 3} совместимы, но состояния 1 и 3 не входят в один и тот же класс толерантности и, следовательно, они несовместимы.

Из определения совместимости и способа получения классов толерантности следует, что при воздействии любого не запрещенного входного символа автомат из совместимых состояний переходит в одно и то же или в совместимые состояния, а выходы (если они определены) при этом будут одинаковы.

Так, в нашем примере при воздействии 0 классы S' 0 и S' 1 переходят в {1, 5}, а S' 2 – в {3, 5}; при воздействии 1 класс S' 0 переходит в {4, 5}, S' 1 – в {5} и S' 2 – в {1, 5}. Следовательно, исходный автомат можно представить квазиэквивалентным ему автоматом, в котором классам совместимости S' 1, S 2,..., S' w соответствуют состояния σ' 0, σ' 1, ..., σ' w. Однако такой автомат не всегда будет минимальным. Для получения минимальной формы автомата необходимо отобрать наименьшее число таких классов совместимости, которые образуют покрытие множества состояний S и в то же время включают множества состояний, следующих за состояниями каждого класса при всех незапрещенных воздействиях. Для рассматриваемого примера этим требованиям удовлетворяют классы S' 0 и S' 1 , так как S' 0∪ S' 2= S , и все множества последующих состояний {1, 5}, {3, 5}, {4, 5} и {5} являются подмножествами S' 0 и S' 2 . Соответствующая минимальная форма показана на рис. 241, б, где состояния 0 и 1 соответствуют классам S' 0 и S' 2 .

Дальнейшие упрощения относятся не к числу состояний, а к структуре множеств, образующих минимальное покрытие S. Если из отобранных классов толерантности можно исключить некоторые состояния так, что полученные подмножества удовлетворяют приведенным выше требованиям, то эти подмножества также определяют другой вариант минимальной формы автомата. Так, из S' 0или из S' 2можно исключить состояние 4, поскольку оно входит только в множество последующих состояний {4, 5}. Тогда получим еще два варианта минимальных покрытий: {0, 1, 5}, {2, 3, 4, 5} и {0, 1, 4, 5}, {2, 3, 5}. Но состояние 5 нельзя исключить ни из одного класса, хотя оно и содержится в каждом из них, так как множества последующих состояний {1, 5} и {3, 5} показывают, что состояние 5 должно содержаться как в S' 0, так и в S' 2.

- !!!!!!!!!!!!!!!!!!!!! -

- Продолжение следует... -

- Содержание продолжения -

...

7. Многозначная логика

8. Логика высказываний

9. Логика предикатов

10. Алгоритмы

Список литературы

Глава 6. Вероятности

1. Случайные события

2. Случайные величины

3. Преобразования случайных величин

4. Обработка наблюдений

5. Процессы массового обслуживания

6. Надежность и восстановление

7. Информация и связь

Список литературы

Предметный указатель

Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать


Виталий Сигорский читать все книги автора по порядку

Виталий Сигорский - все книги автора в одном месте читать по порядку полные версии на сайте онлайн библиотеки LibKing.




Математический аппарат инженера отзывы


Отзывы читателей о книге Математический аппарат инженера, автор: Виталий Сигорский. Читайте комментарии и мнения людей о произведении.


Понравилась книга? Поделитесь впечатлениями - оставьте Ваш отзыв или расскажите друзьям

Напишите свой комментарий
x