数电总结
- 格式:doc
- 大小:684.00 KB
- 文档页数:22
逻辑代数基础 一,数制和码制 模拟量:在时间和数量上都是连续的。 数字量:在时间和数量上是离散的。 十进制转化为二进制:将十进制数的整数部分除2取余,然后倒过来写,将小数部分乘以2取整,顺着写在小数点后面。 在二进制数中,0代表正,1代表负。 原码:最高位是符号位,后面是真值。 正数的原码,反码,补码均是:符号位 真值。 负数的原码:符号位 真值。 反码:符号位 真值取反 补码:符号位 真值取反+1 二进制数相减时,除了可以直接相减,还可以用补码相加来算。 例如:计算1001-0101 1001的补码为0 1001,-0101的补码为1 1011 将补码相加,即:0 1001+1 1011=10 0100,将最高位1去掉,即是0 0100,最后结果为+0100 二,逻辑代数的基本运算 逻辑带数的基本运算有:与,或,非三种。 同或:当输入变量相同的时候,输出为1,当输入变量不同的时候,输出为0,(BABABA——) 异或:当输入变量不同的时候,输出为1,输入变量相同时,输出为0.(——ABABAB) 异或和同或互为反运算。 三,逻辑代数的基本公式和常用公式 1. A+BC=(A+B)(A+C) 2.—————ABBA ——————BABA 3.A+AB=A 4.A+BA—=A+B 5.A(A+B)=A 6.AB+CA—+BC=AB+CA— 7. AB+CA—+BCDE=AB+CA— 四.逻辑代数的基本定理
代入定理:在任意一个逻辑等式中,以一个逻辑式来代替逻辑等式中的某个变量,等式任然成立。 反演定理:对任意的一个逻辑式Y,若将所有的乘换成加,所有的加换成乘,0换成1,1换成0,原变量换成反变量,反变量换成原变量,得到的结果就是—Y 在使用反演定理的时候要注意两点: (1).需遵守“先括号,然后乘,最后加”的运算法则。 (2).不属于单个变量上的反号应当保留。 例如:已知—YCD,求)(CBAY
根据反演定理可知
——————————————————————CB+DA+CA=DCB+CB+DA+CA)=D+C)(CB+A=(Y
对偶定理:对于任何一个逻辑式Y,将乘换成加,将加换成乘, 0换成1,将1换成0,则得到的新的逻辑式‘Y叫Y的对偶。 例如:—————C+DAB+Y 则————’CD(A+B)Y 五.逻辑函数及其表示方法 常用的逻辑函数的表示方法有逻辑真值表,逻辑函数式,逻辑图和卡诺图。 从真值表写逻辑式的一般方法:
(1),找出真值表中使逻辑函数等于1的输入变量的组合 (2),每组输入变量取值的组合对应一个乘积项,其中取值唯一的写原变量,取值为0的写入反变量。 (3),将这些乘积项相加,即得到逻辑函数式。 六,逻辑函数的两种标准形式 最小项:在N变量的逻辑函数中,若M为包含N个因子的乘积项,而且这N个变量均以原变量或反变量的形式在M中出现一次,则称M为该组变量的最小项。 例如:A B C三个变量的最小项有—CABC,AB等八个。 输入变量的每组取值都使一个对应的最小项的值等于1. 全体最小项之和为1,任意两个最小项之积威0. 最大项:在N变量的逻辑函数中,若M为N个变量之和,而且这N个变量均以原变量或反变量的形式在M中出现一次,则称M为该组变量的最大项。 例如:ABC三个变量的最大项有—,CBACBA等八个。 输入变量的每组取值都是一个对应的最大项的值为0. 全体最大项的积为0.任意两个最大项之和是1. 最小项的非就是相应的最大项:iiMm_ 若三变量的函数:)3,2,1(Yimi,则)76540(Y,,,,—imi, 即:————————————,,,,)76540(Yimi=)(7,6,5,4,0Mii 若三变量的函数:)(K=0,1,2,3MKY, 则)(K=4,5,6,7MYK—, 即--------------————————K)(K=4,5,6,7MY=)7,6,54(Y,imi 七.公式化简法 在与或逻辑中,若其中包含的乘积项已经最少,而且每个乘积项里的因子不能再减少时,则称此逻辑式为最简形式。 (1) 并项法 (2) 吸收法 (3) 消项法 (4) 消因子法 (5) 配项法 八.卡诺图化简法 组合逻辑电路 一. 编码器 8-3线编码器是将输入的信号编译成对应的二进制数输出, 输入为70......II,将输入为1的编译成对应二进制数 (例如:将00000001(17I)编译成111输出) 二. 译码器 编码的逆过程,将输入的二进制代码译成对应的高电平和低电平信号输出,常用的有74138(3-8线)译码器,74139(2-4线)译码器,可以通过控制芯片的使能端来实现芯片扩展
(4-16线译码器) (3-8线译码器的扩展) 三. 数据选择器 从一组输入数据中选择的输出某个信号(将控制端01AA的信号换算成十进制数m,再将mD的信号输出) 例如:当控制端11AA01(十进制的3)时,将3D的信号输出 实现多变量选择时可以用芯片扩展,还可以用多次选择。
(4选1数据选择器的逻辑图)
(用两片4选1通过控制使能端扩展为8选1数据选择器) 四. 多位加法器 将低位全加器的进位输出端CO接到高位全加器的进位CI,就构成了多位加法器。
五. 数值比较器 将输入的两个数据进行比较,输出比较后的结果。 (4位数值比较器) (两片4位数据比较器扩展为8位数据比较器) 六. 用3-8线译码器和门电路实现逻辑函数功能
( 通过芯片扩展实现4变量的逻辑函数) F=0A20A01A0AAAAAAAAAA112212———————— 七. 用数据选择器实现逻辑函数 数据选择器实现函数L=Zyx——+XYZXyzyzx———— 触发器 一. 基本RS触发器
动作特点:DS——为置位端,DR——为复位端 二. 同步(钟控)RS触发器 动作特点:C=0的时候保持,C=1的时候将S输出给Q(S与Q不相同的时候) 三. D触发器
逻辑表达式:DQ1n 动作特点:避免了钟控RS触发器的违法状态发生,当CP=1时将D输出给Q,CP=0时Q保持 四. 主从RS触发器(边沿触发方式) 动作特点:在CP=1期间,若R=S=0,则保持不变,若R和S相反,则Q的波形为S在CP的下降沿前一时刻的波形,并一直保持到下一个下降沿。若在CP=1期间R,S的波形不能保持不变,则应先画出第一级主触发器的波形,然后再根据主触发器画出从触发器的波形。 五. 主从JK触发器 逻辑表达式:nnQK_____1nJQQ 动作特点:在CP=1期间,若J和K均没有变化,则相当于主从RS(下降沿)触发器,若J和K有任何一个变化了,则当0Qn时,看J的波形,如果出现过1,则1nQ的波形是将nQ翻转为1。若1Qn,则看K的波形,如果出现过1,则1nQ的波形是将nQ翻转为0 六. T触发器和’T触发器
nnQT_____1nTQQ nQQ___1n (T触发器的波形特点) 动作特点:为避免JK触发器的空翻,将JK接到一起,组成T触发器,当T=1时,波形翻转,当T=0时,保持不变。 将T接上高电平可构成,T触发器(波形在CP=0是翻转,实现输出波形周期为CP脉冲的一半) 各种触发器的相互转换表 转换 原 RS D JK T
‘
T
同步RS _
S=—R=D
QJS— KQR QTS_ TR S=Q
—
QR
D D=S+Q
R
— — D=JQKQ—— D=TQ—+QT— QD—
JK — J=K_=D — J=K=T J=K=1
T — — — — T=1
转换的逻辑连接图 时序逻辑电路 驱动方程:触发器的输入端。 特性方程:触发器的输出端。 输出方程:实习逻辑电路的输出端。 同步时序电路的分析方法: 1. 从给定的逻辑图中写出每个触发器的驱动方程。 2. 将得到的驱动方程代入到相应的触发器的特性方程中,得出每个触发器的状态方程。 3. 根据逻辑图写出电路的输出方程。 常用的时序逻辑电路 一.寄存器
寄存器用于寄存一组二值代码,一个触发器能存1位二值代
码,所以用n个触发器组成的寄存器可以储存一组n位二值代码。 二.移位寄存器
移位寄存器除了有存储二值代码的功能外,还能在移位脉冲的作用下将存储的二值代码依次左移或右移。 在cp脉冲到来的时候,四个D触发器同时触发,的波形输出的波形,输出1223QQQQ,依次类推,即:数据向右移了 三.环形计数器和扭环形寄存器 将移位寄存器的最后输出端接回到输入端即构成环型寄存器 将移位寄存器的最后输出端取非之后接回到输入端构成扭环形寄存器。 N位环形寄存器可构成模N计数器。N位扭环形寄存器可构成模2N计数器。 四.同步计数器 同步计数器在计数的时候,由于CP脉冲是同时加到所有的触发器的,故触发器是同时翻转的。