桶式移位器 简单浮点编码器 双优先级编码器 级联比较器 关模比较器

Slides:



Advertisements
Similar presentations
A A A.
Advertisements

专题复习 --- 走进名著 亲近经典 读完《鲁滨孙漂流记》这本精彩的小说 后,一个高大的形象时时浮现在我的眼 前,他就是勇敢的探险家、航海家鲁滨 孙。他凭着顽强的毅力,永不放弃的精 神,实现了自己航海的梦想。 我仿佛看到轮船甲板上站着这样的一 个人:他放弃了富裕而又舒适的生活, 厌恶那庸庸碌碌的人生,从而开始了一.
北大附中深圳南山分校 倪 杰 2016年8月25日星期四 2016年8月25日星期四 2016年8月25日星期四 Ox y 1 1 y=a x (a>1)
第六章 遗传和变异 遗传的基本规律. 遗传性状由什么控制呢? 白人和黑人结合,后代是混血儿;马和驴产生骡? 高 + 矮 = 不高不矮 到底遗传有没有规律呢?
人的性别遗传 合肥市第四十九中学 丁 艳. 男女成对染色体排序图 1 、男性和女性各 23 对染色体有何异同 ? 哪 一对被称为性染色体 ? 2 、这两幅图中,哪幅 图显示的是男性的染色 体?哪幅图显示的是女 性染色体? 3 、图中哪条染色体是 Y 染色体?它与 X 染色体 在形态上的主要区别是.
12 届减数分裂复习(蔡志敬) 给你一双翅膀,让你自由翱翔!. ※真核细胞分裂的方式 有丝分裂 无丝分裂 减数分裂.
因果图. 因果图 因果图的适用范围 如果在测试时必须考虑输入条件的各种 组合,可使用一种适合于描述对于多种 条件的组合,相应产生多个动作的形式 来设计测试用例,这就需要利用因果图。 因果图方法最终生成的就是判定表。它 适合于检查程序输入条件的各种组合情 况。 因果图的适用范围 如果在测试时必须考虑输入条件的各种.
欢迎您来到 心理课堂! 一首歌 1.
指導老師:邱敏慧老師 姓名:徐鈺琁 班級:114 座號:33
德 国 鼓 励 生 育 的 宣 传 画.
第四章:长期股权投资 长期股权投资效果 1、控制:50%以上 有权决定对方财务和经营.
地方自治團體之意義與組織 范文清 SS 2011.
控制方长投下的子公司,需要编制合并报表的演示思路
第八章 互换的运用.
1、一般地说,在生物的体细胞中, 和 都是成对存在的。
辨性别 A B. 辨性别 A B 第三节人类染色体与性别决定 昌邑市龙池初中 杨伟红 学习目标 1.理解人的染色体组成和传递规律。 2.解释人类性别决定的原理。 3.通过探究活动,解读数据了解生男生女的比例。
入党基础知识培训.
第四章 组合逻辑电路 第 四 章 组 合 逻 辑 电 路.
编码、译码、显示电路. 编码、译码、显示电路 实验目的 学习实验中各种故障的检测、排除。 学习编码器原理及使用。 熟悉七段译码器的逻辑功能和使用。 掌握七段显示器的使用方法。 实验三 译码器及应用 实验目的 学习实验中各种故障的检测、排除。 学习编码器原理及使用。 熟悉七段译码器的逻辑功能和使用。
8 企业信息管理的定量分析 第八讲 企业信息管理的定量分析 8.1 企业信息化水平的测评 8.2 企业信息管理绩效的测评.
管理会计 财贸系 会计教研室 王凤锦.
普 通 话.
第十章《票据法》.
2015年11月2日第二期 音乐班研修简报 本期编辑 白秀峰 徐景华 张铁梅 韩世军 制 作 张 铁 梅.
2013年二手车市场环境分析.
小学语文毕业总复习 ( 基础知识部分) 牡丹区实验小学侯宪梅.
教学的内容和方法.
26个英语字母 let's go!.
小学语文教学论 湖南第一师范文史系.
稳规模 强内涵 为转型发展打基础 襄阳广播电视大学.
1、基因突变 一、三种可遗传的变异 三、师生探讨: 思考:基因突变的概念、发生时期、原因、意义、特点及实例?
跳楼价 亏本大甩卖 清仓处理 买一送一 5折酬宾. 跳楼价 亏本大甩卖 清仓处理 买一送一 5折酬宾.
清仓处理 跳楼价 满200返160 5折酬宾.
1.1.2 四 种 命 题.
高一数学 充分条件与必要条件 教育科学学院03级教育技术2班 刘文平.
色 弱 與 色 盲.
外科基本换药 2004届外科住院医师 汪晓东.
三级综合医院评审解读-生物安全 安徽医科大学第一附属医院检验科 徐元宏.
“08高考化学学业水平(必修科目)测试的命题和教学对策研究”
遺傳 龍生龍,鳳生鳳 老鼠的兒子會打洞.
宠物之家 我的宠物性别? 雌(♀) or 雄(♂) 第一阶段:我的宠物我做主 第二阶段:宠物“相亲记” 第三阶段:家族诞生
第5章:同步时序电路和数字系统设计 §5-1 状态表与同步时序电 路的基本设计方法 §5-2 算法流程图及ASM图.
成才之路 · 语文 人教版 • 中国古代诗歌散文欣赏 路漫漫其修远兮 吾将上下而求索.
第四章 组合逻辑电路 4.1 概 述 4.2 组合逻辑电路的分析与设计 4.3 常用组合逻辑电路 4.4 用PLD实现组合电路
第20章 门电路和组合逻辑电路 20.1 脉冲信号 20.2 基本门电路及其组合 20.3 TTL门电路 20.4 CMOS门电路
第17章 组合逻辑电路 17.1 组合逻辑电路的基本知识 17.2 常见的组合逻辑电路.
数字电子技术基础 信息科学与工程学院·基础电子教研室.
第三章 组合逻辑电路的分析与设计 3.1 逻辑电路设计文档标准 框图 门的符号标准 信号名和有效级 引端的有效级 引端有效级的变换 图面布局及总线
第六章 采用中、大规模 集成电路的逻辑设计.
张沛老师带你玩转国际英标.
26个英语字母.
建國國小英語教學線上課程 字母拼讀篇(一) 製作者:秦翠虹老師、林玉川老師.
如何寫工程計畫書 臺北市童軍會考驗委員會 高級考驗營 版.
第 4 章 组合逻辑电路 4.1 组合逻辑电路的分析 4.2 组合逻辑电路的设计 4.3 常用MSI组合逻辑器件及应用
数字电路 Digital Circuits 王维东 浙江大学信息与电子工程系 信息与通信工程研究所 March 03, 2009 EE141
数字电子技术 湖南计算机高等专科学校李中发 胡锦 制作.
第四章 组合逻辑电路 4.1 组合逻辑电路的分析与设计 4.2 常用组合逻辑电路 4.3 组合逻辑电路的竞争与冒险.
第20章 门电路和组合逻辑电路 20.1 脉冲信号 20.2 基本门电路及其组合 20.3 TTL门电路 20.4 MOS门电路
实验三  用MSI构成组合逻辑电路  一、实验目的 1、学习译码器和数据选择器使用方法 2、掌握中规模数字集成器件的典型应用.
第3章 组合逻辑电路.
《数字电子技术基础》(第五版)教学课件 清华大学 阎石 王红
二元一次聯立方程式 代入消去法 加減消去法 自我評量.
课前注意 课前注意 大家好!欢迎加入0118班! 请注意以下几点: 1.服务:卡顿、听不清声音、看不见ppt—管家( ) 2.课堂秩序:公共课堂,勿谈与课堂无关或消极的话题。 3.答疑:上课听讲,课后答疑,微信留言。 4.联系方式:提示老师手机/微信: QQ:
花盆邂逅弹簧的传奇 胡 越 强 手机: QQ:
利用平方差公式因式分解 利用和的平方公式因式分解 利用差的平方公式因式分解 綜合運用
C ( )下圖有 4 個邊長為 x 的正方形,4 個 長為 x、寬為 1 的長方形,以及 1 個 邊長為1 的正方形,則這 9 個圖形的
百萬塔冷通 教友年 百萬塔冷通問答遊戲.
数学题解答 第二章 一元一次方程 2.1从算式到方程 (第1课时) 数学题解答
小梅到麵包店為全家買麵包和果汁當早餐,已知麵包一個25元,果汁一瓶18元;
婚姻與戀愛的經濟分析 第十章 感情的波動起伏
Presentation transcript:

