Построение одновыходных схем. Декомпозиция булевых функций.

Задача декомпозиции булевой функции в общем случае состоит в таком разделении множества ее аргументов на ряд подмножеств, при котором можно выразить исходную функцию f(x) через вспомогательную промежуточную функцию (z), где zx.

В частном случае имеет место так называемая простая разделительная декомпозиция, при которой множество аргументов x разделяется на два непересекающихся подмножества (z,w(zw=;zw=x)) и приведение исходной функции к виду f(x)=f((z,w)).

Пример : f³(x)=V(1,2,4,7)

(f=1)

z=(x₂x₃) W={x₁}

_ _

(z)=x₂x₃vx₂x₃

_ _

f(x)=x₁(z)vx₁(z) S_Q=13

S_Q=13 T=5