Boolean  Algebra

 

¼öÇаú ÄÄÇ»ÅÍ°úÇп¡¼­ ºÒ´ë¼ö (Boolean algebras or Boolean lattices) ´Â ³í¸®¿¬»êÀÚÀÎ AND, OR, NOT °ú, µ¿µîÇÑ ÁýÇÕÀÌ·Ð ¿¬»êÀÚÀÎ ±³ÁýÇÕ (intersection), ÇÕÁýÇÕ (union), ¿©ÁýÇÕ (complement) ÀÇ ÇÙ½ÉÀ» Àâ´Â (capture the essence) ´ë¼öÇÐ ±¸Á¶ÀÌ´Ù.

19 ¼¼±â Áß¿±¿¡ ¿µ±¹ ¼öÇÐÀÚÀÎ George Boole ÀÌ University College Cork ¿¡¼­ ³í¸®½Ã½ºÅÛÀÇ ÀϺημ­ ÃÖÃÊ·Î Á¤ÀÇÇß´Ù. ƯÈ÷ ºÒ´ë¼ö´Â ¸íÁ¦°è»êÀÇ Ç¥ÇöÀ» ´Ù·ç±âÀ§ÇØ ´ë¼öÇÐ ±â¼úÀ» »ç¿ëÇÏ·Á´Â ½Ãµµ¿´´Ù. ¿À´Ã³¯¿¡´Â ºÎ¿ï´ë¼ö´Â ÀüÀÚ¼³°è¿¡¼­ ¸¹Àº ÀÀ¿ëºÐ¾ß¸¦ °¡Áö°í ÀÖ´Ù. 20 ¼¼±â¿¡ Claude Shannon ¿¡ ÀÇÇØ switching ¿¡ ÃÖÃÊ·Î ÀÀ¿ëµÇ¾ú´Ù.

ºÎ¿ï´ë¼öÀÇ ¿¬»êÀÚ´Â ´Ù¾çÇÑ ¹æ¹ýÀ¸·Î Ç¥ÇöµÉ¼ö ÀÖ´Ù. ÈçÈ÷ ´Ü¼øÇÏ°Ô AND, OR, NOT À¸·Î Ç¥ÇöµÈ´Ù. ȸ·Î¸¦ ¹¦»çÇÒ¶§ NAND (NOT AND), NOR (NOT OR) and XOR (eXclusive OR) µîÀÌ ¶ÇÇÑ »ç¿ëµÉ¼ö ÀÖ´Ù. ¼öÇÐÀÚ, °øÇеµ, ÇÁ·Î±×·¡¸ÓµéÀº OR ¸¦ + ·Î, AND ¸¦ · ·Î Ç¥ÇöÇϸç (ÀÌ·¯ÇÑ µ¿ÀÛÀº ´ë¼öÇÐ ±¸Á¶¿¡¼­´Â µ¡¼À°ú °ö¼À°ú À¯»çÇÏ´Ù) ºÎÁ¤À» À§ÇØ À§¿¡ ¼±À» ±×¾î¼­ NOT À» Ç¥ÇöÇÑ´Ù. ¶Ç´Ù¸¥ ÈçÈ÷ »ç¿ëÇϴ ǥ±â¹ýÀº AND ¸¦ ¡ü (or ^ ), OR ¸¦ ¡ý (or v), NOT ¸¦ ¬ (or ~) À¸·Î Ç¥ÇöÇÑ´Ù. ....... (Wikipedia : Boolean Algebra)

term :

ºÎ¿ï´ë¼ö (Boolean Algebra)    ¼öÇÐ (Mathematics)   ÄÄÇ»ÅÍ (Computer)   ¸íÁ¦³í¸® (Propositional Logic)   George Boole    Claude Shannon    

site :

Wikipedia : Boolean Algebra     À§Å°¹é°ú : ºÒ ´ë¼ö

ºÎ¿ï´ë¼ö : Kim Myung Ho

ºÎ¿ï´ë¼ö : PPT : ¹ÚâÇö

video :

Digital Electronics - Boolean Algebra and Simplification : MovieHQ : 2013/07/26 ... Digital Electronics : µ¿¿µ»ó 14°³

 

Lec 07 : Introduction to Boolean Algebra (Part 1) : NesoAcademy : 2015/04/07 ... Digital Electronics : µ¿¿µ»ó 199°³

 

Lec 08 : Introduction to Boolean Algebra (Part 2) : NesoAcademy : 2015/04/07 ... Digital Electronics : µ¿¿µ»ó 199°³

 

An Introduction to Logic Gates : DrPhysicsA : 2012/06/04