2000Çг⵵ ¼ö´É¹®Á¦ °è¿­°øÅë 23¹ø

ÀԷ°ªÀÇ ÀüüÁýÇÕ U = {0, 1, 2, 3}¿¡ ´ëÇÏ¿©, »¡°­¿¡¼­ º¸¶ó±îÁö 7°³ÀÇ ÀüµîÀ¸·Î ±¸¼ºµÈ ¼ýÀÚÆÇÀ» ´ÙÀ½°ú °°ÀÌ Á¡µîÇϰíÀÚ ÇÑ´Ù.
¡¡

ÀԷ°ª ÀÌÁø¹ý Ç¥Çö Á¡µî¸ð¾ç
0 00(2)
1 01(2)
2 10(2)
3 11(2)

ÀԷ°ªÀ» ÀÌÁø¹ýÀÇ ¼ö·Î pq(2)¿Í °°ÀÌ Ç¥ÇöÇÏ¿´À» ¶§, p°¡ 1ÀÎ ÀԷ°ªÀÇ ÁýÇÕÀ» P, q°¡ 1ÀÎ ÀԷ°ªÀÇ ÁýÇÕÀ» Q¶ó ÇÏÀÚ. »¡°£ ÀüµîÀÌ Á¡µîµÇ´Â ¸ðµç ÀԷ°ªÀÇ ÁýÇÕÀ» ¿Ã¹Ù¸£°Ô ³ªÅ¸³½ °ÍÀº?  [3Á¡]

¨ç P ¨è Q ¨é P¡úQc
¨ê Pc¡úQ ¨ë Pc¡ûQc

°üÂûÇϱâ

  • »¡°£ ÀüµîÀÌ ÄÑÁö´Â °æ¿ì´Â 0 (00(2)), 2 (10(2)), 3 (11(2))ÀÌ ÀÔ·ÂµÈ °æ¿ì ÀÔ´Ï´Ù.
  • »¡°£ ÀüµîÀÌ ÄÑÁöÁö ¾Ê´Â °æ¿ì´Â 1 (01(2)) ÀÎ °æ¿ìÀÔ´Ï´Ù.
  • 1¡à(2)ÀÏ ¶§ÀÇ ÁýÇÕÀÌ PÀ̹ǷΠ0¡à(2) ÀÏ ¶§ÀÇ ÁýÇÕÀº Pc ÀÔ´Ï´Ù.
  • ¡à1(2)ÀÏ ¶§ÀÇ ÁýÇÕÀº Q ÀÔ´Ï´Ù.
  • 01(2)ÀÏ ¶§ÀÇ ÁýÇÕÀº Pc¡ûQ ÀÔ´Ï´Ù.

Ç®À̺¸±â

0, 1, 2, 3À» ÀÔ·ÂÇÏ´Â Àüü °æ¿ì Áß¿¡¼­ 1À» ÀÔ·ÂÇÒ ¶§¸¸ »¡°£ ÀüµîÀÌ ÄÑÁöÁö ¾ÊÀ¸¹Ç·Î U - (Pc¡ûQ) = (Pc¡ûQ)c ¿¡¼­  (Pc¡ûQ)c = P¡úQc ÀÔ´Ï´Ù.

Á¤´ä ¨é

¡¡

óÀ½À¸·Î

¡¡ ¡¡

Update : 2000³â 01¿ù 02ÀÏ  ¼öÇм±»ý´Ô®  ¼öÇб³À°¿¬±¸©   mathel@unitel.co.kr