1 / 1 / 0
Регистрация: 11.12.2019
Сообщений: 148
1

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

11.11.2020, 19:11. Показов 1220. Ответов 4
Метки нет (Все метки)

Добрый день прошу о помощи, нужно рушить задачу.

10) Логическая функция F задаётся выражением¬w ∧ (x ∧ ¬z ∧ ¬x ∧ ¬y ∧ z). . На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
Изображения
 
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.11.2020, 19:11
Ответы с готовыми решениями:

Таблица истинности
Нужно написать программу, которая строит таблицу истинности по любому заданному логическому...

Таблица истинности
Ребят возникла сложность при написании программы, которая по заданному выражении создаст таблицу...

Таблица истинности
Очень срочно! Помогите записать по другому код (более компактно). Что бы в расчет вставлялись...

таблица истинности
Может у кого завалялась или кто поможет? Реализовать программу таблица истинности , для выражения...

4
2411 / 1157 / 429
Регистрация: 08.11.2016
Сообщений: 3,229
11.11.2020, 22:12 2
Ghost 56, еще раз функцию внимательно перепишите, в приведенном варианте x && !x, а также z && !z неизбежно всегда обращают все выражение в значение "ложь", при любом наборе x, y, z, w.
0
1 / 1 / 0
Регистрация: 11.12.2019
Сообщений: 148
11.11.2020, 22:59  [ТС] 3
Annemesski, простите, ошибся.Вот верная задача
¬w ∧ (x ∧ ¬z ∨ ¬x ∧ ¬y ∧ z)
Миниатюры
Таблица истинности  
0
2411 / 1157 / 429
Регистрация: 08.11.2016
Сообщений: 3,229
12.11.2020, 01:06 4
Ghost 56, да, вот это ИЛИ в корне меняет дело, это уже можно решать. Можно решить на бумажке (скажем очевидно что второй столбец заполненный нулями это параметр w), в общем виде в таблице вместо вопросов написать скажем x1, x2, x3, x4 - и с ними составить СДНФ минимизировав которую вы придете к виду представленному в задании, а затем сопоставить параметры по виду полученной формы с заданной - потренеруйтесь не повредит, ориентир - решением будет функция вида: !x2 ∧ (x4 ∧ !x1 ∨ !x3 ∧ !x4 ∧ x1), то есть ответ к задаче => z, w, y, x.

Алгоритмическое решение в лоб можно представить следующим образом:
1. Оформите в программе функцию в соответствии с заданием, тут подскажу:
C++
1
2
3
4
bool ALFunc(x1, x2, x3, x4)
{
    return !x1 && (x2 && !x3 || !x2 && !x4 && x3);
}
2. далее заведите матрицу булевых переменных 3х4 проинициализировав её как на картинке в задании и переставляя столбцы матрицы скармливайте её построчно приведенной функции, пока не найдется такое сочетание столбцов, что все три строки, будучи переданные функции, не вернут истину, сочетание столбцов и будет ответом на вопрос (таких сочетаний всего 4! = 24). Для удобства сопоставления можно завести массив char-ов на 4 элемента
C++
1
char params[4] = { 'x', 'y', 'z', 'w' };
и обменивать их местами в соответствии с перестановкой столбцов матрицы (таблицы истинности) и когда будет найден ответ, достаточно будет вывести массив params по порядку.
0
1 / 1 / 0
Регистрация: 11.12.2019
Сообщений: 148
12.11.2020, 15:16  [ТС] 5
Annemesski, Спасибо большое
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.11.2020, 15:16
Помогаю со студенческими работами здесь

Таблица истинности на си
Здравствуйте,помогите пожалуйста прогнать 3 выражения через таблицу истинности,нужно каждое,У меня...

Таблица истинности
Всем привет. Задание следующее: Напечатать таблицу истинности для логической функции (картинка)....

Таблица истинности
Доброго времени суток. Хотел поинтересоваться, пытался ли кто нибудь реализовать таблицу...

Таблица истинности по формуле
в общем надо сделать таблицу истинности по формуле у меня вот есть часть кода я создал отдельно...

Таблица истинности (Булева Функция)
Мне нужно построить функцию, но перед этим надо заполнить двумерный массив переменных. Столбики...

Таблица истинности для N переменных
Добрый день. Пересмотрел все похожие темы, но так и не нашел ответа. Так что приходится создань еще...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru