
С2. МОИ. Презентации / Булевы функции 2 (v. 1.2)
.pdf
Двойственная функция
x1 |
x2 |
… |
xn-1 |
xn |
f |
|
|
f * |
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
0 |
f0 |
|
f2n |
|
0 |
0 |
… |
0 |
1 |
f1 |
|
|
|
0 |
0 |
… |
1 |
0 |
f2 |
|
|
|
0 |
0 |
… |
1 |
1 |
f3 |
|
|
|
… |
… |
… |
… |
… |
… |
|
… |
|
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
0 |
f2n 4 |
|
|
|
1 |
1 |
… |
0 |
1 |
f2n 3 |
|
|
|
1 |
1 |
… |
1 |
0 |
f2n 2 |
|
|
|
1 |
1 |
… |
1 |
1 |
f2n 1 |
|
|
|

Двойственная функция
x1 |
x2 |
… |
xn-1 |
xn |
f |
|
|
f * |
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
0 |
f0 |
|
f2n 1 |
|
|
0 |
0 |
… |
0 |
1 |
f1 |
? |
|
||
0 |
0 |
… |
1 |
0 |
f2 |
|
|
|
|
0 |
0 |
… |
1 |
1 |
f3 |
|
|
|
|
… |
… |
… |
… |
… |
… |
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
0 |
f2n 4 |
|
|
|
|
1 |
1 |
… |
0 |
1 |
f2n 3 |
|
|
|
|
1 |
1 |
… |
1 |
0 |
f2n 2 |
|
|
|
|
1 |
1 |
… |
1 |
1 |
f2n 1 |
|
|
|
112 |

Двойственная функция
x1 |
x2 |
… |
xn-1 |
xn |
f |
|
|
f * |
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
0 |
f0 |
|
f2n 1 |
|
|
0 |
0 |
… |
0 |
1 |
f1 |
? |
|
||
0 |
0 |
… |
1 |
0 |
f2 |
|
|
|
|
0 |
0 |
… |
1 |
1 |
f3 |
|
|
|
|
… |
… |
… |
… |
… |
… |
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
0 |
f2n 4 |
|
|
|
|
1 |
1 |
… |
0 |
1 |
f2n 3 |
|
|
|
|
1 |
1 |
… |
1 |
0 |
f2n 2 |
|
|
|
|
1 |
1 |
… |
1 |
1 |
f2n 1 |
|
|
|
113 |

Двойственная функция
x1 |
x2 |
… |
xn-1 |
xn |
f |
|
|
f * |
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
0 |
f0 |
|
f2n 1 |
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
1 |
f1 |
|
f2n |
|
|
0 |
0 |
… |
1 |
0 |
f2 |
|
|
|
|
0 |
0 |
… |
1 |
1 |
f3 |
|
|
|
|
… |
… |
… |
… |
… |
… |
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
0 |
f2n 4 |
|
|
|
|
1 |
1 |
… |
0 |
1 |
f2n 3 |
|
|
|
|
1 |
1 |
… |
1 |
0 |
f2n 2 |
|
|
|
|
1 |
1 |
… |
1 |
1 |
f2n 1 |
|
|
|
114 |

Двойственная функция
x1 |
x2 |
… |
xn-1 |
xn |
f |
|
|
f * |
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
0 |
f0 |
|
f2n 1 |
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
1 |
f1 |
|
f2n 2 |
|
|
0 |
0 |
… |
1 |
0 |
f2 |
? |
|
||
0 |
0 |
… |
1 |
1 |
f3 |
|
|
|
|
… |
… |
… |
… |
… |
… |
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
0 |
f2n 4 |
|
|
|
|
1 |
1 |
… |
0 |
1 |
f2n 3 |
|
|
|
|
1 |
1 |
… |
1 |
0 |
f2n 2 |
|
|
|
|
1 |
1 |
… |
1 |
1 |
f2n 1 |
|
|
|
115 |

Двойственная функция
x1 |
x2 |
… |
xn-1 |
xn |
f |
|
|
f * |
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
0 |
f0 |
|
f2n 1 |
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
1 |
f1 |
|
f2n 2 |
|
|
0 |
0 |
… |
1 |
0 |
f2 |
? |
|
||
0 |
0 |
… |
1 |
1 |
f3 |
|
|
|
|
… |
… |
… |
… |
… |
… |
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
0 |
f2n 4 |
|
|
|
|
1 |
1 |
… |
0 |
1 |
f2n 3 |
|
|
|
|
1 |
1 |
… |
1 |
0 |
f2n 2 |
|
|
|
|
1 |
1 |
… |
1 |
1 |
f2n 1 |
|
|
|
116 |

Двойственная функция
x1 |
x2 |
… |
xn-1 |
xn |
f |
|
|
|
f * |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
0 |
f0 |
|
f2n 1 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
1 |
f1 |
|
f2n 2 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
1 |
0 |
f2 |
|
f2n 3 |
|
|||
0 |
0 |
… |
1 |
1 |
f3 |
|
|
|
|
|
|
… |
… |
… |
… |
… |
… |
|
|
… |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
0 |
f2n 4 |
|
|
|
|
|
|
1 |
1 |
… |
0 |
1 |
f2n 3 |
|
|
|
|
|
|
1 |
1 |
… |
1 |
0 |
f2n 2 |
|
|
|
|
|
|
1 |
1 |
… |
1 |
1 |
f2n 1 |
|
|
|
|
|
117 |

Двойственная функция
x1 |
x2 |
… |
xn-1 |
xn |
f |
|
|
|
|
|
f * |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
0 |
f0 |
|
f2n 1 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
1 |
f1 |
|
f2n 2 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
1 |
0 |
f2 |
|
|
f2n 3 |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|||
0 |
0 |
… |
1 |
1 |
f3 |
|
f2n 4 |
|
|||||
… |
… |
… |
… |
… |
… |
|
|
|
… |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
0 |
f2n 4 |
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
1 |
f2n 3 |
|
|
|
|
|
|
|
|
1 |
1 |
… |
1 |
0 |
f2n 2 |
|
|
|
|
|
|
|
|
1 |
1 |
… |
1 |
1 |
f2n 1 |
? |
118 |

Двойственная функция
x1 |
x2 |
… |
xn-1 |
xn |
f |
|
|
|
|
|
f * |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
0 |
f0 |
|
f2n 1 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
0 |
1 |
f1 |
|
f2n 2 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
… |
1 |
0 |
f2 |
|
|
f2n 3 |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|||
0 |
0 |
… |
1 |
1 |
f3 |
|
f2n 4 |
|
|||||
… |
… |
… |
… |
… |
… |
|
|
|
… |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
0 |
f2n 4 |
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
1 |
f2n 3 |
|
|
|
|
|
|
|
|
1 |
1 |
… |
1 |
0 |
f2n 2 |
|
|
|
|
|
|
|
|
1 |
1 |
… |
1 |
1 |
f2n 1 |
? |
119 |

Двойственная функция
x1 |
x2 |
… |
xn-1 |
xn |
f |
|
|
|
|
|
f * |
|||
0 |
0 |
… |
0 |
0 |
f0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
0 |
0 |
… |
0 |
1 |
f1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
0 |
0 |
… |
1 |
0 |
f2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
0 |
0 |
… |
1 |
1 |
f3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
… |
… |
… |
… |
… |
… |
|
|
|
… |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
0 |
f2n 4 |
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
0 |
1 |
f2n 3 |
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
1 |
0 |
f2n 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
f2n 1 |
|
|
|
|
|
|
|
|
|
1 |
1 |
… |
1 |
1 |
|
|
|
|
|
|
f |