лекция 419 Преобразование автомата Мили в автомат Мура

  Рет қаралды 8,090

Электротехника и электроника для программистов

Электротехника и электроника для программистов

Күн бұрын

В лекциях 298-300 мы рассматривали работу автоматов Мура. Автомат Мили более сложен по логике работы, но может быть преобразован в автомат мура. В данной лекции мы рассматриваем общий алгоритм такого преобразования и конкретный пример с простейшей схемой.
Предыдущие лекции:
Лекция 298. Введение в цифровые автоматы
• Лекция 298. Введение ...
Лекция 299. Графы для цифровых автоматов
• Лекция 299. Графы для ...
Лекция 300. Синхронный автомат Мура
• Лекция 300. Синхронный...
Лекция 301. Автомат Мура с двунаправленным обходом
• Лекция 301. Автомат Му...
На моем программном канале есть пример:
wb102 Простейший автомат Мура
• wb102 Простейший автом...
Если Вы учитесь, закончили обучение или работаете в ВУЗе, напишите, пожалуйста, в комментарии название Вашего ВУЗа и город.

Пікірлер: 17
@ФёдорКомиссаров-в5ф
@ФёдорКомиссаров-в5ф Жыл бұрын
Низкий поклон лектору за проделанную работу. Это я о канале в целом.
@НиколайКовальчук-й4з
@НиколайКовальчук-й4з Жыл бұрын
07:01 должно быть В3(Y4,a2), вместо B2(Y1,a2) 14:12 должно быть B2(Y=1, a=0). Начиная с 14:12 при заполнении таблицы состояний для автомата Мура, для состояний "B" перепутаны(вверх-ногами) значения "Y" и "a". В таблице для автомата Мили сверху указывается значение "a", снизу "Y" . А в таблице для автомата Мура сверху указываются значения "Y", снизу "a". И получается что дальше в видео идет заполнение таблицы без учёта этого "переворачивания", т.е. значения "В" берутся напрямую из таблицы для автомата Мили, где сверху указаны "а", а снизу указаны "Y-ки". Но в выписанных значениях "В", сверху как раз указаны "Y-ки", а снизу значения "а" .
@andrewsuhov7522
@andrewsuhov7522 Жыл бұрын
Спасибо! Как раз в тему! Вторую неделю хочу вспомнить про автоматы Мили и Мура.
@qazwsxqaz3163
@qazwsxqaz3163 Жыл бұрын
Очень доходчиво и простое отличное разъяснение!!!
@ЛёхаАбакумов-ф4ы
@ЛёхаАбакумов-ф4ы Жыл бұрын
Спасибо за лекцию!
@olzhas-baizuldinov
@olzhas-baizuldinov Жыл бұрын
Хотел сказать вам "спасибо" .
@Zzloj
@Zzloj Жыл бұрын
6 лет назад предыдущая лекция по этой теме вышла.
@vrakitine
@vrakitine 3 ай бұрын
Так вот все дело в том, что все задачи "типичный прогер пытался решать задачу без использования понятий конечных автоматов" потому, что откуда ему про конечные автоматы знать, а если и знать, то как их имплементировать (применить) Все сразу кодить начинают и понятия об алгоритме не имеют, что это отдельная сущность. Мой всем совет, я уже порядком надоел ) Живите спокойно и пишите свои программы-бублики. Это как я перед поездкой в Калифорнию знал, что не надо пробовать настоящих спелых апельсинов, созревших и упавших с дерева. Но ехали мы с супругой по дороге среди бесконечного апельсинового сада, не сдержался, остановился, поднял спелый апельсин с земли и съел - и после этого магазинные апельсины есть уже не могу :). Спелый банан пока не ел. Была пару раз такая возможность, но я сдержался :). Так что, советую продолжать, как ВСЕ, жить в кодо-центричном мире, где код и есть алгоритм, а как иначе? Все дороги утыканы указателями из флажков. Это все равно что поставить Землю в центр Солнечной системы и пытаться понять, как другие планеты вращаются вокруг Земли. Хотя всем очевидно и видно, что Солнце вращается вокруг Земли :). И не надо переходить к алгоритмо-центричной системе Софтверно-Инженерного Мира. Это опасная затея. Помните, что случилось с тем парнем, Джордано Бруно, который усомнился в очевидном и, придурок, стал утверждать, что Земля вращается вокруг Солнца, а не наоборот? Его сожгли на костре кодо-центристы того времени... Поэтому, всем добрый совет - не позволяйте себе усомниться в кодо-центричности Софтверно-Инженерного Мира. Все так делают, и вы делайте. Да, Солнце вращается вокруг Земли. Всем это видно и ясно, и все сомнения в этом от лукавого. Кстати, если серьезно, то опросы по миру показывают, что около 30 процентов жителей нашей Планеты уверены, что Солнце вращается вокруг Земли, и такой процент примерно одинаков в каждой стране. Боюсь даже подумать, сколько среди них профессиональных программистов :)). В хабре есть статья "Бублики и Коржики Программирования", а то половина о чем написал тут непонятно будет )
@raceeveryday
@raceeveryday Жыл бұрын
Информативная лекция🗂
@asutp2089
@asutp2089 Жыл бұрын
Laik and coment
@DIMA4RS
@DIMA4RS Жыл бұрын
сложно
@adikdasler1920
@adikdasler1920 Жыл бұрын
Просто нудный поток символов. Прям вот вижу как инженеру в первый день работы ставят задачу преобразовать автомат Мили в автомат Мура 🥱
@lermontov1986
@lermontov1986 Жыл бұрын
кому не нравится или не подходит, проходим мимо! )))
@test143000
@test143000 Жыл бұрын
Ну можно дать вам разработать например микроархитектуру блока управления шиной. Но вы же не справитесь, потому что не знаете как преобразовывать автоматы, для вас же это поток символов.
@QazaksTanos
@QazaksTanos Жыл бұрын
Преподаватель умничка. Но эхо в помещении все портит. Повешайте ему петличный микрофон.
@G-P_H-T
@G-P_H-T Жыл бұрын
В Приднестровье бюджет преподавателя особо не позволяет шикануть на доп. гаджеты. В описании этого канала есть ссылка на фин-помощь
@test143000
@test143000 Жыл бұрын
Да вроде в старых видео была, но он вернулся к винтажному способу, в этом даже особый колорит есть, ощущение реальной аудитории.
Что такое автомат Мили? Душкин объяснит
9:20
Душкин объяснит
Рет қаралды 6 М.
💩Поу и Поулина ☠️МОЧАТ 😖Хмурых Тварей?!
00:34
Ной Анимация
Рет қаралды 1,6 МЛН
Fake watermelon by Secret Vlog
00:16
Secret Vlog
Рет қаралды 16 МЛН
From Small To Giant Pop Corn #katebrush #funny #shorts
00:17
Kate Brush
Рет қаралды 40 МЛН
лекция 403  CAN шина- введение
13:04
Электротехника и электроника для программистов
Рет қаралды 355 М.
Лекция 300. Синхронный автомат Мура
21:28
Электротехника и электроника для программистов
Рет қаралды 9 М.
Сопротивление материалов. Лекция 1 (введение).
1:22:24
Константин Тычина
Рет қаралды 247 М.
Что такое абстрактный автомат? Душкин объяснит
12:19
7  ПАРАДОКСОВ БЕСКОНЕЧНОСТИ
36:02
Mathin
Рет қаралды 769 М.
лекция 415 Общие принципы природы применительно к электронике
17:21
Электротехника и электроника для программистов
Рет қаралды 10 М.
💩Поу и Поулина ☠️МОЧАТ 😖Хмурых Тварей?!
00:34
Ной Анимация
Рет қаралды 1,6 МЛН