Джордж Буль

Бурятский филиал МЭСИ

 

 

 

 

 

 

 

Реферат

 по дисциплине «Дискретная  математика»

на тему:

«Джордж Буль»

 

 

 

 

 

 

Выполнила:

Яковлева А.А.

 

Группа:

БУ-ДЛП-001

 

Проверил:

Дареева С.Н.

 

 

г. Улан-Удэ 2012

Оглавление.

1.                   Введение

2.                    Биография

3.                   Научная деятельность

4.                   Достижения в математике

4.1.                Введение в булеву алгебру

4.2.                Булева алгебра

4.3.                Арифметические модели булевых операций

5.                   Заключение

6.                   Источники информации:

 

Джордж Буль (1815), английский математик, основатель формальной логики ("Исследование законов мышления")

1.       Введение

БУЛЬ (Boole) Джордж (2 ноября 1815, Линкольн, Великобритания - 8 декабря 1864, Баллинтемпль, Ирландия), английский математик и логик, один из основоположников математической логики. Разработал алгебру логики (булеву алгебру) ("Исследование законов мышления", 1854), основу функционирования цифровых компьютеров.

2.                                                                                                                                                                                                                    

Биография

Джордж Буль родился 2 ноября 1815 года в промышленном городе Линкольне  в восточной Англии в бедной рабочей  семье. В те времена мальчик, родители которого были простыми рабочими, вряд ли мог надеяться получить солидное образование, а тем более сделать  карьеру ученого. Материальное положение  его родителей было тяжелым, поэтому  Джордж смог окончить только начальную  школу для детей бедняков; в  других учебных заведениях он не учился. В 1831 году в возрасте 16 лет Буль был  вынужден поступить на работу, чтобы  помочь семье. Четыре года он проработал на малооплачиваемой должности помощника учителя, но затем, осмелев, решил открыть собственную школу, в которой он преподавал сам. В 1849 году в г. Корк (Ирландия) открылось новое высшее учебное заведение – Куинз колледж, по рекомендации коллег-математиков Буль получил здесь профессуру, которую сохранил до своей смерти в 1864 году. Только здесь он получил возможность обеспечить родителей и спокойно, без мыслей о хлебе насущном, заниматься наукой. Здесь же он женился на дочери профессора греческого языка Мери Эверест, которая помогала Булю в работе и оставила после его смерти интересные воспоминания о своем муже. ^[1]

Решимость и целеустремленность Буля не знали границ. Его отец, самостоятельно овладевший кое-какими познаниями в  математике, передал эти знания своему способному сыну. Уже к восьми годам  мальчика всецело захватила жажда  знаний. Предметом, который, по-видимому, сыграл важную роль в дальнейшей судьбе Буля, был латинский язык. Здесь отец ничем не мог ему помочь, но друг их семьи, занимавшийся книжной торговлей, в достаточной степени владел латинской грамматикой, чтобы дать Булю начальный толчок. Когда книготорговец обучил его всему, что знал сам, Буль продолжил учебу самостоятельно и в возрасте 12 лет уже переводил классическую латинскую поэзию. Еще через два года он овладел греческим языком, а затем добавил к своей коллекции языков французский, немецкий и итальянский. После открытия собственной школы, Буль понял, что ему следует углубить свои познания в математике, чтобы превзойти учеников, и приступил к чтению математических журналов, которые имелись в библиотеке местного научного учреждения. И тут у Буля обнаружились поистине неординарные способности. Изучив горы научных публикаций, он овладел сложнейшими математическими теориями своего времени. У него возникли и собственные оригинальные идеи. Буль стал записывать их, не прекращая в то же время преподавательской работы в своей маленькой школе. В 1839 году одна из его статей была принята к публикации научным журналом. На протяжении следующего десятилетия работы Буля регулярно печатались, и его имя приобрело известность в научных кругах. В конце концов, деятельность Буля получила столь высокую оценку, что он, несмотря на отсутствие формального образования, был приглашен работать на математический факультет Королевского колледжа в Ирландии.

