2000Çг⵵ ¼ö´É¹®Á¦ °è¿°øÅë 23¹ø
ÀԷ°ªÀÇ ÀüüÁýÇÕ U = {0, 1, 2, 3}¿¡ ´ëÇÏ¿©,
»¡°¿¡¼ º¸¶ó±îÁö 7°³ÀÇ ÀüµîÀ¸·Î ±¸¼ºµÈ ¼ýÀÚÆÇÀ»
´ÙÀ½°ú °°ÀÌ Á¡µîÇϰíÀÚ ÇÑ´Ù.
¡¡
ÀԷ°ªÀ» ÀÌÁø¹ýÀÇ ¼ö·Î 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 ÀÔ´Ï´Ù.
Á¤´ä ¨é
|
¡¡
óÀ½À¸·Î
¡¡ ¡¡
|