Комментарии 38
Логичней было бы определять и говорить о конечном автомате. В схемотехнике мы всегда имеем дело именно с конечными автоматами. Если я ошибаюсь, укажите в чём.
Было решение говорить о более общих вещах и общими словами. Углубиться в детали предлагается пытливому читателю. Если человек начнёт самостоятельно искать литературу по тематике, то очень скоро наткнётся на конечные автоматы, автоматы с магазинной памятью и пр.
Данных в статье определений достаточно, чтобы двигаться дальше.
Данных в статье определений достаточно, чтобы двигаться дальше.
>Выделяют 2 типа автоматов:
>1. Автоматы Мили.
>2. Автоматы Мура.
Это вы рассказали только про деление автоматов с жесткой логикой. Но есть же еще и целый класс автоматов с программируемой. Как-то вы большой кусок пропустили.
>1. Автоматы Мили.
>2. Автоматы Мура.
Это вы рассказали только про деление автоматов с жесткой логикой. Но есть же еще и целый класс автоматов с программируемой. Как-то вы большой кусок пропустили.
Кстати, в таблице переходов триггера третья строка неверная: там S должно быть в единичке.
Поделитесь, пожалуйста, картинками подобными главной =)
Очень интересный материал. Когда-то давно, исключительно из любознательности, разбирался с конечными автоматами (НКА и ДКА), генерацией их по регуляркам, стековыми машинами и т.д., но немного с другой стороны, нужна была база для понимания принципов создания трансляторов/компиляторов, даже сейчас ещё что-то помню (благодаря отличным книгам Ульмана, Ахо, Юрова, Кнута и пр.). А оказывается это всё и в схемотехнике применяется, какой же я был наивный :)
Заглавная картинка крутая.
Поведайте о месте, откуда берутся такие красивые картинки до ката? :)
Все картинки ищутся в яндексе.
скажите, а чем вы рисуете изображения автоматов?
Чтобы сильно не утруждать себя:
Графы, таблицы — MS Office Visio 2010
Схемы — SPlan 6.0 — так и не понял платная она или нет :-)
Графы, таблицы — MS Office Visio 2010
Схемы — SPlan 6.0 — так и не понял платная она или нет :-)
последняя версия sPlan 7.0 точно платная (39,90 €):(
под конец преобразования довольно сжато описаны, а в целом интересно.
только слабо представляю как на основе этого гирлянду сделать :)
только слабо представляю как на основе этого гирлянду сделать :)
Комрад, уж подумал было, что Вы из ЛЭТИ =)
причем при переходе от автомата Мура к автомату Мура число внутренних состояний автомата останется прежним, а при обратном переходе число внутренних состояний может возрасти
2 раза автомат Мура, опечатались навреное.
Хм… вспоминая Тюрина. Прямо как на первом курсе. Спасибо, а то за учебником я бы уже вряд ли сходил в библиотеку. Здесь хоть будет храниться.
Мне кажется, у вас ошибка в описании автомата. Учитывая ваши обозначения для множеств входных и выходных сигналов, отображения должны задаваться как sigma = A x C -> C, lambda = A x C -> B. Я не прав?
Кстати для полноты картины на рисунке графа множества A,B и C надо указывать двоично — там не должно быть двойки и тройки. это потому что в один переход (дуга) может изменяться только один бит, но никак не два. в бинарной системе это можно хорошо показать
Еще есть такой алгоритм представления блок схемы в список состояний. там есть определенные правила: где нужно ставить крестик (собственно состояние), где не нужно, как учитывать переходы и тп
я учился по этой книжке. Все вышеописанное вами мне вел лично Тюрин Сергей Феофентович. Он автор этой книги
www.twirpx.com/file/32885/
Еще есть такой алгоритм представления блок схемы в список состояний. там есть определенные правила: где нужно ставить крестик (собственно состояние), где не нужно, как учитывать переходы и тп
я учился по этой книжке. Все вышеописанное вами мне вел лично Тюрин Сергей Феофентович. Он автор этой книги
www.twirpx.com/file/32885/
глядя на все эти громадные книги порой и не хочеться за них браться, а тут наглядные коротенькие статейки, спасибо…
Надеюсь будет продолжение.
Надеюсь будет продолжение.
Будет продолжение, только это не отменяет необходимость чтения учебников. Комментарии о том, что мы что-то пропустили об этом говорит. :-)
Статьи же нужны, чтобы повысить интерес к теме и мотивацию к самообучению.
Статьи же нужны, чтобы повысить интерес к теме и мотивацию к самообучению.
Да, это понятно, но мне кажеться что именно желание подать все и делает учебники толстыми, тоесть все равно в конце концов вы решите собрать посты и выпустить в виде брошюры/книги, в которой все сразу и непонятно к чему сразу приниматься, это в случае где содержимое несовсем коректно собрано. Судя по комментариям вам нужно более тчятельно составлять и формировать содержимое постов?, для более точного и внятного понятия содержимого, коэфициент эффективности такого самообучения станет выше?
я бы дополнил… глядя на громадные, старые учебники, уже слишком потёртые, с большим количеством страшных формул и ужасных рисунков
ой, мда, нет, я чуть чуть не так наверное сам сформулировал когда видишь что то, появляеться интерес к познанию, а познание через неясную литературу, как то и не познание, а издевательство, я за грамотно сформулированную и внятную просветляющую литературу, пускай даже с одними с кучей формул, но что б ясно было подано…
когда то в школе у меня были трудности с предметом, скорей просто преподователь не смог меня заинтересовать, а перейдя в другое учбное заведение, так уж случилось, предмет пришолься по вкусу, даже чень, все таки дело было в преподаватель, наверное многие такое замечали?!!!
когда то в школе у меня были трудности с предметом, скорей просто преподователь не смог меня заинтересовать, а перейдя в другое учбное заведение, так уж случилось, предмет пришолься по вкусу, даже чень, все таки дело было в преподаватель, наверное многие такое замечали?!!!
у меня есть пожелание к автору данных статей: напишите небольшой пост-пример создания чего-либо, связанного со схемотехникой, максимально простого и понятного:
прямо таким образом: купить, взять то-то то-то, потому-то потому-то и спаять что-то
я вас уверяю — очень многим понравится + еще более повысится интерес
спасибо за то, что вы делаете
прямо таким образом: купить, взять то-то то-то, потому-то потому-то и спаять что-то
я вас уверяю — очень многим понравится + еще более повысится интерес
спасибо за то, что вы делаете
Ностальгия!
Почти как на курсе Прикладная Теория Цифровых Автоматов Фурманова.
Почти как на курсе Прикладная Теория Цифровых Автоматов Фурманова.
Отличаются автоматы видом функции выхода. В автомате Мили выходной сигнал определяется входным сигналом a(t) и состоянием автомата в предыдущий момент времени c(t-1). Выходной сигнал автомата Мура определяется парой входного сигнала a(t) и состояния в данный момент c(t).
А я думал, что отличие автомата Мура от автомата Мили в том, что выход автомата Мура зависит только от текущего состояния. А автомат Мили как от текущего состояния, так и от входного сигнала.
Так же можно отметить, что от одного типа можно перейти ко второму и наоборот, причем при переходе от автомата Мили к автомату Мура число внутренних состояний автомата останется прежним, а при обратном переходе число внутренних состояний может возрасти
Автомат Мура обычно имеет больше состояний, чем автомат Мили. Мне кажется вы тут перепутали
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Самостоятельное изучение схемотехники. Абстрактный автомат. Часть 2