импликант

Часть речисущ.Значений1
  1. матем. конъюнкция литералов (логических переменных с отрицаниями или без них) К на множестве переменных {X₁, X₂, ... Xₙ}, для которой справедливо выражение K ∨ f(X₁, X₂, ... Xₙ) = f(X₁, X₂, ... Xₙ)«Можно сказать, что импликант булевой функции f – это элементарная конъюнкция K, которая равна 0 на тех же наборах аргументов, что и функция f.»Б. А. Долгих, А. А. Петренко, «Дискретная математика», 2007 г.
Происходит от англ. implicant.
❦

Синонимы к слову «импликант»

Все синонимы к слову «импликант» по значениям →

Источник: статья «импликант» в Викисловаре, лицензия CC BY-SA 4.0. Текст сокращён.