逻辑代数基础.doc

上传人(卖家):金钥匙文档 文档编号:753364 上传时间:2020-09-20 格式:DOC 页数:16 大小:207.96KB
下载 相关 举报
逻辑代数基础.doc_第1页
第1页 / 共16页
逻辑代数基础.doc_第2页
第2页 / 共16页
逻辑代数基础.doc_第3页
第3页 / 共16页
逻辑代数基础.doc_第4页
第4页 / 共16页
逻辑代数基础.doc_第5页
第5页 / 共16页
点击查看更多>>
资源描述

1、逻辑代数基础逻辑代数基础 第一章 数字电路基础 随着信息时代的到来, “数字”这两个字正以越来越高的频率出现在各个领域,数字手 表、数字电视、数字通信、数字控制数字化已成为当今电子技术的发展潮流。数字电路 是数字电子技术的核心, 是计算机和数字通信的硬件基础。 本章首先介绍数字电路的一些基 本概念及数字电路中常用的数制与码;然后讨论数字电路中二极管、三极管的工作方式;最 后介绍数字逻辑中的基本逻辑运算、逻辑函数及其表示方法。从现在开始,你将跨入数字电 子技术这一神奇的世界,去探索它的奥秘,认识它的精彩。 1.1 数字电路的基本概念 一一 模拟信号和数字信号模拟信号和数字信号 电子电路中的信号可

2、以分为两大类:模拟信号和数字信号。 模拟信号时间连续、数值也连续的信号。 数字信号时间上和数值上均是离散的信号。 (如电子表的秒信号、生产流水线上记 录零件个数的计数信号等。这些信号的变化发生在一系列离散的瞬间,其值也是离散的。 ) 数字信号只有两个离散值, 常用数字 0 和 1 来表示, 注意, 这里的 0 和 1 没有大小之分, 只代表两种对立的状态,称为逻辑 0 和逻辑 1,也称为二值数字逻辑。 数字信号在电路中往往表现为突变的电压或电流, 如图 1.1.1 所示。 该信号有两个特点: (1)信号只有两个电压值,5V 和 0V。我们可以用 5V 来表示逻辑 1,用 0V 来表示逻 辑 0

3、;当然也可以用 0V 来表示逻辑 1,用 5V 来表示逻辑 0。 因此这两个电压值又常被称为 逻辑电平。5V 为高电平,0V 为低电平。 (2)信号从高电平变为低电平,或者从 低电平变为高电平是一个突然变化的过程, 这种信号又称为脉冲信号。 二正逻辑与负逻辑二正逻辑与负逻辑 如上所述,数字信号是一种二值信号,用两个电平(高电平和低电平)分别来表示两个 逻辑值(逻辑 1 和逻辑 0) 。那么究竟是用哪个电平来表示哪个逻辑值呢? 两种逻辑体制: (1)正逻辑体制规定:高电平为逻辑 1,低电平为逻辑 0。 (2)负逻辑体制规定:低电平为逻辑 1,高电平为逻辑 0。 如果采用正逻辑,图 1.1.1 所

4、示的数字电压信号就成为如图 1.1.2 所示逻辑信号。 逻辑0 逻辑1 逻辑0 逻辑1 逻辑0 V t (V) (ms) 5 0 1020304050 图 1.1.1 典型的数字信号 图 1.1.2 逻辑信号 三三 数字信号的主要参数数字信号的主要参数 一个理想的周期性数字信号,可用以下几个参数来描绘,见图 1.1.3。 Vm信号幅度。它表示电压波形变化的最大值。 T信号的重复周期。信号的重复频率 f=1/T。 tW脉冲宽度。它表示脉冲的作用时间。 q占空比。它表示脉冲宽度 tW占整个周期 T 的百分比,其定义为: %100(%) W T t q V 0t (ms) Vm tw T 图 1.1

5、.3 理想的周期性数字信号 图 1.1.4 所示为三个周期相同(T=20ms) ,但幅度、脉冲宽度及占空比各不相同的数字 信号。 5 (ms) V (V) t 10 0 20305040 40 0 10 V (V) t 30 (ms) 5020 5040 (ms)0 V t 10 (V) 3020 3.6 10 (a) (b) (c) 图 1.1.4 周期相同的三个数字信号。 (a) Vm=5V q50% (b) Vm=3.6V q50% (c) Vm=10V q50% 四四 数字电路数字电路 传递与处理数字信号的电子电路称为数字电路。 数字电路与模拟电路相比主要有下列优 点: (1)由于数字

