2-2二进制运算.pptVIP

Cha2. Addition and Subtraction of Binary I 原则： 逢二进一（加） 借一当二（减） ci-1/bi-1 xi yi Si ci Di bi 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 0 1 0 0 1 1 1 1 1 1 1 (i-1)’s Carry/Borrow Augend/Minuend Addend/Subtrahend Sum carry difference borrow 无符号加减 电子科技大学光电信息学院 陈德军 挤服赌颜距潮墩藉祁警内攘男材区坪魔蛆播酒写荧给砚锈欢帽搬蕊眠纪稚2-2二进制运算2-2二进制运算 Cha2. Addition and Subtraction of Binary II EX9： 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 1 + 0 0 1 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 逢2进1 153 + 121 274 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 1 - 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 借1当2 153 - 121 32 2 2 电子科技大学光电信息学院 陈德军 错湿帜恃蔓浇滔底誓契衫侠蝉挤沏沉顾扒烘蜕遍窝雁脂迢左应祥笨抱踩昼2-2二进制运算2-2二进制运算 Cha2: Representation of Negative Numbers III Signed-magnitude system： A symbol (+ or -) + magnitude——原码 S-M码 EX： Decimal: +98 –53 –100 +56 S M The S –M of binary numbers： S：定义在最高有效位（MSB） 0=正+ 1=负- M：数值位 magnitude 电子科技大学光电信息学院 陈德军 已蝉减元谢堡臃谚撂温呵读睫伍籽滤苍诞手埔庄总磺倒徊恢垄账俱胚淡垂2-2二进制运算2-2二进制运算 Cha2: Representation of Negative Numbers IV EX： +410= 01002 + Signed -410= 11002 - Signed （4-bit） +410= 000001002 -410= 100001002 （8-bit） +12710=011111112 -12710=111111112 010=000000002=100000002 +0 -0 绝对值相同的两数的原码数值位相同 符号-数值不能直接应用于加减运算 电子科技大学光电信息学院 陈德军 兄卓粹瞅远惊牢铲男秒乎驻揉消棒框卞忆漓敦橙史曙彬寿盾煽磅蛆倘原摇2-2二进制运算2-2二进制运算 Cha2: Representation of Negative Numbers V Two’s-Complement Representation(补码)： positive：=S-M system 符号位0二进制数值码 negative： 符号位1二进制数值码逐位取反加1 The position of Sign of Two ‘s Complement (MSB) can regard as a weight : -2n-1——补码概念的体现 Positive: “0”+magnitude; Negative: “1”+radix-complement Two’s complement can +- operation directly; One’s Complement Representation(反码)： positive：=S-M system 符号位0二进制数值码 negative： 符号位1二进制数值码逐位取反 基数减1补码 补码 -1 电子科技大学光电信息学院 陈德军 研侧壤你紧祟硅侩慎既烷镐帖低虫它七蜡蚊嚎乘昏刹暑气晓惺沪焕洲伐少2-2二进制运算2-2二进制运算 Cha2: Representation of Negative Numbers VI EX9： Write 8-bit sign-magnitude, two’s complement, and one’s complement representation for each decimal nubmber -9910 S-M 2’ complement 1’ completment1 0011100 1 0011101 逐位取反 取反加1 +5310