Упростить полученные формулы, используя законы алгебры логики: СКНФ:...

0 голосов
86 просмотров

Упростить полученные формулы, используя законы алгебры логики:

СКНФ: (AvBvC)(AvBvС)(AvBvC)(AvBvC)

СДНФ: ABCvABCvABCvABC

*снизу подчеркнуто отрицание


Информатика (32 баллов) | 86 просмотров
Дан 1 ответ
0 голосов

Справка:

(не я отмечу символом \,  знак дизьюнкции сивмолом + , коньюкции *)

1)СДНФ

(A\*B*C)+(A*B\*C)+(A*B*C\)+(A*B*C)=B*C*(A\*A)+(A*B\*C)+(A*B*C\)=B*C+(A*B\*C)+(A*B*C\)=

B*C+A*(B\*C+B*C\)

2)СКНФ

(A+B+C)*(A+B+C\)*(A+B\+C)*(A\+B+C)=AA+AB+AC\+AB+BB+BC\+AC+BC+CC\+AA\+AB+AC+AC+A\B\+BB\+B\C+A\C+BC+CC=

A+AB+AC\+AB+B+BC\+AC+BC+AB+AC+A\B\+B\C+A\C+BC+C=

A+AB+AB+B+C=A*(B+B)+B+C=AB+B+C

насчёт скнф не уверен но должно быть правильно.если что то не понял пиши

(710 баллов)