Решение задач. Штрих Шеффера

Слайд 2

Задача. На соревнованиях по лёгкой атлетике Андрей, Боря, Серёжа и Володя заняли

Задача. На соревнованиях по лёгкой атлетике Андрей, Боря, Серёжа и Володя заняли
первые четыре места. Но когда девочки стали вспоминать, как эти места распределились между победителями, то мнения разошлись:
Даша: Андрей был первым, а Володя – вторым.
Галя: Андрей был вторым, а Борис – третьим.
Лена: Боря был четвёртым, а Серёжа – вторым.
Ася, которая была судьёй на этих соревнованиях и хорошо помнила как распределились места сказала, что каждая из девочек сделала одно правильное и одно неправильное заявление.
Кто из мальчиков и какое место занял?

Ответ: Андрей занял первое место, Серёжа – второе, Боря – третье, Володя – четвёртое.

Слайд 4

Штрих Шеффера

Штрих Шеффера

Слайд 5

Так как таблицы значений не совпадают, то формулы не являются эквивалентными

Так как таблицы значений не совпадают, то формулы не являются эквивалентными

Слайд 6

Решение:

1 способ - с помощью равносильных преобразований

Произведем преобразования элементарных конъюнкций:

Решение: 1 способ - с помощью равносильных преобразований Произведем преобразования элементарных конъюнкций:

Слайд 7

2 способ - с помощью таблиц истинности

Выделяем строки, где формула принимает значение

2 способ - с помощью таблиц истинности Выделяем строки, где формула принимает
1, составляем дизъюнкцию конъюнкций и получаем СДНФ