EDA365电子论坛网

标题: 还记得“非”“与”“或”“异或”门的逻辑关系吗? [打印本页]

作者: alexwang    时间: 2020-4-21 17:38
标题: 还记得“非”“与”“或”“异或”门的逻辑关系吗?
本帖最后由 alexwang 于 2020-4-24 18:15 编辑
& S3 |( y) n, X9 Z1 y+ b& l+ V: U/ f$ a
还记得“非”“与”“或”“异或”门的逻辑关系吗?

# {9 Q1 W" m  B
EDA365原创   作者:巢影字幕组
/ V4 I. N) \, `. d! n1 i9 k3 H
+ ~8 z3 n* c  T$ \9 [: R  ^
' [9 l& h3 @+ R! h2 X& x7 n2 T# ~

3 T1 [4 W2 M) V9 v

之前探讨了关于计算机是怎样一步步被人类不断推进演变的过程,今天,我们将从抽象层面带大家感受一下计算机复杂的一面。

( W  \/ w' R+ y2 [% M

从昨天讲的,我们可以发现不论是通过装置上的一个单位,还是通过晶体管控制开关,计算机给我们的状态只有“开”和“关”,虽然只有两个状态,但是我们仍然可以用这两种状态表达很多重要的信息,这就是所谓的“二进制”。


3 v6 z* [8 H/ B

7 e; A7 C& Y2 S- c$ b3 g$ p; q8 Y( E4 C$ M; U8 a

9 ~# O& G) z% A' Q

你是不是很疑惑:既然二进制只有两个状态,那它肯定不能完成很复杂的工作咯?

& R$ A: v+ r& n1 i& c

答案是:是的,但是它却可以准确的表示你需要的值:‘true’和‘false’。

( B1 H6 v' _' X( b( X3 @/ h. f9 e

在计算机中,状态为“开”时,电流流过,用true表示;状态为“关”时,电流停止,用false表示。通常情况下,也会用0和1来表示二进制的状态。

9 F1 K4 I! ^2 p2 N# M3 v) t/ t, C

上篇文章我们讲晶体管可以用来控制电流的开启和关闭,其实不然,晶体管还可以用来控制不同的电流水平。

4 v  `2 W$ J# v. v& x3 K

早期某些电子计算机是三进制或五进制,表示他们的状态有3种或5种,但问题是:像这种状态层级越多,状态之间的区分也就会越模糊。

