Презентация Решение систем логических уравнений онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Решение систем логических уравнений абсолютно бесплатно. Урок-презентация на эту тему содержит всего 54 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:54 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:4.03 MB
- Просмотров:73
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Решение систем логических уравнений
В15 (ЕГЭ-2012, 2013)
В10 (ЕГЭ-2011)
№2 слайд
Содержание слайда: Продолжите ряд:
№3 слайд
Содержание слайда: Для решения логических уравнений нужно знать:
Для решения логических уравнений нужно знать:
A → B импликация( ложна, если А=1, В=0)
A → B = ¬ A B
A B, эквиваленция (истинна, если А=1 и В=1 или А=0 и В=0)
A B = ¬ A ¬ B A B
А B, исключающее или (разделительная дизъюнкция, истинна А=1, В=0 и наоборот)
А B= ¬ A B A ¬B
А B= ¬ (A B) A → B = ¬B → ¬A
№4 слайд
Содержание слайда: Решить логическое уравнение:
¬X1 + X2 = 1
№5 слайд
Содержание слайда: x+y=6
x+y=6
x-y=10
№6 слайд
Содержание слайда: Решить систему логических уравнений:
¬X1 + X2 = 1
¬X2 + X3 = 1
№7 слайд
Содержание слайда: Сколько различных решений имеет система уравнений
¬X1 X2 = 1
¬X2 X3 = 1
...
¬X9 X10 = 1
где x1, x2, …, x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
№8 слайд
Содержание слайда: ¬X1 + X2 = 1
¬X1 + X2 = 1
¬X2 + X3 = 1
...
¬X9 + X10 = 1
№9 слайд
Содержание слайда: ¬X1 + X2 = 1
¬X1 + X2 = 1
¬X2 + X3 = 1
¬X3 + X4 = 1
...
¬X9 + X10 = 1
№10 слайд
Содержание слайда: Сколько различных решений имеет система уравнений
№11 слайд
Содержание слайда: Решения – двоичные цепочки:
1111111111
0111111111
0011111111
0001111111
0000111111
0000011111
0000001111
0000000111
0000000011
0000000001
0000000000
№12 слайд
Содержание слайда: Сколько решений имеют системы логических уравнений:
¬X1 Λ X2 = 0
¬X2 Λ X3 = 0
...
¬X9 Λ X10 = 0
№13 слайд
Содержание слайда: Уравнения сводятся к следующим:
X1 +¬ X2 = 1
X2 +¬ X3 = 1
...
X9 +¬ X10 = 1
№14 слайд
Содержание слайда: Х1+Х2=1
Х1+Х2=1
Х2+Х3=1
…
Х9+Х10=1
№15 слайд
Содержание слайда: Найдите количество решений:
(Х1Х2)+(Х2Х3)=1
(Х2Х3)+(Х3Х4)=1
…
(Х8Х9)+(Х9Х10)=1
№16 слайд
Содержание слайда: (Х1Х2)+(Х2Х3)=1
(Х1Х2)+(Х2Х3)=1
(Х2Х3)+(Х3Х4)=1
…
(Х8Х9)+(Х9Х10)=1
№17 слайд
Содержание слайда: (Х1Х2)+(Х2Х3)=1
(Х1Х2)+(Х2Х3)=1
(Х2Х3)+(Х3Х4)=1
…
(Х8Х9)+(Х9Х10)=1
№18 слайд
Содержание слайда: Сколько различных решений имеет система уравнений
Сколько различных решений имеет система уравнений
¬(x1 ≡ x2) Λ ¬(x2 ≡ x3) =1
¬(x2 ≡ x3) Λ ¬(x3 ≡ x4) =1
...
¬(x7 ≡ x8) Λ ¬(x8 ≡ x9) =1
где x1, x2, ..., x9 – логические переменные?
В ответе не нужно перечислять все различные наборы значений x1, x2, ..., x9, при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.
№19 слайд
Содержание слайда: (x1 x2) Λ (x2 x3) =1
(x2 x3) Λ (x3 x4) =1
...
(x7 x8) Λ (x8 x9) =1
№20 слайд
Содержание слайда:
№21 слайд
Содержание слайда:
№22 слайд
Содержание слайда:
№23 слайд
Содержание слайда:
№24 слайд
Содержание слайда: (X1 X2) (¬X1 ¬X2) (X2 X3) (¬X2 ¬X3) = 1
(X1 X2) (¬X1 ¬X2) (X2 X3) (¬X2 ¬X3) = 1
(X2 X3) (¬X2 ¬X3) (X3 X4) (¬X3 ¬X4) = 1
...
(X8 X9) (¬X8 ¬X9) (X9 X10) (¬X9 ¬X10) = 0
№25 слайд
Содержание слайда: Найти количество решений:
¬X1 X2 X3 = 1
¬X2 X3 X4 = 1
…
¬X8 X9 X10 = 1
№26 слайд
Содержание слайда:
№27 слайд
Содержание слайда: Найти количество решений:
(X1 → X2) + (X1 → X3) = 1
(X2 → X3) + (X2 → X4) = 1
...
(X8 → X9) + (X8 → X10) = 1
№28 слайд
Содержание слайда:
№29 слайд
Содержание слайда:
№30 слайд
Содержание слайда: Системы уравнений
с ограничением
№31 слайд
Содержание слайда: Системы уравнений
с ограничением
№32 слайд
Содержание слайда:
№33 слайд
Содержание слайда:
№34 слайд
Содержание слайда: Решите самостоятельно:
№35 слайд
Содержание слайда:
№36 слайд
Содержание слайда: Системы уравнений
с разделенными переменными
№37 слайд
Содержание слайда:
№38 слайд
Содержание слайда:
№39 слайд
Содержание слайда:
№40 слайд
Содержание слайда:
№41 слайд
Содержание слайда:
№42 слайд
Содержание слайда:
№43 слайд
Содержание слайда:
№44 слайд
Содержание слайда:
№45 слайд
Содержание слайда:
№46 слайд
Содержание слайда:
№47 слайд
Содержание слайда:
№48 слайд
Содержание слайда: Сколько существует различных наборов значений логических переменных x1, x2, … x9, x10, которые удовлетворяют всем перечисленным ниже условиям
№49 слайд
Содержание слайда:
№50 слайд
Содержание слайда:
№51 слайд
Содержание слайда:
№52 слайд
Содержание слайда:
№53 слайд
Содержание слайда:
№54 слайд
Содержание слайда: Список источников
Матвеенко Л.В.,презентация, г. Брянск , 2012
Поляков К.Ю. Логические уравнения // Информатика, № 14, 2011, с. 30-35.
http://kpolyakov.narod.ru/download/B15.doc
Демидова М.В. Решение заданий типа В10 КИМов ЕГЭ по информатике 2011 года посредством построения дерева. http://www.it-n.ru/attachment.aspx?id=123369
http://ege.yandex.ru/informatics
http://ege-go.ru/zadania/grb/b15/
Демовариант ЕГЭ по информатике 2012 // ФИПИ, 2011.
Скачать все slide презентации Решение систем логических уравнений одним архивом:
