Общая задача - синтез
Cтраница 3
Тем самым получается одно из возможных решений общей задачи синтеза комбинационных схем в двоичном структурном алфавите, поскольку уже в классе правильных комбинационных схем можно реализовать любые выходные функции. Разумеется, это решение имеет скорее чисто теоретический, чем практический интерес, так как описанный метод синтеза приводит, как правило, к излишне усложненным схемам. Практически более целесообразные приемы синтеза комбинационных схем строятся обычно для каждой системы логических элементов отдельно. [31]
Как следует из (3.1.1) - (3.1.7) и (3.1.8) - (3.1.15), общая задача синтеза процедур относится к классу комбинаторных задач дискретного математического программирования с булевыми переменными и нелинейными критериями и ограничениями. Для решения задач подобного типа пока не известно более эффективных алгоритмов, чем те, которые основаны на схеме ветвей и границ и реализуют частичный перебор допустимых решений. [32]
Введем некоторые обозначения и определения, позволяющие построить модель и дать математическую формулировку общей задачи синтеза массивов. [33]
При проектировании ДС часто возникает необходимость решения задач, являющихся частным случаем рассмотренных ранее общих задач синтеза СОД ДС и заключающихся в определении отдельных программных компонент системы. К этим задачам относятся задачи синтеза программных модулей ДС при заданных сценариях диалога и структуре информационного обеспечения. [34]
Отметим, что на практике возникают постановки задач, являющиеся частными случаями рассмотренной выше общей задачи синтеза структуры. Классификация различных частных постановок задачи синтеза структуры может быть осуществлена по типу отображения А. [35]
Отметим еще, что на основании предложения 2.8 и построенного выше стандартного приема сведения общей задачи синтеза автомата к канонической задаче синтеза из доказанной в § 2 теоремы 2.2 может быть выведено следующее следствие. [36]
На построенном таким образом графе возможных реализаций системы информационного обеспечения можно получить точное решение общей задачи синтеза системы, что гарантируется методом построения графа возможных реализаций. [37]
Задача синтеза автоматов - в вычислительной среде ( ВС) состоит из двух задач: общей задачи синтеза автоматов в ВС и задачи реализации логических сетей автоматов в ВС. Эти задачи заключаются в получении программы настройки элементов вычислительной среды либо по абстрактному автомату, заданному графом или матрицей соединений, либо по структурной схеме ( логической сети) автомата, причем задача реализации логической сети в ВС является частью общей задачи синтеза автоматов в ВС. Оптимизация синтеза автоматов в ВС, по существу, сводится к минимизации числа элементов вычислительной среды, настраиваемых на схему синтезируемого автомата. Задача оптимизации структурной схемы заключается в минимизации числа функциональных элементов, образующих схему автомата, а задача оптимизации топологического размещения логической сети в среде сводится к минимизации количества связей и минимизации суммарной длины связей в схеме автомата. Оптимальная декомпозиция автоматов решает задачу минимизации числа функциональных элементов структурной схемы и задачу минимизации количества связей в схеме автомата. [38]
Описанный выше стандартный прием действительно позволяет ( с учетом сделанных замечаний относительно пустого слова) свести общую задачу синтеза автоматов к канонической задаче. Что же касается последней задачи, то она всегда имеет решение в силу предложения 4.2. Однако такое решение ( основанное на результатах § 2) не может нас удовлетворить, поскольку оно приводит к построению, вообще говоря, бесконечного автомата даже в тех случаях, когда существует дающий решение задачи конечный автомат. [39]
Для синтеза информационных массивов ( глава 2) предложен подход, основанный на взаимосвязанном решении ряда частных задач общей задачи синтеза, основными из которых являются: определение содержания массивов; выбор способов организации записей массивов, массивов из записей, носителя информации и методов обращения к массивам исходя из заданных требований к характеристикам системы; оптимизация размещения массивов и их элементов на носителях информации. [40]
Заметим, однако-что любое соглашение о стандартной форме задания оператора сразу порождает другие вопросы, решение которых, по существу, представляет собой составную часть решения общих задач синтеза и анализа. Дело в том, что то преобразование информации ( то есть тот оператор), которое должно быть реализовано в логической сети, зачастую сообщается в виде предписания, совсем непохожего на избранную стандартную форму ( в нашем случав-на канонические таблицы) задания оператора. [41]
На третьем этапе, называемом этапом структурного синтеза, осуществляется выбор логических и запоминающих элементов для построения схемы данного блока - и автомата в целом - и выписываются так называемые канонические уравнения, сводящие общую задачу синтеза автомата ( или блока) к синтезу схем из элементов дискретного действия, не обладающих памятью. [42]
 |
Примеры последовательных ( а и последовательно-параллельных ( б технологических схем системы разделения многокомпонентных смесей. [43] |
Естественно, что подобный подход к задаче синтеза оптимальных СРМС может рассматриваться лишь как синтез в строго определенном, ограниченном классе возможных структур и определяемые при этом варианты схем разделения могут быть охарактеризованы лишь как квазиоптимальные по отношению к общей задаче синтеза. [44]
В работе А.И. Галушкина [8] разработана методология синтеза многослойных НС, как адаптивных систем определенного вида. Общая задача синтеза топологии многослойных НС в настоящее время не решена. Предлагаются некоторые частные методики. [45]
Страницы: 1 2 3 4