桶式移位器 简单浮点编码器 双优先级编码器 级联比较器 关模比较器 第6章 组合电路设计实例 桶式移位器 简单浮点编码器 双优先级编码器 级联比较器 关模比较器 制作:金燕华

桶式移位器 具有n个数据输入和n个数据输出 控制输入:指定输入输出之间如何移动数据 (移位方向、移位类型、移动的位数) 设计一个简单16位桶式移位器(向左移位) 用4位控制输入S[3:0]指定移动位数,例: S=0101, 若输入:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 则输出:5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4 思路:输出的每一位都是从16个输入中选出的。 ——多路复用器(数据选择器) 制作:金燕华

方案一:利用74x151 1、如何扩展路复用器? 74x151 16个输入端;4个地址选择端; D[15:0] EN CBA Y D7~D0 B Y C Y D0 D7 74x151 1、如何扩展路复用器? 16个输入端;4个地址选择端; D[15:0] EN CBA Y D7~D0 S3 S[2:0] Y S[3:0] Y D[7:0] D[15:8] 当S=0101时 Y=D5 制作:金燕华

方案一:利用74x151 2、当S=0101时,如何使输出为 DIN6, …, DIN15, …, DIN4? 74x151 EN A B Y C Y D0 D7 74x151 2、当S=0101时,如何使输出为 DIN6, …, DIN15, …, DIN4? EN CBA Y D7~D0 D[7:0] D[15:8] S3 Y S[2:0] DIN[0,15:9] DIN[7:0] DIN[15:8] 通过控制数据输入端的连接 当S=0101时 Y=D5 DIN[8:1] 制作:金燕华

