数字电路逻辑代数基础
- 格式:ppt
- 大小:2.27 MB
- 文档页数:117
第一章逻辑代数基础【本章主要内容】本章介绍分析数字电路逻辑功能的数学方法。
内容包括:逻辑代数的基本公式和定理;逻辑函数及其表示方法;逻辑函数的化简和变换。
【本章学时分配】本章分为4讲,每讲2学时第一讲绪论和逻辑代数的基本运算一、主要内容1、绪论1)电子电路的分类:2)数字电路的基本特点;3)数字电路的基本应用;4)本课程的主要内容a. 逻辑代数基础;b. 逻辑门电路;c. 组合逻辑电路;d. 触发器;e. 时序逻辑电路;f. 半导体存储器;g. 可编程逻辑器件;h. 脉冲波形的产生和整形;i. D/A和A/D转换。
5)本课程的学习方法和对学生的基本要求。
2、基本逻辑运算和复合逻辑运算1)与、或、非运算是逻辑代数的基本运算,它们分别实现与、或和非的逻辑关系。
设A,B表示输入逻辑变量,Y表示输出逻辑变量,三种运算的表达式如下:与运算:Y=A•B或运算:Y=A+B非运算:Y=A它们的运算规则见P2的表1.1~表1.3,其逻辑符号见P2的图1.1~图1.3。
2)以三种基本运算为基础,还可以形成其他复合运算,常用的是与非、或非、与或非、异或、同或运算,它们的运算规则见P3~P4的表1.4~表1.8,而符号和表达式见P4的图1.4。
.二、本讲重点1、绪论:重点讲述数字电路的基本特点、应用状况和课程主要内容。
2、逻辑代数的基本运算:重点讲述各种运算的运算规则、符号和表达式。
三、本讲难点绪论:注意内容和时间的把握,做到深入浅出。
四、教学组织过程绪论部分采用多媒体教学,逻辑代数部分采用课堂讲授。
第二讲逻辑代数的基本公式与定理、逻辑函数的表示方法一、主要内容1、基本公式基本公式是逻辑运算的基础,它们是根据逻辑运算的规则而导出,其正确性可以用列真值表的方法加以验证。
基本公式包括18个,见P12表1.3.1,可分为若干组。
常量与变量公式:0•A=0;1+A=11•A=A;0+A=A同一律:A•A=A;A+A=A互补律:A•A=0;A+A=1交换律:A•B=B•A;A+B=B+A结合律:A•(B•C)=(A•B)•C;A+(B+C)=(A+B)+C分配律:A•(B+C)=A•B+A•C;A+B•C=(A+B)•(A+C)反演律:BB+A=A⋅ABA+⋅;B=还原律:AA=2、常用公式常用公式是利用基本公式导出的,可用基本公式加以证明,它们主要用于化简逻辑函数,若干常用公式见P5~6。
《数字电子技术基础》读书笔记02 逻辑代数基础2.1从布尔代数到逻辑代数1849年英国数学家乔治布尔(George Boole)提出布尔代数,使用数学方法进行逻辑运算。
把布尔代数应用到二值逻辑电路中,即为逻辑代数。
2.2逻辑代数中的运算(想想初等代数中的加减乘除)2.2.1三种基本运算与(AND):逻辑乘,Y=A B或(OR):逻辑加,Y=A+B非(NOT):逻辑求反,Y=Aˊ简单逻辑运算(与、或、非)的两套图形符号,均为IEEE(国际电气与电子工程师协会)和IEC(国际电工协会)认定。
上排为国外教材和EDA软件中普遍使用的特定外形符号;下排为矩形符号。
2.2.2复合逻辑运算(都可以表示为与、或、非的组合)与非(NAND):先与后非,与的反运算,Y=(A B)ˊ或非(NOR):先或后非,非的反运算,Y=(A+B)ˊ与或非(AND-NOR):先与再或再非,Y=(A B+C D)ˊ异或(Exclusive OR):Y=A⊕B=A Bˊ+AˊB A和B不同,Y为1;A和B相同,Y为0。
当A与B相反时,A Bˊ和AˊB,肯定有一个结果为1,则Y为1。
同或(Exclusive NOR):Y=A⊙B=A B+AˊBˊA和B相同,Y为1;A和B不同,Y为0。
当A与B相同时,A B和AˊBˊ,肯定有一个结果为1,则Y为1。
同或与同或互为反运算,即两组运算,只要输入相同,一定结果相反。
A⊕B=(A⊙B)ˊA⊙B=(A⊕B)ˊ复合逻辑运算的图像符号和运算符号。
2.3逻辑代数的基本公式和常用公式2.3.1基本公式(见对偶定理)2.3.2若干常用公式(见逻辑函数化简方法之公式化简法)2.4逻辑代数的基本定理2.4.1代入定理(相当于初等代数中的换元)任何一个包含逻辑变量A的逻辑等式中,若以另外一个逻辑式代入式中所有A的位置,则等式依然成立。
2.4.2反演定理对于任意一个逻辑式Y,若将其中所有的""换成"+","+"换成"","0"换成"1","1"换成"0",原变量换成反变量,反变量换成原变量,则得到的结果就是Yˊ。
数电期末总结基础知识要点数字电路各章知识点第1章逻辑代数基础⼀、数制和码制1.⼆进制和⼗进制、⼗六进制的相互转换 2.补码的表⽰和计算 3.8421码表⽰⼆、逻辑代数的运算规则1.逻辑代数的三种基本运算:与、或、⾮ 2.逻辑代数的基本公式和常⽤公式逻辑代数的基本公式(P10)逻辑代数常⽤公式:吸收律:A AB A =+消去律:AB B A A =+ A B A AB =+ 多余项定律:C A AB BC C A AB +=++ 反演定律:B A AB += B A B A ?=+ B A AB B A B A +=+ 三、逻辑函数的三种表⽰⽅法及其互相转换★逻辑函数的三种表⽰⽅法为:真值表、函数式、逻辑图会从这三种中任⼀种推出其它⼆种,详见例1-6、例1-7 逻辑函数的最⼩项表⽰法四、逻辑函数的化简:★1、利⽤公式法对逻辑函数进⾏化简2、利⽤卡诺图队逻辑函数化简3、具有约束条件的逻辑函数化简例1.1利⽤公式法化简 BD C D A B A C B A ABCD F ++++=)(解:BD C D A B A C B A ABCD F ++++=)(BD C D A B A B A ++++= )(C B A C C B A +=+ BD C D A B +++= )(B B A B A =+ C D A D B +++= )(D B BD B +=+ C D B ++= )(D D A D =+ 例1.2 利⽤卡诺图化简逻辑函数 ∑=)107653()(、、、、m ABCD Y 约束条件为∑8)4210(、、、、m 解:函数Y 的卡诺图如下:00 01 11 1000011110AB CD111×11××××D B A Y +=第2章集成门电路⼀、三极管如开、关状态 1、饱和、截⽌条件:截⽌:beT VV < 饱和:CSBSB Ii Iβ>=2、反相器饱和、截⽌判断⼆、基本门电路及其逻辑符号★与门、或⾮门、⾮门、与⾮门、OC 门、三态门、异或、传输门(详见附表:电⽓图⽤图形符号 P321 )⼆、门电路的外特性★1、电阻特性:对TTL 门电路⽽⾔,输⼊端接电阻时,由于输⼊电流流过该电阻,会在电阻上产⽣压降,当电阻⼤于开门电阻时,相当于逻辑⾼电平。