Symbolic Timing Analysis of Digital Circuits Using Analytic Delay Functions

Era Thaqi 1 , Dennis Eigner 2 , Arman Ferdowsi 3 2 , Ulrich Schmid 2 · 2025

Read Symbolic Timing Analysis of Digital Circuits Using Analytic Delay Functions by Era Thaqi 1 , Dennis Eigner 2 , Arman Ferdowsi 3 2 , Ulrich Schmid 2 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-15907.txt.

Description

Era Thaqi, Dennis Eigner, Arman Ferdowsi, and Ulrich Schmid compute circuit timing symbolically, so formulas replace repeated simulation. Timing analysis tells designers when each signal in a digital circuit will switch. Their method rests on recent closed-form delay formulas for two-input NOR, NAND, and Muller C gates developed by Ferdowsi and colleagues.

Given a fixed order for all input and internal transitions, the framework produces analytic expressions for every internal switching time. Those expressions depend on the input switching times and on gate parameters, both kept symbolic. Filling in values gives per-transition timing with no simulation at all. Better, differentiating a formula with respect to a parameter or input time yields sensitivity directly. The four authors implement the approach in SageMath and demonstrate it on the c17 benchmark circuit in its NOR form.

Catalog record

CREATOREra Thaqi 1 , Dennis Eigner 2 , Arman Ferdowsi 3 2 , Ulrich Schmid 2
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE10 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-15907

Browse the full library · About the Tower of Babel