Somebody knows Karnaugh???

[fender precision]

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
[email protected]

 

[Jim Thompson]

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
[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

 

[John Larkin]

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
[email protected]

Google "Karnaugh map", first hit.

John

 

[maxfoo]

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
[email protected]

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

 

[Tim Wescott]

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
[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.

 

[Paul Hovnanian P.E.]

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?

 

[Travis Hayes]

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
[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.

 

[Tim Wescott]

Do they give the shortest possible route?

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

 

[keith]

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 M Noeding]

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

 

[Jim Thompson]

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

 

[keith]

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

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

 

[Jim Thompson]

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 M Noeding]

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

 

[John Woodgate]

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

 

[Ken Smith]

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.

 

[Fred Bloggs]

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
[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

 

[Fred Bloggs]

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.

 

[Winfield Hill]

Fred Bloggs wrote...

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.

 

[Jim Thompson]

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