Первый опыт применения булевой алгебры был связан с релейными цепями. Хотя эти цепи уже не используются в ЭВМ, они находят применение в ряде систем управления движением.
Контактная цепь – устройство из проводов и контактов, связывающих два полюса. Любой контакт может быть либо замкнут, либо разомкнут. Контакты будем обозначать x1, x2, x3,…
Функция, реализуемая контактной цепью, принимает значение 1, если контур между двумя полюсами замкнут, и 0 – в противном случае. Основные операции булевой алгебры: конъюнкцию, дизъюнкцию и отрицание можно реализовать следующими контактными цепями.
