第1章 逻辑代数基础课件.ppt

1.6 逻辑函数及其描述方法 ④ 给出逻辑函数的最大项之积式－－标准或与式 将逻辑函数的最大项在卡诺图上相应的方格中填0（或不填）； 其余的方格填1。 任何一个逻辑函数都等于其卡诺图上填1的那些最大项之积。 例：用卡诺图描述逻辑函数 A BC 0 1 00 01 11 10 0 1 0 1 1 0 1 1 解： 1.6 逻辑函数及其描述方法 ⑤ 给出逻辑函数一般或与式 确定使每个或项为0的所有输入变量取值，并在卡诺图上对 应方格填0； 其余的方格填1。 也可化为标准或与式，再填入。 例：用卡诺图分别描述逻辑函数 A BC 0 1 00 01 11 10 0 0 0 0 1 0 1 1 解： A：当ABC=0××(×表示可以为0，也可以为1)时该或项为0，在卡诺图上对应四个方格(m0，m1，m2，m3)处填0。 ：当ABC=×01时该与项为0，在卡诺图上对应两个方格(m1，m5)处填0。 1.6 逻辑函数及其描述方法 四、逻辑图描述： 将逻辑函数中各变量之间的与、或、非等逻辑关系用图形符号表示出来，就可画出表示函数关系的逻辑图。 A B ≥1 Y A C B D 例：用逻辑图描述函数 1. 从真值表、卡诺图列出逻辑函数式 ①找出真值表和卡诺图中取值为“1”的最小项； ②各与项相或，即得与或逻辑函数式； 1.6 逻辑函数及其描述方法 五、各种描述方法间的相互转换 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 A BC 0 1 00 01 11 10 1 1 1 1 例： 2. 从逻辑函数式列出真值表 1.6 逻辑函数及其描述方法 将输入变量取值的所有组合状态逐一代入逻辑式求出函数值，列成表。 例: 求它对应的真值表。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 3. 从逻辑函数式画出逻辑图 1.6 逻辑函数及其描述方法 用图形符号代替逻辑式中的运算符号。 例：用逻辑图描述逻辑函数 C 1 A ≥1 1 B ≥1 Y 4. 由逻辑图列出逻辑函数式 1.6 逻辑函数及其描述方法 从输入端到输出端逐级写出每个图形符号对应的逻辑式，即可得到对应的逻辑式。 C B 1 A ≥1 Y 1 1 ≥1 例： 1.7 逻辑函数的化简 同一个逻辑函数可以写成不同形式的逻辑式，逻辑函数式越简单，它所表示的逻辑关系越明显，也有利于用最少的电子器件实现这个逻辑函数。 最简“与或”式的标准： １.含的与项最少；　　 －－门最少 ２.各与项中的变量数最少。 －－门的输入端最少 以后主要讨论“与或”式的化简。 其中，最常用的为“与或”逻辑表达式。 1.7 逻辑函数的化简 一、代数化简法： 1. 并项法 例：用并项法化简下列逻辑函数 解： 利用公式 将两项合并成一项，并 消去互补因子。由代入规则，A和B也可是复杂的逻辑式。 1.7 逻辑函数的化简 解： ⊙ 解： 1.7 逻辑函数的化简 2. 吸收法（消项法） 例：用吸收法化简下列逻辑函数 解： 利用公式 ，将多余项吸收（消去）。 1.7 逻辑函数的化简 3. 消元法 例：用消元法化简下列逻辑函数 解： 利用公式 ，将多余因子吸收（消去）。 1.7 逻辑函数的化简 4. 配项法 例：用配项法化简下列逻辑函数 解： 利用公式