переключательние схеми
У комп'ютерах та інших автоматичних пристроях широко застосовуються електричні схеми, що містять сотні і тисячі перемикальних елементів: реле, вимикачів і т.п. Розробка таких схем вельми трудомістка справа. Виявилося, що тут з успіхом може бути використаний апарат алгебри логіки.
Переключательная схема - це схематичне зображення деякого пристрою, що складається з перемикачів і з'єднують їх провідників, а також з входів і виходів, на які подається і з яких знімається електричний сигнал.
Кожен перемикач має тільки два стани: замкнутий і розімкнуте. Перемикача Х поставимо у відповідність логічну змінну х. яка приймає значення 1 в тому і тільки в тому випадку, коли перемикач Х замкнутий і схема проводить струм; якщо ж перемикач розімкнути, то х дорівнює нулю.
Будемо вважати, що два перемикача Х і пов'язані таким чином, що коли замкнутий, то розімкнений, і навпаки. Отже, якщо перемикача Х поставлена у відповідність логічна переменнаях. то перемикача повинна відповідати змінна.
Всій перемикальної схемою також можна поставити у відповідність логічну змінну, рівну одиниці, якщо схема проводить струм, і рівну нулю - якщо не проводить. Ця змінна є функцією від змінних, які відповідають усім перемикачів схеми, і називається функцією провідності.
Знайдемо функції провідності F деяких перемикачів схем:
Схема не містить перемикачів і проводить струм завжди, отже F = 1;