Jump to content

Maurice Karnaugh

From Wikipedia, the free encyclopedia

Maurice Karnaugh
Born(1924-10-04)October 4, 1924
New York City, U.S.
DiedNovember 8, 2022(2022-11-08) (aged 98)
New York City, U.S.
Known forKarnaugh map
Spouse
Linn Blank
(m. 1970)

Maurice Karnaugh (/ˈkɑːrnɔː/; October 4, 1924 – November 8, 2022) was an American physicist, mathematician, computer scientist, and inventor known for the Karnaugh map used in Boolean algebra.

Early life and education

[edit]

Karnaugh earned a B.A in physics from the City College of New York in 1948 and a PhD. in physics from Yale in 1952.[1]

He later studied studied mathematics and physics at City College of New York (1944 to 1948) and transferred to Yale University to complete his B.Sc. (1949), M.Sc. (1950) and Ph.D. in physics with a thesis on The Theory of Magnetic Resonance and Lambda-Type Doubling in Nitric-Oxide (1952).

Career

[edit]

Karnaugh worked at Bell Labs and IBM from 1952 to 1993.[1]

From 1980 until 1999 Karnaugh taught computer science at Polytechnic University of New York.[1]

At Bell Labs, (1952 to 1966), developing the Karnaugh map (1954) as well as patents for PCM encoding[2] and magnetic logic circuits and coding.[3][4][5][6] He later worked at IBM's Federal Systems Division in Gaithersburg (1966 to 1970) and at the IBM Thomas J. Watson Research Center (1970 to 1994), studying multistage interconnection networks.[7]

Karnaugh was elected an IEEE Fellow in 1976, and held an adjunct position at Polytechnic University of New York (now New York University Tandon School of Engineering) at the Westchester campus from 1980 to 1999.

Karnaugh Map

[edit]

While at Bell Labs, in 1953 Karnaugh invented a form of logic diagram which provides an alternative technique for representing Boolean functions. The diagram is known as the Karnaugh Map.[8]

Personal life and death

[edit]

Karnaugh was married to the former Linn Blank Weil from 1970 until his death in 2022. He had two sons, Robert Victor Karnaugh and Paul Joseph Karnaugh, from his first marriage.

Karnaugh died in The Bronx on November 8, 2022, at the age of 98.[9]

Publications

[edit]
  • Karnaugh, Maurice (November 1953) [1953-04-23, 1953-03-17]. "The Map Method for Synthesis of Combinational Logic Circuits" (PDF). Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics. 72 (5): 593–599. doi:10.1109/TCE.1953.6371932. S2CID 51636736. Paper 53-217. Archived from the original (PDF) on 2017-04-16. Retrieved 2017-04-16.
  • Karnaugh, Maurice (June 1972). "Issues in Computer Communications". IEEE Transactions on Communications. 20 (3): 495–498. doi:10.1109/TCOM.1972.1091197. S2CID 51640082.
  • Karnaugh, Maurice (May 1976). "A New Class of Algorithms for Multipoint Network Optimization". IEEE Transactions on Communications. 24 (5): 500–505. doi:10.1109/TCOM.1976.1093334.
  • Karnaugh, Maurice (March 1992). Generalized quicksearch for expert systems. Eighth Conference on Artificial Intelligence for Applications. pp. 30–34. doi:10.1109/CAIA.1992.200007.
  • Karnaugh, Maurice (2017-01-17) [2015-07-05]. "Symbolic Sets and the Real Line" (PDF). symbolicsets.com. Archived (PDF) from the original on 2018-08-15. Retrieved 2019-08-07. (61 pages)

See also

[edit]

References

[edit]
  1. ^ a b c Harris, Sarah; Harris, David (2015-04-09). Digital Design and Computer Architecture, ARM Edition. Morgan Kaufmann. ISBN 978-0-12-800911-6.
  2. ^ U.S. patent 3,093,815
  3. ^ ComSoc Profile
  4. ^ U.S. patent 3,094,611
  5. ^ U.S. patent 3,764,914
  6. ^ U.S. patent 3,214,749
  7. ^ U.S. patent 4,114,143
  8. ^ Maxfield, Max (2011-08-08). "Karnaugh Maps 101". IEEE Times.
  9. ^ "Maurice Karnaugh". Thomas C. Montera, Inc. Funeral Home. Retrieved 2022-11-10.
[edit]