P334 图6-1 DOUT[15:0] DIN[14:7] DIN[6:0,15] 74x151 DOUT15 DIN[13:6] S3 S[2:0] DIN[0,15:9] DIN[8:1] DIN[15:8] DIN[7:0] S[3:0] 制作:金燕华

P334 图6-1 负载太大 DOUT[15:0] 利用三态输出 74x251 基本原理: DIN[14:7] DIN[6:0,15] DIN[13:6] DIN[5:0,15,14] DIN[0,15:9] DIN[8:1] DIN[15:8] DIN[7:0] DIN[15:0] S[3:0] S[2:0] S3 74x251 DOUT[15:0] 利用三态输出 74x251 基本原理: 利用多路复用器,通过控制数据输入端的连接使输出产生移位。 负载太大 制作:金燕华

方案二:利用74x157 如何利用2输入4位多路复用控制移位? 74x157 基本原理: G S A4~A0 B4~B0 Y4~Y0 74x157 基本原理: 利用多路复用器,通过控制数据输入端的连接使输出产生移位。 DIN[3:0] DIN[2:0,3] 当S=0时,Y=A,不移位 当S=1时,Y=B,相当于右移一位 改变A端输入数据的连接顺序 可以使输出:左/右移动一或多位 制作:金燕华

通 过 S0 控 制 16 位 多 路 复 用 器 移 74x157 DI[15:0] YO[3:0] YO[7:4] YO[11:8] A4~A0 B4~B0 G S Y4~Y0 通 过 S0 控 制 16 位 多 路 复 用 器 移 DI[3:0] DI[7:4] DI[11:8] DI[15:12] DI[15:0] YO[3:0] YO[7:4] YO[11:8] YO[15:12] YO[15:0] DI[2:0,15] DI[6:3] DI[10:7] DI[14:11] S0 A4~A0 B4~B0 G S Y4~Y0 制作:金燕华

74x157 S0 74x157 S1 74x157 S2 74x157 S3 S[3:0] Si=1: 移动1位 移动2位 移动4位 DI[15:0] DO[15:0] 74x157 S0 74x157 S1 74x157 S2 74x157 S3 S[3:0] Si=1: 移动1位 移动2位 移动4位 移动8位 Si=0: 不移动 节省器件,延迟大,P335 图6-2 制作:金燕华

浮点编码器 11010110100 = 1101×27 + 0110100 00100101111 = 1001×25 + 01111 00000000010 = 0010×20 + 0 2111 2101 2000 截位误差 浮点数的表示: B = M × 2E + T 3位指数 从第一个“1”开始取4位 首先解决的几个问题: ⑴ 如何确定第一个“1”的位置? ⑵ 如何确定3位指数? ⑶ 如何从第一个“1”开始选出4位? 由第一个“1”的位置决定 —— 优先编码器 —— 优先编码器的输出 —— 数据选择器 制作:金燕华

(3)如何从第一个“1”开始选出4位M3M2M1M0? (1)如何确定第一个“1”的位置? —— 优先编码器 (2)如何确定3位指数? (3)如何从第一个“1”开始选出4位M3M2M1M0? 11010110100 00100101111 00000000010 B = M×2E+T A2 A1 A0 GS EO EI I7 I1 I0 74x148 E2_L E1_L E0_L B10_L B4_L B3_L 通常 M3=1 只有B10_L~B3_L都无效 M3=0 (由GS端获得) 制作:金燕华

(3)如何从第一个“1”开始选出4位M3M2M1M0? (1)如何确定第一个“1”的位置? P337 图6-3 (2)如何确定3位指数? (3)如何从第一个“1”开始选出4位M3M2M1M0? —— 多路复用器 只需要选出 M2 M1 M0 EN Y A B C D0 D1 D7 74x151 同样的,通过改变 数据输入端的连接 可以得到M2M1M0 E0_L E1_L E2_L M2_L B9_L B8_L B2_L 通常 M3=1 只有B10_L~B3_L都无效 M3=0(由GS端获得) 制作:金燕华

