Función paridad

Función paridad
No debe confundirse con Paridad de una función.

En el álgebra de Boole, una función paridad es una función booleana cuyo valor es 1 si el vector de entrada tiene un número par de unos.[1]

La función paridad es una función booleana simétrica, de mucha utilidad en la investigación teórica de complejidad de circuitos.

Propiedades

La función paridad es una función booleana simétrica.

La función de paridad de n variables y su negación son las únicas para las cuales todas sus formas normales disyuntivas tienen el número máximo de 2 n − 1 monomios de tamaño n, y todas sus formas normales conjuntivas tienen el número máximo de 2 n − 1 cláusulas de tamaño n.[2]

Referencias

  1. Weisstein, Eric W. «Parity» (en inglés). MathWorld. Wolfram Research.
  2. Ingo Wegener, Randall J. Pruim, Complexity Theory, 2005, ISBN 3540210458, p. 260

Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Función booleana simétrica — En matemática discreta, una función booleana simétrica es una función booleana cuyo valor no depende de la permutación de sus bits de entrada, es decir, sólo depende del número de unos en la entrada.[1] Un caso particular de funciones booleanas… …   Wikipedia Español

  • Paridad de una función — Saltar a navegación, búsqueda En matemáticas, se puede clasificar a las funciones según su paridad. Las funciones pueden ser pares, impares o no tener paridad. Aquellas funciones que poseen paridad satisfacen una serie de relaciones particulares… …   Wikipedia Español

  • Paridad C — Saltar a navegación, búsqueda En física, la paridad C o paridad de carga es un número cuántico multiplicativo de algunas partículas que describe su comportamiento bajo una operación de simetría de conjugación de carga (ver C simetría). La… …   Wikipedia Español

  • Paridad (matemáticas) — Saltar a navegación, búsqueda La paridad de una permutación, tal como se define en el álgebra de un número entero, es su propiedad de ser par o impar, es la paridad del número de transposiciones en las que la permutación se puede descomponer. Por …   Wikipedia Español

  • Función impar — En matemáticas, una función impar es cualquier función que satisface la relación para todo valor admisible de x. La gráfica de dicha función es simétrica con respecto al origen de coordenadas. Ejemplos …   Wikipedia Español

  • Paridad (física) — En física, una transformación de la paridad (también llamada inversión de la paridad) es el cambio simultáneo en el signo de toda coordenada espacial: Una representación de una matriz 3×3 de P podría tener un determinante igual a 1, y por lo… …   Wikipedia Español

  • Paridad — ► sustantivo femenino 1 Igualdad o coincidencia de las ideas u opiniones entre dos o más personas o entre las cosas: ■ no ha habido paridad en los distintos criterios expuestos. SINÓNIMO afinidad semejanza 2 ECONOMÍA Relación de una moneda con el …   Enciclopedia Universal

  • Función matemática — En la imagen se muestra una función entre un conjunto de polígonos y un conjunto de números. A cada polígono le corresponde su número de lados. En matemáticas, se dice que una magnitud o cantidad es función de otra si el valor de la primera… …   Wikipedia Español

  • Función real — Una función real es una función matemática cuyo dominio y codominio están contenidos en , es decir, es una función: En general se trata de funciones continuas, o bien discontinuas cuando están representadas por tramos, a diferencia de las… …   Wikipedia Español

  • Función par — En matemáticas, una función par es cualquier función que satisface la relación para todo valor admisible de x. La gráfica de dicha función es simétrica respecto al eje y. Contenido 1 Definición formal …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”