2014 dxdy logo

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

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




 
 дискретная математика
Сообщение27.11.2009, 20:59 
задание:
проверить двумя способами, будут ли эквивалентны следующие формулы:
а) при помощи таблицы истинности
б) приведением формул к СДНФ и СКНФ с помощью эквивалентных преобразований.

F1=x-->(y~z)
F2=(x-->y)~(x-->z)
хотел бы получить и проанализировать полное решение (первый способ уже сделал, второй не получается - не совпадают значения)

 
 
 
 Re: дискретная математика
Сообщение27.11.2009, 21:23 
Аватара пользователя
$F_1=x\to(y\sim z)$

$F_2=(x\to y) \sim(x\to  z)$

а) постройте таблицы истинности для каждой функции и сравните.

б) приведите каждую функцию к СДНФ и СКНФ с помощью эквивалентных преобразований и сравните.

 
 
 
 Re: дискретная математика
Сообщение27.11.2009, 22:27 
Sticklse в сообщении #265795 писал(а):
задание:
проверить двумя способами, будут ли эквивалентны следующие формулы:
а) при помощи таблицы истинности
б) приведением формул к СДНФ и СКНФ с помощью эквивалентных преобразований.

F1=x-->(y~z)
F2=(x-->y)~(x-->z)
хотел бы получить и проанализировать частичное решение второго способа(не получается привести СДНФ и СКНФ (первый способ уже сделал)

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


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