2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Булевы функции
Сообщение14.01.2008, 17:03 


14/01/08
9
Луганск
В геометрическом виде представленна булева функция(в виде куба), нужно представить ее в матричном виде(таблица истинности). Не пойму как это делается, помогите пожалуйста

Добавлено спустя 36 минут 59 секунд:

Просто непонятно, никто необъяснял, вот по формуле так это просто, а с этой n-мерной фигуры, непонятно и все.

 Профиль  
                  
 
 
Сообщение14.01.2008, 17:25 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
fics писал(а):
Просто непонятно, никто необъяснял, вот по формуле так это просто, а с этой n-мерной фигуры, непонятно и все
Здесь: http://smit-vstu.narod.ru/template/Chapt2_3.htm объясняется, что означает графическое представление булевой функции трех переменных в виде куба с окрашенными вершинами.

 Профиль  
                  
 
 
Сообщение14.01.2008, 20:49 


14/01/08
9
Луганск
Спасибо, чуток разобрался, только не пойму, по какому принцупу заполнять в таблице значения соответствуюшие вершинам, ну вот:
x1|x2|x3|f(x1,x2,x3)
---------------------
0 |0 |0 | ?
.............
1 |1 |1 | ?
Должна же быть задана какая то конкретная f(x1,x2,x3), а то в задании, построить таблицу истинности и все, из этого куба? Вы уж извените если я тут какие то глупости написал, но только начинаю учиться.

 Профиль  
                  
 
 
Сообщение14.01.2008, 20:55 
Экс-модератор


17/06/06
5004
Куб и функция - это одно и то же. На кубе в вершине с координатами $(x_1,\ldots,x_n)$ написано/нарисовано/накрашено значение функции на этом наборе, то есть $f(x_1,\ldots,x_n)$. Его и пишите в таблицу.

 Профиль  
                  
 
 
Сообщение14.01.2008, 21:00 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Если, скажем. вершина куба, имеющая координаты (0 ; 1 ; 0) закрашена, то это означает, что при f( л ; и ; л)=f(0 ; 1 ; 0) = истина = 1 , а если вершина куба не окрашена (прозрачна), то на соответствующем наборе значений переменных функция принимает значение ложь (,т.е. 0) и т.д. Но учтите, что Ваш лектор мог назначить значения функции и по-другому - закрашенной вершине он мог приписать значение 0, а прозрачной - 1. О таких тонкостях лучше поинтересоваться у лектора (или у сокурсников).

 Профиль  
                  
 
 
Сообщение14.01.2008, 21:23 


14/01/08
9
Луганск
Brukvalub, cпасибо вам большое, да и всем остальным но вом смотрите
у меня есть куб, закрашены: 010, 110, 001, 101.

000|0
001|1
010|1
011|0
100|0
101|1
110|1
111|0
Так что ли, и все!!

 Профиль  
                  
 
 
Сообщение14.01.2008, 21:41 
Экс-модератор


17/06/06
5004
Ну, в-общем, да ...
Всё просто до безобразия :D

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

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



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

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


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

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