0 / 0 / 1
Регистрация: 27.04.2015
Сообщений: 14
|
||||||
1 | ||||||
Перебор всех значений трёх булевых переменных27.04.2015, 22:04. Показов 2365. Ответов 2
Метки нет (Все метки)
Вобщем мне надо проверить функцию на тавтологию, для этого как я понимаю надо проверить чтобы конечная функция была всегда истинной при любых интерпретациях переменных, т.е сначала сделать все три столбца таблицы истинности =true, потом все кроме последней и так 3! раз.
Я пытаюсь сделать все через вложенные условия, но мне кажется есть путь полегче вот то что я пока написал
0
|
27.04.2015, 22:04 | |
Ответы с готовыми решениями:
2
Алгоритм для нахождения всех булевых функций от N переменных Перебор для трех переменных рекурсия. Доработка кода Перебор возможных значений для трёх чисел Добавить вывод на экран адресов всех переменных, а в конец – значений всех переменных |
0 / 0 / 1
Регистрация: 27.04.2015
Сообщений: 14
|
|
28.04.2015, 01:01 [ТС] | 3 |
castaway, есть три переменных типа bool, т.к булевы переменные могут принимать лишь два значения(0,1), то получается всего 8 возможных комбинаций (111,110,101,011,010,001,100,000), мне нужно проверить одно свойство, что функция finalimpl будет истинна, т.е равна 1 при всех этих комбинаций.
вроде так, не знаю как по-другому обьяснить, изначальное задание: по таблице истинности для заданой функции определить является ли она тавтологией(это из мат. логики). Я уже вроде сделал через вложенные условия, но хочу узнать есть ли альтернативный метод )
0
|
28.04.2015, 01:01 | |
28.04.2015, 01:01 | |
Помогаю со студенческими работами здесь
3
Найти число всех булевых функций от n переменных, имеющих вид: элементарная конъюнкция Найти простейшую формулу от трёх переменных, принимающую значение 1 только на следующих наборах значений переменных Перебор всех возможных сочетаний заданных переменных Сортировка по возрастанию значений в трех переменных A, B, C Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |