逻辑模拟的一种算法——分块模拟法
-
摘要: 前言门级逻辑模拟通常采用表格驱动法,这种算法需要多种静态和动态表格,信息量很大,如果不动用外存储器,很难对规模较大的数字逻辑系统进行模拟。但是,如果按普通的复盖方法,则由于表格驱动法的特点,模拟过程(其实逻辑描述语言的编译也一样)将是随机用盘的,即使使用虚拟存储,用盘次数也必然非常频繁。这不仅会使响应时间拖得很长,而且也必然增加了很多用盘的开销。为了解决大型逻辑电路的逻辑模拟问题,我们在表格驱动法的基础上提出了一种分块模拟算法,使得在每个模拟时刻里用盘次数尽可能地少。在我们已建立的系统中最多不超过2 N—2次。这里N是逻辑电路分块的总块数。由此看出只要有稳定可靠且速度较快的磁盘,
下载: