Coeficiente de Rademarcher Walsh de funciones de N - 1 variables realizables con un circuito de entradas

• Autores: Manuel Pargada
• Localización: Revista de automática, ISSN 0374-4205, Año 4, Nº. Extra 1, 1971 (Ejemplar dedicado a: Monográfico del Congreso de Automática celebrado en Madrid del 14 al 17 de abril de 1970), págs. 433-438
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.