逻辑函数化简算法.Q-M发，锐积法==.

荣耀-Roy 2004-12-22 11:22:21

我google不到！希望了解的大侠们，给我指条路！
谢谢个为大侠！
也许个位都知道，卡络法，bool公式==如果遇到变量稍微大一点的就简直是地狱了！
目前要写个辅助的化简工具.又不懂得如何利用网络的力量.所以在此拜求各位大侠！
rhino.max@163.com----mail
szytot@hotmail.com---MSN
375625900------------QQ

...全文

174 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

kay_zlc 2004-12-22

打赏
举报

回复

是不是这个？
http://www.hust-snde.com/hust/course/shuzi/szljjy2-4-3.htm

xuzheng318 2004-12-22

打赏
举报

回复

帮你顶一个

def logic_func_to_mini(mu):将一个书面逻辑函数转化成真值表。比如“-A+B+C-B”，除‘-’和‘+’外，所有符号(包括汉字)都被视作逻辑函数中出现的变量名，‘-’表示对右边第一个的变量的布尔值取反。def logic_mini_to_simplify_func(mini, key):根据真值表生成最简洁的书面逻辑函数，输出形式与第二个函数的输入形式一致。中的找相邻项暴力处理为遍历所有最小项，找到所有只有一个变量不同的项，进而避免图表的处理。Q-M算法:算法思路主要是将。

数字电路基础知识——数字逻辑代数(逻辑代数公式、卡洛图的运用、Q-M法化简（列表法）) 本节主要介绍逻辑代数的公式、及逻辑函数的化简、包括公式法化简、卡洛图化简、Q-M列表法化简。一、逻辑代数的三个基本运算二、逻辑代数的基本定律三、逻辑函数的两种标准式四、逻辑函数的卡洛图化简五、Q-M法化简逻辑函数（奎恩-麦克拉斯基），也叫列表化简法

本文主要讲的是Q-M化简，讲了Q-M的化简过程，并且将Q-M法和卡诺图法进行了比较。

文章目录一、逻辑函数的化简1. 主要内容问题的提出函数化简的目的函数化简的方法：2. 代数法化简逻辑函数3. 卡诺图法化简逻辑函数1. 卡诺图2. 卡诺图化简法1. 真值表填卡诺图2. 表达式化为最小项表达式填卡诺图3. 表达式作为一般与或式填卡诺图一、逻辑函数的化简 1. 主要内容问题的提出同一个逻辑函数可以有多种表达形式；一种形式的表达式，对应一种电路；表达形式越复杂，则电路越复杂...

在进行逻辑运算时常常会看到，同一个逻辑函数可以写成不同的逻辑式，而这些逻辑式的繁简程度又相差甚远。逻辑式越是简单，它所表示的逻辑关系越明显，同时也有利于用最少的电子器件实现这个逻辑函数。因此，经常需要通过化简的手段找出逻辑函数的最简形式。例如，有两个逻辑函数：将它们的真值表分别列出后即可见到，它们是同一个逻辑函数。显然， 𝑌2Y2 比 𝑌1Y1 简单得多。在与或逻辑函数式中，若其中包含的乘积项已经最少，而且每个乘积项里的因子也不能再减少时，则称此逻辑函数式为最简形式。

65,198

社区成员

250,522

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章