¿óɽÇòÄ¥»úÓ¦Ó÷¶Î§
¿óɽÇòÄ¥»ú£¬Êǹ㷺ӦÓÃÓÚÑÒʯ¡¢½ðÊô¿óʯ¡¢ºÏ½ð¡¢É³Ê¯¡¢Ë®Äà¡¢¿óÔü¡¢ÌÕ´É¡¢´ß»¯¼ÁÔØÌå¡¢ÍÁÈÀ¡¢²£Á§¡¢Ãº¡¢½¹Ì¼¡¢¸ÕÓñ¡¢½ðÊôÑõ»¯Îï¡¢Ö²Îï²ÄÁÏ¡¢Â¯Ôü¡¢¹èËáÑεÈÎïÁÏÑÐÄ¥¼Ó¹¤µÄÉ豸£¬¾ßÓиßÄÜ¡¢½ÚÄÜ¡¢ÂÌÉ«¡¢»·±£¡¢ÒײÙ×÷¡¢ÖÊÁ¿ºÃ¡¢ÊÙÃü³¤µÈÌØµã¡£
¿óɽÇòÄ¥»ú½á¹¹
¿óɽÇòÄ¥»úµÄͲÌåÊÇÓÉÁ½¸ö½Ø×¶ÐεĶ˸ǺÍÒ»¸öԲͲÐεÄͲÌåÓÃÂݶ¤×°Åä¶ø³É£¬Á½¸ö¶Ë¸Ç¸÷º¸ÓÐÒ»¸öÖá¾±¡£¸÷¸ö²¿¼þµÄ±Úºñ²»¾¡Ïàͬ¡£¼ÆËãʱÈÏΪͲÌåÓɼ¸¸öºñ¶È·Ö±ðÏàµÈµÄ¿ÇÌå×é³É¡£Í²Ìåͨ¹ýÁ½±ß¶Ë¸ÇµÄÖá¾±Ö§¼ÜÔÚÁ½¸öÓÍĤÖá³ÐÉÏ£¬ÖáÍßµÄÍⲿ¾ßÓÐ×Ôλ×÷ÓõÄÇòÃæÌ壬Òò´ËÈÏΪͲÌåÁ½¶ËÔÚÖá³Ð´¦ÊǼòÖ§µÄ¡£ÊµÌåÄ£Ð͵Ľ¨Á¢ÓÐÁ½ÖÖ·½·¨¼´ÓÉÏÂÍùÉÏ·¨£¨bottom-up method£©ºÍÓÉÉÏÍùÏ·¨(top-down method)¼°²¼¶ûÔËËãÃüÁî(Boolean operation)Ò»ÆðʹÓã¬Ç°ÕßÊÇÓɽϵ͵¥ÔªµãÖð²½½¨Á¢½Ï¸ßµ¥ÔªµÄÌå»ý¡£¼´½¨Á¢µã£¬ÔÚÓɵãÁ¬½Ó³ÉÏ߶Σ¬È»ºóÓÉÏß¶Î×éºÏ³ÉÃæ»ý£¬ Ãæ»ý×éºÏ½¨Á¢Ìå»ý¡£¶øÓÉÉÏÍùÏ·¨ÊÇÖ±½Ó½¨Á¢½Ï¸ßµ¥Ôª¶ÔÏ󣬯äËù¶ÔÓ¦½ÏµÍµ¥Ôª¶ÔÏóÒ»Æð²úÉú£¬¶ÔÏóµ¥Ôª¸ßµÍ˳ÐòÕýºÃÏà·´¡£
¿óɽÇòÄ¥»úÐÔÄÜÌØµã
1¡¢Ìå»ýС¡¢ÖØÁ¿ÇᡢЧÂʸߣ¬¿ÉÓÃÓÚ²ÄÁϵÄÑÐÄ¥¡¢»ìÁϺͻúÆ÷ºÏ½ð»¯£»
2¡¢Âí´ï¸ßËÙÔËתʱƫÐİÚÖáʹƿÌå²úÉúÆ«Ðİڶ¯£¬´ø¶¯Õû¸öÖ§¼ÜÉÏÏÂÕñ¶¯£¬Ê¹µÃÑÐÄ¥¹ý³ÌÔÚ¸ßËÙ°Ú¶¯ºÍÕñ¶¯µÄÈýά¿Õ¼äÖÐÍê³É¡£´ó´óÌá¸ßÁËÑÐÄ¥µÄËٶȺÍЧÂÊ£»
3¡¢Í¨¹ý¸Ä±äÑùÆ·ÊýÁ¿¡¢ÑÐĥʱ¼ä¡¢ÑÐĥƿ½éÖʺÍÑÐÄ¥ÇòÊýÁ¿£¬¿ÉÒÔʵÏַdz£¹ã·ºµÄÑÐĥЧ¹û£»
4¡¢Í¨¹ýרÓüоߣ¬Ò»´Î×î¶à¿ÉÒÔÑÐÄ¥12¸öÑùÆ·£»
5¡¢ÑÐĥʱ¼äÔ¤ÏÈÉ趨ºÃºó£¬ÑÐÄ¥¹ý³ÌÈ«²¿×Ô¶¯Íê³É£¬ÎÞÐèÈ˹¤²Ù×÷£»
6¡¢¼á¹ÌÄÍÓ㬹ÊÕÏÂʷdz£µÍ£»
7¡¢ÑÐĥƿÉè¼ÆÌØ±ð£º´«Í³ÑÐĥƿµÄÆ¿ÉíÆ¿¸Ç½áºÏ´¦ÒÔ¼°Æ¿µ×¼¸ºõΪֱ½Ç£¬¾Û¼¯Óڴ˵ÄÑùÆ·ÎÞ·¨ÓëÑÐÄ¥ÇòÍêÈ«½Ó´¥£¬Òò´ËÑÐĥЧ¹ûºÍЧÂʽϲÎÒ¹«Ë¾ÌṩµÄÑÐĥƿÓÐ×ÅÌØÊâµÄÉè¼ÆºÍÖýÔ칤ÒÕ£¬ÆäÆ¿ÉíÓëÆ¿¸ÇÄÚ±Ú¾ùΪ»¡Ðΰ¼ÃæÉè¼Æ£¬Õâ¾ÍÏû³ýÁË¿ÉÄܶѻýÑùÆ·µÄËÀ½Ç£¬Ê¹µÃÑùÆ·ÑÐĥЧ¹û¸ü¾ùÔÈ£¬ÑÐĥЧÂʸü¸ß¡£
¿óɽÇòÄ¥»ú¹¤×÷ÔÀí
¾ÅÓλáÀϸçÂÛ̳»úÆ÷ͨ¹ý¶Ô¿óɽÇòÄ¥»úµÄ¹¤×÷·½Ê½Ä£Äâ¼ÆËã²¢½áºÏ¶¯Á¦Ñ§·½³Ì½øÐзÖÎö£¬Ñо¿·¢ÏÖµ±Ä¥»úתËÙÏàͬ¶øÄ¥¿óʱ¼ä²»Í¬Ê±£¬Ä¥¿óËÙÂÊ(´ýÄ¥Á£¼¶ÒÔÉϵķֲ¼ÂʼõÉÙµÄËÙÂÊ)ËæÄ¥¿óʱ¼äµÄÔö´ó¶ø¼õС£¬²¢ÇÒÄ¥¿óËÙÂʵļõСÔڽ϶̵Äʱ¼äÄÚ¸ü¼ÓÃ÷ÏÔ£¬Ê±¼äÔ½³¤£¬¼õСµÄÇ÷ÊÆÔ½»ºÂý£¬ÓÈÆäÊǵ±×ªËٽϸߵÄʱºò£¬¿ÉÒÔÔں̵ܶÄʱ¼äÄÚѸËÙ½«ÎïÁÏÄ¥µÃºÜϸ¡£µ±Ä¥¿óʱ¼äÏàͬ¶øÄ¥»úתËÙ²»Í¬Ê±£¬Ä¥¿óËÙÂÊËæÄ¥»úתËÙµÄÌá¸ß¶øÑ¸ËÙÔö´ó£¬×ªËÙÔ½¸ß£¬ÕâÒ»Ç÷ÊÆÔ½Ã÷ÏÔ¡£
Ëæ×ſƼ¼µÄ·¢Õ¹ºÍÉú²úµÄÐèÇ󣬾ÅÓλáÀϸçÂÛ̳»úÆ÷¶Ô¿óɽÇòÄ¥»úµÄÑо¿Ò²»áÔ½À´Ô½ÉîÈ룬½«»áÓñ¥ÂúµÄ¹¤×÷ÈÈÇé´òÔì³öÓÅÔ½µÄ²úƷΪÎÒ¹ú¹¤Òµ½¨Éè×ö¹±Ïס£