Булева логика, впервые разработанная в середине 1800-х годов математиком Джорджем Булем, представляет собой формальный математический подход к принятию решений. Вместо знакомой алгебры символов и чисел Бул установил алгебру состояний принятия решений, таких как да и нет, единица и ноль. Логическая система оставалась в научных кругах до начала 1900-х годов, когда инженеры-электрики заметили ее полезность для коммутации схем, ведущих к телефонным сетям и цифровым компьютерам.
Булева алгебра
Булева алгебра - это система для объединения двухзначных состояний решения и получения двузначного результата. Вместо стандартных чисел, таких как 15.2, логическая алгебра использует двоичные переменные, которые могут иметь два значения, ноль и один, которые заменяют «ложь» и «истина» соответственно. Вместо арифметики в нем есть операции, которые объединяют двоичные переменные для получения двоичного результата. Например, операция «И» дает истинный результат только в том случае, если оба ее аргумента или входные данные также истинны. «1 И 1 = 1», но «1 И 0 = 0» в булевой алгебре. Операция ИЛИ дает истинный результат, если истинен любой из аргументов. «1 ИЛИ 0 = 1» и «0 ИЛИ 0 = 0» оба иллюстрируют операцию ИЛИ.
Цифровые схемы
Булева алгебра принесла пользу проектировщикам-электрикам в 1930-х годах, которые работали над схемами телефонной коммутации. Используя булеву алгебру, они устанавливают закрытый переключатель равным единице или «истина», а открытый переключатель равным нулю или «ложь». То же преимущество относится к цифровым схемам, содержащим компьютеры. Здесь состояние высокого напряжения равно «истине», а состояние низкого напряжения равно «ложному». Использование состояний высокого и низкого напряжения и булевой логики инженеры разработали цифровые электронные схемы, которые могут решать простые вопросы принятия решений типа "да-нет". проблемы.
Да-Нет Результаты
Сама по себе логическая логика дает только определенные, черно-белые результаты. Он никогда не производит «может быть». Этот недостаток ограничивает булеву алгебру теми ситуациями, когда вы можете указать все переменные в терминах явных истинных или ложных значений, и где эти значения являются единственными исход.
Интернет-поиск
При поиске в Интернете для фильтрации результатов используется логическая логика. Например, если вы выполните поиск по «автосалонам», поисковая система найдет сотни миллионов соответствующих веб-страниц. Если вы добавите слово «Чикаго», число значительно снизится. Поисковая система использует булеву алгебру, находя страницы, соответствующие словам «автомобиль» И «дилер» И «Чикаго»; другими словами, веб-страница должна содержать все условия, чтобы соответствовать требованиям. Вы также можете указать условие «ИЛИ», например «автомобиль» и «дилер» И («Чикаго» ИЛИ «Милуоки»), которое дает вам страницы для автосалонов в Чикаго или Милуоки. Преимущество логической логики, уточняющей результаты поиска, приносит пользу миллионам людей, которые просматривают Интернет каждый день.
Сложность
Язык булевой логики сложен, незнаком и требует некоторого изучения. Например, операция «И» сбивает с толку новичков, привыкших к ее значению в повседневном английском. Они ожидают, что поиск по запросу «автомобиль» И «дилер» даст больше результатов, чем просто «автомобиль», поскольку И подразумевает добавление к результатам. Логическая логика также требует использования круглых скобок для организации точного значения утверждения: «машина ИЛИ лодка И дилер» дает вам список все, что связано с автомобилями, добавлено в список дилеров лодок, тогда как «(автомобиль ИЛИ лодка) И дилер» дает список дилеров автомобилей и лодок дилеры. Недостаток сложности булевой логики ограничивает ее пользователей теми, кто тратит время на ее изучение.