Use truth tables to show whether the following two Boolean expressions are equivalent or not

NOT (A AND NOT B) NOT A OR B

NOT (A AND NOT B) NOT A OR B

NOT (A AND NOT B) NOT A OR B

The way I would do this is to draw several columns: A and B for the first two counting up from 00 to 11 to list all 4 possibilities, then the next two would be NOT A and NOT B, then the next A AND NOT B, the next NOT (A AND NOT B), and the next NOT A OR B. All columns except the first two are easy enough to calculate; if you get stuck then show how far you got and where you got stuck. Comparison of the last two columns will show whether or not the expressions are equivalent.

shabbir
like this