LASKA-SAMP.BIZ
Всё о сервере, форум!
Основы программирования
ИНФОРМАЦИОННО-РАЗВЛЕКАТЕЛЬНЫЙ ПОРТАЛ
ОГЭ, ЕГЭ, ТЕОРИЯ, ПРАКТИКА, ТЕСТЫ
Математика / ИКТ (ЕГЭ)
Русский язык (д/з)
Физика (лаб. работы)
Английский язык (д/з)
Общество (олимпиада)
Биология (олимпиада)
География (олимпиада)
Информатика (теория)
Математика (задания)
Математика - ОГЭ
Математика / ИКТ (ЕГЭ)
Русский язык (д/з)
Химия (д/з)
Физика (лаб. работы)
Английский язык (д/з)
Общество (олимпиада)
Биология (олимпиада)
География (олимпиада)
Информатика (теория)
Математика (задания)
Дан фрагмент таблицы истинности выражения F. Каким выражением может быть F?
ЕГЭ, ДОМАШНИЕ ЗАДАНИЯ
>
Основы логики
>
Дан фрагмент таблицы истинности выражения F. Каким выражением может быть F?
Страницы:
1
2
Содержание заданий и решения
Example
Сколько существует различных наборов значений логических переменных x1, x2, … x8, которые удовлетворяют всем перечисленным ниже условиям?
((x1 ≡ x2) ∧ (x3 ≡ x4)) ∨ (¬(x1 ≡ x2) ∧ ¬(x3 ≡ x4)) = 0
((x3 ≡ x4) ∧ (x5 ≡ x6)) ∨ (¬(x3 ≡ x4) ∧ ¬(x5 ≡ x6)) = 0
((x5 ≡ x6) ∧ (x7 ≡ x8)) ∨ (¬(x5 ≡ x6) ∧ ¬(x7 ≡ x8)) = 0
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x8, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
РЕШЕНИЕ:
Находим решение для первого условия
Для всех остальных значений решения будут аналогичные
Считаем количество наборов с конца
Ответ: 32
Example
Дан фрагмент таблицы истинности выражения F.
Каким выражением может быть F?
1) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ ¬x8
2) x1 \/ x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8
3) ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8
4) ¬x1 \/ x2 \/ ¬x3 \/ x4 \/ ¬x5 \/ ¬x6 \/ x7 \/ x8
РЕШЕНИЕ:
1) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ ¬x8 = 1, когда все значения равны 1
Подставим значения 1-ой строки
0 /\ 1 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ ¬x8
не подходит
=============================
3) ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8 = 1 когда все значения равны 1
Подставим значение 1-ой строки
1 /\ 0 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8
не подходит
=============================
2) x1 \/ x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8 = 0 если все значения = 0
Проверяем 2 строку
1 \/ 0 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8
не подходит
=============================
4) ¬x1 \/ x2 \/ ¬x3 \/ x4 \/ ¬x5 \/ ¬x6 \/ x7 \/ x8 = 0 если все значения = 0
Проверяем 2 строку
0 \/ 0 \/ 0 \/ 0 \/ 0 \/ 0 \/ 0 \/ 0
подходит
Ответ: 4
Example
Дан фрагмент таблицы истинности выражения F.
Каким выражением может быть F?
1) ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8
2) ¬x1 \/ x2 \/ ¬x3 \/ x4 \/ ¬x5 \/ ¬x6 \/ x7 \/ ¬x8
3) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ x8
4) x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8
РЕШЕНИЕ:
1) ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8 = 1, когда все значения равны 1
Подставим значения 2-ой строки
0 /\ 0 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8 не подходит
=============================
3) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ x8 = 1 когда все значения равны 1
Подставим значение второй строки
1 /\ 1 /\1 /\ 1 /\ 1 /\ 1 /\ 1 /\ 1
подходит
=============================
2) ¬x1 \/ x2 \/ ¬x3 \/ x4 \/ ¬x5 \/ ¬x6 \/ x7 \/ ¬x8 = 0 если все значения = 0
Проверяем 1 и 3 строки
0 \/ 1 \/ ¬x3 \/ x4 \/ ¬x5 \/ ¬x6 \/ x7 \/ ¬x8 не подходит
=============================
4) x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8 = 0 если все значения = 0
Проверяем 1 и 3 строки
1 \/ 0 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8 не подходит
Ответ: 3
Example
Дан фрагмент таблицы истинности выражения F.
Каким выражением может быть F?
1) ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8
2) ¬x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8
3) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ x8
4) x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8
РЕШЕНИЕ:
1) ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8 = 1, когда все значения равны 1
Подставим значения 2-ой строки и 3-ей строки
0 /\ 0 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8
не подходит
=============================
3) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ x8 = 1 когда все значения равны 1
Подставим значение 2-ой строки и 3-ей строки
1 /\ 1 /\ 1 /\ 1 /\ 1 /\ 1 /\ 1 /\ 1
подходит
0 /\ 0 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ x8
не подходит
=============================
2) ¬x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8 = 0 если все значения = 0
Проверяем 1 строку
0 \/ 0 \/ 0 \/ 0 \/ 0 \/ 0 \/ 0 \/ 0
подходит
=============================
4) x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8 = 0 если все значения = 0
Проверяем 1 строку
1 \/ 0 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8
не подходит
Ответ: 2
Страницы:
1
2
•
Определи слово по схеме - Работа с текстом
(56)
•
Глаголы - Работа с текстом
(55)
•
Существительные (морфологические признаки) - Работа с текстом
(55)
•
Прилагательные (морфологические признаки) - Работа с текстом
(55)
•
Значения слов - Работа с текстом
(55)
•
Основная мысль текста, План, Вопросы к тексту - Работа с текстом
(53)
•
Употребление выражений
(34)
•
Гласные, согласные
(4)
•
Диктанты
(24)
•
Однокоренные слова, формы слова
(1)
В помощь студентам (Рефераты, курсовые)
Куда пойти учиться??
Список учебных заведений и специальностей
Логин:
Пароль:
•
Забыли пароль?
•
Регистрация
•
Список пользователей
При копировании материала с сайта
активная ссылка обязательна!
Сайт управляется
SiNG cms
© 2010-2015