原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
卡式圖法化簡
??? 由基本公式化檢時，須十分熟悉公式，加上一些技巧，所以化簡起來並不是非常容易。卡諾圖是一種簡便的化簡法，其原理是由布林代數導出，是由真值表直接填入卡氏圖，找出最簡化的式子。
??????? 卡氏法是一種矩陣圖表，表中每小格代表變數組合的情況，對於二變數，共有22種組合，即有22的方格。三變數有23個方格，N變數則有2N個方格。對於二變數、三變數、四變數的卡式圖如下：
卡氏圖中變數排列最重要的規則是任兩相鄰的方格，僅有一個變數變化。例如，N=4圖中第一行，，，，都只相差一變數。卡氏圖中不僅有格子相臨才尋此規則，其左邊界和右邊界的格子亦視為相臨，所以也只差一變數。上下邊界亦相連，因尋相同的規則。
??? 化簡卡氏圖的方法第一步是把化簡式子的邏輯值填入，或直接由真值表填入卡式圖，通常只把1值填入適當的格子中。如果變數還有缺項，則缺少的那項正反格子均要填入。
例一：，畫出卡式圖，並將值填入
文档评论（0）