Информатика пәнінен № 3811 тапсырма: Компьютердің логикалық негіздері

Талдау

$F$ үшін (A, B) жиындары бойынша ақиқаттық кестесін құрамыз. 0,0 жиыны: $A\land\lnot B=0$, олай болса $F=1$. 0,1 жиыны: $F=1$. 1,0 жиыны: $A\land\lnot B=1$, олай болса $F=0$. 1,1 жиыны: $F=1$. Демек, $F=1,1,0,1$. Де Морган заңы бойынша $F=\lnot A\lor B$, сондықтан «$\lnot A\lor B$» дұрыс. «$(A\land B)\lor\lnot A$» өрнегі 1,1,0,1 мәндерін береді, яғни $F$ функциясымен сәйкес келеді. «$B\lor\lnot(A\lor B)$» өрнегі де Морган бойынша $B\lor(\lnot A\land\lnot B)$ болады және 1,1,0,1 мәндерін береді, сондықтан ол да дұрыс. Қалғандары сәйкес келмейді. «$\lnot A\land B$» 0,1,0,0 береді. «$A\lor\lnot B$» 1,0,1,1 береді. «$\lnot(\lnot A\land B)$» 1,0,1,1 береді.