# Somebody knows Karnaugh???

F

#### fender precision

Jan 1, 1970
0
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.
Thank you

If you can, answer me directly in my e-mail
[email protected]

J

#### Jim Thompson

Jan 1, 1970
0
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.
Thank you

If you can, answer me directly in my e-mail
[email protected]

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

J

#### John Larkin

Jan 1, 1970
0
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.
Thank you

If you can, answer me directly in my e-mail
[email protected]

John

T

#### Tim Wescott

Jan 1, 1970
0
fender said:
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.
Thank you

If you can, answer me directly in my e-mail
[email protected]
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.

P

#### Paul Hovnanian P.E.

Jan 1, 1970
0
Tim said:
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.

Do they give the shortest possible route?

T

#### Travis Hayes

Jan 1, 1970
0
fender precision said:
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.
Thank you

If you can, answer me directly in my e-mail
[email protected]

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.

T

#### Tim Wescott

Jan 1, 1970
0
Paul said:
Do they give the shortest possible route?
One hopes it would stick to the roads, rather than giving the _shortest_
possible rout.

K

#### keith

Jan 1, 1970
0
One hopes it would stick to the roads, rather than giving the _shortest_
possible rout.

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

J

#### J M Noeding

Jan 1, 1970
0
I'm not quite sure where I learned Karnaugh maps.

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

jm

J

#### Jim Thompson

Jan 1, 1970
0
suppose Karnaugh diagram was something we used when everything should
be done with SN7400N or was it something RTL ?

jm

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

...Jim Thompson

K

#### keith

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

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

J

#### Jim Thompson

Jan 1, 1970
0
RTL is Register Transfer Language. What's DTL daddy? ;-))

RTL = resistor-transistor logic, circa 1962

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

...Jim Thompson

J

#### J M Noeding

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

DTL = diode-transistor logic, mid to late '60s
remember buying some US surplus electronic tube equipment around 1960,
wonder what sort of logic was used there?

-jm

J

#### John Woodgate

Jan 1, 1970
0
I read in sci.electronics.design that J M Noeding <[email protected]>
remember buying some US surplus electronic tube equipment around 1960,
wonder what sort of logic was used there?

TRL - triode-resistor logic

K

#### Ken Smith

Jan 1, 1970
0
Jim Thompson 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.

F

#### Fred Bloggs

Jan 1, 1970
0
fender said:
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.
Thank you

If you can, answer me directly in my e-mail
[email protected]

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

F

#### Fred Bloggs

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.

W

#### Winfield Hill

Jan 1, 1970
0
Fred Bloggs wrote...
Ken said:
Jim said:
I remember RTL (and DTL) very well ;-)

How about RRL (relay relay logic)
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.

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.
This has nothing to do with "thruth" tables however.

In the days of \$10 modules, motivation for logic minimization was high.

J

#### Jim Thompson

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.

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

...Jim Thompson

M
Replies
3
Views
3K
john jardine
J
Replies
4
Views
2K
Replies
8
Views
1K
Replies
226
Views
12K
Replies
1
Views
628