( c" q. M5 ~" G
' c* G/ e5 N. p4 d/ m
& s; N: ?  \+ D9 X9 f

9 V" I# s+ f, I9 S. N

晶体管每秒有数百万次的变化,那中间存在的问题也会变得更加糟糕。


8 }1 D7 [& a$ ?* f

因此,将两个信号放在尽可能远的地方,即只使用 "开" 和 "'关"的状态,这样就可以在很多干扰问题种区分最明显的信号问题。

2 r; B6 g$ L* N+ u; X% {1 i

其实在计算机种使用二进制还有一个原因,那就是二进制在数学中有成熟的分支,它是专门用来处理‘true’和‘false’的问题,而且数学家们也已经研究出了操作二进制的所有必要的规则和方法,这个分支被称为“布尔代数”。

1 h/ |+ G5 l, Q1 x. G

“布尔代数”来源于一位19世纪自学数学的英国数学家 'George Boole' ,他致力于研究亚里士多德的逻辑理论,亚里士多德逻辑法是以哲学为基础,Boole的方法则是使用逻辑方程式的方法去判断真假,这一方法在1847年他的第一本书《逻辑的数学分析》中提出。

& M( c+ x" C2 W# o

通常我们学习到的都是常规代数,变量为数字,并对这些数字进行加减乘除等运算,但在布尔代数中,变量为‘true’和‘false’,并对这些变量进行逻辑处理。


- e' L! v( m# c; O! M

布尔代数中的三个基本操作:“非”、“与”、“或”,这些操作都有他们自己独特的作用。

* B  P! `# |: G% L/ ]' b
; Y8 n- i* f6 C
  _7 d+ k% n% e0 G4 {6 n

; R* j/ ?" u9 q4 r( r

“非(NOT)”作用于单个布尔值,无论其是true或false,都会将其反转,即true转换为false,false转换为true。


4 n- v# B" g. O% d( N+ ?

在布尔值中,当输入为true时,输出为true;当输入false时,输出false,它并没有进行任何操作。

5 C# V5 G, f  I( ?" Z

如果我们对其稍作修改,例如创建一个“非”电路,如果输入true,则输出为false;如果输入false时,输出将会是true,我们将刚刚创建的“非”电路称为“非”门。


7 v% m. m/ Y8 Q* P

; P; [: F6 _& I! I8 m! y( L
' B, p0 X9 o" [6 S5 u
. w7 F/ T4 B- d& [$ l) W

“与(AND)”作用于最少两个输入,但是只有一个输出。只有当所有输入都为true时,输出true,但如果输入有一个false,那输出就是false。

% L) \' T; _% N2 ]6 \  g
$ u9 E9 d6 l) F( O

. g4 E# B/ B( m5 X+ ~: p6 q7 F' m% N" L

最后一个布尔运算为“或(OR)”:只要有一个输入为true,那么输出为true,如果输入都为false,那输出就是false。

( \- n" D, ~1 Z  e; N, |

上面我们对非、与、或门有了一定的了解,现在我们看看这三种门的表示符号吧!


. k$ R8 d: b6 f! U' b! I

标准工程师们使用三角形加小圆点表示非:

- L# {, _& l, V7 `& T

6 `) B( m8 e0 k+ R+ n
+ H  S2 t: |: i. X8 E: ]! E6 V5 j/ f

一个D形状的图标表示与:


8 b! H3 t  Z9 v6 ~% a$ l  l

7 B" w  J, {/ h5 ]

' U& ]2 G) {  e9 [% G  d. b/ z
4 Y' e- j. V/ c* \, A% M3 s! Y

一个像宇宙飞船一样的图标表示或:


0 n/ n- V8 |" D3 x8 M4 H

% `( R! W( s9 j+ F
' P+ F/ X3 S# L, R& v% W. r
5 U* I2 u5 _2 E  a4 p8 x5 b; b

这些图标和思想可以在我们构建更大组件的同时,去控制好整体的相对复杂度,但是那些晶体管和电路的复杂依然存在。

5 U: O: c+ d6 L  K4 p+ Q! L; R2 }

举个例子:在其他有用的布尔运算中有个被称之为“异或(XOR)”的方法。

( r7 D  Z4 i/ E3 q$ V7 n6 V
& L5 y5 }# D, R$ @' l$ p1 o
3 @: k8 ?/ w  I0 W' c

. C+ V# k" {1 y( a

异或和或很像,只是如果输入都为false,那输出就是false。只有一种情况下异或会输出true,就是当一个输入为true,另一个输入为false时。

- Z3 z3 f$ ~' [' v

异或门在实际应用中是很必要的,因此工程师们也给了它一个单独的标志:一个带着笑脸的或门:

6 s6 y/ u. g* S, _3 D2 {
5 [0 ^+ N$ p) A. E" M
& L( b. `* N, \) b6 b, f9 d/ R
. C. l1 {; m) f6 z  `

最重要的是,我们不需要太过于操心其中各个逻辑门的构成,以及这些门该如何用晶体管去搭建,又或者如何让这些电子在半导体中流通。

" g* _3 ?4 h% o8 I$ i

因为当计算机工程师在设计处理器时,很少会考虑晶体管层面是如何工作的,他们通常使用的是更大的区块,例如逻辑门,或者由逻辑门组成的更大的组件。

+ V, h7 t, ?: n1 R9 F  J
+ L) H! l# d' T

; m. s: j9 t( f: O# q- ?. D
( P- I( O7 T6 b8 I  ~$ X

即便你是专业的程序员,也很少去思考如何直接在物理层面用这些极小的组件去实现你的程序逻辑。


, c' _  r% o9 ^7 Q3 V7 ~

当然,我们也将思考的重心从原始的电子流动,转移到了用数据表示来替代:如true和false,这让我们的思维方式又一次接近了计算机本身。

% A% U* H& x$ j4 h1 H

今天就先聊到这里了,下期见,欢迎下方留言讨论哦。


$ P/ M% m5 n  i


8 X+ O7 t' |9 Q5 p; c
出品丨EDA365
译制丨巢影字幕组
排版编辑丨陆妹
9 w- D" A  E$ T: |/ e; T& _3 E9 `8 j7 B' y2 C" j; S" g* ]  Y7 ~
2 ~/ n0 Y* I/ u6 R, @
注:本文为EDA365电子论坛原创文章,未经允许,不得转载
+ g& n7 |" P9 B

作者: ByGrith4    时间: 2020-4-22 09:35
讲的很清楚                  
作者: yigeqdaizouni    时间: 2020-4-28 15:35
定一个
作者: 2682439952    时间: 2020-5-14 21:47
讲的很清楚               
作者: 黄经75度    时间: 2020-5-23 23:04
感谢分享




欢迎光临 EDA365电子论坛网 (https://bbs.eda365.com/) Powered by Discuz! X3.2