东南大学数字逻辑电路第1章节逻辑代数基本.ppt

东南大学远程教育 数字逻辑电路 东南大学远程教育 数字逻辑电路 东南大学远程教育 数字逻辑电路 东南大学远程教育 数字逻辑电路 东南大学远程教育 数字逻辑电路 东南大学远程教育 数字逻辑电路 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 1 1 m3 m2 m1 m0 编号 最 小 项 变量 取值 A B A B A B A B Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 最小项的性质 1). 每一个最小项对应一组变量的取值， 任何一个最小项，只有一种变量取 值使它为1。 2). 全体最小项之和恒为1。 3). 任意两个最小项的乘积恒为0。 mi? mi=0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：设 ABC=100 求标准“与或”表达式(最小项表达式) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.7.2 卡诺图 1.构成： 卡诺图是按最小项原则构成的最小项方块图。卡 诺图中变量的排列是有原则的，变量取值按Gray（循 环码）排列，目的是为了获得“逻辑相邻”。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 画法： m3 m2 m1 m0 0 1 0 1 A B 两变量卡诺图 m6 m7 m5 m4 m2 m3 m1 m0 BC A 0 1 00 01 11 10 三变量卡诺图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. m10 m11 m9 m8 m14 m15 m13 m12 m6 m7 m5 m4 m2 m3 m1 m0 00 01 11 10 00 01 11 10 AB CD m4、 m5相邻 0100 0101 m4、 m6相邻 0100 0110 1000 0000 m8、 m0相邻 ……… 四变量卡诺图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3. 作逻辑函数的卡诺图： 1) 由真值表直接画卡诺图。 2) 由逻辑函数画卡诺图。 1 1 0 0 0 1 1 0 BC A 0 1 00 01 11 10 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 0 0 1 1 0 0 0 0 BC A 0 1 00 01 11 10 4.化简： 依据: 1)相邻性。 2) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1 1 1 1 化简步骤：1)画出函数的卡诺图; 2)合并最小项——对“1”块画圈。 3)写出最简与或表达式。 1 1 BC A 0 1 00 01 11 1