Логические уравнения
презентация к уроку по информатике и икт (10 класс)

Слайд 1

Слайд 2

I способ II способ Все решения уравнения

Слайд 3

I I I способ A B C D Ø A 0 0 0 0 ИСТИНА ИСТИНА 0 0 0 1 ИСТИНА ИСТИНА 0 0 1 0 ИСТИНА ИСТИНА 0 1 0 0 ИСТИНА ИСТИНА 1 0 0 0 ЛОЖЬ ЛОЖЬ 0 0 1 1 ИСТИНА ИСТИНА 0 1 0 1 ИСТИНА ИСТИНА 0 1 1 0 ИСТИНА ИСТИНА 1 0 0 1 ЛОЖЬ ИСТИНА 1 0 1 0 ЛОЖЬ ИСТИНА 1 1 0 0 ЛОЖЬ ИСТИНА 0 1 1 1 ИСТИНА ИСТИНА 1 1 1 0 ЛОЖЬ ИСТИНА 1 1 0 1 ЛОЖЬ ИСТИНА 1 0 1 1 ЛОЖЬ ИСТИНА 1 1 1 1 ЛОЖЬ ИСТИНА Все решения уравнения

Слайд 4

Количество решений 4 решения 16 решений – 4 решения = 12 решений

Слайд 5

Системы логических уравнений Импликация А В ложна только тогда, когда A=1 и B =0. Тогда первое уравнение имеет 6 решений: 00000 00001 00011 00111 01111 11111 Второе уравнение имеет 5 решений: 0000 0001 0011 0111 1111 Уравнения независимы, поэтому общее количество решений 5*6=30.

Слайд 6

Синтез логических выражений A B X 0 0 1 0 1 1 1 0 0 1 1 1 Дизъюнкция простых конъюнкций – дизъюнктивная нормальная форма (ДНФ). I способ II способ A B  X 0 0 0 0 1 0 1 0 1 1 1 0

Слайд 7

Множества и логические выражения Задача 1. A должны быть истинно для всех случаев, когда B =0 ( для объектов не входящих во множество B ). A может быть истинно для некоторых значений множества B . Минимальное множество удовлетворяющее условию. Задача 2.

Слайд 8

Множества и логические выражения Задача 3. Выбираем наибольший отрезок – отрезок q . Задача 4.