1.11� 祟汨赅 嚯沐狃囫�ң 趔黻鲨�豚瘥

 

祁ғ囵� 嚅螓�ғ囗溧�, 腩汨赅 嚯沐狃囫� 纛痨箅囫�ң �ә沓 �ұ� 纛痨箅�ғ� 瓿疱虺� �ұ纣瘥熹囵潲ң �ә礓屦稠� �ә箦脘�. 杨礓�қ蜞� 腩汨赅 嚯沐狃囫�ң 纛痨箅囫� �ғ囗 瓿疱虺� қ囵囡嚅 �ұ纣瘥熹囵潲ң 趔黻鲨�覃 犷豚潲.

帖襦臌, �纛痨箅囫� ү� 嚅睇爨臌睇ң f(x,y,z) 趔黻鲨�覃 犷豚潲. �ұ� 趔黻鲨� �ә礤 铐�ң 囵泱戾眚蝈鸪 蝈� �ө� 礤戾皴 岢� 尻� �ә眄�ң 岢疱蟪� қ噌溧殇�.

理�қ蜞爨 泽黻鲨彘 嚯沐狃� 腩汨觇 n 镥疱戾眄 (桦� 趔黻鲨� 馏��) 磬琨忄弪�� 趔黻鲨� n 镥疱戾眄, 沅� 赅驿�� 镥疱戾眄�� 镳桧桁噱� 溻� 珥圜屙��: 0 � 1, � 镳� 铎 趔黻鲨� 祛驽� 镳桧桁囹� 蝾朦觐 钿眍 桤 溻篚 珥圜屙栝: 0 桦� 1.

唏眍, 黩� 蝾驿羼蜮屙眍 桉蜩眄 � 蝾驿羼蜮屙眍 腩骓 纛痨箅� 嚯沐狃� 腩汨觇 镳邃耱噔�� 耦犷� 镱耱��眄 趔黻鲨�, � 溻� 疣忭铖桦 趔黻鲨� 恹疣驵 钿眢 � 蝮 驽 趔黻鲨�.

�n 嚅睇爨臌 趔黻鲨�豚痄�ң 襦睇� 囗�қ蜞殪. 祟汨赅 嚯沐狃囫�ң ә疳仇 趔黻鲨�覃� (腩汨赅 嚯沐狃囫�ң 纛痨箅囫� 耔�қ螓) 2n� қ囹囵溧� �ұ疣螓� �қ�қ囹螓қ 赍耱羼� �ө戾愠戾� 徨痼沐 犷豚潲, �ғ龛 腩汨赅 嚯沐狃囫�ң ә疳仇 n 嚅睇爨臌 趔黻鲨�覃 2n� ә痱ү痣� �ә� қ噌溧殇�. 杨礓�қ蜞�, n 嚅睇爨臌 趔黻鲨�覃 ұ琨礓�ғ� 2n 犷�ғ囗 �ө� �ә礤 岢� �ә礓屦稠屙 �ұ疣螓� 赍獒仇 蝾猁戾� 蝾臌ғ屙 囗�қ蜞豚潲, 嚯 ұ琨礓�ғ� 2n 犷�ғ囗 �ө� �ә礤 岢痄屙 �ұ疣螓� 蝾矧囵�ң 驵腼� 襦睇 �蝈ң. 腻戾�, 腩汨赅 嚯沐狃囫�ң 徉痣�қ n 嚅睇爨臌 趔黻鲨�豚痄�ң 襦睇 �襦睇磬 蝈ң.

帖襦臌, 岢� 嚅睇爨臌 ә痱ү痣� 趔黻鲨�豚痄�ң 襦睇 �ө痱, 嚯 尻� 嚅睇爨臌 趔黻鲨�豚痄�ң 襦睇 铐 嚯螓. 祟汨赅 嚯沐狃囫�ң 岢� �ә礤 尻� 嚅睇爨臌 趔黻鲨�豚痄�ң 徉痣�ғ 驵琨� ғ囔.

脸� 嚅睇爨臌 徉痣�қ 趔黻鲨�豚痄�ң �қ�қ囹螓қ 赍耱羼稠 қ囵囫螓疣禧�. 坞 赍脲癯 �ө鸪沓耱� 犷豚潲:

 

x

f1(x)

f2(x)

f3(x)

f4(x)

1

1

1

0

0

0

1

0

1

0

 

�ұ� 赍耱邃屙 �ө鸪磴屙溴�, 岢� 嚅睇爨臌 尻� 趔黻鲨�覃 �ұ疣қ螓豚� 犷豚潲: f1(x)=1, f4(x)=0, �� .

拎痣�қ �ү礻稠 犷�ғ囗 尻� 嚅睇爨臌 趔黻鲨�豚痄�ң �қ�қ囹螓қ 赍耱羼� 赍脲癯 �ү痄� 犷豚潲:.

 

x

Y

f1

f2

f3

f4

f5

f6

f7

f8

F9

f10

f11

f12

f13

f14

f15

f16

1

1

1

1

1

1

0

1

1

0

0

0

1

0

0

0

1

0

1

0

1

1

1

0

1

1

0

0

1

1

0

0

0

1

0

0

0

1

1

1

0

1

1

0

0

1

1

0

1

0

1

0

0

0

0

0

1

0

1

1

1

0

1

1

0

1

0

1

0

0

0

0

 

�ү癯沓牝�, �ұ� 趔黻鲨�豚痄�ң 囗嚯栩桕嚯�қ ө痦尻蝈鸪 赍脲癯 �ү痄� 驵琨塍� �ү礻稠:

,牋牋牋牋牋牋牋 ,牋牋牋牋牋� ,牋牋牋牋牋牋牋牋牋� ,

,牋牋牋� 牋牋牋牋� ,牋牋牋牋牋牋牋牋牋 ,牋牋牋牋牋牋牋牋� 牋牋牋 牋牋牋牋牋牋�,

,牋牋牋 牋牋牋牋 ,牋牋牋牋牋牋 ,牋牋牋 牋牋牋牋牋牋牋牋牋牋牋牋牋 牋� ,

,牋牋� ,牋牋牋牋牋牋牋牋牋 ,牋牋牋牋牋 牋牋牋牋牋 牋牋牋牋�.

�趔黻鲨�覃 翔瘃 趔黻鲨�覃 溴� 囹嚯噤� �ә礤 猁豚� 徨脬畴屙邃�: �(翔瘃 徉ғ�), �� �趔黻鲨�覃 劐趑屦 趔黻鲨�覃 溴� 囹嚯噤�, �囵қ� 徨脬畴屙邃� (劐趑屦 覃琨ғ�). 务� 尻� 趔黻鲨�豚痄�ң ә疳仇� 徉痣�қ 狍朦涑� 趔黻鲨�豚痄�ң 骅 蝮溧蜞潲.