infoschoolИнформатика в школеInformatics in school2221-1993Publishing House Education and Informaticsinfoschool-70Research ArticleМЕТОДИЧЕСКАЯ КОПИЛКАTEACHING PRACTICESГРАФЫ И СИСТЕМЫ ЛОГИЧЕСКИХ УРАВНЕНИЙGRAPHS AND BOOLEAN EQUATIONS SYSTEMSМирончикЕ. А.MironchikE. A.mironch-elena@yandex.ruлицей № 111РоссияLyceum 111, Novokuznetsk, Kemerovo RegionRussian Federation201604102018083539Copyright © Мирончик Е.А., 20182018Мирончик Е.А.Mironchik E.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://school.infojournal.ru/jour/article/view/70

В статье рассматривается метод решения системы логических уравнений. Он позволяет разбить трудоемкое задание на несколько простых и составить схему решения задания ЕГЭ высокого уровня сложности. Использование графа для решения системы логических уравнений связывает внешне принципиально различные теоретические темы школьного курса информатики.

The article considers the method for solving a system of boolean equations. It allows you to split time-consuming task into several simple tasks and to chart the solution of the USE task of a high level of difficulty. The usage of the graph to solve the system of boolean equations binds visually different theoretical topics of the school informatics course.

графлогикалогические операциисистема логических уравненийЕГЭgraphlogicboolean operationssystem of boolean equationsUnified State ExaminationReferencesАвдошин С. М., Ахметсафина Р. З., Максименкова О. В. Информатика: Логика и алгоритмы: Эффективные методы решения задач: Пособие для самостоятельной подготовки (Серия «Сложные темы ЕГЭ»). М., СПб.: Просвещение, 2013.Авдошин С. М., Ахметсафина Р. З., Максименкова О. В. Информатика: Логика и алгоритмы: Эффективные методы решения задач: Пособие для самостоятельной подготовки (Серия «Сложные темы ЕГЭ»). М., СПб.: Просвещение, 2013.Мирончик Е. А. Люблю ЕГЭ за В15, или Еще раз про метод отображения // Информатика. 2014. № 7-8.Мирончик Е. А. Люблю ЕГЭ за В15, или Еще раз про метод отображения // Информатика. 2014. № 7-8.Мирончик Е. А. Метод отображения // Информатика. 2013. № 10.Мирончик Е. А. Метод отображения // Информатика. 2013. № 10.Мирончик Е. А. Презентация «Количество маршрутов в ориентированном графе». http://www.liceym111.ru/wp-content/uploads/2014/03/Путешествие-Чеширского-кота.ppsxМирончик Е. А. Презентация «Количество маршрутов в ориентированном графе». http://www.liceym111.ru/wp-content/uploads/2014/03/Путешествие-Чеширского-кота.ppsxМирончик Е. А. Решение одного уравнения методом отображения // Материалы XXIV международной конференции «Применение инновационных технологий в образовании». М., 2013.Мирончик Е. А. Решение одного уравнения методом отображения // Материалы XXIV международной конференции «Применение инновационных технологий в образовании». М., 2013.Мирончик Е. А. Чеширский Кот путешествует по графу // Информатика. 2015. № 10.Мирончик Е. А. Чеширский Кот путешествует по графу // Информатика. 2015. № 10.Мирончик Е. А., Мирончик Е. А. Системы логических уравнений. Метод отображений // Преподавание информационных технологий в Российской Федерации: Материалы Десятой открытой Всероссийской конференции (16-18 мая 2012 года). М.: МГУ им. Ломоносова, 2012.Мирончик Е. А., Мирончик Е. А. Системы логических уравнений. Метод отображений // Преподавание информационных технологий в Российской Федерации: Материалы Десятой открытой Всероссийской конференции (16-18 мая 2012 года). М.: МГУ им. Ломоносова, 2012.Паппи Ф., Паппи Ж. Дети и графы: Обучение детей шестилетнего возраста математическим понятиям / пер. с франц. М.: Педагогика, 1974.Паппи Ф., Паппи Ж. Дети и графы: Обучение детей шестилетнего возраста математическим понятиям / пер. с франц. М.: Педагогика, 1974.Поляков К. Ю. Логические уравнения // Информатика. 2011. № 14.Поляков К. Ю. Логические уравнения // Информатика. 2011. № 14.Поляков К. Ю. Подготовка к ЕГЭ по информатике. http://kpolyakov.spb.ru/school/ege.htmПоляков К. Ю. Подготовка к ЕГЭ по информатике. http://kpolyakov.spb.ru/school/ege.htmПоляков К. Ю., Ройтберг М. А. Системы логических уравнений: решение с помощью битовых цепочек // Информатика. 2014. № 12.Поляков К. Ю., Ройтберг М. А. Системы логических уравнений: решение с помощью битовых цепочек // Информатика. 2014. № 12.

The authors declare that there are no conflicts of interest present.