《殊途同归》之续篇(一) 点击:4735 | 回复:132



wanggq

    
  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2008-06-10 14:06:30
楼主
《殊途同归》主题下的回帖篇幅已达6页。由于本人回帖的“数据量”大,因而编辑起来速度太慢,很不方便!现今重新开一个帖子来兑现我曾经的一些“承诺”。



wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-17 15:38:26
61楼
解开“X4、X5、X6 这3个变量为什么能够被消去”的疑惑之后,就只剩下两个“异或门”的化解了。由“X1“与“X2”组成一个“异或门”、由“X1”与“X3 ”组成另一个“异或门”这两个“异或门”结合起来所构成的逻辑关系是:“X1、X2、X3 ”这3变量“相同”则函数为“0”;3变量“相异”则函数为“1”。

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-17 15:55:57
62楼

                              

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-17 16:24:40
63楼

  [温馨提示:如果您在阅读时,这个帖子的图片被隐去了右边的部分看不到,就请点击《宽版帖子原貌》]                                      

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-17 17:13:27
64楼

  [温馨提示:如果您在阅读时,这个帖子的图片被隐去了右边的部分看不到,就请点击《宽版帖子原貌》]                                

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-17 19:58:47
65楼

    [温馨提示:如果您在阅读时,这个帖子的图片被隐去了右边的部分看不到,就请点击《宽版帖子原貌》]                                                                                        

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-17 20:26:01
66楼

                                                                                          

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-17 20:32:25
67楼

                                                                                           

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-17 20:52:59
68楼

    把第64楼、66楼、67楼的几个图象迭加起来:

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-17 21:19:59
69楼

  [温馨提示:如果您在阅读时,这个帖子的图片被隐去了右边的部分看不到,就请点击《宽版帖子原貌》]

 

  把6 个“与项”的图象总共所覆盖的各“顶点(最小项)”标示出来:

 

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-17 22:46:24
70楼
 [温馨提示:您如果看不到这个帖子的图片右边被隐去了的部分,请点击《宽版帖子原貌》]  
  
 

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-24 21:05:19
71楼

      归纳起来,“立方体”法化简逻辑函数的原则是: 

 

  在覆盖函数中的所有最小项的前提下,“质蕴涵”的数目达到最少。

  

  在满足合并规律的前提下“质蕴涵”所概括的最小项的数目尽可能多。

 

  各个“顶点”可以被多个“质蕴涵”重复包含。

   

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-25 08:50:50
72楼

 

    用“立方体”法来合并逻辑与项(包括单变量)的层次顺序如下:

 

         点----线----面----块

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-25 10:14:12
73楼
在逻辑函数的变量不多的情形下,用“立方体”法求解逻辑函数问题是非常简单和直观的!譬如只有3个变量的逻辑函数,我们只在脑海里想象一个3维立方体,凭借我们的空间思维能力就能轻易地把逻辑问题给解决了!但是,随着逻辑变量的增多,“立方体”法的优越性就迅速丧失。所以,当逻辑变量多于4个之后一般都不用“立方体”法了。为了满足某些网友对“立方体”法的好奇,想知道多于4个变量的情形下,如何运用“立方体”法!下面我把“立方体”法与“卡诺图”法相互溶合起来解决《殊途同归》一帖中的《图1》所示梯形图化简。

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-25 10:31:02
74楼

  《图1》所示梯形图表达的逻辑函数是一个 7变量的函数。用4维的“立方体”模型只能表达4个变量的函数问题,还差3个变量不能表达出来。我们就先建一个3变量的卡诺图,再把这个卡诺图的8个“小方块”当作8个“空间域”,在每一个“空间域”内建一个4维的“立方体”模型。这样8个“空域”总共容纳了128个“顶点”即可表达7变量逻辑函数的128个“最小项”。

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-25 13:48:31
75楼

                                                        

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-25 14:02:00
76楼

   把楼上(75楼)的《图1‘ 》梯形图中从0步开始的“与项”标在下面的组合模型上:

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-25 14:25:19
77楼

 把楼上(75楼)的《图1‘ 》梯形图中从4步开始的“与项”标在下面的组合模型上:

 

  

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-25 17:47:12
78楼

  把76楼、77楼的两个图象重迭起来就是75楼《图1》所示梯形图上用红线框框起来的那一部分梯形图所表达的逻辑关系的图象。

 

  这个图象占有3个“空间域”其编码分别为③、⑤、⑦,覆盖了12个“最小项”,它们分别是:m57, m59,m61,  m63,     m89,  m91,  m93, m95 ,    m121,  m123 , m125,  m127  。

 

  “最小项”---m 的编号由“顶点编码”+“空间域 编码”×16  这个算式求出。

 

      譬如:第⑦号“空间域”的4维立方体的顶点⑨所代表的“最小项”的编码为:

      9+7×16 = 9+112 =121

刘志斌

  • 精华:5帖
  • 求助:0帖
  • 帖子:346帖 | 35827回
  • 年度积分:0
  • 历史总积分:75384
  • 注册:2006年7月30日
发表于:2009-01-25 18:02:27
79楼

祝搂主新年更牛!!!                                       

wanggq

  • 精华:2帖
  • 求助:0帖
  • 帖子:24帖 | 5342回
  • 年度积分:0
  • 历史总积分:10407
  • 注册:2004年8月21日
发表于:2009-01-25 21:16:23
80楼
祝刘网友新春快乐!

热门招聘
相关主题

官方公众号

智造工程师