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

Abstract

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.

This work deals with the problem of synthesizing multioutput conmutation functions from any type multioutput blocks independently of the specifications (universality, completness, etc.) on these functions. The synthesis of a multioutput function amounts to the iterative decomposition of the function into two stages, one of them being known, which is attacked through the solution of a set of Boolean equations. Given that the decomposition of functions is not conmutative, the cases where the first or the second stage are stablished, are treated separately.