计算机是如何做加法的?(4)——构建半加器的初步设想

摘要:探讨了设计十进制半加器的可能性。

在前面的篇章中已经讨论了如何在半加器的基础上构建全加器,那么现在是考虑如何去构建这样一个半加器(Half Adder,HA)了。

继续阅读“计算机是如何做加法的?(4)——构建半加器的初步设想”

计算机是如何做加法的?(3)——改进全加器

摘要:改进全加器的设计,用一个或门代替最后的一个半加器,并初步介绍了二进制的思想。

在前面,我们谈到,希望能够简化对进位逻辑的处理。

虽然已经谈论不少的内容,但一直都还是停留在较为抽象的阶段。现在面临一个较为简单的问题,也应该是时候深入到电路底层去弄出点实际的东西来了。

继续阅读“计算机是如何做加法的?(3)——改进全加器”

确定文本文件的编码——乱码探源(2)

摘要:介绍了如何去确定一个文本文件所使用的编码,特别地以记事本保存“联通”为例进行了深入分析。

在上一篇中,探讨了文件名编码以及非文本文件中的文本内容的编码,在这里,将介绍更为重要的文本文件的编码。

继续阅读“确定文本文件的编码——乱码探源(2)”

计算机是如何做加法的?(2)——构建一位加法器

摘要:关于如何在半加器的基础上构建全加器。

在上一篇中,通过对多位加法器结构的分析,我们得到了一位加法器的原型,也即所谓的全加器(Full Adder, FA)

继续阅读“计算机是如何做加法的?(2)——构建一位加法器”

计算机是如何做加法的?(1)——构建多位加法器

摘要:介绍了如何去构建一个多位加法器,并据此细化关于一位加法器的原型,也即通常所说的全加器,在此过程也介绍了一些设计的原则。

计算机做加法是对人做加法的模拟。那么人是怎么做加法的呢?让我们来考察一下。

继续阅读“计算机是如何做加法的?(1)——构建多位加法器”

文件,文本文件以及编码——乱码探源(1)

摘要:介绍了文件名在操作系统中的编码,以及一些非文本文件中的文本内容所用的编码。

在前面的字符集编码系列中,已经探讨了几大主要的字符集编码。在此基础之上,这里将进一步探讨编码的应用及乱码的根源,我们先从基本的文件说起。

继续阅读“文件,文本文件以及编码——乱码探源(1)”

递归解决换零钱问题–回顾总结之递归的表达能力

摘要:关于递归表达能力的一个总结。

前面为了保持叙述的流畅,没有做太多的引申,把总结推迟到了后面。

补上一些总结,以防止出现“下面呢?下面没有了”的尴尬。

继续阅读“递归解决换零钱问题–回顾总结之递归的表达能力”

递归解决换零钱问题–代码实现

摘要:递归解决换零钱问题的具体代码实现,提供了两种实现,一种面向对象式,一种面向过程式,使用 Java 语言。

在上一篇中,经过深入分析,已经得出一个能够递归的形式化的结果,现在则准备给出一个具体实现。

继续阅读“递归解决换零钱问题–代码实现”