当前位置:文档之家› 第一章数字逻辑基础

第一章数字逻辑基础


可用除基取余法直接求十六进制。或利用十六进
2 40
1
2 20
0
2 10
0
25
0
22
1
制数码与二进制数码的对应关系,由二进制数转

化为十六进制数。

顺 每一个十六进制数码都可以用4位二进制来表示。 序 所以可将二制数从低位向高位每4位一组写出各
组的值,从左到右读写,就是十六进制。在将二
21
0
0
1
进制数按4位一组划分字节时最高位一组位数不够 可用0补齐。
主要要求: 1、含有两种或两种以上逻辑运算的逻辑函数称为
复合逻辑函数。 2、掌握几种常见的复合函数例如:与非、或非、
与或非、异或、同或等。
21
与非逻辑(NAND) 先与后非
AB Y 00 1 01 1 10 1 11 0
若有 0 出 1 若全 1 出 0
或非逻辑 ( NOR )
AB Y 00 1
01 0
32
(4)吸收律
推广公式:
A + AB = A
A(A+B)=A
(A+B)(A+C)=A+BC
总之:
逻辑等式的 证明方法
利用真值表 利用基本公式和基本定律
33
2、关于等式的若干规则
(1)代入规则
将等式两边出现的同一变量都以一个相同的 逻辑函数代之,则等式仍成立,这个规则称为代 入规则。
第一章 数字逻辑基础 本章基本要求:
1. 数制和码制区别,各种数制间的转换 2. 逻辑函数的真值关系 3. 逻辑代数基本定理 4. 真值表、逻辑表达式、逻辑图的转化 5. 逻辑函数的化简方法
1
概述 1. 数字信号和模拟信号
号电 子 电 路 中 的 信
模拟信号 随时间连续变化的信号
数字信号 时间和幅度都是离散的
27
已知逻辑函数式求真值表和逻辑图
例题:已知逻辑函数式 Z A BC AC ,求与它对应的真值表 和逻辑图。
解:将输入变量A、B、C的各组取值代入函数式,算出函数Z的值, 并对应地填入表中就是真值表。
A
B
C
BC AC Z
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
A=0 B=1 C=1 A=1 B=0 C=1 A=1 B=1 C=1
依照取值为1写成原变量,取值为0写成反 变量因子的原则得到的函数式:
L = ABC + ABC + ABC
验证是否正确
L ABC ABC ABC ABC ABC
可直接写出L与A、B、C的逻辑函数式:L=(A+B)C
26
通过简化的逻辑函数式也可以得到简化的逻辑图与前 面的电路图对应的逻辑图如下所示:
这种信号可以来自检测元件,如光电传感器。
也可以来自某些特定电路和器件,如模数转换器,
脉冲发生器等。
5
目前广泛使用的计算机,其内部处理的都是这种信 号。各种智能化仪器仪表及电器设备中也越来越多 的采用这种信号。
研究数字电路时注重电路输出、输入间 的逻辑关系,因此不能采用模拟电路的 分析方法。主要的分析工具是逻辑代数, 时序图,逻辑电路图等。
2
模拟信号: 正弦波信号 u
锯齿波信号
u
t t
3
研究模拟信号时,我们注重电路 输入、输出信号间的大小、相位关系。 相应的电子电路就是模拟电路,包括 交直流放大器、滤波器、信号发生器 等。
在模拟电路中,所用器件一般工作 在线性区,如三极管就处于放大区。
4
数字信号 u
t
特点是脉冲式的,只有两种状态:有脉冲和无脉 冲。一般我们用高电平代表有脉冲,低电平代表 无脉冲。当然也可以反过来定义。
N 10
Ki Ri Ki 10i
i-
i-
1×101 1×100 5×10-1 1×10-2

权权
数码与权的乘积,称为加权系数

