Построение и анализ таблиц истинности логических выражений. Задание 2

Содержание

1. Построение и анализ таблиц истинности логических выражений. Задание 2
2. Слайд 2
3. Задача 1Логическая функция F задаётся выражением ¬xy(¬zw).
4. Задача 1Решение:Запишем выражение в более понятной форме:
5. Слайд 5
6. Некоторое устройство имеет специальную кнопку включения/выключения, а
7. Решение (М.В. Кузнецова, через приведение к СДНФ):
8. Список использованной литературыКрылов С.С ЕГЭ 2018. ЕГЭ
9. Интернет-ресурсыСлайд 1 ЕГЭ http://bashgymn.ucoz.ru/muzi/may/a12183fc240047e94e1f82d423bb0dd0.jpgКлетка http://www.kab35.ru/wpimages/wpc58224db_06.pngСлайд 2 -22 дети http://www.yiliti.com/d/file/20160320/658-151111092Q4M9.jpgСлайд 2, 7Человек с книгами https://rostovmama.ru/upload/000/u2/371/fb28decb.png
10. Скачать презентанцию

Задача 1Логическая функция F задаётся выражением ¬xy(¬zw). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F

Главная
Информатика
Построение и анализ таблиц истинности логических выражений. Задание 2

Слайды и текст этой презентации

Слайд 1Построение и анализ таблиц истинности логических выражений
Задание 2
(базовый уровень,

время – 3 мин)

Разработала Фоминова Елена Владимировна,
учитель физики и

информатики МБОУ СОШ № 23
МО Усть-Лабинский район Краснодарского края

Не бойся, что не знаешь — бойся, что не учишься.
Китайская поговорка

Построение и анализ таблиц истинности логических выраженийЗадание 2 (базовый уровень, время – 3 мин)Разработала Фоминова Елена Владимировна,

Слайд 2

Слайд 3Задача 1
Логическая функция F задаётся выражением ¬xy(¬zw). На рисунке приведён

фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при

которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Задача 1Логическая функция F задаётся выражением ¬xy(¬zw). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все

Слайд 4Задача 1
Решение:
Запишем выражение в более понятной форме:

2. Анализ формулы

показывает, что для того, чтобы функция F была ложна, необходимо,

чтобы x всегда был равен 1, а y всегда был равен 0; поэтому x – это последний столбец в таблице, а y – первый:

3. Остается разобраться с двумя средними столбцами:

обратим внимание на то, что 10=0 01=0 00=0.
Если z=0, то w=0, если z=1, то w=1, если z=1, то w=0,

Ответ: yzwx

Задача 1Решение:Запишем выражение в более понятной форме: 2. Анализ формулы показывает, что для того, чтобы функция F

Слайд 5

Слайд 6Некоторое устройство имеет специальную кнопку включения/выключения, а выбор режима работы

осуществляется установкой ручек двух тумблеров, каждая из которых может находиться

в одном из пяти положений. Сколько различных режимов работы может иметь устройство? Выключенное состояние режимом работы не считать.

Задача 2

Решение:

Пусть одно положение - один символ, тумблеров 2, то из этих символов надо составить 2-буквенное слово.  k=2.
Имеется 5 различных положений, значит, 5 символов. Из M = 5 различных символов можно
со ста вить I = Mk слов дли ной k=2,
т. е. 5 2 = 25 слов.

Ответ: 25

Некоторое устройство имеет специальную кнопку включения/выключения, а выбор режима работы осуществляется установкой ручек двух тумблеров, каждая из

Слайд 7Решение (М.В. Кузнецова, через приведение к СДНФ):
Функция
задана

в виде ДНФ (дизъюнктивной нормальной формы), которую не сложно привести

к СДНФ, используя известные тождества алгебры логики: a ∙ 1 = a и .
Каждую конъюнкцию дополним недостающей переменной:
СДНФ:

Каждая конъюнкция в СДНФ соответствует строке таблицы истинности, в которой F=1. Используя полученную СДНФ, делаем вывод: в таблице истинности имеется 3 строки, где F=1, заполним их:

Решение (М.В. Кузнецова, через приведение к СДНФ): Функция задана в виде ДНФ (дизъюнктивной нормальной формы), которую не

Слайд 8Список использованной литературы
Крылов С.С ЕГЭ 2018. ЕГЭ 2018 Тренажер. Информатика

/С.С. Крылов, Д.М. Ушаков.-М.: Издательство «Экзамен», 2018
Крылов С.С, Чуркина Т.Е.

ЕГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 20 вариантов. -М.:Издательство «Национальное образование», 2017
Сайт Полякова К.И. http://kpolyakov.spb.ru

Список использованной литературыКрылов С.С ЕГЭ 2018. ЕГЭ 2018 Тренажер. Информатика /С.С. Крылов, Д.М. Ушаков.-М.: Издательство «Экзамен», 2018Крылов

Слайд 9Интернет-ресурсы
Слайд 1
ЕГЭ http://bashgymn.ucoz.ru/muzi/may/a12183fc240047e94e1f82d423bb0dd0.jpg
Клетка http://www.kab35.ru/wpimages/wpc58224db_06.png
Слайд 2 -22
дети http://www.yiliti.com/d/file/20160320/658-151111092Q4M9.jpg
Слайд 2,

7
Человек с книгами https://rostovmama.ru/upload/000/u2/371/fb28decb.png

