logo search
Дискретная математика ПМ / Пособие по Дискретной математике

Упражнения

Повторение

  1. Упростить формулу с помощью эквивалентных преобразований. Получить дизъюнктивную нормальную форму (ДНФ). Привести формулу к СДНФ путем расщепления.

  1. ;

  2. ;

  3. .

  1. Разложить функцию по переменной х; у; z.

  1. ;

  2. ;

  3. .

  1. Упростить формулу с помощью эквивалентных преобразований. Получить дизъюнктивную нормальную форму (ДНФ). Построить СДНФ из вектор-столбца.

    1. ;

    2. ;

    3. ;

    4. ;

    5. ;

    6. ;

    7. ;

    8. .

  1. Привести ДНФ к СДНФ путем расщепления.

1) ;

2) ;

3) ;

4) .