$F=x_1{x}_2+x_2{x}_3+{x^{\prime }}_1{x^{\prime }}_2{x^{\prime }}_3$

AND/OR mapping

$M\left(M\left(M\left(x_1,0,x_2\right),1,M\left(x_2,0,x_3\right)\right),1,M\left(M\left({x^{\prime }}_1,0,{x^{\prime }}_2\right),0,{x^{\prime }}_3\right)\right)$

6

3

3

12

[15] [16] [19]

$M\left(M\left(M\left(x_1,1,x_3\right),0,x_2\right),1,M\left(M\left({x^{\prime }}_2,0,{x^{\prime }}_3\right),0,{x^{\prime }}_1\right)\right)$

5

3

3

10

[17]

$M\left(M\left(x_1,x_2,x_3\right),M\left({x^{\prime }}_1,1,{x^{\prime }}_2\right),M\left({x^{\prime }}_2,0,{x^{\prime }}_3\right)\right)$

4

2

3

10

[18] [20]

$M\left(M\left(x_1,x_2,x_3\right),M\left({x^{\prime }}_1,0,{x^{\prime }}_2\right),M\left({x^{\prime }}_2,1,{x^{\prime }}_3\right)\right)$

4

2

3

10

[21] [26]

$M\left(M\left({x^{\prime }}_1,1,x_2\right),M{\left(x_2,1,x_3\right)}^{\prime },M\left(x_1,x_2,x_3\right)\right)$

4

2

2

10

$\begin{array}{c}F=x_1{x}_2{x}_3+{x^{\prime }}_1{x^{\prime }}_2{x}_3\\ +x_1{x^{\prime }}_2{x^{\prime }}_3+{x^{\prime }}_1{x}_2{x^{\prime }}_3\end{array}$

AND/OR mapping

$\begin{array}{l}M(M\left(M\left(M\left(x_1,0,x_2\right),0,x_3\right),1,M\left(M\left({x^{\prime }}_1,0,{x^{\prime }}_2\right),0,x_3\right)\right),\\ 1,M\left(M\left(M\left(x_1,0,{x^{\prime }}_2\right),0,{x^{\prime }}_3\right),1,M\left(M\left({x^{\prime }}_1,0,x_2\right),0,{x^{\prime }}_3\right)\right))\end{array}$

11

5

6

22

[15] [16] [19]

$M\left(M\left({x^{\prime }}_1,x_2,x_3\right),{x^{\prime }}_3,M\left(x_1,{x^{\prime }}_2,x_3\right)\right)$

3

2

3

9

[17]

$M\left(M{\left(x_1,x_2,x_3\right)}^{\prime },x_3,M\left(x_1,x_2,{x^{\prime }}_3\right)\right)$

3

2

2

9

[18] [20]

$M\left(M\left({x^{\prime }}_1,x_2,x_3\right),M\left(x_1,x_2,{x^{\prime }}_3\right),M\left(x_1,{x^{\prime }}_2,x_3\right)\right)$

4

2

3

12

[21] [26]

$M\left(M{\left(x_1,x_2,x_3\right)}^{\prime },x_1,M\left({x^{\prime }}_1,x_2,x_3\right)\right)$

3

2

2

9

$F=x_1{x}_2{x}_3+x_1{x^{\prime }}_2{x^{\prime }}_3$

AND/OR mapping

$M\left(M\left(M\left(x_1,0,x_2\right),0,x_3\right),1,M\left(M\left(x_1,0,{x^{\prime }}_2\right),0,{x^{\prime }}_3\right)\right)$

5

3

2

10

[15] [16] [19]

$M\left(M\left(x_1,x_2,{x^{\prime }}_3\right),0,M\left(x_1,{x^{\prime }}_2,x_3\right)\right)$

3

2

2

8

[17]

$M\left(M\left(x_2,0,x_3\right),x_1,M{\left(x_2,1,x_3\right)}^{\prime }\right)$

3

2

1

7

[18] [20]

$M\left(M\left(M\left({x^{\prime }}_2,0,{x^{\prime }}_3\right),1,M\left(x_2,0,x_3\right)\right),0,x_1\right)$

4

3

2

8

[21] [26]

$M\left(M\left(x_2,0,x_3\right),x_1,M{\left(x_2,1,x_3\right)}^{\prime }\right)$

3

2

1

7