Джордж Буль по праву считается  отцом математической логики. В научных трудах Буля отразилось его убеждение о возможности изучения свойств математических операций, осуществляемых не обязательно над числами. Ученый говорил о символическом методе, который он применял как к изучению дифференцирования и интегрирования, так и к логическому выводу и к теоретико-вероятностным рассуждениям. Именно он построил один из разделов формальной логики в виде некоторой "алгебры", аналогичной алгебре чисел, но не сводящейся к ней. Буль изобрел своеобразную алгебру (впоследствии её назвали булевой) - систему обозначений и правил, применимую к всевозможным объектам, от чисел до предложений. Буль надеялся, что его система, очистив логические аргументы от словесной шелухи, облегчит поиск правильного заключения и сделает его всегда достижимым. Большинство логиков того времени либо игнорировали, либо резко критиковали систему Буля, но ее возможности оказались настолько велики, что она не могла долго оставаться без внимания. Через некоторое время стало понятно, что система Буля хорошо подходит для описания электрических переключателей схем. Это первым из ученых осознал американский логик Чарлз Сандерс Пирс и применил теорию для описания электрических переключательных схем. 

Занимаясь математическими  исследованиями, ученый не забывал  о гуманитарных предметах. Его интересовали лингвистика и логика, философия, этика и поэзия. Этот слишком большой разброс интересов профессора математики его супруга, видимо, не одобряла. Она самым решительным образом покончила с его поэтическими упражнениями: однажды забрала у него листы, на которых он писал стихи, и кинула их в огонь. Свои математические исследования Буль начал с разработки операторных методов анализа и теории дифференциальных уравнений, затем занялся математической логикой. В основных трудах Буля "математический анализ логики, являющийся опытом исчисления дедуктивного рассуждения" и "исследование законов мышления, в которых основаны математические теории логики и вероятности" были заложены основы математической логики.

3.      Научная деятельность

Уже в 1839 году он написал  свою первую статью по абстрактной  алгебре «Исследования по теории аналитических преобразований» (Researches on the Theory of Analytical Transformations). За ней последовал целый поток публикаций в имевшихся в ту пору английских математических журналах.

Феноменально быстро —  спустя всего пять лет — научная  деятельность Буля была оценена. В 1844 году он был удостоен Королевской медали Королевского научного общества, причем это был первый случай, когда медаль вручалась за чисто математические работы. Может быть, такое скорое признание и не слишком большое  почтение к местным авторитетам  и вызвали неоднозначную реакцию  коллег, что отдалило Буля от математической среды. Однако это не помешало ему  опубликовать в 1847 году труд «Математический анализ логики» (The Mathematical Analysis of Logic), в котором Буль впервые высказал идеи символической логики. В нем он показал, что с помощью алгебраических уравнений можно представить то, что со времен Аристотеля существовало только в вербальной форме. Буль писал: «Мы больше не должны связывать логику с метафизикой, но логику с математикой». Свой основной труд «Исследование законов мышления, на которых основаны математические теории логики и вероятностей» (An Investigation of the Laws of Thought, on Which Are Founded the Mathematical Theories of Logic and Probabilities) Буль опубликовал в 1854 году. После этого, в 1857 году, он был прият в члены Королевского научного общества. Буль занимался и традиционными математическими дисциплинами. Так, в 1859 году он написал работу, посвященную дифференциальным уравнениям (Treatise on Differential Equations), а в 1860 году — вычислениям конечных разностей (Treatise on the Calculus ofFinite Differences). Также он занимался теорией вероятностей, а всего им было написано свыше 50 работ.

В 1849 году Джордж Буль получил  в дополнение к почетным титулам  и нормальные жизненные условия, он вплоть до своей безвременной кончины  в 1864 году преподавал в Куинз-колледже, известном сегодня как Коркский университет.

Необходимо отметить, что  дальнейшее развитие булева алгебра  получила в работах У.С.Джевонса (Англия), Э.Шредера (Германия), П.С. Порецкого (Россия).

4.      Достижения в математике

Буль предпринял попытку  построить формальную логику в виде некоторого "исчисления", "алгебры". Буль изобрел своеобразную алгебру - систему обозначений и правил, применимую ко всевозможным объектам, от чисел до предложений. Пользуясь этой системой, он мог закодировать высказывания (утверждения, истинность или ложность которых требовалось доказать) с помощью символов своего языка, а затем манипулировать ими, подобно тому, как в математике манипулируют числами. Основными операциями булевой алгебры являются конъюнкция (И), дизъюнкция (ИЛИ), отрицание (НЕ).

