数字电路学习笔记/期末/考研（二）——逻辑算术运算和逻辑运算

逻辑算术运算和逻辑运算

一、原码、补码、反码

1. 原码：符号位正数用0表示，负数用1表示
2. 反码：正数反码是其本身；负数反码：其符号位保持不变，其余求反
3. 补码：正数补码是其本身；负数补码：反码+1；

                        补码的补码就是原码。

二、算术运算

1、基本算术运算

1+1=1；1+0=1；0+0=0；1+1+1=11

2、加减法

无符号加减法：直接相加

有符号加减法：求补码，相加运算，运算结果在求补码即为运算结果

3、乘除法

无符号：直接乘除

有符号：和加法类似，需求补码

三、逻辑运算

1、基本逻辑运算：与、或、非

逻辑运算名称	表达式	图形符号	真值表
与	Y=A B		A B Y 0 0 0 0 1 0 1 0 0 1 1 1
或	Y=A+B		A B Y 0 0 0 0 1 1 1 0 1 1 1 1
非	Y=A’		A Y 0 1 1 0

2、复合逻辑运算

逻辑运算名称	表达式	图形符号	真值表
与非	Y=(A B)’		A B Y 0 0 1 0 1 1 1 0 1 1 1 0
或非	Y=(A+B)’		A B Y 0 0 1 0 1 1 1 0 1 1 1 0
与或非	Y=(A B+CD)’		A B C D Y 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 … ... ... ... ... 1 1 1 1 0
异或	Y=A⊕B =A’B+AB’		A B Y 0 0 0 0 1 1 1 0 1 1 1 0
同或	Y=A⊙B =AB+A’B’		A B Y 0 0 1 0 1 0 1 0 0 1 1 1

3、逻辑代数基本公式和常用公式

序号	公式	序号	公式
1	0·A=0	10	1’=0;  0’=1
2	1·A=A	11	1+A=1
3	A·A=A重叠律	12	0+A=A
4	A·A’=0互补律	13	A+A=A
5	A·B=B·A交换律	14	A+A’=1
6	A(B+C)=AB+AC分配律	15	A+B=B+A
7	A(BC)=(AB)C结合律	16	A+(B+C)=(A+B)+C
8	(AB)’=A’+B’反演律	17	A+BC=(A+B)(A+C)
9	(A’)’=A	18	(A+B)’=A’B’
19	A+AB=A	22	A(A+B)=A
20	A+A’B=A+B	23	AB+A’C=AB+A’C+BCD
21	AB+A’B=B	24	A(AB)’=AB’;A’(A+B)=A’B

4、逻辑代数基本定理

定理名称	内容
代入定理	任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立。
反演定理 实现互补（求反）运算	任意逻辑式Y，将其中的“·换成+；+换成·；0换成1；1换成0；原变量变成反变量；反变量变成原变量”。仍然要遵循：先括号，再乘，再加；不属于单个变量的反号要保持不变。Y→Y’
对偶定理 逻辑式相等，对偶式也相等	任意逻辑式Y，将其中的“·换成+；+换成·；0换成1；1换成0”。 Y→YD

参考文献：

[1]阎石,王红.数字电子技术基础 (第六版) 习题解答[M].高等教育出版社,2016.