🗊Презентация Решение систем логических уравнений

Категория: Математика
Нажмите для полного просмотра!
Решение систем логических уравнений, слайд №1Решение систем логических уравнений, слайд №2Решение систем логических уравнений, слайд №3Решение систем логических уравнений, слайд №4Решение систем логических уравнений, слайд №5Решение систем логических уравнений, слайд №6Решение систем логических уравнений, слайд №7Решение систем логических уравнений, слайд №8Решение систем логических уравнений, слайд №9Решение систем логических уравнений, слайд №10Решение систем логических уравнений, слайд №11Решение систем логических уравнений, слайд №12Решение систем логических уравнений, слайд №13Решение систем логических уравнений, слайд №14Решение систем логических уравнений, слайд №15Решение систем логических уравнений, слайд №16Решение систем логических уравнений, слайд №17Решение систем логических уравнений, слайд №18Решение систем логических уравнений, слайд №19Решение систем логических уравнений, слайд №20Решение систем логических уравнений, слайд №21Решение систем логических уравнений, слайд №22Решение систем логических уравнений, слайд №23Решение систем логических уравнений, слайд №24Решение систем логических уравнений, слайд №25Решение систем логических уравнений, слайд №26Решение систем логических уравнений, слайд №27Решение систем логических уравнений, слайд №28Решение систем логических уравнений, слайд №29Решение систем логических уравнений, слайд №30Решение систем логических уравнений, слайд №31Решение систем логических уравнений, слайд №32Решение систем логических уравнений, слайд №33Решение систем логических уравнений, слайд №34Решение систем логических уравнений, слайд №35Решение систем логических уравнений, слайд №36Решение систем логических уравнений, слайд №37Решение систем логических уравнений, слайд №38Решение систем логических уравнений, слайд №39Решение систем логических уравнений, слайд №40Решение систем логических уравнений, слайд №41Решение систем логических уравнений, слайд №42Решение систем логических уравнений, слайд №43Решение систем логических уравнений, слайд №44Решение систем логических уравнений, слайд №45Решение систем логических уравнений, слайд №46Решение систем логических уравнений, слайд №47Решение систем логических уравнений, слайд №48Решение систем логических уравнений, слайд №49Решение систем логических уравнений, слайд №50Решение систем логических уравнений, слайд №51Решение систем логических уравнений, слайд №52Решение систем логических уравнений, слайд №53Решение систем логических уравнений, слайд №54

Содержание

Вы можете ознакомиться и скачать презентацию на тему Решение систем логических уравнений. Доклад-сообщение содержит 54 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Решение систем логических уравнений
В15 (ЕГЭ-2012, 2013)
В10 (ЕГЭ-2011)
Описание слайда:
Решение систем логических уравнений В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
Описание слайда:
Для решения логических уравнений нужно знать: Для решения логических уравнений нужно знать: 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
Описание слайда:
Решить логическое уравнение: ¬X1 + X2 = 1

Слайд 5





x+y=6
x+y=6
x-y=10
Описание слайда:
x+y=6 x+y=6 x-y=10

Слайд 6





Решить систему логических уравнений:
¬X1 + X2 = 1
¬X2 + X3 = 1
Описание слайда:
Решить систему логических уравнений: ¬X1 + X2 = 1 ¬X2 + X3 = 1

Слайд 7





Сколько различных решений имеет система уравнений 
¬X1  X2 = 1
¬X2  X3 = 1
...
¬X9  X10 = 1
где x1, x2, …, x10 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
Описание слайда:
Сколько различных решений имеет система уравнений ¬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
Описание слайда:
¬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
Описание слайда:
¬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
Описание слайда:
Решения – двоичные цепочки: 1111111111 0111111111 0011111111 0001111111 0000111111 0000011111 0000001111 0000000111 0000000011 0000000001 0000000000

Слайд 12





Сколько решений имеют системы логических уравнений:
¬X1 Λ X2 = 0
¬X2 Λ X3 = 0
...
¬X9 Λ X10 = 0
Описание слайда:
Сколько решений имеют системы логических уравнений: ¬X1 Λ X2 = 0 ¬X2 Λ X3 = 0 ... ¬X9 Λ X10 = 0

Слайд 13





Уравнения сводятся к следующим:
X1 +¬ X2 = 1
X2 +¬ X3 = 1
...
X9 +¬ X10 = 1
Описание слайда:
Уравнения сводятся к следующим: X1 +¬ X2 = 1 X2 +¬ X3 = 1 ... X9 +¬ X10 = 1

