Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 63

Какое из следующих логических выражений НЕ является тавтологией?


(А) А
(Б) Б
(С) С
(D) D

Ответ: (Б)
Объяснение:
(A) a -> b означает, что если «a» верно, то «b» также верно.
Теперь «б» это правда. Следовательно, «с» также верно.
=> Используя правило транзитивности, a -> c

(B) ac имеет значение true, если оба «a» и «c» имеют одинаковые значения.
Пусть 'a', 'b' и c 'будут ложными.
Выражение « a и b » является ложным, а выражение «не b» является истинным.
RHS данного уравнения должно быть правдой. Но это оценивается как ложное. Следовательно, противоречие есть.

Вариант (Б) не тавтология.

(C) Пусть «a» и «c» будут ложными. «б» быть правдой
а и б и в ложь
с или ложь

(D) Пусть «б» будет правдой.
b -> a означает, что «b» истинно, тогда «a» также верно.
Следовательно, «a» и «b» оба оцениваются как истинные.

Таким образом, вариант (B) является правильным.

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 63

0.00 (0%) 0 votes