Python trừ bitwise

Viết hàmtrừ[x, y] trả về x-y trong đó x và y là các số nguyên. Hàm không được sử dụng bất kỳ toán tử số học nào [+, ++, –, -, … v.v.]
Ý tưởng là sử dụng toán tử bitwise. Giống như phép cộng, Viết hàm Add[] trả về tổng của hai số nguyên. Hàm không được sử dụng bất kỳ toán tử số học nào [+, ++, –, -, … v.v.]. Tổng của hai bit có thể thu được bằng cách thực hiện XOR [^] của hai bit. Có thể thu được bit mang bằng cách thực hiện AND [&] của hai bit. Chúng ta có thể mở rộng logic này cho các số nguyên. Nếu x và y không đặt bit ở [các] vị trí giống nhau, thì phép XOR [^] theo bit của x và y sẽ cho tổng của x và y. Để kết hợp các bit thiết lập chung, bitwise AND [&] được sử dụng. Bitwise AND của x và y cho tất cả các bit mang. Ta tính [x & y]

Chủ Đề