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

Упражнения

  1. Проверить, будет ли функция f имплицировать функцию g.

1) ;.

2) ;.

3) ;.

4) ;.

  1. Проверить, будут ли для функции импликантами конъюнкции и. Если это импликанты, то определить простые ли они.

  1. ; ;.

  2. ; ;.

  3. ; ;.

  1. Проверить, будут ли простыми импликантами конъюнкции следующей ДНФ. Получить сокращенную ДНФ, заменив непростые импликанты простыми,:

1) ;

2) ;

3) ;

4) .