湖南大学数字设计讲义第二章组合逻辑电路预案.pptx

第二章组合逻辑电路 本章的知识点 布尔代数 公理、定理 反函数、对偶式 真值表 最小项、最大项 门电路 门电路的逻辑实现与电路特征 基本逻辑门 其他逻辑门的形式 布尔函数的化简法 布尔代数化简法 卡诺图化简法 2017-4-14 3 公理（5条） 2.1 布尔（开关）代数 （A1）如果X≠1，则X＝0；（A1）如果X≠0，则X＝1。（ 开关变量X的取值特性） （A2）如果X＝0，则X＝1；（A2）如果X＝1，则X ＝0。（ 反相器的功能特性） 2017-4-14 4 2.1 布尔（开关）代数（续） 单变量定理 可用完备归纳法证明 2017-4-14 5 2.1 布尔（开关）代数（续） 二变量和三变量定理 运算优先顺序 分配律 定理T9和T10广泛地用来简化逻辑函数。 在所有的定理中，可以用任意逻辑表达式来替换每个变量。 2017-4-14 6 n变量定理 2.1 布尔（开关）代数（续） 2017-4-14 7 德·摩根定理 2.1 布尔（开关）代数（续） ? + 0 1 原变量 反变量 F ? + 0 1 原变量 反变量 F 2017-4-14 8 德·摩根定理（续） 2.1 布尔（开关）代数（续） 2017-4-14 9 对偶性原理 对开关代数的任何定理或恒等式，若交换所有的0和1以及“＋”和“·”，结果仍正确。 2.1 布尔（开关）代数（续） 它使要学的东西减了一半！ 2017-4-14 10 2.1 布尔（开关）代数（续） 2017-4-14 11 2017-4-14 12 逻辑函数表示法 2.1 布尔（开关）代数（续） 文字：变量或变量的补，如X、Y、X、 Y； 乘积项：单个文字或2个或2个以上文字的逻辑积，如 Z，W·X·Y； “积之和”表达式：乘积项的逻辑和，如 Z＋W·X·Y； 求和项：单个文字或2个或2个以上文字的逻辑和，如 Z，W＋X＋Y； “和之积”表达式：求和项的逻辑积，如 Z·( W＋X＋Y)； 标准项：一个乘积项或求和项，其中每个变量只出现一次，如 W·X·Y，W＋X＋Y； 非标准项：不是标准项的乘积项或求和项，如W·X·X·Y； 2017-4-14 13 最小项m：设一个逻辑函数有n个变量，则一个有n个文字的标准乘积项称为一个最小项，共有2n个最小项。如4变量最小项m0: W·X·Y·Z，m13: W·X·Y·Z，m2: W·X·Y·Z； 2.1 布尔（开关）代数（续） 最大项M：设一个逻辑函数有n个变量，则一个有n个文字的标准求和项称为一个最大项，共有2n个最大项。如4变量最大项M15: W＋X＋Y＋Z，M6: W＋X＋Y＋Z，M13: W＋X＋Y＋Z； 2017-4-14 14 真值表 n个变量的真值表有2n行 2.1 布尔（开关）代数（续） 2017-4-14 15 最小项列表：F(X, Y, Z) = ?XYZ(0, 3, 4, 6, 7 ) 2.1 布尔（开关）代数（续） 标准积之和式：F(X, Y, Z) =XYZ + XYZ +XYZ +XYZ +XYZ =XYZ+XYZ+XYZ+XYZ+XYZ+XYZ =YZ+XY+YZ 2017-4-14 16 最大项列表：F(X, Y, Z) = ?XYZ(1, 2, 5 ) 2.1 布尔（开关）代数（续） 标准和之积式：F(X, Y, Z) = (X+Y+Z)(X+Y+Z)(X+Y+Z) 2017-4-14 17 设计与制造一个模拟电路是困难的，而对数字电路则不然。 2.2 逻辑信号与门电路 数字逻辑将物理量实际值的无穷集映射为两个子集，隐藏了模拟世界的缺陷。 由于在很大范围内的连续量被表示为同一个二进制值，所以数字逻辑能够大大避免元件和电源的变化以及噪声的影响。 2017-4-14 18 电路可将“微弱”信号再生为“强”信号，使数字信号能够在不损失任何信息的情况下，可以传输任意远的距离。 2.2 逻辑信号与门电路 电平与逻辑 低电平：表示低电压范围的信号，常解释为逻辑0； 高电平：表示高电压范围的信号，常解释为逻辑1。 用0对应低电平、1对应高电平称为正逻辑; 用1对应低电平、0对应高电平称为负逻辑（不常用 ）。 2017-4-14 19 2.2 逻辑信号与门电路（续） 2017-4-14 20 3种基本逻辑单元（门电路） 2.2 逻辑信号与门电路（续） 2017-4-14 21 反相门（非基本逻辑单元） 2.2 逻辑信号与门电路（续） 20