close

Вход

Забыли?

вход по аккаунту

?

Решение логичеких задач

код для вставкиСкачать
РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ
В школе-новостройке в каждой из двух аудиторий может находиться либо кабинет информатики, либо кабинет физики. На аудиториях повесили шутливые таблички: на первой - "По крайней мере, в одной из этих аудиторий размещается кабинет информатики", а на второй - "Кабинет физики находится в другой аудитории". Проверяющему, который пришел в школу, известно только, что надписи на аудиториях либо обе истинны, либо обе ложны. Помогите проверяющему найти кабинет информатики.
Решение:
A = "В первой аудитории находится кабинет информатики"
B = "Во второй аудитории находится кабинет информатики"
"В первой аудитории не находится кабинет информатики" или "В первой аудитории находится кабинет физики"
"Во второй аудитории не находится кабинет информатики" или "Во второй аудитории находится кабинет физики"
Высказывание, содержащееся на табличке, на первой аудитории, соответствует логическому выражению:
Высказывание, содержащееся на табличке, на второй аудитории, соответствует логическому выражению:
По закону исключения третьего, содержащееся в условии задачи утверждение о том, что надписи на табличках либо обе истинные, либо обе ложные, записывается следующим образом:
Подставим вместо X и Y соответствующие формулы:
=1
Сначала упростим первое слагаемое:
= по закону дистрибутивности = в соответствии с законом непротиворечия = Упростим второе слагаемое:
= по закону де Моргана и по закону двойного отрицания
по закону ассоциативности по закону непротиворечия 0
В результате получаем:
Для того, чтобы выполнилось полученное равенство, обе логические переменные должны быть равны 1, а соответствующие им высказывания истинны.
B = "Во второй аудитории находится кабинет информатики"
"В первой аудитории находится кабинет физики"
УПРОЩЕНИЕ ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ
1. ==
2. 3. ====
4. ===
Проверить результаты с помощью таблиц истинности.
БАЗОВЫЕ ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ
Логический элемент "НЕ" (инвертор)
Логический элемент "не" (инвертор) выдает на выходе сигнал, противоположный сигналу на входе, т.е. на его выходе будет 1, если на вход поступит 0 и наоборот.
Условное обозначение инвертора:
Логический элемент "И" (конъюнктор)
Логический элемент "И" (конъюнктор) выдает на выходе значение логического произведения входных сигналов.
Логический элемент "ИЛИ" (дизъюнктор)
Логический элемент "ИЛИ" дизъюнктор) выдает на выходе значение логической суммы входных сигналов.
Логические элементы "И-НЕ", "ИЛИ-НЕ"
Наряду с инвертором, дизъюнктором и конъюнктором в логических схемах часто используютсякомбинированные логические элементы "И-НЕ" и "ИЛИ-НЕ", реализующие соответственно отрицание конъюнкции и отрицание дизъюнкции.
Автор
megrebin
Документ
Категория
Без категории
Просмотров
675
Размер файла
104 Кб
Теги
решение, логичеких, задачи
1/--страниц
Пожаловаться на содержимое документа