»»½ÑÏÀÍý²óÏ©ALU

»»½ÑÏÀÍý²óÏ©¡Êarithmetic logic unit¡Ë¤Þ¤¿¤ÏALU¤Ï¤â¤Ã¤È¤âÀ߷פÎÆñ¤·¤¤²óÏ©¤Ç¤¢¤ë¡£ ¤Þ¤º¡¤¥­¥ã¥ê¡¼¤Î¤¢¤ë²Ã»»¤¬¤Ç¤­¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¡£ Êä¿ô¤âºî¤é¤ì¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¡£ ¥Ó¥Ã¥È¤´¤È¤ÎAND¤äOR¤È¤¤¤Ã¤¿¥Ó¥Ã¥È±é»»¤â¤Ç¤­¤ë¤È¤¢¤ê¤¬¤¿¤¤¡£ ¿ôÃͤÎÈæ³Ó¤â¤Ç¤­¤ë¤È¤è¤¤¡£ ¤È¤¤¤¦¤³¤È¤Ç¡¤Ã±¤Ê¤ë²Ã»»´ï¤Î½¸¹ç¤è¤ê¤â¡¤¹âµ¡Ç½¤Î±é»»¤¬¤Ç¤­¤ë²óÏ©¤ò¹Í¤¨¤è¤¦¡£

¤·¤«¤·¡¤¤¤¤­¤Ê¤ê¹âµ¡Ç½¤Î²óÏ©¤È¸À¤ï¤ì¤Æ¤â¹Í¤¨¤Å¤é¤¤¤È»×¤ï¤ì¤ë¤Î¤Ç¡¤ ¤Þ¤º¥­¥ã¥ê¡¼¤ËÃåÌܤ·¤Æ¡¤²Ã»»´ï¤Î²þÎɤ«¤é¼è¤ê³Ý¤«¤í¤¦¡£ ²Ã»»´ï¤ÎÌäÂê¤Ï²¿·å¤Ë¤âµÚ¤Ö¥­¥ã¥ê¡¼¤ÎÅÁÇÅ»þ´Ö¤¬Çϼ¯¤Ë¤Ê¤é¤Ê¤¤¤³¤È¤Ç¤¢¤ë¡£ Ʊ´ü¼°²óÏ©¤Î¾ì¹ç¡¤¤¹¤Ù¤Æ¤ÎÏÀÍý½èÍý¤¬½ªÎ»¤¹¤ë¤Þ¤Ç¡¤ ¼¡¤Î¥¯¥í¥Ã¥¯¥Ñ¥ë¥¹¤òÁ÷¤ì¤Ê¤¤¤«¤é¡¤ ¼Â¤Ï¤³¤Î¥­¥ã¥ê¡¼ÅÁÇÅ»þ´Ö¤¬¥³¥ó¥Ô¥å¡¼¥¿Á´ÂΤήÅÙ¤ò·è¤á¤Æ¤·¤Þ¤¦¤Î¤Ç¤¢¤ë¡£

Èæ³ÓŪ´Êñ¤Ê²óÏ©¤Ç¡¤¤«¤Ä¡¤Èæ³ÓŪ®¤¤Æ°ºî¤ò¤¹¤ë¥­¥ã¥ê¡¼¤Î·×»»Ë¡¤È¤·¤Æ ¥Þ¥ó¥Á¥§¥¹¥¿¥­¥ã¥ê¡¼¥Á¥§¡¼¥ó¡ÊManchester carry chain¡Ë¤È¤¤¤¦Êý¼°¤¬Äó°Æ¤µ¤ì¤Æ¤¤¤ë¡£ ¤³¤ì¤Ï¡¤¿Þ 4.4¤Ë¼¨¤·¤¿Á´²Ã»»´ï¤Î¿¿ÍýÃÍɽ¤ò¸«¤Æ¤ß¤ë¤È¡¤ ¤Û¤È¤ó¤É¤ÎÍó¤Ç$C_o$¤È$C_i$¤¬Åù¤·¤¤¤È¤¤¤¦»ö¼Â¤òÍøÍѤ·¤¿Êý¼°¤Ç¤¢¤ë¡£ ¤³¤Î·ë²Ì¡¤Â¿¤¯¤Î¾ì¹ç¡¤³Æ·å¤Ç¤Ï¥­¥ã¥ê¡¼$C_o$¤ò²þ¤á¤Æ·×»»¤¹¤ë¤³¤È¤Ê¤¯¡¤ $C_i$¤ò¤½¤Î¤Þ¤Þ¸åÃʤËÅÁÇŤ¹¤ì¤Ð¤è¤¤¤³¤È¤Ë¤Ê¤ë¡£

