Булева алгебра. Часть 1. Немного истории

В школе все мы изучали алгебру, только про булеву алгебру там не говорили. Чем отличается булева алгебра от школьной, история ее появления, задачи и области применения описаны в данной статье.

Схема, позволяющая двумя выключателями лампочку в коридоре включить при входе в коридор и выключить, войдя в комнату известна очень давно. Она показана на рисунке 1.

Задача №1. Более сложная. Составить схему, позволяющую включать и выключать свет в вашей комнате любым из 3 различных выключателей. Выключатели расположены у входа в комнату, над постелью и у письменного стола.

Задача № 2.

В спортивном комитете, например заводском, собралось 5 судей.

Каждый из них должен голосовать за принятие различных решений. Решение принимается большинством голосов, но только при том дополнительном условии, что за него голосует председатель комитета.

Судьи голосуют путем нажатия кнопки, замыкающей переключатель, расположенный под столом, за которым они сидят. Замыкая переключатель, они голосуют «за», размыкая «против». Начертите простейшую схему, позволяющую автоматически видеть результаты голосования. В простейшем случае просто с помощью лампочки, - зажглась – решение принято, не зажглась,- нет.

Задача №3. Практически такое маловероятно, но в качестве сложной учебной задачи вполне подойдет.

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

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