Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
15
Добавлен:
20.04.2015
Размер:
62.46 Кб
Скачать

Занятие 4.

Импликанты. Сокращенная ДНФ

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

а) ; .

  1. ; .

c) ; .

d) ; .

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

  1. ; ; .

  2. ; ; .

  3. ; ; .

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

a) ;

b) ;

c) ;

d) .