数字逻辑设计第二章.pptVIP

数字逻辑设计第二章*第1页，共16页，星期日，2025年，2月5日回顾二进制、八进制、十六进制常用按位计数制的转换任意进制数?十进制数：利用位权展开十进制?其它进制：基数乘除法注意：小数部分的转换（补充）按位计数制*第2页，共16页，星期日，2025年，2月5日回顾非十进制的加法和减法进位输入cin、进位输出cout、本位和s借位输入bin、借位输出bout、本位差d负数的表示符号－数值（原码）补码数制基数补码基数减1补码（基数反码）*第3页，共16页，星期日，2025年，2月5日二进制的原码、反码、补码正数的原码、反码、补码表示相同负数的原码表示：符号位为1负数的反码表示：符号位不变，其余在原码基础上按位取反在|D|的原码基础上按位取反（包括符号位）负数的补码表示：反码+1符号位扩展问题MSB的权是－2n?1*第4页，共16页，星期日，2025年，2月5日例5：分别写出下面二进制数的符号–数值码、补码1、(–1101)22、(–0.1101)2[[D]反]反=D[[D]补]补=D1、5位二进制表示：原码反码补码1110110010100111、8位二进制表示：原码反码补码111111011111001011110011*第5页，共16页，星期日，2025年，2月5日2.6二进制补码的加法和减法加法：按普通二进制加法相加减法：将减数求补，再相加溢出（overflow）对于二进制补码，加数的符号相同，和的符号与加数的符号不同。对于无符号二进制数，若最高有效位上发生进位或借位，就指示结果超出范围。演示无符号继续*第6页，共16页，星期日，2025年，2月5日0000000100100011010001011000100110101101111111101011110001110110+0+1+2+3+4+5?8?7?6?3?1?2?5?4+7+64位二进制补码*第7页，共16页，星期日，2025年，2月5日000000010010001101000101100010011010110111111110101111000111011001234589101315141112764位无符号二进制数*第8页，共16页，星期日，2025年，2月5日2.7二进制反码的加法和减法加法规则：做标准的二进制加法；若符号位有进位则结果加1减法规则：将减数按位取反（包括符号位）并相加教材P30表2-7*第9页，共16页，星期日，2025年，2月5日2.10十进制数的二进制编码如何用4位二进制码表示1位十进制码？——BCD码（binarycodeddecimal）负的BCD数如何表示？符号－数值表示：符号位的编码任意十进制补码表示：0000正，1001负BCD数的加法用于表示不同数或其它事件的一组n位二进制码的集合*第10页，共16页，星期日，2025年，2月5日2.10十进制数的二进制编码BCD码2421码余3码二五混合码10中取1码加权码weightedcode自反码self-complementcode*第11页，共16页，星期日，2025年，2月5日2.11葛莱码（Graycode）任意相邻码字间只有一位数位变化构造方法直接构造对n位二进制的码字从右到左编号（0~n-1）若二进制码字的第i位和第i+1位相同，则对应的葛莱码码字的第i位为0，否则为1。反射码（reflectedcode）*第12页，共16页，星期日，2025年，2月5日