Конъюнктивный одночлен
(перенаправлено с «Минтерм»)
Конъюнкти́вный одночле́н (элементарная конъюнкция, минте́рм) — в логике высказываний конъюнкция литералов (переменных и их отрицаний):
- ,
где каждый — литерал, то есть или .
Легко видеть, что минтерм может принимать значение «Истина» при единственном из всех возможных наборов значений переменных, входящих в него. Если в одночлене одновременно содержатся переменная и её отрицание, то он всегда равен лжи.
Примеры[править | править код]
Примечания[править | править код]
- ↑ Конъюнкция ассоциативна, поэтому внутри одночленов скобки не пишутся.
См. также[править | править код]
- Дизъюнктивная нормальная форма
- Конъюнктивная нормальная форма
- Дизъюнктивный одночлен
- Совершенный одночлен
- Булева алгебра
- Алгебра логики
Ссылки[править | править код]
Это заготовка статьи по математике. Помогите Википедии, дополнив её. |
Для улучшения этой статьи желательно:
|