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

       

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


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

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



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