2014 dxdy logo

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

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




 
 Булева алгебра
Сообщение20.11.2016, 18:56 
Аватара пользователя
Для заданной переключательной функции построить изображение на кубе:
$f(x,y,z,p) = p \rightarrow x \oplus \overline{y} \wedge z / p \Leftrightarrow p \downarrow x \vee z \Leftarrow y  $

Подскажите пожалуйста, как это сделать? В интернете не могу ничего найти на эту тему :-(

 
 
 
 Re: Булева алгебра
Сообщение20.11.2016, 21:30 
Аватара пользователя
integrallebega в сообщении #1170360 писал(а):
изображение на кубе

Дайте определение этого действия.

 
 
 
 Re: Булева алгебра
Сообщение21.11.2016, 12:11 
Аватара пользователя
Brukvalub в сообщении #1170413 писал(а):
integrallebega в сообщении #1170360 писал(а):
изображение на кубе

Дайте определение этого действия.

В том то и дело, что я не знаю. Теории по этому вообще не могу найти.

 
 
 
 Re: Булева алгебра
Сообщение21.11.2016, 12:40 
Аватара пользователя
Откуда эта задача? Из какой-то книжки, наверное? И что, там тоже нет никакой теории?

PS Интуиция подсказывает, что под "изображением на кубе" понимается СДНФ.

 
 
 
 Re: Булева алгебра
Сообщение21.11.2016, 12:51 
Аватара пользователя
whitefox в сообщении #1170549 писал(а):
Откуда эта задача? Из какой-то книжки, наверное? И что, там тоже нет никакой теории?

PS Интуиция подсказывает, что под "изображением на кубе" понимается СДНФ.



Неа, задачка из расчетки.
Инфы на счет куба нет. 1-ое задание было построить таблицу истинности - это легко. 2ое - куб.
3-е СКНФ, СДНФ - это тоже сделал.

 
 
 
 Re: Булева алгебра
Сообщение21.11.2016, 13:12 
integrallebega в сообщении #1170556 писал(а):
Инфы на счет куба нет.

http://dxdy.ru/post489726.html
https://ru.wikipedia.org/wiki/%D0%9A%D0%B0%D1%80%D1%82%D0%B0_%D0%9A%D0%B0%D1%80%D0%BD%D0%BE

 
 
 
 Re: Булева алгебра
Сообщение21.11.2016, 13:23 
Аватара пользователя
Может речь об этом?
То есть нужно построить МДНФ по методу Куайна?

 
 
 
 Re: Булева алгебра
Сообщение21.11.2016, 16:41 
Аватара пользователя
timber в сообщении #1170565 писал(а):

Ссылка на вики - карты карно. У меня 6ое задание найти ДНФ с помощью них, к этому кубу отношения не имеют :(

whitefox в сообщении #1170569 писал(а):
Может речь об этом?
То есть нужно построить МДНФ по методу Куайна?

Метод квайна это тоже одно из следующих заданий :(

 
 
 
 Re: Булева алгебра
Сообщение21.11.2016, 17:20 
Может, просто нарисовать надо этот куб и подписать вершины значениями функции?

 
 
 
 Re: Булева алгебра
Сообщение21.11.2016, 17:41 
integrallebega в сообщении #1170616 писал(а):
Ссылка на вики - карты карно. У меня 6ое задание найти ДНФ с помощью них, к этому кубу отношения не имеют :(


Поверьте, это вероятнее всего оно! В задаче булева функция четырех переменных. Если при упрощении ничего не сократится, то нужно будет изобразить 4-cube.
См. например на стр.3 Boolean cubes -- https://courses.cs.washington.edu/courses/cse370/09au/pdfs/lectures/06-Karnaugh&Cubes.pdf
Рисуйте куб и обозначайте вершины наборами единиц и нулей, как советуют!

 
 
 
 Re: Булева алгебра
Сообщение21.11.2016, 18:06 
Аватара пользователя
timber в сообщении #1170633 писал(а):
integrallebega в сообщении #1170616 писал(а):
Ссылка на вики - карты карно. У меня 6ое задание найти ДНФ с помощью них, к этому кубу отношения не имеют :(


Поверьте, это вероятнее всего оно! В задаче булева функция четырех переменных. Если при упрощении ничего не сократится, то нужно будет изобразить 4-cube.
См. например на стр.3 Boolean cubes -- https://courses.cs.washington.edu/courses/cse370/09au/pdfs/lectures/06-Karnaugh&Cubes.pdf
Рисуйте куб и обозначайте вершины наборами единиц и нулей, как советуют!


Да, тут вы скорее всего правы, узнал, что нужно отметить только те вершины, где функция = 1, а оси эт переменные.
Только немного не понимаю, как это сделать

 
 
 
 Re: Булева алгебра
Сообщение21.11.2016, 18:34 
Если смущает четырёхмерность куба, можно нарисовать два куба отдельно, один как срез четырёхмерного плоскостью $p=0$, другой как срез четырёхмерного плоскостью $p=1$ (и подписать, где какое). Если другое — опишите, что именно.

 
 
 
 Re: Булева алгебра
Сообщение26.11.2016, 13:53 
Аватара пользователя
Спасибо всем, было куда легче чем я думал :)
Тему можно закрывать/переносить.

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


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