อยากทราบวิธี การหารเลขฐาน2

[chonnawee]

คือว่าผมจะเขียนโปรแกรม เช็ค error แบบCyclic Redundancy Check
คือมันจะต้องเอา เสขฐาน2 สองจำนวนมา หารเอาเศษ (xor) กันนะครับ

มีฟังก์ชั่นหารเลขฐาน 2 ไม่ครับ
หรือฟังก์ชั่น xor เลขฐาน2 ก็ได้ครับ ลอง (xor) แบบธรรมดาแล้วมันได้ค่้าไม่ตรงนะครับ

ช่วยหน่อยนะครับหมดปัญญาแล้ว

[mindphp]

เลข ฐาน สอง มัน หารกัน ได้ ด้วย หรือ ครับ มีแค่ 1 0 น่ะครับ จะหารยังไง ง่ะ
1+1 = 0
1+0 = 1
0+1 = 1
0+0 = 0
ผมว่าไม่น่าใช้วิธีหารนะครับ
เช็ค โดย ใช้ Bitwise Operators ก็ น่าจะได้ แล้ว นะครับ
Bitwise Operators
Example Name Result
$a & $b And Bits that are set in both $a and $b are set.
$a | $b Or Bits that are set in either $a or $b are set.
$a ^ $b Xor Bits that are set in $a or $b but not both are set.
~ $a Not Bits that are set in $a are not set, and vice versa.
$a << $b Shift left Shift the bits of $a $b steps to the left (each step means "multiply by two")
$a >> $b Shift right Shift the bits of $a $b steps to the right (each step means "divide by two")

[chonnawee]

คือว่ามันจะเป้นการหาร เลข2 จำนวนนะครับ
เช่น 111 หาร 110001 จะได้ 1011 เศษ 0 นะครับ


1011
______
111 |110001
111
---
0010
000
---
0100
111
----
0111
111
---
000
ผมต้องการเอาแค่ เศษ นะครับ
ผมหาฟังก์ชั่นหาร แบบนี้ไม่ได้ ใช้ xor ใน Bitwise Operatorsก้ไม่ได้นะครับ มันจะมองเป็นเลขฐาน 10 ไป นะครับถ้าใช้กับตัวเลขที่มีขนาดต่างกันมาก ๆนะครับ
ใครรู้ช่วยบอกทีนะครับ

[mindphp]

ถ้า วิธี ถูก มันไม่เกี่ยวกับ ว่า เลขมาเลขน้อยหรอกครับ
แล้ว รู้ได้ไง ว่า
" 111 หาร 110001 จะได้ 1011 เศษ 0 นะครับ "
ส่วนถ้าจะใช้ Xor ระดับ bit ก็คือ
$a ^ $b Xor Bits that are set in $a or $b but not both are set.