10逻辑代数基础概述.pptVIP

Q J K Qn + 1 功 能 0 0 Qn 记忆 1 0 1 置 1 1 1 Qn 计数 0 1 0 置 0 随J变化 J K Qn + 1 功 能 JK触发器逻辑状态简化表： 波形图 ： CP RD K J 上页 下页 返回 1 二. 全加器：本位相加，并计低位进位 全加器的逻辑状态表： 上页 下页 返回 （An，Bn：两个相加位；Cn －1 ：低位来的进位数； Sn：全加和 Cn：进位数； ） An Bn Cn-1 Sn Cn 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 上页 下页 返回 AnBnCn-1 Sn AnBnCn-1 + + AnBnCn-1 AnBnCn-1 AnBnCn-1 AnBnCn-1 AnBnCn-1 + + + Cn AnBnCn-1 + 2.逻辑式 An Bn Cn-1 Sn Cn 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 AnBnCn-1 AnBnCn-1 + + AnBnCn-1 + AnBnCn-1 Sn AnBn Cn-1 （ + AnBn ） + Cn-1 （ AnBn + AnBn） S Cn-1 + S Cn-1 AnBn AnBn + S 则： S AnBn + AnBn 令： ， 证明： AnBn + AnBn S （ An + Bn ） （ An + Bn ） 3.化简 AnBn AnBn + An An + AnBn AnBn Bn Bn + AnBn AnBn + 上页 下页 返回 S Cn-1 AnBnCn-1 AnBnCn-1 AnBnCn-1 AnBnCn-1 + + + Cn Cn-1 （ An Bn + An Bn ） + AnBn （ Cn-1 + Cn-1 ） Cn-1 （ An Bn + An Bn ） + AnBn Cn-1 S + AnBn S Cn-1 + S Cn-1 S Cn-1 Sn S AnBn + AnBn Cn-1 S + AnBn Cn 上页 下页 返回 4. 全加器逻辑图 An Bn Cn-1 Sn Cn ∑ ∑ ≥1 C0 C0 1 1 1 1 0 1 0 设：An 1，Bn 1 Cn-1 1 则：Sn 1 Cn 1 1 An Bn Cn-1 Sn Cn ∑ CI C0 3. 全加器符号 上页 下页 返回 Cn-1 S + AnBn Cn S Cn-1 + S Cn-1 Sn AnBn S AnBn + S C C An Bn SCn-1 实现两个四位二进制数的加法运算。 A —1101；B—1011 用四个全加器组成串联电路 C3 A3 B3 S3 S2 S1 S0 A2 A1 A0 B2 B1 B0 ∑ ∑ ∑ ∑ C0 CI C0 CI C0 CI C0 CI C1 C2 C0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 1 特点：串行进位；运算速度慢；电路简单； 加法运算电路是微型机CPU中一个关键部件 上页 下页 返回 1 1 0 1 （A） （B） （S） +1 0 1 1 11 0 0 0 [例题3] 13.6 编码器、译码器 编码过程 1. 确定二进制代码位数：n位二进制有2 个代码 n 2.列编码表 3.由编码表写逻辑式 4.画逻辑图 上页 下页 1.编码器： 编码就是用二进制代码来表示一个给定的十进 制数或字符。完成这一功能的逻辑电路称为编码器 。 返回 二——十进制编码器 将0 9用相应二进制代码表示，称二——十进制代码即BCD码 ～ 8421 BCD码编码表： 输出 输入 十进制数 Y3 Y2 Y1 Y0 0（I0） 0 0 0 0 1（I1） 0 0 0 1 2（I2） 0 0 1 0 3（I3） 0 0 1 1 4（I4） 0 1 0 0 5（I5） 0 1 0 1 6（I6） 0 1 1 0 7（I7） 0 1 1 1 8（I8） 1 0 0 0 9（I9） 1 0 0 1 Y3 I8 + I9 I8 I9 Y2 I4+I5+I6+I7 I4 I5 I6 I7 Y1 I2+I3+I6+I7 I2 I3 I6 I7 Y0 I1+I3+I5+I7+I9 I1 I3 I5 I7 I9 上页 下页 二进制代码位数：四