РАЗРАБОТКИ

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

Решение 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
0
1

Интересная методика решения! А как применять карты Карно в решении 2 задания?
avatar
0
2

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

Подпишитесь на нашу почтовую рассылку для педагогов и получайте ссылки на последние новости образования, новые презентации и педагогические статьи на электронную почту. Это бесплатно!

Свидетельство о публикации статьи
В помощь учителю

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

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

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

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

Маркер СМИ

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


Использование материалов сайта возможно только с разрешения администрации портала.

Ответственность за разрешение любых спорных вопросов, касающихся опубликованных материалов и их содержания, берут на себя пользователи, разместившие материал на сайте.
Администрация портала готова оказать поддержку в решении любых вопросов, связанных с работой и содержанием сайта.