Вычислительные системы, сети и телекоммуникации. Бильчинская С.Г. - 18 стр.

  3. если символом является *, то соответствующая переменная в выражении
     импликанты отсутствует;
  4. если символом является 0, то соответствующая переменная в выражении
     импликанты присутствует с инверсией;
  5. при символе 1 переменная записывается без инверсий:
      f(x1, x2, x3, x4) = x3 ⋅ x4 ∨ x1 ⋅ x2 ⋅ x4 ∨ x1 ⋅ x2 ⋅ x3
      Переход от сокращенной ДНФ к минимальной ДНФ может
производиться с помощью импликантной матрицы, как и в методе Квайна.
Различие может состоять лишь в том, что в импликантной матрице члены
СДНФ и сокращенной ДНФ удобней представлять соответствующими им
двоичными комбинациями. Для рассматриваемого примера импликантная
матрица приведена в табл.
   простые        0001 0101 1001 1010 1011 1101
 импликанты
     **01           X      X       X                          X
     10*1                         X              X
     101*                      X      X
Из таблицы следует, что МДНФ функции:
 f(x1, x2, x3, x4) = **01 v 101*= x3 ⋅ x4 ∨ x1 ⋅ x2 ⋅ x3




18