- 17
- 0
- 约 33页
- 2017-04-11 发布于浙江
- 举报
1. 2 逻辑函数的化简方法
化简逻辑函数的方法
公式化简法:用逻辑代数中的公式和定理 进行化简
图形化简法:用卡诺图进行化简
一、标准与或表达式
1. 2 逻辑函数的化简方法
1. 2. 1 逻辑函数的标准与或式和最简式
标准与或式
标准与或式就是最小项之和的形式
1. 最小项的概念:
包括所有变量的乘积项,每个变量均以原变量或
反变量的形式出现且仅出现一次。
( 2 变量共有 4 个最小项)
( 4 变量共有 16 个最小项)
( n 变量共有 2n 个最小项)
( 3 变量共有 8 个最小项)
对应规律:1 ? 原变量 0 ? 反变量
2. 最小项的性质:
(1) 任一最小项,只有一组对应变量取值使其值为 1 ;
A B C
0 0 1
A B C
1 0 1
(2) 任意两个最小项的乘积恒为 0 ;
(3) 全体最小项之和恒为 1 。
3. 最小项是组成逻辑函数的基本单元
任何逻辑函数都是由其变量的若干个最小项构成,都可以表示成为最小项之和的形式——标准与或表达式。
[例] 写出下列函数的标准与或式:
[解]
或
m6
m7
m1
m3
唯一的
逻辑函数的标准与或表达式可直接从真值表得到
在真值表中,挑出使函数值为1的变量取值写成乘积项,其中变量为1的写成原变量,为0的写成反变量,
原创力文档

文档评论(0)