Совершенный одночлен

Совершенный одночлен

Соверше́нный одночле́нконъюнктивный или дизъюнктивный одночлен, в котором от каждой пары \textstyle X_i, \neg X_i\,(i=1,2, ..., n) имеется только один представитель \textstyle ( X_i или \textstyle \neg X_i )

Примеры

  • X_1\land \neg X_2 \land X_3 \land X_4 — совершенный конъюнктивный одночлен
  • \neg X_1\lor X_2 \lor \neg X_3 — совершенный дизъюнктивный одночлен

См. также



Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Совершенный одночлен" в других словарях:

  • Конъюнктивный одночлен — (минтерм) от переменных конъюнкция этих переменных или[1] их отрицаний. Легко видеть, что минтерм принимает значение 1 при единственном из всех возможных наборов аргументов. Если в одночлене одновременно содержатся переменная и её отрицание, то… …   Википедия

  • Дизъюнктивный одночлен — (макстерм) от переменных дизъюнкция этих переменных или[1] их отрицаний. Макстерм равен 0 только при единственном наборе аргументов. Если макстерм содержит одновременно переменную и её отрицание, то он всегда равен 1. Примеры …   Википедия

  • Макстерм — Дизъюнктивный одночлен (макстерм) от переменных дизъюнкция этих переменных или[1] их отрицаний. Макстерм равен 0 только при единственном наборе аргументов. Если макстерм содержит одновременно переменную и её отрицание, то он всегда равен 1.… …   Википедия

  • Минтерм — Конъюнктивный одночлен (минтерм) от переменных конъюнкция этих переменных или[1] их отрицаний. Легко видеть, что минтерм принимает значение 1 при единственном из всех возможных наборе аргументов. Если в одночлене одновременно содержатся… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»