Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
7 / 7 / 1
Регистрация: 15.11.2011
Сообщений: 24
1

Сокращение булевой функции. Делема о применимости формулы

16.04.2013, 19:37. Показов 1765. Ответов 4
Метки нет (Все метки)

Могу ли я воспользоваться свойством: -(A v B) = -A-B
Для упрощения функции: -(A v B v C)
И получить: -A-B-C
?

Думаю, вышла не очень понимабельная запись.
Здесь v - дизъюнкция; минус - отрицание; конъюнкция записана без знака - стоящие вплотную имена переменных.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.04.2013, 19:37
Ответы с готовыми решениями:

Для данной формулы булевой функции найти ДНФ, КНФ, СДНФ, СКНФ методом равносильных преобразований
Для данной формулы булевой функции 1.Найти ДНФ, КНФ, СДНФ, СКНФ методом равносильных ...

сокращение формулы сложения
Можно ли упростить уравнение sin A * sin B - cos A * cos B? (как, например, cos A * cos B - sin A *...

Построить таблицу истинности, найти носитель функции, СДНФ и СКНФ и многочлен Жигалкина булевой функции

Для данной формулы булевой функции найти ДНФ, КНФ, СДНФ, СКНФ
Для данной формулы булевой функции

__________________
4
7479 / 4143 / 474
Регистрация: 25.08.2012
Сообщений: 11,527
Записей в блоге: 11
16.04.2013, 20:17 2
Цитата Сообщение от FROSTEROID Посмотреть сообщение
Могу ли я воспользоваться свойством
Это классика. Правило де Моргана.
0
7 / 7 / 1
Регистрация: 15.11.2011
Сообщений: 24
16.04.2013, 20:21  [ТС] 3
OldFedor, Никоим образом не противоречу, но вопрос был не в том, является ли это правилом де Моргана.
Смиренно прошу ответить: Да или Нет?
Приму Ваш ответ и как аксиому, но и от объяснения не отказался бы.
0
7479 / 4143 / 474
Регистрация: 25.08.2012
Сообщений: 11,527
Записей в блоге: 11
16.04.2013, 20:26 4
Цитата Сообщение от FROSTEROID Посмотреть сообщение
Приму Ваш ответ
Да. Проверьте таблицей истинности.

Удачи.
2
3080 / 2401 / 255
Регистрация: 11.03.2009
Сообщений: 5,444
17.04.2013, 21:42 5
Цитата Сообщение от FROSTEROID Посмотреть сообщение
но и от объяснения не отказался бы.
https://www.cyberforum.ru/cgi-bin/latex.cgi?(\bar {A \vee B \vee C}) = (\bar {(A \vee B) \vee C}) = (\bar {A \vee B})\bar C = \bar A \bar B \bar C
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.04.2013, 21:42

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Сокращение формулы
Здравствуйте. Возможно сократить формулу?

Сокращение формулы в Excel
Произошел нюанс при написании формулы в ексел честно говоря я даже не думал что в функции если есть...

Сокращение формулы ЕСЛИ
Здравствуйте. Цель данной формулы в том что бы выводить сумму значений из ячеек J22:J31 при...

Напишите программу, которая строит СДНФ и СКНФ для заданной булевой формулы. Формула может быть задана прямо в исходном
Напишите программу, которая строит СДНФ и СКНФ для заданной булевой формулы. Формула может быть...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.