Is this the simplesft form? i put it in a k-map

  • Thread starter Thread starter mr_coffee
  • Start date Start date
  • Tags Tags
    Form
Click For Summary

Discussion Overview

The discussion revolves around the simplification of a Boolean expression using a Karnaugh map (K-map). Participants evaluate whether the provided expression is in its simplest form, focusing on the methodology of grouping in the K-map.

Discussion Character

  • Technical explanation, Debate/contested, Homework-related

Main Points Raised

  • One participant shares their work and asks if their K-map representation is the simplest form.
  • Another participant argues that the expression is not in its simplest form, suggesting that numbers in the K-map can be circled multiple times in groups of 2 or 4.
  • A third participant agrees with the previous point, prompting further exploration of additional groupings in the K-map.
  • A later reply expresses frustration over an oversight in their diagram and presents a new expression: BC + AB + AC.

Areas of Agreement / Disagreement

Participants generally agree that the initial expression is not in its simplest form, but there is no consensus on the final simplified expression, as one participant proposes a new form without confirmation from others.

Contextual Notes

There are limitations regarding the assumptions made about the K-map grouping rules and the specific numbering of the cells, which may affect the interpretation of the simplification process.

mr_coffee
Messages
1,613
Reaction score
1
here is my work and picture:
http://img146.imageshack.us/img146/1349/asdfas7hu.jpg
is this the simplest form? Thanks.

if that link is slow, also u can try this one:
http://show.imagehosting.us/show/771..._-1_771087.jpg
 
Last edited by a moderator:
Physics news on Phys.org
My answer would be no, it is not. For the K-Map, circled numbers may be circled again. You can circle in groups of 2 or 4. Thus you can circle as well slots 6-7 and 7-8 in addition to 3-7. Assuming a numbering from 1-8 of the cells left to right then top to bottom.
 
re

I agree, you can circle adjacent squares more than once. How many more can you find?
 
ahh, i can't believe i did that, and i freaking drew everything, the diagram,etc, f word. Thanks! I got: BC + AB + AC
 

Similar threads

Replies
1
Views
4K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 3 ·
Replies
3
Views
8K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 68 ·
3
Replies
68
Views
11K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 29 ·
Replies
29
Views
8K