Карно, Морис
Мо́рис Ка́рно (англ. Maurice Karnaugh; 4 октября 1924, Нью-Йорк, Нью-Йорк, США — 8 ноября 2022, Бронкс, Нью-Йорк, Нью-Йорк, США) — американский физик, математик, компьютерный учёный, изобретатель, создатель метода минимизации булевых функций, известного как «карта Карно».
Биография
В 1944—1948 годах изучал математику и физику в нью-йоркском Сити-колледж, затем перешёл в Йельский университет, где получил степени бакалавра наук (1949), магистра наук (1950) и доктора философии по физике (1952) по теме «Теория магнитного резонанса и удвоение лямбда-типа в оксиде азота» (англ. The Theory of Magnetic Resonance and Lambda-Type Doubling in Nitric-Oxide).
В 1952—1966 годах работал в Bell Labs.
В 1966—1970 годах работал в IBM в подразделении Federal Systems Division в Гейтерсберге (штат Мэриленд), где занимался проектированием логических схем для больших компьютеров[1], в 1970—1989 годах — в исследовательском центре Уотсон, где разрабатывал быстродействующие компьютерные сети[2].
В 1976 году был избран членом IEE, в 1980—1999 годах работал в качестве адъюнкта в Политехническом институте Нью-Йоркского университета, где преподавал проектирование цифровой логики[3].
Скончался 8 ноября 2022 года в Бронксе (Нью-Йорк). Его останки были кремированы в крематории Вудлон[4].
Научная деятельность
Во время работы в Bell Labs (1952—1966) Карно в 1953 году разработал метод карт Карно — графический способ упрощения и минимизации булевых функций. Этот метод остаётся фундаментальным педагогическим инструментом в курсах по цифровой электронике[5]. Карно также внёс вклад в развитие импульсно-кодовой модуляции (ИКМ), в частности, запатентовав систему преобразования двухуровневых двоичных кодов в трёхуровневые[6][7]. Кроме того, он занимался разработкой магнитных логических схем, на которые получил соответствующие патенты[8][9].
Личная жизнь
Публикации
- 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.