Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

С2. МОИ. Презентации / Булевы функции 2 (v. 1.2)

.pdf
Скачиваний:
23
Добавлен:
10.02.2015
Размер:
3.25 Mб
Скачать

Двойственная функция

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