fonction parité
Sign in to saveBoolean function whose value is 1 if the input vector has an odd number of ones
Article · Français
La fonction parité est une fonction booléenne. La sortie vaut 1, si et seulement si, le nombre de 1 dans l'entrée est impaire. Un cas particulier est la fonction parité avec deux entrées, qui est connue sous le nom de XOR. Cette fonction est centrale dans l'étude des circuits booléens. Le résultat est parfois appelé bit de parité.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
error detection and correction
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Boolean algebra
Entity
parity
Entity
if and only if
Entity
axiom of choice
Entity
monomial
Entity
parity bit
Entity
exclusive or
Entity
Zermelo–Fraenkel set theory
Entity
equivalence class
Entity
Boolean function
Entity
disjunctive normal form
Entity
conjunctive normal form
Entity
Gödel Prize
Entity
upper and lower bounds
Entity
multiway switching
Entity
transitive closure
Entity
Boolean expression
Entity