Maker Pro
Maker Pro

Somebody knows Karnaugh???

  • Thread starter fender precision
  • Start date
J

Jim Thompson

Jan 1, 1970
0
My college textbook shows six-variable Karnaugh maps.

They are fairly easy to do up to eight variables.

...Jim Thompson
 
F

Fred Bloggs

Jan 1, 1970
0
Thaas said:
My college textbook shows six-variable Karnaugh maps.

This is not possible, it almost certainly is a Quine-McCluskey map.
 
T

Thaas

Jan 1, 1970
0
This is not possible, it almost certainly is a Quine-McCluskey map.

Introduction to Switching Theory and Logical Design by Fredirick J.
Hill, Ph.D. and Gerald R. Peterson, Ph.D., John Wiley & Sons, Inc.,
Copyright 1968, Library of Congress Catalog Card Number: 68-21180

See pages 93-94 for six-variable Karnaugh map drawings.

Authors mention on page 88 that there must be 2^n squares in a
Karnaugh map for n-variables, but mention no limit. On practical
matters in section 7.2 page 122 they mention the drawbacks to Karnaugh
maps of six-variables and above and introduce Quine-McCluskey as a
tabular method that corrects these deficiencies.
 
F

Fred Bloggs

Jan 1, 1970
0
Thaas said:
Introduction to Switching Theory and Logical Design by Fredirick J.
Hill, Ph.D. and Gerald R. Peterson, Ph.D., John Wiley & Sons, Inc.,
Copyright 1968, Library of Congress Catalog Card Number: 68-21180

I am VERY familiar with that text- it is THE BEST exposition of the
theory I know of.
See pages 93-94 for six-variable Karnaugh map drawings.

Authors mention on page 88 that there must be 2^n squares in a
Karnaugh map for n-variables, but mention no limit. On practical
matters in section 7.2 page 122 they mention the drawbacks to Karnaugh
maps of six-variables and above and introduce Quine-McCluskey as a
tabular method that corrects these deficiencies.

Right- it's difficult to visualize across that number of dimensions.
 
T

Thaas

Jan 1, 1970
0
I am VERY familiar with that text- it is THE BEST exposition of the
theory I know of.

Wow! No wonder I've never felt the need for another book on the
subject. I've used it to reactivate my poor brain cells several times
over the last thirty years. I guess I can't blame my alma mater's
choice of an inferior textbook...must be the Jack Daniel's.
 
R

Rich Grise

Jan 1, 1970
0
This is not possible, it almost certainly is a Quine-McCluskey map.

Thaqt reminds me - didn't I hear recently that somebody had solved the
four-color-map problem? Or was that an April 1 joke?


Thanks,
Rich
 
R

Rich Grise

Jan 1, 1970
0
Ken said:
I remember RTL (and DTL) very well ;-)


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.

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.

Isn't a "thruth" table more along the lines of what that sex machine guy
was looking for, but with a lithp?

%-}
Rish
 
R

Rich Grise

Jan 1, 1970
0
RTL = resistor-transistor logic, circa 1962

DTL = diode-transistor logic, mid to late '60s
Anybody remember the Motorola 300 series RTL, that ran on 3.6V?
I think I actually had one of them in my hands, some time ago.

Thsk,e
Rich
 
J

John Woodgate

Jan 1, 1970
0
I read in sci.electronics.design that Rich Grise <[email protected]>
Thaqt reminds me - didn't I hear recently that somebody had solved the
four-color-map problem? Or was that an April 1 joke?

Yes, a solution was announced some years ago. But it's unconventional in
that it relies on software in some way to exhaust possibilities, so it
is still somewhat controversial.
 
Top