Skip to Main content Skip to Navigation
Theses

Méthodes de factorisation algébrique dédiées aux circuits intégrés complexes

Résumé : Cette thèse propose des méthodes de synthèse dédiées aux circuits intégrés complexes. Elle concerne l'étape de factorisation algébrique dont le but est de réduire la complexité des expressions booléennes évaluées en terme de littéraux. Les méthodes classiques proposées généralement, amènent une bonne minimisation de la surface active mais peuvent entrainer un mauvais contrôle de la connectique. Cette thèse présente d'abord un état de l'art critique sur les techniques de factorisation algébrique poussées incluant les techniques dites booléennes. Dans les chapitres suivants, deux approches alternatives de factorisation plus restreintes sont proposées. La première est réduite a une division par conoyaux et la deuxième concerne une factorisation dite lexicographique encore plus restrictive, dont le but est de préparer une connectique simplifiée. Les résultats expérimentaux ont permis de définir à partir de quel seuil de complexité, il convient d'appliquer ces deux méthodes pour obtenir une bonne surface globale ainsi qu'un bon facteur de routage
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00341574
Contributor : Thèses Imag <>
Submitted on : Tuesday, November 25, 2008 - 2:56:05 PM
Last modification on : Friday, November 6, 2020 - 4:13:08 AM
Long-term archiving on: : Monday, June 7, 2010 - 11:21:47 PM

Identifiers

  • HAL Id : tel-00341574, version 1

Collections

Citation

Pierre Abouzeid. Méthodes de factorisation algébrique dédiées aux circuits intégrés complexes. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1992. Français. ⟨tel-00341574⟩

Share

Metrics

Record views

323

Files downloads

311