第章布尔代数与逻辑函数化简.pptVIP

数字电子技术基础 茂名学院 弓云峰 联系地址：主楼八楼现代通信技术重点实验室 电子邮箱：gyfdaan@126.com 联系电话3.1 基本公式和法则 3.1.1 逻辑代数的基本公式 例：证明 （1）代入规则：任何一个含有变量A的等式，如 果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。 3.1.3 逻辑函数的代数表达式 下列函数中，是最小项表达式形式的是（ ） （A）Y=A+BC （B）Y=ABC+ACD （C） （D） 3.2 逻辑函数的公式化简法 逻辑函数的最简“与或”形式的标准 （1）与项最少，即表达式中“+”号最少。 （2）每个与项中的变量数最少，即表达式中“· ”号最少。 3.配项法： 由上例可知，有些逻辑函数的化简结果不是唯一的。 5变量的卡诺图 例：已知逻辑函数的真值表，使用卡诺图表示。 化简步骤： ---用卡诺图表示逻辑函数 ---对卡诺图中相邻的“1”方格画包围圈合并最小项 ---化简后的乘积项相加 画包围圈的原则： （1）相邻单元的个数是2n个，并组成矩形时，可以合并。 例9 用卡诺图化简逻辑函数F(A,B,C,D)=∑m(3,