第1-2章 DCD数字3.ppt

第1章 绪论 1.1 概述 1.2 数制 1.3 码制 1.1 概述 1、数字电路：组合逻辑电路、时序逻辑电路 2、数字集成电路（按集成度来分）：小规模，中规模，大规模，超大规模和甚大规模等五类。 将每一位二进制数乘以位权，然后相加 8421BCD码与十进制、二进制数间的转换: 二、其他代码： 2.ISO 码（国际标准化组织信息代码） 一、基本逻辑运算 (1) 与逻辑 (2) 或逻辑 (3) 非逻辑 (4) 复合逻辑函数 （1）与逻辑 （4）复合逻辑函数 2.2 逻辑代数的基本定律及规则 2.逻辑函数的标准形式 2.3.3 卡诺图 3.函数的卡诺图 2.3.6逻辑函数各种表示方法间的相互转换 (1). 用图形符号代替逻辑式中的逻辑运算符号; (2). 根据运算优先顺序将图形符号连起来。 A=0,B=1,C=1使 ABC=1 A=1,B=0,C=1使 ABC=1 A=1,B=1,C=0使 ABC=1 这三种取值的任何一种都使Y=1, 所以 Y= ? 方法： 1）找出真值表中使 Y=1 的输入变量取值组合 2）每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量 3）将这些乘积项相加即得 Y的表达式 　　逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路越经济，工作越稳定可靠。 2.4.2公式化简法 2.4.3 逻辑函数的卡诺图化简法 1.变量卡诺图中最小项的合并规律 变量卡诺图中最小项的合并规律 逻辑上相邻的2个最小项可以合并成一项,并且消去1个取值不同的变量; 逻辑上相邻的4个最小项可以合并成一项,并且消去2个取值不同的变量; 逻辑上相邻的8个最小项可以合并成一项,并且消去3个取值不同的变量; 逻辑上相邻的2n个最小项可以合并成一项,并且消去n个取值不同的变量; 2.函数的图形化简法 基本步骤: 1.画出函数的卡诺图; 2.合并最小项; 3.选择乘积项,写出最简与或式。 2.4.4具有无关项的逻辑函数的化简 1. 几个概念 例如：判断一位8421BCD表示的十进制数是否为偶数。 充分利用约束项 按照画圈的必要,可以把约束项当1,也可以当0. 第二章 小 结 回顾：变量的卡诺图 二变量卡诺图 A B 0 1 0 1 三变量卡诺图 A BC 0 1 00 01 10 11 四变量卡诺图 AB CD 00 01 11 10 00 01 11 10 变量取值次序：循环码 位置上反映：逻辑相邻性 紧挨的 (接着的) 逻辑相邻 相对的 (两头的) 相重的 (对称的) 卡诺图的特点： 规则1：卡诺图中两个相邻的1方格可以合并成一个与 项，并消去一个变量。 (a) (b) (c) (d) 两个相邻1方格的合并举例 规则2：卡诺图中4个相邻的1方格可以合并成一个与项，并消去 两个变量。 （a） (b) (c) (d) (e) (f) 规则3：卡诺图中8个相邻的1方格可以合并成一个与项，并 消去3个 变量。 (a) (b) (c) 最小项符合2n个且构成矩形的是相邻的,而3个,5个,6个,7个是不相邻的; 注意两边的和4个角上的相邻性 例：用卡诺图化简下列逻辑函数。 ① ● ● ● ● ② ● ● ● （1） 所有的1方格必须被圈过。 （2）卡诺圈中包含的1方格应尽量多，但要保证圈中 的1方格具有相邻性，且1方格的个数为2n 。 （3） 每个卡诺圈中必须包含至少一个未被其他卡诺 圈 圈过的1方格，否则这个圈是多余的。 画全部, 少画圈, 画大圈 图形化简方法 注意: 1. 4个角上的也相邻 2. 有时需要反复比较画几次才得到最简 化简练习….. 3) 约束项：函数不会出现的变量取值所对应的最小项称为约束项，也叫做随意项或无关项。 2) 约束函数 1) 约束 4) 约束条件及其表示 公式中,真值表中,卡诺图中 约束项 约束项 约束项 约束项 约束项 约束项 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0 0 0 1 1 × 1 0 1 0 1 0 0 1 0 0 1 0 0