ºÎ¿ï´ë¼öÀÇ Á¤¸®
¿¹ºñ º¸°í¼
1. ½ÇÇè ¸ñÀû
(1) ºÎ¿ï´ë¼ö(Boolen algebra)ÀÇ ±âº»ÀûÀÎ °ø¸®¿Í Á¤¸®¸¦ ÀÌÇØÇÏ°í Áõ¸íÇÑ´Ù.
(2) ºÎ¿ï´ë¼ö½ÄÀ» ÀÌ¿ëÇÑ ³í¸®È¸·ÎÀÇ °£·«È ¹× ³í¸®½Ä Ç¥ÇöÀ» ÀÍÈù´Ù.
(3) ´Ù¾çÇÑ ³í¸®È¸·Î¸¦ ºÎ¿ï´ë¼ö½ÄÀ¸·Î Ç¥ÇöÇÏ´Â ´É·ÂÀ» ¹è¾çÇÑ´Ù.
2. ±âº» ÀÌ·Ð
(1) ºÎ¿ï ´ë¼ö¶õ
¿µ±¹ÀÇ ¼öÇÐÀÚ Á¶Áö ºÒ(George Boole)ÀÌ 18¼¼±â Áß¿±¿¡ â¾ÈÇÑ ´ë¼öÀÇ ÇÑ Çü½Ä. ÄÄÇ»ÅÍ µ¿ÀÛÀÇ ±âÃÊ°¡ µÈ´Ù. ºÒ ´ë¼ö´Â x³ª yÀÇ ¼öÄ¡Àû »ó°ü°ü°è¸¦ ´Ù·çÁö ¾Ê°í ³í¸®Àû »ó°ü°ü°è¸¦ ´Ù·ç´Âµ¥, ÀÌ°ÍÀº ¿¬»êÀÇ Á¾·ù¿Í º¯¼öµéÀÌ ÂüÀΰ¡ °ÅÁþÀΰ¡¿¡ µû¶ó¼ ³í¸®Àû ¸íÁ¦µéÀÌ Âü ¾Æ´Ï¸é °ÅÁþÀ̶ó´Â ³í¸®¿¡ ¹ÙÅÁÀ» µÎ°í ÀÖ´Ù. ºÒ ´ë¼öÀÇ 2°¡Áö Áß¿äÇÑ Ãø¸éÀº
¨± º¯¼öµéÀ» Âü ¶Ç´Â °ÅÁþÀÇ ´ÜÁö µÎ °ª ÁßÀÇ Çϳª·Î ÇÑÁ¤ÇÒ ¼ö ÀÖ°í,
¨² ÀÌµé º¯¼ö °£ÀÇ »ó°ü°ü°è¸¦ ³í¸®°ö(AND), ³í¸®ÇÕ(OR), ºÎÁ¤(NOT) µîÀÇ ¿¬»êÀÚ·Î ³í¸®ÀûÀ¸·Î ³ªÅ¸³¾ ¼ö ÀÖ´Ù´Â °ÍÀÌ´Ù.
ºÒ ´ë¼öÀÇ ÀÌ 2°¡Áö Ãø¸éÀº µðÁöÅÐ °è»ê¿¡ »ç¿ëµÇ´Â ÀüÀÚ È¸·Î¿¡ ÀÀ¿ëµÉ ¼ö ÀÖÀ¸¹Ç·Î Á¤º¸¸¦ ó¸®ÇÏ°í ¹®Á¦¸¦ ÇØ°áÇÏ´Â µ¥ »ç¿ëµÈ´Ù. ¿¹¸¦ µé¸é, Âü°ú °ÅÁþÀº Àü¾ÐÀÇ À¯¹«¿¡ ÀÇÇØ ½±°Ô ÄÄÇ»ÅÍ °íÀ¯ ¾ð¾îÀÇ 2Áø¼ö 1(Âü¡¦(»ý·«)
|