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

编程论坛 → 开发语言 → C++论坛 → 『 VC++/MFC 』 → [求助]逻辑函数的Q-M化简

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

只看楼主

abc321

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

楼主

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

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

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

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

2005-04-25 10:13

C++大粉丝

等　级：贵宾
威　望：10
帖　子：477
专家分：0
注　册：2004-4-23

第 2 楼

得分:0

能说的再明白点吗?

I am a big fan of c plus plus.

2005-04-25 13:20

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

C++大粉丝

等　级：贵宾
威　望：10
帖　子：477
专家分：0
注　册：2004-4-23

第 4 楼

得分:0

......

不好意思,我把数学和函数论早还给老师了......