基本单位与概念

万码无虫

已于 2023-11-23 21:21:49 修改

阅读量531

点赞数

分类专栏：嵌入式开发文章标签： stm32 arm 嵌入式硬件

于 2022-08-25 20:34:15 首次发布

本文链接：https://blog.csdn.net/qq_45578181/article/details/126532145

版权

嵌入式开发专栏收录该内容

64 篇文章 25 订阅

订阅专栏

文章目录

计算机通用知识
变量
进制
CRC校验
基础单位
通信单位
信号
图像
- 分辨率
- 像素
串行与并行通讯
传输方向
同步异步的区分

计算机通用知识

为什么会有4.0-3.6=0.400001现象

在这里插入图片描述

字符数字转换

输出字符1所对应的数字
○ char zifu1=‘1’;
System.out.println(zifu1+0);

正负范围

signed int 32位int最大值2147483647
最小值-2147483648
unsigned int 无符号都是正数最小 0，最大4294967295

二者溢出后都由最大值变为最小值。

正

0-65536 2^16 1111 1111 1111 1111

负

-32768-32767
32767 0111 1111 1111 1111
-32768-0 最高位为负

变量

变量是计算机中一块特定的内存空间
○ 由一个或多个连续的字节组成
○ 通过给变量名可以快速找到内存中的数据
- 第一个数字不能是数字，但可以是下划线
- 其他的数字只能是数字字母或下划线
- 不能使用关键字

进制

八进制

• 以0开头的都是八进制数

十进制

• 十进制数不能以0开头。

十六进制

• 以0x和0X开头的都是十六进制。
十六进制逢15进1，四个比特描述一个十六进制数

CRC校验

cyclic redundancy chech 循环冗余校验。对数据进行计算，得到结果附在后面，接收设备同样如此，以保证数据传输之完整。

校验宽度

校验宽度 (WIDTH)即最后生成的数据长度，可以为任意长度，一般使用16bit或32bit。

如0xFFFF是16bit的校验和
如0xFFFFFFFF是32bit的校验和

多项式

多项式的每项的系数为0或1，最高系数是和宽度相等，因为有0次幂存在，因此总多项式为宽度+1
例如，16bit的CRC16-MODBUS的生成多项式为
在这里插入图片描述
要求最高幂（这里是x的16次方）系数为1，最低次幂（永远是x的0次方）系数为1

初始值（INIT）

因为使用程序进行CRC计算时使用一个宽度 (WIDTH)为长度的寄存器进行，我们需要给这个寄存器写入初始值，写入的初始值即为这个值

一般为全是0或者全是1，如16bit为0xFFFF或0x0000

结果异或值（XOROUT）

计算完成后输出之前需要于此值进行异或操作

一般为全0或全1，长度和宽度 (WIDTH)相等

输入数据反转（REFIN）

CRC计算时是以字节(Byte)为单位输入寄存器中的，这个参数是说明输入数据的顺序。

直接输入寄存器则是高位到低位
经过反转输入则是低位到高位

反转的例子

0x80（0b1000 0000）反转之后就是0x01（0b0000 0001）
0x50（0b0101 0000）反转之后就是0x0A (0b0000 1010)

输出数据反转（REFOUT）

输出数据反转和输入反转类似，只不过是以宽度 (WIDTH)为基准反转而已

如0x8000(0b1000 0000 0000 0000)反转是0x0001 (0b0000 0000 0000 0001)
如0xA000(0b1010 0000 0000 0000)反转是0x0005 (0b0000 0000 0000 0101)

运算过程

在数据最后补0（位数与宽度相等）
将多项式的最高项与数据的第一个1对齐（其他位当作0即可（也就是不改变数据））
整体进行异或操作
重复上述操作，直到所有数据均参与了计算

在这里插入图片描述

所以计算值为0b1110(0xE)

循环冗余代码

