原创 图解数字电路中标准式的对偶式和反函数求解

2010-2-7 17:34 12423 10 13 分类: MCU/ 嵌入式

        数字电路中经常遇到求标准式(最大项或最小项表达式)的对偶式和反函数求解问题。以前刚学数字电路时,总是对原函数,原函数的反函数及其对偶式之间的关系,通过标准式求解时也常感觉有些头晕,最近发现把三者之间的关系总结如下图之后就很容易理解并且求解标准式的对偶式和反函数求解问题也变得很简单了。


点击看大图


                                                      图(一)


从图(一)中可以看出:


1.任何一个函数两种标准式中所含的最小项mi、最大项Mj的编号i和j是互不重复而且相互补充的。


2.n变量共有2n个不重复的编号,最大项和最大项的编号为从0至(2n-1)。


59da700e-09d7-4241-b597-abbc1e11c15e.JPG


如图(一)中左边的方框中的关系。


点击看大图


3.由若干个最小项之和表示的函数F,其反函数可用等同个对应的最大项之积来表示。


bc5bef94-ebe9-4e85-b67f-7234cf828acb.JPG


4.相同编号的最小项和最大项之间关系为互补关系。


因此当要求解下面的题目时只要记住图(一)------比单独地记上面四点关系好得多且不容易弄混淆,然后分别对应找出关系式就可以很快解出:


题(1):若已知5e9aac80-2399-45c7-8db2-b80e6ec16d31.jpg要求它的对偶式9c5b1af4-292b-4c88-a58a-65992ffcbae3.jpg


在图(一)中找到如下图中的蓝色线所示的关系:


点击看大图


则不难准确地得到:2n-1=15,15-1=14,15-6=9,15-8=7,15-9=6,15-12=3,15-13=2.


即其对偶式为:1d94f350-ccea-4f81-8960-dfc805d1799d.JPG,其他类似的题目也可以类似导出。


 


又如题(2):问逻辑函数08b04d9e-993b-4ade-8c48-a786c296b10c.JPGfd981fc6-e1b5-4002-aca0-0a02f953b7fd.jpg之间满足( )关系?


A,对偶         B,相等            C,香农展开             D,反演


只需将F1和F2(项数相同且每项标号一样)分别在图(一)中找出如下图蓝线间的关系:


点击看大图


可知二者之间为反演关系(互为反函数)。

文章评论3条评论)

登录后参与讨论

用户377235 2015-5-5 19:05

真的很有用!!!

用户377235 2014-10-7 13:29

这不对吧

用户377235 2014-4-25 09:15

太赞了!很有帮助!谢谢博主~
相关推荐阅读
用户571671 2011-12-14 21:33
关于“自制简单方便的51/avr单片机USB ISP下载线”的一些说明
   之前自己写的“自制简单方便的51/avr单片机USB ISP 下载线(硬件/软件部分)”得到了很多朋友的关注,大家也提出了一些问题。在这里我系统地说明一下:         1.用沁恒公...
用户571671 2010-06-14 20:28
完全解决Protel 99SE汉化版的菜单和功能丢失问题
Protel 99SE是一款极其优秀的PCB设计软件,小巧而又功能丰富,对于电脑的硬件的要求很低,那些凡能跑WINDOW98的电脑也可以运行。可惜有两个典型的不足:1.没有官方的汉化版,这对于懂英语的...
用户571671 2010-06-04 17:07
让Ubuntu10.04中的YAMAHA声卡发声
自己的电脑上已经装了Ubuntu10.04好久了,最近才发现它居然还是个“哑巴“,一直没有声音,不管是启动还是用各种播放器播放MP3歌曲均不能听到声音。都说Ubuntu对于设备的驱动已经做的很好了的,...
用户571671 2010-03-27 12:04
INTERL BUS和MOTOROLA BUS及其区别
在实际应用中用到的很多带并行总线的芯片的硬件连接、读写操作都分为INTERL BUS和MOTOROLA BUS(某些文献上又叫INTERL 模式和MOTOROLA 模式)这可以在相应的芯片手册上看到,...
用户571671 2010-02-27 13:57
LCD BackLight Control for utulinux 2440 LCD 背光控制
LCD BackLight Control for utulinux 2440 LCD 背光控制                     注解:borlittle仅供学习参考,源代码版权归原著者所有 ...
用户571671 2010-02-27 13:55
LED Example for utulinux 2440 LED测试示例
LED Example for utulinux 2440 LED测试示例注解:borlittle仅供学习参考,源代码版权归原著者所有<?xml:namespace prefix = o ns ...
我要评论
3
10
关闭 站长推荐上一条 /2 下一条