《2.1逻辑和计算机设计基础ppt课件》由会员分享，可在线阅读，更多相关《2.1逻辑和计算机设计基础ppt课件（56页珍藏版）》请在金锄头文库上搜索。
1、董亚波董亚波dongybzju.edu2019浙江大学计算机学院浙江大学计算机学院第一章第一章数字计算机与信息数字计算机与信息逻辑和计算机设计基础逻辑和计算机设计基础2024/8/241第一章第一章数字计算机与信息数字计算机与信息v信号（信号（Signal）v数字系统数字系统v数字计算机数字计算机v计算机结构计算机结构v数制和编码数制和编码2024/8/242信号（信号（Signal）v用物理量来表示的一种信息变量。用物理量来表示的一种信息变量。v对数字系统来讲，变量使用离散值对数字系统来讲，变量使用离散值v最常用的是两种电平或最常用的是两种电平或二进制值表示。二进制值表示。v二进制值表示可以
2、抽象为：二进制值表示可以抽象为：v数字数字0、1v符号符号vFalse(F)、True(T)vLow(L)、High(H)vOn、Offv可以用物理量的值或者范围来表示二进制数可以用物理量的值或者范围来表示二进制数2024/8/243时间序列信号时间序列信号模仿模仿Analog异步异步Asynchronous同步同步Synchronous时间时间连续：值、时间连续：值、时间值离散值离散时间连续时间连续离散：值、时间离散：值、时间数字数字Digital2024/8/244物理量信号实例物理量信号实例电压（电压（Voltage）ThresholdRegion图图1-1二进制信号电压范围例子二进制信
3、号电压范围例子最常用的二值信息表示是电信号电压或电流，一般用电压值的最常用的二值信息表示是电信号电压或电流，一般用电压值的范围表示两个离散的数值范围表示两个离散的数值为什么为什么不用十不用十进制？进制？2024/8/245v常用可表示常用可表示0、1的物理量的物理量vCPU电压电压v磁盘磁盘vCDvDRAM二进制值表示二进制值表示:其它物理量其它物理量磁场方向磁场方向有有/无表面凹坑无表面凹坑电容充放电电容充放电2024/8/246数字系统数字系统DigitalSystem）v数字系统是一个信息的集合，它由离散输入信息数字系统是一个信息的集合，它由离散输入信息（inputs）、系统状态信息）、
4、系统状态信息(systemstate)和离散输出信息和离散输出信息outputs三部分组成。三部分组成。系统状态系统状态离散信息离散信息处理系统处理系统离散输入离散输入Inputs离散输出离散输出Outputs2024/8/247典型数字系统典型数字系统v组合逻辑系统组合逻辑系统(CombinationalLogicSystem)v无系统状态无系统状态(Nostate)v输出函数：输出函数：Output=Function(Input)v时序逻辑系统时序逻辑系统(SequentialSystem)v有系统状态有系统状态v离散时间间隔修改状态离散时间间隔修改状态v同步时序系统同步时序系统Synch
5、ronousSequentialSystem）v随时修改状态任何时间）随时修改状态任何时间）v异步时序系统异步时序系统v状态方程：状态方程：State=Function(State,Input)v输出函数：输出函数：Output=Function(State,Input)或或Function(State)2024/8/248数字系统实例数字系统实例数字计数器数字计数器(如：里程表如：里程表):1 30 05 6 4CountUpResetInputs:CountUp,ResetOutputs: VisualDisplayState:ValueofstoreddigitsSynchronouso
6、rAsynchronous?2024/8/249数字计算机实例数字计算机实例SynchronousorAsynchronous?Inputs:Keyboard,mouse,modem,microphoneOutputs:CRT,LCD,modem,speakers图图1-2数字计算机结构图数字计算机结构图用于对信息中离散元素进行处理的一种通用系统。用于对信息中离散元素进行处理的一种通用系统。2024/8/2410数字计算机数字计算机1. 1. 特点：通用性、灵活性、多用途性特点：通用性、灵活性、多用途性用于对信息中离散元素进行处理的一种通用系统。用于对信息中离散元素进行处理的一种通用系统。2.
7、 2. 计算机内信息表示法计算机内信息表示法用二进制数值系统：用二进制数值系统：0 0 和和 1 1。一个二进制信号为一位一个二进制信号为一位bitbit）。）。多位数位可以用来表示计算机中执行的指令和数多位数位可以用来表示计算机中执行的指令和数据。据。模拟量转化成数字量可用模数转换设备自动完成。模拟量转化成数字量可用模数转换设备自动完成。2024/8/2411计算机结构计算机结构1. 1. 存储器存储器用于存储程序和用于存储程序和 输入，输出以及中间运算产生的数据。输入，输出以及中间运算产生的数据。内存内存外存外存 （作为外设的一部分）（作为外设的一部分）Cache Cache （分为内部和
8、外部两种）（分为内部和外部两种）数据通路数据通路( (总线总线) )处理器、存储器以及输入处理器、存储器以及输入/ /输出设备之间的通道输出设备之间的通道( (连线连线) )。 处理器总线处理器总线CPUCPU内）内）I/OI/O总线总线两种总线的数据传输速率不同，通过总线接口的硬件两种总线的数据传输速率不同，通过总线接口的硬件设备完成不同总线的数据通信。设备完成不同总线的数据通信。2024/8/2412计算机结构3. 3. 控制单元控制单元监督不同部件间的信息交换。监督不同部件间的信息交换。CPU(CPU(中央处理器中央处理器) ) 由数据通路与控制单元组成。现代处理器由数据通路与控制单元组
9、成。现代处理器包括包括4 4个功能模块：个功能模块：CPUCPU，FPUFPU，MMUMMU和内部和内部cachecache。FPUFPU浮点单元）：专用于执行浮点运算。浮点单元）：专用于执行浮点运算。MMUMMU存储管理单元）：使存储管理单元）：使CPUCPU看到的存储设备大看到的存储设备大小比实际物理小比实际物理RAMRAM的大小大的多。的大小大的多。输入输入/ /输出设备输出设备I/OI/O） 用于与信息处理系统交互的设备。用于与信息处理系统交互的设备。输入设备：键盘、输入设备：键盘、CRTCRT、扫描仪等。、扫描仪等。输出设备：输出设备：CRTCRT、打印机、音箱等。、打印机、音箱等。
10、2024/8/2413数制和编码数制和编码例：设例：设例：设例：设R R为基数，为基数，为基数，为基数，R R个基本数码符号，个基本数码符号，个基本数码符号，个基本数码符号，0 0，1 1，2,R-12,R-1且逢且逢且逢且逢R R进进进进1 11 1、基与基数、基与基数、基与基数、基与基数基基基基计数制中表示数的数码根本计数制中表示数的数码根本计数制中表示数的数码根本计数制中表示数的数码根本符号集合。符号集合。符号集合。符号集合。基数基数基数基数集合的大小。集合的大小。集合的大小。集合的大小。v数制是人们对数量计数的一种约束规则，日常中最常数制是人们对数量计数的一种约束规则，日常中最常遇到的
11、是十进制的进位计数制，在数字系统中，计算机中遇到的是十进制的进位计数制，在数字系统中，计算机中广泛采用了二进制、八进制和十六进制。广泛采用了二进制、八进制和十六进制。2024/8/2414例：十进制中的例：十进制中的2356中中3的权是的权是102例例：8421码中的的最高位权是码中的的最高位权是82 2、权、权、权、权位位权权：基基本本数数码码符符号号在在不不同同计计数数位位置置上的单位值，即权值上的单位值，即权值W2024/8/2415权展开式权展开式 3 3、R R进制数的表示方法进制数的表示方法进制数的表示方法进制数的表示方法（NN位数值自左向右排列，长度位数值自左向右排列，长度位数值
12、自左向右排列，长度位数值自左向右排列，长度n+mn+m） 并列表示法并列表示法 0AiR0AiR(N)(N)(An(An1A n1A n2A n2A n3A 1A 0 A-1A -3A 1A 0 A-1A -AA m+1A -m)R AA m+1A -m)R MSBLSB2024/8/2416十进制数实例表示十进制数实例表示基数：基数：基数：基数：R=10R=10基本符号：基本符号：基本符号：基本符号：0,1,2,390,1,2,39权值：权值：权值：权值：WiWi10i10i表示法：表示法：表示法：表示法：例例(123.45)10=1102+2101+3100+410-1+510-22024
13、/8/2417二进制数的实例表示二进制数的实例表示基数：基数：基数：基数：R=2R=2基本符号：基本符号：基本符号：基本符号：0 0，1 1权值：权值：权值：权值：WiWi2i2i表示法：表示法：表示法：表示法：1 1、二进制数的表示、二进制数的表示、二进制数的表示、二进制数的表示 例如：例如：(1011.101)2=123+022+121+120+12-1+02-2+12-32024/8/24183.物理表示：物理表示：方便方便用晶体管或磁价质等用晶体管或磁价质等费事费事书写、记忆书写、记忆用十六进制缩写用十六进制缩写可以用电压的高可以用电压的高/低来表示二进制数的低来表示二进制数的1/0。
14、2.运算规则运算规则加法：、加法：、乘法：、乘法：、00011104.4.可使用布尔代数这个数学工具。可使用布尔代数这个数学工具。2024/8/2419基数转换中常用的数基数转换中常用的数表表1-1 21-1 2的幂表的幂表2024/8/2420八进制数的实例表示八进制数的实例表示基数：基数：基数：基数：R=8R=8基本符号：基本符号：基本符号：基本符号：0 0、1 1、2 2、7 7权值：权值：权值：权值：WiWi8i8i表示法：表示法：表示法：表示法：例如例如:(567.125)82024/8/2421十六进制数的实例表示十六进制数的实例表示基数：基数：基数：基数：R=16R=16基本符号
15、：基本符号：基本符号：基本符号：0 0、1 1、22、9 9、A A、BB、F F权值：权值：权值：权值：WiWi16i16i表示法：表示法：表示法：表示法：例如例如:(5AF.9B)162024/8/2422记一下受益匪浅记一下受益匪浅表表1-2 1-2 不同基的码表不同基的码表2024/8/2423算术运算算术运算 1. 1.加减法运算加减法运算 例例1 1： 例例2 2： （小的数减大的数，将减数和被减数对调，差数前加负号）（小的数减大的数，将减数和被减数对调，差数前加负号）2024/8/2424数制和编码数制和编码 例例3 3： 2. 2.乘法运算乘法运算 例例1 1：2024/8/2
16、425二进制与八、十六、二进制与八、十六、十进制之间的转换十进制之间的转换2024/8/2426一、八进制和二进制相互转换一、八进制和二进制相互转换 原理：由于原理：由于3 3 8 8故三位二进制能表示为一位八进制数故三位二进制能表示为一位八进制数方法：以小数点为中心方法：以小数点为中心整数右对齐，不足补整数右对齐，不足补0 0小数左对齐，不足补小数左对齐，不足补0 0例：例：(67.731) 8 (67.731) 8 （110 111 .111 011 001)2110 111 .111 011 001)2(312.64)8(312.64)8(011 001 010 . 110 1)2(01
17、1 001 010 . 110 1)2(11 111 101 . 010 011 11)2(11 111 101 . 010 011 11)2(375.236)8(375.236)8(10 110.11)2(10 110.11)2(26.6)8(26.6)82024/8/2427二、十六进制和二进制相互转换二、十六进制和二进制相互转换 原理：由于原理：由于416故四位二进制能表示为一位十六进制数故四位二进制能表示为一位十六进制数方法：以小数点为中心方法：以小数点为中心整数右对齐，不足补整数右对齐，不足补0小数左对齐，不足补小数左对齐，不足补0例：例：(3AB4.1)16（00111010101
18、10100.0001)2(21A.5)16(001000011010.0101)2(1001101.01101)2=(01001101.01101000)2=(4D.68)16(1111101.01001111)2(7D.4F)16(1100101.101)2(65.A)162024/8/2428原理：权展开表达式原理：权展开表达式方法：权相加方法：权相加权展开十进制相加权展开十进制相加例：例：(110 0101.101)2 (110 0101.101)2 1*26+1*25+0*24+0*23+1*26+1*25+0*24+0*23+ +1*22+0*21+1*20+1*2-1+0*2-2+
19、1*2-3 +1*22+0*21+1*20+1*2-1+0*2-2+1*2-3(101.625)10(101.625)10二进制与十进制之间的转换二进制与十进制之间的转换二进制与十进制之间的转换二进制与十进制之间的转换 一、一、二进制转换成十进制二进制转换成十进制2024/8/2429原理：整数原理：整数权展开式除权展开式除2，余数构成最低位，余数构成最低位小数小数权展开式乘权展开式乘2，整数构成最高位，整数构成最高位方法：整数方法：整数除除2取余取余小数小数乘乘2取整取整例：例：(725.678)(1011010101.101011011001)2(2D5.AD9)16二、十进制转换成二进制
20、二、十进制转换成二进制2024/8/2430 1. 整数部分：除整数部分：除2取余法取余法例：将例：将(725)10转换成二进制形式转换成二进制形式10(725)10=(1011010101)22024/8/2431 (725)10 = (10 1101 0101)22 7 2 52 3 6 212 1 8 102 9 012 4 502 2 212 1 102 512 212 102 012024/8/2432 2. 小数部分：乘小数部分：乘2取整法取整法例：将例：将(0.678)10转换为二制形式转换为二制形式101 (0.678)10 = (0.1010 1101 1001)2注意：不能
21、进行精确转换的情况注意：不能进行精确转换的情况2024/8/24332 0.678 = 1.356小数部分：乘小数部分：乘2取整法取整法(0.678)10=(0.101011011001)22 0.356 = 0.7122 0.712 = 1.4242 0.424 =0.8482 0.848 =1.6962 0.696 =1.3922 0.392 =0.7842 0.784 =1.5682 0.568 =1.1362 0.136 =0.2722 0.272 =0.5442 0.544 =1.088位位二二进进制制数数为为1位位十十进进制制数数3.32024/8/2434编码编码编码的因素：编码
22、的因素：数据类型数据类型小数、整数、实数、复数、符号小数、整数、实数、复数、符号数值范围数值范围表示的大小表示的大小数值精度数值精度数的精确性数的精确性硬件代价硬件代价存贮、处置存贮、处置方便表示方便表示实际值和处理值各尽其职实际值和处理值各尽其职编码的种类：定点格式编码的种类：定点格式简单，范围小简单，范围小浮点格式浮点格式复杂，范围大复杂，范围大编码格式编码格式用于符号处理用于符号处理带符号的二进制数编码详细在第五章介绍带符号的二进制数编码详细在第五章介绍 2024/8/24351、真 值： 直接用+和表示符号的实际值，不能在机器使用.2、机器数：符号和数值位一起编码将符号数值化后的二进制
23、数,可在机器中使用。3、一般将符号位放在数的最高位，不能省略 0表示正数、1表示负数 。例：例：+10110101111011-1011 2024/8/2436十进制数的二进制编码十进制数的二进制编码简称为二简称为二十进制码十进制码BinaryCodedDecimal，BCD码），即用若干位码），即用若干位(4位位)二进制二进制数来表示一位十进制数。数来表示一位十进制数。2024/8/24371.8421BCD1.8421BCD码码码码简称简称8421码或码或BCD码。按码。按4位二进制数的自然顺位二进制数的自然顺序，取前十个数依次表示十进制的序，取前十个数依次表示十进制的09，后，后6个数不
24、个数不允许出现，若出现则认为是非法的或错误的。允许出现，若出现则认为是非法的或错误的。8421码是一种有权码，每位有固定的权，从高码是一种有权码，每位有固定的权，从高到低依次为到低依次为8,4,2,1，如，如:8421码码0111=0 8+1 4+1 2+1 1=7例如：例如：N=93，则有：则有：N=（100100118421BCD等等等等一一.有权编码有权编码2024/8/24388421BCD码码BCDBCD码加法码加法例例: :说明说明: :当每位数相加大于当每位数相加大于9 9或有进位或有进位, ,需加需加6 6调整调整. .81000+5+0101131101+0110进位进位=1
25、00110001|00112024/8/24398421BCD码码BCDBCD码加法码加法例例: :0001100010010111+0010100100000101001001001010101100+0000+0110+0110+011011101001000000000102905BCD1897BCD=4802BCD2024/8/24402 2 2 2、5421 BCD5421 BCD5421 BCD5421 BCD码码码码简称简称简称简称5421542154215421码。数值码。数值码。数值码。数值04040404的的的的B3B3B3B3为为为为0 0 0 0，数值，数值，数值，数值
26、59595959的的的的B3B3B3B3为为为为1 1 1 1。5421542154215421码也是一种有权码，每位有固定的权，从高码也是一种有权码，每位有固定的权，从高码也是一种有权码，每位有固定的权，从高码也是一种有权码，每位有固定的权，从高到低依次为到低依次为到低依次为到低依次为5421 5421 5421 5421 。例如：例如：例如：例如：N=93N=93N=93N=93， 则有：则有：则有：则有：N=N=N=N=（1100 00111100 00111100 00111100 00115421BCD5421BCD5421BCD5421BCD等等等等等等等等2024/8/24413
27、 3 3 3、2421 BCD2421 BCD2421 BCD2421 BCD码码码码简称简称简称简称2421242124212421码。按码。按码。按码。按4 4 4 4位二进制数位二进制数位二进制数位二进制数(B3B2B1B0)(B3B2B1B0)(B3B2B1B0)(B3B2B1B0)的自然顺序的自然顺序的自然顺序的自然顺序值，取前值，取前值，取前值，取前8 8 8 8个数依次表示十进制的个数依次表示十进制的个数依次表示十进制的个数依次表示十进制的0 0 0 07 7 7 7，用，用，用，用1110111011101110表示十进制的表示十进制的表示十进制的表示十进制的8 8 8 8，1
28、111111111111111表示十进制的表示十进制的表示十进制的表示十进制的9 9 9 9。2421242124212421码是码是码是码是一种有权码，每位有固定的权，从高到低依次为一种有权码，每位有固定的权，从高到低依次为一种有权码，每位有固定的权，从高到低依次为一种有权码，每位有固定的权，从高到低依次为2421 2421 2421 2421 。例如：例如：例如：例如：N=93N=93N=93N=93， 则有：则有：则有：则有：N=N=N=N=（1111 00111111 00111111 00111111 00112421BCD2421BCD2421BCD2421BCD等等等等等等等等2
29、024/8/2442余余3码码由由8421码加码加3形成，是一种无权码。形成，是一种无权码。如果两个余如果两个余3码相加没有进位，则和数要码相加没有进位，则和数要减减3，否则和数要加，否则和数要加3。二二.无权编码无权编码2024/8/24430100)01101010)00110111例如：例如：0100+0110=01111000)100110001+)0011101001000+1001=101002024/8/2444能减少错误，发现错误，甚至能减少错误，发现错误，甚至纠正错误的编码称为可靠性编码。纠正错误的编码称为可靠性编码。可靠性编码可靠性编码可靠性编码可靠性编码(1.5)(1.5
30、)2024/8/2445又称循环码，有多种形式，共同特点是任意相邻的两又称循环码，有多种形式，共同特点是任意相邻的两个代码之间仅有一位不同。个代码之间仅有一位不同。格雷码常用在计数器中，以防止多计数或少计数。格雷码常用在计数器中，以防止多计数或少计数。Decimal8,4,2,1Gray0000000001000100012001000113001100104010001105010101116011001017011101008100011009100110001.1.格雷码格雷码格雷码格雷码2024/8/2446光学轴间角编码器光学轴间角编码器B0111110000001010011100
31、101B1B2(a)从从0-7二进制编码二进制编码G0G1G2111101100000001011010110(b)从从0-7格雷码编码格雷码编码1.1.格雷码格雷码格雷码格雷码2024/8/2447由信息位和校验位由信息位和校验位(冗余部分冗余部分)两部分两部分组成。校验位的取值可使整个校验码中的组成。校验位的取值可使整个校验码中的1的个数按事先的规完成为奇数或偶数。的个数按事先的规完成为奇数或偶数。2.2.奇偶校验码奇偶校验码奇偶校验码奇偶校验码2024/8/2448奇偶校验码可发现奇数位错误，但不能奇偶校验码可发现奇数位错误，但不能1001101010011011出现的错误出现的错误,但
32、并不知道是哪一位出了错但并不知道是哪一位出了错.虽虽然然1001101010011001出现了错误，出现了错误，但我们无法知道。但我们无法知道。发现偶数位错误。如发现偶数位错误。如原始信息原始信息偶校验偶校验奇校验奇校验10000010100000111000001101010011010100010101002.2.奇偶校验码奇偶校验码奇偶校验码奇偶校验码2024/8/2449十进制数十进制数842154212421余3码格雷码10000000000000001100001000100010001010000012001000100010010100113001100110011011000
33、10401000100010001110110501011000010110000111601101001011010010101701111010011110100100810001011111010111100910011100111111001000几种十进制数的编码表几种十进制数的编码表2024/8/2450作用：大量非数值处理作用：大量非数值处理文字、字母、符号、文字、字母、符号、其它媒体信息其它媒体信息原因：计算机只能处理二进制，编码形成符号数原因：计算机只能处理二进制，编码形成符号数据据1.61.6字符编码字符编码字符编码字符编码2024/8/2451ASCII码美国国家信息交换
34、标准字符码分为94个可打印字符和34个不可打印字符，其中可打印字符包括了26个英语大小写字母，10个数字，32个特殊可打印字符如$,%,&等；不可打印字符包括了格式控制字符，信息分隔字符，通信控制字符等。10个十进制数据编码：303926个字母：大写4159 小写6179专用符号控制符） 1.七位七位ASCII码码2024/8/24527BITASCIICODETABLEb6b5b4B3b2b1b00000010100111001011101110000NULDLESP0P，p0001SOMDC!1AQaq0010STXDC“2BRbr0011ETXDC#3CScs0100EOTDC$4DTd
35、t0101ENQNAA%5EUeu0110ACASYN&6FVfv0111BELETB，7GWgw1000BSCAN(8HXhx1001HTEM)9IYiy1010LFSUB*:JZjz1011VTESC+;Ak1100FFFS，Nn1111SIUS/?OoDEL2024/8/24532.UNICODEvUNICODE将将ASCII扩展到扩展到16位位(65,536)universalcharacterscodesv特征特征:可以表示世界语言中的符号与象形文字可以表示世界语言中的符号与象形文字v应用于现在的很多应用中应用于现在的很多应用中v2byte(16-bit)编码字编码字v参见参见UnicodeontheCompanionWebsiteprenhall/mano2024/8/2454本章作业本章作业 第一章习题第一章习题1-1,1-2,1-7,1-10(a),1-12,1-13,1-152024/8/24552024/8/2456
