第一章基础知识分析.ppt

（1-*） 例3：设输入A、B、C、D是十进制数X的二进制编码，当X≥5时，输入Y为1，否则为0，求Y的最简“与或”表达式。 解（1）根据题意列真值表，如下表所示。 X A B C D Y 0 0 0 0 0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 0 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 1 X A B C D Y 8 1 0 0 0 1 9 1 0 0 1 1 — 1 0 1 0 × — 1 0 1 1 × — 1 1 0 0 × — 1 1 0 1 × — 1 1 1 0 × — 1 1 1 1 × /amwnsr/ （1-*） 从表中看出: ①当A、B、C、D的取值为0000～0100时，Y=0； ②当A、B、C、D的取值为0101～1001时，Y=1； ③当A、B、C、D的取值为1010～1111时，因为： 十进制数只有0～9这10个数码，对应的二进制编码是0000～1001，所以对于A、B、C、D的这6组取值是不允许出现的。也就是说，这6个最小项是“约束项”。 /amwnsdc/ （1-*） 真值表得Y的表达式为 Y（A，B，C，D）=∑m(5,6,7,8,9)+∑d(10,11,12,13,14,15) (2)用卡诺图化简： 不考虑约束条件的化简如图 (a)所示,化简结果为  考虑约束条件的化简如图 (b)所示,化简结果为 Y(A,B,C,D)=A+BD+BC 可见，利用约束条件的表达式较为简单。 /amwnsrgw/ （1-*） 例1的卡诺图 (a)不考虑约束项的化简; (b)考虑约束项的化简 Y(A,B,C,D)=A+BD+BC /amwnsrylc/ （1-*） 本章小结 逻辑电路研究的是逻辑（因果）事件。 逻辑事件具有这样的共性： 有且仅有两个相互对立的状态，而且它必定是这两个状态中的一个。各种复杂的逻辑电路都是由一些基本的逻辑关系组成的。 基本逻辑运算关系有：与、或、非； 常用的复合逻辑运算关系有：与非、或非、异或、同或等。 /amwnsrby/ （1-*） 表示逻辑电路的方法主要有：逻辑函数表达式、真值表、卡诺图和逻辑图。  研究和设计逻辑电路必须使用逻辑代数这一工具。逻辑代数包括基本定理、基本规则和一些公式。 本章小结 /amwnsrxsyl/ （1-*） 逻辑代数是数字逻辑电路的理论基础，也是组合逻辑和时序逻辑电路分析、设计中要用到的基本工具。 本章总的要求：熟练掌握逻辑代数的基本定理、基本规则和常用公式；逻辑函数的表示方法；逻辑函数的代数化简法和卡诺图化简法。 重点：逻辑函数的表示方法及其转换、逻辑函数的化简。 /amwnsryl/ * （1-*） 1.7.2 逻辑函数的卡诺图表示法： 将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相临的最小项放在相临的几何位置上，所得到的阵列图就是n变量的卡诺图。 卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。 1.卡诺图的画法： /hgxe/ （1-*） 最小项: 输入变量的每一种组合。 卡诺图的画法： （二输入变量） 逻辑函数的表示方法 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 A B 0 1 0 1 0 1 1 1 输出变量Y的值 输入变量 /crownhg/ （1-*） 卡诺图的画法（三输入变量） 逻辑函数的表示方法 逻辑相邻：相邻单元输入变量的取值只能有一位不同。 0 1 00 01 11 10 A BC 0 0 0 0 0 1 1 1 输入变量 输出变量Y的值 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1