第2章逻辑代数及其化简.pptVIP

利用吸收律，将某些与项消去。例如：4.消项法*第61页，共100页，星期日，2025年，2月5日5.配项法利用等基本公式给某些逻辑函数配上适当的项，进而可消去原函数中的某些项或变量。例如*第62页，共100页，星期日，2025年，2月5日实际上，在化简一个较复杂的逻辑函数时，总是根据逻辑函数的不同构成，综合应用上述几种方法。例*第63页，共100页，星期日，2025年，2月5日例题*第64页，共100页，星期日，2025年，2月5日不同形式表达式之间的变换:利用基本公式对逻辑函数作形式上的变换，以便选用适合的器件来实现其逻辑功能。如将与或式变换成与非－与非表达式，以便用与非门来实现。例如*第65页，共100页，星期日，2025年，2月5日将或与式变换成或非－或非表达式，以便用或非门来实现。例如不同形式表达式之间的变换:*第66页，共100页，星期日，2025年，2月5日2.4.3逻辑函数的卡诺图化简用公式法简化逻辑函数时，一方面，不仅要熟记逻辑代数的基本公式，而且还需要有熟练的运算技巧；另一方面，经过化简后的逻辑函数是否是最简或最佳时有时也难以确定。与之相比，应用卡诺图化简逻辑函数，则简捷直观、灵活方便、且容易确定是否已得到最简结果。*第67页，共100页，星期日，2025年，2月5日（1）定义标准与或表达式是一种特殊的与或表达式，其中的每个与项都包含了所有相关的逻辑变量，每个变量以原变量或反变量出现一次且仅出现一次，这样的与项称为标准与项，又称最小项。如F=F(A,B)，共有最小项4项：1.标准与或表达式–最小项*第68页，共100页，星期日，2025年，2月5日m0m100000101最小项二进制代码十进制数mim2m3m4m5m6m7010011100101110111234567（2）最小项编号*第69页，共100页，星期日，2025年，2月5日（3）最小项的主要性质每个最小项都与变量的惟一的一个取值组合相对应，只有该取值组合使这个最小项取值为1，其余任何组合均使该最小项为0。所有最小项相或，结果为1。任意两个不同的最小项相与，结果为0*第70页，共100页，星期日，2025年，2月5日2.2.2逻辑代数的基本公式和常用公式证明:1.穷举法2.公式法*第29页，共100页，星期日，2025年，2月5日2.常用公式*第30页，共100页，星期日，2025年，2月5日2.常用公式*第31页，共100页，星期日，2025年，2月5日2.常用公式*第32页，共100页，星期日，2025年，2月5日*异或公式（补充）*第33页，共100页，星期日，2025年，2月5日2.2.3逻辑代数的基本规则1.?代入规则对任意逻辑等式，如果将式中的某一变量用其他变量或逻辑函数替换，则此等式仍然成立。例如,等式，若函数F＝BC去置换等式中地变量B，则等式左边，而等式右边，显然，等式仍然成立。*第34页，共100页，星期日，2025年，2月5日2.??反演规则对于一个逻辑函数式F,若将其中所有的则得到的结果就是F的反函数。*第35页，共100页，星期日，2025年，2月5日注意：优先顺序不能变，不是单个变量上的反号不能变。*第36页，共100页，星期日，2025年，2月5日3.??对偶规则?F?F’?对于一个逻辑函数式F,若将其中的则得到的结果就是F的对偶式。若两逻辑式相等,则它们的对偶式也相等。*第37页，共100页，星期日，2025年，2月5日2.3.1逻辑函数常用的描述方法2.3逻辑函数常用的描述方法及相互间的转换逻辑表达式真值表逻辑电路图卡诺图逻辑函数常用的描述方法*第38页，共100页，星期日，2025年，2月5日由逻辑变量和逻辑运算符号组成，用于表示变量之间逻辑关系的式子，称为逻辑表达式。1.逻辑表达式*第39页，共100页，星期日，2025年，2月5日与或表达式：标准与或表达式：或与表达式：标准或与表达式:与非与非表达式:或非或非表达式:与或非表达式：*第40页，