Bonjour,
existe-t-il une méthode générale pour optimiser une expression booléenne dans un but pratique, c'est-à-dire réduire le nombre de portes logiques ?
Est-il possible d'étendre à n'importe quelles portes logiques ? Par exemple, si je veux créer un circuit logique avec que et le minimum possible de portes NOR ; ça m'avait frappé à quel point la porte NXOR était compacte et peu intuitive, et je me demandais comment on était arrivé à ça. J'ai aussi essayé de faire un full adder avec des NOR, et je suis arrivé à 12, mais je n'ai aucun moyen d'être sûr que c'est le minimum.
Un autre problème que j'avais eu, qui est un peu irréaliste, certes, concernait un décodeur dont on aurait tronqué certaines valeurs. L'intérêt était simplement que le jeu d'instruction ne prenait pas toutes les valeurs de la plage possible. L'autre contrainte était d'utiliser des portes AND à 2 entrées, alors que les instructions faisaient plus de 2 bits. Si on utilise toutes les instructions de 0 à 2^n - 1, la façon dont on arrange les portes logiques ne change pas le nombre nécessaire, vu que toutes les combinaisons de 2 bits apparaissent en nombres égaux. Mais dans cette situation, c'est différent, et je n'ai aucune idée de comment optimiser ça.
Merci beaucoup !
-----