2014 dxdy logo

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

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




 
 Помогите разобраться чего от меня хотят!
Сообщение02.10.2014, 13:49 
По собственной оплошности не поставил зачет в зачетку, а преподаватель не проставил в ведомость. Как итог делаю еще раз работу которую делал два года назад. Старых записей не осталось, вот сижу вспоминаю. И до меня никак не может дойти что от меня хотят в этом задании:

1. Для логической функции, заданной номерами наборов, обращающих функцию в логическую 1 (истину):
1) составить таблицу истинности;

для моего варианта вот этот набор номеров: 1,5,6,7,9,15.

Как помниться таблица истинности составляется для какой либо функции. Так какая же здесь функция?

 
 
 
 Re: Помогите разобраться чего от меня хотят!
Сообщение02.10.2014, 14:13 
Аватара пользователя
Тут, значит, так делается. Переменные, от которых зависит ваша функция - $x_1, x_2, x_3, \ldots$. Конкретно в вашем случае переменных 4, и сейчас вы поймёте, почему.

Каждая переменная может принимать значения 0 или 1, поэтому набор значений переменных - это упорядоченный набор нулей-единичек. Если переменных 4, то наборы значений нумеруются по такому правилу: набору $0000$ приписывается номер 0, набору $0001$ - номер 1, набору $0010$ - номер 2, ..., набору $1111$ - номер 15 (вот именно поэтому вам и надо считать, что переменных 4 - в условии вашей задачки номеров, бОльших 15, нет, а значит, 4-х переменных хватит (а трёх, разумеется, не хватит)).

Ну а дальше просто: функция $f(x_1, x_2, x_3, x_4)$ определяется равенствами: $f(0,0,0,1)=1$ (потому что $0,0,0,1$ - это набор значений переменных, имеющий номер 1), потом и так далее, которое вы сами заполните, и, наконец, $f(1,1,1,1)=1$, потому что $1,1,1,1$ - это набор с номером 15. На всех остальных наборах, номера которых у вас не указаны, функция $f$ обращается в логической нуль. Всё, функция задана, можно строить.

 
 
 
 Re: Помогите разобраться чего от меня хотят!
Сообщение02.10.2014, 14:33 
что-то типа этого?

X1 X2 X3 X4 1 5 6 7 9 15
0 0 0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 0 0 0
0 1 1 0 0 0 1 0 0 0
0 1 1 1 0 0 0 1 0 0
1 0 0 0 0 0 0 0 0 0
1 0 0 1 0 0 0 0 1 0
1 0 1 0 0 0 0 0 0 0
1 0 1 1 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 1

извиняюсь что текст ушел

 
 
 
 Re: Помогите разобраться чего от меня хотят!
Сообщение02.10.2014, 14:38 
Аватара пользователя
Если это ответ, то он неправильный. Первые четыре столбца верно заполнены, а после них нужен ещё всего один столбец, в котором будут стоять значения функции. То есть если вы последние 6 столбцов сложите (в арифметическом смысле), то получится то, что надо.

 
 
 
 Re: Помогите разобраться чего от меня хотят!
Сообщение02.10.2014, 15:08 
ну в первых четырех ошибиться можно только специально :D

т.е. для ряда 1,5,6,7,9,15 таблица будет такого вида?

x1 x2 x3 x4 F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

 
 
 
 Re: Помогите разобраться чего от меня хотят!
Сообщение02.10.2014, 17:48 
Аватара пользователя
Натюрлихь!

 
 
 
 Re: Помогите разобраться чего от меня хотят!
Сообщение03.10.2014, 18:22 
Все, всем спасибо! Сдал на отлично)

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


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