|
|
第四章
组合逻辑电路的设计 |
|
设计任务: |
|
|
根据给定要求的文字描述或逻辑函数,在特定
条件下,找出用最少的逻辑门来实现给定逻辑功 |
|
|
|
能的方案,并画出逻辑电路图。 |
|
|
|
设计的一般步骤:
|
|
|
|
第一步 : 根据逻辑要求建立真值表 |
|
|
|
第二步 : 根据真值表写出逻辑函数的 " 最小项之和 " 表达 式 |
|
|
|
第三步 : 化简并转换为适当的形式 |
|
|
|
第四步 : 根据表达式画出逻辑电路图 |
|
|
|
|
|
|
单输出组合电路设计 |
|
|
例 1 :假设有两个正整数,每个都由两位二进制数
组成用 X=x1x2,Y=y1y2 表示,要求用 “ |
|
|
|
|
与非 ” 门设计
一个判别 X>Y 的逻辑电路 |
|
|
|
解: |
第一步 建立真值表 |
|
|
|
|
|
|
第二步 写出逻辑表达式
|
|
|
|
|
|
|
|
|
|
|
第三步 化简 |
|
|
|
|
|
|
|
|
|
|
第四步 画出逻辑电路图 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
例2: 用与非门设计一个三变量 " 多数表决电路 " 。
|
|
|
|
|
|
解: |
第一步 :建立真值表 |
|
|
|
|
|
|
输入即表达者 , 共有 3 个 , 分 |
|
|
|
|
|
别用 A 、 B 、 C 表示 , 并设 |
|
|
|
|
|
“ 同 意 ” 为 1 , “ 反对 ” |
|
|
|
|
|
为 0 。
|
|
|
|
|
|
输出即决议是否通过 , 用 F 表示
|
|
|
|
|
|
, 并设 " 通过 " 为 1, " 否决 " |
|
|
|
|
|
为 0 。 |
|
|
|
|
|
|
第二步: 写出 " 最小项之和 " 表达式 |
|
|
|
|
|
|
|
|
|
|
|
|
|
第三步: 化简并转换成适当形式 |
|
|
|
|
|
|
|
|
|
|
|
|
|
第四步: 画出逻辑图 |
|
|
|
|
|
|
|
|
|
|
|
|
|
例 3 :用与非门设计一位
数制范围指示器,十进
制数用 8421BCD 码表示,
当输入大于 5 |
|
|
|
|
|
时,电路输出为 1 ,否则为 0 。
|
|
|
|
|
|
解: 第一步 建立真值表
|
|
|
|
|
8421BCD 码只利用
了十种组合,还冗
余六种组合。
|
|
|
|
|
|
|
|
|
|
|
|
第二步 写出逻辑表达式
|
|
|
|
|
|
|
|
|
|
|
|
第三步 化简 |
|
|
|
|
|
|
|
|
|
|
|
|
第四步 画出逻辑电路图 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|