双优先级编码器 可以找出最高和第二高优先级的编码器 如何找第二高优先级? 74x148 先“排除”最高优先输入 再用74x148找一次 EI A2~A0 GS EO EI 74x148 I7~I0 利用74x148 找出最高优先级 其他输入不变 强制最高优先输入无效 —— 利用译码器和“与门”实现 (注意有效电平) 需要2个优先编码器 1个译码器、若干“与门” 制作:金燕华

74x138 74x148 GI EI A2~A0 G2A,B GS EO Y7~Y0 I7~I0 CBA A[2:0] AVALID EI 最高优先输入为0,其余输入为1 R_L[7:0] A2~A0 GS EO EI 74x148 I7 I0 B[2:0] BVALID 制作:金燕华

关模比较器 输入:两个8位无符号二进制整数 X 和 Y 一个控制信号 M 输出:8位无符号二进制整数 Z 逻辑功能:M = 1,Z = min(X,Y) M = 0,Z = max(X,Y) G S 1A~4A 1B~4B 74x157 1Y~4Y 思路:(核心问题) (1)比较X,Y的大小 (2)使Z为X,Y之一 (3)控制逻辑 —— 比较器(8位) ——多路复用器(二选一) ——根据M和X,Y大小控制 多路复用器的地址选择端。 制作:金燕华

关模比较器原理框图 思路:(核心问题) (1)比较X,Y的大小 —— 比较器(8位) (2)使Z为X,Y之一 (3)控制逻辑 M 比较器 X Y X>Y 多路 复用 器 Z 关模比较器原理框图 思路:(核心问题) (1)比较X,Y的大小 (2)使Z为X,Y之一 (3)控制逻辑 —— 比较器(8位) ——多路复用器(二选一) ——根据M和X,Y大小控制 多路复用器的地址选择端。 制作:金燕华

M S=0  Y=A S=1  Y=B 控制逻辑 X 比较器 Y 74x157 多路 G 复用器 Z S 1Y~4Y 1A~4A 1B~4B 74x157 1Y~4Y Z[7:0] P7~0 Q7~0 74x682 P=Q P>Q M X[7:0] Y[7:0] 制作:金燕华

P341图6-8 S=0  Y=A S=1  Y=B M P>Q_L S 0 0 0 1 1 0 1 1 M=1,min(X,Y) 0 0 0 1 1 0 1 1 M=1,min(X,Y) M=0,max(X,Y) 1 G S 1A~4A 1B~4B 74x157 1Y~4Y P7~0 Q7~0 74x682 P=Q P>Q X[7:0] Y[7:0] Z[7:0] P341图6-8 M 制作:金燕华

桶式移位器 简单浮点编码器 双优先级编码器 级联比较器 关模比较器 第6章 组合电路设计实例 桶式移位器 简单浮点编码器 双优先级编码器 级联比较器 关模比较器 制作:金燕华

桶式移位器 思路:输出的每一位都是从16个输入中选出的 具有n个数据输入和n个数据输出 ——多路复用器(数据选择器) 需要解决的问题: (1)需要多少个16选1的多路复用器? (2)如何控制输出移位? 具有n个数据输入和n个数据输出 控制输入:指定输入输出之间如何移动数据 (移位方向、移位类型、移动的位数) 设计一个简单16位桶式移位器(向左移位) 16个数据输入和16个数据输出 用4位控制输入S[3:0]指定移动位数,例: S=0101, 若输入:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 则输出:5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4 制作:金燕华

方案一:利用74x151 1、如何扩展路复用器? 74x151 16个输入端;4个地址选择端; D[15:0] EN CBA Y D7~D0 B Y C Y D0 D7 74x151 1、如何扩展路复用器? 16个输入端;4个地址选择端; D[15:0] EN CBA Y D7~D0 S3 S[2:0] Y S[3:0] Y D[7:0] D[15:8] 当S=0101时 Y=D5 制作:金燕华

2、如何产生移位?? 通过控制数据输入端的连接产生移位 DI0 DI1 DI2 DI3 DI4 DI5 DI6 DI7 EN CBA D0 74x151 Y S[2:0] Y0 EN CBA D0 D1 D2 D3 D4 D5 D6 D7 74x151 Y DI2 DI3 DI4 DI5 DI6 DI7 DI0 DI1 S[2:0] Y2 DI1 DI2 DI3 DI4 DI5 DI6 DI7 DI0 S[2:0] Y1 制作:金燕华

