计算机组成原理--逻辑电路基础

目录

一.基础逻辑运算

二.复合逻辑运算

三.计算机中常用的组合逻辑电路

四.计算机中常见的时序逻辑电路


一.基础逻辑运算

1.与运算:逻辑事件的多个事件同时发生,用运算符号“·”表示,有时也可以用"\wedge"表示,逻辑表达式为Y=A·B或Y=A\wedge B,当A,B都为1时Y为1,否则为0; 

2.或运算:逻辑事件发生的多个条件发生一个或多个就发生,用运算符“+”表示,有时也用“\vee”表示,逻辑表达式为Y=A+B或Y=A\veeB,当A或B有一个为1时,Y为1,否则为0;

3.非运算:满足事件的条件发生,事件就不发生,用运算符—”表示,或“~”表示,表达式为Y=~A或Y=\bar{A},当A=1时Y=0,当A=0时Y=1。

二.复合逻辑运算

1.与非逻辑:逻辑函数为Y=\frac{}{A*B*C}或Y={(A*B)}',当全输入为1时,输出为0;只要有一个为0,则输出为1

2.或非逻辑:逻辑函数为Y=\frac{}{A+B+C}或Y={(A+B+C)}',当输入有一个为1时,输出为0;仅当全部输入0时,输出为1 

3.\frac{}{}\frac{}{}与或非逻辑:逻辑函数为Y=\frac{}{AB+CD}或Y={(A*B+C*D)}',仅当"与"项为0时,函数Y才为1;否则Y全为0   

4.异或逻辑:函数表达式为Y=A\bar{B}+\bar{A}B=A\oplus B,当A,B值相同时Y为0,当A,B取值不一样时,函数Y=1

5.同或逻辑:逻辑表达式为Y=\frac{}{AB}+AB=A\oplus B,当A,B值相同时Y=1,A,B值不一样时,函数Y=0

三.计算机中常用的组合逻辑电路

1.加法器:在数字计算机中,两个二进制数之间的算术运算都是化作若干步加法运算进行,所以加法器是构成算术运算器的基本单元

加法运算的基本规则:

       逢二进一;

       最低为是两个数最低位的相加,不需要考虑进位;

        其余各位相加的都会产生两个结果,本位和向高位的进位;

加法器有1位加法器和多位加法器,1加法器分为 半加器和全加器,多位加法器又分为串行进位加法器和超前进位加法器

(1)半加器:不考虑有来自低位的进位将两个1位的二进制数相加,半加器有两个输入端和输出端,A,B是两个加数,S是相加的和,CO是向高位的进位,逻辑表达式为:

S=\bar{A}B+A\bar{B}=A\oplus B,        CO=AB

半加器真值表
输入输出
ABSCO
0000
0110
1010
1101

半加器是由一个异或门和与门组成

 (2)全加器:将两个1位二进制数相加并考虑来自低位的进位,A为加数,B为被加数,CI为低位的进位输入,S为本位和,CO为进位输出,表达式:

S={({A}'{B}'{CI}'+A{B}'CI+{A}'BCI+AB{CI}')}'CO={({A}'{B}'+{B}'{CI}'+{A}'{CI}')}'

全加器真值表
输入输出
CIABSCO
00000
00110
01010
01101
10010
10101
11011
11111

2.编码器

 具有编码功能的逻辑电路称为编码器,根据对编码信号的要求不同,编码器可分为普通编码器和优先编码器,根据采用的代码不同,又有二进制编码器和二—十进制编码器

(1)普通编码器:普通编码器的特点是输入信号是相互排斥的,任何时刻只允许有一个编码信号,输入端有2^{n}个,输出端有n个,输入信号中只有1个是有效的电平

例如8线-3线编译器,8个输入端I1~I7,输入高电平有效,但I1~I7任何时刻只能有一个取值为1,3个输出端

8线-3线编译器真值表
输入输出
I7I6I5I4I3I2I1I0Y2Y1Y0
00000001000
00000010001
00000100010
00001000011
00010000100
00100000101
01000000110
10000000111

真值表对应的函数式:

                        \left\{\begin{matrix} Y_{2}=I_{4}+I_{5}+I_{6}+I_{7}\\ Y_{1}=I_{2}+I_{3}+I_{6}+I_{7}\\ y_{0}=I_{1}+I_{3}+I_{5}+I_{7} \end{matrix}\right.

由8线-3线逻辑图知道可以有货门或者非门构成逻辑电路

(2)优先编码器:

优先编码器的特点是运行同时输入两个或两个以上的信号,但电路只能对其中优先权最高的一个进行进行编码,即运行几个信号同时有效,但电路只对其中优先级别最高的信号进行编码,而对其他优先级别低的信号不予理睬 

3.译码器

把代码状态的特定含义翻译出来的过程称译码

(1)二进制译码器:

二进制编码器的输入端为n个,输出端为2^{n}个,且对应于输入代码的每一种状态,2^{n}个输出中只有一个为1(或者为0),其他的为0(或者为1)

4.数据选择器

四.计算机中常见的时序逻辑电路

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

前段被迫创业

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值