计算机数字逻辑基础.ppt

《计算机数字逻辑基础.ppt》由会员分享，可在线阅读，更多相关《计算机数字逻辑基础.ppt（61页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第二章计算机第二章计算机数字逻辑基础数字逻辑基础 一、基本逻辑运算 二、逻辑门与触发器 三、计算机中的逻辑部件 逻辑代数又称布尔代数，是英国科学家乔治逻辑代数又称布尔代数，是英国科学家乔治.布尔布尔于于1849年提出的。因为布尔代数研究的是年提出的。因为布尔代数研究的是二值变量二值变量的的运算规律，而运算规律，而“0”和和“1”又分别代表事物在逻辑上又分别代表事物在逻辑上对立的两种状态，所以逻辑代数在运算时的规律不同对立的两种状态，所以逻辑代数在运算时的规律不同于二进制算术运算。于二进制算术运算。复杂的计算机系统可以由一种或几种基本标准的复杂的计算机系统可以由一种或几种基本标准的,能够能够完成

2、某种独立逻辑功能的一组电子元件和器件所组成的电完成某种独立逻辑功能的一组电子元件和器件所组成的电路来构成。这些电路一般称为路来构成。这些电路一般称为数值逻辑电路数值逻辑电路。对于一个现成的数值逻辑电路，按照所要完成的逻辑对于一个现成的数值逻辑电路，按照所要完成的逻辑功能，求出相应的逻辑电路称为功能，求出相应的逻辑电路称为逻辑设计逻辑设计，它是计算机硬，它是计算机硬件系统的基础。件系统的基础。数字逻辑数字逻辑 数字系统归根到底是对数字系统归根到底是对“0”和和“1”进行处理，进行处理，它们是通过电子开关电路（如门电路、触发器等）它们是通过电子开关电路（如门电路、触发器等）实现的。这些开关电路具有

3、下列基本实现的。这些开关电路具有下列基本特点特点：从从线路内部线路内部看是开关导通，或是开关截止；从线看是开关导通，或是开关截止；从线路的路的输入输出输入输出看，或是高电平，或是低电平。看，或是高电平，或是低电平。这种开关电路的工作状态可以用这种开关电路的工作状态可以用二元布尔代数二元布尔代数来来描述，通常称为描述，通常称为开关代数或逻辑代数开关代数或逻辑代数。利用逻辑代。利用逻辑代数的基本理论，对数字系统进行分析和设计，便称数的基本理论，对数字系统进行分析和设计，便称之为之为数字逻辑数字逻辑。利用各种逻辑符号绘制的具有一定。利用各种逻辑符号绘制的具有一定功能的电路，即为数字逻辑电路。具有一定

4、功能的功能的电路，即为数字逻辑电路。具有一定功能的数字逻辑电路也叫数字逻辑电路也叫逻辑器件逻辑器件。计算机系统的硬件是由许多逻辑器件组成计算机系统的硬件是由许多逻辑器件组成的，它们一般可以分成的，它们一般可以分成:组合逻辑器件组合逻辑器件和和时序逻辑器件时序逻辑器件两大类。两大类。如果该器件的输出状态仅与如果该器件的输出状态仅与当时当时的输入状态的输入状态有关，而与有关，而与过去过去的输入状态无关的输入状态无关，则称为，则称为组合逻组合逻辑器件辑器件，组合逻辑电路的基本单元为门电路，常，组合逻辑电路的基本单元为门电路，常用的组合逻辑器件有加法器、算术逻辑运算单元用的组合逻辑器件有加法器、算术逻

5、辑运算单元（ALU）、译码器等；）、译码器等；如果逻辑器件的输出状态如果逻辑器件的输出状态不但与当时不但与当时的输入的输入有关，而且还与电路在有关，而且还与电路在此刻以前此刻以前的状态有关，的状态有关，则则称为称为时序逻辑器件时序逻辑器件，时序逻辑器件内必须包含能，时序逻辑器件内必须包含能存储信息的存储信息的记忆元件记忆元件触发器，它是构成时序触发器，它是构成时序逻辑电路的基础，常用的时序逻辑器件有计数器、逻辑电路的基础，常用的时序逻辑器件有计数器、寄存器等。寄存器等。一、基本逻辑运算1 1、逻辑运算、逻辑运算（1 1）逻辑）逻辑与与运算运算（2 2）逻辑）逻辑或或运算运算（3 3）逻辑）逻辑

