“青蛙”的基本门逻辑,你了解多少?

2019 年 9 月 16 日 中科院物理所


二进制计算是电子计算器采用的计算形式。电子计算机具有强大的运算能力,它可以进行两种二进制运算算术运算逻辑运算


任何具有两种状态的物理效应或器件都可以用来保存二进制的数码0和1。如果可以进一步控制状态的改变,就有希望实现二进制运算。

1

“青蛙“继电器与二进制运算

最简单的器件是一个老式的舌簧继电器,它的外形很像一只蹲伏的青蛙,过去在实验室里被叫作“蛤蟆”继电器。

继电器工作原理的动画

card from wiki


电磁铁和舌簧各自接在一个回路中,如我们约定,回路中有电流表示1,没有电流代表0。下图是“常开”的继电器,也就是说它的正常状态是A回路断开,舌簧接点也断开;A回路接通,B回路也导通。


常开继电器

图片自制


继电器电路示意图两个回路中电流的关系用二进制表示,可以写成如下的小表:



或者表示为简单的数学式子B=A

而下图恰巧相反,是一支“常闭”继电器,

常闭继电器

图片自制

它的两个回路状态相反,写出来是:



如果说B=A可以读作“B是A”,B=A就是“B非A”。


如果A和B只能取1(真)或0(假)两种值,A和B就成为“逻辑变量”,而“非”乃是一种基本的逻辑操作。前面的那类小表称为“真值表”。

2

从理论到实践

B=A从逻辑上看是平庸的。可以拆去电磁铁和簧片,把两个电流表串接在一个回路里,简单地实现B=A。实践中则不这样简单。


继电器的基本用途就是靠一个回路中的电流控制另一个回路中的电流,而且往往是用小信号控制大信号,有放大效果。此外,继电回路还有隔离作用:只允许A决定B,不许B反过来影响A。因此,实践中为了放大或隔离,仍有必要用电路来实现B=A这样的平庸逻辑关系。一个通常的电子管或晶体管放大器就可以起到这种作用。


把两个继电器并联或串联起来,可以实现更复杂的逻辑关系图23是两支并联的常开继电器,只要A或B回路之一接通,C回路就导通。写成真值表是:


两支常开继电器并联组成“或”门

“或”门实现的逻辑操作称为“或”,也叫作逻辑加。

C=A+B

两个常开继电器串联之后,只有A与B两个回路同时接通,回路才能导通。这是“逻辑乘”,也叫作“与”操作:

C=A·B

其真值表是:


前面那句话还可以反过来讲:只要A或B回路之一不通,C也就不通。写成式子是:

再取一次“非”,得到:

可见“与”不是独立的,它可以用“非”和“或”组合出来,类似地,“或”也可以用“非”和“与”组合出来。


“与”“或”“非”这三种逻辑操作中只有两个是基本的,利用它们可以组合出其他各种逻辑关系。

3

电子计算机中常用的基本“门”电路符号


下面给出一些电子计算机中常用的基本“门”电路的符号使用这些符号的好处,是绕开各种器件和电路的细节,清楚地表示出电路的逻辑结构和工作原理。


常见逻辑电路的符号

card from https://zhidao.baidu.com/question/336060425.html

举一个例子——二进制全加法器


它在两个二进制数相加时,完成其位上的全部操作,即把相应位上的X和Y加起来,同时考虑可能由低一位送过来的“进位”C,除了在这一位上得到“部分和”S之外,还可能往高一位进D。X,Y和C这三个输入量,可能有以下8种组合与相应结果:


从这个真值表,不难写出输出量S和D与输入量的逻辑关系:

(每列中的1要“或”起来,而其中每一个又要求左面的三种值同时成即“与”起来)。这两个式子还可以用各种办法化简和变换其中一种方案是只使用“与非”门来实现全加法器。请注意下图虚线框中的结构又是完全相同的,这就开辟了用统一的模块组成各种复杂电路的可能性。

只是用“与非“门的全加器

像上面那样把逻辑关系写成式子,经过变换和简化,设计出相应的逻辑电路,这一套方法基于”逻辑代数“也叫作“布尔代数”。


谈谈脉冲信号

从继电器讲到逻辑电路,是一条直观的道路。不过上面的介绍中,完全没有提到时间、速度和功率消耗问题。实际的逻辑电路都是在接到一定的触发脉冲时才动作的。

 这些脉冲信号可以适时启动它们,形成电信号在整个电路中的动态的“时空”分布,即沿着多条线路“你追我赶”的局面。这些时间脉冲来自计算机的心脏一一中央时钟,并且由脉冲分配电路送到全机各处。电子计算机的速度,归根到底由中央脉冲的频率决定。


现代计算机的时钟频率多在吉赫即1GHz以上,而且还要借助各种重叠并行的操作,使运算速度提高得更多。


一个情况

为了减少信号在电路中的延迟,减少功率消耗,保持或恢复电脉冲的形状,通常还有许多附加的电路成分。


不过即使是电子计算机的“硬件”工作者,直接设计和分析逻辑电路的机会也越来越少。他们拿到的已是由大量元件组成的能完成特定功能的“电路块”或“芯片”。


例如,早在20世纪60年代初期,全加器和触发器就可以只画成、而且实际上做像下图所示的方块。人们只要了解各个出口与入口之间的逻辑关系,就可以着手拼凑更复杂的电路。

FA全加法器


参考资料:

物理学与计算机

数字文明

逻辑电路

二进制原理

百度图库

加法器说明大全

https://twitter.com/AkiyoshiKitaoka

https://www.reddit.com/r/pics/comments/px2j3/made_a_gif_of_the_munkerwhite_illusion_for_class/

