Lexikon der Mathematik: monoton fallende Boolesche Funktion
vollständig spezifizierte Boolesche Funktion f : {0, 1}n → {0, 1} mit der Eigenschaft, daß für alle α = (α1, …, αn), β = (β1,…, βn) ∈ {0, 1}n
gilt. Hierbei gilt α ≤ β genau dann, wenn αi ≤ βi für alle i ∈ {1,…, n} gilt. Eine vollständig spezifizierte Boolesche Funktion f : {0, 1}n → {0, 1} heißt monoton fallende Boolesche Funktion in einer Variablen xi (1 ≤ i ≤ n), falls für alle (α1, …, αn) ∈ {0, 1}n
gilt.
Schreiben Sie uns!