Эдвард Дж. МакКласки | |
---|---|
Рожденный | ( 1929-10-16 )16 октября 1929 г. Нью-Йорк, Нью-Йорк , США |
Умер | 13 февраля 2016 г. (2016-02-13)(86 лет) Пало-Альто, Калифорния , США |
Альма-матер | Массачусетский технологический институт |
Известный | Алгоритм Куайна-МакКласки |
Научная карьера | |
Поля | Электротехника |
Тезис | Алгебраическая минимизация и проектирование двухполюсных контактных схем (1956) |
научный руководитель | Сэмюэл Х. Колдуэлл |
Известные студенты | Элви Рэй Смит Януш Бжозовский |
Эдвард Джозеф МакКласки (16 октября 1929 г. – 13 февраля 2016 г.) был профессором Стэнфордского университета . Он был пионером в области электротехники .
Маккласки родился 16 октября 1929 года в Нью-Йорке. Он окончил колледж Боудойн в 1953 году и получил степень доктора философии по электротехнике в Массачусетском технологическом институте в 1956 году. [1] Маккласки работал над электронными коммутационными системами в Bell Telephone Laboratories с 1955 по 1959 год. В 1959 году он перешел в Принстонский университет , где был профессором электротехники и директором университетского компьютерного центра. В 1966 году он присоединился к Стэнфордскому университету , где был почетным профессором электротехники и компьютерных наук, а также директором Центра надежных вычислений. Он основал Стэнфордскую лабораторию цифровых систем (теперь Лаборатория компьютерных систем) в 1969 году и Стэнфордскую программу компьютерной инженерии (теперь Программа получения степени магистра компьютерных наук) в 1970 году. Стэнфордский компьютерный форум (Программа промышленных филиалов) был основан МакКласки и двумя коллегами в 1970 году, и он был его директором до 1978 года. Профессор МакКласки руководил Симпозиумом по надежности и тестированию (RATS). МакКласки был первым президентом IEEE Computer Society . Он умер 13 февраля 2016 года. [2]
Он был известен своим обезоруживающим остроумием и иногда эксцентричными привычками, такими как его коллекция шляп. [3]
МакКласки разработал первый алгоритм для проектирования комбинационных схем — процедуру минимизации логики Куайна–МакКласки — будучи докторантом в Массачусетском технологическом институте . Его диссертация 1956 года, написанная под руководством Сэмюэля Х. Колдуэлла , называлась «Алгебраическая минимизация и проектирование двухтерминальных контактных цепей» . [4] В лабораториях Белла и Принстоне он разработал современную теорию переходных процессов ( опасностей ) в логических сетях и сформулировал концепцию режимов работы последовательных схем . Он сотрудничал с исследователями Signetics в разработке одной из первых практических реализаций многозначной логики , а затем разработал метод проектирования для таких схем.
Его исследования в Стэнфорде сосредоточены на логическом тестировании, синтезе , проектировании для тестируемости и отказоустойчивых вычислениях . Профессор МакКласки и его студенты в Центре надежных вычислений разработали множество ключевых идей для эквивалентности ошибок, вероятностного моделирования логических сетей, псевдоисчерпывающего тестирования и сторожевых процессоров.
Он с гордостью заявлял, что его ученики являются его главным продуктом. Он был наставником более 70 аспирантов и имеет растущую семью академических «внуков». [5] Среди его прямых учеников — Джейкоб Абрахам , Дэниел Сивьорек , Нур Туба, Субхасиш Митра , Мехди Тахури, Джейкоб Савир и Кен Вагнер ; среди его академических «внуков» — Притхвирадж Банерджи , Уэсли Кент Фукс и Марио Барбаччи.
Маккласки — лауреат премии IEEE имени Эмануэля Р. Пиоре 1996 года «за новаторский и фундаментальный вклад в автоматизацию проектирования и отказоустойчивые вычисления» [6] .
Он также является лауреатом медали Джона фон Неймана IEEE 2012 года «за фундаментальный вклад, определивший разработку и тестирование цифровых систем». [7]
МакКласки получил премию Computer Pioneer Award 2008 от IEEE Computer Society «за основополагающий вклад в проектирование и синтез цифровых систем на протяжении пяти десятилетий, включая первый алгоритм логического синтеза (метод Куайна–МакКласки)», а также премию Тейлора Бута 1991 года за «выдающиеся заслуги в качестве преподавателя компьютерных наук и инженерии, а также за вдохновение студентов и преподавателей своим плодотворным вкладом в качестве преподавателя, автора, разработчика учебных программ и научного руководителя аспирантуры». [8]
Компьютерное общество IEEE назвало свою Премию за технические достижения в честь Маккласки: Премия Эдварда Дж. Маккласки за технические достижения. [9]
Он был членом Института инженеров электротехники и электроники (IEEE), Американской ассоциации содействия развитию науки (AAAS) и Ассоциации вычислительной техники (ACM); а также избранным членом Национальной инженерной академии (NAE) (1998). [10]
Он получил почетные докторские степени от Университета Гренобля и колледжа Боудойна .
Его чествовали на специальной сессии ACM/ SIGDA 2008 в Сан-Хосе, Калифорния, 10–13 ноября 2008 года, где дань уважения ему выразили выдающиеся исследователи Роберт К. Брайтон , Бернар Куртуа , Джованни Де Микели , Равишанкар К. Айер , Дэниел П. Сивёрек, Том Уильямс и Йервант Зориан . [11]