Нажмите для просмотра прикрепленного файла нужно решить номер 30
Я получил ДНФ, а что дальше делать?
мисс_граффити
27.04.2007 20:44
формула выполнима, если хотя бы на одном наборе аргументов принимает значение истина, так?
каждое слагаемое ДНФ соответствует набору, дающему истину. если ДНФ существует, значит, формула выполнима...
КНФ - это для того, чтобы проверить, не является ли она тождественно истинной.
на будущее - пожалуй, не стоит выкладывать целый лист ради одной строчки...