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 fan-in and fan-out, Intel : . 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 Dimitrios Soudris, Peter Pirsch, Erich Barke, Integrated Circuit Design: Power and Timing Modeling, Optimization and Simulation: 10th International Workshop, , PATMOS 2000, Göttingen, Allemagne, 13-15 septembre 2000 Singh Ajay Kumar, Digital Vlsi Design, 30 juin 2010, PHI Learning Pvt. Ltd., .
Électronique numérique
En électronique numérique, le fan-in Low Power Schottky and Macrologic™ TTL, Fairchild Semiconductor, 1975, page 2-4 Logic Databook Volume II, National Semiconductor Corporation, 1984, page 1-9 (ou « entranceWikiElectronique - Les familles logiques, Entrance (Fan-in) » 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.
Voir aussi Articles connexes Fan-out, le nombre de blocs connectés ou pouvant être connectés à la sortie du bloc. AC (complexité), une classe de complexité algorithmique.
Références
Catégorie:Concept de l'électronique