Объясните метод нахождения ДНФ.
http://linkme.ufanet.ru/images/ce424d3a185ae0d8749ff6f54c25e7fd.png
Про СДНФ я, кажется, понял. В данном случае СДНФ получится такая: XYvX(1Y)v(1X)Yv(1(X)1(Y)). Единицу взял за отрицание. Если ошибся, поправьте, пожалуйста. Т.е. суть в СДНФ состоит в том, чтобы взять строки, где результат составляет единицу. Затем составляется дизъюнкция конъюнкций таким образом, чтобы значения получались единицами. Этого добиваемся отрицанием. И еще момент. Важно, чтобы в СДНФ переменные повторялись, что у меня и вышло выше. А как тогда быть с ДНФ? Там нет повторения. Мне тогда брать из истинных строк только переменные с значением единиц? Но в одном из примеров ДНФ я видел отрицание, а значит мы берем не только значения единиц. В общем. Здесь у меня путаница в голове началась.
Примечание:
Хотите сказать, что я должен был догадаться, что функция f(x,y)=x<->y и на основании статьи на вики я должен был сделать так: x<->y=(x*y)v(1(x)*1(y))
Т.е. правильный ответ: (x*y)v(1(x)*1(y)) ?
RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.
Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.
Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.