2、如何产生移位?? 通过控制数据输入端的连接产生移位 74x151 绿色表示高位 红色表示低位 EN CBA Y D7~D0 B Y C Y D0 D7 74x151 通过控制数据输入端的连接产生移位 74x151 绿色表示高位 红色表示低位 EN CBA Y D7~D0 DIN[7:0] DIN[15:8] Y0 S[2:0] S3 DIN[8:1] DIN[0,15:9] Y1 制作:金燕华

P334 图6-1 DOUT[15:0] DIN[14:7] DIN[6:0,15] 74x151 DOUT15 DIN[13:6] S3 S[2:0] DIN[0,15:9] DIN[8:1] DIN[15:8] DIN[7:0] S[3:0] 制作:金燕华

P334 图6-1 并行处理 负载太大 DOUT[15:0] 利用三态输出 74x251 基本原理: DIN[14:7] DIN[6:0,15] DIN[13:6] DIN[5:0,15,14] DIN[0,15:9] DIN[8:1] DIN[15:8] DIN[7:0] DIN[15:0] S[3:0] S[2:0] S3 74x251 DOUT[15:0] 利用三态输出 74x251 基本原理: 利用多路复用器,通过控制数据输入端的连接使输出产生移位。 并行处理 负载太大 制作:金燕华

方案二:利用74x157 如何利用2输入4位多路复用控制移位? 74x157 基本原理: G S A4~A0 B4~B0 Y4~Y0 74x157 基本原理: 利用多路复用器,通过控制数据输入端的连接使输出产生移位。 DIN[3:0] DIN[2:0,3] 当S=0时,Y=A,不移位 当S=1时,Y=B,相当于移动一位 改变A端输入数据的连接顺序 可以使输出:左/右移动一或多位 制作:金燕华

74x157 DI[15:0] YO[3:0] YO[7:4] YO[11:8] YO[15:12] YO[15:0] S = 0 A4~A0 B4~B0 G S Y4~Y0 DI[3:0] DI[7:4] DI[11:8] DI[15:12] DI[15:0] YO[3:0] YO[7:4] YO[11:8] YO[15:12] YO[15:0] DI[2:0,15] DI[6:3] DI[10:7] DI[14:11] S = 0 Y = A 不移位 S = 1 Y = B 移动1位 S0 A4~A0 B4~B0 G S Y4~Y0 注意移位方向 制作:金燕华

74x157 S0 74x157 S1 74x157 S2 74x157 S3 S[3:0] Si=1: 移动1位 移动2位 移动4位 DI[15:0] DO[15:0] 74x157 S0 74x157 S1 74x157 S2 74x157 S3 S[3:0] Si=1: 移动1位 移动2位 移动4位 移动8位 Si=0: 不移动 串行方式,节省器件,延迟大,P335 图6-2 制作:金燕华

浮点编码器 11010110100 = 1101× 27 + 0110100 00100101111 = 1001× 25 + 01111 00000000010 = 0010× 20 + 0 2111 2101 2000 截位误差 浮点数的表示: B = M × 2E + T 3位指数 从第一个“1”开始取4位 首先解决的几个问题: ⑴ 如何确定第一个“1”的位置? ⑵ 如何确定3位指数? ⑶ 如何从第一个“1”开始选出4位? 由第一个“1”的位置决定 —— 优先编码器 —— 优先编码器的输出 —— 数据选择器 制作:金燕华

(3)如何从第一个“1”开始选出4位M3M2M1M0? (1)如何确定第一个“1”的位置? —— 优先编码器 (2)如何确定3位指数? (3)如何从第一个“1”开始选出4位M3M2M1M0? 11010110100 00100101111 00000000010 B = M×2E+T A2 A1 A0 GS EO EI I7 I1 I0 74x148 E2_L E1_L E0_L B10_L B4_L B3_L 通常 M3=1 只有B10_L~B3_L都无效 M3=0 (由GS端获得) 制作:金燕华

(3)如何从第一个“1”开始选出4位M3M2M1M0? (1)如何确定第一个“1”的位置? P337 图6-3 (2)如何确定3位指数? (3)如何从第一个“1”开始选出4位M3M2M1M0? —— 多路复用器 只需要选出 M2 M1 M0 EN Y A B C D0 D1 D7 74x151 同样的,通过改变 数据输入端的连接 可以得到M2M1M0 注意 有效 电平 M2_L E0_L E1_L E2_L B9_L B8_L B2_L E2 E1 E0 M2 B2 B3 B9 通常 M3=1 只有B10_L~B3_L都无效 M3=0(由GS端获得) 制作:金燕华

