Maurice Karnaugh
From Wikipedia, the free encyclopedia
Maurice Karnaugh (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 (1976), and had an adjunct position at Polytechnic University of New York at the Westchester campus (1980-1999). Maurice has been married to the former Linn Blank Weil since 1970. He has two grown sons, Robert and Paul from his first marriage.
[edit] Publications
- 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