原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
格雷码逻辑函数的卡诺图表示法逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。卡诺图的构成将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列，这样构成的图形就是卡诺图。逻辑函数的卡诺图化简法
普通二进制码011111100110110101011100010010110011101000101001000110000000ABCD序号01234567891011121314将n位自然二进制码转换成n位格雷码：Gi=Bi⊕Bi+1（i=0、1…n-1）注意：利用此式时对码位序号大于（n-1）的位应按0处理，如本例码位的最大序号i=3，故B4应为0，才能得到正确的结果。DCBA000000010011001001100111010101001001101110101110111111011100格雷码
卡诺图的构成图中的一小格对应真值表中的一行，即对应一个最小项，又称真值图AB00011011m0m1m2m3AABBABBAABABAB1010m0m1m2m3miABC01000111100001111000011110m0m1m2m3m4m5m6m7m0m1m2m3m4m5m6m7m12m13m14m15m8m9m10m11ABCD二变量K图三变量K图四变量K图
00000101101000011110m0m1m2m3m8m9m10m11m24m25m26m27m16m17m18m19ABCDE五变量K图110111101100m6m7m4m5m14m15m12m13m30m31m28m29m22m23m20m21
卡诺图的特点：?k图为方形图。n个变量的函数--k图有2n个小方格，分别对应2n个最小项；?k图中行、列两组变量取值按循环码规律排列，使变量各几何相邻的最小项之间具有逻辑相邻性。上下左右几何相邻的方格内，只有一个因子不同?有三种几何相邻：邻接、相对（行列两端）和对称（图中以0、1分割线为对称轴）方格均属相邻0001111000011110m0m1m2m3m4m5m6m7m12m13m14m15m8m9m10m11ABCD动画
卡诺图的特点：?k图为方形图。n个变量的函数--k图有2n个小方格，分别对应2n个最小项；?k图中行、列两组变量取值按循环码规律排列，使变量各几何相邻的最小项之间具有逻辑相邻性。?有三种几何相邻：邻接、相对（行列两端）和对称（图中以0、1分割线为对称轴）方格均属相邻00000101101000011110m0m1m2m3m8m9m10m11m24m25m26m27m16m17m18m19ABCDE110111101100m6m7m4m5m14m15m12m13m30m31m28m29m22m23m20m21动画
二、用卡诺图表示逻辑函数（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。m1m3m4m6m7m11m14m1500011110000111100101101100110001ABCD
（2）一般的逻辑表达式的逻辑函数：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。变换为与或表达式ＡＤ的公因子ＢＣ的公因子说明：如果求得了函数Ｙ的反函数Ｙ，则对Ｙ中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。00011110000111101011101000000011ABCD
图形法化简函数两个相邻格圈在一起，结果消去一个变量ABDADA0001111000011110m0m1m2m3m4m5m6m7m12m13m14m15m8m9m10m11ABCD1四个相邻格圈在一起，结果消去两个变量八个相邻格圈在一起，结果消去三个变量十六个相邻格圈在一起，结果?mi=1一、卡诺
文档评论（0）