11.2.5. Упражнения

Упр. 1. Найти все безызбыточные покрытия матрицы Q''

В упражнениях 2 –3 применять двухэтапный метод минимизации (сокращенную ДНФ находить любым алгоритмом).

Упр. 2. Получить все кратчайшие и минимальные ДНФ функций f₄-f₆ из упр.1 на странице 73 и следующих функций:

f₁(a,b,c) = a b / (b c ),

f₂(a,b,c,d) = b c d ac d bc abc a b cd cd ab c,

f₃(a,b,c,d) =a b c d bc d a bc abcd ab c a b cd .

Упр. 3. Получить одну кратчайшую ДНФ булевых функций:

f₁(a,b,c,d)=a b d a bc d bd ab c d acd a b cac d,

f₂(a,b,c,d)=a b c d abcab d a c d cd bc d,

f₃(a,b,c,d)=a c d ab da bc cd bc d a b cd.