Упростить полученные формулы,...

Тема в разделе "Информатика", создана пользователем williams, 5 янв 2010.

  1. williams

    williams New Member

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

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

    serga88nt New Member

    Справка:
    (не я отмечу символом \,  знак дизьюнкции сивмолом + , коньюкции *)
    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
    насчёт скнф не уверен но должно быть правильно.если что то не понял пиши
     

Поделиться этой страницей

Наша группа