门电路和组合逻辑电路试题.ppt

(4) 用“与非”门构成逻辑电路 由逻辑表达式画出卡诺图，由卡图诺可知，该函数不可化简。 A BC 00 1 0 01 11 10 1 1 1 1 (5) 画出逻辑图 A B C A B C G1 G2 G1 练习：试用与非门和反相器设计一个3输入(I0、I1、I2)，3输出(L0、L1、L2) 的信号排队电路。它的功能是： 当I0输入为1时，无论I1和I2为1还是0，输出L0为1，L1和L2为0；当I0为0且I1为1，无论I2为1还是0，输出L1为1，其余两个输出为0；当I2为1且I0和I1为0时，输出L2为1，其余两个输出为0。如果I0、I1、I2均为0，则L0、L1、L2也均为0。 1. 用逻辑状态表表示上述逻辑关系； 2. 写出各输出的逻辑关系式; 3. 设计出逻辑电路。 加法器: 实现两个一位二进制数相加的一种组合 逻辑电路。 进位 如： 0 0 0 0 1 1 + 1 0 1 0 1 0 1 0 不考虑低位 来的进位 半加器实现 要考虑低位 来的进位 全加器实现 6.6.1 加法器 6.6 常用组合逻辑集成器件 1. 半加器 半加：实现两个一位二进制数相加，不考虑来自低位的进位。 A B 两个输入 表示两个同位相加的数 两个输出 S C 表示半加和 表示向高位的进位 半加器： 半加器逻辑状态表 A B S C 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 逻辑表达式 逻辑图 =1 . . A B S C CO A B S C ? 逻辑符号： 逻辑表达式 提问：用与非门组成半加器 2. 全加器 输入 Ai 表示两个同位相加的数 Bi Ci-1 表示低位来的进位 输出 表示本位和 表示向高位的进位 Ci Si 全加：实现两个一位二进制数相加，且考虑来自低位的进位。 全加器： (1) 列逻辑状态表 (2) 写出逻辑式 Ai Bi Ci-1 Si Ci 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 逻辑图 =1 1 Ai Ci Si Ci-1 Bi 逻辑符号： Ai Bi Ci-1 Si Ci CO ? CI 四位全加器逻辑图： Σ Σ Σ Σ 多位数加法器 若有多位数相加，则采用并行相加串行进位的方式来实现。 6.6.2 编码器 把二进制码按一定规律编排，使每组代码具有一特定的含义，称为编码。 具有编码功能的逻辑电路称为编码器，编码器有若干输入，在某一时刻只有一个被转换为二进制。 n 位二进制代码有 2n 种组合，可以表示 2n 个信息。 要表示N个信息所需的二进制代码应满足 2n? N 1. 二进制编码器 将输入信号编成二进制代码的电路。 2n个 n位 编码器 高低电平信号 二进制代码 (2)卡诺图 (a) 根据状态表画出卡诺图 如: A BC 00 1 0 01 11 10 1 1 1 1 将输出变量为“1”的填入对应的小方格,为“0”的可不填。 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 (2)卡诺图 (b) 根据逻辑式画出卡诺图 A BC 00 1 0 01 11 10 1 1 1 1 将逻辑式中的最小项分别用“1”填入对应的小方格。如果逻辑式中最小项不全，可不填。 如: 注意：如果逻辑式不是由最小项构成，一般应先化为最小项，或按例7方法填写。 (3) 应用卡诺图化简逻辑函数 A BC 00 1 0 01 11 10 1 1 1 1 例6. 用卡诺图表示并化简。 解：? (a)将取值为“1”的相邻小方格圈成圈， 步骤 1.卡诺图 2.合并最小