Acciones del grupo de simetr\'ias en el dise\~no de circuitos electr\'onicos.

Ponente(s): Cosme López Juárez, Dra. Aura Lucina Kantún Montiel

En la teor\'ia de conmutaci\'on, estamos interesados en el dise\~no de circuitos electr\'onicos con entradas y salidas binarias, el m\'as simple de tales circuitos es una funci\'on \[ f:\mathbb{Z}_{2}^{n} \to \mathbb{Z}_{2}. \] Cada circuito genera costos, de manera que nos interesa reducir el n\'umero de m\'odulos requeridos para construir un circuito grande; esto es posible si permitimos las permutaciones de las entradas de las funciones. En este trabajo presentaremos un ejemplo de un problema para el cual en lugar de construir diferentes circuitos, se dise\~nar\'a uno solo al aplicar la acci\'on de un subgrupo del grupo de simetr\'ias $S_{3}$ en el conjunto de funciones definidas para la selecci\'on de tres distintos vegetales.