Переключательная схема — это схематическое изображение некоторого устройства, состоящего из переключателей и соединяющих их проводников, а также из входов и выходов, на которые подаётся и с которых снимается электрический сигнал.
Каждый переключатель имеет только два состояния: замкнутое и разомкнутое.
Всей переключательной схеме также можно поставить в соответствие логическую переменную, равную единице, если схема проводит ток, и равную нулю — если не проводит. Эта переменная является функцией от переменных, соответствующих всем переключателям схемы, и называется функцией проводимости.
Найдем функции проводимости F некоторых переключательных схем:
a)Схема не содержит переключателей и проводит ток всегда, следовательноF=1;
б)Схема содержит один постоянно разомкнутый контакт, следовательноF=0;
в)Схема проводит ток, когда переключатель х замкнут, и не проводит, когда х разомкнут, следовательно,F(x) = x;
д)Схема проводит ток, когда оба переключателя замкнуты, следовательно,F(x) = x.y;
е)Схема проводит ток, когда хотя бы один из переключателей замкнут, следовательно,F(x)=x v y;
ж)Схема состоит из двух параллельных ветвей и описывается функцией . Две схемы называются равносильными, если через одну из них проходит ток тогда и только тогда, когда он проходит через другую (при одном и том же входном сигнале).
Из двух равносильных схем более простой считается та схема, функция проводимости которой содержит меньшее число логических операций или переключателей.