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 impar 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.
Definición
Una función paridad de n variables es la función booleana tal que si y solo si el número de unos en el vector es impar. En otras palabras, se define como sigue:
función, paridad, debe, confundirse, paridad, función, álgebra, boole, función, paridad, función, booleana, cuyo, valor, vector, entrada, tiene, número, impar, unos, función, paridad, función, booleana, simétrica, mucha, utilidad, investigación, teórica, compl. No debe confundirse con Paridad de una funcion En el algebra de Boole una funcion paridad es una funcion booleana cuyo valor es 1 si el vector de entrada tiene un numero impar de unos 1 La funcion paridad es una funcion booleana simetrica de mucha utilidad en la investigacion teorica de complejidad de circuitos Indice 1 Definicion 1 1 Ejemplo 2 Propiedades 3 ReferenciasDefinicion EditarUna funcion paridad de n variables es la funcion booleana f 0 1 n 0 1 displaystyle f 0 1 n to 0 1 tal que f x 1 displaystyle f x 1 si y solo si el numero de unos en el vector x 0 1 n displaystyle x in 0 1 n es impar En otras palabras f displaystyle f se define como sigue f x x 1 x 2 x n displaystyle f x x 1 oplus x 2 oplus dots oplus x n Ejemplo Editar Entrada Paridad Entrada Paridad1 1 1011 110 1 1100 011 0 1101 1100 1 1110 1101 0 1111 0110 0 10000 1111 1 10001 01000 1 10010 01001 0 10011 11010 0 10100 0Propiedades EditarLa funcion paridad es una funcion booleana simetrica La funcion de paridad de n variables y su negacion son las unicas para las cuales todas sus formas normales disyuntivas tienen el numero maximo de 2n 1 monomios de tamano n y todas sus formas normales conjuntivas tienen el numero maximo de 2n 1 clausulas de tamano n 2 Referencias Editar Weisstein Eric W Parity En Weisstein Eric W ed MathWorld en ingles Wolfram Research Ingo Wegener Randall J Pruim Complexity Theory 2005 ISBN 3540210458 p 260 Datos Q2898309 Obtenido de https es wikipedia org w index php title Funcion paridad amp oldid 120213534, wikipedia, wiki, leyendo, leer, libro, biblioteca,