Свойства диаграмм Вейча

С помощью диаграмм Вейча можно находить:

1. минимальную форму по СКНФ
2. минимальную форму по ДНФ и КНФ функции
3. все одинаково минимальные формы
4. минимальную форму неполностью определенных функций.

Пусть f(x1x2x3) задана не в виде СДНФ, а в ДНФ:

f(x1x2x3) = x1x2

x1x2x3 x1x2

Заполним соответствующую диаграмму:

Так как x1x2 = x1x2 (x3

x3) = x1x2x3 x1x2x3, то в соответствующие клетки диаграммы поставлены единицы.

Поэтому: fmin(x1,x2,x3) = x2x3

x1x2 x1x2

Преимущество метода: простота и наглядность для небольшого числа аргументов.

Недостатки: неприменяемость метода для большого числа аргументов (> 6) вследствие сложности диаграмм и потери наглядности.

Содержание  Назад  Вперед

---

Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий

---

---

---