Implement F=ab+a'c+b'c' using AND/OR and no NOT

Question

Implement F=ab+a'c+b'c' using only AND/OR gates. And we do not have any inverterad signals to use (guess that means we have to make the inverterad signals from our AND/OR gates.

But I'm just stuck. Should I try using K-map, because that just gives me an even longer expression.

Answer 1

The purpose of this exercise could be to demonstrate, that the combination of AND and OR is not functional complete. Every Boolean expression can be implemented using AND and NOT. OR and NOT are also sufficient.

The Karnaugh-Veitch map: