Россия,
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 11.03.2019 12:36
Белова Наталья Андреевна
учитель информатики
429
116 928 
Местоположение
Специализация
ЕГЭ информатика
ЗАДАНИЕ:
Сколько существует различных наборов значений логических переменных x1, x2,. x8, y1, y2,. y8, которые удовлетворяют всем перечисленным ниже условиям?
(x1 ∧ y1) ≡ (¬x2 ∨ ¬y2) (x2 ∧ y2) ≡ (¬x3 ∨ ¬y3) . (x7 ∧ y7) ≡ (¬x8 ∨ ¬y8)
РЕШЕНИЕ:
| X1 | Y1 | X2 | Y2 | F |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 0 |
Вычеркиваем строки с результатом функции равным 0.
В итоге, учитывая количество решений по соответствующим строкам каждой предыдущей таблицы в решении последующей,
получаем такое решение:
| X1 | Y1 | X2 | Y2 | X2 | Y2 | X3 | Y3 | ||
| 1 | 0 | 1 | 0 | 1 решение | 1 | 0 | 1 | 0 | 1 реш |
| 1 | 1 | 0 | 0 | 1 решение | 1 | 1 | 0 | 0 | 3 реш |
| 0 | 1 | 1 | 1 | 1 решение | 0 | 1 | 1 | 1 | 1 реш |
| 1 | 0 | 1 | 1 | 1 решение | 1 | 0 | 1 | 1 | 1 реш |
| 1 | 1 | 0 | 1 | 1 решение | 1 | 1 | 0 | 1 | 3 реш |
| 1 | 1 | 1 | 0 | 1 решение | 1 | 1 | 1 | 0 | 3 реш |
Аналогично решаем остальные уравнения и получаем:
| X7 | Y7 | X8 | Y8 | |
| 1 | 0 | 1 | 0 | 27 реш |
| 1 | 1 | 0 | 0 | 27 реш |
| 0 | 1 | 1 | 1 | 27 реш |
| 1 | 0 | 1 | 1 | 27 реш |
| 1 | 1 | 0 | 1 | 27 реш |
| 1 | 1 | 1 | 0 | 27 реш |
ОТВЕТ: 162.Решений всего 27*6=162.
Категория:
Информатика
26.12.2018 09:34
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
