与或非逻辑符号_数电第一课|与或非之间的“相爱相杀”

一览全局

Ⅰ、进制与码制

1、常用码制

原码 反码 补码

原码：八位二进制，最高位为符号位。正数为0，负数取1。

反码：正数反码为原码，负数则符号位不变，其余取反。

补码：正数补码为原码，负数的补码是反码+1。

加减法则：均用补码来运算，得到的是结果的补码形式。(如有溢出，则去掉溢出位。)

             ( 注意正数的补码是其本身)

8421BCD码

用四位二进制数单独表示十进制的每一个数。

53=(0101 0011)BCD

余3码

由8421BCD码加上0011得到。(每一位十进制的BCD码均加上0011)

0001 0010 0111=(0100 0101 1010)BCD

2、进制转换

本小节只介绍常用的转换，像二进制转十进制这些相对简单的，类似的则不做讨论。

十进制转二进制

整数部分-目测法：利用二进制的各个位权，1 2 4 8 16 32 64 128…来配凑出所给的十进制数。位权的系数的组合即是所求的二进制数。(十进制转八进制、十六进制均同理)

求十进制数57的二进制表达。

解：

列出一些二进制的位权

  64 32  16  8 4  2  1

不难发现，要凑出十进制57，应取如下组合

64  32 16  8  4 2  1

0    1   1    1  0 0  1

故十进制数57的二进制数应为111001。

小数部分-乘2取整法：将小数部分乘以2，每乘一次提取积的整数部分。

                                                                                    (图源网络，侵删)

除2取余法：用2除以十进制数，得到一个余数和商。再用2除以得到的商，又会得到一个余数和商…直到商小于1时，把所有余数倒序即为二进制表达。

                                                                          ( 图源网络，侵删)

二进制转八进制

三位变一位法：对于整数部分，从低位向高为三位三位地变为一个八进制数，不够再补零。小数部分则从左边向右边取，不够则补零。(同理，二进制转十六进制：四位变一位。八进制转二进制：一位变三位。)

例：二进制数10011011.1101转化为八进制数应为多少。

解：010 011 011 .110 100--> 2 3 3 .6 4

      红色部分为补零

Ⅱ、逻辑代数基础

概述：用于描述客观事物逻辑关系的数学工具，又称布尔代数或开关代数。仅有0和1两个表示状态的取值。

1、逻辑运算

三种基本运算

(中间的符号表示对应逻辑的逻辑符号，实现某逻辑的电路称为某门。)

两种常用运算

异或 同或互为反运算。

2、基本定律和规则

基本公式

总结：(或中有1为1，与中有0为0)

基本定律

(与普通代数相似)

交换律：A+B=B+A                       AB=BA

结合律：(A+B)+C=A+(B+C)        (AB)C=A(BC)

分配律：A(B+C)=AB+AC              A+BC=(A+B)(A+C)

A+BC=(A+B)(A+C)

证明：(A+B)(A+C)=AA+AC+AB+BC=A+AC+AB+BC=A(1+C+B)+BC=A+BC

吸收律

(逻辑代数特殊定理)

摩根定律(反演定律)

(用于打开长非号)

两个重要规则

代入规则：将一个逻辑函数取代一个等式两边的同一个逻辑变量后，等式仍然成立。

 

反演规则：对于一个逻辑函数，将其中的“·”与“+”改换，“0”和“1”改换，原变量和反变量改换，即可得到原逻辑函数的反函数。(长非号保持不变，注意运算顺序也不变)

 

3、化简逻辑函数

逻辑函数的表示方法：真值表  关系式  卡诺图  逻辑图  波形图

逻辑图：采用逻辑符号及相应连线构成的电路图。

化简：乘积最少，变量最少。

最简与-或式。最简与-非式。

※代数化简法

并项法：运用【(AB+AB非)=A】，将两个变量合并为一项，并消去一个变量。

吸收法：运用(A+AB=A)消去多余的与项。

消去法：运用(A+A非·B=A+B)消去多余的非因子。

配项法：通过乘上1=(A+A非)或者加上0=(A·A非)进行配项，然后化简。

两道例题：

欲知?与或非之间的“恩怨情仇”...

且看 ?

下辑预告：逻辑函数的卡诺图化简法以及......

END.