初級計算機原理概論 簡體.pdfVIP

初级计算机原理 惜墨 西元 2011.5.23 前言 初级计算机原理指现行的计算机理论。 本文将从1+1=2 一直讲到英特尔的多核心和超线程技术，以及龙芯的超标量多发射技术， 以及英特尔尚未设计出的超并行技术。 【注】：龙芯（英语：Loongson，旧称GODSON1）是中国科学院计算所自主开发的通用CPU。 作者主页：/shenshucantian/ 目录 一 基础理论 二 经典计算机 三 量子计算机 一．基础理论 1公理 1.1因果公理 先有因而后有果，有果必先有因。同因必同果。 1.1.1定义：因果表达式 描述因果的句子。 例如：因果表达式“一一得二”，“1+1=2”。其中“1+1”是因，“2”是果。 因果表达式又叫做因果规则、规则表达式。 1.2因果关系公理 事物之间有几种因果关系。 1.2.1无关 没有因果关系。记作：a≮=≯b。 1.2.2蕴含 A是b的因。A成立则b成立。叫做a蕴含b。记作：a=b。 1.2.3与 只有a和c都成立时b才成立，叫做a与c蕴含b。记作：a∧c=b。 1.2.4或 A或c有一个成立时b就成立，叫做a或c蕴含b。记作：a∨c=b。 1.2.5非 A成立时b不成立，a不成立时b成立。叫做非蕴含b。记作：~a=b。 (这些也就是逻辑数学的基本公式，不做深入讨论。) 1.2.6 自因果 任何事物是自己的因也是自己的果。记作：a=a。 1.2.7 因果演绎定理 如果有a=b,并且a成立，则b成立。记作：(a=b)∧a= b。 证明：因为a=b所以a是因，b是a的果，根据因果公理，b成立。 1.2.8 开放式系统的因果反演定理（模糊理论） 把“发现a成立而后b成立”记作：ab。 把“发现a不成立而后b成立”记作：~ab。 把“发现a成立而后b不成立”记作：a~b。 把“发现a不成立而后b不成立”记作：~a~b。 如果ab，~ab，则（a≮=≯b）∨（a∨X=b）。 如果ab，a~b，则（a≮=≯b）∨（a∧X=b）。 如果ab，~a~b，则（a≮=≯b）∨（a=b）∨（a∧X=b）∨（a∨Y=b）。 如果~ab，a~b，则（a≮=≯b）∨（~a=b）∨（~a∧X=b）∨（~a∨Y=b）。 如果~ab，~a~b，则（a≮=≯b）∨（~a∧X=b）。 如果~a~b，a~b，则（a≮=≯b）∨（a∨X=~b）。 证明：略。 1.3响应机器 能够根据特定的输入产生特定的输出的机器。 其中输入和输出是人为设定的。 输入可以看做是响应机器的因，输出可以看做是响应机器的果。 1.3.1定义：字符信息量（又叫单位信息） 一个字符所蕴含的信息量。 传递信息的方法是给事物编号，然后传递数字，所以数字是信息的载体。 一条信息由若干数字组成，一条信息的总信息量叫做信息熵。一条信息的熵除以字符个数， 就得到一个字符所蕴含的信息量，叫做单位信息。 1.3.2定理：信息的最小单位 二进制字符拥有最小的单位信息。 能够独立传递信息的最小进位制是二进制。 证明：同样一条信息，可以用任意大于2的进位制传递，进位制越小字符数越多，其中二进 制字符数最多，所以二进制字符拥有最小的单位信息。 比如8用十进制要1位，用二进制为1000要4位。 2进制 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 3进制 000 001 002 010 011 012 020 021 022 100 4进制 00 01 02 03 10 11 12 13 20 21 5进制 00 01 02 03 04 10 11 12 13 14 6进制 00 01 02 03 04 05 10 11 12 13 7进制 00 01 02 03