Loading...
Булева алгебра — основа работы компьютера и бизнес процессов

Булева алгебра — основа работы компьютера и бизнес процессов

by Станислав Тимофеев, 05.09.2014

klinshov_pict2_all_4_300[1]Булева алгебра (названа в честь английского математика XIX века Джорджа Буля) рассматривает величины, принимающие только два значения — 0 или 1. Значение булевой величины можно представлять как ложность или истинность какого-либо утверждения (0 — ложь, 1 — истина). Поэтому с такими величинами можно производить различные операции — так же, как мы оперируем с утверждениями при рассуждениях. Основные операции — это И, ИЛИ, НЕ. Например: «я возьму зонт», если «пойдет дождь» И «за мной НЕ заедет друг на машине». Если обозначить через С утверждение «я возьму зонт», А — «пойдет дождь» и В — «за мной заедет друг», то С = А И (НЕ В). Выполнением подобных операций и занимается процессор компьютера.

Выполнение логических операций можно проиллюстрировать на наглядной физической модели «водопровода». Представим утверждения, над которыми производятся операции, в виде вентилей на трубах (открытый вентиль — утверждение истинно, закрытый — ложно). Результат операции представим в виде крана, из которого вода может либо течь (истина), либо не течь (ложь). На рис. 2 изображены системы труб, реализующие основные логические операции. Например, рассмотрим операцию И: С = А И В (рис. 2а). Вентили А и В установлены на трубе последовательно, поэтому вода из крана С течет, только если они оба открыты. Если же установить вентили на две параллельные трубы, соединяющиеся в одну, то такая система будет выполнять операцию ИЛИ: если хотя бы один из вентилей А или В открыт, вода из крана С потечет, т. е. С = А ИЛИ В (рис. 2б). На рис. 2в представлена система, выполняющая операцию НЕ: если вентиль А закрыт, то вода протекает в кран В, если же он открыт, то вся вода стекает в «запасную» трубу, и через кран В не течет, т. е. В = НЕ А.

No Comments


Leave a Reply

Your email address will not be published Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

*