2007年12月_zhongrg

12月 11月 10月 09月 08月

原创了解遗传算法

遗传算法是一种最优化算法，所谓最优化问题，就是这样一类问题，满足它的解（称为可行解）有很多（通常是极多）对于每一种解有一个评价函数得到一个评价值，也就确定了解集的一个偏序关系，在这个偏序关系的求最小值（或最大值）或者近似最小值（或最大值）。因为通常可行解非常之多，所以确定性算法很难做到这一点，而遗传算法是模拟了生物学中物种进化的过程的一种最优化算法，简单来说，遗传算法=遗传操作+遗传选择。

2007-12-30 19:14:00 1237

原创遗传算法介绍(内含实例)

现代生物遗传学中描述的生物进化理论:遗传物质的主要载体是染色体(chromsome),染色体主要由DNA和蛋白质组成。其中DNA为最主要的遗传物质。基因(gene)是有遗传效应的片断,它存储着遗传信息,可以准确地复制,也能发生突变,并可通过控制蛋白质的合成而控制生物的状态.生物自身通过对基因的复制(reproduction)和交叉(crossover,即基因分离,基因组合和基因连锁互换)的操

2007-12-30 19:08:00 1582 1

在计算机中并没有一个真正的随机数发生器，但是可以做到使产生的数字重复率很低，这样看起来好象是真正的随机数，实现这一功能的程序叫伪随机数发生器。有关如何产生随机数的理论有许多，如果要详细地讨论，需要厚厚的一本书的篇幅。不管用什么方法实现随机数发生器，都必须给它提供一个名为“种子”的初始值。而且这个值最好是随机的，或者至少这个值是伪随机的。“种子”的值通常是用快速计数寄存器或移位寄存器来生成的。下面讲

2007-12-30 16:26:00 14010

转载 UART

UART: Universal Asynchronous Receiver/Transmitter，通用异步接收/发送装置，UART是一个并行输入成为串行输出的芯片，通常集成在主板上，多数是16550AFN芯片。因为计算机内部采用并行数据数据，不能直接把数据发到Modem，必须经过UART整理才能进行异步传输，其过程为：CPU先把准备写入串行设备的数据放到UART的寄存器（临时内存块）中，再通过F

2007-12-25 11:18:00 1645

原创逻辑模拟和故障模拟

逻辑模拟是指计算机模拟计算给定的电路在给定的输入向量下电路中的各种引线的稳定逻辑值。逻辑模拟常用于设计验证中，它的各种基本理论是故障模拟的基础。故障模拟是指在给定的输入向量下用计算机模拟计算电路中确定的故障时候的响应，目的是为了考察输入向量能否检测出给定的故障。在进行逻辑模拟和故障模拟前要对电路做一些理论方面的分析简化。引线分级，电路层次化，为以后分析简化提供一个结构化模型。信号状态的模

2007-12-24 14:44:00 2306

原创集成电路测试简单介绍

测试的目的：1，检验出不合格产品。2，如果不合格，找出问题点。如果一个产品没有通过测试，可以通过一些方面来判定问题的原因。1）测试本身的问题；2）设计的问题；3）制造的问题；4）specification 的问题。测试本身的权威性往往是设计人员所挑战的，所以对于测试人员来说要对集成电路测试有充分的了解。集成电路中测试主要包括两种：设计验证和量产测试两者分别对应不同的目的，设计验

2007-12-24 14:40:00 3483

转载 Automatic Test Pattern Genaration(ATPG)

Automatic Test Pattern Genaration(ATPG)自动测试图形向量生成是在半导体电器测试中使用的测试图形向量由程序自动生成的过程。测试向量按顺序地加载与器件的输入脚上，输出的信号被收集并与预算好的测试向量相比较从而判断测试的结果。ATPG有效性是衡量测试错误覆盖率的重要指标。一个ATPG的周期可以分为两个阶段： 1、测试的生成 2、测试的应

2007-12-24 14:35:00 3789

转载什么是P问题、NP问题和NPC问题

什么是P问题、NP问题和NPC问题这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了

2007-12-07 09:43:00 3518