��ұ纣瘥熹囵ғ� қ铍溧睇豚螓�
腩汨赅臌қ 囔嚯溧瘥 �ө戾愠戾� 徨鸪脬屙 �ұ纣瘥熹囵溧�
�ү痄咫� �ұ纣瘥熹囵潲 құ痼ғ� 犷豚潲.
物屦圉��豚痄�ң 铕溧塍 疱虺 驵қ戾� �ө瘃弪畴邃�. 帖襦臌, x, y, z ү� �ұ纣瘥熹囵囗
禧磬溧� �ұ纣瘥熹� құ痼ғ� 犷豚潲:
� �ә礤牋
.
Қ囵囡嚅
�ұ纣瘥熹囵溧� 蝈鸪耱弩, 觐睑牿��, 滂琥牿��, 桁镫桕圉�� �ә礤
忤忄脲眦�� 腩汨赅臌қ 囔嚯溧痄� қ铍溧眢 �ө戾愠戾�
嚯ғ囗 �ү痄咫� �ұ纣瘥� ��ұ纣瘥熹囵 嚯沐狃囫�ң 纛痨箅囫� 溴�
囹嚯噤�.
�ұ纣瘥熹囵
嚯沐狃囫�ң 纛痨箅嚯囵 豚螓� 嚯羿忤蝌�ң 徉� ә鸪矧屦踌屙
徨脬畴彘斐�: A, B, C,�,X, Y, Z,�
凄珞潲 骅磬қ蜞� ү� 纛痨箅嚯囵溧ғ� 囔嚯溧痄� 疱虺戾�
铕溧� 赍氤癯脬屙. 拎�қ� 徉痣�қ 铒屦圉��豚痄囗 �ұ瘥�
觐睑牿�� 铕溧豚潲, 嚯 滂琥牿�� 桁镫桕圉�� 戾� 忤忄脲眚虺� �ұ瘥� 铕溧豚潲. �ұ� 囔嚯溧痄�ң 铕溧塍
疱虺� 囗�қ蜞轵 驵қ豚� қ铋爨篼 �ү礻稠. 陪屦 赍獒仇
纛痨箅噤囗 礤戾皴 厨纛痨箅噤囗 蝈鸪耱弩 嚯襦, 铍 驵ғ溧殇� 溧
驵қ қ铋爨殇�.
腻戾�,
骖ғ囵� 赍腧仇畴沐�
牋�ә礤牋�
�纛痨箅嚯囵潲 猁豚�
驵珞ғ� 犷豚潲:
��ә礤 ![]()
礤戾皴牋牋牋 牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋
��ә礤
.
祟汨赅 嚯沐狃囫溧
纛痨箅囗�ң 腩汨赅臌қ �ә沓 �ғ囗 瓿疱虺� қ囵囡嚅
�ұ纣瘥熹囵潲ң 腩汨赅臌қ �ә礓屦踌屙 蝾臌ғ屙
囗�қ蜞豚潲. 帖襦臌, x=1, y=1, z=0 犷�ғ囗溧� Ø(xÙy)ÚØz� 纛痨箅囗�ң
腩汨赅臌қ �ә沓 �қ�қ囹 犷豚潲, �ғ龛 Ø(xÙy)ÚØz =1.
祟汨赅臌қ
囔嚯溧� 耔�қ螓, 纛痨箅囗�ң 徉痣�қ �ү礻稠 犷�ғ囗
�ә礓屦� 铐�ң �қ�қ囹螓қ 赍耱羼� �ө戾愠戾�
徨鸪塍 �ү礻稠.
帖襦臌, ØxÚy��ÙØ�� 纛痨箅囫�
ү� �қ�қ囹螓қ 赍耱羼稠�ң �ө鸪沓癯
�ө戾礓邈充彘:
|
� |
� |
Øx |
� |
ØxÚy |
�ÙØ� |
ØxÚy��ÙØ� |
|
1 1 0 0 |
1 0 1 0 |
0 0 1 1 |
0 1 0 1 |
1 0 1 1 |
0 1 0 0 |
0 1 0 0 |
陪屦
纛痨箅囗�ң құ疣禧磬 n қ囵囡嚅
�ұ纣瘥� 屙弪稠 犷腭�, 铐溧 铍 �ө� �ә礤 岢痄屙 �ұ疣螓� 2n� �ә�
қ噌溧殇� 礤戾皴 纛痨箅囗�ң �қ�қ囹螓қ 赍耱羼�� 2n �қ囹囵溧� �ұ疣潲 溴� 嚅蝮ғ�
犷豚潲.