¼°¤Ç¤­¤Á¤ó¤È³Îǧ¤·¤Æ¤ª¤³¤¦¡£ ¤Þ¤º¡¤²¼¤«¤é¤Î¥­¥ã¥ê¡¼¤Î¤Ê¤¤¾ì¹ç¤Ë¤Ï¼¡¼°¤¬À®Î©¤¹¤ë¡£

$$S =A\oplus B$$ (9.1)

$$C_o =A\cdot B$$ (9.2)

¤·¤«¤·°ìÈ̤ˤϲ¼¤Î·å¤«¤é¤Î¥­¥ã¥ê¡¼$C_i$¤¬¤¢¤ë¤Î¤Ç¡¤¼¡¼°¤¬À®Î©¤¹¤ë¡£

$$P =A\oplus B$$ (9.3)

$$S =P\oplus C_i$$ (9.4)

$$C_o =A\cdot B+(A+B)\cdot C_i$$

$$=\overline P\cdot A\cdot B+P\cdot C_i$$ (9.5)

¾å¤Î2¼°¤Ï¡¤$A$¤È$B$¤Î»»½ÑÏÂ1·åÌܤò¤È¤ê¤¢¤¨¤º$P$¤È¤·¡¤ ¤½¤ì¤Ë¤µ¤é¤Ë$C_i$¤ò²Ã¤¨¤¿¤â¤Î¤ò$S$¤È¤·Ä¾¤¹¤È¤¤¤¦¤Î¤Çľ´¶Åª¤Ç¤¢¤ë¡£ ¥­¥ã¥ê¡¼¤Î¼°¤Ï¡¤²¼¤«¤é¤Î¥­¥ã¥ê¡¼$C_i$¤¬1¤Î¤È¤­¤Ï¡¤ $A$¤Þ¤¿¤Ï$B$¤Î¤¤¤º¤ì¤«¡¤¤Þ¤¿¤ÏÁÐÊý¤¬1¤Ê¤é¤Ð¾å¤Ø¤Î¥­¥ã¥ê¡¼¤¬1¤È¤Ê¤ê¡¤ ¤Þ¤¿$C_i$¤¬0¤Ç¤â¡¤$A$¤ª¤è¤Ó$B$¤¬1¤Ê¤é¤Ð1¤È¤Ê¤ë¤³¤È¤ò¼¨¤·¤Æ¤¤¤ë¡£ ¤µ¤é¤Ë¡¤$A+B$¤ò $P=A\oplus B$¤ËÃÖ¤­´¹¤¨¡¤ Á°È¾¤Ë $\overline P$¤òÉÕ¤±¤Æ¤â¡¤ Á´ÂΤηë²Ì¤¬ÊѤï¤é¤Ê¤¤¤³¤È¤ò¼¨¤·¤Æ¤¤¤ë¡Ê³Æ¼«¤Ç³Îǧ¤»¤è¡Ë¡£ ¤µ¤é¤Ë¡¤Á°¤Î¹à¤Ï $\overline P(A+B)$¤È¤·¤Æ¤â¹½¤ï¤Ê¤¤¡£

