Fan-in
# Fan-in

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^,.$

En électronique numérique, le $fan-in^,$ (ou « entrance » en français) désigne également la charge maximale qu'une entrée d'un circuit logique est susceptible de représenter pour la sortie du circuit logique à laquelle elle est connectée.

On exprime ce fan-in de façon cohérente avec le fan-out (ou « sortance » en français) par le rapport entre cette charge et une charge unitaire conventionnelle correspondant à celle d'une porte logique classique. Par exemple, une entrée qui représente une charge maximale deux fois plus importante que celle d'une porte logique classique a un fan-in de 2. La valeur du fan-in d'une entrée dépend de la famille de circuits logiques servant de référence. Elle peut être différente à l'état bas (0 logique) et à l'état haut (1 logique).

Les règles de conception des circuits logiques imposent que, pour chaque état logique, le fan-out d'une sortie soit supérieur ou égal à la somme des fan-ins des entrées qu'on y connecte. Si cette somme devenait supérieure au fan-out, alors la sortie risquerait d'être surchargée et les niveaux de tension qu'elle produit de ne plus être correctement interprétés par les entrées.

Pour la famille de circuits logiques TTL standard 74xx du constructeur Fairchild Semiconductor, la charge unitaire du fan-in et du fan-out est définie par les limites de courant $I_{IL}$ = 1,6 mA à l'état bas et $I_{IH}$ = 40 µA à l'état haut. Par ailleurs :

La sortie d'une porte 7400 présente un fan-out de 10 à l'état bas $(I_{OL}$ = 16 mA) et un fan-out de 20 à l'état haut $(I_{OH}$ = 800 µA). De ce qui précède, on peut donc déduire qu'il est possible d'y connecter par exemple :

* jusqu'à 40 entrées de portes 9LS00 (car 40×0,225 < 10 à l'état bas et 40×0,5 = 20 à l'état haut)
* ou jusqu'à 20 entrées de donnée de circuits 9LS95 (car 20×0,5 = 10 à l'état bas et 20×1 = 20 à l'état haut)
* ou encore 10 entrées de portes 9LS00 et 15 entrées de donnée de circuits 9LS95 (car 10×0,225+15×0,5 < 10 à l'état bas et 10×0,5+15×1 = 20 à l'état haut).