https://twitter.com/NovickProf/status/1139342022551191553

https://www.youtube.com/watch?v=nTOTmED9EzU        


来源:中科院半导体所

编辑:赤色彗星
  
  
    

近期热门文章Top10

  
  
    

↓ 点击标题即可查看 ↓

  
  
    
1.  猫趴在地上可以有多扁,看到最后快被萌死了
2.  研究完《长安十二时辰》的望楼系统,我魔怔了
3.  最美的公式:你也能懂的麦克斯韦方程组
4.  世纪未解之谜:自行车是怎么保持平衡的?
5.  如果地球“叮”的一下不转了,世界会变成什么样子?
6.  古装剧里鲜艳的衣服科学吗?他用30年证明我们错怪导演了
7.  真人版杀人游戏:50人仅1人生还 | 死亡,是人性的终极拷问
8.  时间从未流逝?物理学家:“过去”与“未来”可能只是错觉
9.  地球其实是外星人的鱼缸?不信你看这些海洋生物的长相
10.  据说,这是每一个科研狗的真实经历……

点此查看以往全部热门文章


登录查看更多
0

相关内容

电子计算机俗称电脑,是一种用于高速计算的『电子』计算机器,可以进行数值计算,又可以进行逻辑计算,还具有存储记忆功能。是能够按照程序运行,自动、高速处理数据的现代化智能电子设备。
【2020新书】使用高级C# 提升你的编程技能,412页pdf
专知会员服务
56+阅读 · 2020年6月26日
FPGA加速系统开发工具设计:综述与实践
专知会员服务
61+阅读 · 2020年6月24日
元学习与图神经网络逻辑推导,55页ppt
专知会员服务
127+阅读 · 2020年4月25日
干货书《数据科学数学系基础》2020最新版,266页pdf
专知会员服务
314+阅读 · 2020年3月23日
【经典书】Python数据数据分析第二版,541页pdf
专知会员服务
188+阅读 · 2020年3月12日
中科大-人工智能方向专业课程2020《脑与认知科学导论》
《代码整洁之道》:5大基本要点
专知会员服务
49+阅读 · 2020年3月3日
知识神经元网络 KNN(简介),12页pdf
专知会员服务
13+阅读 · 2019年12月25日
【电子书】C++ Primer Plus 第6版,附PDF
专知会员服务
83+阅读 · 2019年11月25日
物理学家终于找到了一种拯救薛定谔猫的方法
中科院物理所
8+阅读 · 2019年6月10日
一文了解成分句法分析
人工智能头条
15+阅读 · 2019年4月24日
NLP实践:对话系统技术原理和应用
AI100
34+阅读 · 2019年3月20日
已删除
将门创投
5+阅读 · 2018年7月25日
深度学习入门必须理解这25个概念
AI100
7+阅读 · 2018年6月6日
传说中的马尔科夫链到底是个什么鬼?
R语言中文社区
6+阅读 · 2018年2月27日
专栏 | fastText原理及实践
机器之心
3+阅读 · 2018年1月26日
蒙特卡罗方法入门
算法与数学之美
6+阅读 · 2017年9月26日
独家 | 一文读懂优化算法
数据派THU
8+阅读 · 2017年9月15日
基于LDA的主题模型实践(二 )MCMC--吉布斯采样
机器学习深度学习实战原创交流
24+阅读 · 2015年9月17日
Arxiv
15+阅读 · 2019年6月25日
Arxiv
18+阅读 · 2019年1月16日
Arxiv
6+阅读 · 2018年11月1日
Arxiv
7+阅读 · 2018年6月19日
VIP会员
相关VIP内容
【2020新书】使用高级C# 提升你的编程技能,412页pdf
专知会员服务
56+阅读 · 2020年6月26日
FPGA加速系统开发工具设计:综述与实践
专知会员服务
61+阅读 · 2020年6月24日
元学习与图神经网络逻辑推导,55页ppt
专知会员服务
127+阅读 · 2020年4月25日
干货书《数据科学数学系基础》2020最新版,266页pdf
专知会员服务
314+阅读 · 2020年3月23日
【经典书】Python数据数据分析第二版,541页pdf
专知会员服务
188+阅读 · 2020年3月12日
中科大-人工智能方向专业课程2020《脑与认知科学导论》
《代码整洁之道》:5大基本要点
专知会员服务
49+阅读 · 2020年3月3日
知识神经元网络 KNN(简介),12页pdf
专知会员服务
13+阅读 · 2019年12月25日
【电子书】C++ Primer Plus 第6版,附PDF
专知会员服务
83+阅读 · 2019年11月25日
相关资讯
物理学家终于找到了一种拯救薛定谔猫的方法
中科院物理所
8+阅读 · 2019年6月10日
一文了解成分句法分析
人工智能头条
15+阅读 · 2019年4月24日
NLP实践:对话系统技术原理和应用
AI100
34+阅读 · 2019年3月20日
已删除
将门创投
5+阅读 · 2018年7月25日
深度学习入门必须理解这25个概念
AI100
7+阅读 · 2018年6月6日
传说中的马尔科夫链到底是个什么鬼?
R语言中文社区
6+阅读 · 2018年2月27日
专栏 | fastText原理及实践
机器之心
3+阅读 · 2018年1月26日
蒙特卡罗方法入门
算法与数学之美
6+阅读 · 2017年9月26日
独家 | 一文读懂优化算法
数据派THU
8+阅读 · 2017年9月15日
基于LDA的主题模型实践(二 )MCMC--吉布斯采样
机器学习深度学习实战原创交流
24+阅读 · 2015年9月17日
Top
微信扫码咨询专知VIP会员