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.

Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to. — José Carlos Santos, Jan 06 '22 at 10:49
This is not possible. If $a,b,c$ are all false, then any formula using only AND and OR evaluates false, but $F$ evaluates true. — aschepler, Jan 06 '22 at 14:03

score 0 · Answer 1 · answered Jan 06 '22 at 13:50

0

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:

answered Jan 06 '22 at 13:50

Axel Kemper

4,943

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

1 Answers1