Автор Antiliya задал вопрос в разделе Другие языки и технологии
Подскажите пожалуйста, что то я не пойму? и получил лучший ответ
Ответ от Арсен Арутюнян[гуру]
эхх слов будет много) )
Это очень просто, смотрите, а вас 2-переменные (А, В) которые могут принемать 2 значения (ложь/истина, 0/1);
Вот набор тех значений которые надо подставить вместо формул:
- или - это дизъюнкция, дизънкция 2-х перменных "X или Y" вернет истину (1) если хотябы одно из перменных равен "1".
- и - это конъюнкция, "X и Y" вернет истину в том случае если оба перменных истины, тоесть равны "1"
- не - отрецание к переменной, если у нас переменная X истина, то отрецание к ней (не X) вернет лож (0), а если X равен 0, то отрецание к ней вернет 1, тоесть меняет значения переменной.
И теперь допустим нам надо решить первую формулу:
1) А или А или А
Берем первую строку значений переменных, которые я выше привел,
это
A = 0; B = 0;
И подставляем эти значенив в формулу получится:
0 или 0 или 0
как помним дизънкция возвращает истину, если хотя бы одна из переменных равна истине (1), у нас это условие не удовлетворяется, значет
0 или 0 или 0 = Ложь (0);
вторая строка A = 0; B = 1; И тут подставляем 0 или 0 или 0 = Ложь (0); будет тоже ложь; А в третейстроке переменная A уже равна еденице, A = 1; B = 0; будет: 1 или 1 или 1 = истина (1);
и т. д Подставляете все строки переменных, и у вас получиться ответ - таблица истиности.
И со всеми формулами так и поступаете.
ЗЫ сначало выполняется коънкция, потом дизънкция.
Есть специальная таблица.. . истины там ппц. . долго думать надо)
"тождественно истинной" - Формула является тождественно истинной, если она истинна при любых значениях входящих в неё переменных.
Потому надо глядеть по типу А или неА тогда оно всегда и будет истинным
Вот пример:
c) А или не А или не А (здесь второе или уже роли не играет, так как 2 компонента уже всегда истинны)
h) А или не А или А (здесь второе или уже роли не играет, так как 2 компонента уже всегда истинны)
l) А или В или не А (здесь первое или роли не играет, так как 2 компонента уже всегда истинны)
n) не А или В или не В (здесь не А роли не играет, так как 2 компонента уже всегда истинны)
ну если под "тождественно истинной" понимаются выражение, дающие истину независимо от значений A и В, то ответы: с е h l n
я тоже что-то не пойму
Че такое тождества в алгебре
тождеством называтся равенство, верное при любых значениях
подробнее...