2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Задача по логике, приведение к СКНФ
Сообщение05.05.2006, 01:24 


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

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

 Профиль  
                  
 
 
Сообщение05.05.2006, 03:54 
Экс-модератор


12/06/05
1595
MSU
Здесь не принято присылать ответы куда-либо.

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

 Профиль  
                  
 
 
Сообщение05.05.2006, 07:17 
Заслуженный участник
Аватара пользователя


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

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

 Профиль  
                  
 
 
Сообщение05.05.2006, 14:52 


07/02/06
96
А что это за функция $A\supset B$?
Таблицей истинности достаточно просто, всего 3 переменных.

 Профиль  
                  
 
 
Сообщение05.05.2006, 15:05 
Заслуженный участник
Аватара пользователя


07/03/06
1898
Москва
Иногда так обозначают импликацию.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group