Слайд 14





Х1+Х2=1
Х1+Х2=1
Х2+Х3=1
…
Х9+Х10=1
Описание слайда:
Х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
Описание слайда:
Найдите количество решений: (Х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
Описание слайда:
(Х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
Описание слайда:
(Х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,  при  которых  выполнена  данная  система  равенств.  В качестве ответа вам нужно указать количество таких наборов.
Описание слайда:
Сколько различных решений имеет система уравнений Сколько различных решений имеет система уравнений ¬(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
Описание слайда:
(x1  x2) Λ (x2  x3) =1 (x2  x3) Λ (x3 x4) =1 ... (x7  x8) Λ (x8  x9) =1

Слайд 20


Решение систем логических уравнений, слайд №20
Описание слайда:

Слайд 21


Решение систем логических уравнений, слайд №21
Описание слайда:

Слайд 22


Решение систем логических уравнений, слайд №22
Описание слайда:

Слайд 23


Решение систем логических уравнений, слайд №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
Описание слайда:
(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
Описание слайда:
Найти количество решений: ¬X1  X2  X3 = 1 ¬X2  X3  X4 = 1 … ¬X8  X9  X10 = 1

Слайд 26


Решение систем логических уравнений, слайд №26
Описание слайда:

Слайд 27





Найти количество решений:
(X1 → X2) + (X1 → X3) = 1
(X2 → X3) + (X2 → X4) = 1
...
(X8 → X9) + (X8 → X10) = 1
Описание слайда:
Найти количество решений: (X1 → X2) + (X1 → X3) = 1 (X2 → X3) + (X2 → X4) = 1 ... (X8 → X9) + (X8 → X10) = 1

Слайд 28


Решение систем логических уравнений, слайд №28
Описание слайда:

Слайд 29


Решение систем логических уравнений, слайд №29
Описание слайда:

Слайд 30





Системы уравнений 
с ограничением
Описание слайда:
Системы уравнений с ограничением

Слайд 31





Системы уравнений 
с ограничением
Описание слайда:
Системы уравнений с ограничением

Слайд 32


Решение систем логических уравнений, слайд №32
Описание слайда:

Слайд 33


Решение систем логических уравнений, слайд №33
Описание слайда:

Слайд 34





Решите самостоятельно:
Описание слайда:
Решите самостоятельно:

Слайд 35


Решение систем логических уравнений, слайд №35
Описание слайда:

Слайд 36





Системы уравнений 
с разделенными переменными
Описание слайда:
Системы уравнений с разделенными переменными

Слайд 37


Решение систем логических уравнений, слайд №37
Описание слайда:

Слайд 38


Решение систем логических уравнений, слайд №38
Описание слайда:

Слайд 39


Решение систем логических уравнений, слайд №39
Описание слайда:

Слайд 40


Решение систем логических уравнений, слайд №40
Описание слайда:

Слайд 41


Решение систем логических уравнений, слайд №41
Описание слайда:

Слайд 42


Решение систем логических уравнений, слайд №42
Описание слайда:

Слайд 43


Решение систем логических уравнений, слайд №43
Описание слайда:

Слайд 44


Решение систем логических уравнений, слайд №44
Описание слайда:

Слайд 45


Решение систем логических уравнений, слайд №45
Описание слайда:

Слайд 46


Решение систем логических уравнений, слайд №46
Описание слайда:

Слайд 47


Решение систем логических уравнений, слайд №47
Описание слайда:

Слайд 48





Сколько существует различных наборов значений логических переменных x1, x2, … x9, x10, которые удовлетворяют всем перечисленным ниже условиям
Описание слайда:
Сколько существует различных наборов значений логических переменных x1, x2, … x9, x10, которые удовлетворяют всем перечисленным ниже условиям

Слайд 49


Решение систем логических уравнений, слайд №49
Описание слайда:

Слайд 50


Решение систем логических уравнений, слайд №50
Описание слайда:

Слайд 51


Решение систем логических уравнений, слайд №51
Описание слайда:

Слайд 52


Решение систем логических уравнений, слайд №52
Описание слайда:

Слайд 53


Решение систем логических уравнений, слайд №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.
Описание слайда:
Список источников Матвеенко Л.В.,презентация, г. Брянск , 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.



Похожие презентации
Mypresentation.ru
Загрузить презентацию