РАЗРАБОТКИ

Другие модули


Решение 23 задания ЕГЭ по информатике через карты Карно

23 задание ЕГЭ по информатике , если оно содержит по 4 высказывания в группе, возможно легко решать через карты Карно. Освоив карты Карно возможно "угнаться за двумя зайцами" - научившись решать 2 и 23 задачи.

В интернете присутствуют и более сложные вариации заданий, но я рассматриваю этот метод "среднего" ученика.

В данной подборке рассмотрены несколько задач №23 ЕГЭ. Задания взяты с сайта К.Ю. Полякова и имеют соответствующие номера.

230. Сколько различных решений имеет система логических уравнений

где x1,x2,…,x7  и y1, y2,…,y7  – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов

Решение

1. Повторяются в 1 и 2 строках значения х2 и y2

2. Составлю карту Карно и буду постепенно решать …

По карте Карно нам известны корни и Вычисления. Т.к. Х2Y2 становятся на место X1Y1, то значения столбца 00 становятся значением строки 00.

Это мы будем делать так:

Предпоследний столбец, когда у нас таблица 4 на 4, а последний содержит только X7 и Y7, при этом X7->Y7 исключает последнюю строчку решений (10) со значением 127

Всего решений = 1+127+127=255

233. Сколько различных решений имеет система логических уравнений

где x1, x2,…,x6  и y1, y2,…,y6  – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

Решение

1. Повторяются в 1 и 2 строках значения х2 и y2

2. Составлю карту Карно и буду постепенно решать …

По карте Карно нам известны корни и Вычисления. Т.к. Х2Y2 становятся на место X1Y1, то значения столбца 00 становятся значением строки 00.  Т.к. уравнения равны нулям – считаем по нулям.

Это мы будем делать так:

Всего решений = 14+23=37

236. Сколько различных решений имеет система логических уравнений

где x1, x2,…,x6  и y1, y2,…,y6  – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

1. Повторяются в 1 и 2 строках значения х2 и y2

2. Составлю карту Карно и буду постепенно решать …

По карте Карно нам известны корни и Вычисления. Т.к. Х2Y2 становятся на место X1Y1, то значения столбца 00 становятся значением строки 00.

Это мы будем делать так:

Всего решений = (495+634)*2=2258

241. Дана система  логических уравнений

где x1, x2,…, x7, y1, y2,…, y7 – логические переменные. Найдите количество решений этой системы.

1. Повторяются в 1 и 2 строках значения х2 и y2

2. Составлю карту Карно и буду постепенно решать …

По карте Карно нам известны корни и Вычисления. Т.к. Х2Y2 становятся на место X1Y1, то значения столбца 00 становятся значением строки 00.

Это мы будем делать так:

(x7  y7) = 0 будет выполняться при всех строчках, кроме 11, поэтому третью строчку не используем

Всего решений = 7+1+7=15

Всего комментариев: 2
avatar
1 cabanovalexey • 11:28, 10.12.2019

Интересная методика решения! А как применять карты Карно в решении 2 задания?
avatar
2 KoliyR • 15:49, 15.12.2019

Методика давно известная. 
Мы должны понимать, что карты Карно - это тоже самое, что и таблицы истинности.
Для 4 высказываний мы будем составлять 16 строчек таблицы.
В картах - каждая строчка - это ячейка (значение строки и столбца ячейки перебирают высказывания)
Если Вы хотите оставить комментарий к этому материалу, то рекомендуем Вам зарегистрироваться на нашем сайте или войти на портал как зарегистрированный пользователь.
Свидетельство о публикации статьи
В помощь учителю

Уважаемые коллеги! Опубликуйте свою педагогическую статью или сценарий мероприятия на Учительском портале и получите свидетельство о публикации методического материала в международном СМИ.

Для добавления статьи на портал необходимо зарегистрироваться.
Конкурсы

Конкурсы для учителей

Диплом и справка о публикации каждому участнику!

Маркер СМИ

© 2007 - 2024 Сообщество учителей-предметников "Учительский портал"
Свидетельство о регистрации СМИ: Эл № ФС77-64383 выдано 31.12.2015 г. Роскомнадзором.
Территория распространения: Российская Федерация, зарубежные страны.
Учредитель / главный редактор: Никитенко Е.И.


Сайт является информационным посредником и предоставляет возможность пользователям размещать свои материалы на его страницах.
Публикуя материалы на сайте, пользователи берут на себя всю ответственность за содержание этих материалов и разрешение любых спорных вопросов с третьими лицами.
При этом администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта.
Если вы обнаружили, что на сайте незаконно используются материалы, сообщите администратору через форму обратной связи — материалы будут удалены.

Все материалы, размещенные на сайте, созданы пользователями сайта и представлены исключительно в ознакомительных целях. Использование материалов сайта возможно только с разрешения администрации портала.


Фотографии предоставлены