Wikidata facts
Show 1 more fact
- Commons category
- Majority functions
Sources (1)
via Wikidata · CC0
Article · Español
En lógica binaria, la función mayorante u operador mediano es una función matemática que va desde n entradas a una salida. El valor de la operación es falso cuando n/2 o más argumentos son falsos, y verdadera en otro caso. Alternativamente, sean 1 los valores verdaderos, y 0 los falsos, se puede definir mediante la siguiente fórmula: donde el "−1/2" sirve para romper el empate a favor de los ceros cuando n es par; una fórmula similar puede utilizarse para una función que rompa el empate a favor de los unos.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
International Standard Book Number
Entity
digital object identifier
Entity
Donald Knuth
Entity
Boolean algebra
Entity
logic gate
Entity
Q180686
Entity
median
Entity
bibcode
Entity
Q229883
Entity
binary adder
Entity
error detection and correction
Entity
The Art of Computer Programming
Entity
Endre Szemerédi
Entity
Boolean function
Entity
Leslie Valiant
Entity
Boolean algebra
Entity
Miklós Ajtai
Entity
sorting network
Entity
Boolean circuit
Entity
AC0
Entity