电路相关知识--读<<继电器是如何成为CPU的>>
电路相关知识–读<<继电器是如何成为CPU的>>
*/-->
*///-->
*///-->
电路相关知识–读<<继电器是如何成为CPU的>>
Table of Contents
1 引言
先赞一下BIT祝威 发表的关于继电器如何成为CPU 的博文, 在阅读的过程中, 发现因为缺乏一些基本的电路知识, 因此在此处对于一些在第一篇文章继电器如何成为CPU(1) 阅读过程中遇到的问题, 进行了一个简单得说明.
两篇文章的地址如下:
http://www.cnblogs.com/bitzhuwei/p/from_relay_to_tiny_CPU.html
2 异或门怎么由简单的逻辑电路门组成的?
从其第一篇文中, 能够很容易的理解非门(Not), 与门(And), 以及或门(Or)的实现, 但是异或门(Xor)则复杂了很多. 那么如何轻松的搞定异或门的实现呢? 常见的思路就是利用已有的知识推出未知的知识, 也就是利用非门, 与门, 或门来推出异或门, 这里先借用了真值表来清楚的反应它们之间的关系:
| A | B | Not A | Not B | A Or B | A And B | A Xor B |
|---|---|---|---|---|---|---|
| 1 | 1 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 | 1 | 0 | 1 |
| 0 | 0 | 1 | 1 | 0 | 0 | 0 |
从真值表中可以很容易的得到,
A Xor B = ((Not A) Or (Not B)) And (A or B)

3 加法器怎么由基本逻辑门实现的?
根据wikpedia中的解释, 加法器是一种用于执行加法运算的数字电路部件, 是构成CPU算术逻辑单元的基础. 在这些电子系统中, 加法器主要负责计算地址, 索引等数据, 也是二进制数乘法器的重要组成部份. 当A, B为两个加数, Cin为进位数, S为和, Cout为输出的进位数, 则加法器的真值表如下:
| A | B | Cin | S | Cout | |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | |
| 1 | 0 | 0 | 1 | 0 | |
| 0 | 1 | 0 | 1 | 0 | |
| 1 | 1 | 0 | 0 | 1 | |
| 0 | 0 | 1 | 1 | 0 | |
| 1 | 0 | 1 | 0 | 1 | |
| 0 | 1 | 1 | 0 | 1 | |
| 1 | 1 | 1 | 1 | 1 |
假设用"\(\bullet\)"表示And, 用"+"表示Or, 用"\(\oplus\)"表示Xor, 用"\(\overline{}\)"表示Not, 则从真值表中可以推得:
$$S = A \oplus B \oplus C_{in}$$
$$C_{out} = (A \bullet B) + (A \bullet C) + (B \bullet C)$$
也就是加法器具有三个输入和两个输出, 如果要进行多位运算的话, 只要串着连起来就可以了, 如文章(1)中所示.
4 触发器是什么?
在各种复杂的数字电路中, 不但需要对二值信号进行算术运算和逻辑运算, 还经常需要将这些信号和运算结果存储起来. 为此, 需要使用具有记忆功能的基本逻辑单元. 能够存储1位二值信号的基本单元电路统称为触发器.
触发器具有两个特点:
- 具有两个能自行保持的稳定状态, 用来表示逻辑状态的0和1, 或二进制数的0和1.
- 根据不同的输入信号可以置成1或0状态.
5 R-S触发器和D触发器具体的真值表?
文中图中的R-S触发器是由两个或非门组成的, 同时断开的时候就相当于将数值进行保存了. 真值表如下:
| R | S | Q |
|---|---|---|
| 0 | 0 | 保持 |
| 0 | 1 | 1 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
给R-S触发器加一个控制信号, 就称为了D触发器, 如下:

它的真值表如下:
| D | CP | Q |
|---|---|---|
| 0 | 0 | 保持状态 |
| 1 | 0 | 保持状态 |
| 0 | 1 | 0 |
| 1 | 1 | 1 |
可见, CP控制了数据的存入.
Date: 2014-04-22 Tue
Author: Zhong Xiewei
Org version 7.8.11 with Emacs version 24
电路相关知识--读<<继电器是如何成为CPU的>>的更多相关文章
- 【Python五篇慢慢弹(5)】类的继承案例解析,python相关知识延伸
类的继承案例解析,python相关知识延伸 作者:白宁超 2016年10月10日22:36:57 摘要:继<快速上手学python>一文之后,笔者又将python官方文档认真学习下.官方给 ...
- 【转】java NIO 相关知识
原文地址:http://www.iteye.com/magazines/132-Java-NIO Java NIO(New IO)是从Java 1.4版本开始引入的一个新的IO API,可以替代标准的 ...
- Java 容器相关知识全面总结
Java实用类库提供了一套相当完整的容器来帮助我们解决很多具体问题.因为我本身是一名Android开发者,包括我在内很多安卓开发,最拿手的就是ListView(RecycleView)+BaseAda ...
- HTML入门基础教程相关知识
HTML入门基础教程 html是什么,什么是html通俗解答: html是hypertext markup language的缩写,即超文本标记语言.html是用于创建可从一个平台移植到另一平台的超文 ...
- AIX系统备份相关知识
AIX系统备份相关知识 --------------------------2013/10/16 预备知识.1.rootvg类似于windows中的C盘,即系统vg,这个vg上面当然也可以划分用户的逻 ...
- linux 创建守护进程的相关知识
linux 创建守护进程的相关知识 http://www.114390.com/article/46410.htm linux 创建守护进程的相关知识,这篇文章主要介绍了linux 创建守护进程的相关 ...
- spring事务管理及相关知识
最近在项目中遇到了spring事务的注解及相关知识,突然间感觉自己对于这部分知识只停留在表面的理解层次上,于是乎花些时间上网搜索了一些文章,以及对于源码的解读,整理如下: 一.既然谈到事务,那就先搞清 ...
- X86 寻址方式、AT&T 汇编语言相关知识、AT&T 与 Intel 汇编语言的比较、gcc 嵌入式汇编
注:本分类下文章大多整理自<深入分析linux内核源代码>一书,另有参考其他一些资料如<linux内核完全剖析>.<linux c 编程一站式学习>等,只是为了更好 ...
- BFS:UVa1590-IP Networks (子网掩码相关知识)
IP Networks Alex is administrator of IP networks. His clients have a bunch of individual IP addresse ...
随机推荐
- PeerConnection
Example(摘) /*When two peers decide they are going to set up a connection to each other, they both go ...
- 'sessionFactory' or 'hibernateTemplate' is required解决方法
这种情况就是在通过spring配置hibernate4的时候(注意,这里是hibernate4不是hibernate3,hibernate3的),使用的是HibernateDaoSupport的这种方 ...
- CentOS7 bonding配置
操作系统:CentOS Linux release 7.1.1503 (Core) 网卡适配器: eno1.eno2 bonding类型:mode=1 (active-backup),主-备份策略 网 ...
- jar包合并
多个jar包合并: 1.首先将所以要合并的jar包解压到同一目录中.jar xvf xxx.jar 2.用jar命令将所有.class, .aidl文件打包. jar cvf output.jar ...
- 错误 "sgen.exe" exited with code 1.解决方法(转)
原文出自 http://blog.sina.com.cn/s/blog_8411d3f401015u1w.html VS中有时候编译项目会出现这样的错误: 错误 "sgen.exe&qu ...
- mongodb(mongoose-redis-cache)
在传统的项目中,我们经常会用到缓存来优化数据库的读取,比如java中,我们利用spring的AOP能力,在读写数据库前增加对缓存的操作. 在node与mongodb的项目中也仍然会存在类似问题,本文参 ...
- dijit样式定制之TextBox(一)
参考资料:http://dojotoolkit.org/reference-guide/1.9/dijit/themes.html http://archive.dojotoolkit.org/nig ...
- .net开发笔记(十三) Winform常用开发模式第一篇
上一篇博客最后我提到“异步编程模型”(APM),之后本来打算整理一下这方面的材料然后总结一下写篇文章与诸位分享,后来在整理的过程中不断的延伸不断地扩展,发现完全偏离了“异步编程”这个概念,前前后后所有 ...
- 假如现在有一堆长度大于3小于9的电话号码,用座机呼叫,如果出现这样的号码【123和12345】那么12345将永远不会被拨出,因为拨到123的时候电话已经呼出了,试写一个函数输出所有不能被呼出的电话号码(java实现)
解题: 假如现在有一堆长度大于3小于9的电话号码,用座机呼叫,如果出现这样的号码[123和12345]那么12345将永远不会被拨出,因为拨到123的时候电话已经呼出了,试写一个函数输出所有不能被呼出 ...
- 在Grunt task中集成Protractor
Protractor是专为AngularJS应用程序编写的UI自动化测试框架.前端构建有很多构建工具,比如Grunt.Gulp等.一般我们会把这些构建工具作为集成集成的脚本执行工具.所以如果把Prot ...