双优先级编码器 可以找出最高和第二高优先级的编码器 如何找第二高优先级? 74x148 先“排除”最高优先输入 再用74x148找一次 EI A2~A0 GS EO EI 74x148 I7~I0 利用74x148 找出最高优先级 其他输入不变 强制最高优先输入无效 —— 利用译码器和“与门”实现 (注意有效电平) 需要2个优先编码器 1个译码器、若干“与门” 制作:金燕华

74x138 74x148 GI EI A2~A0 G2A,B GS EO Y7~Y0 I7~I0 CBA A[2:0] AVALID EI 最高优先输入为0,其余输入为1 R_L[7:0] A2~A0 GS EO EI 74x148 I7 I0 B[2:0] BVALID 制作:金燕华

级联比较器 3片74x682构成24位比较器 P0~P7 P=Q Q0~Q7 P>Q PEQQ P338 6.1.4 [7:0] [15:8] [23:16] P338 6.1.4 P340 图6-7 PGTQ 制作:金燕华

关模比较器 输入:两个8位无符号二进制整数 X 和 Y 一个控制信号 M 输出:8位无符号二进制整数 Z 逻辑功能:M = 1,Z = min(X,Y) M = 0,Z = max(X,Y) G S 1A~4A 1B~4B 74x157 1Y~4Y 思路:(核心问题) (1)比较X,Y的大小 (2)使Z为X,Y之一 (3)控制逻辑 —— 比较器(8位) ——多路复用器(二选一) ——根据M和X,Y大小控制 多路复用器的地址选择端。 制作:金燕华

关模比较器原理框图 思路:(核心问题) (1)比较X,Y的大小 —— 比较器(8位) (2)使Z为X,Y之一 (3)控制逻辑 M 比较器 X Y X>Y 多路 复用 器 Z 关模比较器原理框图 思路:(核心问题) (1)比较X,Y的大小 (2)使Z为X,Y之一 (3)控制逻辑 —— 比较器(8位) ——多路复用器(二选一) ——根据M和X,Y大小控制 多路复用器的地址选择端。 制作:金燕华

M S=0  Y=A S=1  Y=B 控制逻辑 X 比较器 Y 74x157 多路 G 复用器 Z S 1Y~4Y 1A~4A 1B~4B 74x157 1Y~4Y Z[7:0] P7~0 Q7~0 74x682 P=Q P>Q M X[7:0] Y[7:0] 制作:金燕华

P341图6-8 S=0  Y=A S=1  Y=B M P>Q_L S 0 0 0 1 1 0 1 1 M=1,min(X,Y) 0 0 0 1 1 0 1 1 M=1,min(X,Y) M=0,max(X,Y) 1 G S 1A~4A 1B~4B 74x157 1Y~4Y P7~0 Q7~0 74x682 P=Q P>Q X[7:0] Y[7:0] Z[7:0] P341图6-8 M 制作:金燕华

第4章 组合逻辑设计原理 第5章 组合逻辑设计实践 第6章 组合电路设计实例 组合逻辑部分小结 第4章 组合逻辑设计原理 第5章 组合逻辑设计实践 第6章 组合电路设计实例 制作:金燕华

第4章 基本原理 开关代数基础 组合逻辑的基本分析、综合方法 冒险 开关代数的公理、定理 对偶、反演规则 逻辑函数的表示法 第4章 基本原理 开关代数的公理、定理 对偶、反演规则 逻辑函数的表示法 开关代数基础 组合逻辑的基本分析、综合方法 冒险 分析步骤,利用公式进行化简 设计方法、步骤 利用卡诺图化简,电路处理 无关项的化简、多输出函数的化简 —— 冒险的检查和消除 制作:金燕华

组合电路的分析 分析的目的: 分析步骤: 确定给定电路的逻辑功能 由输入到输出逐级写出逻辑函数表达式 对输出逻辑函数表达式进行化简 判断逻辑功能(列真值表或画波形图) 制作:金燕华

分析图示逻辑电路的功能 B3 B2 B1 B0 G3 G2 G1 G0 B3 B2 B1 B0 G3 G2 G1 G0 G3 = B3 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 B3 B2 B1 B0 G3 G2 G1 G0 B3 B2 B1 B0 G3 G2 G1 G0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 G3 = B3 G2 = B3B2 G1 = B2B1 G0 = B1B0 解:1、写表达式 2、列真值表 3、分析功能 二进制码至格雷码的转换电路 制作:金燕华

组合电路的综合 用门电路 问题 描述 逻辑 抽象 选定 器件 类型 函数化简 电路处理 将函数 式变换 电路 实现 真值表 或 函数式 用MSI组合电路或PLD 制作:金燕华

