VC++数字逻辑电子仿真器设计 第8页

VC++数字逻辑电子仿真器设计 第8页
 其算法主要思想是：遍历每一个输入结点，将输入结点的值送入到它所连接的元件的输入端，若此时该元件可以进位，则调用该元件进位函数gatefunction()计算该元件的输出端的值，再将该输出端的值送入它的下一个连接元件，再判断下一个元件能否进位，如此循环，直到输出结点。若此时不可以进位，则遍历下一个输入结点。
 可以用下图来说明：图21
 假设此时输入结点遍历的顺序是1->2->3 (顺序不唯一)。假设此时1,2,3号输入结点取值0,1,0。首先将1号输入结点的值送入它所连接的或门的第一个输入端，即input1value=0。此时或门进位标志inputs= =1。于是不能进位。遍历下一个输入结点2，将2号1号输入结点的值送入它所连接的与门的第一个输入端，同样此时与门进位标志也为inputs= =1,不能进位。最后遍历到输入结点3，将值送入到与门的输入端2。由于此时有两个输入了，即与门进位标志inputs= =2，调用与门函数计算与门输出端output1value.然后将此值送入或门，同样或门进位标志inputs= =2，调用或门函数计算或门输出端值，最后送入输出结点，结束。
计算真值表：beginCalculate()
代码如下：
void CMyView::beginCalculate()
{
 //计算输入结点的个数，输出真值表
 n=numpoint.GetSize ();
 //计算要进行循环的次数
 int i;
  x=1;
 for(i=1;i<=n;i++)
 {
  x=x*2;
 }
 //动态生成x个字符串保存真值表
 //用一个字符串格式化数据
 CString str;
 //用一个数组I[1]~I[n]记录每个输入结点值
 UINT* I=new UINT[n+1];
 //用数组J[1]~J[n]辅助计算
 UINT* J=new UINT[n+1];
 //初始化J[1]~J[n]
 J[1]=1;
 for(i=2;i<=n;i++)
 {
  J[i]=J[i-1]*2;
 }
 //进行x次循环，计算真值表
 for(i=0;i<x;i++)
 {
  //增加数组元素：加入一个字符串
  strs.Add (CString());
  for(int k=1;k<=n;k++)
  {
   I[k]=i & J[k];
   //向右移位
   I[k]=I[k]>>(k-1);
   //将输入端1~n的值加入字符串
   str.Format ("%d ",I[k]);
   //
   
   //连接起来
   
   strs[i]=strs[i]+str;

  }
  //给输入结点1~n初始化值
  POSITION pos=MyList.GetHeadPosition ();
  MyNode* pNode;
  while(pos!=0)
  {
   pNode=MyList.GetNext (pos);
   //如果结点是输入结点
   if(pNode->Subtype ==Input)
   {
    //结点中的pNode->number 记录了结点序号
    //给结点初始化值
    pNode->output1value =I[pNode->number ];
   }
  }
  //调用函数计算，将计算结果保存
  int result=CalculateResult();
  //生成字符串以便输出
  str.Format ("%10d",result);
  strs[i]+=str; }
}
代码分析：
(1) 首先得到输入结点的个数：n=numpoint.GetSize ();
这里numpoint是记录输入结点前序号位置点的数组，而有多少个这样的点，就有多少个输入结点。
(2)然后计算真值表的行数，因为有n个输入结点，真值表就有2^n行。
  x=1;
 for(i=1;i<=n;i++)
 {
  x=x*2;
 }
这里我们用x来保存真值表的行数。
(3)产生所有的输入结点值的组合。
如果有3个输入结点，它的所有组合如下表
输入3 输入2 输入1 i
0 0 0 0
0 0 1 1
0 1 0 2
0 1 1 3
1 0 0 4
1 0 1 5
1 1 0 6
1 1 1 7
我们可以从表的第四列看出可以用数字i从0到x-1来分解出这些组合。
例如：当i为2时，它在内存中最后3位为：010。
此时 输入3=010 & 100=000,再右移2位即可得到0。
于是我们可以得到：输入1 & 001 再右移0位
      输入2 & 010 再右移1位
输入1 & 100 再右移2位
 我们用一个数组J[1]~J[n]来记录相与的数字。为1,2,4,......,2^(n-1)
 初始化J[1]~J[n]
 J[1]=1;
 for(i=2;i<=n;i++)
 {
  J[i]=J[i-1]*2;
 }
 用I[1]~I[n]记录输入1~输入n 
产生一行输入值

上一页  [1] [2] [3] [4] [5] [6] [7] [8] 

VC++数字逻辑电子仿真器设计 第8页下载如图片无法显示或论文不完整，请联系qq752018766