The paper presents one concept of decomposition methods dedicated to PAL-based CPLDs. The proposed approach is an alternative to the classical one, which is based on two-level minimization of separate single-output functions. The key idea of the algorithm is to search for free blocks that could be implemented in PAL-based logic blocks containing a limited number of product terms. In order to better exploit the number of product terms, two-stage decomposition and BDD-based decomposition are to be...

Nous présentons un modèle mathématique permettant de reproduire le spectre expérimental des fréquences dans un composant électronique appelé boucle ouverte. Le spectre semble s’organiser suivant une contrainte de nature diophantienne sur les fréquences. Sa structure peut donc se comprendre via une étude de l’ensemble des fractions continues en fonction de leur longueur et de la taille des quotients partiels.