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

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

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) вследствие сложности диаграмм и потери наглядности.

Содержание раздела

---

---

Главная сайта

---