Заказ: 1116338

1) Для формулы алгебры высказываний найти равносильные ей: а) ПНФ, ДНФ, КНФ; б) СДНФ, СКНФ двумя способами 2) Выяснить только с помощью нормальных форм, является ли формула тавтологией, противоречием, выполнимой, опровержимой? 3) Построить наиболее простую РКС, реализующую функцию, которую представляет данная формула. (X→Y)∙(Y→Z)→(X↔Z)

1) Для формулы алгебры высказываний найти равносильные ей: а) ПНФ, ДНФ, КНФ; б) СДНФ, СКНФ двумя способами 2) Выяснить только с помощью нормальных форм, является ли формула тавтологией, противоречием, выполнимой, опровержимой? 3) Построить наиболее простую РКС, реализующую функцию, которую представляет данная формула. (X→Y)∙(Y→Z)→(X↔Z)
Описание

Подробное решение в WORD - 3 страницы





1) Для формулы алгебры высказываний найти равносильные ей: а) ПНФ, ДНФ, КНФ; б) СДНФ, СКНФ двумя способами 2) Выяснить только с помощью нормальных форм, является ли формула тавтологией, противоречием, выполнимой, опровержимой? 3) Построить наиболее простую РКС, реализующую функцию, которую представляет данная формула. (X→Y)∙(Y→Z)→(X↔Z) (Решение → 125)

1) Для формулы алгебры высказываний найти равносильные ей: а) ПНФ, ДНФ, КНФ; б) СДНФ, СКНФ двумя способами 2) Выяснить только с помощью нормальных форм, является ли формула тавтологией, противоречием, выполнимой, опровержимой? 3) Построить наиболее простую РКС, реализующую функцию, которую представляет данная формула. (X→Y)∙(Y→Z)→(X↔Z) (Решение → 125)

Предварительный просмотр

1) Для формулы алгебры высказываний найти равносильные ей: а) ПНФ, ДНФ, КНФ; б) СДНФ, СКНФ двумя способами 2) Выяснить только с помощью нормальных форм, является ли формула тавтологией, противоречием, выполнимой, опровержимой? 3) Построить наиболее простую РКС, реализующую функцию, которую представляет данная формула. (X→Y)∙(Y→Z)→(X↔Z)