首先建立寄存器（CRC），这里以16位为例，则需要数据类型为u16
填入初值，这里是0xFFFF
因为要向左移位，因此将数据放到寄存器的高8位（32位就是最高的8位）中（与高8位异或放入）
如果最高位为1，则先左移1位后寄存器与多项式异或，如果为0则仅仅左移1位(直接左移和异或后左移的效果是一样的)
重复直到所有数据都参与

u16 CRC16(u8 * Dat, int Len)
{
	u16 Poly = 0x8005;
	u16 CRC = 0xffff;
	u8 Zj = 0;
	
	for (int i = 0; i < Len; i++)
	{
//在这里加输入反转
		Zj = (Dat[i]);
		CRC ^= (Zj<< 8);
		for (int j = 0; j < 8; j++)
		{
			if (CRC & 0x8000)
			{
				CRC <<= 1;
				CRC ^= Poly;
			}
			else
			{
				CRC <<= 1;
			}
		}
	}
//在这里加输出反转
	return ((CRC)^0x0000);
}

反转：

u16 CRC_Reverse_16(u16 Dat)
{
	u16 Res = 0;
	u16 zj = Dat;
	for (int i = 0; i < 16; i++)
	{
		if (zj & 0x8000)
			Res += 1<<i;
		zj <<= 1;
	}
	return Res;
}
u8 CRC_Reverse_8(u8 Dat)
{
	u8 Res = 0;
	u8 zj = Dat;
	for (int i = 0; i < 8; i++)
	{
		if (zj & 0x80)
			Res += 1 << i;
		zj <<= 1;
	}
	return Res;
}

查表法

上述计算过程运算量相等较大，因为每移动一位均需要计算一次异或操作，适合上位机使用
下位机还是建议使用查表法，如果将1Byte的数据做成表，只需要之前的1/8的计算量
，输入0-0xFF的1Byte数据进行CRC，输出值为表：也就是都遍历

u16 CRC16_ModBus1(u8 Dat)
{
	u16 Poly = CRC_Reverse_16(0x8005);
	u16 CRC = 0xffff;
	u8 Zj = 0;
 
	for (int i = 0; i < Len; i++)
	{
		CRC ^= Dat[i];
		for (int j = 0; j < 8; j++)
		{
			if (CRC & 0x0001)
			{
				CRC >>= 1;
				CRC ^= Poly;
			}
			else
			{
				CRC >>= 1;
			}
		}
	}
	return (CRC ^ 0x0000);
}
int main()
{
    u8 i=0;
    for(i=0;i<=0xFF;i++)
    {
        printf("%X",CRC16_ModBus1(i));
        
    }
}