6、电路是以二值数字逻辑为基础的,只有 0 和 1 两个基本数字,易于用电 路来实现, 比如可用二极管、 三极管的导通与截止这两个对立的状态来表示数字信号的逻辑 0 和逻辑 1。 (2)由数字电路组成的数字系统工作可靠,精度较高,抗干扰能力强。它可以通过整 形很方便地去除叠加于传输信号上的噪声与干扰, 还可利用差错控制技术对传输信号进行查 错和纠错。 (3)数字电路不仅能完成数值运算,而且能进行逻辑判断和运算,这在控制系统中是 不可缺少的。 (4)数字信息便于长期保存,比如可将数字信息存入磁盘、光盘等长期保存。 (5)数字集成电路产品系列多、通用性强、成本低。 由于具有一系列优点, 数字电路在电子

7、设备或电子系统中得到了越来越广泛的应用, 计 算机、计算器、电视机、音响系统、视频记录设备、光碟、长途电信及卫星系统等,无一不 采用了数字系统。 1.2 数 制 一一 几种常用的计数体制几种常用的计数体制 1十进制(Decimal) 2二进制(Binary) 3十六进制(Hexadecimal)与八进制(Octal) 二二 不同数制之间的相互转换不同数制之间的相互转换 1二进制转换成十进制 例例 1.2.11.2.1 将二进制数 10011.101 转换成十进制数。 解:解:将每一位二进制数乘以位权,然后相加,可得 (10011.101)B12 4023022121120121022123 (

8、19.625)D 2.十进制转换成二进制 可用“除 2 取余”法将十进制的整数部分转换成二进制。 例例 1.2.21.2.2 将十进制数 23 转换成二进制数。 解:解: 根据“除 2 取余”法的原理,按如下步骤转换: 23 11 5 2 1 2 2 2 2 2 余0 余1 余1 余1 余1 0 b b b b b 0 1 2 3 4 读 取 次 序 则 (23)D =(10111)B 可用“乘 2 取整”的方法将任何十进制数的纯小数部分转换成二进制数。 例例 1.2.1.2.3 3 将十进制数(0.562)D转换成误差不大于 2 6的二进制数。 解:解: 用“乘 2 取整”法,按如下步骤转换

9、 取整 0.56221.124 1 b-1 0.12420.248 0 b-2 0.24820.496 0 b-3 0.49620.992 0 b-4 0.99221.984 1 b-5 由于最后的小数 0.9840.5,根据“四舍五入”的原则,b-6应为 1。因此 (0.562)D(0.100011)B 其误差2 6。 3二进制转换成十六进制 由于十六进制基数为 16,而 162 4,因此,4 位二进制数就相当于 1 位十六进制数。 因此,可用“4 位分组”法将二进制数化为十六进制数。 例例 1.2.1.2.4 4 将二进制数 1001101.100111 转换成十六进制数 解:解: (10

10、01101.100111)B(0100 1101.1001 1100)B(4D.9C)H 同理,若将二进制数转换为八进制数 ,可将二进制数分为 3 位一组,再将每组的 3 位 二进制数转换成一位 8 进制即可。 4十六进制转换成二进制 由于每位十六进制数对应于 4 位二进制数,因此,十六进制数转换成二进制数,只要 将每一位变成 4 位二进制数,按位的高低依次排列即可。 例例 1.2.1.2.5 5 将十六进制数 6E.3A5 转换成二进制数。 解:解: (6E.3A5)H(110 11100011 1010 0101)B 同理,若将八进制数转换为二进制数 ,只须将每一位变成 3 位二进制数,按

11、位的高低 依次排列即可。 5十六进制转换成十进制 可由“按权相加”法将十六进制数转换为十进制数。 例例 1.2.1.2.6 6 将十六进制数 7A.58 转换成十进制数。 解:解: (7A.58)H716 110160516-18162 112100.31250.03125(122.34375)D 1.3 二十进制码 由于数字系统是以二值数字逻辑为基础的,因此数字系统中的信息(包括数值、文字、 控制命令等)都是用一定位数的二进制码表示的,这个二进制码称为代码。 二进制编码方式有多种,二十进制码,又称 BCD 码(Binary-Coded-Decimal) ,是其 中一种常用的码。 BCD 码用