十进制数可表示为各位加权系数之和,称为按权展开式 (246.134)10 = 2×102 + 4×101 + 6×100 + 1×10-1 + 3×10-2 + 4×10-3 8
(XXX)16或 (XXX)H
例如:(4E6)16或(4E6)H
数码:0~9、A ~F 进位规律:逢十六进一,借一当十六。
权:16i 基数:16 系数:0~9、A~F
按权展开式表示
(4E6)16=4×162+E ×161+6 ×160
将按权展开式按照十进制规律相加,即得对应十进制数。
(4E6)16 = 4×162+14 ×161+6 ×160 =(1254)10 =(1254)10 (4E6)16 = (1254)10
将按权展开式按照十进制规律相加,即得对应十进制数。
(1011.11)2 = 1×23 + 0×22 + 1×21 + 1×20 + 1×2-1 + 1×2-2 = 8 + 0 + 2 + 1 + 0.5 + 0.25 = 11.75
(1011.11)2 = (11.75)10
9
(三) 十六进制 (He)
11
二、几种不同数制间的转换
1. 非十进制转换成十进制
可以将非十进制写为按权展开式,得出其相加的结果, 就是对应的十进制数
例1 (11010)2=1×24+1×23+0×22+1×21+0×20
=24+23+21=(26)10
例2 (1001.01)2=1×23+0×22+0×21+1×20+0×2-1+1×2-2
29
四 逻辑代数的基本定律和规则
主要内容:
基本公式、定律和常用规则 逻辑函数的代数化简法
30
1、逻辑代数的基本公式
(1)与普通代数相似的定律 交换律: A•B=B •A A+B=B+A
结合律: (A •B) •C=A •(B •C) (A+B)+C=A+(B+C)
分配律: A •(B+C)=AB+AC
(二) 二进制 (Binary)
例如(1011.01)2或(101111)B
(XXX)2或(XXX)B
数制:0、1
进位规律:逢二进一,借一当二
权:2i基数:2 系数:0、1
例如 0 + 1 = 1 1 + 1 = 10 11 + 1 = 100 10 – 1 = 1
按权展开式表示
(1011)2 = 1×23 + 0×22 + 1×21 + 1×20
先或后非
10 0 11 0
与或非逻辑 (AND – OR – INVERT)
若有 1 出 0 若全 0 出 1
先与后或再非
可以有二个 以上的输入变量
22
异或逻辑 (Exclusive – OR)
AB Y 000 011 1 01 1 10
若相异出 1 若相同出 0
同或逻辑 (Exclusive - NOR,即异或非)
十进制有如下特点:
10i 称十进制的权 10 称为基数 0 ~ 9 十个数码称数
(1)它的数码K共有十个,为0、1、2、3、4、5、6、7、8、9。
(2)相邻位的关系,高位为低位的十倍,逢十进一,借一当十,即十进制 的基数R等于10。
(3)任何一个十进制都可以写成以10为底的幂之和的形式。
例如: (11.51)10
将真值表中每一组使输出函数值为1的输入变量都写成一
个乘积项。在这些乘积项中,取值为1的变量,则该因子写成
原变量,取值为0的变量,则该因子写成反变量,将这些乘积
项相加,就得到了逻辑函数式。
例:
真值表
ABC
L
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1ห้องสมุดไป่ตู้
0
0
1
1
1
1
25
根据以上电路图以及真值表中查到,使函数L为1的变量取值 组合是:
1
1
0
0
0
1
1
1
1
0
0
1
28
已知逻辑图求逻辑函数式和真值表 例如:写出右图所示逻辑图的逻辑函数式。
解:首先从输入端门电路开始,逐级给每个门标号(G1~G5) ,然后依次写出各个门的输出端函数表达式,分别为:
AC B B C
(B C AC) • A
B C AC
Z (B C AC) • A
(81)10=(1010001)2=(01010001)2=(51)16
小数点以后的二进制数转化为十六进制数在划分字节时是从高位到低们进行的。
14
15
用 BCD 码表示十进制数举例:
(473)10 =(010001110011)8421 BCD (36)10 = (00110110) 8421 BCD (50)10 = (01010000)8421 BCD (4.79)10 = (0100.01111001)8421 BCD
相关主题