Пономарев В.Ф. Основы дискретной математики. Учебное пособие / Основы дискретной математики - 3ч

Контрольные вопросы и задачи.

1. Для булевой функции

f(x₁;x₂;x₃;x₄)=x₁x₂x₃x₁x₂x₄x₃x₄

найти СДНФ, сокращённую ДНФ, тупиковые ДНФ, простые импликанты и минимальную ДНФ методами Квайна и Карно.

2. Для булевой функции

f(x₁;x₂;x₃;x₄)=(x₁x₄)(x₂x₃x₄)(x₁x₂x₃)

найти СКНФ, сокращённую КНФ, тупиковые КНФ, простые имплиценты и минимальную КНФ методами Квайна и Карно.

3. Выполнить логическое проетирование дешифратора (см. приложение 6).

152