Maurice Karnaugh

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Maurice Karnaugh (born October 4, 1924 in New York City) is an American physicist, famous for the Karnaugh map used in Boolean algebra.

He studied mathematics and physics at City College of New York (1944–48) 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).

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

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

He has been married to the former Linn Blank Weil since 1970. He has two grown sons, Robert and Paul from his first marriage.

Publications[edit]

  • The Map Method for Synthesis of Combinational Logic Circuits, Trans. AIEE. pt I, 72(9):593-599, November 1953
  • A New Class of Algorithms for Multipoint Network Optimization, IEEE Trans. Comm., May 1976, pp. 505–505
  • Issues in Computer Communications, IEEE Trans. Comm., pp. 495–498, 1972
  • Generalized quicksearch for expert systems, in Proc. Artificial Intelligence for Applications, pp. 30–34. 1992

References[edit]