2014 dxdy logo

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

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




 
 Булевы функции
Сообщение14.01.2008, 17:03 
В геометрическом виде представленна булева функция(в виде куба), нужно представить ее в матричном виде(таблица истинности). Не пойму как это делается, помогите пожалуйста

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

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

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

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

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

 
 
 
 
Сообщение14.01.2008, 21:00 
Аватара пользователя
Если, скажем. вершина куба, имеющая координаты (0 ; 1 ; 0) закрашена, то это означает, что при f( л ; и ; л)=f(0 ; 1 ; 0) = истина = 1 , а если вершина куба не окрашена (прозрачна), то на соответствующем наборе значений переменных функция принимает значение ложь (,т.е. 0) и т.д. Но учтите, что Ваш лектор мог назначить значения функции и по-другому - закрашенной вершине он мог приписать значение 0, а прозрачной - 1. О таких тонкостях лучше поинтересоваться у лектора (или у сокурсников).

 
 
 
 
Сообщение14.01.2008, 21:23 
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 
Ну, в-общем, да ...
Всё просто до безобразия :D

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


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