Как стать автором
Обновить

Комментарии 37

Логичней было бы определять и говорить о конечном автомате. В схемотехнике мы всегда имеем дело именно с конечными автоматами. Если я ошибаюсь, укажите в чём.
Было решение говорить о более общих вещах и общими словами. Углубиться в детали предлагается пытливому читателю. Если человек начнёт самостоятельно искать литературу по тематике, то очень скоро наткнётся на конечные автоматы, автоматы с магазинной памятью и пр.
Данных в статье определений достаточно, чтобы двигаться дальше.
>Выделяют 2 типа автоматов:
>1. Автоматы Мили.
>2. Автоматы Мура.

Это вы рассказали только про деление автоматов с жесткой логикой. Но есть же еще и целый класс автоматов с программируемой. Как-то вы большой кусок пропустили.
Кстати, в таблице переходов триггера третья строка неверная: там S должно быть в единичке.
Исправил. Опечатка, очевидно.
Спасибо, так много лучше ;)
Поделитесь, пожалуйста, картинками подобными главной =)
НЛО прилетело и опубликовало эту надпись здесь
Очень интересный материал. Когда-то давно, исключительно из любознательности, разбирался с конечными автоматами (НКА и ДКА), генерацией их по регуляркам, стековыми машинами и т.д., но немного с другой стороны, нужна была база для понимания принципов создания трансляторов/компиляторов, даже сейчас ещё что-то помню (благодаря отличным книгам Ульмана, Ахо, Юрова, Кнута и пр.). А оказывается это всё и в схемотехнике применяется, какой же я был наивный :)
Заглавная картинка крутая.
Теплый ламповый автомат :)
Поведайте о месте, откуда берутся такие красивые картинки до ката? :)
Все картинки ищутся в яндексе.
скажите, а чем вы рисуете изображения автоматов?
Чтобы сильно не утруждать себя:
Графы, таблицы — MS Office Visio 2010
Схемы — SPlan 6.0 — так и не понял платная она или нет :-)
под конец преобразования довольно сжато описаны, а в целом интересно.
только слабо представляю как на основе этого гирлянду сделать :)
Комрад, уж подумал было, что Вы из ЛЭТИ =)
Не Дудкину сей предмет сдавали?
Ему, родимому, кому же еще?
причем при переходе от автомата Мура к автомату Мура число внутренних состояний автомата останется прежним, а при обратном переходе число внутренних состояний может возрасти

2 раза автомат Мура, опечатались навреное.
Спасибо. Исправил.
НЛО прилетело и опубликовало эту надпись здесь
Хм… вспоминая Тюрина. Прямо как на первом курсе. Спасибо, а то за учебником я бы уже вряд ли сходил в библиотеку. Здесь хоть будет храниться.
Йессс… Вот и с моей специальности человек нашелся. Часть материала прошлой статьи была взята из его лекций.
Мне кажется, у вас ошибка в описании автомата. Учитывая ваши обозначения для множеств входных и выходных сигналов, отображения должны задаваться как sigma = A x C -> C, lambda = A x C -> B. Я не прав?
Вы правы. Перемешалось из нескольких источников. Моя ошибка.
Кстати для полноты картины на рисунке графа множества A,B и C надо указывать двоично — там не должно быть двойки и тройки. это потому что в один переход (дуга) может изменяться только один бит, но никак не два. в бинарной системе это можно хорошо показать
Еще есть такой алгоритм представления блок схемы в список состояний. там есть определенные правила: где нужно ставить крестик (собственно состояние), где не нужно, как учитывать переходы и тп
я учился по этой книжке. Все вышеописанное вами мне вел лично Тюрин Сергей Феофентович. Он автор этой книги
www.twirpx.com/file/32885/
глядя на все эти громадные книги порой и не хочеться за них браться, а тут наглядные коротенькие статейки, спасибо…
Надеюсь будет продолжение.
Будет продолжение, только это не отменяет необходимость чтения учебников. Комментарии о том, что мы что-то пропустили об этом говорит. :-)
Статьи же нужны, чтобы повысить интерес к теме и мотивацию к самообучению.
Да, это понятно, но мне кажеться что именно желание подать все и делает учебники толстыми, тоесть все равно в конце концов вы решите собрать посты и выпустить в виде брошюры/книги, в которой все сразу и непонятно к чему сразу приниматься, это в случае где содержимое несовсем коректно собрано. Судя по комментариям вам нужно более тчятельно составлять и формировать содержимое постов?, для более точного и внятного понятия содержимого, коэфициент эффективности такого самообучения станет выше?
я бы дополнил… глядя на громадные, старые учебники, уже слишком потёртые, с большим количеством страшных формул и ужасных рисунков
ой, мда, нет, я чуть чуть не так наверное сам сформулировал когда видишь что то, появляеться интерес к познанию, а познание через неясную литературу, как то и не познание, а издевательство, я за грамотно сформулированную и внятную просветляющую литературу, пускай даже с одними с кучей формул, но что б ясно было подано…
когда то в школе у меня были трудности с предметом, скорей просто преподователь не смог меня заинтересовать, а перейдя в другое учбное заведение, так уж случилось, предмет пришолься по вкусу, даже чень, все таки дело было в преподаватель, наверное многие такое замечали?!!!
у меня есть пожелание к автору данных статей: напишите небольшой пост-пример создания чего-либо, связанного со схемотехникой, максимально простого и понятного:
прямо таким образом: купить, взять то-то то-то, потому-то потому-то и спаять что-то

я вас уверяю — очень многим понравится + еще более повысится интерес

спасибо за то, что вы делаете
Ностальгия!

Почти как на курсе Прикладная Теория Цифровых Автоматов Фурманова.

Карты Вейча еще называют картами Карно.
Карты Карно были изобретены в 1952 Эдвардом В. Вейчем и усовершенствованы в 1953 Морисом Карно, физиком из «Bell Labs», и были призваны помочь упростить цифровые электронные схемы.
На сколько я помню — это разные вещи.
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.