Сокращенная Нормальная Форма

111

булевой функции - дизъюнктивная нормальная форма (д. Н. Ф.), представляющая собой дизъюнкцию всех простых импликант данной функции. Конъюнкция наз. Импликантой булевой функции f, если справедливо соотношение Импликанта наз. Простой, если после вычеркивания из нее любой буквы она перестает быть импликантой. Построение С. Н. Ф. Является первым этапом булевых функций минимизации, поскольку минимальная д. Н. Ф. Получается из сокращенной удалением нек-рых импликант. Число конъюнкций в С. Н. Ф. Характеризует трудоемкость выполнения этого этапа. Оценки этой величины (см. Булевых функций нормальные формы )показывают, что вообще говоря, С. Н. Ф. Сложнее исходного задания функции. При переходе к С. Н. Ф. От совершенной сокращаются только длины конъюнкций, число же их значительно увеличивается.

Кроме того, у лпочти всех.

Значения в других словарях
Согласованные Распределения

вероятностные меры,- понятие теории вероятностей и теории меры. О С. Р. Для наиболее важного и часто встречающегося в приложениях случая произведения пространств см. В ст. Мера. Ниже дается более общая конструкция. Пусть I множество индексов с отношением преднорядка фильтрующееся вправо. И пусть имеется проективная система множеств. Для каждого задано множество Xi и для всякой пары индексов имеется отображение множества Xj в Xi, причем если то и для всякого есть тождественное отображени..

Соединение

джойн, топологических пространств Xи Y- топологическое пространство, обозначаемое X*Y и определяемое как факторпростраиство произведения по разбиению, элементами к-рого служат множества и и отдельные точки множества Примеры. Если Xсостоит из одной точки, то Х*Y есть конус над Y. Sn*Y гомеоморфно (n+1)-кратной надстройке над Y. В частности, Операция С. Коммутативна и ассоциативна. Для вычисления гомологии С. (с коэффициентами из области главных идеалов) используется аналог формулы Кюнн..

Солвмногообразие

разрешимое многообразие,- однородное пространство Мсвязной разрешимой группы Ли G. Его можно отождествить с пространством смежных классов G/H, где Н - стационарная подгруппа нек-рой точки многообразия М. IIримеры. тор Т n, многообразие Ивасавы N/l (где N - группа всех верхних треугольных матриц с единицами на диагонали в I - подгруппа всех целых точек в N), К 2 (бутылка Клейна), Mb (лист Мёбиуса). Первым среди С. Был изучен более узкий класс нильмногообразий, т. Е. Однородных пространств..

Соленоидальное Поле

трубчатое поле,- векторное поле, не имеющее ни источников, ни стоков, т. Е. Дивергенция к-рого равна нулю во всех его точках. Поток С. П. Через любую замкнутую кусочно гладкую ориентированную границу любой области равен нулю. С. И. Характеризуется т. Н. Векторным потенциалом - функцией (М)такой, что а== rоtA(М). Примеры С. П. Поле скоростей несжимаемой жидкости, магнитное поле внутри бесконечного соленоида. А. Б. Иванов. ..

Дополнительный поиск Сокращенная Нормальная Форма Сокращенная Нормальная Форма

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Сокращенная Нормальная Форма" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Сокращенная Нормальная Форма, различные варианты толкований, скрытый смысл.

Первая буква "С". Общая длина 28 символа