Accueil🇫🇷Chercher

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[1]. Plus spécifiquement, dans l'étude théorique des circuits booléens, on parlera en français « d'arité entrante ».

Une porte ET avec trois entrées a un fan-in de 3.

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[2] - [3].


Utilisation du fan-out et du fan-in (charge) dans la détermination du risque de surcharge de la sortie de circuits logiques de la famille TTL Standard 74xx. La charge unitaire est ici définie par un courant de 40 µA à l'état haut et de 1,6 mA à l'état bas.
Par exemple, le fan-in de l'entrée A0 du circuit logique complexe SN7485 (comparateur de magnitude) vaut 3.

En électronique numérique, le fan-in[4] - [5] (ou « entrance[6] » 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

  • 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

  1. (en) fan-in and fan-out, Intel : « Fan-in refers to the maximum number of input signals that feed the input equations of a logic cell. »
  2. (en) Dimitrios Soudris, Peter Pirsch, Erich Barke, Integrated Circuit Design: Power and Timing Modeling, Optimization and Simulation: 10th International Workshop, (ISBN 978-3-540-45373-4), PATMOS 2000, Göttingen, Allemagne, 13-15 septembre 2000
  3. (en) Singh Ajay Kumar, Digital Vlsi Design, 30 juin 2010, PHI Learning Pvt. Ltd., (ISBN 978-81-203-4187-6)
  4. (en) Low Power Schottky and Macrologic™ TTL, Fairchild Semiconductor, 1975, page 2-4
  5. (en) Logic Databook Volume II, National Semiconductor Corporation, 1984, page 1-9
  6. WikiElectronique - Les familles logiques, Entrance (Fan-in)
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.