Выпуск 14

— то есть при использовании слова НЕ результатпротивоположен значению условия, записанногопосле этого слова.С помощью этих таблиц можно легко вычислитьзначение логического выражения:(1 И 0 И (0 ИЛИ 1)) ИЛИ (0 И 0 И (НЕ 0)) ИЛИ 0 == (1 И 0 И 1) ИЛИ (0 И 0 И 1)) ИЛИ 0 = 0Нулевой результат означает, что эта кошка вамне подойдет.Тогда продавец приносит вам белую сиамскую кошечку.Подставляем в исходное выражение 0 и 1:(0 И 1 И (1 ИЛИ 0)) ИЛИ(1 И 1 И (НЕ 1)) ИЛИ 0.Это выражение равно:(0 И 1 И 1) ИЛИ (1 И 1 И 0) ИЛИ0 = 0 ИЛИ 0 ИЛИ 0 = 0,то есть и эту бедную киску вы тоже отвергаете.Наконец, продавец приносит дымчатую сиамскуюсамку (ее цвет попадает в категорию Д —другой, т.е. не белый, не черный, не рыжий). Выражение(0 И 1 И (0 ИЛИ 0)) ИЛИ(1 И 1 И (НЕ 0)) ИЛИ 0сводится к виду:(0 И 1 И 0) ИЛИ(1 И 1 И 1) ИЛИ0 = 0 ИЛИ 1 ИЛИ 0 = 1Окончательный результат равен 1 — кошка нашласвой новый дом!Вечером того же дня кошка дремлет, свернувшисьв клубок, у вас на коленях, а вы размышляетео том, можно ли, вместо того чтобы преобразовыватьвыражения с логическими связками И, ИЛИи НЕ, соорудить такое устройство, которое определялобы, подходит покупателю предложенная продавцомкошка или нет. А почему бы и нет! Давайтепопробуем.Чтобы начать наш эксперимент, надо соединитьлампочку с батарейкой, как обычно, но включить вцепь два переключателя, а не один:Ничего не случится и если вы замкнете правыйпереключатель при разомкнутом левом. Лампочказагорится лишь при одном условии: если включитьлевый и правый переключатели одновременно:Работу цепи можно суммировать в следующейтаблице:ЛевыйпереключательЛевыйпереключательЛампочкаЗамкнут Разомкнут Не горитРазомкнут Замкнут Не горитЗамкнут Замкнут ГоритРазомкнут Разомкнут Не горитЕсли разомкнутое состояние переключателя обозначитьнулем, замкнутое — единицей, а состояниялампочки — аналогично: 0 (не горит) и 1 (горит),то эта таблица будет иметь вид:ЛевыйпереключательЛевыйпереключательЛампочка1 0 00 1 01 1 10 0 0Вам эта таблица ничего не напоминает? Правильно— таблицу истинности для логической связки И(для операции логического умножения)! А это значит,что с помощью собранной нами схемы мы можем “механизировать”часть расчетов по решению вопроса отом, подходит покупателю предложенная продавцомкошка или нет! С ее помощью мы сможем определятьрезультат логических выражений со словом И.Теперь подключим переключатели иначе:Как вы, очевидно, знаете из уроков физики, переключатели,соединенные таким способом (одинза другим), называются подключенными последовательно.Если вы замкнете левый переключатель,то не случится ничего:Отличие от предыдущей схемы в том, что лампочкабудет гореть независимо от того, включилили вы верхний переключатель:49сентябрь 2011 / ИНФОРМАТИКА