Построение - автомат
Cтраница 4
Мы исследовали вопросы определения вероятностей появления ошибок на выходе автомата В % ( п, п) при условии, что распределения ошибок на входе и в управлении автомата известны. Другая постановка задачи относится к построению автоматов, которые восстанавливают выходную последовательность с более высокой надежностью. Например, в качестве автомата, восстанавливающего выходную последовательность по искаженным входной и управляющей последовательностям вместо исходного автомата В. [46]
К ним относятся задачи анализа и синтеза автоматов, задачи полноты, минимизации, эквивалентных преобразований автоматов и др. Задача анализа состоит в ток, чтобы по заданному автомату описать его поведение или по неполным данным об автомате и его функционированию установить те или иные его свойства. Задача синтез а автоматов состоит в построении автомата с наперед заданным поведением пли функционированием. [47]
 |
Варианты проектирования шестипозиционных машин. [48] |
Любой многопозиционный автомат создается, как правило, по различным вариантам. С увеличением числа позиций количество возможных вариантов построения автомата увеличивается. Так, для двенадцатипозиционного автомата их имеется уже шесть. [49]
Логически последовательное ( И), параллельное ( ИЛИ) соединение контактов и инверсия ( НЕ) образуют базис Буля. В результате LD идеально подходит не только для построения релейных автоматов, но и для программной реализации комбинационных логических схем. Благодаря возможности включения в LD функций и функциональных блоков, выполненных на других языках, сфера применения языка практически не ограничена. [50]
Очевидно, что автомат, заданный графом или таблицей переходов и выходов, в общем случае может содержать лишние внутренние состояния, то есть обладать избыточной памятью. Поскольку число t элементарных автоматов, необходимых для построения заданного автомата, связано с числом / состояний последнего соотношением t Iog3 /, то возникает задача построения автомата, эквивалентного заданному и имеющего минимальное число состояний. [51]
Весьма важной является проблема маневренности машин автоматического действия и автоматических линий: необходимо обеспечить возможность их быстрой переналадки и перевода на выпуск иного вида продукции. Практически это может быть обеспечено путем полного или частичного построения автоматов и автоматических линий из типовых блоков, агрегатов ж узлов. Следовательно, необходимо сравнительное изучение возможных вариантов подобной компановки. [52]
 |
Зависимость производительности автоматов последовательного действия от числа рабочих позиций. [53] |
Формула выведена при допущениях, что технологический процесс дифференцирован по рабочим позициям равномерно ( tpjq - длительность обработки на каждой позиции), пределов дифференциации не существует ( 0 q оо), вся продукция является годной, организационные простои отсутствуют. Такое математическое выражение позволило выявить основную закономерность в построении автоматов и линий последовательного действия: с ростом числа позиций производительность сначала растет, а затем падает. [54]
Принципиальные трудности построения обучающихся автоматов связаны с противоречивыми требованиями, предъявляемыми к ним. С одной стороны, требование универсальности автомата приводит к необходимости построения автомата с большим числом состояний. С другой стороны, требование небольшого числа шагов при поиске нужного состояния приводит к необходимости ограничения числа состояний. [55]
Здесь полезно сделать два предупреждения. Почему же тогда автомат Ж совместно с командой /, требующей построения автомата 3R, нельзя считать самовоспроизводящим. Ответ становится сразу очевидным, если точно сформулировать вопрос, поставленный выше. Автомат 3 №, рассматриваемый совместно с входной командой /, строит автомат ЗЯ без воспроизведения входного сигнала и, следовательно, здесь нет самовоспроизведения. В последнем случае нам нужно было бы, чтобы автомат 2Я с входной командой / строил бы автомат 9 № с той же входной командой. [56]
В ней даны два доказательства теоремы Крона и Роудза. Кроме того, в этой главе рассматриваются основные блоки, необходимые для построения автомата, вводятся комбинаторные автоматы и показывается, что они могут быть построены только с помощью триггеров. [57]
Позднее будет показано, что нельзя обойтись меньшим множеством компонент. Заметим, что любое каскадное соединение перестановочных автоматов снова будет перестановочным автоматом, поэтому для построения неперестановочного автомата требуется по крайней мере одна неперестановочная компонента. Определим теперь, какие перестановочные компоненты нужны для построения произвольного заданного автомата. [58]
Рассмотрим, как можно построить D-триггер на основе рассмотренных ранее бистабильных схем, то есть выполним синтез автомата, таблица переходов которого совпадает с таблицей переходов D-триг-гера. Так как в данном случае число состояний синтезируемого автомата равно числу состояний бистабильной схемы, то построение автомата сводится к отысканию функций возбуждения бистабильной схемы. [59]
Книга посвящена графическому аппарату математической логики-диаграммам Венна, их истории и применению. Автор показывает, что диаграммы Бенна могут облегчать решение различных задач математической логики и задач, связанных с построением надежных автоматов из не вполне надежных элементов. В книге разбирается ряд задач, сформулированных Булем, Джевонсом, Порецким и другими логиками, и показывается развитие метода диаграмм в связи с задачами логики высказываний и логики одноместных предикатов, а также в связи с проблемами теории нейронных схем. [60]
Страницы: 1 2 3 4