$P=1$¤Ç¤¢¤ë¤È¥­¥ã¥ê¡¼¤Ï¤½¤Î¤Þ¤Þ¾å¤ËÅÁ¤¨¤Æ¤è¤¤¤³¤È¤Ë¤Ê¤ë¤Î¤Ç¡¤ $P$¤òºî¤ê½Ð¤¹µ¡Ç½¤ÏÅÁã»Ò¡Êpropagator¡ËP¤È¸Æ¤Ð¤ì¤ë¡£ ÅÁ㤬¤Ê¤¤¾ì¹ç¤Ë¤Ï¡¤ $A\cdot B$¤Ë´ð¤Å¤­¿·¤¿¤Ê¥­¥ã¥ê¡¼¤òȯÀ¸¤¹¤ë¤³¤È¤Ë¤Ê¤ë¤¬¡¤ ¤³¤Îµ¡Ç½¤òÀ¸À®»Ò¡Êgenerator¡ËG¤È¸Æ¤Ö¡£ ¤µ¤é¤Ë¡¤¤³¤ÎÈÝÄê¤ò¾ÃÌǻҡÊkiller¡ËK¤È¸Æ¤Ö¡£ ¾ÃÌǻҤϥץê¥Á¥ã¡¼¥¸ÏÀÍý¤ÎºÝ¡¤»È¤ï¤ì¤ë¡£ $S$¤Ï$P$¤È$C_i$¤ÎEOR¤Ç¤¢¤ë¤¬¡¤¤³¤ÎÏÀÍý¤ò¹Ô¤¦Éôʬ¤òR¤Èµ­ºÜ¤·¤è¤¦¡£

¿Þ 9.5¤Ë1bitʬ¤ÎALU¤Î³µÇ°¿Þ¤ò¼¨¤¹¤¬¡¤ ¤³¤³¤ÇK¡¤P¡¤R¤ò¸ÇÄê¤ÎÏÀÍý¤ò°·¤¦¥Ö¥í¥Ã¥¯¤È¤Ï¤·¤Ê¤¤¤Ç¡¤ ¿Þ 5.12¤Ë¼¨¤·¤¿Ç¤°Õ¤ÎÏÀÍý´Ø¿ô¤ò¼Â¸½¤Ç¤­¤ë²óÏ©¤ËÃÖ¤­´¹¤¨¤ë¤È¡¤ ¶Ë¤á¤Æ¤¿¤¯¤µ¤ó¤Î±é»»¤ò¹Ô¤¦¤³¤È¤¬¤Ç¤­¤ë¤è¤¦¤Ë¤Ê¤ë¤Î¤Ç¤¢¤ë¡£

Figure 9.5: ALU¡Ê¥·¥Õ¥¿¤«¤éÆþ¤ëÆþÎϤˤϥ·¥Õ¥È·ë²Ì¤È¥·¥Õ¥ÈÎ̤ÎÁªÂò¤¬²Ä¡£ K¤ÈP¤Î½ÐÎÏ¤Ë¤Ï $\overline {\phi _1}$¤È¤ÎAND¤¬Æþ¤ë¡£¡Ë

$C_o$¤Ï$\phi _1$¤Ç¤Î¥×¥ê¥Á¥ã¡¼¥¸ÏÀÍý¤Ë¤è¤ê·èÄꤵ¤ì¤ë¡£ $\phi _2$¤Ë¤Ê¤Ã¤Æ½é¤á¤Æ¡¤K¤Ë¤è¤ê¤½¤ÎÅṲ̋ò²¼¤²¤ë¤«¤É¤¦¤«¤¬·è¤Þ¤ë¡£ ¤³¤ì¤ËÂбþ¤·¤Æ¡¤K¤ÈP¤Îµ¡Ç½¥Ö¥í¥Ã¥¯¤Î½ÐÎÏ¤Ë¤Ï $\overline {\phi _1}$¤È¤ÎAND¥²¡¼¥È¤òÃÖ¤¯¤³¤È¤Ë¤è¤ê¡¤ ¤³¤Î¥×¥ê¥Á¥ã¡¼¥¸ÏÀÍý¤È¤ÎÀ°¹çÀ­¤ò¤È¤Ã¤Æ¤¤¤ë¡£

