Results 1 to 2 of 2

Math Help - Question about adjacency in K-maps?

  1. #1
    Junior Member
    Joined
    Feb 2008
    Posts
    62

    Question about adjacency in K-maps?

    I am looking at some k-maps and puzzled about grouping the adjacent cells. Pretend this is a 4 variable k-map of F(A,B,C,D) (sorry, I don't know of a better way to display them):

    1100
    1001
    1001
    1100

    I see 3 groups:

    1
    100
    1001
    1001
    1100

    1100
    1001
    1001
    1100

    1100
    1001
    1001
    1100

    Are these 3 groups correct?

    Also, pretend this is another 4 variable k-map:

    0111
    0111
    0111
    0111

    How do you group these? It looks like one big group, but the size can't be 12 so I am stumped... Is it 3 groups, each containing the entire column?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    There can be multiple ways of grouping in a k-map. For example, in your first example, you could also do it this way:

    1100
    1001
    1001
    1100

    plus

    1100
    1001
    1001
    1100

    plus

    1100
    1001
    1001
    1100

    I doubt you can do it more efficiently than this.

    As for your second example, couldn't you do a negation? That is, do the negation of

    0111
    0111
    0111
    0111

    If you did that, that would be equivalent, via boolean algebra, to the following:

    0111
    0111
    0111
    0111

    plus

    0111
    0111
    0111
    0111

    Make sense?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Topology question: continuous maps and homeomorphisms
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: April 18th 2011, 02:26 AM
  2. Maps / Rank and Nullity question
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: January 16th 2011, 05:13 AM
  3. Adjacency Matrix
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 5th 2010, 12:22 AM
  4. adjacency matrices
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 20th 2009, 04:25 AM
  5. maps and functions (warning: long question!)
    Posted in the Math Topics Forum
    Replies: 6
    Last Post: November 19th 2008, 11:26 AM

Search Tags


/mathhelpforum @mathhelpforum