zoukankan      html  css  js  c++  java
  • 补码的加减及溢出判断、加法器

    补码的加减法:

    加法: 
    整数: [A]补 + [B]补 = [A+B]补 (mod 2^(n+1)) 
    小数: [A]补 + [B]补 = [A+B]补 (mod 2)

    减法: 
    整数: [A-B]补 = [A]补 + [-B]补 (mod 2^(n+1)) 
    小数: [A-B]补 = [A]补 + [-B]补(mod 2) 

    补码加法运算溢出判断三种方法:
    [方法一] 
    Xf、Yf分别两个数的符号位,Zf为运算结果符号位。
    当Xf =Yf =0(两数同为正),而Zf=1(结果为负)时,负溢出;
    当出现Xf =Yf =1(两数同为负),而Zf=0(结果为正),正溢出.
    [方法二](就是下文加法器里的溢出标志OF判断:OF=Cn (异或) Cn-1)
    Cs表示符号位的进位,Cp表示最高数值位进位,⊕表示异或。
    若 Cs⊕Cp =0 ,无溢出;
    若 Cs⊕Cp =1 ,有溢出。
    [方法三]
    用变形补码进行双符号位运算(正数符为00,负数符号以11)
    若运算结果的符号位为"01",则正溢;
    若结果双符号为10,则负溢出;
    若结果的双符号位为00或11,无溢出

    加法器:

    溢出标志OFOF=Cn (异或) Cn-1

    符号标志SFSF=Fn-1

    零标志ZF=1    当且仅当F=0

    进位/借位标志CFCF=Cout (异或) SUB  /   CF=Cout (异或) Cin

    做加法时,主要判断是否溢出

    无符号加法溢出条件:CF=1

    带符号加法溢出条件:OF=1  

    带符号溢出判断:  ( OF=1 )

    (1) 最高位和次高位的进位不同

    (2) 和的符号位和加数的符号位不同

  • 相关阅读:
    Linux下docker安装教程
    基于spark邮件自动分类
    多项式相关算法集成
    基于Bert的文本情感分类
    基于sklearn的分类器实战
    LDA && NCA: 降维与度量学习
    DataStream API介绍和示例
    Apache Flink 简单介绍和入门
    Hbase 表设计和高级属性
    hbase基础shell操作
  • 原文地址:https://www.cnblogs.com/l20902/p/10610921.html
Copyright © 2011-2022 走看看