Question about finding min. sum of product using K-maps?

  • Thread starter Thread starter Aristotle
  • Start date Start date
  • Tags Tags
    Product Sum
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
Aristotle
Messages
169
Reaction score
1

Homework Statement


Figure out the minimum sum of products for g(r s t) = r't' + rs' +rs
2. The attempt at a solution
I understand you can simplify it with the Boolean theorems (e.g r't' + r = t' + r) , however how would you solve it using K-maps? I drew out a truth table, but it seems as if this SOP expression is simplified to the point where there is a missing variable for each term in the function to be able to plot the minterm within the k-map..

How would I go about in approaching this problem using k-maps?
 
Physics news on Phys.org
Aristotle said:
How would I go about in approaching this problem using k-maps?
g(r s t) = r't' + rs' +rs

Fill out the K-map:

upload_2015-9-26_15-31-19.png
The lower four 1's will give R. The leftmost/rightmost four 1's will give T'. Thus G = R ∨ T'.
 

Attachments