Привести формулу к ДНФ - Помощь студентам

Praud · 06.12.2014, 12:41

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

Praud · 06.12.2014, 22:07

Тут не один я не дружу с математикой?)

Stilet · 06.12.2014, 22:43

Цитата:

Тут не один я не дружу с математикой?)

Угадал
78UraharaKisuke-V2-.jpg

Вадим Мошев · 06.12.2014, 23:36

Алгоритм получения такой:
1. Составить таблицу истинности.
2. Теперь необходимо рассматривать только те наборы переменных, где ф-ция принимает значение "истина".
3. Искомое выражение будет представлять собой дизъюнкцию конъюнкций (x ^ y ^ z). Конъюнкций будет столько, сколько раз функция принимает значение истина, причём каждая конъюнкция соответствует набору, для которого ф-ция истинна.
4. Над переменными в i-й конъюнкции поставить знаки отрицания в том случае, если в i-м наборе в таблице истинности значения этих переменных равны нулю.

___

Похоже, зря писал. Невнимательно прочитал задание. Да и так, скорей всего, получим СДНФ.

Ans797 · 07.12.2014, 19:08

Вроде как-то так...

https://cloclo26.cloud.mail.ru/thumb...2018.02.36.jpg

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Привести формулу к КНФ / Доказать равносильность формул SOS	bolvanka	Помощь студентам	4	15.01.2014 22:42
Заданную логическую формулу преобразовать в эквивалентную днф	sergei15	Паскаль, Turbo Pascal, PascalABC.NET	2	29.05.2012 06:21
Является ли ДНФ совершенной	ExploiT243	Помощь студентам	0	11.05.2012 16:24
Привести любую формулу на языке предикатов 1го порядка к СКНФ (C# / Prolog).	emppu2007	Фриланс	0	11.06.2011 13:54
Программа минимизации ДНФ	arris90	Помощь студентам	3	08.04.2011 20:47

06.12.2014, 22:07	#2
Praud Форумчанин Регистрация: 11.10.2012 Сообщений: 409	Тут не один я не дружу с математикой?)

06.12.2014, 23:36	#4
Вадим Мошев Старожил Регистрация: 12.11.2010 Сообщений: 8,568	Алгоритм получения такой: 1. Составить таблицу истинности. 2. Теперь необходимо рассматривать только те наборы переменных, где ф-ция принимает значение "истина". 3. Искомое выражение будет представлять собой дизъюнкцию конъюнкций (x ^ y ^ z). Конъюнкций будет столько, сколько раз функция принимает значение истина, причём каждая конъюнкция соответствует набору, для которого ф-ция истинна. 4. Над переменными в i-й конъюнкции поставить знаки отрицания в том случае, если в i-м наборе в таблице истинности значения этих переменных равны нулю. ___ Похоже, зря писал. Невнимательно прочитал задание. Да и так, скорей всего, получим СДНФ.

07.12.2014, 19:08	#5
Ans797 Пользователь Регистрация: 01.11.2014 Сообщений: 12	Вроде как-то так... https://cloclo26.cloud.mail.ru/thumb...2018.02.36.jpg