Сложный автомат

Cтраница 2

Математическая логика, о которой мы упомянули, изучает, кроме того, исчисления, применяемые в современных математических машинах и многих сложных автоматах. В этой связи некоторое, правда довольно поверхностное, знакомство с математической логикой распространяется за последние годы среди инженеров, и название этой области науки ассоциируе ген с названием еще очень молодой, но многообещающей науки - кибернетики. Эта связь между абстрактной теорией и практикой объясняется в данном случае тем, что в основаниях математики доводится до крайних пределов логический анализ методов математических доказательств и вычислений и только после этого анализа становится возможной автоматизация этих методов. [16]

Схема для определения угла поворота риски кулачка по отношению к шпоночному пазу. [17]

Циклограммы машин представляют собой программы, отражающие определенную и характерную для каждой машины логическую последовательность действия ее исполнительных механизмов, поэтому для проектирования схем управления сложных автоматов используются методы, основанные на законах алгебры логики. Эти методы, широко используемые при синтезе электрических релейных схем, могут быть применены и при составлении схем управления автоматами с пневматическими и гидравлическими исполнительными механизмами. [18]

Комбинаторный аспект в логическом проектировании связан, в основном, с поиском оптимальных вариантов кодирования состояний, входных и выходных сигналов автомата и приводит к задачам декомпозиции сложных автоматов на более простые по тем или иным критериям. Среди работ, которые освещают вопросы комбинаторного порядка в логическом проектировании автоматов, необходимо отметить работы Хартманиса, Стернза, А. [19]

Обратимся сначала к наиболее прикладному и вместе с тем наиболее раннему направлению в теории конечных автоматов - к так называемой структурной теории автоматов, предметом которой является изучение способов построения сложных автоматов из элементарных автоматов ( см. § § 4 - 6 гл. Результаты, устанавливаемые в этой теории для схем одного типа, в значительной мере удается переносить и на схемы другого типа. [20]

Слепая вера в математику переходит и на ЭВМ, которые будто бы в один прекрасный день начнут управлять и властвовать, ибо в Америке работают уже над тем, чтобы сделать программистов ненужными, чтобы обучить автоматы программировать еще более сложные автоматы, - это якобы прочитал в какой-то американской книжке один социолог, вступивший со мной в публичную дискуссию. Я посоветовал, этому социологу прослушать двухнедельный курс программирования, чтобы понять, что можно делать с помощью ЭВМ, но это было воспринято как язвительное выражение плохого настроения, вызванное дискуссией у побежденного. [21]

Развитые в предыдущих главах методы синтеза схем автоматов с памятью оказываются пригодными в основном для синтеза автоматов с относительно небольшим числом состояний. В случае синтеза сложных автоматов применению этих методов предпосылается обычно еще один этап, называемый этапом блочного синтеза. [22]

Сегодняшняя наша уверенность в том, что духовная жизнь человека в принципе сводима к физическим явлениям, происходящим в мозгу и нервной системе, возникла в результате успехов двух областей знания. С одной стороны, были построены сложные автоматы, в работе которых были найдены аналогии с деятельностью мозга, с другой - значительно прояснились наши сведения о механизме работы мозга и нервной системы, который оказался похожим на механизм действия автоматов, построенных на электронных лампах или полупроводниковых приборах. [23]

В этой главе рассматривается задача декомпозиции произвольных абстрактных автоматов. Под декомпозицией в общем случае понимают представление сложного автомата работой нескольких более простых ( в частности, элементарных) автоматов, которые на структурном уровне с помощью отождествления входных и выходных каналов образуют функциональную или структурную схему сложного автомата. Обычно ставится задача оптимальной декомпозиции, которая заключается в отыскании минимального числа элементарных автоматов, образующих схему сложного автомата. [24]

Пусть дано множество элементарных блоков с некоторыми положительными вероятностями неправильного функционирования. Можно ли из этих блоков при помощи соответствующего метода синтеза строить произвольно большие и сложные автоматы, для которых вероятность появления ошибки на выходе поддавалась бы контролю. [25]

В рамках нашей теории схема предназначена для описания того, каким образом данный сложный автомат построен из не подлежащих дальнейшему расчленению элементарных автоматов или просто элементов. В настоящем параграфе даются определения понятий элемента ( элементарного автомата)), схемы и других связанных с ними понятий и излагаются некоторые общие соображения об алгоритме функционирования схемы; этот последний вопрос подробнее рассматривается в следующем параграфе. [26]

Основной задачей структурного синтеза автоматов является построение функциональной ( структурной) схемы сложного автомата из более простых автоматов, которые называют элементарными автоматами, по графу исходного автомата. Пусть задано некоторое конечное множество элементарных автоматов и задан произвольный конечный автомат А. Необходимо найти алгоритм, позволяющий по заданному графу или матрице соединений автомата строить некоторую композицию) элементарных автоматов так, чтобы полученный в результате композиции автомат индуцировал отображение, совпадающее с отображением или продолжающее отображение, индуцируемое автоматом А. [27]

С одной стороны, ее прогресс был связан с конструированием и применением сложных автоматов, с автоматизацией производства, с электроникой и универсальными цифровыми машинами. С другой стороны, к кибернетическим постановкам задач ведет ряд дисциплин, издавна изучавших процессы управления и переработки информации в конкретных областях, например, такие разделы науки о жизни, как теория эволюции, генетика и нейрофизиология. [28]

Поэтому и габариты станков весьма различны. Например, вращающийся стол одного из тяжелых карусельных станков производства Коломенского станкостроительного завода равен по своим размерам арене цирка, а сложный автомат для обработки деталей ручных часов свободно помещается на обычном столе. [29]

Если в абстрактной теории автоматов везде под автоматом подразумевается абстрактный автомат, заданный либо графоидом, либо матрицей соединений, то в структурной теории автоматов, говоря об автомате, имеют в виду структурную схему, состоящую из элементов некоторого стандартного комплекса, в который входят набор элементарных автоматов и функционально полный набор логических элементов. Поэтому на структурном уровне изучаются методы перехода от гра-фоида или матрицы соединений автомата к структурной схеме автомата, приемы построения схем сложных автоматов из схем элементарных автоматов и логических элементов, рассматриваются способы кодирования состояний, входных и выходных сигналов автомата, различные варианты которых определяют, в конечном счете, сложность структурной схемы автомата при неизменном законе его функционирования. [30]

Страницы: 1 2 3 4