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

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




 Найти СДНФ путем эквивалентных преобразований
Здравствуйте, застопорился с решением данной задачи
$\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: Найти СДНФ путем эквивалентных преобразований
Попробуйте воспользоваться тем, что $A \equiv AB \lor A \overline B$

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

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

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

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

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


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