¤³¤ì¤é¤Îµ¡Ç½¥Ö¥í¥Ã¥¯¤ËÁ÷¤ë¿®¹æ$K$¡¤$P$¡¤$R$¤ò ¤¤¤í¤¤¤íÊѲ½¤µ¤»¤¿¤È¤­¤Ë¼Â¸½¤Ç¤­¤ëµ¡Ç½¤ÎÎã¤ò¡¤¿Þ 9.6¤Ë¼¨¤¹¡£ Àè¤ËÂè8¾Ï¥×¥í¥°¥é¥à¤Î¿Þ 8.3¤Ç¼¨¤·¤¿ µ¡³£¸ì¤ÎÌ¿Î᥻¥Ã¥È¤Î±é»»Ì¿Îá¤ÈÈæ³Ó¤·¡¤¤ä¤ä¿¤á¤Îµ¡Ç½¤¬¼¨¤µ¤ì¤Æ¤¤¤ë¡£ Î㤨¤Ð¡¤$C_{in}$¤òALUÁ´ÂΤËÂФ¹¤ë¥­¥ã¥ê¡¼¥¤¥ó¤È¤·¤Æ¡¤ $A+B+C_{in}$¡¤ $A-B-C_{in}$¤Ê¤É¤Î²Ã¸º»»¤Ï¡¤¥Ç¡¼¥¿Éý°Ê¾å¤Î²Ã¸º»»¤ÎºÝ¡¤É¬ÍפÊÌ¿Îá¤Ç¤¢¤ë¡£

Figure 9.6: ALU¤Î±é»»Ì¿Îá¤ÎÎã¡Ê»»½Ñµ­¹æ¤È¶èÊ̤¹¤ë¤¿¤áAND¤Ï$\cap$¡¤ OR¤Ï$\cup$¤Èµ­¤·¤¿¡Ë

ALU¤ÏÁ´ÂΤȤ·¤Æ¡¤¤½¤ÎÆ°ºî·ë²Ì¤Ë±þ¤¸¤¿¥Õ¥é¥°¡Êflag¡Ë¤ò½Ð¤¹¡£ ¤³¤ì¤é¥Õ¥é¥°¤Ï¡¤¥ª¡¼¥Ð¥Õ¥í¡¼¡¤ALUÁ´ÂΤÎ$C_{out}$¡Ê¥­¥ã¥ê¡¼¥¢¥¦¥È¡Ë¡¤ ¥·¥Õ¥È¤ÎºÝ¤Î$S_{out}$¡Ê¥·¥Õ¥È°î¤ì¡Ë¡¤¸º»»¤Î·ë²Ì¤ÎÀµÉé¤Ê¤É¤Ç¤¢¤ë¤¬¡¤ ¿Þ 9.7¤Ë¼¨¤¹¥Õ¥é¥°¥ì¥¸¥¹¥¿¡Êflag register¡Ë¤È¸Æ¤Ð¤ì¤ë 16bit¤Î°ì»þ¥á¥â¥ê¡¼¤ØÃßÀѤµ¤ì¡¤ A¥Ð¥¹¤ò·Ðͳ¤·¤Æ¡¤Â¾¤Î¥ì¥¸¥¹¥¿¤äALU¤Ê¤É¤ÇÍøÍѤ¹¤ë¤³¤È¤¬¤Ç¤­¤ë¡£ ¤³¤ì¤é¤Î¤¦¤Á¡¤4¤«¤é6bitÌܤÏ$A-B$¤ä$B-A$¤Îºî¶È¤Î·ë²Ì¡¤·èÄꤵ¤ì¤ë¡£

Figure 9.7: ¥Õ¥é¥°¥ì¥¸¥¹¥¿¤ÎÆâÍÆ¡Ê10¤«¤é14bit¤Ï̤ÄêµÁ¡Ë

