Естественные науки

Какое из приведенных лог. выражений будет иметь значение Истина, если A=Истина, B=Ложь, С=ложь?

A) A или не (A и B) или С
Б) не А или не А и (В или С)
В) (А или В и не С) и С
Г) (не А или В) и (С и не В)
Подставьте вместо переменных в выражение заданные значения. Затем, используя таблицы истинности найдите сперва значение в скобках, потом, с учетом приоритета логических операций - значение всего выражения.

Так, обозначив истину за 1, ложь за 0, в первом примере в скобках получаем 1 и 0. Смотрим по таблице истинности для операции "И". Значение равно 0. Заменяем скобку этим значением, следующий шаг - применяем к этому 0 операцию "не" - вместо скобки получаем 1. Ну и т. д. Это не сложнее, чем арифметика в первом классе.
ZZ
Zharas Zhappasbaev
61 452
Лучший ответ
Можно просто влоб посчитать, а можно посокращать лишнее :)

1. A или не (A и B) или С = А или не А или не В или С = ИСТИНА
2. не А или не А и (В или С) = не А
3. (А или В и не С) и С = А и С или В и не С и С = А и С
4. (не А или В) и (С и не В) = не А и С и не В или В и С и не В = не А и С и не В

Как видим первое выражение является истиной при любых значениях операндов (аргументов), второе - верно когда А=ЛОЖЬ (у нас А=ИСТИНА), третье верно когда A=ИСТИНА и С=ИСТИНА (у нас С=ЛОЖЬ), четвёртое верно когда А=ЛОЖЬ и С=ИСТИНА и В=ЛОЖЬ (у нас А=ИСТИНА, а С=ЛОЖЬ).

Следовательно значение "истина" примет только первое выражение (и как я написал оно всегда будет принимать значение "истина", независимо от того, какие значения будут принимать операнды)
Маша [Jhjifz
Маша [Jhjifz
42 958
A) A или не (A и B) или С