文章目录
第一章的内容比较简单,大概过了一遍,感觉都会,不需要记笔记,哈哈
数制与数制转换
数制的基本概念
数制就是计数的方法,计算机采用二进制
二进制数
二进制的特点:
- 数制简单,容易表示
- 运算规则简单,可以利用逻辑代数进行分析和综合
十进制与二进制的转换
- 整数部分和小数部分分别转换
- 整数部分除K取余,高位在下
- 小数部分乘K取整,高位在上
二进制与其它进制的转换
主要是二进制转八进制和十六进制
二进制数的基本运算
二进制的加减法
计算机中的编码
数字的编码
BCD码
字符的编码
ASCII码
汉字的编码
输入码
- 数字编码
- 拼音码
- 字形编码
内码
内码用于汉字信息的存储、交换检索等操作的机内代码
字形码
用于屏幕显示和打印
统一代码
Unicode
差错控制编码
奇偶校验码
计算1的个数
奇校验时,1的个数为奇数,则末尾补1
偶校验时,1和个数为偶数,则末尾补1
循环冗余校验
- Cyclic Redundancy Check(CRC)循环冗余校验是一种能力非常强的查错、纠错码,并且实现编码和检码的电路比较简单,常用于串行传送的辅助存储器与主机的数据通信和计算机网络中
- CRC的基本原理是:在k位信息码后,再拼接r位的校验码,整个编码长度为n位,对于CRC,可以证明存在一个最高次幂为n-k=r的多项式g(x),根据g(x)可以生成k位信息的校验码,而g(x)叫做CRC码的生成多项式
书上讲的比较难懂,自己整理了一下
https://blog.csdn.net/whitefish520/article/details/105695951
计算机中有符号数的表示
机器数与真值
机器数是一个数在计算机中的表现形式,一个机器数表示的数值称为真值
原码、反码与补码
原码:最高位为符号位,1表示负数
反码:正数反码=原码,负数反码=原码符号位不变,其它位取反
补码:正数补码=原码,负数补码=反码+1
定点数与浮点数
定点数:小数点固定
浮点数:小数点不定
基本逻辑运算
与运算
都为1,结果为1
或运算
有1个为1,结果为1
非运算
结果相反
异或运算
不同则为1