电路相关知识--读<<继电器是如何成为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 ...
随机推荐
- 练习1-21:编写程序entab,将空格串替换为最少数量的制表符和空格。。。(C程序设计语言 第2版)
#include <stdio.h> #define N 5 main() { int i, j, c, lastc; lastc = 'a'; i = j = ; while ((c=g ...
- 团队spring会议1
一.我们在近期进行了第一次计划会议,会议过程大致如下: 1.确定所做项目的方向: 2.将调查问卷的结果进行统计,做了需求分析,大致了解了用户的想法: 3.确定了团队计划backlog: 4.将任务进行 ...
- linux-10 基本命令之查看内存使用情况- free,history,who,last
free 命令 显示当前系统中内存的使用量情况 格式如下:free[-m/-g] 以m为单位显示当前内存的使用情况 [root@localhost /]# free -m 内存总量 已用量 可用量 ...
- 软件工程day4
使用ps制作了一个icon,将在下个版本中添加,用作程序图标. 参与组例会,得知新功能“吐槽墙”将以聊天室类似的社区形式实现. 提出对现有UI的建议: 对目前的登录窗口的UI不做改动,将标题的“用户登 ...
- mongodb(map-reduce)
下例中给出mongoose的一个mapreduce例子,参考mongoose官网. 基本概念: Map函数 接受一个键值对(key-value pair),产生一组中间键值对.MapReduce框架会 ...
- phonegap 基础原理
phonegap是web app 下调用移动OS原生API的库.在整个压缩包结构中主要分三块: 1.cordova.js,前端的js库:功能是提供js的API接口,最终调用的是promp方法,如下: ...
- 图解集合5:不正确地使用HashMap引发死循环及元素丢失
问题引出 前一篇文章讲解了HashMap的实现原理,讲到了HashMap不是线程安全的.那么HashMap在多线程环境下又会有什么问题呢? 几个月前,公司项目的一个模块在线上运行的时候出现了死循环,死 ...
- 由一篇文章引发的思考——多线程处理大数组
今天领导给我们发了一篇文章文章,让我们学习一下. 文章链接:TAM - Threaded Array Manipulator 这是codeproject上的一篇文章,花了一番时间阅读了一下.文章主要是 ...
- select2初始化默认值
之前用select2初始化默认值使用了select2('val','1'),这样做没问题,但只能用在单选上,多选的话,即使将val后面的值改成数组['0', '2']这种形式也没用. <scri ...
- 为什么Java方法里面不能再嵌套方法?
直接原因: 这是Java基本语法定义的,方法中不可以再次声明方法,只能调用其他的方法. 个人理解: 1.方法栈是需要一个载体的,这个载体就是Class,如果一个方法的上一级不是一个类,就说明没有载体. ...