12、二进制代码来表示十进制的 09 十个数。 要用二进制代码来表示十进制的 09 十个数,至少要用 4 位二进制数。4 位二进制数 有 16 种组合,可从这 16 种组合中选择 10 种组合分别来表示十进制的 09 十个数。选哪 10 种组合,有多种方案,这就形成了不同的 BCD 码。具有一定规律的常用的 BCD 码见表 1.3.1。 表 1.3.1 常用 BCD 码 十进 制数 8421 码 2421 码 5421 码 余三码 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1

13、 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 位权 8 4 2 1 b3b2b1b0 2 4 2 1 b3b2b1b0 54 2 1 b

14、3b2b1b0 无权 注意,BCD 码用 4 位二进制码表示的只是十进制数的一位。如果是多位十进制数,应 先将每一位用 BCD 码表示,然后组合起来。 例例 1.3.11.3.1 将十进制数 83 分别用 8421 码、2421 码和余 3 码表示。 解:解:由表 1.3.1 可得 (83)D(1000 0011)8421 (83)D(1110 0011)2421 (83)D(1011 0110)余3 还有一种常用的四位无权码叫格雷码(Gray) ,其编码如表 1.3.2 所示。这种码看似无规 律,它是按照“相邻性”编码的,即相邻两码之间只有一位数字不同。格雷码常用于模拟量 的转换中,当模拟量

15、发生微小变化而可能引起数字量发生变化时,格雷码仅改变 1 位,这样 与其他码同时改变两位或多位的情况相比更为可靠,可减少出错的可能性。可用如图 1.3.1 所示的四变量卡诺图(在第三章介绍)帮助记忆格雷码的编码方式。 表 1.3.2 格雷码 十进制 数 G3 G2 G1 G0 0 1 2 3 4 5 6 7 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 00 00 01 01 11 11 10 10 2 G3G G G 1 0 0123 4567 89 1011 1213 1415 图1.3.1 8 9 10 1

16、1 12 13 14 15 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1.4 数字电路中的二极管与三极管 一一 二极管的开关特性二极管的开关特性 1二极管开关的静态特性 图 1.4.1 二极管加正向电压 图 1.4.2 二极管加反向电压 可见,二极管在电路中表现为一个受外加电压 vi控制的开关。当外加电压 vi为一脉冲 信号时,二极管将随着脉冲电压的变化在“开”态与“关”态之间转换。这个转换过程就是 二极管开关的动态特性。 2二极管开关的动态特性 F KD VF IF VF L R I (a) (b) RL

17、K L D VR IS R VR L R (a)(b) + D t0 VF VR vi t1 t0 IF IR 1t ts tt 0.1 R I i (b) (d) L R i v i (a) t F S 1 (c) i I 0 t I 图 1.4.3 二极管开关的动态特性 反向恢复过程二极管 从正向导通转为反向截止所经 过的转换过程。 图中:ts为存储时间,tt称 为渡越时间,trets十 tt称为反 向恢复时间。 3产生反向恢复过程的原 因 产生反向恢复过程的的原 因是电荷存储效应。 二二三极管三极管的开关特性的开关特性 1三极管的三种工作状态 三极管电路如、三极管的输出特性曲线及负载线如

18、图所示。 图 1.4.5 BJT 的三种工作状态 +V + T 1 2 3 b c e R Rb CC I V iB iC C C i IB1 B2 I IB3 B4 I IB5 B I=0 =IBS A B C D E CE v CC V CC V /RC CS I 0.7V (a) (b) + 区区PN 耗尽层 Lp nL 区中电子 区中空穴 浓度分布浓度分布 P N (a) (b) x (a) 电路 (b)三种工作状态图解 (1)当输入电压 VI小于三极管发射结死区电压时,IBICBO0,ICICEO0,VCE VCC,三极管工作在截止区,对应图 1.4.5(b)中的 A 点。 三极管工

