1.7 �ұ纣瘥熹囵 嚯沐狃囫�ң 纛痨箅嚯囵�

 

 

��ұ纣瘥熹囵ғ� қ铍溧睇豚螓� 腩汨赅臌қ 囔嚯溧瘥 �ө戾愠戾� 徨鸪脬屙 �ұ纣瘥熹囵溧� �ү痄咫� �ұ纣瘥熹囵潲 құ痼ғ� 犷豚潲. 物屦圉��豚痄�ң 铕溧塍 疱虺 驵қ戾� �ө瘃弪畴邃�. 帖襦臌, 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 �қ囹囵溧� �ұ疣潲 溴� 嚅蝮ғ� 犷豚潲.