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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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