Một tích chập nhị phân được mô tả bởi một số M
và được áp dụng cho một số N
. Đối với mỗi bit trong biểu diễn nhị phân của M
, nếu bit được đặt ( 1
), bit tương ứng trong đầu ra được đưa ra bằng cách XOR hai bit liền kề với bit tương ứng trong N
(bao quanh khi cần thiết). Nếu bit không được đặt ( 0
), thì bit tương ứng trong đầu ra được cho bởi bit tương ứng trong N
.
Một ví dụ hoạt động (với các giá trị 8 bit):
- Hãy
N = 150
,M = 59
. Giải thích nhị phân của họ là (tương ứng)10010110
và00111011
. - Dựa trên
M
biểu diễn nhị phân, các bit 0, 1, 3, 4 và 5 được tích hợp.- Kết quả cho bit 0 được đưa ra bởi XORing bit 1 và 7 (vì chúng ta quấn quanh), mang lại kết quả
1
. - Kết quả cho bit 1 được cho bởi các bit XORing 0 và 2, cho năng suất
0
. - Kết quả cho bit 2 được cho bởi bit 2 ban đầu, cho năng suất
1
. - Kết quả cho bit 3 được đưa ra bởi XORing bit 2 và 4, cho năng suất
0
. - Kết quả cho bit 4 được đưa ra bởi XORing bit 3 và 5, cho năng suất
0
. - Kết quả cho bit 5 được cho bởi các bit XORing 4 và 6, cho năng suất
1
. - Các kết quả cho bit 6 và 7 được cho bởi các bit 6 và 7 ban đầu, cho năng suất
0
và1
.
- Kết quả cho bit 0 được đưa ra bởi XORing bit 1 và 7 (vì chúng ta quấn quanh), mang lại kết quả
- Do đó, đầu ra là
10100110
(166
).
Các thách thức
Với N
và M
, đầu ra là kết quả của việc thực hiện chập nhị phân mô tả bởi M
theo N
. Đầu vào và đầu ra có thể ở bất kỳ định dạng thuận tiện, nhất quán và rõ ràng. N
và M
sẽ luôn ở trong phạm vi (đã bao gồm) [0, 255]
(số nguyên không dấu 8 bit) và các biểu diễn nhị phân của chúng phải được đệm thành 8 bit để thực hiện phép chập nhị phân.
Các trường hợp thử nghiệm
150 59 -> 166
242 209 -> 178
1 17 -> 0
189 139 -> 181
215 104 -> 215
79 214 -> 25
190 207 -> 50
61 139 -> 180
140 110 -> 206
252 115 -> 143
83 76 -> 31
244 25 -> 245
24 124 -> 60
180 41 -> 181
105 239 -> 102
215 125 -> 198
49 183 -> 178
183 158 -> 181
158 55 -> 186
215 117 -> 198
255 12 -> 243