Логические и арифметические основы и принципы работы ЭВМ


         

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


С помощью диаграмм Вейча можно находить:
  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) вследствие сложности диаграмм и потери наглядности.



<

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