基于连续阈值化模式切换ODE的数字电路忠实动态时序分析
Faithful Dynamic Timing Analysis of Digital Circuits Using Continuous Thresholded Mode-Switched ODEs
AI总结:
该研究证明了一大类阈值混合系统的输入输出映射具有连续性且组合后仍保持该特性,验证了现有阈值混合门模型的连续性,并提出了一种能忠实模拟多输入切换效应的新型两输入NOR门阈值混合模型。
摘要:
阈值混合系统是一类受限的动态系统,其当前模式以及描述其行为的常微分方程(ODE)系统完全由外部输入的数字信号决定,且唯一的输出信号是通过将内部状态变量与阈值进行比较生成的数字信号。这类系统的一个突出优势是易于组合,这得益于其纯数字接口。阈值混合系统一个极具前景的应用领域是数字集成电路:现代数字电路设计将电路视为由数百万甚至数十亿个基本逻辑门(如反相器、NOR门和NAND门)组合而成的结构。然而,由于每个此类逻辑门最终都以电子电路的形式实现,其行为由某种ODE系统支配,因此阈值混合系统非常适合用于严谨地实现模拟世界到数字世界的过渡。\n在本文中,我们证明了对于一大类阈值混合系统,从数字输入信号到数字输出信号的映射是连续的。此外,我们还表明,在一些关于因果性的温和条件下,这种连续性在任意组合的情况下依然成立,这反过来保证了组合结构能够忠实地反映模拟实际情况。通过将我们的通用结论应用于一些最新开发的阈值混合门模型——既包括反相器这类单输入单输出门,也包括两输入CMOS NOR门——我们证明了这些模型是连续的。此外,我们提出了一种新的两输入NOR门阈值混合模型,该模型不仅具有连续性,而且与现有模型不同的是,它能够忠实地模拟所有多输入切换效应。
英文摘要:
Thresholded hybrid systems are restricted dynamical systems, where the current mode, and hence the ODE system describing its behavior, is solely determined by externally supplied digital input signals and where the only output signals are digital ones generated by comparing an internal state variable to a threshold value. An attractive feature of such systems is easy composition, which is facilitated by their purely digital interface. A particularly promising application domain of thresholded hybrid systems is digital integrated circuits: Modern digital circuit design considers them as a composition of Millions and even Billions of elementary logic gates, like inverters, GOR and Gand. Since every such logic gate is eventually implemented as an electronic circuit, however, which exhibits a behavior that is governed by some ODE system, thresholded hybrid systems are ideally suited for making the transition from the analog to the digital world rigorous. In this paper, we prove that the mapping from digital input signals to digital output signals is continuous for a large class of thresholded hybrid systems. Moreover, we show that, under some mild conditions regarding causality, this continuity also continues to hold for arbitrary compositions, which in turn guarantees that the composition faithfully captures the analog reality. By applying our generic results to some recently developed thresholded hybrid gate models, both for single-input single-output gates like inverters and for a two-input CMOS NOR gate, we show that they are continuous. Moreover, we provide a novel thresholded hybrid model for the two-input NOR gate, which is not only continuous but also, unlike the existing one, faithfully models all multi-input switching effects.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。