Cтраница 1
Теория переключательных схем может быть разделена на две основные части: анализ и синтез. Задача анализа - определение способа функционирования данной переключательной схемы - относительно проста. Обратная же задача - нахождение схемы, удовлетворяющей заданным условиям функционирования, и, в частности, наилучшей схемы - задача, вообще говоря, более трудная и более важная с практической точки зрения. Основная часть общей задачи синтеза - это построение двухполюсных схем с данными условиями функционирования, и мы рассмотрим здесь некоторые аспекты этого вопроса. [1]
В теории переключательных схем - реализация переключательной функции с п переменными в виде композиции функций, каждая из которых имеет меньше п переменных. Как и другие алгоритмы минимизации, декомпозиция облегчается при использовании карт Карно ( К. [2]
Эти матрицы имеют определенное значение в теории переключательных схем; в этой теории Препарата [1] указал некоторые другие интересные свойства этих матриц, в частности то, что они совпадают с обратными себе. [3]
В результате алгебра логики явилась математической основой теории электрических и электронных переключательных схем и последующей разработки цифровых ЭВМ и микропроцессорных систем управления, поэтому ее предпочитают называть булевой алгеброй по имени ее создателя. [4]
Очень хорошее введение в сети Петри и маркированные графы, изложенное с уклоном в теорию переключательных схем. В работе используется матричный подход к представлению сетей Петри и рассматриваются такие понятия, как управляемость в теоретико-системном смысле. Изложение носит учебный характер и является прекрасным примером того, как сети Петри могут широко использоваться в других областях исследований. [5]
Оператор - f -, который употреблял Стоун, позднее стали обозначать через XOR в теории переключательных схем. [6]
Главное содержание этой статьи заключается в доказательстве того, что большое число классических трудных вычислительных проблем, возникающих в таких областях, как математическое программирование, теория графов, комбинаторика, вычислительная логика, теория переключательных схем, являются полными ( и, следовательно, эквивалентными), когда они выражаются естественным путем как проблемы распознавания языков. [7]
Исчисление кубических комплексов оперирует с множеством входных и выходных наборов двоичных цифр. В основе термина куб лежит геометрическая интерпретация двоичных наборов, известная в теории переключательных схем. Таким образом, куб-это упорядоченный набор символов 1, 0, х, которому могут быть поставлены в соответствие покрываемые им вершины. [8]
После того как с помощью приведенного выше метода построена таблица неисправностей, можно задаться целью найти минимальное подмножество тестов, которые обнаруживают все эти неисправности. Подж заметил, что эта задача точно соответствует классической задаче минимального покрытия в теории переключательных схем. Потому все методы последней ( например, метод Квайна - Маккласки) могут быть непосредственно использованы для решения первой задачи. [9]
Рассмотрим сначала метод простых импликантов. Многие исследователи1) отмечали, что задача нахождения минимального набора тестов точно соответствует задаче минимального покрытия в теории переключательных схем. Аналогия получается в том случае, если сопоставить тесты с простыми импликантами, а неисправности - с основными произведениями. Поэтому любые решения задачи минимального покрытия2) могут быть непосредственно использованы для нахождения минимального набора тестов для обнаружения неисправностей. [10]
Я подошел к теории информации с позиций изучения электрических систем, проводящих непрерывный ток или что-нибудь такое, что по крайней мере может быть интерпретировано как непрерывный ток. В то же время Клод Шеннон из Телефонной лаборатории Белла параллельно разрабатывал близкую и во многом эквивалентную теорию с точки зрения теории электрических переключательных схем. [11]
В теории кодирования некоторые коды ограничены двоичным представлением, другие же представляются q простыми числами. Но в теории переключательных схем и кодирования почти исключительный интерес представляют двоичные коды. [12]