Автор Тема: Что это за символы ¬ -> /\  (Прочитано 3821 раз)
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095



Просмотр профиля Email
« : Август 26, 2011, 21:26:23 »

Цитировать
Какое логическое выражение равносильно выражению ¬ (¬A \/ ¬B) /\ C
        a. (¬A /\ ¬B) \/ ¬C   
   b. A /\ B /\ C   
   c. (A \/ B) /\ C   
   d. ¬A \/ B \/ ¬C
тут можно решать двумя способами
можно составить для всех функций таблицы истинности и сравнить (функции с одинаковыми таблицами истинности равносильны)
однако удобнее воспользоваться одной из формул преобразования логических выражений, а именно -
¬(A \/ B) = ¬A /\ ¬B

применим её к левой части нашего выражения

¬ (¬A \/ ¬B) = ¬¬A /\ ¬¬B

отрицание отрицания, как и в русском языке, в логике означает утверждение, поэтому ¬¬A /\ ¬¬B = A /\ B

отсюда ¬ (¬A \/ ¬B) /\ C = A /\ B /\ C   

Эти пользователи сказали вам СПАСИБО :

pro100gosu

За это сообщение 1 пользователь сказал спасибо!
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s