19、作在截止区的特点就是电流很小,集电极回路中的 c、e 之间近似开路,相当 于开关断开。 (2)当输入电压 VI为正值且大于死区电压时,三极管导通。若 VI远大于发射结的正向 压降 VBE(硅管为 0.7V) ,则有 b I b BEI B R V R VV I 此时,若逐渐减小 Rb,则 IB逐渐增大,IC逐渐增大,VCE逐渐减小,工作点沿着负载线 由 A 点B 点C 点D 点向上移动。 在此期间, 三极管工作在放大区, 其特点为 ICIB。 三极管在模拟电路中作放大用时就工作在这种状态。 (3)保持 VI不变,继续减小 Rb,当 VCE 0.7V 时,集电结由反偏变为零偏,称为临界 饱和状态

20、,对应图 1.4.5(b)中的 E 点。此时的集电极电流称为集电极饱和电流,用 ICS 表示,基极电流称为基极临界饱和电流,用 IBS表示,有 C CC C 0.7V- R V R V I CC CS C CCCS BS R VI I 若再减小 Rb,IB会继续增加,但 IC已接近于最大值 VCC/RC,受 VCC和 RC的限制,不会 再随 IB的增加按关系增加,三极管进入饱和状态。所以三极管工作在饱和状态的条件为 IB IBS 进入饱和状态后,IB增加时 IC会略有增加,VCE0.7V,集电结变为正向偏置。所以也 常把集电结和发射结均正偏作为三极管工作在饱和状态的条件。 饱和时的 VCE电压

21、称为饱和 压降 VCES,其典型值为:VCES0.3V。 三极管工作在饱和区的特点就是 VCES很小,集电极回路中的 c、e 之间近似短路,相当 于开关闭合。 表 1.4.1 NPN 型三极管三种工作状态的特点 工作状态 饱 和 放 大 截 止 条件 IB0 0IBIBS IBIBS 工 作 特 点 偏置情 况 发射结电压 0.5V 集电结反偏 发射结正偏且 VBE 0.5V 集电结反偏 发射结正偏且VBE 0.5V 集电结正偏 集电极 电流 IC0 ICIB ICICS VCC/RC 管压降 VCEVCC VCEVCCICRC VCEVCES 0.3V 近似的 等效电 路 c b e b c

22、 e 0.7V IB CS I b c e 0.7V IB IC B I c、 e 间等 效内阻 很大, 约为数百千 欧,相当于开关断开 可变 很小,约为数百欧, 相当于开关闭合 例例 1.4.11.4.1 电路及参数如图 1.4.6 所示,设输入电压 VI=3V,三极管的 VBE=0.7V。 (1)若60,试判断三极管是否饱和,并求出 IC和 VO的值。 (2)将 RC改为 6.8k,重复以上计算。 (3)将RC改为 6.8k,再将Rb改为 60k,重复 以上计算。 (4)将RC改为 6.8k,再将改为 100,重复以 上计算。 解:解: 根据饱和条件 IBIBS解题。 (1))mA0.02

