Why Am I Getting an Extra Area in My Karnaugh Map Simplification?

  • Thread starter Thread starter Koopan
  • Start date Start date
  • Tags Tags
    Digital Logic
Click For Summary
SUMMARY

The discussion centers on simplifying Boolean expressions using Karnaugh maps (K-maps) for the function ∫ = Ʃ(0,5,6,7,13). The user consistently encounters an extra area in their K-map simplification, leading to confusion. The correct simplified expression derived from the K-map is a' b c + b c' d + a' b' c' d', while the user’s attempt yields an additional term that overlaps with existing areas. The Consensus Theorem is highlighted as a key concept for further simplification.

PREREQUISITES
  • Understanding of Boolean algebra and simplification techniques
  • Familiarity with Karnaugh maps (K-maps)
  • Knowledge of the Consensus Theorem in Boolean logic
  • Basic skills in using logic minimization software tools
NEXT STEPS
  • Learn about the Consensus Theorem and its applications in Boolean simplification
  • Explore advanced K-map techniques for minimizing Boolean functions
  • Research free or open-source software for visualizing Boolean functions, such as Logic Friday or K-map solvers
  • Study examples of K-map simplifications for various Boolean functions to solidify understanding
USEFUL FOR

Students, educators, and professionals in electrical engineering or computer science who are working with Boolean algebra and K-map simplifications.

Koopan
Messages
2
Reaction score
0
Hi,
I'm new to this forum.
My problem led me here.

Homework Statement


I need to solve this, using simplifying rules.
∫ = Ʃ(0,5,6,7,13)

But I always get one extra area when checking with Karnaugh map, which isn't necessary.

Homework Equations


∫() = a' b' c' d' + a' b c' d + a' b c d' + a' b c d + a b c' d


The Attempt at a Solution


Well I get always this as a solution, no matter the order i simplify

∫() = a' b' c' d' + b c' d + a' b c + a' b d


Now when applied to Karnaugh map the areas (equation parts from left to right 1-4) 1, 2, 3 are the solution I get when only using the map. But 4 overlaps with 2 and 3.

http://s8.postimage.org/dbo6zqrab/img.jpg
img.jpg


If anyone has time to help me out, then please do.

Thanks
 
Last edited by a moderator:
Physics news on Phys.org
Koopan said:
I need to solve this, using simplifying rules.
\int = \sum (0,5,6,7,13)
Can you explain what this means, and how you went about solving it? I might catch on to what you are doing.
 
The k-map produces the right result: The simplified equation is:

a' b c +b c' d + a' b' c' d'

There is more you can do with your equation

a' b' c' d' + b c' d + a' b c + a' b d

Hint: Consensus Theorem :)
 
Thank you Ivan92 your advice helped me solve this.

Now as I'm here does anyone know any free or opensource software for modelling this function visually?
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
2K
Replies
11
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
3K
Replies
1
Views
7K
Replies
2
Views
8K