В последние годы повсеместно и с большой интен- интенсивностью ведутся работы по созданию и применению
различных автоматических систем дискретного действия
для переработки информации. Они лежат в основе
быстродействующих цифровых вычислительных машин,
автоматических устройств для управления объектами
и систем, моделирующих деятельность живого организ-
организма (так называемых роботов). Производство кибернети-
кибернетических автоматов растет быстрыми темпами, непре-
непрерывно расширяются области их применения.
Книга посвящена изложению общих вопросов теории
автоматов дискретного действия, имеющих конечную
память, которые называются конечными автоматами.
Изложению теории предпосылаются краткие сведения
по алгебре логики и логике предикатов, необходимые
для решения задач анализа и синтеза автоматов. Опи-
Описываются физические элементы: электронно-ламповые,
полупроводниковые и магнитные, осуществляющие про-
простейшие логические операции и являющиеся «ячей-
«ячейками» автомата. Приводятся общие методы анализа
конечных автоматов.