Консультация # 189309: Здравствуйте! Прошу помощи в следующем вопросе: Нужно построить таблицу истинности функций алгебры логики, а не пойму до конца как её строить. Чтобы построить таблицу, как тут делить по действиям? ...Консультация # 189310: Здравствуйте! У меня возникли сложности с таким вопросом: Нужно
выявить существенные и фиктивные переменные функции алгебры логики: ...
Здравствуйте! Прошу помощи в следующем вопросе: Нужно построить таблицу истинности функций алгебры логики, а не пойму до конца как её строить. Чтобы построить таблицу, как тут делить по действиям?
Здравствуйте, plaob! Чтобы построить таблицу истинности, надо сделать следующее: 1) определяем, сколько у нас переменных, записываем названия переменных в первые столбики 2) строим строки в количестве 2 в степени количества переменных, заполняем всеми возможными комбинациями 0 и 1. Например, для трех переменных это будет: в первом столбике 00001111, во втором 00110011, в третьем 01010101 3) для каждой элементарной операции, начиная с отрицания, отводим столбик, аргументом может быть
любой из предыдущих столбиков 4) для каждой операции считаем и записываем результат в свой столбик. 5) в итоге получим результат для всей функции. Построим таблицу истинности для второй функции (x1→¬x2)→(¬x1+x2)
x1
x2
¬x1
¬x2
x1
sub>→¬x2
¬x1+x2
(x1→¬x2)→(¬x1+x2)
0
0
1
1
1
1
1
0
1
1
0
1
0
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
Консультировал: Лысков Игорь Витальевич (Старший модератор)
Дата отправки: 06.05.2016, 11:03
5
Подробное объяснение, мне понравилось ----- Дата оценки: 06.05.2016, 22:06
Чтобы выполнить задание, можно составить для функции таблицу истинности и проанализировать её. Если окажется, что значения функции не зависят от значения некоторой переменной, то такая переменная является фиктивной. Переменная, от значения которой значение функции зависит, будет существенной.
Рассмотрим задание а:
Составим таблицу истинности для заданной
функции:
Из таблицы истинности видно, что значения логической функции (они указаны в последнем столбце таблицы истинности) зависят от значений обеих переменных - и В частности, что видно ниже:
Поэтому обе переменные являются существенными, а фиктивных переменных нет.
К этому же выводу можно придти, если упростить заданное выражение:
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались.
Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора -
для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение.
Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал,
который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом.
Заходите - у нас интересно!