Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Учебная презентация по теме Системы логических уравнений (СЛУ)

Содержание

I. Решение логических задачЗадача 1. Следующие два высказывания истинны:1) Неверно, что если корабль A вышел в море, то корабль C — нет.2) В море вышел корабль B или корабль C, но не оба вместе.Определить, какие корабли
«Платон мне друг, но истина дороже»Аристотель«Платон и Аристотель»Рафаэль Санти I. Решение логических задачЗадача 1. Следующие два высказывания истинны:1) Неверно, что если Способ 1. Сведение к одному уравнению1AB0С1Ответ: В море вышли корабли А и С Способ 2. Таблица истинности0101001101010011000011111111000011111100000011111AB0С1 Способ 3. ДекомпозицияИдея:Зафиксировать значение одной из переменных (положить ее равной 0 или Способ 4. Последовательное решениеНа каждом шаге добавлять по одной переменной в рассматриваемый III. Замена переменныхРешение:Пусть: Х = A → B и Y = C Решение:Обратная задача:Сколько решений имеет уравнение«Решение обратной задачи»1AB0СD10Одно решение⇒Исходное уравнение имеет 24 – 1 = 15 решений Будем решать систему последовательноIV. Количество решенийЗадачи, содержащие импликацию011011110111101110113456m + 1 №1. Сколько различных решений имеет система логических уравнений Решение:Проведем замену переменныхСЛУ имеет №2. Сколько различных решений имеет СЛУ Решение:Уравнения не зависят друг от друга Задача 3. Найти количество решений системы уравнений:Упростим систему Будем решать систему последовательноВ 1-ом уравнении используются три переменных: Х1, Х2, Х3Х1, Домашнее задание*Конспект
Слайды презентации

Слайд 2 I. Решение логических задач
Задача 1.
Следующие два высказывания

I. Решение логических задачЗадача 1. Следующие два высказывания истинны:1) Неверно, что

истинны:
1) Неверно, что если корабль A вышел в море,

то корабль C — нет.
2) В море вышел корабль B или корабль C, но не оба вместе.
Определить, какие корабли вышли в море.

Решение:
Обозначим буквами высказывания:
A — “корабль A вышел в море”,
B — “корабль B вышел в море”,
C — “корабль C вышел в море”.

Найти значения A, B и C, при которых оба
уравнения превращаются в истинные
равенства.


Слайд 3 Способ 1. Сведение к одному уравнению
1
A
B
0
С
1
Ответ: В море

Способ 1. Сведение к одному уравнению1AB0С1Ответ: В море вышли корабли А и С

вышли корабли А и С


Слайд 4 Способ 2. Таблица истинности
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1

1
A
B
0
С
1

Способ 2. Таблица истинности0101001101010011000011111111000011111100000011111AB0С1

Слайд 5 Способ 3. Декомпозиция
Идея:
Зафиксировать значение одной из переменных (положить

Способ 3. ДекомпозицияИдея:Зафиксировать значение одной из переменных (положить ее равной 0

ее равной 0 или 1)
Упростить уравнения
Зафиксировать значение второй переменной

и т.д.

1) A = 0

Решений не имеет
(т.к. 1→0=0)

2) A = 1

C=1

B=0

1

A

B

0

С

1

Ответ: В море вышли корабли А и С


Слайд 6 Способ 4. Последовательное решение
На каждом шаге добавлять по

Способ 4. Последовательное решениеНа каждом шаге добавлять по одной переменной в

одной переменной в рассматриваемый набор.
Будем вводить переменные в алфавитном

порядке:

Строим дерево решений

0

1

1-е ур-е:

2-е ур-е:

Х

1


Слайд 7 III. Замена переменных
Решение:
Пусть: Х = A → B

III. Замена переменныхРешение:Пусть: Х = A → B и Y =

и Y = C → D
Тогда уравнение принимает вид:

X + Y = 1 (*)
Решение уравнения (*) : (0; 1), (1; 0), (1; 1)

Ответ: 3+3+9=15

Сколько решений имеет уравнение

A → B = 0
1 решение: (1,0)

C → D = 1
3 решения:
(0,1), (0,0), (1,1)

Всего решений: 1·3=3

A → B = 1
3 решения:
(0,1), (0,0), (1,1)

C → D = 0
1 решение: (1,0)

Всего решений: 1·3=3

A → B = 1
C → D = 1
Каждое уравнение имеет по 3 решения:
(0,1), (0,0), (1,1)

Всего решений: 3·3=9

В данном случае не самый рациональный подход


Слайд 8 Решение:
Обратная задача:
Сколько решений имеет уравнение
«Решение обратной задачи»
1
A
B
0
С
D
1
0
Одно решение

Исходное

Решение:Обратная задача:Сколько решений имеет уравнение«Решение обратной задачи»1AB0СD10Одно решение⇒Исходное уравнение имеет 24 – 1 = 15 решений

уравнение имеет 24 – 1 = 15 решений


Слайд 9 Будем решать систему последовательно
IV. Количество решений
Задачи, содержащие импликацию
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
3
4
5
6
m

Будем решать систему последовательноIV. Количество решенийЗадачи, содержащие импликацию011011110111101110113456m + 1

Слайд 10 №1. Сколько различных решений имеет система логических уравнений

№1. Сколько различных решений имеет система логических уравнений Решение:Проведем замену переменныхСЛУ


Решение:
Проведем замену переменных
СЛУ имеет 11 решений
(см. предыдущую задачу)
Ответ: 11


Слайд 11 №2. Сколько различных решений имеет СЛУ
Решение:
Уравнения не

№2. Сколько различных решений имеет СЛУ Решение:Уравнения не зависят друг от

зависят друг от друга

Их можно решать отдельно
Имеет 6

решений

Имеет 6 решений

Общее количество решений:
6·6=36

Ответ: 36


Слайд 12 Задача 3. Найти количество решений системы уравнений:
Упростим систему

Задача 3. Найти количество решений системы уравнений:Упростим систему

Слайд 13 Будем решать систему последовательно
В 1-ом уравнении используются три

Будем решать систему последовательноВ 1-ом уравнении используются три переменных: Х1, Х2,

переменных: Х1, Х2, Х3
Х1, Х2 - могут быть выбраны

произвольно

Добавляем
Х3

4 - решения

6 - решений

Раздваиваются строки
Х1 = Х2 (2)

Раздваиваются строки
Х1 = Х3 (2)

При подключении к системе очередного уравнения число решений увеличивается на 2.


2 уравнения – 8 решений

8 уравнений – 20 решений

Ответ: 18 решений



  • Имя файла: uchebnaya-prezentatsiya-po-teme-sistemy-logicheskih-uravneniy-slu.pptx
  • Количество просмотров: 82
  • Количество скачиваний: 0