таблица истинности

[leahov]

Добрый день! Учусь на заочке и по причине рабочего графика на некоторые лекции не попадаю. Есть задание где один из пунктов (первый) - нужно построить таблицу истинности для функции f (x1,x2,x3,x4), с иксами в таблице разобрался, осталось только понять как задавать 0 и 1 в фи ( у меня их 14 штук получилось). Если кто может объясните подробней как её составить. Спасибо

вот пример на всякий случай

[Dandan]

нужно просто для иксов перебрать все возможные значения (каждый из иксов либо 0 либо 1) и посчитать значение той функции.

[leahov]

вот это я как раз и понять не могу. Как это сделать?

[Someone]

leahov писал(а):

у меня их 14 штук получилось

Почему $14$? Должно быть $2^4=16$.

leahov писал(а):

вот это я как раз и понять не могу. Как это сделать?

Вычислять, пользуясь определениями (или таблицами истинности) логических операций.

[leahov]

Someone да я просто ошибся, там 16 а не 14, а понять не могу само действие, каким образом, если можно на пальцах обьясните, извините что прошу такое, но я действительно не могу понять как это делается

[Brukvalub]

Вы рассматриваете композицию нескольких функций. Возьмите таблицы истинности этих более простых функций, составьте таблицу, в которой слева последовательно перечисляются всевозможные наборы значений переменных, и для каждого такого набора последовательно, по действиям, вычисляйте справа значение заданной функции, пользуясь таблицами истинности составляющих функцию компонент.

[leahov]

ребята мне если можно попроще, я понимаю что проще уже некуда, но мне надо понять как это делается

[Brukvalub]

Для начала выпишите здесь таблицу истинности для функции

\[(x\left| {y)} \right.\]

[leahov]

вот всё в чем пока разобрался, как дальше подставлять значения, понять бы

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

это по моему функция шеффера

[Brukvalub]

leahov писал(а):

ак дальше подставлять значения, понять бы

А здесь нужно не понимать, а знать определение этой стандартной булевой функции. Читаем здесь: http://olddesign.isu.ru/~slava/do/disc/bools.htm про штрих Шеффера, да и про все остальное, и заканчиваем ответ на мой вопрос про таблицу истинности.

[leahov]

Brukvalubспасибо, почитаю

Добавлено спустя 24 минуты 4 секунды:

всё равно не понял, ладно пойду другой предмет пока решать

[Brukvalub]

Дело еще и в том, что я не смог найти для Вас ссылки на ресурс с такими же обозначениями, которые использованы в Вашей задаче. Но сам ресурс, на который я сослался, написан довольно толково. Возможно, Вы слишком сильно запустили предмет, и малыми усилиями дело уже не поправишь

[leahov]

Brukvalub
вполне возможно и запущенность, не спорю, очень трудно за 8-10 часов понять материал (именно столько для заочников идет читка материала) Если есть желание помочь разобраться в этом деле, то обьясните на вашем примере (x|y), по шагам, я думаю что понять смогу, я просто не понимаю логику действий, что надо делать.

[leahov]

народ, объсните же мне алгоритм заполнения этой таблицы, прочитал то что посоветовал Brukvalub
там уже значения вставлены, не могу понять принцип их заполнения, что на что и как нужно делать, хотя бы на простом примере типа этого (x|y), только если можно как для чайника, очень нужно

[Sirian]

ну фигли там понимать?
берем наборы x,y
0,0
0,1
1,0
1,1
что такое штрих шеффера? это инверсия умножения.
Для начала составим для умножения таблицу
0 на 0=0
0 на 1=0
1 на 0=0
1 на 1=1
теперь инвертируем полученные значения, получаем
1
1
1
0