设计2位数乘法器 P2 1、列真值表 输入:X、Y(2位) 输出:乘积P(4位) 2、用门电路实现 利用卡诺图化简 注意:多输出函数 Y1Y0 X1X0 00 01 11 10 00 01 11 10 P2 设计2位数乘法器 0 0 0 1 1 0 1 1 X1 X0 Y1 Y0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 P3 P2 P1 P0 1、列真值表 输入:X、Y(2位) 输出:乘积P(4位) 1 2、用门电路实现 利用卡诺图化简 注意:多输出函数 3、电路处理 P3 = X1·X0·Y1·Y0 制作:金燕华

P2 P3 = X1·X0·Y1·Y0 P2 = X1·Y1 · (X1·X0·Y1·Y0)’ = X1·Y1·P3’ X1X0 00 01 11 10 00 01 11 10 P2 1 P3 = X1·X0·Y1·Y0 P2 = X1·Y1 · (X1·X0·Y1·Y0)’ = X1·Y1·P3’ Y1Y0 X1X0 00 01 11 10 00 01 11 10 1 制作:金燕华

P2 P3 = X1·X0·Y1·Y0 P2 = X1·Y1·P3’ P1 = X1·Y0·P3’+X0·Y1·P3’ P0 = X0·Y0 00 01 11 10 00 01 11 10 P2 1 P3 = X1·X0·Y1·Y0 P2 = X1·Y1·P3’ P1 = X1·Y0·P3’+X0·Y1·P3’ P0 = X0·Y0 1 Y1Y0 X1X0 00 01 11 10 00 01 11 10 P0 1 Y1Y0 X1X0 00 01 11 10 00 01 11 10 P1 1 制作:金燕华

考虑:用用译码器实现 —— 直接表示为标准和形式 P3 = X1·X0·Y1·Y0 比较: P2 = X1·Y1·P3’ P1 = X1·Y0·P3’+X0·Y1·P3’ P0 = X0·Y0 比较: 按多输出化简(蓝色) 按单个卡诺图化简(黑色) P3 = X1 · X0 · Y1 · Y0 P2 = X1·X0·Y1 + X1·Y1·Y0’ P1 = X1·Y1’·Y0 + X1·X0’·Y0 + X0·Y1·Y0’ + X1’·X0·Y1 P0 = X0 · Y0 考虑:用用译码器实现 —— 直接表示为标准和形式 制作:金燕华

人的血型有A、B、AB、O四种,输血者的血型与受血者的 血型必须符合下面的关系。 设计逻辑电路判断输血者与受血者的血型是否符合规定。 解:1、逻辑抽象,得真值表 用X1X0对应输血者的血型(00~11) 用Y1Y0对应受血者的血型(00~11) 输出F,1表示可以输血,0表示不行 A B AB O 输血者 受血者 00 01 10 11 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 X1X0 Y1Y0 F 1 2、用门电路实现 卡诺图化简 (略) 利用译码器 利用多路复用器 制作:金燕华

第5,6章 设计实践 常用的中规模集成电路(MSI) 文档标准和电路定时(了解) 编码器、译码器、多路复用器、奇偶校验、 第5,6章 设计实践 常用的中规模集成电路(MSI) 编码器、译码器、多路复用器、奇偶校验、 比较器、加法器、三态器件 掌握基本功能,级联的方法 综合应用:利用基本MSI器件作为基本单元设计更复杂的组合逻辑电路 文档标准和电路定时(了解) 制作:金燕华

设计减法器 方法一:利用真值表化简 方法二:利用加法器设计减法器 二进制减法表(P22表2-3) D = X  Y  BI BO = X’·Y + X’·BI + Y·BI 方法二:利用加法器设计减法器 (X-Y)相当于(X+Y补) 对Y求补:逐位求反+1 X0 Y0 X1 Y1 Xn Yn X Y CI CO S 1 B_L D0 D1 Dn 制作:金燕华

设计将BCD码转换成余3码的码制转换电路 思考:有没有更好的方法??? 方案一:利用基本门电路(SSI)实现 1、列真值表 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 … … 1 1 1 1 X3~X0 F3~F0 1、列真值表 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 2、卡诺图化简(多输出函数) 3、电路处理,得到电路图 “与-或”式  “与非-与非”式 “或-与”式  “或非-或非”式 方案二:利用中规模集成电路MSI实现 —— 译码器实现多输出函数 d 思考:有没有更好的方法??? 制作:金燕华

X1X0 X3X2 00 01 11 10 00 01 11 10 F3 1 d X1X0 X3X2 00 01 11 10 00 01 11 10 F2 1 d X1X0 X3X2 00 01 11 10 00 01 11 10 F0 1 d X1X0 X3X2 00 01 11 10 00 01 11 10 F1 1 d 制作:金燕华

