Информатика · ҰБТ сұрағы №15020

Қай өрнектер тавтология (A, B-ның барлық мәнінде ақиқат)?

Бір немесе бірнеше дұрыс жауап
Дұрыс жауабы мен түсіндірмесі
Жауабы: ((A → B) → A) → A; (A → B) ∨ (B → A); A → (B → A)

(A→B)∨(B→A), Пирс заңы ((A→B)→A)→A және A→(B→A) — тавтология. (A→B)→A үшін A = 0, B = 0 қарсы мысал; (A∨B)→(A∧B) үшін A = 1, B = 0; (A∧B)→(A⊕B) үшін A = B = 1.

«Компьютердің логикалық негіздері» тақырыбынан тағы