中北大学,韩炎,数电1.ppt

定义：表示数时，仅用一位数码往往不够用，必须用 进位计数的方法组成多位数码，且多位数码每一位的 构成及低位到高位的进位都要遵循一定的规则，这种 计数制度就称为进位计数制，简称数制。 三、码制 数码还可以表示不同的事物或状态，此时数 码已没有表示数量大小的含义，只表示不同 事物的代号，称这些数码为代码。 定义：为了便于记忆和处理，编制代码遵循 的规则。 “你买了一套带草坪的房子，我认为，你一定是为了打算结婚或者已 经成家了才这么做的。”教授断定。 “妙极了，我才结的婚。”Beckham说。 “要是你结婚了，你一定有个妻子。”教授继续做逻辑推理。 “是啊，我很爱我的妻子。”Beckham回答。 “如果你有妻子的话，根据逻辑，你一定是个异性恋”教授得出结 论。 “这太妙了！”Beckham对眼前的这位逻辑学教授佩服有加。 “诺，我从你拥有的一台割草机推断出你是一个异性恋，这就是逻 辑。”教授总结道。 Beckham开始对逻辑产生了极大的兴趣。 这时他的朋友终于来了，刚见面Beckham就兴致勃勃的对他说： “嘿，你猜我刚才遇到了一个什么人？” 朋友摇了摇头，Beckham继续说道：“是一位逻辑学的大师呐！” 这逻辑是什么玩艺？”朋友问道。 “是这样的，比如，嗯……请问你有没有割草机？”Beckham问。 “没有！”朋友答道。 “噢天哪，那么根据逻辑，你一定是一个同性恋咯！”Beckham惊奇 的叫道。 由输入到输出逐级推导，按照每个门的符号写出每个 门的逻辑函数，直到最后得到整个逻辑电路的表达式。 (1)最小项的概念 综合灵活运用上述方法 [例] 化简逻辑式 解： 应用 [例] 化简逻辑式 解： 应用 应用 AB [例] 化简逻辑式 解： 应用 用摩根定律 主要要求： 掌握用卡诺图表示和化简逻辑函数的方法。 理解卡诺图的意义和构成原则。 掌握无关项的含义及其在卡诺图化简法中 的应用。 1.7　逻辑函数的卡诺图化简法 代数 化简法 优点：对变量个数没有限制。 缺点：需技巧，不易判断是否最简式。 卡诺图 化简法 优点：简单、直观，有一定的步骤和方法 易判断结果是否最简。 缺点：适合变量个数较少的情况。 一般用于四变量以下函数的化简。 一、代数化简法与卡诺图化简法的特点 逻辑函数的最小项 　　最小项：n 个变量有 2n 种组合，可对应写出 2n 个乘积项，这些乘积项均具有下列特点：包含全部变量， 且每个变量在该乘积项中 (以原变量或反变量)只 出现一次。这样的乘积项称为这 n 个变量的最小 项，也称为 n 变量逻辑函数的最小项。 　　最小项的编号规则：把最小项 m 值为1 的输入变量取值看作二进制数，其对应的十进制数即为该最小项的编号，记作mi 。 如何编号？ 如何根据输入变量组 合写出相应最小项？ 例如 3 变量逻辑函数的最小项有 23 = 8 个 将输入变量取值为 1 的代以原变量，取值为 0 的代以反变量，则得相应最小项。 简记符号 例如 101 5 m5 m4 4 100 ABC 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 最小项 A B C m7 m6 m5 m4 m3 m2 m1 m0 输入组合对应 的十进制数 7 6 5 4 3 2 1 0 (2)最小项的性质 (1) 对任意一最小项，只有一组变量取值使它的值为 1， 而其余各种变量取值均使其值为 0。 三 变 量 最 小 项 表 1 1 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 ABC m7 m6 m5 m4 m3 m2 m1 m0 A B C (2) 对于变量的任一组取值，任意两个最小项的乘积为 0。 (3) 对于变量的任一组取值