祁ғ囵�
嚅螓�ғ囗溧�, 腩汨赅 嚯沐狃囫� 纛痨箅囫�ң �ә沓 �ұ�
纛痨箅�ғ� 瓿疱虺� �ұ纣瘥熹囵潲ң �ә礓屦稠�
�ә箦脘�. 杨礓�қ蜞� 腩汨赅 嚯沐狃囫�ң 纛痨箅囫� �ғ囗
瓿疱虺� қ囵囡嚅 �ұ纣瘥熹囵潲ң 趔黻鲨�覃 犷豚潲.
帖襦臌,
�纛痨箅囫� ү�
嚅睇爨臌睇ң 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 |
�ү癯沓牝�,
�ұ� 趔黻鲨�豚痄�ң 囗嚯栩桕嚯�қ ө痦尻蝈鸪 赍脲癯
�ү痄� 驵琨塍� �ү礻稠:
,牋牋牋牋牋牋牋
,牋牋牋牋牋�
,牋牋牋牋牋牋牋牋牋�
,
,牋牋牋� 牋牋牋牋�
,牋牋牋牋牋牋牋牋牋
,牋牋牋牋牋牋牋牋� 牋牋牋 牋牋牋牋牋牋�
,
,牋牋牋 牋牋牋牋
,牋牋牋牋牋牋
,牋牋牋 牋牋牋牋牋牋牋牋牋牋牋牋牋 牋�
,
,牋牋�
,牋牋牋牋牋牋牋牋牋
,牋牋牋牋牋 牋牋牋牋牋 牋牋牋牋�
.
�趔黻鲨�覃 翔瘃 趔黻鲨�覃 溴� 囹嚯噤�
�ә礤 猁豚� 徨脬畴屙邃�: ![]()
�(翔瘃 徉ғ�), �� ![]()
�趔黻鲨�覃 劐趑屦 趔黻鲨�覃 溴� 囹嚯噤�,
�囵қ� 徨脬畴屙邃� (劐趑屦 覃琨ғ�). 务� 尻� 趔黻鲨�豚痄�ң
ә疳仇� 徉痣�қ 狍朦涑� 趔黻鲨�豚痄�ң 骅 蝮溧蜞潲.