1.3 暑睑牿��

 

a �ә礤 b �ұ纣瘥熹囵�ң 觐睑牿��覃 溴�, 邈屦 尻� �ұ纣瘥� 溧 �қ�қ囹 犷�ғ囗溧 �қ�қ囹 �ә礤 邈屦 赍� 溴沐礓� 岢疱蟪 驵�ғ囗 犷�ғ囗溧 驵�ғ囗 犷豚螓� 驵ң� �ұ纣瘥熹� 嚅蜞禧�. �

a �ә礤 b �ұ纣瘥熹囵�ң 觐睑牿��覃 禧磬 耔焘铍戾� 徨脬畴屙邃� aÙb (a ּb, a b,� a&b) �ә礤 猁豚� �қ噤� �a �ә礤 b�. a , b �ұ纣瘥熹囵� 觐睑牿�� �ү脲鸪 溴� 囹嚯噤�. �a �ә礤 b 尻� �ұ纣瘥祉�ң 徉痣�қ �ү礻稠 腩汨赅臌қ �ә礓屦稠�ң 觐睑牿��覃 赍脲癯 �қ�қ囹 赍耱邃� �ө瘃弪畴沐�:

牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋牋� �牋牋牋�牋牋牋牋牋牋牋牋牋

a

b

aÙb

1

1

1

1

0

0

0

1

0

0

0

0

 

帖襦臌: �6� 2-沐 �ө氤礤涑�, �6� 3-赍 �ө氤礤涑� �ұ纣瘥禧 ү� 铐�ң 觐睑牿��覃 �6� 2-沐 �ө氤礤涑 �ә礤 6� 3-赍 �ө氤礤涑� �ұ纣瘥禧 犷豚潲, �ұ� �қ�қ囹.

暑睑牿�� 铒屦圉��覃 囗�қ蜞爨覃礓� �ө瘃弪畴沐礓彘 ә礤� �ө绯 腩汨赅 嚯沐狃囫溧 �ү礓咫酬虺 �ө殡羼箐邈� 耔�қ螓 爨ғ噤� қ铍溧睇豚潲. 脸疣қ �ә涑煦� �ө殡羼箐� ә礤� �ө绯戾� 爨ғ囫� ә痱ү痣� 尻� �ұ纣瘥熹� 岢鸪牝仇� қ噌溧磲�ғ囗, 嚯 腩汨赅 嚯沐狃囫溧 赍�-赍脬屙 尻� �ұ纣瘥� 觐睑牿��覃 қ囵囫螓瘥�ғ囗.