167:
supply or sink at its output the sum of the currents needed or provided (depending on whether the output is a logic high or low voltage level) by all of the connected inputs, while maintaining the output voltage specifications. For each logic family, typically a "standard" input is defined by the manufacturer with maximum input currents at each logic level, and the fan-out for an output is computed as the number of these standard inputs that can be driven in the worst case. (Therefore, it is possible that an output can actually drive more inputs than specified by fan-out, even of devices within the same family, if the particular devices being driven sink and/or source less current, as reported on their data sheets, than a "standard" device of that family.) Ultimately, whether a device has the fan-out capability to drive (with guaranteed reliability) a set of inputs is determined by adding up all the input-low (max.) source currents specified on the datasheets of the driven devices, adding up all the input-high (max.) sink currents of those same devices, and comparing those sums to the driving device's guaranteed maximum output-low sink current and output-high source current specifications, respectively. If both totals are within the driving device's limits, then it has the DC fan-out capacity to drive those inputs on those devices as a group, and otherwise it doesn't, regardless of the manufacturer's given fan-out number. However, for any reputable manufacturer, if this current analysis reveals that the device cannot drive the inputs, the fan-out number will agree.
423:
speed. If each device has 8 pF of input capacitance, then only 11 pF of trace capacitance is allowable. (Routing traces on printed circuit boards usually have 1-2 pF per inch so the traces in this case can be 5.5 inches long max.) If this trace length condition can't be met, then the microcontroller must be run at a slower bus speed for reliable operation, or a buffer chip with higher current drive must be inserted into the circuit. Higher current drive increases speed since
43:
317:
389:) – for example, have the output of that gate drive 10 buffers (or equivalently a buffer scaled 10 times as big as the minimum-size buffer), those buffers drive 100 other buffers (or equivalently a buffer scaled 100 times as big as the minimum-size buffer), and those final buffers to drive the 1000 desired inputs. During
381:. As a result, rather than a fixed fan-out the designer is faced with a trade off between fan-out and propagation delay (which affects the maximum speed of the overall system). This effect is less marked for TTL systems, which is one reason why TTL maintained a speed advantage over CMOS for many years.
166:
More complex analysis than fan-in and fan-out is required when two different logic families are interconnected. Fan-out is ultimately determined by the maximum source and sink currents of an output and the maximum source and sink currents of the connected inputs; the driving device must be able to
207:
The fan-out is the number of inputs that can be connected to an output before the current required by the inputs exceeds the current that can be delivered by the output while still maintaining correct logic levels. The current figures may be different for the logic zero and logic one states and in
422:
Dynamic or AC fan-out, not DC fan-out is therefore the primary limiting factor in many practical cases, due to the speed limitation. For example, suppose a microcontroller has 3 devices on its address and data lines, and the microcontroller can drive 35 pF of bus capacitance at its maximum clock
150:
In most designs, logic gates are connected to form more complex circuits. While no logic gate input can be fed by more than one output at a time without causing contention, it is common for one output to be connected to several inputs. The technology used to implement logic gates usually allows a
214:
474:; more simply, current is rate of flow of charge, so increased current charges the capacitance faster, and the voltage across a capacitor is equal to the charge on it divided by the capacitance. So with more current, voltage changes faster, which allows faster signaling over the bus.
384:
Often a single signal (as an extreme example, the clock signal) needs to drive far more than 10 things on a chip. Rather than simply wiring the output of a gate to 1000 different inputs, circuit designers have found that it runs much faster to have a tree (as an extreme example, a
170:
When high-speed signal switching is required, the AC impedance of the output, the inputs, and the conductors between may significantly reduce the effective drive capacity of output, and this DC analysis may not be enough. See
196:, allowing a gate output to drive any number of gate inputs. However, since real-world fabrication technologies exhibit less than perfect characteristics, a limit will be reached where a gate output cannot drive any more
312:{\displaystyle {\text{DC Fan-out}}=\operatorname {min} \left(\left\lfloor {\frac {I_{\text{out high}}}{I_{\text{in high}}}}\right\rfloor ,\left\lfloor {\frac {I_{\text{out low}}}{I_{\text{in low}}}}\right\rfloor \right)}
407:
on a 64-bit ALU, circuit designers have found that it runs much faster to have a tree – for example, have the Z flag generated by an 8-input NOR gate, and each of their inputs generated by an 8-input OR gate.
419:, approximately 2.7. People who design digital integrated circuits typically insert trees whenever necessary such that the fan-in and fan-out of each and every gate on the chip is between 2 and 10.
472:
163:
Maximum limits on fan-out are usually stated for a given logic family or device in the manufacturer's datasheets. These limits assume that the driven devices are members of the same family.
481:
simulations may be required for exact determination of the dynamic fan-out since dynamic fan-out is not clearly defined in most datasheets. (See the external link for more information.)
415:, one estimate for the total delay of such a tree—the total number of stages by the delay of each stage – gives an optimum (minimum delay) when each stage of the tree is scaled by
344:
478:
155:
of an output measures its load-driving capability: it is the greatest number of inputs of gates of the same type to which the output can be safely connected.
362:
126:
64:
507:
390:
426:
354:
107:
79:
53:
361:
gates have DC fan-outs that are generally far higher than is likely to occur in practical circuits (e.g. using
86:
60:
151:
certain number of gate inputs to be wired directly together without additional interfacing circuitry. The
93:
325:
197:
563:
502:
403:
Likewise, rather than simply wiring all 64 output bits to a single 64-input NOR gate to generate the
208:
that case we must take the pair that give the lower fan-out. This can be expressed mathematically as
75:
140:
31:
377:. This capacitance will slow the output transition of the previous gate and hence increase its
378:
374:
394:
193:
189:
512:
397:
347:
557:
412:
100:
204:
to fall below the level defined for the logic level on that wire, causing errors.
357:
logic gates are limited to perhaps 2 to 10, depending on the type of gate, while
147:
is the number of gate inputs driven by the output of another single logic gate.
42:
532:
386:
533:"Novel Optical Computer Architecture Utilizing Reconfigurable Interconnects"
404:
373:
However, inputs of real gates have capacitance as well as resistance to the
548:
30:
This article is about digital electronics. For the software concept, see
201:
17:
496:
363:
NXP Semiconductor specifications for their HEF4000 series CMOS chips
358:
549:
HIGH-SPEED DIGITAL DESIGN — online newsletter — Vol. 8 Issue 07
490:
36:
200:
into subsequent gate inputs - attempting to do so causes the
477:
Unfortunately, due to the higher speeds of modern devices,
393:, some VLSI design tools do buffer insertion as part of
430:
531:
Miles
Murdocca, Apostolos Gerasoulis, and Saul Levy.
429:
328:
217:
365:at 25 °C and 15 V gives a fan-out of 34 000).
67:. Unsourced material may be challenged and removed.
466:
338:
311:
467:{\displaystyle \textstyle \ I=C{\frac {dV}{dt}}}
8:
333:
329:
332:
443:
428:
327:
292:
282:
276:
257:
247:
241:
218:
216:
188:A perfect logic gate would have infinite
127:Learn how and when to remove this message
524:
499:— the number of inputs of a logic gate
7:
65:adding citations to reliable sources
339:{\displaystyle \lfloor \;\rfloor }
25:
41:
52:needs additional citations for
1:
508:Fan-out wafer-level packaging
353:Going on these figures alone
580:
29:
27:Digital electronic term
468:
340:
313:
469:
341:
314:
503:Reconvergent fan-out
427:
326:
215:
61:improve this article
141:digital electronics
464:
463:
375:power supply rails
336:
309:
32:Fan-out (software)
535:. 1991. p. 60-61.
461:
433:
379:propagation delay
298:
295:
285:
263:
260:
250:
221:
137:
136:
129:
111:
16:(Redirected from
571:
536:
529:
473:
471:
470:
465:
462:
460:
452:
444:
431:
395:signal integrity
345:
343:
342:
337:
318:
316:
315:
310:
308:
304:
303:
299:
297:
296:
293:
287:
286:
283:
277:
268:
264:
262:
261:
258:
252:
251:
248:
242:
222:
219:
194:output impedance
159:Logical practice
132:
125:
121:
118:
112:
110:
69:
45:
37:
21:
579:
578:
574:
573:
572:
570:
569:
568:
554:
553:
545:
540:
539:
530:
526:
521:
487:
453:
445:
425:
424:
411:Reminiscent of
391:physical design
371:
324:
323:
288:
278:
272:
253:
243:
237:
236:
232:
213:
212:
190:input impedance
186:
181:
161:
153:maximum fan-out
133:
122:
116:
113:
70:
68:
58:
46:
35:
28:
23:
22:
15:
12:
11:
5:
577:
575:
567:
566:
556:
555:
552:
551:
544:
543:External links
541:
538:
537:
523:
522:
520:
517:
516:
515:
513:Hamming weight
510:
505:
500:
494:
493:— fan-out of 4
486:
483:
459:
456:
451:
448:
442:
439:
436:
398:design closure
370:
367:
348:floor function
335:
331:
320:
319:
307:
302:
291:
281:
275:
271:
267:
256:
246:
240:
235:
231:
228:
225:
185:
182:
180:
177:
160:
157:
135:
134:
117:September 2014
49:
47:
40:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
576:
565:
562:
561:
559:
550:
547:
546:
542:
534:
528:
525:
518:
514:
511:
509:
506:
504:
501:
498:
495:
492:
489:
488:
484:
482:
480:
475:
457:
454:
449:
446:
440:
437:
434:
420:
418:
414:
413:radix economy
409:
406:
401:
399:
396:
392:
388:
382:
380:
376:
368:
366:
364:
360:
356:
351:
349:
305:
300:
289:
279:
273:
269:
265:
254:
244:
238:
233:
229:
226:
223:
211:
210:
209:
205:
203:
199:
195:
191:
183:
178:
176:
174:
168:
164:
158:
156:
154:
148:
146:
142:
131:
128:
120:
109:
106:
102:
99:
95:
92:
88:
85:
81:
78: –
77:
73:
72:Find sources:
66:
62:
56:
55:
50:This article
48:
44:
39:
38:
33:
19:
527:
476:
421:
416:
410:
402:
383:
372:
352:
321:
206:
187:
172:
169:
165:
162:
152:
149:
144:
138:
123:
114:
104:
97:
90:
83:
71:
59:Please help
54:verification
51:
564:Logic gates
519:References
387:clock tree
369:AC fan-out
220:DC Fan-out
184:DC fan-out
173:AC Fan-out
87:newspapers
334:⌋
330:⌊
230:
192:and zero
76:"Fan-out"
558:Category
485:See also
301:⌋
274:⌊
266:⌋
249:out high
239:⌊
346:is the
284:out low
259:in high
202:voltage
198:current
175:below.
145:fan-out
101:scholar
497:Fan-in
432:
405:Z flag
322:where
294:in low
179:Theory
143:, the
103:
96:
89:
82:
74:
18:Fanout
108:JSTOR
94:books
479:IBIS
359:CMOS
80:news
491:FO4
355:TTL
227:min
139:In
63:by
560::
400:.
350:.
458:t
455:d
450:V
447:d
441:C
438:=
435:I
417:e
306:)
290:I
280:I
270:,
255:I
245:I
234:(
224:=
130:)
124:(
119:)
115:(
105:·
98:·
91:·
84:·
57:.
34:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.