看书上写的说乘法可以用加法和移位算,除法用减法和移位算,具体是怎么回事?
我在网上查,说二进制乘法是什么0×0=0;0×1=0; 1×0=0;1×1=1什么的,除法也是0÷0 = 0 0÷1 = 0 1÷0 = 0 (无意义) 1÷1 = 1什么的, 我笨,看不懂这是怎么个情况,怎么就能转换成加法了?怎么就移位了?
麻烦给举个具体的例子,光这个规则实在是有些理解不能啊。
先谢谢了
在逻辑代数中,有与、或、非三种基本逻辑运算。
逻辑乘法(“与”运算) 逻辑乘法通常用符号“×”或“∧”或“·”来表示。逻辑乘法运算规则如下:
0×0=0, 0∧0=0, 0·0=0
0×1=0, 0∧1=0, 0·1=0
1×0=0, 1∧0=0, 1·0=0
1×1=1, 1∧1=1, 1·1=1
二进制除法运算法则:
① 0÷0=0 ② 0÷1=0 ③ 1÷1=1
例:求(100100.01)2÷(101)2=?
111.01
101 ) 100100.01
-) 101
1000
-) 101
110
-) 101
0101
-) 101
0
则(100100.01)2÷(101)2=(111.01)2
由上式可见,二进制除法运算可归结为“减法与移位”。
如果看不懂,就看这张图:
(二进制除法就是作减法(这减法也是用补码做加法)。用被除数减除数,减一次,就在另一个地方加个1,直到被除数小于除数了,那么在那个地方放的数就是商,剩下的被除数就是余数。)