Интернет-ресурсыСлайд 1 ЕГЭ http://bashgymn.ucoz.ru/muzi/may/a12183fc240047e94e1f82d423bb0dd0.jpgКлетка http://www.kab35.ru/wpimages/wpc58224db_06.pngСлайд 2 -22 дети http://www.yiliti.com/d/file/20160320/658-151111092Q4M9.jpgСлайд 2, 7Человек с книгами https://rostovmama.ru/upload/000/u2/371/fb28decb.png

Скачать презентацию

Разделы презентаций

Построение и анализ таблиц истинности логических выражений. Задание 2

Содержание

Слайды и текст этой презентации

Слайд 1Построение и анализ таблиц истинности логических выражений
Задание 2
(базовый уровень,

время – 3 мин)

Разработала Фоминова Елена Владимировна,
учитель физики и

Слайд 2

Слайд 3Задача 1
Логическая функция F задаётся выражением ¬xy(¬zw). На рисунке приведён

фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при

Слайд 4Задача 1
Решение:
Запишем выражение в более понятной форме:

2. Анализ формулы

показывает, что для того, чтобы функция F была ложна, необходимо,

Слайд 5

Слайд 6Некоторое устройство имеет специальную кнопку включения/выключения, а выбор режима работы

осуществляется установкой ручек двух тумблеров, каждая из которых может находиться

Слайд 7Решение (М.В. Кузнецова, через приведение к СДНФ):
Функция
задана

в виде ДНФ (дизъюнктивной нормальной формы), которую не сложно привести

Слайд 8Список использованной литературы
Крылов С.С ЕГЭ 2018. ЕГЭ 2018 Тренажер. Информатика

/С.С. Крылов, Д.М. Ушаков.-М.: Издательство «Экзамен», 2018
Крылов С.С, Чуркина Т.Е.

Слайд 9Интернет-ресурсы
Слайд 1
ЕГЭ http://bashgymn.ucoz.ru/muzi/may/a12183fc240047e94e1f82d423bb0dd0.jpg
Клетка http://www.kab35.ru/wpimages/wpc58224db_06.png
Слайд 2 -22
дети http://www.yiliti.com/d/file/20160320/658-151111092Q4M9.jpg
Слайд 2,

7
Человек с книгами https://rostovmama.ru/upload/000/u2/371/fb28decb.png

Обратная связь

Что такое TheSlide.ru?

Разделы презентаций

Построение и анализ таблиц истинности логических выражений. Задание 2

Содержание

Слайды и текст этой презентации

Слайд 1Построение и анализ таблиц истинности логических выраженийЗадание 2 (базовый уровень,

время – 3 мин)Разработала Фоминова Елена Владимировна, учитель физики и

Слайд 2

Слайд 3Задача 1Логическая функция F задаётся выражением ¬xy(¬zw). На рисунке приведён

фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при

Слайд 4Задача 1Решение:Запишем выражение в более понятной форме: 2. Анализ формулы

показывает, что для того, чтобы функция F была ложна, необходимо,

Слайд 5

Слайд 6Некоторое устройство имеет специальную кнопку включения/выключения, а выбор режима работы

осуществляется установкой ручек двух тумблеров, каждая из которых может находиться

Слайд 7Решение (М.В. Кузнецова, через приведение к СДНФ): Функция задана

в виде ДНФ (дизъюнктивной нормальной формы), которую не сложно привести

Слайд 8Список использованной литературыКрылов С.С ЕГЭ 2018. ЕГЭ 2018 Тренажер. Информатика

/С.С. Крылов, Д.М. Ушаков.-М.: Издательство «Экзамен», 2018Крылов С.С, Чуркина Т.Е.

Слайд 9Интернет-ресурсыСлайд 1 ЕГЭ http://bashgymn.ucoz.ru/muzi/may/a12183fc240047e94e1f82d423bb0dd0.jpgКлетка http://www.kab35.ru/wpimages/wpc58224db_06.pngСлайд 2 -22 дети http://www.yiliti.com/d/file/20160320/658-151111092Q4M9.jpgСлайд 2,

7Человек с книгами https://rostovmama.ru/upload/000/u2/371/fb28decb.png

Похожие презентации

Обратная связь

Что такое TheSlide.ru?

Слайд 1Построение и анализ таблиц истинности логических выражений
Задание 2
(базовый уровень,

время – 3 мин)

Разработала Фоминова Елена Владимировна,
учитель физики и

Слайд 3Задача 1
Логическая функция F задаётся выражением ¬xy(¬zw). На рисунке приведён

Слайд 4Задача 1
Решение:
Запишем выражение в более понятной форме:

2. Анализ формулы

Слайд 7Решение (М.В. Кузнецова, через приведение к СДНФ):
Функция
задана

Слайд 8Список использованной литературы
Крылов С.С ЕГЭ 2018. ЕГЭ 2018 Тренажер. Информатика

/С.С. Крылов, Д.М. Ушаков.-М.: Издательство «Экзамен», 2018
Крылов С.С, Чуркина Т.Е.

Слайд 9Интернет-ресурсы
Слайд 1
ЕГЭ http://bashgymn.ucoz.ru/muzi/may/a12183fc240047e94e1f82d423bb0dd0.jpg
Клетка http://www.kab35.ru/wpimages/wpc58224db_06.png
Слайд 2 -22
дети http://www.yiliti.com/d/file/20160320/658-151111092Q4M9.jpg
Слайд 2,

7
Человек с книгами https://rostovmama.ru/upload/000/u2/371/fb28decb.png