6、非非运算运算2 2、移位运算、移位运算（4 4）算术）算术右右移移 （5 5）算术）算术左左移移 （6 6）逻辑）逻辑右右移移 （7 7）逻辑）逻辑左左移移（8 8）循环逻辑）循环逻辑右右移移 （9 9）循环逻辑）循环逻辑左左移移1、逻辑运算逻辑代数逻辑代数L是个封闭的代数系统，它由一个是个封闭的代数系统，它由一个逻逻辑变量集辑变量集K、常量常量0和和1以及以及“或或”、“与与”、“非非”3种运算所构成，记为种运算所构成，记为:L=(K，+，-，0，1)。其中逻辑变。其中逻辑变量集是指逻辑代数中的所有可能的变量集合，量集是指逻辑代数中的所有可能的变量集合，它可用任何字母表示，但每一个变量的它可

7、用任何字母表示，但每一个变量的取值取值只可能为常量只可能为常量0或或1。而且逻辑代数中的变量。而且逻辑代数中的变量只有只有3种运算，即种运算，即“或或”运算、运算、“与与”运算及运算及“非非”运算。运算。二进制算术运算与逻辑运算的二进制算术运算与逻辑运算的“0”和和“1”含义不同。在逻辑运算中，含义不同。在逻辑运算中，“0”是表是表示事物的两个对立的状态，因为逻辑运算没示事物的两个对立的状态，因为逻辑运算没有有进位，进位，并以并以“与与”、“或或”、“非非”三种三种逻辑功能作为其基本运算。逻辑功能作为其基本运算。（1）“与与”逻辑运算逻辑运算规定规定：开关闭和灯亮为：开关闭和灯亮为1 开打开和

8、灯灭为开打开和灯灭为0K1K2R“与与”逻辑运算：又称逻辑乘，用逻辑运算：又称逻辑乘，用符号符号或或表示。表示。与与运算规律运算规律：只有当只有当2个都为真才为真，个都为真才为真，其它情况都为假其它情况都为假（2）“或或”逻辑运算逻辑运算规定规定：开关闭和灯亮为开关闭和灯亮为1 开打开和灯灭为开打开和灯灭为0K1K2R“或或”逻辑运算：又称逻辑加，逻辑运算：又称逻辑加，用符号用符号+或或表示。表示。运算规律运算规律：只有当只有当2个都为假才为假，个都为假才为假，其它情况都为真其它情况都为真（3）“非非”逻辑运算逻辑运算“非非”逻辑运算逻辑运算：又称为：又称为逻辑求反逻辑求反，用运算数，用运算数

9、上加上划线表示，如。上加上划线表示，如。“非非”逻辑运算的运算逻辑运算的运算规则是：当规则是：当A为为“1”时，时，=0；当；当A为为“0”时，时，=1。由由这这3种种基基本本逻逻辑辑运运算算，就就可可以以构构造造出出任任何何逻逻辑辑运运算算来来。显显而而易易见见，逻逻辑辑代代数数是是一一种种比比普普通代数通代数简单简单得多的代数系统。得多的代数系统。例如，例如，普通代数中的变量取值可为正、负无穷大之间普通代数中的变量取值可为正、负无穷大之间的任意数的任意数，而逻辑代数中的变量取值只能为，而逻辑代数中的变量取值只能为0 0或或1 1：普：普通代数中的变量运算包括通代数中的变量运算包括加、减、乘

10、、除、乘方、开加、减、乘、除、乘方、开方方等许多种，而等许多种，而逻辑代数中的变量运算只有逻辑代数中的变量运算只有“与与”、“或或”、“非非”3”3种种。但是，这种简单的逻辑代数却能描述数字系统中但是，这种简单的逻辑代数却能描述数字系统中任何复杂的逻辑电路。这是因为不管逻辑电路多么复任何复杂的逻辑电路。这是因为不管逻辑电路多么复杂，总是可认为由杂，总是可认为由“与与”、“或或”、“非非”等等简单简单门门电路组成，而这些门电路的电路组成，而这些门电路的输入输出信号输入输出信号可看作为逻可看作为逻辑变量，输出与输入信号之间的关系可用辑变量，输出与输入信号之间的关系可用“与与”、“或或”、“非非”3

