Решение задач из категории A3 ЕГЭ по информатике и ИКТ 2012
Задания из категории A3 на логическое мышление и построение таблиц истинности. Давайте вспомним фундаментальные понятия, встречающиеся в теоретической части в отношении упражнений из категории A3:
таблица истинности – специальная таблица, описывающая логическую функцию;
логическая функция – функция, зависящая исключительно от логических переменных;
логическая переменная – переменная, способная принимать только два предопределенных значения:
Истина / Ложь;
1 / 0;
True / False.
Чем больше переменных содержит логическая функция, тем более трудозатратным оказывается анализ подобной функции и построение таблицы истинности.
Под преобразованием логических выражений, или упрощением логической формулы, понимается изменение исходного логического выражения в соответствии с законами алгебры логики, приводящее к логической формуле, в которой меньше конъюнкции и дизъюнкции, нет отрицаний неэлементарных формул.
Выше я упомянул об алгебре логики, а это довольно непростая дисциплина, если подходить к ее изучению со всеми выкладками и доказательствами. Но от вас требуется только заучивание основных законов логики и правил равносильных преобразований.
Я сейчас перечислю некоторые (на мой взгляд, наиболее популярные), но в действительности их гораздо больше:
переместительный (коммутативный) закон;
сочетательный (ассоциативный) закон;
распределительный (дистрибутивный) закон.
Формат записи данных законов средней степени тяжести, то есть, на первый взгляд ничего сложного нет, но в действительности придется их зазубрить. Не нужно стремиться только их понять, надо также стремиться их и зазубрить.
Очень важно при решении задач из категории А3 стараться упростить заданное выражение (которое в условии задания дано), то есть представить его в равносильной форме, а для данного действа вам потребуется изумительно знать все законы логики! Во многих случаях, если вы не произведете упрощение (по сути, заменой равносильным выражением) первоначального выражения, то решение задачи может усложниться в разы, следовательно, затребуется на решение также в разы больше времени.
Еще раз повторю: зазубрите законы логики, если не понимаете их, в заучивании нет ничего крамольного, они довольно сложны по своей природе и требуют довольно глубоких познаний (я не говорю про доказательства данных законов, ибо они выходят далеко за рамки школьного курса).
*в целом, задания из категории А3 неудобны для решения неподготовленным человеком, так как на одной логике не всегда удастся «выехать».
Комментарии