1988-89¤U¾Ç´Á
ÅÞ¿è´Á¥½´úÅç ©m¦W(¤¤¤å)_______________
(­^¤å)_______________
(¨t§O)_______________


¤@.¬O«DÃD(¬Oªº¼g'¡³'¡A¤£¬Oªº¼g'X'¡A¨CÃD2¤À¡Aµª¿ù­Ë¦©2¤À)(¦@20¤À)

1.»y¥yÅ޿褣¥u¤@ºØ¡A¦ý¥þ³£¬O¯u¨çÅÞ¿è¡C( )
2.«D¯u¨çªºÅÞ¿è¨t²Î¤£§t¦³¯u¨ç³sµü¡C( )
3.¥i¥H¥Î{¡E¡Av¡A¡ã}³o¶°³sµü¥[¥H¬É©wªº³sµü³£¬O¯u¨ç³sµü¡C( )
4.¤£¥i¥H¥Î{¡E¡Av¡A¡ã}¥[¥H¬É©wªº³sµü³£¬O«D¯u¨ç³sµü¡C( )
5.§Ú­Ì¥i¥H±N'(p/q)'¬É©w¬°'(¡ã(p¡Eq))'¡C(¡³)
6.§Ú­Ì¥i¥H±N'(p¡õq)'¬É©w¬°'(¡ã(pvq))'¡C( )
7.¤@­Ó½×ÃÒ¦pªG¹ï½T¡A«h¥¦¤@©w¯u¨ç¹ï½T¡C( )
8.¡u¡ã(A¡EB)²[Ä­¡u(¡ãAv¡ãB)( )
9.'¡u(AvB)»P "(AvB)"·N§t¬Û¦P¡A«ü¿×¤£¦P¡C( )
10.¯u¨ç«í¯u¬O«í¯uªº¥²­n±ø¥ó¡C( )


¤G.²²¤°Ï§O¤U¦C¦U¹ï·§©À¤§¤£¦P¡G(¦@20¤À)

1.¯u¨ç³sµü /«D¯u¨ç³sµü



2.¤j«e´£ /¤p«e´£



3.»y¥yÅÞ¿è /¯u¨çÅÞ¿è



4.ÃÒ¹ê(verification) /ÀËÃÒ(confirmation)



¤T.²³æ°Ýµª(¨CÃD5¤À) (¦@40¤À)

1.¬°¤°»ò§Ú­Ì¤£©y±N'(pq)'Ū¦¨ 'p²[Ä­(implies)q'¡H



2.ÃÒ©ú¯u¨ç¾AµM©Ê¬O¾AµM©Êªº¥²­n±ø¥ó¦Ó¤£¬O¥R¤À±ø¥ó¡C



3.¦b§Ú­Ì¤¶²Ðªº¯u¨çÅÞ¿è¨t²Î¤¤¡A¤@¦@¦³¤»­Ó»y¥y³sµü¡A§Y'¡ã'¡A'¡E'¡A'v'¡A''¡A ''©M'¡Ý'¡A¸Õ°Ý¥i¤£¥i¥H´î¤Ö¨ä¤¤ªº'¡E'©Î 'v'¡A¦ý¤´µM«O«ù¨t²Îªí¹F¤Wªº§¹¾ã¡H



4.§Ú­Ì¥i§_¦b¯u¨ç¨t²Î¤¤¡A¥u«O¯d'¡ã'³o­Ó³sµü¡A¦ý¤´µM«O¦³¸Ó¨t²Î¦bªí¹F¤Wªº§¹¾ã©Ê¡H¸Õ¨¥¨ä²z¡C



5.¸Õ¥H'/'¤À§O¬É©w'¡ã'©M'v'¡C



6.·í§Ú­Ì­n±N¤U¦C¤T¬q½×(A)ªº«e´£ªí¹F¬°­S¤ó¹Ï®É¡A¥i§_±N¥¦µe¦¨¤U¦Cªº(B)¡H¸Õ¥[¥H²³æ»¡©ú¡C

(A)¦³ªº¤H¤O¨D¤W¶i
¦³¤O¨D¤W¶iªÌ²×©ó¦¨¥\
¡ï¦³ªº¤H²×©ó¦¨¥\
(B)




7.¦b¶Ç²ÎªºÅÞ¿èùØ¡A¤U¦C½×ÃÒ¬O§_¹ï½T¡H¸Õ¥[»¡©ú¡C

¤Z¦³²z©Êªº¬Ò·R«ä·Q
¤Z·R«ä·QªÌ¬ÒÀY¸£²M´·
¡ï¦³ªº¦³²z©ÊªºÀY¸£²M´·


8.Á|¥X¤@­Ó¥Ç¤F¡u¥|µüÂÕ»~¡vªº¤T¬q½×¡A¨Ã»¡©ú¥¦¬°¤°»ò¥Ç¤F¸ÓÂÕ»~¡C



¥|.¨Ï¥Î¯u­ÈªíªkÀˬd¤U¦C½×ÃÒ¬O§_(¯u¨ç)¹ï½T¡G(¦@10¤À)

(a)°²¦p¦³®É¶¡¡A§Ú­n§V¤OŪ®Ñ¡A°²¦p¨S¦³®É¶¡¡A§Ú¤]­n§V¤OŪ®Ñ¡F(©Ò¥H)¤£ºÞ¦³¨S¦³®É¶¡¡A§Ú³£­n§V¤OŪ®Ñ¡C

(b)°²¦p­·§j¡A«h¯ó§C´N¨£¤û¦Ï¡A¯ó¤£§C´N¤£¨£¤û¦Ï¡A¦Ó¤µ¨£¤F¤û¦Ï¡A©Ò¥H­·§j«h¯ó§C¡C



¤­.¨Ï¥Î­S¤ó¹Ï¸ÑªkÀˬd¤U¦C¤T¬q½×¬O§_¹ï½T¡G(¦@10¤À)

(a)¤Z¥¿ª½ªº¤H¬Ò«D¥©¨¥¥O¦â¤§®{¡A¦³¦h§¤§¤h¥©¨¥¥O¦â¡F©Ò¥H¦³¥¿ª½ªº¤H¤£¬O¦h§¤§¤h¡C

(b)¤Z¦³±¡ªÌ¬Ò¦³¸q¡A¤Z¦³«HªÌ¬Ò¦³¸q¡F©Ò¥H¤Z¦³«HªÌ¬Ò¦³±¡¡C