23、3( 100 0.7-3 B I )mA0.020( 1060 12 C CC BS R V I IBIBS 三极管饱和。 )mA1.2( 10 12 C CC CSC R V II V3 . 0 CESO VV。 (2)IB不变,仍为 0.023mA )mA0.029( 6.860 12 C CC BS R V I IBIBS 三极管处在放大状态。 )mA1.4(0.02360 B IIC )V2.48(6.81.4-12- CCCCCEO RIVVV。 (3))mA0.038( 60 0.7-3 B I IBS0.029 mA IBIBS 三极管饱和。 )mA1.76( 6.8 12 C

24、CC CS R V IIC V3 . 0 CESO VV。 (4))mA0.0176( 6.8100 12 C CC BS R V I IB0.023mA IBIBS 三极管饱和。 )mA1.76( 6.8 12 C CC CS R V IIC +V + + - T 1 2 3 R Rb CC I V C (+12V) O V 10k 100k 图1.4.6 例1.4.1电路 V3 . 0 CESO VV。 由上例可见,Rb 、RC 、等参数都能决定三极管是否饱和。将式(1.4.3) 、 (1.4.5) 代入式(1.4.6) ,则饱和条件变为: b I R V C CC R V 即在VI一定(

25、要保证发射结正偏)和VCC一定的条件下,Rb越小,越大,RC越大,三 极管越容易饱和。 在数字电路中总是合理地选择这几个参数, 使三极管在导通时为饱和导通。 2三极管开关的动态特性 同二极管一样,给三极管加上脉冲信号,三极管时而截止,时而饱和导通。三极管在两 种状态之间相互转换时,其内部电荷也有一个“消散”和“建立”的过程,也需要一定的时 间。这就是我们要研究的动态特性。 图 1.4.7 BJT开关的动态特性 (a)输入电压波形 (b)理想的集电极电流波形 (c)实际的集电极电流波形 为描述其动态过程,引入如下 4 个开关参数: 延迟时间td从输入信号vi正跳变的瞬间开始,到集电极电流iC上升

26、到 0.1ICS所需 的时间。是给发射结的结电容充电。使空间电荷区逐渐由宽变窄所需要的时间。 上升时间tr集电极电流从 0.1ICS上升到 0.9ICS所需的时间。 是给发射结的扩散电容 充电,即在基区逐渐积累电子,形成一定的浓度梯度所需的时间。 存储时间ts从输入信号vi下跳变的瞬间开始,到集电极电流iC下降到 0.9ICS所需 的时间。是消散超量存储电荷所需的时间。饱和越深,超量存储电荷越多,存贮时间 tS越 长;而反向基极电流越大,超量存贮电和消散得越快,tS越短。 下降时间tf集电极电流从 0.9ICS下降到 0.1ICS所需的时间。 是继续消散临界饱和状 态时为建立浓度梯度而在基区中

27、积累的电荷,即给发射结的扩散电容放电所需的时间。 其中:td和 tr之和称为开通时间ton,即 ton= td+tr; ts和 tf之和称为关闭时间 toff,即 toff= ts+tf。 t tr t 0.1 0.9 t v V 0 1 I V2 iC ICS ICEO iC CS I CS I CS I tf tS td (a) (b) (c) 三极管的开启时间和关闭时间总称为三极管的开关时间,一般为几个纳秒到几十纳秒。 三极管的开关时间对电路的开关速度影响很大,开关时间越小,电路的开关速度越高。 1.5 基本逻辑运算 数字电路实现的是逻辑关系。 逻辑关系是指某事物的条件 (或原因) 与结

28、果之间的关系。 逻辑关系常用逻辑函数来描述。 一一 基本逻辑运算基本逻辑运算 逻辑代数中只有三种基本运算:与、或、非。 1与运算? V A L B (a) A BL 不闭合 不闭合不亮 灯 闭合不亮不闭合 闭合 亮闭合闭合 不亮不闭合 A BL 00 0 0 0 0 0 1 1 111 & A B L=AB (b) (c) (d) 与运算只有当决定一件事情的条件全部具备之后, 这件事情才会发生。 我们把这种 因果关系称为与逻辑。 (1)可以用列表的方式表示上述逻辑关系,称为真值表。 (2)如果用二值逻辑 0 和 1 来表示,并设 1 表示开关闭合或灯亮;0 表示开关不闭合 或灯不亮,则得到如图

29、 1.5.1(c)所示的表格,称为逻辑真值表。 (3)若用逻辑表达式来描述,则可写为 BAL? 与运算的规则为: “输入有 0,输出为 0;输入全 1,输出为 1” 。 (4)在数字电路中能实现与运算的电路称为与门电路,其逻辑符号如图(d)所示。 与运算可以推广到多变量:CBAL 2或运算 或运算当决定一件事情的几个条件中, 只要有一个或一个以上条件具备, 这件事情 就会发生。我们把这种因果关系称为或逻辑。 V A B L (a) L 不闭合 不闭合不亮 灯 闭合亮不闭合 闭合 亮闭合闭合 亮不闭合 A B 00 0 0 0 1 1 1 1 111 A B L=A+B (b) (c) (d)

30、1 L=A+B 开关开关BA 图 1.5.2 或逻辑运算 (a)电路图 (b)真值表 (c)逻辑真值表 (d)逻辑符号 或运算的真值表如图 1.5.2(b)所示,逻辑真值表如图 1.5.2(c)所示。若用逻辑表 达式来描述,则可写为 LA+B 或运算的规则为: “输入有 1,输出为 1;输入全 0,输出为 0” 。 在数字电路中能实现或运算的电路称为或门电路,其逻辑符号如图(d)所示。或运算 也可以推广到多变量:CBAL 3非运算 非运算某事情发生与否,仅取决于一个条件,而且是对该条件的否定。即条件具备 时事情不发生;条件不具备时事情才发生。 例如图 1.5.3(a)所示的电路,当开关 A 闭

31、合时,灯不亮;而当 A 不闭合时,灯亮。 其真值表如图 1.5.3(b)所示,逻辑真值表如图 1.5.3(c)所示。若用逻辑表达式来描述, 则可写为:AL 非运算的规则为:10 ;01。 在数字电路中实现非运算的电路称为非门电路,其逻辑符号如图 1.5.3(d)所示。 V A 开关 (d) L=A (c) 0 (b) 1 L=A 1 不闭合 A 0 闭合不亮 灯 LA 亮 (a) R L A A L=A 11 图 1.5.3 非逻辑运算 (a)电路图 (b)真值表 (c)逻辑真值表 (d)逻辑符号 二二 其他常用逻辑运算其他常用逻辑运算? 任何复杂的逻辑运算都可以由这三种基本逻辑运算组合而成。

32、 在实际应用中为了减少逻 辑门的数目,使数字电路的设计更方便,还常常使用其他几种常用逻辑运算。 1与非 与非是由与运算和非运算组合而成,如图 1.5.4 所示。 11 A B 1 1 1 1 L=AB A 0 L=AB & 0 B 1 (a) (b) 0 0 0 图 1.5.4 与非逻辑运算 (a)逻辑真值表 (b)逻辑符号 2或非 或非是由或运算和非运算组合而成,如图 1.5.5 所示。 L=A+B 100 0 (b) B A 0 A B 0 0 10 1 (a) 1 1 L=A+B 1 图 1.5.5 或非逻辑运算 (a)逻辑真值表 (b)逻辑符号 3异或 异或是一种二变量逻辑运算,当两个

33、变量取值相同时,逻辑函数值为 0;当两个变量取 值不同时,逻辑函数值为 1。异或的逻辑真值表和相应逻辑门的符号如图 1.5.6 所示。 0 A B 00 (b) 1 11 1 0 A B (a) L=A 1 0 =1 1 0 +AB + B 图 1.5.6 异或逻辑运算 (a)逻辑真值表 (b)逻辑符号 1.6 逻辑函数及其表示方法 描述逻辑关系的函数称为逻辑函数,前面讨论的与、或、非、与非、或非、异或都是逻 辑函数。 逻辑函数是从生活和生产实践中抽象出来的, 但是只有那些能明确地用 “是” 或 “否” 作出回答的事物,才能定义为逻辑函数。 一逻辑函数的建立 例例 1.6.11.6.1 三个人

34、表决一件事情,结果按“少数服从多数”的原则决定,试建立该逻辑 函数。 解:解:第一步:设置自变量和因变量。将三人的意见设置为自变量 A、B、C,并规定只 能有同意或不同意两种意见。将表决结果设置为因变量 L,显然也只有两个情况。 第二步:状态赋值。对于自变量 A、B、C 设:同意为逻辑“1” ,不同意为逻辑“0” 。 对于因变量 L 设:事情通过为逻辑“1” ,没通过为逻辑“0” 。 第三步:根据题义及上述规定列出函数的真值表如表 1.6.1 所示。 由真值表可以看出,当自变量 A、B、C 取确定值后,因变量 L 的值就完全确定了。所 以,L 就是 A、B、C 的函数。A、B、C 常称为输入逻

35、辑变量,L 称为输出逻辑变量。 一般地说,若输入逻辑变量A、B、C的取值确定以后,输出逻辑变量L的值也唯一地 确定了,就称L是A、B、C的逻辑函数,写作: L=f(A,B,C) 逻辑函数与普通代数中的函数相比较,有两个突出的特点: (1)逻辑变量和逻辑函数只能取两个值 0 和 1。 (2)函数和变量之间的关系是由“与” 、 “或” 、 “非”三种基本运算决定的。 表 1.6.1 例 1.6.1 真值表 A B C L 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 二二 逻辑函数的表示方法逻辑函数的表示方法 一个逻

36、辑函数有四种表示方法,即真值表、函数表达式、逻辑图和卡诺图。这里先介绍 前三种。 1真值表 真值表是将输入逻辑变量的各种可能取值和相应的函数值排列在一起而组成的表格。 为 避免遗漏,各变量的取值组合应按照二进制递增的次序排列。 真值表的特点: (1)直观明了。输入变量取值一旦确定后,即可在真值表中查出相应的函数值。 (2)把一个实际的逻辑问题抽象成一个逻辑函数时,使用真值表是最方便的。所以, 在设计逻辑电路时,总是先根据设计要求列出真值表。 (3)真值表的缺点是,当变量比较多时,表比较大,显得过于繁琐。 2函数表达式 函数表达式就是由逻辑变量和“与” 、 “或” 、 “非”三种运算符所构成的表

37、达式。 由真值表可以转换为函数表达式, 方法为: 在真值表中依次找出函数值等于 1 的变量组 合,变量值为 1 的写成原变量,变量值为 0 的写成反变量,把组合中各个变量相乘。这样, 对应于函数值为 1 的每一个变量组合就可以写成一个乘积项。然后,把这些乘积项相加,就 得到相应的函数表达式了。例如,用此方法可以直接由表 1.6.1 写出“三人表决”函数的逻 辑表达式: ABCCABCBABCAL 反之,由表达式也可以转换成真值表,方法为:画出真值表的表格,将变量及变量的所 有取值组合按照二进制递增的次序列入表格左边, 然后按照表达式, 依次对变量的各种取值 组合进行运算,求出相应的函数值,填入

38、表格右边对应的位置,即得真值表。 例例 1.6.2 1.6.2 列出函数BABAL的真值表。 解:解:该函数有两个变量,有 4 种取值的可能组合,将他们按顺序排列起来即得真值表, 如表 1.6.2 所示。 表 1.6.2 BABAL的真值表 A B L 0 0 0 1 1 0 1 1 1 0 0 1 3逻辑图 逻辑图就是由逻辑符号及它们之间的连线而构成的图形。 由函数表达式可以画出其相应的逻辑图。 例例 1.6.1.6.3 3 画出逻辑函数BABAL的逻辑图。 解:解:如图 1.6.1 所示。 由逻辑图也可以写出其相应的函数表达式。 例例 1.6.1.6.4 4 写出如图 1.6.2 所示逻辑

39、图的函数表达式。 1 1 & & 1 A B L & C & & B A L 1 图 1.6.1 例 1.6.3 的逻辑图 图 1.6.2 例 1.6.4 的逻辑图 解:解:该逻辑图是由基本的“与” 、 “或”逻辑符号组成的,可由输入至输出逐步写出逻辑 表达式:ACBCABL 本章小结 1数字信号在时间上和数值上均是离散的。对数字信号进行传送、加工和处理的电路 称为数字电路。由于数字电路是以二值数字逻辑为基础的,即利用数字 1 和 0 来表示信息, 因此数字信息的存储、分析和传输要比模拟信息容易。 2数字电路中用高电平和低电平分别来表示逻辑 1 和逻辑 0,它和二进制数中的 0 和 1 正好对

40、应。因此,数字系统中常用二进制数来表示数据。在二进制位数较多时,常用十六 进制或八进制作为二进制的简写。各种计数体制之间可以相互转换。 3常用 BCD 码有 8421 码、242l 码、542l 码、余 3 码等,其中 842l 码使用最广泛。 另外,格雷码(Gray)由于可靠性高,也是一种常用码。 4在数字电路中,半导体二极管、三极管一般都工作在开关状态,即工作于导通(饱 和)和截止两个对立的状态,来表示逻辑 1 和逻辑 0。影响它们开关特性的主要因素是管子 内部电荷存储和消散的时间。 5逻辑运算中的三种基本运算是与、或、非运算。分析数字电路或数字系统的数学工 具是逻辑代数。 6描述逻辑关系的函数称为逻辑函数,逻辑函数是从生活和生产实践中抽象出来的, 只有那些能明确地用“是”或“否”作出回答的事物,才能定义为逻辑函数。逻辑函数中的 变量和函值都只能取 0 或 1 两个值。 7常用的逻辑函数表示方法有真值表、函数表达式 、逻辑图等,它们之间可以任意地相互 转换。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 大学
版权提示 | 免责声明

1,本文(逻辑代数基础.doc)为本站会员(金钥匙文档)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|