¥Õ¥é¥°¥ì¥¸¥¹¥¿¤ÎMSB¤Ë¤Ï¡¤ ¥Õ¥é¥°¥Ó¥Ã¥È¡Êflag bit¡Ë¤È¸Æ¤Ð¤ì¤ëÆÃÊ̤ÎÌò³ä¤¬Í¿¤¨¤é¤ì¤Æ¤¤¤ë¡£ ¤³¤ÎÆÃÄê¤Î¥Ó¥Ã¥È¤Ï¡¤¾åµ­0¤«¤é7bitÌܤޤǤ˵­ºÜ¤µ¤ì¤¿¥Õ¥é¥°¤Î¤¦¤Á¡¤ ¤¤¤º¤ì¤«¤¬Áª¤Ð¤ì¡¤¤½¤Î¥³¥Ô¡¼¤¬µ­Ï¿¤µ¤ì¤ë¡£ ¤É¤Î¥Ó¥Ã¥È¤¬Áª¤Ð¤ì¤ë¤«¤Ï¡¤À©¸æÉô¤«¤éÍ¿¤¨¤é¤ì¤ëÅö³º±é»»¤Î»ØÎá¤ÎÃæ¤Ëµ­ºÜ¤µ¤ì¤ë¡£ ¤³¤Î¥Õ¥é¥°¥Ó¥Ã¥È¤Ï¡¤¾ò·ïʬ´ô¤ÎºÝÍøÍѤµ¤ì¤¿¤ê¡¤ ¤³¤ì¤«¤é½Ò¤Ù¤ëALU¤Î¾ò·ïÉձ黻̿Îá¤ËÍøÍѤµ¤ì¤ë¡£ ¿Þ 9.6Ã桤 ALUÁ´ÂΤؤΥ­¥ã¥ê¡¼¥¤¥ó$C_{in}$¤ÎÍó¤Ë½ñ¤«¤ì¤¿$FB$¤È¤Ï¡¤ ¤³¤Î¥Õ¥é¥°¥Ó¥Ã¥È¤ò°ÕÌ£¤¹¤ë¡£ ¥Õ¥é¥°¥ì¥¸¥¹¥¿¤Î0bitÌܤˤϡ¤1²óÁ°¤Î¥Õ¥é¥°¥Ó¥Ã¥È¤âÃßÀѤµ¤ì¤ë¤¿¤á¡¤ ¤³¤ì¤ò¤¦¤Þ¤¯ÍøÍѤ¹¤ì¤Ð¡¤¤«¤Ê¤êÁ°¤ÎALU¤Î¾õÂÖ¤òÍøÍѤ¹¤ë¤³¤È¤â²Äǽ¤Ç¤¢¤ë¡£

¼¡¤Ë¾ò·ïÉձ黻̿Îá¤Ë¤Ä¤¤¤Æ½Ò¤Ù¤è¤¦¡£ ¾è½ü»»¤Ï¡¤Ê£¿ô¤Î¥¹¥Æ¥Ã¥×¤Ë¤è¤Ã¤ÆãÀ®¤µ¤ì¤ë¤¬¡¤ ¥¹¥Æ¥Ã¥×¤Ë¤è¤Ã¤Æ¤Ï¡¤MSB¤Ê¤É¤ÎÃͤˤè¤Ã¤Æ¡¤¼Â¹Ô¤¹¤ë·×»»¤¬°Û¤Ê¤ë¡£ ¤³¤ì¤ò¡¤Ä̾ï¤Î¥×¥í¥°¥é¥à¤Î¾ò·ïʬ´ôÌ¿Îá¤Ë¤è¤Ã¤Æ¼Â¹Ô¤¹¤ë¤È¡¤ ¤«¤Ê¤ê¤Î»þ´Ö¤¬¤«¤«¤ë¡£ ¤½¤Î¤¿¤á¡¤Á°Ì¿Îá¤Ç¥Õ¥é¥°¥ì¥¸¥¹¥¿¤Î¥Õ¥é¥°¥Ó¥Ã¥È¤ËMSB¤Ê¤É¤ÎÃͤòµ­²±¤·¡¤ ¼¡Ì¿Îá¤Ç¤½¤ÎÃͤˤè¤ê¼Â¹Ô¤¹¤ëµ¡Ç½¤òÊѤ¨¤ë¤È¤¤¤¦¼êË¡¤ò»È¤¦¤³¤È¤Ë¤è¤ê¡¤ ¹â®²½¤¬²Ì¤¿¤»¤ë¡£ ¤â¤Á¤í¤ó¡¤¤¹¤Ù¤Æ¤Î¾ò·ïʬ´ô¤ò¤³¤Î¤è¤¦¤Ë¤¹¤ë¤Î¤Ï¡¤ ¸Â¤ê¤Ê¤¯µ¡Ç½¤¬Áý¤¨¤ë¤Î¤ÇÆÀºö¤Ç¤Ï¤Ê¤¤¤¬¡¤ ¾è½ü»»¤Î¤è¤¦¤ËÈæ³ÓŪ¤è¤¯»È¤ï¤ì¡¤¤«¤Ä¼¡Ì¿Î᤬Äê¤Þ¤Ã¤¿¤â¤Î¤ËŬÍѤ¹¤ë¤Î¤Ï¡¤ ¶Ë¤á¤ÆÍ­¸ú¤Ç¤¢¤ë¡£ ¤³¤¦¤¤¤¦·Á¤Ç³ÈÄ¥¤µ¤ì¤¿ALU¤Îµ¡Ç½¤Î°ìÎã¤ò¿Þ 9.8¤Ë¼¨¤¹¡£

