2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Булева алгебра
Сообщение20.11.2016, 18:56 
Аватара пользователя


20/11/16
53
Для заданной переключательной функции построить изображение на кубе:
$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 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
integrallebega в сообщении #1170360 писал(а):
изображение на кубе

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

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение21.11.2016, 12:11 
Аватара пользователя


20/11/16
53
Brukvalub в сообщении #1170413 писал(а):
integrallebega в сообщении #1170360 писал(а):
изображение на кубе

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

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

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение21.11.2016, 12:40 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Откуда эта задача? Из какой-то книжки, наверное? И что, там тоже нет никакой теории?

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

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение21.11.2016, 12:51 
Аватара пользователя


20/11/16
53
whitefox в сообщении #1170549 писал(а):
Откуда эта задача? Из какой-то книжки, наверное? И что, там тоже нет никакой теории?

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



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

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение21.11.2016, 13:12 


14/12/14
454
SPb
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 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Может речь об этом?
То есть нужно построить МДНФ по методу Куайна?

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение21.11.2016, 16:41 
Аватара пользователя


20/11/16
53
timber в сообщении #1170565 писал(а):

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

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

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

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение21.11.2016, 17:20 
Заслуженный участник


27/04/09
28128
Может, просто нарисовать надо этот куб и подписать вершины значениями функции?

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение21.11.2016, 17:41 


14/12/14
454
SPb
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 
Аватара пользователя


20/11/16
53
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 
Заслуженный участник


27/04/09
28128
Если смущает четырёхмерность куба, можно нарисовать два куба отдельно, один как срез четырёхмерного плоскостью $p=0$, другой как срез четырёхмерного плоскостью $p=1$ (и подписать, где какое). Если другое — опишите, что именно.

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение26.11.2016, 13:53 
Аватара пользователя


20/11/16
53
Спасибо всем, было куда легче чем я думал :)
Тему можно закрывать/переносить.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 13 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: B@R5uk


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group