{"id":2809,"date":"2020-11-08T13:53:34","date_gmt":"2020-11-08T05:53:34","guid":{"rendered":"http:\/\/tihar-tech.cn\/?p=2809"},"modified":"2023-06-11T11:02:58","modified_gmt":"2023-06-11T03:02:58","slug":"%e8%b4%9f%e6%95%b0%e8%a1%a8%e7%a4%ba%e6%9d%a5%e7%94%b1-%e8%a1%a5%e7%a0%81%e7%9a%84%e8%ae%be%e8%ae%a1%e6%80%9d%e6%83%b3","status":"publish","type":"post","link":"http:\/\/139.196.114.170\/?p=2809","title":{"rendered":"\u8d1f\u6570\u8868\u793a\u6765\u7531 – \u8865\u7801\u7684\u8bbe\u8ba1\u601d\u60f3"},"content":{"rendered":"

\u65e9\u65e9\u5c31\u5728CS\u57fa\u7840\u4e2d\u719f\u7a14\u8865\u7801\u8f6c\u6362\u89c4\u5219\uff0c\u4f46\u5bf9\u8865\u7801\u7cfb\u7edf\u4e3a\u4ec0\u4e48\u8fd9\u4e48\u8bbe\u8ba1\u4e00\u77e5\u534a\u89e3\uff0c\u4eca\u5929\u5f00\u4e00\u6587\u505a\u63a2\u8ba8\uff0c\u6b22\u8fce\u6279\u8bc4\u6307\u6b63\uff0c\u8f6c\u8f7d\u8bf7\u6ce8\u660e\u51fa\u5904<\/p>\n

<\/p>\n

\u8865\u7801\u8bbe\u8ba1\u76ee\u7684<\/h3>\n

\u7edf\u4e00\u52a0\u51cf\u6cd5\uff0c\u4f7f\u5f97CPU\u590d\u7528\u52a0\u6cd5\u5668\u786c\u4ef6<\/p>\n

\u8865\u7801\u8bbe\u8ba1\u601d\u60f3<\/h3>\n

\u8865\u7801\u5176\u5b9e\u5229\u7528\u7684\u662f\u6a21\u8fd0\u7b97\u7cfb\u7edf\u7684\u201c\u5468\u671f\u6027\u201d\uff0c\u66ff\u6362\u81ea\u53d8\u91cf\u800c\u51fd\u6570\u5bf9\u5e94\u5173\u7cfb\u4e0d\u53d8<\/p>\n

\\scriptsize\nf(x)=f(x+T)\\\\\nf(x-a)=f[x+(T-a)]\\\\\nn\u4f4d\u4e8c\u8fdb\u5236\u7cfb\u7edf\u662f\u6a212^n\u7cfb\u7edf\uff0c\u5176\u4e2dT=2^n<\/code><\/pre>\n
\u8fd9\u6837 -a<\/strong> \u7528 T-a<\/strong> \u66ff\u6362\u540e\uff0c\u8fd0\u7b97\u4f9d\u7136\u6b63\u786e\uff0c\u5374\u5c06 \u51cf\u6cd5\u8f6c\u5316\u4e3a\u7b49\u6548\u7684\u52a0\u6cd5<\/strong>
\n\u8fd9\u5c31\u662f\u201c\u8865\u201d\u7684\u610f\u601d\uff0c\u5c06\u53ef\u4ee5\u8865\u4e3a\u4e00\u4e2a\u5468\u671f\u7684\u6b63\u6570\u539f\u7801\u4f5c\u4e3a\u8d1f\u6570\u7684\u4e8c\u8fdb\u5236\u8865\u7801\u8868\u793a<\/p>\n
\\scriptsize\n[\u8d1f\u6570]_{\u8865\u7801} = [\u5468\u671f-\u5bf9\u5e94\u6b63\u6570]_{\u539f\u7801}<\/code><\/pre>\n
\u6700\u7ecf\u5178\u7684\u4f8b\u5b50\u662f\u949f\u8868\uff0c
\n\u6a2112\u7cfb\u7edf\u4e2d\u5012\u62e88\u70b9\u548c\u6b63\u62e84\u70b9\uff0c\u7ed3\u679c\u662f\u6b63\u786e\u4e14\u76f8\u540c\u7684
\n\u610f\u5473\u7740\u53ef\u4ee5\u4e92\u6362\uff1a\u628a-8\u7528+4\u8868\u793a\u5c31\u5c06\u51cf\u6cd5\u8f6c\u5316\u4e3a\u4e86\u52a0\u6cd5<\/p>\n
\\scriptsize x-8=x+(12-8)<\/code><\/pre>\n
\u6309\u7167\u8fd9\u4e2a\u601d\u60f3\uff0c\u6a218\u7cfb\u7edf\u7684\u8865\u7801\u8868\u793a\u5982\u4e0b\u8868<\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n
\u539f\u7801\u771f\u503c<\/th>\n\u8865\u7801<\/th>\n\u6a21\u7cfb\u7edf\u8f6c\u6362<\/th>\n\u8865\u7801\u771f\u503c<\/th>\n<\/tr>\n<\/thead>\n
0<\/td>\n000<\/td>\n0=0<\/td>\n0<\/td>\n<\/tr>\n
1<\/td>\n001<\/td>\n1=1<\/td>\n1<\/td>\n<\/tr>\n
2<\/td>\n010<\/td>\n2=2<\/td>\n2<\/td>\n<\/tr>\n
3<\/td>\n011<\/td>\n3=3<\/td>\n3<\/td>\n<\/tr>\n
4<\/td>\n100<\/td>\n-4=+(8-4)=4<\/td>\n-4<\/td>\n<\/tr>\n
5<\/td>\n101<\/td>\n-3=+(8-3)=5<\/td>\n-3<\/td>\n<\/tr>\n
6<\/td>\n110<\/td>\n-2=+(8-2)=6<\/td>\n-2<\/td>\n<\/tr>\n
7<\/td>\n111<\/td>\n-1=+(8-1)=7<\/td>\n-1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
\u4e3a\u4ec0\u4e48 2+5=7 \u7684\u8fd0\u7b97\u89c4\u5219\u5728\u8f6c\u6362\u540e\u4ecd\u9002\u7528\u4e8e 2-3=-1 \u5462\uff1f
\n\u56e0\u4e3a\u51fd\u6570\u5bf9\u5e94\u5173\u7cfb\u4e0d\u53d8\uff0c\u53ea\u662f\u5c06\u81ea\u53d8\u91cf\u66ff\u6362\u4e3a\u4e0a\u4e2a\u5468\u671f\u7684\u503c<\/p>\n
\\scriptsize\n\u5468\u671f\u51fd\u6570f(x)=x \\mod T\uff0c\u6709f(a)=f(a-T)\\\\\n\u90a3\u4e48\u6709f(5)=f(-3)\uff0cf(7)=f(-1)\\\\\nf(2)+f(5)=f(7) \\Leftrightarrow f(2)+f(-3)=f(-1)\u52a0\u6cd5\u8fd0\u7b97\u4ecd\u7136\u6210\u7acb\\\\\n\u5373\u6709 2+5=7 \\Leftrightarrow 2-3=-1<\/code><\/pre>\n
\u89e3\u91ca\u8d1f\u6570\u8865\u7801\u201c\u53d6\u53cd\u52a0\u4e00\u201d<\/h3>\n
\u6309\u7167\u6a21\u8fd0\u7b97\u7cfb\u7edf\u7684\u7b97\u6cd5\uff0c\u6700\u7b80\u5355\u7684\u8d1f\u6570\u8865\u7801\u8ba1\u7b97\u65b9\u6cd5\u662f<\/p>\n
\\scriptsize\n[-a]_{\u8865\u7801} = [2^n - a]_{\u539f\u7801}<\/code><\/pre>\n
\u4e0a\u8ff0\u65b9\u6cd5\u4e2d
\n1 \u5468\u671f\u8d85\u8fc7\u4e86\u4f4d\u6570\u8868\u793a\u8303\u56f4
\n2 \u7528\u5230\u4e86\u51cf\u6cd5\u8fd0\u7b97
\n\u8fd9\u5c31\u9700\u8981\u5229\u7528\u8fd0\u7b97\u6027\u8d28\u8fdb\u884c\u8f6c\u5316<\/p>\n
\\scriptsize\n\u4f8b\u5982\u6a218\u8fd0\u7b97\u7cfb\u7edf\u4e2d\u4ec5\u67093\u4f4d\u4e8c\u8fdb\u5236\u6570\uff0c\u8868\u793a\u8303\u56f4\u4e3a[000]_B-[111]_B\\\\\n\u4f46\u662f\u8d1f\u6570\u8865\u7801 [-a]_{\u8865\u7801} = [1000]_B - [a]_{\u539f\u7801}\uff0c[1000]_B\u5360\u7528\u4e864\u4f4d\u4e14\u6709\u51cf\u6cd5\u8fd0\u7b97\\\\\n\u5229\u7528\u53cd\u7801\u6027\u8d28 [a]_{\u539f\u7801} + \\sim [a]_{\u539f\u7801} = [111]_B\u8fdb\u884c\u8f6c\u5316\uff1a\\\\\n[-a]_{\u8865\u7801} = [001]_B + [111]_B - [a]_{\u539f\u7801} = \\sim [a]_{\u539f\u7801} + 1<\/code><\/pre>\n
\u7531\u6b64\u63a8\u5bfc\u51fa \u8d1f\u6570\u8865\u7801 = \u5bf9\u5e94\u7684\u6b63\u6570\u539f\u7801\u53d6\u53cd + 1<\/strong><\/p>\n
\u53c2\u8003\u8d44\u6599<\/h3>\n
Randal E.Bryant, David O\u2019Hallaron. Computer Systems: A Programmer\u2019s Perspective[M]. 3. \u673a\u68b0\u5de5\u4e1a\u51fa\u7248\u793e, 2016.
\n\u767e\u5ea6\u767e\u79d1 – \u8865\u7801 \u8ba1\u7b97\u673a\u4e2d\u6709\u7b26\u53f7\u6570\u7684\u8868\u793a\u65b9\u6cd5<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
\u65e9\u65e9\u5c31\u5728CS\u57fa\u7840\u4e2d\u719f\u7a14\u8865\u7801\u8f6c\u6362\u89c4\u5219\uff0c\u4f46\u5bf9\u8865\u7801\u7cfb\u7edf\u4e3a\u4ec0\u4e48\u8fd9\u4e48\u8bbe\u8ba1\u4e00\u77e5\u534a\u89e3\uff0c\u4eca\u5929\u5f00\u4e00\u6587\u505a\u63a2\u8ba8\uff0c\u6b22\u8fce\u6279\u8bc4\u6307\u6b63\uff0c\u8f6c\u8f7d\u8bf7 … <\/p>\n
\u7ee7\u7eed\u9605\u8bfb\u201c\u8d1f\u6570\u8868\u793a\u6765\u7531 – \u8865\u7801\u7684\u8bbe\u8ba1\u601d\u60f3\u201d<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[33],"tags":[78,77],"jetpack_featured_media_url":"","_links":{"self":[{"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/posts\/2809"}],"collection":[{"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/139.196.114.170\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2809"}],"version-history":[{"count":5,"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/posts\/2809\/revisions"}],"predecessor-version":[{"id":2855,"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/posts\/2809\/revisions\/2855"}],"wp:attachment":[{"href":"http:\/\/139.196.114.170\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2809"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/139.196.114.170\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2809"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/139.196.114.170\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2809"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}