½ÇÇè 10. De MorganÀÇ ¹ýÄ¢
1. ½ÇÇè¸ñÀû (1) De MorganÀÇ ¹ýÄ¢¿¡ ´ëÇØ ÀÌÇØÇÑ´Ù. (2) ³í¸® ICĨÀ» »ç¿ëÇÏ¿© De MorganÀÇ ¹ýÄ¢À» ½ÇÇèÀûÀ¸·Î ÀÌÇØÇÑ´Ù. (3) De MorganÀÇ ¹ýÄ¢À» ÅëÇØ °ÔÀÌÆ®ÀÇ º¯È¯ °úÁ¤À» ÀÌÇØÇÑ´Ù. 2. ½ÇÇè ÀÌ·Ð ºÎ¿ï ÇÔ¼öÀÇ ¹ýÄ¢¿¡´Â AND, OR µîÀÇ ³í¸®ÇÔ¼ö¿¡ Àû¿ëµÇ´Â ´ë¼öÀû ±ÔÄ¢ ÀÌ¿Ü¿¡ De Morgan À̷п¡ ÀÇÇÑ ±ÔÄ¢ÀÌ ÀÖ´Ù. À̸¦ De MorganÀÇ ¹ýÄ¢À̶ó°í ÇÏ¸ç ´ÙÀ½°ú °°Àº ½ÄÀ¸·Î ³ªÅ¸³¾ ¼ö ÀÖ´Ù. ÀÌ´Â A¿Í BÀÇ OR ¿¬»êÀÇ ¿ªÀº AÀÇ ¿ª°ú BÀÇ ¿ªÀÇ AND ¿¬»ê °á°ú¿Í µ¿ÀÏÇÏ°í, A¿Í BÀÇ AND ¿¬»êÀÇ ¿ªÀº AÀÇ ¿ª°ú BÀÇ ¿ªÀÇ OR ¿¬»ê °á°ú¿Í µ¿ÀÏÇÏ´Ù. ÀÌ ¹ýÄ¢À» ÀûÀýÈ÷ È°¿ëÇÏ¿© º¹ÀâÇÑ ³í¸®È¸·Î¸¦ °£·«È Çϴµ¥ ÀÌ¿ëÇÒ ¼ö ÀÖ´Ù. (1) NOT ȸ·Î À§¿¡¼ ¾î¶°ÇÑ ³í¸®ÀÇ ¿ªÀº ¿Í °°ÀÌ ³ªÅ¸³»¾ú´Ù. ÀÌ ¿ªÀº ¸¸¾à ÀÔ·ÂÀÌ ¡°1¡±À̸é Ãâ·ÂÀÌ ¡°0¡±ÀÌ°í, ÀÔ·ÂÀÌ ¡°0¡±À̸é Ãâ·ÂÀÌ ¡°1¡±ÀÓÀ» ³ªÅ¸³½´Ù. NOT ȸ·Î´Â ÀÌ·¯ÇÑ ¿ª ¿¬»êÀ» ÁøÇàÇØÁִ ȸ·ÎÀÌ¸ç ±×¸² 1ÀÇ ±âÈ£¸¦ ÅëÇØ ³ªÅ¸³»°í, Áø¸®Ç¥´Â ´ÙÀ½°ú °°´Ù.
±×¸² 1 NOT ȸ·ÎÀÇ Áø¸®Ç¥ ¹× ±âÈ£ À§ÀÇ NOT ȸ·ÎÀÇ Ãâ·Â Y¿Í ÀÔ·Â X´Â ´ÙÀ½°ú °°Àº ºÎ¿ï ÇÔ¼ö·Î ³ªÅ¸³¾ ¼ö ÀÖ´Ù. ¡Ç¡¦(»ý·«)
±×¸² 2 De Morgan ¹ýÄ¢ÀÇ Áø¸®Ç¥ µÎ ÀÔ·Â º¯¼ö¸¦ A, B·Î °¡Á¤ÇÏ°í ¹× ¿¡ ´ëÇÑ Ãâ·Â°ªÀ» È®ÀÎÇغ¸¸é ÀÌ´Ù. ¶ÇÇÑ À̹ǷÎ, ÀÌ´Ù. ´ÙÀ½°ú °°´Ù. A¡ë0, B¡ë0ÀÎ °æ¿ì A+B¡ë0À̹ǷÎ, ÀÌ °æ¿ì À̹ǷΠ, °¢ ½Ä¿¡ ´ëÀÔÇغ¸¸é µ¿ÀÏÇÑ °á°ú°¡ ³ª¿ÈÀ» ¾Ë ¼ö ÀÖ´Ù.
±×¸² 3 De morgan ¹ýÄ¢ 3. ½ÇÇè Àåºñ ¨ç Á÷·ù Àü¿ø ÀåÄ¡ (5V, 1A) ¨è ¿À½Ç·Î½ºÄÚÇÁ ¨é SPDT ½ºÀ§Ä¡ (2°³) ¨ê 74LS04 (hex inverter 1°³) ¨ë 74LS08 (quad 2-input AND gate) ¨ì 74LS32 (quad 2-input OR gate) ¨í 74LS00 (quad 2-input NAND gate) ¨î 74LS02 (quad 2-input NOR gate) 4. ½ÇÇè ¹æ¹ý (1) NOT ȸ·Î
±×¸² 4 NOT ½ÇÇè ȸ·Î 1) ±×¸² 4ÀÇ È¸·Î¸¦ ±¸¼ºÇÏ°í Àü¿ø ÀåÄ¡ÀÇ Àü¿øÀ» ÄÒ´Ù. 2) Sw1À» Á¶ÀÛÇÏ¿© Ç¥¿¡ ÀÖ´Â µÎ °¡Áö ÀÔ·Â Á¶°Ç¿¡ ´ëÇØ Ãâ·Â ÇÉÀÇ Àü¾ÐÀ» ÃøÁ¤ÇÏ¿© ±â·ÏÇÑ´Ù. (2) De Morgan ¹ýÄ¢
±×¸² 5 De Morgan ½ÇÇè ȸ·Î-1
1) ±×¸² 5ÀÇ (a) ¹× (b) ȸ·Î¸¦ ±¸¼ºÇÏ°í Àü¿ø ÀåÄ¡ÀÇ Àü¿øÀ» ÄÒ´Ù. 2) Sw1, Sw2¸¦ Á¶ÀÛÇÏ¿© Ç¥¿¡ ÀÖ´Â ³× °¡Áö ÀÔ·ÂÁ¶°Ç¿¡ ´ëÇØ Ãâ·Â Àü¾Ð ÀÇ Àü¾ÐÀ» ÃøÁ¤ÇÏ¿© ±â·ÏÇÑ´Ù.
±×¸² 6 De Morgan ½ÇÇè ȸ·Î-2 3) ±×¸² 6ÀÇ (a) ¹× (b) ȸ·Î¸¦ ±¸¼ºÇÏ°í Àü¿ø ÀåÄ¡ÀÇ Àü¿øÀ» ÄÒ´Ù. 4) Sw1, Sw2¸¦ Á¶ÀÛÇÏ¿© Ç¥¿¡ ÀÖ´Â ³× °¡Áö ÀÔ·ÂÁ¶°Ç¿¡ ´ëÇØ Ãâ·Â Àü¾Ð ÀÇ Àü¾ÐÀ» ÃøÁ¤ÇÏ¿© ±â·ÏÇÑ´Ù. 5. ¿¹»ó °á°ú (1) NOT ȸ·Î
|