07 2022 档案
摘要:反函数是正函数变过来的。 正函数的每个点的x和y都颠倒就是反函数,由于颠倒只能是两两颠倒,所以我们一般讨论反函数都是再说关于x和y的 反函数是什么不重要,重要的是反函数是怎么来的 我们不妨称这个变换叫做反变换 反变换是点变换,针对的是一个个点。点的变换由于是交换坐标,所以关于y=x对称,那么很明显点
阅读全文
摘要:图灵机 图灵模型是从机器的角度,可以设计一种通用机,只用无限长的纸带和程序表,这种机器就可以模拟任何数学上的算法和一切计算。 任何实现了图灵机的其他机器也具有相同的功能。比如现代冯诺依曼以存储器为核心的通用电脑,生命游戏中也可以设计相关电路实现图灵机功能,或者现在研发的量子计算机,也是一种压缩了运算
阅读全文
摘要:第零章 概括 LISP最大的优点在于自由,你可以从无到有定义任何东西,不需要任何别人规定好的算法。 不需要接受什么void return if catch等,不需要去像别人学习,你就是逻辑的主宰,自己世界的王。 别的语言给你工具让你生活,LISP给你造物神力去变化工具然后生活。 你不仅仅是在用别人的
阅读全文
摘要:首先是犯下傲慢之罪的结构相关 后面指令的仗着自己可以先执行,使用阴险的穿兵IF指令夺走了神的指令MEM内存访问,使得出现两个指令同时访问内存的内存的资源矛盾。 然而神是仁慈的,他告诉后面的指令,你只可到此,不可越过,将后面指令延缓一个时钟周期,解决了矛盾。 然而神是慷慨的,他也可以设置两个独立的存储
阅读全文
摘要:对所有用户可见: PSW(条件转移寄存器)、PC(程序计数器) 对用户透明(不可见): MAR(存储器地址寄存器)_ MDR(存储器数据寄存器) IR(指令寄存器) Cache(高速缓存) 汇编程序员可见: PC 累加器 基址寄存器 技术寄存器 数据寄存器 基址指针寄存器 目标变址寄存器 指令指针寄
阅读全文
摘要:封闭的向量场曲线积分等于该曲线围成面积的旋度的积分 将一维度的曲线积分转化成了二维的二重积分 证明方法是,将面积风格为无限小块,小块旋度和边与边之间的相互抵消,只有外边界的旋度积分被保留下来。按照定义这就是向量场上的曲线积分。
阅读全文
摘要:积分的本质是求和,求导的本质的求分,两者的目标是在极限中寻找有限量。 积分不止是对函数,只要满足,一个大的个体可以被划分为小的单体,且单体之间能够用统一的函数式和不一定相等的微元结合的方式概括,那么就可以进行积分了。 遗憾的是,每个微元不一定相等,但是我们人类目前只会求相等微元的积分,也就是学校学到
阅读全文
摘要:控制单元通过控制某根线的开关选择来实现动态电路,即同一电路不同指令。 具体电路可以设计为贡献总线,单位时间只有一个成员使用总线。也可以专门设计总线,可以并行,但是要考虑某个设备同时被两个成员访问时候遇到的问题。 具体开关要根据输入的四种信息:指令寄存器内的指令,节拍发生器(时钟周期,节奏),标志位(
阅读全文
摘要:根本大法 猜 猜是解决数学问题的一切根源 除了分离变量法,其他都是猜 一阶微分方程 分离变量法:分离变量两端积分,没啥好说的。 变形的分离变量法:比如将yx看成整理变量代换之类的 常数变易法:本质上是猜个形式加求参数。拉格朗日十一年想出的方法,本质上是猜想了一类特殊形式的函数,然后带入方程解得具体参
阅读全文
摘要:替换算法的本质都是相同的, 有一个小空间,有一个大空间,替换算法的核心思路就是确定被踢出去的是谁,谁最没有价值。 在cache和其他替换算法中,最容易被踢出去的一般是不会被用到的,根据时间依赖和空间依赖确定(局部性原理)。 cache算法有以下几种: 1、随机算法,随机踢人,效率呵呵了 2、先进先出
阅读全文
摘要:傅里叶级数本质上是对一类特殊的级数的函数概括描述,这类特殊级数的特征是具有周期性 傅里叶级数不太关注级数求和,它和泰勒级数一样,是三角函数级数的特殊的一类,应用在拟合周期函数上面,这点与泰勒级数也一样。并且泰勒级数对周期函数远距离拟合效果差,傅里叶级数正好可以弥补这一点。 其实学过基函数之后,就知道
阅读全文
摘要:级数的本质结构就是求和,数学中尤其关注相似结构的求和 无穷级数的本质结构就是无穷求和,积分本质上就是一种特殊的无穷级数。事实上无穷级数属于研究极限与无穷的一门学问,但是不属于微分积分学,微分积分只是研究无穷和极限的一门学问。 对于无穷级数,有很多,其中有很多可以用同一种形式来表述,也就是可以用函数来
阅读全文
摘要:CPU往往与多个主存储器相连,比如64位CPU这么多接口肯定不能浪费啊。 有两种连接方式。 位扩展和地址扩展。 位扩展就是说CPU数据线太多了用不完,是RAM的两倍,那么就接两个RAM并排接到数据线上扩展位数。同读同写。 地址扩展就是说位扩展已经满 了但我地址位有很多位置,并且还想接RAM芯片,那就
阅读全文
摘要:概述闲扯 闪存常常被认为是ROM中一种,闪存是一种特殊的、以宏块抹写的EPROM。那么我们延续这个说法。 RAM一般指内存,ROM一般指只读存储器。早期的ROM确实是只读的,但现在的ROM可以有电擦除和光擦除等方法修改,甚至读写速度大大提高,这就导致我们可以用ROM当RAM使用,ROM当外存使用,当
阅读全文
摘要:两个都是RAM存储单元,共同特点是断电失去数据,不同点在于基本单元不同。 SRAM高级复杂,使用双稳态触发器,发热量大,成本高。一般用作Cache DRAM低级简单,使用电容原理,有时候还漏电,所以需要经常充电,并且读取的时候漏电更多,需要充电,所以读取慢。由于列集体充电所以使用双地址结构,有时也综
阅读全文
摘要:1、比较判别法,级数n项极限如果更小,那么大的收敛小的必收敛。如果比值为常数,那么具有相同的敛散性。 2、根值判别法,实际上是比较判别法,与几何级数相比较。 3、比值判别法,实际上是和指数级数的比较判别法,指数增加的发散,指数衰减的收敛。 综上所述,级数判别标准只有一条:比较判别法,其他都是比较判别
阅读全文
摘要:要解决问题:目前只有有符号整数,想用这些数表示小数浮点数 解决思路:用有符号数表示阶码,用有符号数表示尾数,用一位表示正负,得到一个缝合怪,可以表示小数 具体规则: 构成:数符 阶码 尾数 细节:阶码用移码表示(因为科学计数法的加减需要获得两个数量级的差距,然后对齐令尾码加减,所以用移码最方便),且
阅读全文
摘要:拉格朗日乘数法用来求条件极值。 但是我们观察其证明,发现根本没有所谓的拉格朗日乘数法,只不过是按照常规思路求极值,最后设计了一个辅助函数帮助记忆而已。 常规思路: 求f(x,y)极值,条件为fai(x,y)=0 由fai关系可知y可由x确定,二元函数极值带入可以转化成求一元函数极值。 带入后f(x,
阅读全文
摘要:计算 算子▽ 梯度乘函数 散度点乘向量场 旋度叉乘向量场 几何意义 梯度表示函数导数变化最大的方向 散度表示向量场空间中,此包面的净流量 旋度表示向量场空间中,此包面的顺时针旋转程度
阅读全文
摘要:问题提出:加减法亦有差距,为了获得更多信息,制造了几个电路,电路的01表示进位标识符。 问题解决: OF有符号溢出判断,溢出指结果值不能用现有位表示,有符号数只有同号才会溢出,因为异号得出的值小于两者之一所以不会溢出。所以首先判断是否同号,然后判断第二进位符是否为1,为1则溢出,不为1则不溢出。 S
阅读全文
摘要:问题提出:加法器只能执行加法,如果想要达到减法的效果需要 转换成补码相加。那么有没有办法从硬件上对加法器进行改进使得可以实现加减法呢? 问题解决:在加法器上增加一个组件,组件可以遇到减法时将减数(本身以补码存储)转化成补码。这样可以提高减法效率。 要注意,对于有符号数,本身是以补码存储的,正数是自身
阅读全文
摘要:问题提出:多位加法器依赖于单位加法器串联,那么多位加法器在计算过程中,进位的传递具有时间先后性,高位的进位依赖于所有地位的进位计算,这样导致了木桶效应,最终计算效率取决于高维进位的传递时间,减缓了加法计算效率。 问题解决:并行加法器,通过单独设计逻辑电路,使得高位加法器在同时执行一个较长的逻辑电路,
阅读全文
摘要:计算机存储数据的方式是补码,好处是这样可以确保0的编码只有一个,不会出现两个不同的编码对应同一个数0 而且补码存储,正数的补码是自身,负数的补码变化,这样非常有利于进行加减运算。 原码用第一位表示正负符号,后面表示数值大小。 反码对原码各位进行取反,包括符号位。 补码,正数的补码是自身,负数的补码可
阅读全文
摘要:例如short类型两字节16位 无符号数unsighed会把两字节全部用于正数扩展 有符号数的正数范围只是无符号数的一半
阅读全文