2014 dxdy logo

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

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




 
 Найти СДНФ путем эквивалентных преобразований
Сообщение28.11.2012, 14:53 
Здравствуйте, застопорился с решением данной задачи
$\overline {(AB \to \overline A)(\overline {AB \to \overline B})}C $

$(\overline {(\overline {AB} \vee \overline A)}\vee(\overline {AB} \vee \overline B))C $

$(AB \vee \overline A \vee \overline B)C$

$ABC \vee \overline AC \vee \overline BC$

А вот как дальше не пойму, построил СДНФ по таблице истинности, нужно еще три члена, как дальше не могу разобраться. Заранее благодарю за помощь.

 
 
 
 Re: Найти СДНФ путем эквивалентных преобразований
Сообщение28.11.2012, 15:55 
Попробуйте воспользоваться тем, что $A \equiv AB \lor A \overline B$

 
 
 
 Re: Найти СДНФ путем эквивалентных преобразований
Сообщение28.11.2012, 16:30 
Да спасибо помогло дошел до
$ ABC \vee \overline ABC \vee \overline A \overline BC \vee A \overline B C \vee C \overline A \vee C \overline B$

Первые 4 как раз СДНФ, а вот как избавиться от двух последних?

 
 
 
 Re: Найти СДНФ путем эквивалентных преобразований
Сообщение28.11.2012, 16:43 
$\overline A C \equiv \overline A B C~\lor~???$

 
 
 
 Re: Найти СДНФ путем эквивалентных преобразований
Сообщение28.11.2012, 16:47 
Все сделал, разобрался, большое спасибо!

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


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