[求助]逻辑函数的Q-M化简 - VC++/MFC - C++论坛

abc321

等　级：新手上路
帖　子：16
专家分：0
注　册：2005-4-23

楼主

问题点数：0 回复次数：5

[求助]逻辑函数的Q-M化简

请问怎样用VC++来实现逻辑函数的Q-M化简法？

搜索更多相关主题的帖子: 函数　逻辑　

2005-04-25 10:13

abc321

等　级：新手上路
帖　子：16
专家分：0
注　册：2005-4-23

第 3 楼

得分:0

列表化简法(Q-M法)
使用卡诺图化简逻辑函数，具有方便、直观的优点，但它适用于变量个数比较少的函数。当函数变量数目大于6时，使用卡诺图就显得不太方便了，采用列表化简法适合于变量数较多的函数，这种方法又称为Q-M法。
这种方法的基本思路也是将相邻的两个n变量的最小项合并，消去相异的一个变量，得到一个(n-1)个变量的合并项(满足AB+A非B=A)，然后将相邻的两个(n-1)个变量的合并项再合并，消去相异的变量，得到一个(n-2)个变量的新合并项......，依此类推，直到不能再合并为止，所对应的合并项称为质蕴涵项，舍去多余项，取出基本质蕴涵项，即为化简的与或表达式。

2005-04-25 14:24

jdytz

等　级：新手上路
威　望：3
帖　子：104
专家分：0
注　册：2005-4-24

第 5 楼

得分:0

？请问一个程序员数学会不好么？
我正在上大学，数学也不是很好，卡诺图应该是电子电路中的基础课。感觉自己用笔画还可以。
要是想用c++实现不是很容易的问题。。哎、、能力有限了。。

``` 奔放潇洒活着我的自由

2005-04-26 00:47