[x]²¹£½1 1111001 00100101£¬[y]²¹£½1 1110111 00110100
ÊÔ°´¸¡µã¼Ó¼õÔËËãËã·¨¼ÆËã[x¡Ày]²¹¡£ 3.9 ÒÑ֪ij»ú¸¡µãÊý±íʾ¸ñʽÈçÏ£º 0 1 Êý·û ½×·û 2 5 ½× Âë 6 11 β Êý
ÆäÖУ¬¸¡µãÊýβÊýºÍ½×ÂëµÄ»ùÖµ¾ùΪ2£¬½×ÂëÓÃÒÆÂë±íʾ£¬Î²ÊýÓò¹Âë±íʾ¡£É裺
££«
x£½0.110101¡Á2001 y£½£0.100101¡Á2001 ÊÔÓø¡µãÔËËã¹æÔò¼ÆËãx£«y¡¢x£y¡¢x¡Áy¡¢x/y¡££¨ÒªÇóд³öÏêϸÔËËã²½Ö裬²¢½øÐйæ¸ñ»¯£©¡£ ½â£º»úÆ÷Êý [x]²¹£½0 01111 110101 [y]²¹£½1 10001 011011 [£y]²¹£½0 10001 100101 £¨1£©x£«y »úÆ÷Êý [x£«y]²¹£½1 10000 010000 x£«y£½£0.110000¡Á20 ¶Ô½×£º [¦¤e]ÒÆ£½[ex]ÒÆ£«[£ey]²¹£½01111£«11111£½01110£¬¦¤e£½ex£ey£½£00010 С½×¶Ô´ó½×£º[x]²¹£½0 10001 001101
[x£«y]²¹£½1 10000 010000 x£«y£½£0.110000¡Á20 £¨2£©x£y
[x£y]²¹£½0 10001 110010 x£y£½0.110010¡Á21
££
£¨3£©x¡Áy x¡Áy£½£0.111110¡Á2001£½£0.111110¡Á21 ½×ÂëÏà¼Ó£º[ex£«ey]ÒÆ£½[ex]ÒÆ£«[ey]²¹£½01111£«00001£½10000 βÊý¿É²ÉÓö¨µã²¹Âë³Ë·¨£¨Ë«·ûºÅ룩£º[Sx¡ÁSy]²¹£½[Sx]²¹¡Á[Sy]²¹£½11.100001010111
££
¹æ¸ñ»¯£º[x¡Áy]²¹£½1 01111 000010 x¡Áy£½£0.111110¡Á2001£½£0.111110¡Á21 £¨4£©x/y
βÊý|Sx|£¾|Sy|£¬SxÓÒÒÆµÃ£º[Sx]²¹£½00.011010£¬[ex]ÒÆ£½10000£¬ ½×ÂëÏà¼õ£º[ex£ey]ÒÆ£½[ex]ÒÆ£«[£ey]²¹£½10000£«11111£½01111
βÊýÓò¹Âë²»»Ö¸´ÓàÊý·¨£º[Sx/Sy]²¹£½[Sx]²¹/[Sy]²¹£½1.010011£¨ºãÖÃ1£© OR 1.010100£¨Ð£Õý£© ¹æ¸ñ»¯£º[x/y]²¹£½1 01111 010011 OR 1 01111 010100
££
x/y£½£0.101101¡Á2001 OR £0.101100¡Á2001 3.10 A C Cn Cn+1 ÒÆ ALU AND1 Cn Cn+1 CR λ Âö ³å & AND2 Cn Cn+1 ʱÖÓÂö³å Q ½áÊø B B ¼Ä´æÆ÷B CT Æô¶¯ 00. 0 0 0 0 0 1 0 0 1 1 0 0 00. 0 0 0 0 0 0 1 0 0 1 1 0 £x 00. 1 1 0 0 1
00. 1 1 0 0 1 00. 0 1 1 0 0 1 0 1 0 0 1 1 00. 0 0 1 1 0 0 1 0 1 0 0 1
£«x 11. 0 0 1 1 1
11. 0 1 1 0 1 11. 1 0 1 1 0 1 0 1 0 1 0 0
11. 1 1 0 1 1 0 1 0 1 0 1 0
£x 00. 1 1 0 0 1
00. 1 0 1 0 0 0 1 0 1 0 1 0
µÃ [X¡ÁY]²¹£½0.1010001010 X¡ÁY£½0.1010001010
¼Ä´æÆ÷ ÔËËã³õ̬ ÔËËãÖÕ̬ A 00 00000 00 10100 B 11 00111 11 00111 C 1001100 0101010
3.11 ˵Ã÷¶¨µã²¹ÂëºÍ¸¡µã²¹Âë¼Ó¼õÔËËãµÄÒç³öÅжϷ½·¨¡£ ´ð£º¢Å ¶¨µã²¹Âë¼Ó¼õÔËËãµÄÒç³öÅжϷ½·¨£º
¢Ù ¸ù¾ÝÁ½¸ö²Ù×÷ÊýµÄ·ûºÅÓë½á¹ûµÄ·ûºÅÅбðÒç³ö£ºOVR£½xfyfsf£«xfyfsf£½?xf?sf??yf?sf? ¢Ú ¸ù¾ÝÁ½ÊýÏà¼Óʱ²úÉúµÄ½øÎ»ÅбðÒç³ö£ºOVR£½Cf¨’C1 ¢Û ¸ù¾Ý±äÐβ¹ÂëÔËËãºóµÄ·ûºÅÅбðÒç³ö£º
sf1sf2£½00£¬±íʾ½á¹ûΪÕýÊý£¬ÎÞÒç³ö£» sf1sf2£½11£¬±íʾ½á¹ûΪ¸ºÊý£¬ÎÞÒç³ö£» sf1sf2£½01£¬±íʾ½á¹ûΪÕýÒç³ö£» sf1sf2£½10£¬±íʾ½á¹ûΪ¸ºÒç³ö¡£ ¢Æ ¸¡µã²¹Âë¼Ó¼õÔËËãµÄÒç³öÅжϷ½·¨
¸¡µã²¹Âë¼Ó¼õÔËËãµÄÒç³öͨ³£ÊÇÖ¸¸¡µãÊýÉÏÒ磬¸¡µãÊýÊÇ·ñÒç³öÊÇÓɽ×ÂëÊÇ·ñ´óÓÚ¸¡µãÊýËùÄܱíʾµÄ×î´óÕý½×À´Åжϵġ£
ÀýÈ磬É踡µãÊýµÄ½×Âë²ÉÓò¹Âë±íʾ£¬Ë«·ûºÅ룬Õâʱ¸¡µãÊýµÄÒç³öÓë·ñ¿ÉÓɽ×ÂëµÄ·ûºÅ½øÐÐÅжϣº Èô½×Âë [j]²¹£½01 ¡Á¡Á?¡Á£¬Ôò±íʾ³öÏÖÉÏÒ磬Ðè×÷Òç³ö´¦Àí£» ·ûºÅ
Èô½×Âë [j]²¹£½10 ¡Á¡Á?¡Á£¬Ôò±íʾ³öÏÖÏÂÒ磬°´»úÆ÷Áã´¦Àí¡£
3.12 ˵Ã÷¶¨µãÔÂë³ý·¨ºÍ¶¨µã²¹Âë³ý·¨ÔËËãµÄÒç³öÅжϷ½·¨¡£ ´ð£º¶¨µãÔÂë²»»Ö¸´ÓàÊý³ý·¨µÄÒç³öË㷨Ϊ£º
ÒòΪÔÚ¶¨µãСÊýÔËËãʱ£¬Èô|±»³ýÊý|£¾|³ýÊý|£¬Ôò³ý·¨½«·¢ÉúÒç³ö£¬²»ÄܽøÐгý·¨ÔËËã¡£Òò´Ë£¬Èç¹ûÔÚµÚÒ»´ÎÉÏÉÌʱµÃµ½µÄÉÌΪ¡°1¡±£¬Ôò±íʾ³ý·¨·¢ÉúÒç³ö¡£
¶¨µã²¹Âë²»»Ö¸´ÓàÊý³ý·¨µÄÒç³öË㷨Ϊ£º
µ±±»³ýÊý[x]²¹Óë³ýÊý[y]²¹Í¬ºÅʱ£¬Èç¹ûÓàÊý[r]²¹Óë[y]²¹Í¬ºÅ£¬ÇÒÉÏÉÌΪ¡°1¡±£¬Ôò±íʾÉÌÒç³ö¡£µ±±»³ýÊý[x]²¹
Óë³ýÊý[y]²¹ÒìºÅʱ£¬Èç¹ûÓàÊý[r]²¹Óë[y]²¹ÒìºÅ£¬ÇÒÉÏÉÌΪ¡°0¡±£¬Ôò±íʾÉÌÒç³ö¡£
3.13 ±È½ÏÉáÈë·½·¨ÖнضϷ¨¡¢ºãÖá°1¡±·¨ºÍ0Éá1Èë·¨µÄÓÅȱµã¡£ ´ð£º¢Å ½Ø¶Ï·¨£¨ºãÉá·¨£©
½Ø¶Ï·¨ÊÇ£º½«ÓÒÒÆÒÆ³öµÄÖµÒ»ÂÉÉáÈ¥£¬ÓàϵIJ»×÷Èκθı䡣¸Ã·½·¨¼òµ¥£¬¾«¶È½ÏµÍ¡£ ¢Æ 0Éá1Èë·¨
0Éá1Èë·¨µÄ·½·¨ÊÇ£ºÈôÓÒÒÆÊ±±»¶ªµôÊýλµÄ×î¸ßλΪ0£¬ÔòÉáÈ¥£»ÈôÓÒÒÆÊ±±»¶ªµôÊýλµÄ×î¸ßλΪ1£¬Ôò½«1¼Óµ½±£ÁôµÄβÊýµÄ×îµÍλ¡£
¡°0Éá1È롱·¨ÀàËÆÓÚÊ®½øÖÆÊýµÄ¡°ËÄÉáÎåÈ롱¡£ÆäÖ÷ÒªÓŵãÊǵ¥´ÎÉáÈëÒýÆðµÄÎó²îС£¬¾«¶È½Ï¸ß£»ÆäȱµãÊǼÓ1ʱÐè¶à×öÒ»´ÎÔËË㣬¶øÇÒ¿ÉÄÜÔì³ÉβÊýÒç³ö£¬ÐèÒªÔÙ´ÎÓҹ档
¢Ç ĩλºãÖÃ1·¨
ĩλºãÖÃ1·¨Ò²³Æ·ë¡¤ÅµÒÀÂüÉáÈë·¨¡£Æä·½·¨ÊÇ£ºÎ²ÊýÓÒÒÆÊ±£¬ÎÞÂÛ±»¶ªµôµÄÊýλµÄ×î¸ßλΪ0»¹ÊÇΪ1£¬¶¼½«±£ÁôµÄβÊýµÄ×îµÍλºãÖÃΪ1¡£
ĩλºãÖÃ1·¨µÄÖ÷ÒªÓŵãÊÇÉáÈë´¦Àí²»ÓÃ×ö¼Ó·¨ÔËË㣬·½·¨¼òµ¥¡¢ËÙ¶È¿ìÇÒ²»»áÓÐÔÙ´ÎÓÒ¹æµÄ¿ÉÄÜ£¬²¢ÇÒûÓлýÀÛÎó²î£¬Êdz£ÓõÄÉáÈë·½·¨¡£ÆäȱµãÊǵ¥´ÎÉáÈëÒýÆðµÄÎó²î½Ï´ó¡£
3.14 ÀûÓÃÓÃÊ®½øÖƼӼõÔËËãËã·¨¼ÆËãÏÂÁи÷Ì⣺
£¨1£© 125£«436£½£¿ £¨2£© 125£436£½£¿ £¨3£© 436£125£½£¿ ½â£º £¨1£© 125£«436£½561
£¨2£© 125£436£½£311 £¨3£© 436£125£½311
3.15 ²ÎÕÕµÚ¶þÕ±í2-12¸ø³öµÄÓà3ÂëµÄ±àÂë¹æÔò£¬Éè¼ÆÀûÓÃÓà3Âë½øÐÐÊ®½øÖƼӷ¨µÄÐÞÕýÂß¼¡£ ´ð£ºÓà3ÂëµÄ±àÂë¹æÔò£º Ê®½øÖÆÊý 0 1 2 3 4 5 6 7 8 9 Óà3Âë 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100
Óà3ÂëÊ®½øÖƼӷ¨Æ÷ÔËËã½á¹ûµÄÐÞÕý¹ØÏµ Ê®½øÖÆÊý 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ÓÃÓà3Âë±íʾµÄ Ê®½øÖƺÍÊý F4F3F2F1 C?40 0011 0 0100 0 0101 0 0110 0 0111 0 1000 0 1001 0 1010 0 1011 0 1100 1 0011 1 0100 1 0101 1 0110 1 0111 1 1000 1 1001 1 1010 1 1011 1 1100 Á½¸öÓà3Âë°´¶þ½øÖƹæÔòÏà¼ÓµÃµ½µÄºÍÊý C4 S4S3S2S1 0 0110 0 0111 0 1000 0 1001 0 1010 0 1011 0 1100 0 1101 0 1110 0 1111 1 0000 1 0001 1 0010 1 0011 1 0100 1 0101 1 0110 1 0111 1 1000 1 1001 ¼Ó ¡°0011¡± ÐÞ Õý ¡°+3¡± ÐÞÕýÂß¼ ¼Ó ¡°1101¡± ÐÞ Õý ¡°-3¡±
3.16 ÉèÓÐÒ»¸ö16붨µã²¹ÂëÔËËãÆ÷£¬Êý¾Ý×îµÍλµÄÐòºÅΪ1¡£ÔËËãÆ÷¿ÉʵÏÖÏÂÊö¹¦ÄÜ£º
£¨1£© A¡ÀB¡úA
£¨2£© B¡ÁC¡úA¡¢C£¨³Ë»ý¸ßλÔÚAÖУ© £¨3£© A¡ÂB¡úC£¨ÉÌÔÚCÖУ©
ÇëÉè¼Æ²¢»³öÔËËãÆ÷µÚ3λ¼°A¡¢C¼Ä´æÆ÷µÚÈýλÊäÈëÂß¼¡£¼Ó·¨Æ÷±¾ÉíÂß¼¿ÉÒÔ²»»£¬Ôʼ²Ù×÷ÊýÊäÈëÎÊÌâ¿ÉÒÔ²»¿¼ÂÇ¡£ ½â£º¼û¸½Ò³
3.19 ÉèÒ»¸ö8λ¼Ä´æÆ÷ÖеÄÄÚÈÝΪʮÁù½øÖÆÊýC5H£¬Á¬Ðø¾¹ýÒ»´ÎËãÊõÓÒÒÆ¡¢Ò»´ÎÂß¼×óÒÆ¡¢Ò»´Î´óÑ»·ÓÒÒÆ¡¢Ò»´ÎСѻ·×óÒÆ¡£Ð´³öÿ´ÎÒÆÎ»ºó¼Ä´æÆ÷µÄÄÚÈݺͽøÎ»±êÖ¾CµÄ״̬¡£ ½â£ºC5H£½11000101
C ¼Ä´æÆ÷ Ò»´ÎËãÊõÓÒÒÆ£º 1 11100010 Ò»´ÎÂß¼×óÒÆ£º 1 11000100 Ò»´Î´óÑ»·ÓÒÒÆ£º 0 11100010 Ò»´ÎСѻ·×óÒÆ£º 1 11000101
3.20 ÒÑÖª¼Ä´æÆ÷AµÄÄÚÈÝΪ01011010£¬¼Ä´æÆ÷BµÄÄÚÈÝΪ11011011£¬·Ö±ðд³ö¾¹ýÏÂÁÐÒÆÎ»²Ù×÷ºó£¬¼Ä´æÆ÷A¡¢BÖеÄÄÚÈÝ¡£
£¨1£©ËãÊõ×óÒÆÁ½Î»¡£ £¨2£©Âß¼×óÒÆÁ½Î»¡£ £¨3£©ËãÊõÓÒÒÆÁ½Î»¡£ £¨4£©Âß¼ÓÒÒÆÁ½Î»¡£
½â£º¼Ä´æÆ÷AµÄÄÚÈÝΪ01011010 ¼Ä´æÆ÷BµÄÄÚÈÝΪ11011011
c c
£¨1£©ËãÊõ×óÒÆÁ½Î» 1 01101000 £¨1£©ËãÊõ×óÒÆÁ½Î»¡£ 1 01101100 ÒÆÎ»Òç³ö £¨2£©Âß¼×óÒÆÁ½Î»¡£ 1 01101000 £¨2£©Âß¼×óÒÆÁ½Î»¡£ 1 01101100 £¨3£©ËãÊõÓÒÒÆÁ½Î»¡£ 1 00010110 £¨3£©ËãÊõÓÒÒÆÁ½Î»¡£ 1 11110110 £¨4£©Âß¼ÓÒÒÆÁ½Î»¡£ 1 00010110 £¨4£©Âß¼ÓÒÒÆÁ½Î»¡£ 1 00110110
3.21 Ñ¡ÔñÌâ
£¨1£© ÔËËãÆ÷µÄºËÐIJ¿·ÖÊÇ C ¡£
A. Êý¾Ý×ÜÏß B. ÀۼӼĴæÆ÷ C. ËãÊõÂß¼ÔËËãµ¥Ôª D. ¶à·¿ª¹Ø £¨2£© ÔÚ¸¡µãÔËËãÖÐÏÂÃæµÄÂÛÊöÕýÈ·µÄÊÇ C ¡£
A. ¶Ô½×ʱӦ²ÉÓÃÏò×󹿏ñ»¯
B. ¶Ô½×ʱ¿ÉÒÔʹС½×Ïò´ó½×¶ÔÆë£¬Ò²¿ÉÒÔʹ´ó½×ÏòС½×¶ÔÆë
C. βÊýÏà¼Óºó¿ÉÄÜ»á³öÏÖÒç³ö£¬µ«¿É²ÉÓÃÏòÓÒ¹æ¸ñ»¯µÄ·½·¨µÃ³öÕýÈ·½áÂÛ D. βÊýÏà¼Óºó²»¿ÉÄܵóö¹æ¸ñ»¯µÄÊý
£¨3£© µ±²ÉÓÃË«·ûºÅλ½øÐÐÊý¾ÝÔËËãʱ£¬ÈôÔËËã½á¹ûµÄË«·ûºÅλΪ01£¬Ôò±íÃ÷ÔËËã B ¡£
A. ÎÞÒç³ö B. ÕýÒç³ö C. ¸ºÒç³ö D. ²»ÄÜÅбðÊÇ·ñÒç³ö £¨4£© ²¹Âë¼Ó·¨ÔËËãµÄ¹æÔòÊÇ B ¡£
A. ²Ù×÷ÊýÓò¹Âë±íʾ£¬·ûºÅλµ¥¶À´¦Àí B. ²Ù×÷ÊýÓò¹Âë±íʾ£¬Á¬Í¬·ûºÅλһÆðÏà¼Ó C. ²Ù×÷ÊýÓò¹Âë±íʾ£¬½«¼ÓÊý±ä²¹£¬È»ºóÏà¼Ó D. ²Ù×÷ÊýÓò¹Âë±íʾ£¬½«±»¼ÓÊý±ä²¹£¬È»ºóÏà¼Ó £¨5£© ÔÂë³Ë³ý·¨ÔËËãÒªÇó C ¡£
A. ²Ù×÷Êý±ØÐë¶¼ÊÇÕýÊý B. ²Ù×÷Êý±ØÐë¾ßÓÐÏàͬµÄ·ûºÅλ C. ¶Ô²Ù×÷Êý·ûºÅûÓÐÏÞÖÆ D. ÒÔÉ϶¼²»¶Ô
£¨6£© ½øÐв¹Âëһλ³Ë·¨Ê±£¬±»³ËÊýºÍ³ËÊý¾ùÓò¹Âë±íʾ£¬ÔËËãʱ A ¡£
A. Ê×ÏÈÔÚ³ËÊý×îĩλynºóÔöÉ踽¼Óλyn+1£¬ÇÒ³õʼyn+1£½0£¬ÔÙÒÀÕÕynyn+1µÄֵȷ¶¨ÏÂÃæµÄÔËËã¡£ B. Ê×ÏÈÔÚ³ËÊý×îĩλynºóÔöÉ踽¼Óλyn+1£¬ÇÒ³õʼyn+1£½1£¬ÔÙÒÀÕÕynyn+1µÄֵȷ¶¨ÏÂÃæµÄÔËËã¡£