时序逻辑
由多个触发器和多个组合逻辑块组成的网络。常用的有:计数器、复杂的数据流动控制逻辑、运算控制逻辑、指令分析和操作控制逻辑。同步时序逻辑是设计复杂的数字逻辑系统的核心。时序逻辑借助于状态寄存器记住它目前所处的状态。在不同的状态下,即使所有的输入都相同,其输出也不一定相同。
时序逻辑被引入计算科学
在计算机出现后的最初几十年里,计算机实质上是一个巨大的计算器,数字被录入,计算结果被输出。直到20世纪70年代,科学家们才意识到需要正确地验证这些计算结果。随着电脑变得更强大,软件更先进,多任务和笔画的数据核查变得更加困难。因此,程序员不得不考虑到时间推移下系统的行为。在这个契机下,时序逻辑被引入计算科学,这是计算科学发展历史的重要转折点。
时序逻辑也叫时态逻辑(temporal logic),是计算机科学里一个很专业很重要的领域。时序逻辑被用来描述为表现和推理关于时间限定的命题的规则和符号化的任何系统,主要用于形式验证。20世纪60年代Arthur Prior提出介入的机遇模态逻辑的特殊的时间逻辑系统,这一理论后来被艾米尔 伯努利等逻辑学家进一步发展。