Connect with us

Somebody knows Karnaugh???

Discussion in 'Electronic Design' started by fender precision, Sep 9, 2004.

Scroll to continue with content
  1. Hi, I've learned many years ago how to transform from a thruth table to a
    logic simplified circuit. I try to remember how it works, don't remember.
    Can somebody help me please?
    Thank you

    If you can, answer me directly in my e-mail
     
  2. Jim Thompson

    Jim Thompson Guest

    I'm not quite sure where I learned Karnaugh maps.

    It's not something easily taught via the newsgroup.

    But there are MANY good books, for example....

    "Switching Circuits for Engineers" (second edition)
    Mitchell P. Marcus
    Prentice-Hall 1967

    Chapter 7 covers "maps".

    ...Jim Thompson
     
  3. John Larkin

    John Larkin Guest

    Google "Karnaugh map", first hit.

    John
     
  4. maxfoo

    maxfoo Guest

    freeware k-map software
    http://www.puz.com/sw/karnaugh/kmap12.exe
     
  5. Tim Wescott

    Tim Wescott Guest

    Hmm. "Karnaugh map" gives me 11400 results on AltaVista. Surely some
    of them are about logic minimization, not how to get to the wedding of
    Karen Klibschein and Kevin Karnaugh.
     
  6. Do they give the shortest possible route?
     
  7. Travis Hayes

    Travis Hayes Guest

    Jack Crenshaw has been doing a series on logic reduction for these past two
    months in Embedded Systems Programming. Last month was Karnaugh maps, this
    month is Quine-McClusky. Check out their website at www.embedded.com.
     
  8. Tim Wescott

    Tim Wescott Guest

    One hopes it would stick to the roads, rather than giving the _shortest_
    possible rout.
     
  9. keith

    keith Guest

    You haven't done state machine design? The shortest path between two
    points is via the great-bubble.
     
  10. J M Noeding

    J M Noeding Guest

    suppose Karnaugh diagram was something we used when everything should
    be done with SN7400N or was it something RTL ?

    jm
     
  11. Jim Thompson

    Jim Thompson Guest

    I remember RTL (and DTL) very well ;-)

    ...Jim Thompson
     
  12. keith

    keith Guest

    RTL is Register Transfer Language. What's DTL daddy? ;-))
     
  13. Jim Thompson

    Jim Thompson Guest

    RTL = resistor-transistor logic, circa 1962

    DTL = diode-transistor logic, mid to late '60s



    ...Jim Thompson
     
  14. J M Noeding

    J M Noeding Guest

    remember buying some US surplus electronic tube equipment around 1960,
    wonder what sort of logic was used there?

    -jm
     
  15. I read in sci.electronics.design that J M Noeding <>
    TRL - triode-resistor logic
     
  16. Ken Smith

    Ken Smith Guest

    How about RRL (relay relay logic)
    Where I work we used to make a product using a fair amount (5) or RRL to
    implement all the safety interlocks etc.


    There was also a fair amount of MML[*] in another product.


    [*] MML Mickey Mouse Logic: The fine art of combining RLC circuits with
    logic gates to implement logic circuits.
     
  17. Fred Bloggs

    Fred Bloggs Guest

    Right- well the "thruth" table method is different from Karnaugh maps
    which are useable only to five variables. The "thruth" table is first
    used to write a either a standard sum of products or standard product of
    sums in terms of the input variables. Then twelve simple rules of
    Boolean algebra are used for the minimization:
    1. A+0=A
    2. A+1=1
    3. A.0=0
    4. A.1=1
    5. A+A=A
    6. A+A'=1
    7. A.A=A
    8. A.A'=0
    9. (A')'=A
    10. A+AB=A
    11. A+A'B=A+B
    12. (A+B).(A+C)=A+B.C
     
  18. Fred Bloggs

    Fred Bloggs Guest

    What about the short-lived era of discrete solid-state component logic
    with trigger coupling capacitors, steering diodes, collector clamps for
    rise time speed-up, and innumerable other circuit cleverness. The legacy
    of this era for complex systems was adoption of the SEM or Standard
    Electronic Module approach to design and this was carried into the RTL,
    DTL, and even early TTL era. This has nothing to do with "thruth" tables
    however.
     
  19. Fred Bloggs wrote...
    I remember using those, starting with modest-sized PCBs, but graduating
    to small square modules, with a footprint not too much larger than DIP
    packages, and made by companies like Cambion, IIRC.
    In the days of $10 modules, motivation for logic minimization was high.
     
  20. Jim Thompson

    Jim Thompson Guest

    See "ToggleFlopAncient.pdf" on the SED/Schematics page of my website.

    ...Jim Thompson
     
Ask a Question
Want to reply to this thread or ask your own question?
You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.
Electronics Point Logo
Continue to site
Quote of the day

-