How can we do an AND without comparing two bit patterns
We do not compair the bit patterns we perform a function with them. You do not say a subtraction is a result of compairing two bit patterns.
In computing terms a compair is an operation that involves subtracting two values and doing nothing with the result but leaving the status register bit flags to reflect the result.
In C this is done by the == operation