Дискретный автомат
Cтраница 3
 |
УРД и общие виды его характеристик. [31] |
Под устройством релейного ( дискретного) действия ( УРД) или дискретным автоматом будем понимать устройство, перерабатывающее или распределяющее по заданной программе информацию, поступающую и выдаваемую в виде электрических дискретных сигналов, состоящих из посылок ( импульсов) или их конечных последовательностей. Заметим, что время может квантоваться как по абсолютным промежуткам заданной длительности, так и по моментам подачи входных или тактовых импульсов. [32]
Под устройством релейного ( дискретного) действия ( УРД) или дискретным автоматом понимают устройство, перерабатывающее или распределяющее по заданной программе информацию, поступающую и выдаваемую в виде дискретных сигналов. [33]
Такая переменная величина может представлять собой либо изменение состояния какого-нибудь конкретного элемента дискретного автомата, либо изменение состояния, происходящее в результате работы группы элементов. [34]
Во второй главе излагаются теория булевых функций и ее приложения к теории схем дискретных автоматов. [35]
В этой главе будут рассмотрены дискретные разомкнутые автоматические системы, математическая модель которых получила название дискретных автоматов. Под автоматом понимается или физическая система ( устройство), реализующая некоторый алгоритм, или программа, реализуемая на ЭВМ. Управляющее устройство, например, машины для автоматической сортировки nncew может мыслиться как автомат, реализованный аппара-турно ( в виде некоторого специализированного устройства), или в виде программы для управляющей ЭВМ. [36]
Почти все эффекты, отмечавшиеся в § 5 для возбудимых сред, представляющих собой сети из дискретных автоматов, сохраняются для распределенных возбудимых сред. Об этом свидетельствуют как имеющиеся результаты численного моделирования автоволновых процессов в таких средах, так и данные экспериментальных исследований. Это существенно упрощает регистрацию автоволновых эффектов. [37]
Более рациональные оценки сложности алфавитных операторов могут быть получены при использовании для представления операторов вместо комбинационных схем дискретных автоматов, обладающих памятью. Основы теории таких автоматов рассматриваются в следующей ( третьей) главе настоящей книги. [38]
Само программное устройство можно трактовать как дискретный автомат, поскольку результатом его работы так же, как и дискретного автомата, является выдача выходных сигналов, передаваемых им во внешние цепи по конечному числу выходных цепей. [39]
По сравнению с абстрактной теорией автоматов в структурной теории автоматов делаются дальнейшие шаги в направлении учета большего числа свойств реально существующих дискретных автоматов. Главная отличительная особенность структурной теории автоматов состоит в том, что, в отличие от абстрактной теории, она учитывает структуру входных и выходных сигналов автомата, а также его внутреннюю структуру на уровне так называемых структурных схем. Основной задачей структурной теории является изучение композиции автоматов, то есть методов построения сложных автоматов из автоматов, являющихся относительно более простыми. [40]
В книге собран и обобщен материал, необходимый для построения таких разделов современной кибернетики, как теория электронных цифровых машин, теория дискретных автоматов и теория дискретных самоорганизующихся систем, автоматизация мыслительных процессов, теория распознавания образов и др. Изложены основы теории булевых функций, теория алгоритмов, логические исчисления и логические сети, основные вопросы теории автоматов, принципы построения электронных цифровых машин и универсальных алгоритмических языков, основы теории персептронов, некоторые принципиальные вопросы теории самоорганизующихся систем. [41]
Предлагается новый метод определения неизвестных уровней энергии в электронной оболочке атомов, основанный на использовании логико-алгебраической модели электронных переходов и математических методов синтеза структур дискретных автоматов. Метод реализован на ЭВМ и эффективен при расшифровке очень сложных спектров, содержащих несколько тысяч линий. [42]
Примером решения задачи указанным методом может служить работа [48], где описывается самонастраивающаяся система управления распределением температуры воды в технологическом аппарате, главным элементом которой служит обучающийся дискретный автомат. [43]
Специфичность кинетических свойств биополимеров такова, что для описания их наиболее естественным оказывается принятый в молекулярной биологии кибернетический язык, похожий на тот, который используется в теории дискретных автоматов. [44]
В результате отбора в книгу включены следующие основные разделы: теория алгоритмов ( включая программирование для универсальных электронных цифровых машин и универсальные алгоритмические языки для программирования), теория дискретных автоматов ( включая теорию булевых функций и понятие о принципах построения универсальных электронных цифровых машин), теория дискретных самоорганизующихся систем ( включая элементы теории оптимальных решений) и, наконец, математическая логика ( исчисление высказываний, узкое исчисление предикатов и формальная арифметика), рассматриваемая как база для автоматизации процесса построения дедуктивных ( основанных на той или иной системе аксиом) теорий. [45]
Страницы: 1 2 3 4