设计将BCD码转换成余3码的码制转换电路 一个更好的方法:余3码 = BCD码 + 3 —— 利用加法器(MSI)实现 74x283 VCC A0 A1 A2 A3 B0 B1 B2 B3 C0 S0 S1 S2 S3 C4 74x283 X0 X1 X2 X3 F0 F1 F2 F3 VCC 1 制作:金燕华

实现两个BCD码的加法运算 思考:两个BCD码与两个4位二进制数相加的区别 如果(X+Y)产生进位信号C 或 在 1010~1111 之间 需要进行修正 —— 结果加6 利用 F 表示是否需要修正 F = C + S3·S2·S1·S0 + S3·S2·S1·S0’ + S3·S2·S1’·S0 + S3·S2·S1’·S0’ + S3·S2’·S1·S0 + S3·S2’·S1·S0’ X1X0 X3X2 00 01 11 10 00 01 11 10 1 F = C + S3·S2 +S3·S1 制作:金燕华

实现两个BCD码的加法运算 需要2个加法器,分别进行加法运算和修正 判别逻辑: F = C + S3·S2 +S3·S1 电路组成 相加 A0 S0 A1 S1 A2 S2 A3 S3 B0 B1 B2 B3 C0 C4 74x283 判别 修正 A0 S0 A1 S1 A2 S2 A3 S3 B0 B1 B2 B3 C0 C4 74x283 X0 X1 X2 X3 Y0 Y1 Y2 Y3 F0 F1 F2 F3 F C 制作:金燕华

 分析下面电路,写出输出与输入之间的关系 已知:输出为二进制数, X3~0 和 Y3~0 为十进制数的BCD码 将十进制BCD数YX转换为二进制数Z (0100 1000)BCD = (0110000)2 Y1 Y0 Y1 Y0 0 X3 X2 X1 X0 + C S3 S2 Z2 Z1 Z0 CI A3 A2 A1 A0 CO B3 S3 B2 S2 B1 S1 B0 S0  Y1 Y0 X3 X2 X1 X0 Y3 Y2 Z6 Z5 Z4 Z3 Z2 Z1 Z0 + Y3 Y2 Y3 Y2 0 0 0 Z6 Z5 Z4 Z3 Z2 Z1 Z0 Y3 Y2 Y1 Y0 0 X3 X2 X1 X0 + Y3 Y2 Y1 Y0 0 0 0 Z6 Z5 Z4 Z3 Z2 Z1 Z0 Z = X+Y*2+Y*8 = X+Y*10 制作:金燕华

第4章教学大纲要求 重点学习掌握逻辑代数的公理、定理,对偶关系,以及在逻辑代数化简时的作用;逻辑函数的表达形式:积之和与和之积标准型、真值表;组合电路的分析:逻辑函数表达式的产生过程及逻辑函数表达式的基本化简方法——函数化简方法;组合电路的综合过程:将功能叙述表达为组合逻辑函数的表达形式、逻辑函数表达式的化简——函数化简方法和卡诺图化简方法、使用与非门、或非门表达的逻辑函数表达式、逻辑函数的最简表达形式及综合设计的其他问题:无关项的处理、冒险问题和多输出逻辑化简的方法。(共10学时) 制作:金燕华

第5,6章教学大纲要求 重点学习掌握:学习利用基本的逻辑门完成规定的组合逻辑电路的设计任务:如译码器、编码器、多路选择器、多路分配器、异或门、比较器、全加器。学习利用基本的逻辑门和已有的中规模集成电路(MSI)逻辑器件如译码器、编码器、多路选择器、多路分配器、异或门、比较器、全加器、三态器件等作为设计的基本元素完成更为复杂的组合逻辑电路设计的方法。 制作:金燕华

P265 图5-50 74x148 8输入优先编码器 利用:A + A’·B = (A+A’)·(A+B) = A+B A2 = I7 + I6·I7’ + I5·I6’·I7’ + I4·I5’·I6’·I7’ = I7 + ( I6 + I5·I6’ + I4·I5’·I6’ )·I7’ = I7 + ( I6 + I5·I6’ + I4·I5’·I6’ ) = I7 + I6 + ( I5 + I4·I5’ )·I6’ = I7 + I6 + ( I5 + I4·I5’ ) = I7 + I6 + I5 + I4 制作:金燕华

A1 = I7+I6·I7’+ I3·I4’·I5’·I6’·I7’+ I2·I3’·I4’·I5’·I6’·I7’ 制作:金燕华

第五章 作业 5.8 5.9 5.12 5.15 5.16 5.19 (a)(c)(e) 5.21 5.22 5.24 5.28 5.36 5.37 5.40 5.45 5.46 5.78 5.79 5.82 5.85 5.89 制作:金燕华