标准形式逻辑函数
为什么称该与项为最小项呢?下表列出了3变量的逻辑函数,其共有8个最小项,在自变量的8种取值的组合中,任一最小项为1的机会仅一次,其余皆为0,故称其为最小项。
上表中列出了3变量的逻辑函数的最小项,但其在书写时比较麻烦,通常使用简化的表示方法,用m0,m1,m2,m3,m4,m5,m6,m7分别表示:
。m的下标实际上是该与项将其原变量用1、反变量用0代入,将其对应的二进制数转换为十进制数得到的。至于四变量、五变量或二变量的最小项同理可得。
逻辑函数的与或表达式中每个与项都由最小项式,那么如何得到最小项表达式,通常有两种情况得到:一种是由一般与或表达式得到最小项表达式;另一种是由真值表得到。
(1)一般与或表达式得到最小项表达式
从一般与或表达式得到最小项表达式只须将每个与项乘上未出现的变量的原变量与反变量和的形式,展开后即得到最小项表达式。
例 写出F=AB+BC+AC的最小项表达式。
(1)一般与或表达式得到最小项表达式
从一般与或表达式得到最小项表达式只须将每个与项乘上未出现的变量的原变量与反变量和的形式,展开后即得到最小项表达式。
例 写出F=AB+BC+AC的最小项表达式。
由真值表得到最小项表达式只须首先找出使逻辑函数F为1的变量组合项的最小项,再将这些最小项相或,即得到标准与或表达式(或最小项表达式)。
例 写出下真值表对应的最小项表达式。
例 写出下真值表对应的最小项表达式。
输入变量 |
输出 |
最小项 | ||
A |
B |
C |
F | |
0 |
0 |
0 |
1 |
m0 |
0 |
0 |
1 |
1 |
m1 |
0 |
1 |
0 |
0 |
m2 |
0 |
1 |
1 |
0 |
m3 |
1 |
0 |
0 |
1 |
m4 |
1 |
0 |
1 |
1 |
m5 |
1 |
1 |
0 |
1 |
m6 |
1 |
1 |
1 |
0 |
m7 |
F(A,B,C)=m0+m1+m4+m5+m6=∑m(0,1,4,5,6)
逻辑函数的标准或与表达式
为什么称该或项为最大项呢?下表列出了3变量的逻辑函数,其共有8个最大项,在自变量的8种取值的组合中,任一最大项为0的机会仅一次,其余皆为1,故称其为最大项。
例 写出函数F(A,B,C)=∑m(1,3,6,7)的最大项。
输入变量 |
输出变量 |
最小项 |
最大项 | ||
A |
B |
C |
F | ||
0 |
0 |
0 |
0 |
m0 |
M0 |
0 |
0 |
1 |
1 |
m1 |
M1 |
0 |
1 |
0 |
0 |
m2 |
M2 |
0 |
1 |
1 |
1 |
m3 |
M3 |
1 |
0 |
0 |
0 |
m4 |
M4 |
1 |
0 |
1 |
0 |
m5 |
M5 |
1 |
1 |
0 |
1 |
m6 |
M6 |
1 |
1 |
1 |
1 |
m7 |
M7 |
例 已知函数F(A,B,C)=AB+BC,试写出其最大项表达式。
从上表可以看出,只须将该函数的真值表列出,将F为0对应的最大项写出来即可以了。
从上表可以看出,只须将该函数的真值表列出,将F为0对应的最大项写出来即可以了。
输入变量 |
输出变量 |
最小项 |
最大项 | ||
A |
B |
C |
F | ||
0 |
0 |
0 |
0 |
m0 |
M0 |
0 |
0 |
1 |
0 |
m1 |
M1 |
0 |
1 |
0 |
0 |
m2 |
M2 |
0 |
1 |
1 |
1 |
m3 |
M3 |
1 |
0 |
0 |
0 |
m4 |
M4 |
1 |
0 |
1 |
0 |
m5 |
M5 |
1 |
1 |
0 |
1 |
m6 |
M6 |
1 |
1 |
1 |
1 |
m7 |
M7 |
F(A,B,C)=∏M(0,1,2,4,5)
- 扩展阅读
本站公告
最 新 热 门
-
瑞达币购买
桂山秋竹_唐年桂2023年新作品
桂北云雾图_唐年桂2023年新作品
分享:各种短视频赚钱方法评论、关注…
股票证券投资专业交易实战控制系统
2023年新版1分2分5分硬币回收价格表(…
一般水电安装几个常用尺寸
三相电表接法及度数的正确读取方法
万能通用卧室房门锁更换步骤及方法
广西高考2024~2022年历史类(文科)、
近百年龙年龙月龙日龙时具体日期及时
广西2024年普通高校招生录取最低控制
乐橙监控摄像头手机安装及回放教程
超级看看手机监控视频回放和下载方法
恒视安监控录像机NVSIP手机监控无法连…
《抓娃娃》在线电影 (7)
流浪地球2剧情介绍 (333)
《万里归途》完整版 (318)
视得安750D6对讲门铃工作原理及接线方…
什么是量子芯片和光子芯片
沃尔沃S90汽车遥控钥匙失灵的解决开车…
要火啦!距临桂城区0.5h车程,109路公…
中庸大活动“三月三”一文尽览,速速…
2022年桂林龙脊梯田最佳观赏时间
六种药酒配制法
气血双补党参、麦冬、黄芪炖鸽子的功
参桂再造丸_红参、肉桂、麻黄、熟地黄
2024 年广西桂林市临桂区(临桂县)各
2024年浙江省衢州市衢江区各乡镇赶集
2024年福建省宁德市柘荣县各乡镇赶集
健康养生 | 商场新品 | 股市K线、指标知识 | ||
装修案例 | 网站建设 | 电器维修 | ||
电器资料 | 下载 | 读书 | ||
珠宝玉器 | 在线电视台 | ||||||||||||||||||||||||||||||||||
|
网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!) |