第二章(逻辑函数及其简化)概要.ppt

2．或逻辑 2.1.2 逻辑运算 1. 逻辑加(或运算) 2.1.3 真值表与逻辑函数 2.1.4 逻辑函数相等 定义：假设，F(A1, A2, …,An)为变量A1, A2, …,An的逻辑函数， G(A1, A2, …,An)为变量A1, A2, …,An的另一逻辑函数，如果对应于A1, A2, …,An的任一组状态组合，F和G的值都相同，则称F和G是等值的，或者说F和G相等，记作F=G。 2.1.5 三个规则 例如,在等式B(A+C)=BA+BC中,将所有A用函数(A+D)代替,则： 左边＝B［(A+D)+C］=B(A+D)+BC=BA+BD+BC 右边＝B(A+D)+BC=BA+BD+BC 显然， 等式仍然成立。  2） 反演规则 已知逻辑函数F，将其中所有的与“·”换成或“+”， 所有的或“+”换成与“·”； “0”换成“1”， “1”换成“0”； 原变量换成反变量， 反变量换成原变量，则得F的反函数。 这个规则称为反演规则，又称为德·摩根定理，或称为互补规则。  利用反演规则，可以较容易地求出一个函数的反函数。 但变换时要注意两点，一点是要保持原式中逻辑运算的优先顺序（运算顺序不变）；另一点是，不是一个变量上的反号应保持不变（长非号不变）。 3） 对偶规则