Resumen de Coeficiente de Rademarcher Walsh de funciones de N - 1 variables realizables con un circuito de entradas
Para la descripción de funciones booleanas se han empleado distintos medios, entre ellos los coeficientes de Rademarcher Walsh, que son un conjunto de 2n enteros que caracterizan una función booleana de n variables.
Un concepto de gran interés es el de aplicabilidad. Al tratar de realizar una función booleana de n variables z = g (y1......, ym) si se dispone de un sistema con n entradas e1......, en y salida s expresada por s = f (e1....., en) (m - n), cabe preguntarse: ¿Puede el sistema realizar la función anterior mediante una selección adecuada a las constantes (0, 1) y las variables o sus complementos que van a alimentar cada una de las entradas al sistema? La cuestión puede expresarse así: ¿Es el sistema "aplicable" a la función? Este trabajo pretende estudiar la forma de determinar los coeficientes de Rademarcher Walsh correspondientes a las funciones de n - 1 variables a las cuales es "aplicable" un sistema de n entradas s = f (e1,....., en), expresando dichos coeficientes en términos de los correspondientes a f (x1,....., xn). Se obtiene una fórmula para determinar dichos coeficientes y una regla práctica de cálculo de los mismos.