生成：const u16 T[256] =
{
0x0000,0xC0C1,0xC181,0x0140,0xC301,0x03C0,0x0280,0xC241,0xC601,0x06C0,0x0780,0xC741,0x0500,0xC5C1,0xC481,0x0440,0xCC01,0x0CC0,0x0D80,0xCD41,0x0F00,0xCFC1,0xCE81,0x0E40,0x0A00,0xCAC1,0xCB81,0x0B40,0xC901,0x09C0,0x0880,0xC841,0xD801,0x18C0,0x1980,0xD941,0x1B00,0xDBC1,0xDA81,0x1A40,0x1E00,0xDEC1,0xDF81,0x1F40,0xDD01,0x1DC0,0x1C80,0xDC41,0x1400,0xD4C1,0xD581,0x1540,0xD701,0x17C0,0x1680,0xD641,0xD201,0x12C0,0x1380,0xD341,0x1100,0xD1C1,0xD081,0x1040,0xF001,0x30C0,0x3180,0xF141,0x3300,0xF3C1,0xF281,0x3240,0x3600,0xF6C1,0xF781,0x3740,0xF501,0x35C0,0x3480,0xF441,0x3C00,0xFCC1,0xFD81,0x3D40,0xFF01,0x3FC0,0x3E80,0xFE41,0xFA01,0x3AC0,0x3B80,0xFB41,0x3900,0xF9C1,0xF881,0x3840,0x2800,0xE8C1,0xE981,0x2940,0xEB01,0x2BC0,0x2A80,0xEA41,0xEE01,0x2EC0,0x2F80,0xEF41,0x2D00,0xEDC1,0xEC81,0x2C40,0xE401,0x24C0,0x2580,0xE541,0x2700,0xE7C1,0xE681,0x2640,0x2200,0xE2C1,0xE381,0x2340,0xE101,0x21C0,0x2080,0xE041,0xA001,0x60C0,0x6180,0xA141,0x6300,0xA3C1,0xA281,0x6240,0x6600,0xA6C1,0xA781,0x6740,0xA501,0x65C0,0x6480,0xA441,0x6C00,0xACC1,0xAD81,0x6D40,0xAF01,0x6FC0,0x6E80,0xAE41,0xAA01,0x6AC0,0x6B80,0xAB41,0x6900,0xA9C1,0xA881,0x6840,0x7800,0xB8C1,0xB981,0x7940,0xBB01,0x7BC0,0x7A80,0xBA41,0xBE01,0x7EC0,0x7F80,0xBF41,0x7D00,0xBDC1,0xBC81,0x7C40,0xB401,0x74C0,0x7580,0xB541,0x7700,0xB7C1,0xB681,0x7640,0x7200,0xB2C1,0xB381,0x7340,0xB101,0x71C0,0x7080,0xB041,0x5000,0x90C1,0x9181,0x5140,0x9301,0x53C0,0x5280,0x9241,0x9601,0x56C0,0x5780,0x9741,0x5500,0x95C1,0x9481,0x5440,0x9C01,0x5CC0,0x5D80,0x9D41,0x5F00,0x9FC1,0x9E81,0x5E40,0x5A00,0x9AC1,0x9B81,0x5B40,0x9901,0x59C0,0x5880,0x9841,0x8801,0x48C0,0x4980,0x8941,0x4B00,0x8BC1,0x8A81,0x4A40,0x4E00,0x8EC1,0x8F81,0x4F40,0x8D01,0x4DC0,0x4C80,0x8C41,0x4400,0x84C1,0x8581,0x4540,0x8701,0x47C0,0x4680,0x8641,0x8201,0x42C0,0x4380,0x8341,0x4100,0x81C1,0x8081,0x4040
};

查表的代码和直接计算类似，只需要注意两点

每次移动8位
移动之前要与数据进行异或操作来生成表的序号
这样两次就算出16位的CRC了

u16 CRC16_ModBus2(u8 *Dat, int Len)
{
	u16 CRC = 0xffff;//初始值
	u8 Zj;
	for (int i = 0; i < Len ; i++)
	{
		Zj = (CRC & 0xFF)^ Dat[i];//生成标号，一次将低8位数据消除
		CRC >>= 8;
		CRC ^= T[Zj];
	}
	return (CRC);
}

CRC计算在线

基础单位

补码与反码

二进制补码：正数的补码是自己，负数的补码取反加一。
-1在内存中的存储就是10000001 反11111110加1,11111111.全高电平
二进制反码：通过反转位组合中的每一位形成一个负数。
八进制：三位表示一个数，001 110 010 即162八进制

有符号读取时，首位是1表示是负数然后取反码最后位 +1
无符号读取的话就忽略查看首位是1还是0都按照正常二进制计算

bit:位（小写b) 也称比特

英文 binary digit的缩写二进制数系统中，每个0或1就是一个位(bit)
位是数据存储（计算机中信息）的最小单位
计算机中的CPU位数指的是CPU一次能处理的最大位数。例如32位计算机的CPU一次最多能处理32位数据

Byte:字节(大写B)

8bit就称为一个字节（Byte）, 1Byte=8bit
记为Byte或B,是计算机中信息的基本单位，每个字节有一个门牌号。
32位系统最多有2的32个状态，也就是说门牌号从0~2^32都可以有。所以最大的地址占四个字节，因此默认建立指针变量的时候是四个字节。
在这里插入图片描述