Figure 9.8: ALU¤Î¾ò·ïÉձ黻̿Îá¤ÎÎ㠡ʥե饰¥Ó¥Ã¥È$FB$¤ÎÃͤˤè¤Ã¤ÆÆ°ºî¤òÊѤ¨¤ë¡£¾è»»¡¤½ü»»¤ÎÅÓÃæ¤Î·×»»¤Ï¡¤ ¥Õ¥é¥°¤Î°ì¤Ä¤Ç¤¢¤ëMSB¤Ë¤è¤Ã¤Æµ¡Ç½¤òÊѤ¨¤ëɬÍפΤ¢¤ë¤â¤Î¤¬¤¢¤ë¡Ë

¤³¤³¤Þ¤Ç¤ÎÀâÌÀ¤Ç¥·¥Õ¥¿¤ÈALU¤Ï¤«¤Ê¤ê¿¼¤¤´Ø·¸¤Ë¤¢¤ë¤³¤È¤òͽÁۤǤ­¤¿¤«¤â¤·¤ì¤Ê¤¤¡£ ¼ÂºÝ¡¤¥·¥Õ¥¿¤Î¼ç¤Ê¤ë³èÌö¾ì½ê¤Ï¾è½ü»»¤Ç¤¢¤ë¡£ ¥·¥Õ¥¿¤âÆþÎϦ¤Þ¤¿¤Ï½ÐÎϦ¤Î¤¤¤º¤ì¤«¤Ë¥ì¥¸¥¹¥¿¤¬É¬ÍפǤ¢¤ë¤¬¡¤ ¤³¤³¤Ç¤Ï¥·¥Õ¥¿¤Î½ÐÎϦ¤ËÃÖ¤­¡¤¤«¤Ä´ØÏ¢¤Î¿¼¤¤ALU¤ÎÆþÎϥ쥸¥¹¥¿¤È·óÍѤ·¤Æ¤¤¤ë¡£ ¥·¥Õ¥¿¤Î½ÐÎϤ¬É¬Íפʾì¹ç¤â¡¤¤½¤ì¤òľÀÜ¥·¥Õ¥¿¤«¤é¤Ï½Ð¤µ¤Ê¤¤¤Ç¡¤ ALU¤òÁÇÄ̤ꤵ¤»¤ÆÍøÍѤ¹¤ë¤è¤¦¤Ë¤Ê¤Ã¤Æ¤¤¤ë¡£ ¤³¤ÎºÝ¡¤ALU¤ÎÆ°ºî¤Ï$\phi _2$¤Ë¤Ê¤µ¤ì¤ë¤«¤é¡¤»þ´Ö¥í¥¹¤ÏȯÀ¸¤·¤Ê¤¤¡£

ÌäÂê2

¥·¥Õ¥¿¤Î¥Ç¡¼¥¿¤òALU¤òÁÇÄ̤ê¤Ë¤·¤ÆÍøÍѤ·¤¿¤¤¡£ $K$¡¤$P$¡¤$R$¤ò¤É¤Î¤è¤¦¤Ë¤·¤¿¤é¤è¤¤¤«¡£

ÌäÂê3

³Æ¥Ó¥Ã¥È¤´¤È¤ËEQ=NOT(EOR)¤ò·×»»¤·¤¿¤¤¡£ $K$¡¤$P$¡¤$R$¤ò¤É¤Î¤è¤¦¤Ë¤·¤¿¤é¤è¤¤¤«¡£