computer-sciencediscrete-mathematicskarnaugh-map

Reduce Truth table with Karnaugh Map


I am trying to reduce a boolean expression with a K-map. But when I make the map I end up with three true values which is not possible to make a map with.

Is there a way to simplify this map?

The original expression was:

Y1 = A1 B1 A2' B2' + A1 B1 A2 B2' + A1 B1 A2' B2

Thanks a lot for the help. The picture shows the truth tables and the k-map

enter image description here


Solution

  • Simplifying the map does not make much sense, I suppose you mean simplify the expression, in which case yes, you can. You would have to make two groups of two ones (trues), getting Y1 = A1B1A2' + A1B1B2'.