Урок 15. Решение прикладных задач по теории автоматов. Математическая логика. Уроки по информатике

Видеоуроки по информатике
Основы математической логики и работы ЭВМ
Урок 15. Решение прикладных задач по теории автоматов

На уроке рассматривается проектирование автомата в виде записи диаграммы Мура и автоматной таблицы для двух практических задач:
1. Создать игровой автомат, выигрыш которого основывается на случайном выпадении одной из 3-х выигрышных комбинаций (три семёрки, три сердечка или три лимончика)
2. Автомат -- робот-официант, приносящий чай. Наш официант принесёт чай, если все три условия: заказ на чай, чай заварен и чай налит в чашку -- будут выполнены.

На видеоуроке мы разберём теоретическое проектирование двух практически полезных автоматов: игрового и робота-официанта. Вы поймёте как важнейшие этапы, которые проходят разработчики подобных устройств, так и саму внутреннюю логику их функционирования, принципы обработки информации вычислительной техникой.

Задача на работу робота-официанта представляет особенно большую практическую ценность, поскольку на этом простом примере рассматриваются основополагающие принципы построения любой информационной системы. Такие системы в своей работе используют датчики и выдают выходные сигналы для совершения самых различных заложенных в системе действий.
По схожим принципам устроена работа огромного количества вычислительных систем, например, робота-пылесоса, конвейерных заводских устройств и многой другой автоматической техники, работающей на жёсткой непрограммируемой логике.

[matkonus]

Спасибо большое. Наконец-таки нашла доступный материал по этой теме с разбором примеров.

[KAYMAN]

Здравствуйте, запишите пожалуйста ещё уроки, желательно про счётчики, триггеры, из всего ютюба самое понятное объяснение!!!

[aigulpetrova]

Здравствуйте, а как задать дополнительные условия-ограничения? Спасибо)

[mocvntz]

Андрей Львович, здравствуйте. Возник вопрос на примере второй задачи. Допустим, что машина запрограммирована так, чтобы не сбрасывать число особых комбинаций после перехода к состоянию Q3. Пусть выпадает особая комбинация, после чего мы переходим от состояния Q1 к состоянию Q2, далее сразу выпадает выигрышная комбинация, и мы переходим к состоянию Q3. После перехода к Q3 сразу выпадает вторая особая комбинация и мы снова переходим к Q3, так как первая особая комбинация уже была зафиксирована. В таком случае получается, что будет момент, при котором автомат находится и в состоянии Q2 и в состоянии Q3 одновременно. Диаграмма Мура, исходя из того, что я понял, подразумевает фиксированные переходы из одного состояния в другое, то есть не подходит для анализа ситуации описанной выше. На основании чего выполнять анализ в подобных ситуациях?

[djppoqx]

расскажите пожалуйста про метод монте-карло.

[iuzcmls]

Почему 3 варианта. если число комбинаций из 3 элементов равно 6?

[rustamdzh]

Звук ужасный - в наушниках слушать не возможно.