0. ¹è°æÀÌ·Ð
Bool ´ë¼ö¿Í De MorganÀÇ Á¤¸®
-Bool´ë¼ö
ºÎ¿ï ´ë¼ö´Â 0°ú1ÀÇ 2°³ ¿ä¼Ò¿Í +, . ÀÇ µÎ ¿¬»êÀÚ¸¸À» »ç¿ëÇÏ´Â ´ë¼ö·Î¼ °ø¸®¸¦ ¹ÙÅÁÀ¸·Î Àü°³µÇ´Â ´ë¼öÀÌ´Ù.
Ä«¸£³ë¸Ê
Ä«¸£³ë ¸ÊÀº ºÎ¿ï½ÄÀ» °£¼ÒÈÇϱâ À§ÇÑ Ã¼°èÀûÀÎ ¹æ¹ýÀ¸·Î½á µµ½ÄÀûÀÎ ¹æ¹ýÀ̶ó ÇÒ ¼ö ÀÖ´Ù. ´ë¼öÀû °£¼ÒÈÀÇ È¿À²¼ºÀº ºÒ´ë¼öÀÇ ¸ðµç ¹ýÄ¢, ±ÔÄ¢, Á¤¸®¿¡ ´ëÇÑ ÀÌÇØ¿Í Àû¿ëÇÏ´Â ´É·Â¿¡ µû¶ó ´Þ¶óÁú ¼ö ÀÖ´Ù. ±×·¯³ª Ä«¸£³ë ¸ÊÀº °£¼Òȸ¦ À§ÇÑ ±¸Ã¼ÀûÀÎ ¹æ¹ýÀ» Á¦½ÃÇÑ´Ù. Ä«¸£³ë ¸ÊÀº ÀÔ·Â º¯¼öÀÇ °¡´ÉÇÑ ¸ðµç °ª°ú ÇØ´çµÇ´Â Ãâ·ÂÀ» ³ªÅ¸³»¹Ç·Î Áø¸®Ç¥¿Í À¯»çÇÏ´Ù. ±×·¯³ª Ä«¸£³ë ¸ÊÀº Áø¸®Ç¥¿Í ´Þ¸® Çà°ú ¿·Î ±¸¼ºµÇ¾î ÀÖÁö ¾Ê°í ÀԷº¯¼öÀÇ 2Áø °ªÀ» ³ªÅ¸³»´Â ¼¿µé·Î ±¸¼ºµÇ¾î ÀÖ´Ù. ¼¿µéÀº ÀÌ°ÍÀ» ÀûÀýÈ÷ ¹¾î¼ ÁÖ¾îÁø ½Ä¿¡ ´ëÇÑ °£¼ÒÈµÈ Ç¥Çö½ÄÀ» ±¸ÇÒ ¼ö ÀÖµµ·Ï Á¤·ÄµÇ¾î ÀÖ´Ù. Ä«¸£³ë ¸ÊÀº 2º¯¼ö, 3º¯¼ö, 4º¯¼ö ¹× 5º¯¼ö·Î ÀÌ·ç¾îÁø ½Ä ¸ðµÎ¿¡ Àû¿ëÇÒ ¼ö ÀÖ´Ù.
Exclusive_OR °ÔÀÌÆ®
A,B µÎ °³ÀÇ ÀÔ·ÂÀÌ ¼·Î °°Áö ¾ÊÀ» ¶§¸¸ Ãâ·ÂÀÌ ¡°1¡±ÀÌ µÇ´Â ³í¸®È¸·Î¸¦ ¹ÝÀÏÄ¡ ³í¸®È¸·Î¶ó°í ÇÑ´Ù. ÀÌ¿¡ ¹ÝÇØ A,BµÎ ÀÔ·ÂÀÌ ¼·Î °°À» ¶§¸¸ Ãâ·ÂÀÌ ¡°1¡±ÀÌ µÇ´Â ³í¸®È¸·Î¸¦ ÀÏÄ¡ ³í¸®È¸·Î ¶ó°í¡¦(»ý·«)
|
U
V
W
X
Y
0
0
0
0
0
0
0
0
0
0
+5
0
0
0
0
0
0
+5
0
0
0
1
0
0
0
+5
+5
0
1
1
1
1
+5
0
0
0
0
1
0
0
+5
0
+5
0
0
1
1
1
+5
+5
0
0
0
1
0
0
+5
+5
+5
1
1
1
1
1
-Ä«¸£³ë ¸Ê
¿¹»óÇß´ø´ë·Î °á°ú °ªÀÌ ³ª¿Ô´Ù.
ÀÔ·Â
Ãâ ·Â
X
A
B
C
D
0
0
0
0
1
0
0
0
+5
1
0
0
+5
0
0
0
0
+5
+5
0
0
+5
0
0
1
0
+5
0
+5
1
0
+5
+5
0
0
0
+5
+5
+5
1
+5
0
0
0
1
+5
0
0
+5
0
+5
0
+5
0
0
+5
0
+5
+5
0
+5
+5
0
0
0
+5
+5
0
+5
1
+5
+5
+5
0
0
+5
+5
+5
+5
1
-Exclusive-OR°ÔÀÌÆ®
¿¹»óÇÑ °á°ú°¡ ³ª¿Ô´Ù.
ÀÔ ·Â
Ãâ ·Â
A
B
Z
Z`
0
0
1
0
0
+5
0
1
+5
0
1
0
+5
+5
1
0
- ½ÇÇèÀÇ Å¸´ç¼º :
NOR°ÔÀÌÆ®¸é ORÀÇ ¹Ý´ë°ªÀ¸·Î NAND°ÔÀÌÆ®¸é ANDÀÇ ¹Ý´ë°ªÀ¸·Î Ãâ·ÂµÇ¾úÀ¸¸ç
Bool´ë¼öÀÇ Á¤¸®, De MorganÀÇ Á¤¸®, Ä«¸£³ë ¸Ê °ÔÀÌÆ®, Exclusive-OR°ÔÀÌÆ® ÀÇ Á¤¸®¿¡ µû¶ó¼ °ªÀÌ ÀûÀýÇÏ°Ô ³ª¿Ô´Ù.
- °íÂû
»§ÆÇÀÇ ÇÑ ±¸¸Û¿¡¼ ¿©·¯°÷À¸·Î ¿¬°á ÇÒ ½Ã ´Ù¸¥ ±¸¸Û¿¡ ¸Å°³Ã¼ ½ÄÀ¸·Î »ç¿ëÇؼ ÇÏ¸é ¼±¿¬°á¿¡ Çò°¥¸®Áö ¾Ê°í Àß ¿¬°á½Ãų ¼ö ÀÖ´Ù. Bool´ë¼ö, De Morgan, Ä«¸£³ë ¸Ê, Exclusvie-OR°ÔÀÌÆ®µéÀ» ÀÌ·ÐÀ¸·Î¸¸ ¾Ë¾ÆºÃ¾ú´Âµ¥ Á÷Á¢ ½ÇÇèÀ¸·Î Çغ¸´Ï Çò°¥¸®´Â ºÎºÐÀÌ ¾øÁö¾Ê¾Æ ÀÖ¾ú´Ù. ´õ È®½ÇÇÏ°Ô ÀÌÇظ¦ Çؾ߰ڴÙ.