¾È³çÇϼ¼¿ä. ÇØÄ¿½º Ãë¾÷±³À°¿¬±¸¼ÒÀÔ´Ï´Ù.
[´Ü±â ÇÕ°Ý ÇØÄ¿½º NCS Á÷¾÷±âÃÊ´É·ÂÆò°¡+Á÷¹«¼öÇà´É·ÂÆò°¡(2020 ÃÖ½ÅÆÇ)] ±³Àç p.214 9¹ø ¹®Á¦ °ü·ÃÇÏ¿© ¹®ÀÇÇϽŠ°Í¿¡ ´ëÇØ ´äº¯µå¸³´Ï´Ù.
1. µ¶ÀÚ´ÔÀÇ ¹®ÀÇ »çÇ×
¹®Á¦ÇØ°á´É·Â 214p 9¹ø ¹®Á¦ Áú¹®µå¸³´Ï´Ù.
199p ºóÃâ¾Ï±â³ëÆ® Ç¥ 6¹ø° Ä ºÎÁ¤¸íÁ¦¿¡ µû¸£¸é µå¸ð¸£°£ÀÇ ¹ýÄ¢À¸·Î
~(P or Q) = ~P and ~Q ¶ó°í µÇ¾îÀִµ¥ Çؼ³Áö 21p [°æ¿ì1] ¿µÈñ°¡ ¹üÀÎÀÎ °æ¿ì CÀÇ Áø¼ú¿¡¼± ~P or ~QÇüÅÂÀÇ ¹®ÀåÀε¥ ~ µÞºÎºÐÀÌ ÂüÀ̹ǷΠÀüÁ¦°¡ ÂüÀ̶ó´Â °ÍÀÌ ÀÌÇØ°¡ °¡Áö ¾Ê½À´Ï´Ù.
2. ¹®ÀÇ¿¡ ´ëÇÑ ´äº¯
µ¶ÀÚ´Ô²²¼ ¹®ÀÇÁֽŠ9¹ø ¹®Á¦¿¡ ´ëÇØ ÀÚ¼¼È÷ ¼³¸íµå¸®°Ú½À´Ï´Ù.
¸ÕÀú ¸ñ°ÝÀÚ ¼¼ »ç¶÷ÀÌ ÇÑ Áø¼úÀº ¸ðµÎ 2°³ÀÇ ¸íÁ¦°¡ ¡®-°Å³ª¡¯·Î ¿¬°áµÈ ÀÌÁ¢¸íÁ¦¿¡ ÇØ´çÇÕ´Ï´Ù. ÀÌÁ¢¸íÁ¦¿¡¼´Â ±¸¼ºµÈ ¸íÁ¦ Áß ÃÖ¼Ò Çϳª¸¸ ÂüÀ̶ó¸é ÀÌÁ¢¸íÁ¦ ¿ª½Ã ÂüÀÌ µË´Ï´Ù.
±×·±µ¥ CÀÇ Áø¼úÀº orÀÇ ¾Õ°ú µÚ¿¡ ºÎÁ¤¸íÁ¦°¡ ÀÖ´Â ÀÌÁ¢¸íÁ¦ÀÎ ~P or ~Q ÇüÅÂÀÇ ¹®ÀåÀ¸·Î µå¸ð¸£°£ÀÇ ¹ýÄ¢À» Àû¿ëÇßÀ» °æ¿ì ~(P and Q)°¡ µË´Ï´Ù.
ºÎÁ¤¸íÁ¦·Î ±¸¼ºµÇ¾ú´Ù°í ÇÏ´õ¶óµµ or·Î ¿¬°áµÈ ÀÌÁ¢¸íÁ¦À̹ǷΠ±¸¼º ¸íÁ¦ Áß ÇϳªÀÇ ¸íÁ¦¶óµµ ÂüÀÎ ¸íÁ¦°¡ ÀÖ´Ù¸é ÀÌÁ¢¸íÁ¦ ¿ª½Ã ÂüÀ¸·Î º¸¾Æ¾ß ÇÕ´Ï´Ù.
µû¶ó¼ [°æ¿ì 1]¿¡¼´Â ¿µÈñ°¡ ¹üÀÎÀÓÀ» °¡Á¤ÇßÀ¸¹Ç·Î CÀÇ Ã¹ ¹ø° Áø¼úÀÎ ¡®¿µÈñ°¡ ¹üÀÎÀÌ ¾Æ´Ï°Å³ª¡¯´Â °ÅÁþÀÎ ¸íÁ¦ÀÌÁö¸¸, µÎ ¹ø° Áø¼úÀÎ ¡®º¸¹Ì°¡ ¹üÀÎÀÌ ¾Æ´Õ´Ï´Ù.¡¯´Â Áø½ÇÀÎ ¸íÁ¦À̹ǷΠCÀÇ Áø¼ú ¿ª½Ã ÂüÀÌ µË´Ï´Ù.
¶ÇÇÑ, µå¸ð¸£°£ÀÇ ¹ýÄ¢À» Àû¿ëÇßÀ» ¶§, CÀÇ Áø¼úÀº ÀÌÁ¢¸íÁ¦ÀÇ ºÎÁ¤¸íÁ¦ÀÎ ~(P and Q)ÀÇ ÇüÅÂÀÇ ¹®ÀåÀ¸·Î ~(¿µÈñ°¡ ¹üÀÎÀÌ°í, º¸¹Ì°¡ ¹üÀÎÀÌ´Ù.)°¡ µË´Ï´Ù. À̶§, ¡®¿µÈñ°¡ ¹üÀÎÀÌ°í¡¯´Â ÂüÀÎ ¸íÁ¦ÀÌ°í ¡®º¸¹Ì°¡ ¹üÀÎÀÌ´Ù.¡¯´Â °ÅÁþÀÎ ¸íÁ¦À̹ǷΠand·Î ¿¬°áµÈ ÀÌÁ¢¸íÁ¦´Â °ÅÁþÀÎ ¸íÁ¦ÀÌÁö¸¸, ¾ÕÀÇ ºÎÁ¤ÀÌ ÀÖÀ¸¹Ç·Î Àüü ¸íÁ¦´Â ÂüÀÎ ¸íÁ¦°¡ µË´Ï´Ù.
ÀÌÁ¢¸íÁ¦¿¡ ´ëÇÑ ¹®Á¦¸¦ Ç®ÀÌÇÏ½Ç ¶§¿¡´Â ÀÌÁ¢¸íÁ¦¸¦ ±¸¼ºÇÏ´Â ¸íÁ¦ Áß ¾î¶² ÇϳªÀÇ ¸íÁ¦°¡ ¿Ç´Ù´Â °ÍÀ» ¾Ë¾Ò´Ù°í Çؼ ´Ù¸¥ ¸íÁ¦°¡ Ʋ·È´Ù°í »ý°¢Çؼ´Â ¾È µÊÀ» À¯ÀÇÇÏ¼Å¾ß ÇÕ´Ï´Ù.
ÃæºÐÇÑ ´äº¯ µÇ¼Ì±â¸¦ ¹Ù¶ó¸ç, ¾ÕÀ¸·Î ´õ¿í ÁÁÀº ±³Àç¿Í ¼ºñ½º·Î ã¾ÆºËµµ·Ï ³ë·ÂÇÏ°Ú½À´Ï´Ù.
¹®ÀÇÁּż °¨»çµå¸³´Ï´Ù.