蒙特卡罗分析方法与电子电路模拟.pdfVIP

2000 年　2 月 山　东　工　业　大　学　学　报 . 30　 . 1 V o l N o 第 30 卷 第 1 期 JO URNAL O F SHANDONG UN IVERSITY O F TECHNOLO GY 　F eb. 2000 蒙特卡罗分析方法与电子电路模拟 陈江华 ( 山东工业大学电子工程系　济南　25006 1) 0　引言 ( ) [ 1 ] 蒙特卡罗 M on te Car lo 方法又名随机模拟法或统计试验法 . 属于试验数学的一个 ( ) 分支 它利用随机数进行统计试验, 以求得的统计特征值 如均值、概率等 作为待解问题的 [2 ] 数值解. 所作的统计试验称为蒙特卡罗模拟 . 它是在第二次世界大战期间兴起和发展起 ( ) 来的, 其奠基人是冯 ·诺伊曼 . . 它的主要思想是在计算机上模拟实际概 J V on N eüm ann 率过程, 然后加以统计处理. 这种方法和传统的数学方法相比, 具有思想新颖、直观性强、简 便易行的优点, 它能处理一些其他方法所不能处理的复杂问题, 并且容易在计算机上实现. 蒙特卡罗方法已经在物理、原子能、固体物理、电路设计及生态学等领域中得到了广泛应用, 特别是在计算机上用蒙特卡罗方法解很多理论和应用科学问题, 在很大程度上可以代替许 多大型的、难以实现的复杂实验, 如利用电路CA D 及 EDA 工具设计包含几百万只晶体管 的V L S I, 就是一个很好的明证. 1　电子电路的蒙特卡罗分析方法 在电路CA D 领域中, 如果已知电路所有元器件参数的统计分布规律, 根据这种分布规 律随机地多次抽取元器件参数, 并对随机抽取的电路进行计算机模拟, 就可以估算出电路性 能的统计分布规律. 这就是电路的蒙特卡罗分析方法. 其流程如图1 所示. 应用蒙特卡罗方 [3 ] 法求解实际电子电路问题的过程, 一般有如下几方面内容 : ( 1) 给出电子电路的拓扑结构、元器件参数及元器件参数的统计分布规律, 如元器件参 数的中心值和方差; (2) 产生均匀分布的伪随机数抽样序列; ( 3) 由均匀分布的伪随机数抽样序列, 建立电子电路元器件参数所指定分布的随机抽 样序列; (4) 用电路模拟工具对N 组随机抽样的电路元器件参数所构成的电路依次进行模拟; ( 5) 对模拟结果进行统计分析, 计算出电路的统计规律: 电路性能的中心值、方差及电 路的合格率等等. 　　收稿 日期: 92 山　东　工　业　大　学　学　报 2000 年 图 1　电路的蒙特卡罗分析方法流程图 2　随机数的产生 在计算机上实现蒙特卡罗分析方法, 要先产生电路元器件参数的随机抽样值, 即在给定 元器件参数的统计分布规律的条件下, 在计算机上产生符合其分布规律的抽样值, 这个过程 称为随机变量的模拟. 最简单、最基本、最重要的随机变量是在[ 0, 1 ] 上均匀分布的随机变 量. 几乎所有其他分布的随机变量都可以由一个或多个均匀