11、”3种运算描述。种运算描述。因此，我们也不难理解，逻辑代数中的因此，我们也不难理解，逻辑代数中的“0”、“1”与普通代数中的与普通代数中的0、1含义是不同的。逻辑代数的含义是不同的。逻辑代数的0、1表示了信号的表示了信号的“无无”、“有有”，或命题的，或命题的“假假”、“真真”。2、移位运算 移位运算也是数字系统或计算机系统中移位运算也是数字系统或计算机系统中常见的运算形式。为简单起见，我们以常见的运算形式。为简单起见，我们以4位二位二进制数（最左一位为符号位）为例，说明移进制数（最左一位为符号位）为例，说明移位操作的规则和操作结果。位操作的规则和操作结果。（4）算术右右移（5）算术左左移（6

12、）逻辑右右移（7）逻辑左左移（8）循环逻辑右右移（9）循环逻辑左左移见教材P27二、逻辑门与触发器1、逻辑门 2、触发器 逻辑门是实现逻辑运算的最小单元最小单元，是构成组合逻辑电路的基本逻辑器件基本逻辑器件；触发器则是实现二进制位的存储和变换的最小最小单元单元，是构成时序逻辑电路的基本逻辑部件基本逻辑部件。逻辑门和触发器是逻辑电路对应逻辑功能的电路基础。1）简单简单逻辑逻辑门电路门电路简单门电路是指只有简单门电路是指只有单一单一逻辑功能的逻辑功能的门电路，如门电路，如“或或”门、门、“与与”门和门和“非非”门。门。把具体的逻辑问题抽象化进行分析，把具体的逻辑问题抽象化进行分析，可以得出运算结果

13、。可以得出运算结果。（1）二极管）二极管“与与”门电路门电路输入A0V0V+3V+3V输入B0V+3V0V+3V输出P0V0V0V+3V输入A0011输入B0101输出P0001现规定现规定+3V表示二进制的表示二进制的1，0V表示二进制的表示二进制的0E0(+12v)R0=3.9kABDaDbP利用二极管单向导通的电压箝位作用利用二极管单向导通的电压箝位作用任何一个实际的逻辑问题都可以用一个逻辑函数来描述。例如任何一个实际的逻辑问题都可以用一个逻辑函数来描述。例如某项提议需要获得通过，必须满足以下条件：某项提议需要获得通过，必须满足以下条件：（1）A，B，C三人中至少有两人以上同意；三人中至

14、少有两人以上同意；（2）A 有否决权，即必须在有否决权，即必须在A 同意的情况下才能通过。同意的情况下才能通过。根据逻辑要求做出了电路图。在该电路中根据逻辑要求做出了电路图。在该电路中A，B，C三人各自控三人各自控制对应的开关，同意的则按下开关，不同意的不按开关；灯亮制对应的开关，同意的则按下开关，不同意的不按开关；灯亮则表示提议获得通过，灯不亮则表示提议未获得通过。则表示提议获得通过，灯不亮则表示提议未获得通过。逻辑问题抽象化逻辑问题抽象化 后进行分析得出后进行分析得出:逻辑函数表示为逻辑函数表示为:Y=F（A，B，C）即指示灯即指示灯Y是是A，B，C的二值函数。的二值函数。(4)二极管二极

15、管“与与”门电路逻辑真值表门电路逻辑真值表将输入变量所有的取值将输入变量所有的取值列成表格，即可得到真列成表格，即可得到真值表。值表。(2)二极管二极管“与与”门电路符号表示门电路符号表示(3)(3)“与与”门电路门电路逻辑表达式表示逻辑表达式表示：F=ABC（5）二极管）二极管“或或”门电路门电路输入A0V0V+3V+3V输入B0V+3V0V+3V输出P0V3V3V+3V输入A0011输入B0101输出P0111现规定现规定+3V表示二进制的表示二进制的1，0V表示二进制的表示二进制的0E0(-12v)R0=3.9kABP利用二极管的电压箝位作用利用二极管的电压箝位作用+DaDb(6)二极管

