Find Min AND-OR Expression in K-Map w/Don't Cares

  • Thread starter Thread starter ibcoding
  • Start date Start date
Click For Summary

Discussion Overview

The discussion focuses on finding the minimum AND-OR expression in a Karnaugh map (K-map) that includes Don't Care conditions. Participants are attempting to verify and clarify the expressions derived from the K-map.

Discussion Character

  • Technical explanation, Debate/contested, Homework-related

Main Points Raised

  • One participant presents a proposed minimum AND-OR expression: b'd' + b'c + ac, based on their K-map.
  • Another participant provides additional clarity on the expression by specifying the minterms and don't care conditions: E(0,3,14) + d(2,4,7,8,10,11,13,15).
  • A later reply indicates that the initial expression may be correct but notes the lack of variable labeling on the K-map, which complicates verification.

Areas of Agreement / Disagreement

Participants do not reach a consensus, as there is uncertainty regarding the correctness of the proposed expression due to missing variable information on the K-map.

Contextual Notes

Limitations include the absence of variable labels on the K-map, which affects the ability to verify the proposed expressions accurately.

ibcoding
Messages
11
Reaction score
0
I am trying to find the minimum AND-OR expression in a K-map with Don't Cares. My Karnaugh map is attached below.

Here is the min AND-OR expression, I believe.b'd' + b'c + ac

 

Attachments

  • K-Map.png
    K-Map.png
    2.6 KB · Views: 544
Physics news on Phys.org
For a little more clarity: E(0,3,14) + d(2,4,7,8,10,11,13,15)
 
Nevermind...it's right. Sorry to post prematurely
 
ibcoding said:
I am trying to find the minimum AND-OR expression in a K-map with Don't Cares. My Karnaugh map is attached below.

Here is the min AND-OR expression, I believe.


b'd' + b'c + ac

Since you didn't show your variables a,b,c,d on the K map, it's hard to verify your expression, although I do get a similar form with 3 groups on the K map each including 4 squares.
 

Similar threads

Comp Sci How do "min" and "hour" get their values in this C++ code?
  • · Replies 15 ·
Replies
15
Views
2K
BCD to 7 segment display logic minimisation
  • · Replies 14 ·
Replies
14
Views
5K
Question about finding min. sum of product using K-maps?
  • · Replies 1 ·
Replies
1
Views
2K
Solve K-Map Homework: Practice Using K-Maps
  • · Replies 10 ·
Replies
10
Views
2K
Understanding State Machines: Converting Logic Problems into K Maps
  • · Replies 5 ·
Replies
5
Views
2K
Karnaugh Map from Boolean Expression
  • · Replies 3 ·
Replies
3
Views
2K
Minimize the following using K-Map and implement using universal gates
  • · Replies 4 ·
Replies
4
Views
2K
How Do You Identify XOR in Karnaugh Maps?
  • · Replies 3 ·
Replies
3
Views
35K
Fixing hazards in a logic expression
  • · Replies 5 ·
Replies
5
Views
1K
Help putting expression in form of miniterms (Boolean algebra)
  • · Replies 5 ·
Replies
5
Views
2K