目 录
一、二进制
二进制指用2个数码0、1计数的方式。其特点是:逢二进一、借一为二;整数部分的位权为2n-1,小数部分的位权为2-m,n为整数的位数,m为小数的位数。
二、二进制数与十进制数的相互转换
1.二进制数转换为十进制数
二进制数转换为十进制数的规则为:按权展开求和。即将每位的系数与相应的位权相乘,然后把每位乘积相加,得到的和就是对应的十进制数。
2.十进制数转换为二进制数
(1)十进制整数转换为二进制数。
(2)十进制小数转换为二进制数。
三、十六进制
十六进制指用16个数码0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F计数的方式。
十六进制数与二进制数之间的转换十分方便,只要把每位十六进制数转换成相应的二进制数,就得到了十六进制数对应的二进制数。
四、二进制编码
二进制编码指:单纯地用二进制数表示输入的信号,二进制数的位数由输入信号的个数决定。
五、二-十进制编码
二-十进制编码指:用4位二进制数表示1位十进制数。由于4位二进制数组合的方式不同,二-十进制编码方法有很多,常用的有8421码、5421码、余3码等,其中最自然简单的编码方法是8421码。
(1)8421码
(2)5421码
(3)余3码
六、字符编码
字符编码的方法有多种,如ASCII码、国标码、字形码等。ASCII码用7位二进制数表示计算机键盘上的符号,国标码用16位二进制数表示汉字。字形码是汉字显示时用来区分各种字体的编码,有点阵码和矢量码两种。
逻辑运算:当两个二进制数码不表示数量大小,仅表示两种不同的状态时,它们之间可以进行逻辑运算。
基本的逻辑运算有:与(AND)、或(OR)、 非(NOT)
复杂的逻辑运算有:与非(NAND)、或非(NOR)、 与或非(AND-NOR)、异或( EXCLUSIVE OR)、同或( EXCLUSIVE NOR)
0—1律 |
0·A=0,1·A=A |
0+A=A,1+A=1 |
重叠律 |
A·A=A, A·A’=0 |
A+A=A,A+A’=1 |
交换律 |
A·B=B·A |
A+B=B+A |
结合律 |
A·(B·C)=(A·B)·C |
A+(B+C)=(A+B)+C |
分配律 |
A·(B+C)=A·B+A·C |
A+B·C=(A+B)·(A+C) |
反演律 |
(A·B)’=A’+B’ |
(A+B)’=A’·B’ |
还原律 |
(A’)’=A |
1’=0,0’=1 |
- 代入定理
- 反演定理
- 对偶定理