2.2. Преобразование функций в мднф.

Составим диаграммы Вейча для каждого сегмента, не доопределенные функции доопределим до «1» или «0» в соответствии с правилом: число склеиваемых блоков должно быть минимальным, а число наборов входящих в этот блок максимальным. Полученные функции будут представлены в минимальной дизъюнктивной нормальной форме (МДНФ).

• Для функции y_a:

0	0	0	0
0	1	0	0

Доопределяя  до 0, получаем: y_a=x₃ x₂ x₁

• Для функции y_b:

0	0	0	0
1	1	1	0

Доопределяя  до 0, получаем: y_b=x₃ x₁˅x ₂x₁

• Для функции y_c:

1	1	0	0
1	0	1	0

Доопределяя  до 0, получаем: y_c=x₃ x₂˅x₃ x₁˅x₃ x₂ x₁

• Для функции y_d:

0	0	0	0
0	1	0	0

Доопределяя  до 0, получаем: y_d=x₃ x₂ x₁

• Для функции y_e:

0	0	1	0
0	1	1	0

Доопределяя  до 0, получаем: y_e=x₂ x₁˅x₃ x₂

• Для функции y_f:

1	1	1	1
0	0	1	0

Доопределяя  до 1, получаем: y_f=x₁˅x₃ x₂

• Для функции

  

1	0	1	1
1	1	0	0

Доопределяя  до 1, получаем: y_g=x₃ x₂˅x₃ x₁˅x₃ x₁

Для практического применения такой базис неудобен, поэтому преобразуем полученные функции в базис «И-НЕ», более удобный для практического применения.