Fan-in

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Une porte ET avec trois entrées a un fan-in de 3.

En électronique et en complexité algorithmique, le fan-in d'un fil électrique, d'une porte logique, ou d'un port d'entrée d'un bloc, est le nombre d'entrées que ce bloc gère ou peut gérer. Plus spécifiquement, dans l'étude théorique des circuits booléens, on parlera en français « d'arité entrante ».

Les portes logiques physiques ayant un plus grand fan-in ont tendance à être plus lentes, car la complexité du circuit d'entrée augmente la capacité électrique du système. Utiliser des portes logiques avec un fan-in plus important contribue à réduire la profondeur d'un circuit logique.

Voir aussi[modifier | modifier le code]

  • Fan-out, le nombre de blocs connectés ou pouvant être connectés à la sortie du bloc.
  • AC (complexité), une classe de complexité algorithmique.