4.1.  Введение в булеву алгебру

 

Теоретической базой при  проектировании современных цифровых устройств, предназначенных для  целей числовых вычислений, решения  логических задач и задач управления, являются булева алгебра, двоичная арифметика и теория конечных автоматов. Логика - это наука о законах и формах мышления, математическая же логика занимается применением формальных математических методов для решения логических задач.

Базовым понятием булевой  алгебры является понятие высказывания, под которым понимается любое  утверждение, рассматриваемое только с точки зрения его истинности или ложности. В булевой алгебре  не существует истинно-ложных или ложно-истинных высказываний. Высказывание можно рассматривать  как логическую переменную, которая  может принимать различные значения, например, высказывание “сегодня понедельник” будет истинным в понедельник  и ложным во все остальные дни  недели. Исчисление высказываний как  раз и основано на том, что их можно  рассматривать как двоичные переменные, которые могут принимать одно из двух своих значений. Примерами  двоичных логических переменных являются разряды чисел, представленных в  двоичной системе счисления; замкнутый  или разомкнутый контакт; наличие  или отсутствие тока в цепи; высокий  или низкий потенциал в какой-либо точке схемы и т.п.

Высказывание называется простым, если значение его истинности не зависит от значений истинности других высказываний, и сложным, если значение его истинности зависит  от других высказываний. Сложное высказывание можно рассматривать логической функцией, зависящей от простых высказываний и принимающей также два значения (истина, ложь). В свою очередь сложные  высказывания могут служить переменными (аргументами) более сложных функций, т.е. при построении логических функций  справедлив принцип суперпозиции.

Огромное значение для  развития современной вычислительной техники сыграли работы английского  ученого Джорджа Буля. Его теоретическая  работа и введенные им операции над  двоичными данными (логическое сложение, умножение и отрицание) стали  теперь называться булевской (булевой) алгеброй. Современные микросхемы, использующиеся в компьютерах, выполняют  с данными именно такие операции.  

 

 

4.2.  Булева алгебра

Булевой алгеброй называется произвольное множество элементов  a, b, c, ... , для которых определены две операции - сложение и умножение, сопоставляющие каждым двум элементам  a и  b их сумму  a + b и произведение a b ; определена операция "отрицание", сопоставляющая каждому элементу  a новый элемент  (-a) ; имеются два "особых" элементов  0 и   1 и выполняются следующие правила:

·        коммутативные законы:  a + b = b + a ;  a b = b a

·        ассоциативные законы:  ( a + b ) + c = a + ( b + c ) ;  ( a b ) c = a ( b c )

·        идемпотентные законы:  a + a = a ;  a a = a

·        дистрибутивные законы:  ( a + b ) c = a c + b c ;  a b + c = ( a + c )( b + c )

·        отрицание отрицания:  (-(-a)) = a

·        для  0 :  a + 0 = a ;  a 0 = 0 ;  (-0) = 1

·        для  1 :  a + 1 = 1 ;  a 1 = a ;  (-1) = 0

·        правила де Моргана:  (-( a + b )) = (-a) (-b) ;  (-( a b )) = (-a) + (-b)

Замечание 1. Для определения  алгебры Буля можно обойтись лишь одной из операцией сложения или  умножения вместе с операцией  отрицания, например, умножение можно  определить:  a b = (-( (-a) + (-b) )) (через правила де Моргана).

Замечание 2. Это определение "неэкономно". Многие свойства могут  быть выведены из других, но эта система  непротиворечива и удобна для  исследования.

4.3.  Арифметические модели булевых операций

Известному немецкому  математику и логику Эрнесту Шредеру  пришло в голову предложить в качестве знака для обозначения ложного  суждения цифру О, что, конечно, привело к обозначению истины цифрой 1. Тогда таблица истинности приобретает некий арифметический вид:

Таблица истинности:

Таблица 1

A	B	щA	A&B	AVB	A=>B	A<=>B
0	0	1	0	0	1	1
0	1	1	0	1	1	0
1	0	0	0	1	0	0
1	1	0	1	1	1	1