Maurice Karnaugh (; October 4, 1924 – November 8, 2022) was an American physicist, mathematician, computer scientist, and inventor known for the

Karnaugh map The Karnaugh map (KM or K-map) is a method of simplifying Boolean algebra expressions. Maurice Karnaugh introduced it in 1953 as a refinement of Edward W. Veitch's 1952 Veitch chart, which was a rediscovery of Allan Marquand's 1881 ''logi ...

used in

Boolean algebra In mathematics and mathematical logic, Boolean algebra is a branch of algebra. It differs from elementary algebra in two ways. First, the values of the variables are the truth values ''true'' and ''false'', usually denoted 1 and 0, whereas in e ...

Career

Karnaugh studied mathematics and physics at

City College of New York The City College of the City University of New York (also known as the City College of New York, or simply City College or CCNY) is a public university within the City University of New York (CUNY) system in New York City. Founded in 1847, Cit ...

(1944 to 1948) and transferred to

Yale University Yale University is a private research university in New Haven, Connecticut. Established in 1701 as the Collegiate School, it is the third-oldest institution of higher education in the United States and among the most prestigious in the wo ...

to complete his

B.Sc. A Bachelor of Science (BS, BSc, SB, or ScB; from the Latin ') is a bachelor's degree awarded for programs that generally last three to five years. The first university to admit a student to the degree of Bachelor of Science was the University of ...

(1949),

M.Sc. A Master of Science ( la, Magisterii Scientiae; abbreviated MS, M.S., MSc, M.Sc., SM, S.M., ScM or Sc.M.) is a master's degree in the field of science awarded by universities in many countries or a person holding such a degree. In contrast to ...

(1950) and

Ph.D. A Doctor of Philosophy (PhD, Ph.D., or DPhil; Latin: or ') is the most common degree at the highest academic level awarded following a course of study. PhDs are awarded for programs across the whole breadth of academic fields. Because it is ...

in physics with a thesis on ''The Theory of Magnetic Resonance and Lambda-Type Doubling in Nitric-Oxide'' (1952). Karnaugh worked at

Bell Labs Nokia Bell Labs, originally named Bell Telephone Laboratories (1925–1984), then AT&T Bell Laboratories (1984–1996) and Bell Labs Innovations (1996–2007), is an American industrial research and scientific development company owned by mult ...

(1952 to 1966), developing the

(1954) as well as patents for PCM encoding and magnetic logic circuits and coding. He later worked at IBM's Federal Systems Division in

Gaithersburg Gaithersburg ( ), officially the City of Gaithersburg, is a city in Montgomery County, Maryland, United States. At the time of the 2020 U.S. Census, Gaithersburg had a population of 69,657, making it the ninth-largest location in the state. Ga ...

(1966 to 1970) and at the IBM

Thomas J. Watson Research Center The Thomas J. Watson Research Center is the headquarters for IBM Research. The center comprises three sites, with its main laboratory in Yorktown Heights, New York, U.S., 38 miles (61 km) north of New York City, Albany, New York and wit ...

(1970 to 1994), studying

multistage interconnection networks Multistage interconnection networks (MINs) are a class of high-speed computer networks usually composed of processing elements (PEs) on one end of the network and memory elements (MEs) on the other end, connected by switching elements (SEs). The ...

. Karnaugh was elected an

IEEE Fellow As of 2019, the Institute of Electrical and Electronics Engineers (IEEE) has 5,082 members designated Fellow, each of whom is associated with one of the 41 societies under the IEEE. The Fellow grade of membership is the highest level of membershi ...

in 1976, and held an adjunct position at

Polytechnic University of New York The New York University Tandon School of Engineering (commonly referred to as Tandon) is the engineering and applied sciences school of New York University. Tandon is the second oldest private engineering and technology school in the United Sta ...

(now

New York University Tandon School of Engineering The New York University Tandon School of Engineering (commonly referred to as Tandon) is the engineering and applied sciences school of New York University. Tandon is the second oldest private engineering and technology school in the United Sta ...

) at the Westchester campus from 1980 to 1999.

Personal life and death

Karnaugh was married to Linn Blank Karnaugh from 1970. He had two grown sons, Robert Victor Karnaugh and Paul Joseph Karnaugh, from his first marriage. Karnaugh died in

The Bronx The Bronx () is a borough of New York City, coextensive with Bronx County, in the state of New York. It is south of Westchester County; north and east of the New York City borough of Manhattan, across the Harlem River; and north of the New Y ...

on November 8, 2022, at the age of 98.

Publications

* * * * * (61 pages)

References

External links

Publications
at

DBLP DBLP is a computer science bibliography website. Starting in 1993 at Universität Trier in Germany, it grew from a small collection of HTML files and became an organization hosting a database and logic programming bibliography site. Since Nove ...

1924 births 2022 deaths 21st-century American physicists American telecommunications engineers Scientists at Bell Labs Fellow Members of the IEEE Yale University alumni IBM employees Polytechnic Institute of New York University faculty Scientists from New York City {{US-physicist-stub

Career

Personal life and death

Publications

See also

References

External links