16、二极管“或或”门电路符号表示门电路符号表示(7)(7)“或或”门电路门电路逻辑表达式表示逻辑表达式表示：F=A+B+C(8)二极管二极管“或或”门电路逻辑真值表门电路逻辑真值表(9)二极管二极管“非非”门电路逻辑真值表门电路逻辑真值表“非非”门是一种能够实现门是一种能够实现“非非”运算的逻辑运算的逻辑电路电路(反门）。反门）。逻辑表达式表示：逻辑表达式表示：F=A2）复合复合逻辑逻辑门电路门电路复合门电路是指具有复合门电路是指具有两种以上两种以上逻辑功能逻辑功能的门电路，如的门电路，如“与非与非”门、门、“或非或非”门、门、“与或非与或非”门或门或“异或异或”门等。门等。（1）“与非与非”门门

17、 逻辑门电路逻辑门电路“与非与非”门是一种能够实现门是一种能够实现“与与”、“非非”运算的逻辑电路运算的逻辑电路。逻辑表达式表示：逻辑表达式表示：F=AB C“与非与非”门真值表和电路符号如下：门真值表和电路符号如下：“与非与非”门真值表和电路符号门真值表和电路符号（2）“或非或非”门门 逻辑门电路逻辑门电路“或非或非”门是一种能够实现门是一种能够实现“或或”、“非非”运算的逻辑电路运算的逻辑电路。逻辑表达式表示：逻辑表达式表示：F=A+B+C“或非或非”门真值表和电路符号如下门真值表和电路符号如下：“或非或非”门真值表和电路符号门真值表和电路符号（3）“异或异或”门门逻辑门电路逻辑门电路“异

18、或异或”门是一种能够实现门是一种能够实现“异或异或”运运算的逻辑电路算的逻辑电路 逻辑表达式表示：逻辑表达式表示：F=AB+AB=A B异或门实现了下列功能：当输入异或门实现了下列功能：当输入A A和和B B相相异时，输出为异时，输出为1 1；当输入；当输入A A和和B B相同时，输相同时，输出为出为0 0。+“异或异或”门真值表和电路符号门真值表和电路符号（4）“三态门三态门”门门逻辑门电逻辑门电路路在在总线结构总线结构的计算机中，常用到另一种的计算机中，常用到另一种门电路，称为门电路，称为“三态门三态门”。它有。它有3种种输出输出状态：低阻抗低电平状态状态：低阻抗低电平状态0，低阻抗高电，

19、低阻抗高电平状态平状态1和高阻抗输出。和高阻抗输出。前两种状态与上述门电路相同，称为前两种状态与上述门电路相同，称为工工作状态作状态。第三种状态称为。第三种状态称为隔离状态隔离状态，是，是三态门所特有的。（三态门所特有的。（P31P31）“三态三态”门真值表和电路符号门真值表和电路符号TSC-控制信号，控制信号，A-输入，输入，F-输出，输出，-任何值任何值当三态门控制信号当三态门控制信号TCS=0时，三太门的输出等于输入；当时，三太门的输出等于输入；当TSC=1时，不论输入为何值，三太门的输出均呈高阻抗。时，不论输入为何值，三太门的输出均呈高阻抗。2、触发器、触发器在在数数字字逻逻辑辑系系统

20、统中中，为为了了构构造造实实现现各各种种功功能能的的逻逻辑辑电电路路，除除了了要要实实现现逻逻辑辑运运算算的的逻逻辑辑门门之之外外，还还需需要要有有能能够够保保存存信信息息的的逻逻辑辑器器件件。触触发发器器是是一一种种具具有有记记忆功能忆功能的电子器件，它具有如下特点：的电子器件，它具有如下特点：两个互补的输出端两个互补的输出端Q和和Q 两两个个稳稳定定的的状状态态。通通常常将将Q=1和和Q=0称称为为“1”状状态态，而而把把Q=0和和Q=1称称为为“0”状状态态。当当输输入入信信号号不发生变化时，触发器状态稳定不变。不发生变化时，触发器状态稳定不变。一一定定输输入入信信号号作作用用下下，触触

21、发发器器可可以以从从一一个个稳稳定定状状态态转转移移到到另另一一个个稳稳定定状状态态。通通常常把把输输入入信信号号作作用用之之前前的的状状态态称称为为“现现态态”，记记作作Qn和和 Qn，而而把把输输入入信信号号作作用用后后的的状状态态称称为为触触发发器器的的次次态态，记记作作Q(n+1)和和Q(n+1)。为为了了简简单单起起见见，一一般般省省略略现现态态上上的的上上标标n，就就用用Q和和Q表表示示现现态态。显显然然，次次态态就就是是现现态态和和输输入入的的函数。函数。由此可见，触发器是由此可见，触发器是存储一位二进制信息存储一位二进制信息的理想器的理想器件。目前，集成触发器的种类很多，分类方

22、法也各件。目前，集成触发器的种类很多，分类方法也各有不同，但就其结构而言，都是由逻辑门加上适当有不同，但就其结构而言，都是由逻辑门加上适当的反馈耦合而成。的反馈耦合而成。下面从实际应用出发，介绍几种最常用的集成下面从实际应用出发，介绍几种最常用的集成触发器。触发器。（1 1）基本）基本R-S触发器触发器 基本触发器可由两个输入、输出交叉连接的与非基本触发器可由两个输入、输出交叉连接的与非门组成，其逻辑图如图门组成，其逻辑图如图2-8所示，逻辑符号见图所示，逻辑符号见图2-9。图中：图中：RD和和SD是两个输入变量。是两个输入变量。RD和和SD是直接置是直接置“0”和置和置“1”端，端，Q和和Q

23、是两个是两个互反的输出端。根据与非门的逻辑功能，不难得知，互反的输出端。根据与非门的逻辑功能，不难得知，当当SD=1，RD=0时，触发器将置时，触发器将置0；当当SD=0，RD=1时，触发器将置时，触发器将置1；当当SD=1，RD=1时，触发器的状态时，触发器的状态保持原态不变保持原态不变；当当SD=RD=0时，触发器的状态将时，触发器的状态将不确定不确定。因此，在使用基本触发器时，因此，在使用基本触发器时，不允许不允许SD和和RD同时同时为为0，这就是它的输入约束条件，这就是它的输入约束条件。基本触发器又称为。基本触发器又称为直接置位，复位触发器或双门触发器，它也可由两个直接置位，复位触发器

24、或双门触发器，它也可由两个或非门或非门组成。组成。（2 2）D触发器触发器 D触触发发器器的的逻逻辑辑图图、逻逻辑辑符符号号如如图图2-11、2-12所所示。图中示。图中D是代码输入端是代码输入端，CP是时钟脉冲。是时钟脉冲。D触发器的工作原理触发器的工作原理是：是：（1）当当无无时时钟钟脉脉冲冲作作用用时时，即即CP=0时时，控控制制电电路路被被封封锁锁，无无论论输输入入D为为何何值值，与与非非门门G3、G4输出均为输出均为1，触发器，触发器状态保持不变状态保持不变。（2）当有时钟脉冲作用时，即当有时钟脉冲作用时，即CP=1，若，若D=0，则门，则门G4输出为输出为1，G3输出为输出为0，触

25、发器状态被置，触发器状态被置0；CP=1CP=1，若，若D=1，则，则G4输出为输出为0，G3输出为输出为1，触，触发器状态被置发器状态被置1。CP=1，若，若D=0，则门，则门G4输出为输出为1，G3输出为输出为0，触发器状态被置，触发器状态被置0；CP=1，若，若D=1，则，则G4输出为输出为0，G3输出为输出为1，触发器状态被置，触发器状态被置1。（3）J-K触发器 省略（自学）三、计算机中的逻辑部件 1 1 全加器全加器2 2 移码器移码器3 3 奇偶校验器奇偶校验器4 4 计数器计数器5 5 寄存器寄存器 电子计算机作电子计算机作为一个典型的数字为一个典型的数字系统，其基本结构系统，

26、其基本结构也是由各种逻辑部也是由各种逻辑部件组成的。这些基件组成的。这些基本逻辑部件包括本逻辑部件包括全全加器、译码器、奇加器、译码器、奇偶校验器、计数器、偶校验器、计数器、寄存器等。寄存器等。例子、利用例子、利用“与非门与非门”实现一位二进制加法实现一位二进制加法AABB进位（高位）进位（高位）低位低位输入A0011输入B0101输出P000101高101 1、全加器、全加器什什么么叫叫全全加加器器？为为了了说说明明这这个个问问题题，我我们们先先来来分分析析两两个个二二进进制制数数的的相相加加过过程程。设设有有两两个个4位位二二进进制制数数相相加，其竖式如下：加，其竖式如下：1 0 1 0

27、被加数被加数A 0 0 1 1 加数加数B+0 0 1 0 0 低位向本位的进位低位向本位的进位Ci-1 1 1 0 1 和和S 可知，两个二进制数相加，其和是逐位求得的，且可知，两个二进制数相加，其和是逐位求得的，且每一位的和每一位的和S1是由本位（第是由本位（第i位）的被加数位）的被加数Ai、加数、加数Bi以及低位向本位的进位以及低位向本位的进位Ci所确定。所确定。输入A1A8输入B1B8输出S1S8进位S9电源全加器芯片2 2、译码器、译码器译译码码器器是是计计算算机机中中最最常常用用的的逻逻辑辑部部件件之之一一，用用来来完完成成对对操操作作码码的的译译码码。图图2-192-19是是一一

28、个个3-83-8译译码码器器的的逻逻辑辑符符号号。它它能能对对3 3个个输输入入信信号号进进行行译译码。码。该译码器的该译码器的工作逻辑功工作逻辑功能是能是：当输入当输入ABC=000时，只时，只有有Y0=1，其他输出都为，其他输出都为0；当输入；当输入ABC=001时，时，只有只有Y1=1，依次类推，依次类推，从而实现了将输入的二从而实现了将输入的二进制代码译为某一条输进制代码译为某一条输出线上的高电平。出线上的高电平。例子1：用LED做1位数字显示例子2：用3个开关控制8个灯（每次只亮1个灯）例子3：1个64KB的存储器需多少根地址线 3、奇偶校验器 奇奇偶偶校校验验器器是是由由信信息息码

29、码加加一一位位奇奇（或或偶偶）校校验验位位所所组组成成。该该校校验验位位是是由由信信息息发发送送端端的的校校验验位位形形成成器器产产生生的的，并并由由接接收收端端的奇偶校验器进行校验。的奇偶校验器进行校验。图图2-202-20是是一一个个84218421码码的的奇奇校校位位形形成成器器，由由图图可可列列出出奇奇校校验验位位P P的表达式如下：的表达式如下：根据根据“异或异或”运算的性质，由式（运算的性质，由式（2-112-11）可推得下列）可推得下列结论结论：当当B B8 8B B4 4B B2 2B B1 1中中“1 1”的的个个数数为为偶偶数数时时，P=1P=1；当当B B8 8B B4

30、4B B2 2B B1 1中中“1 1”的的个个数数为为奇奇数数时时，P=0P=0。因因此此，由由B B8 8B B4 4B B2 2B B1 1P P所所组组成成的的84218421奇奇校校验码中验码中“1 1”的个数一定是奇数。的个数一定是奇数。4、计数器 计计数数器器是是一一种种对对输输入入脉脉冲冲进进行行计计数数的的时时序序逻逻辑辑电电路路，被被计计数的脉冲信号称作数的脉冲信号称作“计数脉冲计数脉冲”。计计数数器器的的“数数”是是用用触触发发器器的的状状态态组组合合来来表表示示的的，在在计计数数脉脉冲冲作作用用下下使使一一组组触触发发器器的的状状态态逐逐个个转转换换成成不不同同的的状状

31、态态组组合来表示数的增加或减少，即可达到计数的目的。合来表示数的增加或减少，即可达到计数的目的。计计数数器器在在运运行行时时，所所经经历历的的状状态态是是周周期期的的，总总是是在在有有限限个个状状态态中中循循环环，通通常常将将一一次次循循环环所所包包含含的的状状态态总总数数称称为为计计数数器的器的“模模”。5、寄存器 寄寄存存器器是是数数字字系系统统中中用用来来存存放放数数据据或或运运算算结结果果的的一一种种常常用用逻逻辑辑部部件件，它它除除了了具具有有接接收收数数据据、保保存存数数据据和和传传送送数数据据等等基基本本功功能能外外，为为了了满满足足实实际际应应用用的的需需要要，通通常常还还具具

32、有有左左、右右移移位位，串串、并并输输出出以以及及预预置置、清清零零等等多多种种功功能能，从从而而构构成成多多功能寄存器。功能寄存器。小结：小结：数字逻辑是数字系统的硬件基础，其数字逻辑是数字系统的硬件基础，其出发点是讲解逻辑运算的电路实现以及出发点是讲解逻辑运算的电路实现以及由基本逻辑运算进一步实现组合逻辑电由基本逻辑运算进一步实现组合逻辑电路、时序逻辑电路以及中大规模集成电路、时序逻辑电路以及中大规模集成电路的方法。路的方法。数字逻辑的理论基础是逻辑代数。数字逻辑的理论基础是逻辑代数。课后作业课后作业:试用数据实现逻辑函数的真值表。试用数据实现逻辑函数的真值表。Y=ABC+AC+BC并画出其逻辑电路图。并画出其逻辑电路图。