Are you sure your problem is not a binary integer programming?
If you just want to solve this in-equation with such small amount of variables, brute-force search may just work....Construct 2^8 8*1 vectors, and verify if every vector satisfy your in-equation (you can write your equation in matrix form for sure).
If you just want ONE solution....you can even do it by hand: 10101011
But the general solution is not easy. Check this post. To solve the binary integer linear equation in polynomial time, there is one paper that you may take some time digging.
EDIT: update from @Ben Voigt
branch-and-bound is typically effective for efficiently solving (large) integer (incl. binary) and mixed-integer problems. Of course this problem is too small to be worth the overhead -- exhaustive search is quite adequate.