Síntesis de funciones de conmutación con bloques cualesquiera

En este trabajo se aborda el problema de la síntesis de funciones de conmutación multisalida, a partir de bloques cualesquiera también de salidas múltiples, e independientemente de las especificaciones (universalidad, completitud, etc.) de dichas funciones. La síntesis de una función multisalida se...

Descripción completa

Detalles Bibliográficos
Autor: Vaquero Sánchez, Antonio
Tipo de recurso: artículo
Fecha de publicación:1983
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:español
OAI Identifier:oai:upcommons.upc.edu:2099/4409
Acceso en línea:https://hdl.handle.net/2099/4409
Access Level:acceso abierto
Palabra clave:Algorithms
Algorismes
Classificació AMS::68 Computer science::68W Algorithms
Descripción
Sumario:En este trabajo se aborda el problema de la síntesis de funciones de conmutación multisalida, a partir de bloques cualesquiera también de salidas múltiples, e independientemente de las especificaciones (universalidad, completitud, etc.) de dichas funciones. La síntesis de una función multisalida se reduce a la descomposición iterativa de la función en dos etapas con una de ellas conocida, problema que se ataca mediante la resolución de un sistema de ecuaciones booleanas. Puesto que la descomposición de funciones no es conmutativa, se tratan por separado los casos en que la primera o la segunda etapa están prefijadas.