Word Explorer

Boolean function

💡 Words with a Similar Meaning to "Boolean function"

Found via reverse dictionary — words that share a conceptual meaning.

WordDefinition
boolean algebranoun(algebra, logic, computing) Specifically, an algebra in which all elements can take only one of two values (typically 0 and 1, or "true" and "false") and are subject to operations based on AND, OR and NOT
boolean logicnoun(computing, logic, mathematics) A system of symbolic logic that is the basis of Boolean algebra
boolean variablenoun(mathematics, logic, computing) Any variable, from the domain of Boolean algebra, having one of only two values
switching functionnoun(logic) Synonym of Boolean function.
switching algebranountwo-element Boolean algebra
not operatornoun(mathematics, logic) An operation on logical values that changes true to false, and false to true.
booleannoun(logic, computing) Pertaining to data items that can have “true” and “false” (or, equivalently, 1 and 0 respectively) as their only possible values and to operations on such values.
truth functionnoun(mathematics, logic) A Boolean function whose value is interpreted as truth or falsity
boolean atomnoun(logic) A logical proposition that cannot be derived from other logical propositions by a Boolean operation.
binary operatornoun(algebra, computing) A symbol representing binary operation; an operator taking two operands.
not functionnoun(logic, mathematics) A function that is equivalent to the NOT operator.
monotone functionnoun(calculus) A function f : X→R (where X is a subset of R, possibly a discrete set) that either never decreases or never increases as its independent variable increases; that is, either x ≤ y implies f(x) ≤ f(y) or x ≤ y implies f(y) ≤ f(x).
boolean latticenoun(algebra) The lattice corresponding to a Boolean algebra.
binary operationnoun(algebra) Any operation taking two operands.
and gatenoun(electronics) A logic gate performing a Boolean logic AND operation.
free boolean algebranoun(algebra) A field of sets whose elements are equivalent to Boolean formulas (or, perhaps more precisely, equivalence classes of Boolean formulas). Starting with a set of n variables which are independent of each other and are called generators, the power set of this set has 2ⁿmembers which may be called atoms and are valuations of the n variables: a valuation can be considered to be a set of variables which are "true" under that valuation, or a conjunction of generators (such that variables not included in that set are included in negated form in the equivalent conjunction). Then the power set of the set of atoms yields a set of 2^(2ⁿ) members which are the elements of the said field of sets. These elements correspond to Boolean formulas: a formula can be considered to be a set of valuations which make the formula true, or a linear combination (i.e., a disjunction) of atoms.
or gatenoun(electronics) A logic gate performing a Boolean logic OR operation.
binary functionnoun(mathematics) a function of the type f:V×V→V, or more generally, a function of the type f:U_1×U_2×...×U_n→V in which exactly two of the sets Uᵢ are equal to V.
disjunctionnoun(logic) The proposition resulting from the combination of two or more propositions using the or operator.
bent functionnoun(combinatorics) A Boolean function f: Z ₂ⁿ→ Z ₂ whose Walsh transform has constant absolute value.

Translate “Boolean function” into Another Language

Pick a language — the word will be pre-filled in the translator.

Home/Dictionary/Boolean function