HOME / ¹®¼¸¶ÄÏ / ¸®Æ÷Æ® / ÀÚ¿¬°úÇаè¿
Boolean algebra (ºÒ´ë¼ö) ÀÚ·áÀÔ´Ï´Ù
Àüü 2 page Áß 2 page±îÁö ¹Ì¸®º¸±â°¡ °¡´ÉÇÕ´Ï´Ù.
¼Ò°³±Û
ºÒ´ë¼öÀÇ Á¤ÀÇ¿Í ¹ýÄ¢¿¡ ´ëÇÏ¿© ¼¼úÇÑ ·¹Æ÷Æ® ÀÔ´Ï´Ù
ÀúÀ۽ñâ : 2004³â 5¿ù
¸ñÂ÷
1. ºÒ ´ë¼ö °ø¸®
2. ºÒ ´ë¼ö ±âº»Á¤¸®
3. ±³È¯ Á¤¸®
4. °áÇÕ Á¤¸®
5. ºÐ¹è Á¤¸®
6. ºÎÁ¤ Á¤¸®
7. µå¸ð¸£°£(De Morgan) Á¤¸®
º»¹®³»¿ë
¡ººÒ´ë¼ö (boolean algebra)¡»
Çö´ë ¼öÇп¡ ¼ÓÇÏ´Â ´ë¼öÇÐÀÇ ÇÑ ºÐ°ú·Î¼, g.ºÒÀÌ
³í¸®°è»êÀ» Çü½ÄÈÇÏ¿© µµÀÔÇÑ ´ë¼ö°è.
µÎ °¡ÁöÀÇ 2Ç׿¬»ê (³í¸®°ö)°ú (³í¸®ÇÕ)¿¡ °üÇÏ¿©
´ÙÀ½°ú °°ÀÌ ¨ç ±³È¯¹ýÄ¢ ¨è °áÇÕ¹ýÄ¢ ¨é Èí¼ö¹ýÄ¢À» ¸¸Á·ÇÏ´Â °ÍÀ» ¼Ó(áÖ)À̶ó ÇÏ°í, ¨ç¡¨éÀÇ µî½ÄÀº ¼ÓÇ×µî½ÄÀ̶ó ÇÑ´Ù.¨ç x yy x, x yy x ¨è x (y z)(x y) z x (y z)(x y) z ¨é x (x y)x, x (x y)x ¸èµî¹ýÄ¢ x , x ´Â Èí¼ö¹ýÄ¢À¸·ÎºÎÅÍ À¯µµµÈ´Ù.¼ÓÀÇ ¿ø¼Ò·Î¼ 0(ÃÖ¼Ò´ÜÀ§ ¶Ç´Â çÍêª) ¹× 1(ÃÖ´ë´ÜÀ§ ¶Ç´Â Ó¤êÈêª)ÀÌ Á¸ÀçÇÒ ¶§ x y0ÀÌ°í x y1À» ¸¸Á·ÇÏ´Â ¿ø¼Ò x,y¸¦ ¼·Î »óº¸ÀûÀ̶ó Çϸç, ÇÑÂÊÀ» ´Ù¸¥ÂÊÀÇ º¸¿ø(¶Ç´Â ÜúïÒ)À̶ó ÇÑ´Ù.xÀÇ º¸¿øÀ» x·Î ³ªÅ¸³»´Â °æ¿ì°¡ ¸¹´Ù.¼ÓÀÇ ÀÓÀÇÀÇ ¿ø¼Ò¿¡ ´ëÇÏ¿© ±× º¸¿øÀÌ ¼Ó ¾È¿¡ Àû¾îµµ Çϳª ÀÖÀ» ¶§ °¡º¸Àû(ʦÜÍîÜ)À̶ó Çϸç, ±× ¼ÓÀ» °¡º¸¼Ó(ʦÜÍáÖ)À̶ó ÇÑ´Ù.y
¶Ç, ºÐ¹è¹ýÄ¢ x (y z)(x y) (x z) x
(y z)(x y) (x z) ¸¦ ¸¸Á·ÇÒ ¶§ ºÐ¹èÀûÀ̶ó ÇÏ°í, ±× ¼ÓÀ» ºÐ¹è¼ÓÀ̶ó ÇÑ´Ù.ÀÌµé ¨ç¡¨éÀÇ ¼ÓÇ×µî½Ä ¹× °¡º¸¼Ó ºÐ¹è¼ÓÀÇ ¸ðµç °ÍÀ» ¸¸Á·½ÃÅ°´Â °ÍÀÌ °¡º¸ºÐ¹è¼Ó(ʦÜÍÝÂÛÕáÖ, ºÒáÖ) ¶Ç´Â ºÒ´ë¼öÀ̸ç, ¶Ç ±× ¿¬±¸¿µ¿ªµµ °°ÀÌ ºÒ´ë¼ö¶ó°í ÇÑ´Ù.½Ö´ë¼ºÀÌ ¼º¸³ÇϹǷΠÇÑÂÊÀÇ ¼ºÁúÀ» Áõ¸íÇϸé, ÀÌ°Í°ú ½Ö´ëÀÎ ´Ù¸¥ÂÊÀÇ ¼ºÁúµµ µ¿½Ã¿¡ Áõ¸íÇÑ ¼ÀÀÌ µÈ´Ù.¶Ç 0, 1ÀÎ 2¼öÀÇ ´ë¼öÀ̹ǷΠ2Áø¹ý¿¡ Àû¿ë½Ãų ¼ö ÀÖ´Ù.´õ¿í ÁýÇÕ·ÐÀÇ ³í¸®°ö ³í¸®ÇÕ ºÎÁ¤¿¡ °¢°¢ and, or, not¸¦ ´ëÀÀ½ÃÅ°¸é ºÒ´ë¼öÀÇ ¶Ç ÇϳªÀÇ ¸ðµ¨·Î¼ ³í¸®¿¬»êÀÇ Ã¼°è°¡ ¼º¸³ÇÑ´Ù.y
¨ç ºÒ ´ë¼ö °ø¸®
°ø¸®1
°ø¸®2
°ø¸®3
°ø¸®4
°ø¸®5
¨ç
a 0 À̸é a 1
0 0 0
1 1 1
0 1 0
1 0
¨è
a 0 À̸é a 1
0 0 0
1 1 1
0 1 1
0 1
¨é
a 1 À̸é a 0
¨ê
a 0 À̸é a 1
¨èºÒ ´ë¼ö ±âº»Á¤¸® (ÀÌÇÏ »ý·«)
Âü°í¹®Çå
¾øÀ½
¹ÞÀº º°Á¡
0/5
0°³ÀÇ º°Á¡
¹®¼°øÀ¯ ÀڷḦ µî·ÏÇØ ÁÖ¼¼¿ä.
¹®¼°øÀ¯ Æ÷ÀÎÆ®¿Í Çö±ÝÀ» µå¸³´Ï´Ù.
Æ÷ÀÎÆ® : ÀÚ·á 1°Ç´ç ÃÖ´ë 5,000P Áö±Þ
Çö±Ý : ÀÚ·á 1°Ç´ç ÃÖ´ë 2,000¿ø Áö±Þ
ÀúÀÛ±Ç Á¤º¸
À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ Áø½Ç¼º¿¡ ´ëÇÏ¿© ¾ÅÅ©Á¸Àº º¸ÁõÇÏÁö ¾Æ´ÏÇϸç, ÇØ´ç Á¤º¸ ¹× °Ô½Ã¹° ÀúÀ۱ǰú ±âŸ ¹ýÀû Ã¥ÀÓÀº ÀÚ·á µî·ÏÀÚ¿¡°Ô ÀÖ½À´Ï´Ù.
À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ ºÒ¹ýÀû ÀÌ¿ë, ¹«´Ü ÀüÀ硤¹èÆ÷´Â ±ÝÁöµÇ¾î ÀÖ½À´Ï´Ù.
ÀúÀÛ±ÇħÇØ, ¸í¿¹ÈÑ¼Õ µî ºÐÀï¿ä¼Ò ¹ß°ß½Ã °í°´¼¾ÅÍÀÇ ÀúÀÛ±Ç Ä§ÇØ½Å°í¸¦ ÀÌ¿ëÇØ Áֽñ⠹ٶø´Ï´Ù.
ºê·£µå Á¤º¸
±¹³» ¹®¼¼½Ä ºÐ¾ß ·©Å° 1À§ÀÎ ¿¹½ºÆûÀº ȸ»ç¼½Ä, ¹ý·ü¼½Ä, »ýÈ°¼½Ä, ±³À°¼½Ä, ÇàÁ¤¼½Ä, ¿µ¹®¼½Ä, µðÀÚÀμ½Ä, ¿¢¼¿¼½Ä, ÆÄ¿öÆ÷ÀÎÆ® µî ½Ç¿ëÀûÀÌ¸ç ´Ù¾çÇÑ ¹®¼¼½Ä ÀڷḦ Á¦°øÇÏ°í ÀÖ½À´Ï´Ù.
ÆǸÅÀÚ·á ¼ö : 23,364°Ç