You are here: Home -  Nep Uggs Online Kopen voert vaste Booleaanse waarde De SA

Nep Uggs Online Kopen voert vaste Booleaanse waarde De SA

Nep Uggs Online Kopen

Laat C een acyclische Booleaanse circuit met n poorten en ≤ n ingangen. Schakeling vervaardiging fout kan Nep Uggs Online Kopen een 'stuck-at' (SA) storing in een schakeling identiek C behalve een poort v alleen voert vaste Booleaanse waarde. De SA foutsimulatie probleem C alle mogelijke (SA) fouten die gedetecteerd kunnen worden (bijvoorbeeld, zou storingen circuit en C verschillende uitgangssignalen geven) van een bepaald testpatroon input.We het geval nemen C een boom bepalen (dwz , heeft 1. fan-out) Wij geven een praktische algoritme voor foutsimulatie die tegelijkertijd bepalend voor alle detecteerbare SA fouten tot elke poort in het circuit boom C. Ons algoritme vereist alleen de evaluatie van een circuit FS (C), die ≤ 7n poorten heeft en heeft een diepte ≤ 3 (d + 1), wanneer d de diepte van C. Dus de sequentiële tijd van ons algoritme is ≤ 7n, en de parallelle tijd is ≤ 3 (d + 1). Bovendien, FS (C) vereist slechts een kleine constante factor meer VLSI-gebied dan wel de oorspronkelijke Uggs Winkel Knokke circuit C.We ook onze resultaten uit te breiden tot efficiënte methoden voor foutsimulatie van bewust VLSI-schakelingen met feedback lijnen te krijgen.
0 Reacties


Spreek uw mening