How about this:
1A1 !D B !1C1
The space in the middle is a "hole". If A has a mine, then B and D do not, which means that C does. Similarly, if A does not have a mine, then B and D do, so C does not. Thus, this satisfies all three conditions.
It uses a 3x3 grid, with a total of 8 squares.