Karnaugh Map from Boolean Expression

  • Thread starter Thread starter nabelekt
  • Start date Start date
  • Tags Tags
    Expression Map
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
nabelekt
Messages
6
Reaction score
0
Hi,

I'm trying to figure out a few questions on a practice exam that I'm working on for my Intro to Logic Systems class and could use some help.

One of the questions (and the others are similar) says:

Determine the minimized realization in the sum-of-produicts form using literals of the function:
f(A,B,C) = [itex]\Sigma[/itex]m(4,6) + [itex]\Sigma[/itex]d(2,3,7)

The given answer is f(A,B,C) = AC'.

I know that [itex]\Sigma[/itex]m(4,6) can be represented by AB'C' + ABC' and that [itex]\Sigma[/itex]d(2,3,7) can be represented by A'BC' + A'BC + ABC, but beyond that I am not sure what to do. I think that I need to construct a Karnaugh map from the expression, but am not sure how to do it.

Any help is greatly appreciated. Thanks!
 
Physics news on Phys.org
Thanks for the reply. I'm pretty sure that I know how to construct a Karnaugh map given a truth-table. But I do not know how to construct a truth-table given an expression like that. Can you help me with that?