字

字（Word）代表计算机处理指令或数据的二进制数位数，是计算机进行数据存储和数据处理的运算的单位。
字的大小跟随系统的位数。
- 32位计算机：1字=32位=4字节
- 64位计算机：1字=64位=8字节

字符

• 8位ASCII编码的ASCII字符是8位(1字节),但它可以容纳7位.
• ISO-8859-1编码中的ISO-8895-1字符是8位(1字节).

UniCode

Unicode码表，万国码，包括中文，非常大
Unicode定义了国际化字符集。是迄今为止人类语言的所有字符集。

UTF-8

万国码，UTF-8采用变字长的方式。
UTF-8编码中的Unicode字符介于8位(1字节)和32位(4字节)之间.
使用非常广泛。

一个英文字符1个字节，一个中文字符3个字节。
UTF-8：Unicode TransformationFormat-8bit，是用以解决国际上字符的一种多字节编码，它对英文使用8位（即一个字节），中文使用24为（三个字节）来编码。
UTF-8编码的文字可以在各国支持UTF8字符集的浏览器上显示。
utf通常指UTF-8，支持简体中文字、繁体中文字、英文、日文、韩文等语言（支持文字更广）

UTF-16

UTF-16编码中的Unicode字符介于16(2字节)和32位(4字节)之间,但大多数常用字符占16位.这是Windows内部使用的编码.
• UTF-32编码中的Unicode字符始终为32位(4字节).
• UTF-8中的ASCII字符是8位(1字节),UTF-16中的ASCII字符是16位.
ISO-8895-1(0xA0-0xFF)中的附加(非ASCII)字符将采用UTF-8和UTF-16中的16位.

GBK

使用两个字节表示一位中文字符。有两万多个字符。

兼容英文的ASCII码
使用最高位置1的方式标识中文字符。

GBK是国家标准GB2312基础上扩容后兼容GB2312的标准

GBK的文字编码是用双字节来表示的，即不论中、英文字符均使用双字节来表示，为了区分中文，将其最高位都设定成1。
GBK包含全部中文字符，是国家编码，通用性比UTF8差，不过UTF8占用的数据库比GBK大。
GBK、GB2312等与UTF8之间都必须通过Unicode编码才能相互转换：
GBK、GB2312－－Unicode－－UTF8
UTF8－－Unicode－－GBK、GB2312

ASCII

在这里插入图片描述
用8bit足够描述键盘中所有的键位。2的8次方 256
基于拉丁字母的电脑编码系统 128个字符。95 个可显示字符，32—126。33个控制字符，0-31,127，128.
0 NULL
1 \0 空字符
使用一字节表示128个英文字符。

文件编码

编码

据在物理上的存储方式是二进制的，即由0/1字符串构成。而我们解读这些的方式有两种：基于字符编码，和基于值编码。

基于字符编码

常见的基于字符的编码有：ASCII码，Unicode编码。

基于值的编码

基于值编码，可以理解为自定义的编码。
如果某文件的数据使用基于值的编码，那么该文件即为“二进制文件”。不同的应用程序对二进制文件中的每个值会有不同的解读，就像不同的编码对文本文件中的每一/多个字节有不同的解读。
常见的二进制文件有可执行程序、图形、图像、声音等等。

B K M G T单位代换

1B（byte，字节）= 8 bit
1KB=1024B；2的10次方
1MB=1024KB=1024×1024B。 2的20次方
1KB（Kilobyte，千字节）=2的10次方B；
1MB（Megabyte，兆字节，百万字节，简称“兆”）=2的20次方 B；
1GB（Gigabyte，吉字节，十亿字节，又称“千兆”）=2的30次方B； 30是盒子的个数
1TB（Terabyte，万亿字节，太字节）=2的40次方 B；
1PB（Petabyte，千万亿字节，拍字节）=2的50次方 B；