2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Задача по логике, приведение к СКНФ
Сообщение05.05.2006, 01:24 
Привести формулу к СНКФ 2-мя способами: $A\supset (B\supset C)$
Помогите пожалуйста, очень надо!
Заранее спасибо!
Ответ можете прислать на epirat@gmail.ru

Вам замечание. Неинформативный заголовок, использование больших букв. Заголовок отредактирован.
Dan_Te

 
 
 
 
Сообщение05.05.2006, 03:54 
Здесь не принято присылать ответы куда-либо.

Изложите свое решение или попытки решения, и вам скорее всего помогут.

 
 
 
 
Сообщение05.05.2006, 07:17 
Аватара пользователя
1. Составьте таблицу истинности для Вашей формулы
2. Для составления СКНФ берите в таблице истинности строки, в которых Ваша формула принимает 0. Таким образом, каждая строчка соответствует дизъюнкту СКНФ, в дизъюнкте пропозиционную переменную берите с инверсией, если она в этой строчке равна 1 и без инверсии, если она равна нулю
3. Построенные дизъюнкты объедините конъюнкцией и получите СКНФ

Другой способ состоит в использовании тождеств булевой алгебры - склеивание, поглощение и т.п.

 
 
 
 
Сообщение05.05.2006, 14:52 
А что это за функция $A\supset B$?
Таблицей истинности достаточно просто, всего 3 переменных.

 
 
 
 
Сообщение05.05.2006, 15:05 
Аватара пользователя
Иногда так обозначают импликацию.

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group