Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Элементарная дизъюнкция

Предмет Высшая математика
👍 Проверено Автор24

дизъюнкция (конъюнкция), все члены которой являются элементарными формулами или их отрицаниями

Научные статьи на тему «Элементарная дизъюнкция»

Построение СКНФ и СДНФ по таблице истинности

конъюнктивная нормальная форма (СКНФ) -- это КНФ, удовлетворяющая трем условиям: не содержит одинаковых элементарных...
дизъюнкций; ни одна из дизъюнкций не содержит одинаковых переменных; каждая элементарная дизъюнкция...
дизъюнктивная нормальная форма (СДНФ) -- это ДНФ, удовлетворяющая трем условиям: не содержит одинаковых элементарных...
конъюнкций; ни одна из конъюнкций не содержит одинаковых переменных; каждая элементарная конъюнкция...
Инвертировать единичные значения переменных обязательно, т.к. иначе они превратят значения дизъюнкций

Статья от экспертов

О глубине мультиплексорной функции

Рассматривается задача синтеза схем для мультиплексорной функции алгебры логики, которая часто является составной частью интегральных схем, а также используется в теоретических исследованиях. В стандартном базисе при условии, что элементы конъюнкции и дизъюнкции имеют глубину 1, а элемент отрицания --глубину 0, устанавливается точное значение глубины мультиплексорной функции от n адресных переменных, если 1n5 или n20. Для остальных значений n получены отличающиеся на 1 верхняя и нижняя оценки указанной глубины. Аналогичные результаты справедливы также для базиса, состоящего из всех элементарных конъюнкций и элементарных дизъюнкций от двух переменных.

Научный журнал

Представление таблично заданных функций в форме СКНФ

В их базе заложены понятия элементарных дизъюнкций и элементарных конъюнкций....
Формула может называться элементарной конъюнкцией, в случае, если она выступает как конъюнкция одной...
Одна переменная или её отрицание может считаться одночленной элементарной конъюнкцией....
Формула носит название элементарной дизъюнкции в случае, когда она выступает как дизъюнкция (возможно...
СДНФ формулой является равнозначная ей формула, представляющая собой дизъюнкцию элементарных конъюнкций

Статья от экспертов

Семантическая нейронная сеть, как формальный язык описания и обработки смысла текстов на естественном языке

Рассматривается семантическая нейронная сеть, которая позволяет обрабатывать смысл текста как функцию некоторой алгебры. Функции строятся из отдельных нейронов, выполняющих операции дизъюнкции, конъюнкции и отрицания. Структура нейронной сети определяет порядок применения базовых операций этой алгебры к входным данным. Отдельный нейрон обозначает элементарное понятие анализируемого языка.

Научный журнал

Еще термины по предмету «Высшая математика»

Гиперболоид

незамкнутая центральная поверхность 2-го порядка

🌟 Рекомендуем тебе

Испытания Бернулли

последовательность n независимых испытаний, каждое с двумя исходами ("успех" - "неудача"), вероятности которых (p,q) не меняются от испытания к испытанию

🌟 Рекомендуем тебе

Суммирование

процесс составления или вычисления суммы

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot
AI Assistant