二进制运算
内容摘自 计算机组成原理第六章，与部分网络文章。
本片先考虑整数的情况，小数后续会有补充、
学校没学好的 到工作了都要补
计算机中参与运算的数有两大类：无符号数和有符号数
无符号
计算机中的数均放在寄存器中，通常称寄存器的位数为机器字长。当存放有符号数时，则需要留出位置存放符号。因此有符号的和没符号的所对应的数值不同。比如说32位 无符号0~4,294,967,295 有符号-2,147,483,648~ +2,147,483,647
有符号
用0表示正 1表示负
源码表示法
整数
整数源码定义为
[ x ] = { 0 , x 2 n ≥ x ≥ 0 2 n − 1 0 ≥ x ≥ − 2 n [x]=\left\{ \begin{aligned} 0,x & & {2^n \geq x \geq 0}\\ 2^n-1 & & {0 \geq x \geq -2^n} \end{aligned} \right. [x]={
0,x2n−12n≥x≥00≥x≥−2n
其中x 为真值，n为整数的位数。
例如
当 x = + 1110 时 [ x ] 原 = 0 , 1110 当 x= +1110 时 [x]_原 = 0,1110 当x=+1110时[x]原=0,1110
当 x = − 1110 时 [ x ] 原 = 2 4 − ( − 1110 ) = 1 , 1110 当x = -1110 时 [x]_原= 2^4-(-1110)=1,1110 当x=−1110时[x]原=24−(−1110)=1,1110
原码就其符号位加其本身
补码表示法
补码的概念
比如时钟，当时针指向6点 我需要 调到3点 有两种方式一种是 顺时针转9格，一种是逆时针转3格。假设顺时针转动为正逆时针转动为负则：
6 − 3 = 3 6 + 9 = 15 6-3 = 3\\ 6+9 =15 6−3=36+9=15
因为时钟只有12个小时且这个12在时钟是不显示的所以有 15 − 12 = 3 15-12=3 15−12=3 所以15点为3点。这样-3和-9对时钟其作用是一样的。在数学上称12的模，写作mod12。称+9是-3以12为模的补数。
举 A = 9 B = 5 求 A − B ( m o d 12 ) 解 : A − B = 9 − 5 = 4 对 模 12 而 言 − 5 的 补 数 为 + 7 所 以 A − B = 9 + 7 = 16 对 模 12 而 言 12 自 动 忽 略 16 等 价 与 4 即 4 ≡ 16 (
最低0.47元/天 解锁文章
1787
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
