Design Logic Circuit Help

Discussion in 'Homework Help' started by NandoNando, Mar 13, 2008.

  1. NandoNando

    Thread Starter New Member

    Mar 13, 2008
    3
    0
    I'm sure I can do this, Just unsure how to set this up.

    "Design a logic circuit which can detect the prime numbers. Suppose the first seven prime numbers are already converted to thier 4-bit binary numbers. The logic circuit has 4-inputs and 1-output. Whenever a binary input which equivalent to a prime number, the circuit will yield high."

    Draw a truth table - got this.
    Convert to K-map- One side of the map is ABCD but the top is ?
    ( this is where im having trouble)

    Convert K-map to logic equation
    Covert logic equation to a circuit
     
  2. Papabravo

    Expert

    Feb 24, 2006
    10,140
    1,789
    Don't you need a 4 x 4 square with two variables along the top and two variables along the edge.
     
  3. hgmjr

    Moderator

    Jan 28, 2005
    9,030
    214
    Take a look a this section of the AAC ebook on k-map generation.

    hgmjr
     
Loading...