x86架构下 CF与OF标志位 带符号和无符号运算 详解

针对能够影响OF和CF标志位的指令,一般来说是涉及到数据运算的指令,这里使用add举例,即不区分有无符号的加法指令,参与运算的数据,从二进制层级去考虑。

CF标志位

对于CF,它是carry flag,进位标志,这个进位,表示的是二进制层次下的进位,例如:

mov al,98h
add al,al

它的运算是
在这里插入图片描述

其中,得到的最高一位,会被丢弃,这个也就是进位了!

模拟一下:
在这里插入图片描述
这个进位还是很简单的!

如何实现add指令进位时,CF的变化

这个简单,我们只需要记录一下add的结果的假想最高位即可,就是加法器的进位位。

功能层级理解CF & 进位借位

其实我们只需要从功能角度去理解就可以了,不用关注具体如何实现的,因为这可能非常复杂,不过你的确可以简单思考一下。

CF不仅仅记录add时候的进位,也记录sub时候的借位,同时如何想使用这个进位或者借位,还有sbbadd等指令。
在这里插入图片描述
考虑借位的时候,只需要CF的结果等于加法器进位异或sub即可。

OF标志位

overflow flag,溢出标志位,它记录的不是二进制下的进位,而是十进制下的不合理结果,例如

  • 正数 + 正数 = 负数
  • 负数 + 负数 = 正数
  • ……

我们举个例子,分别从二进制和十进制下看待这个问题

mov al,98
add al,99
  • 从十进制角度,98 + 99 = 197,但是对于8位补码,数据范围是-128 - 127,197是不合理的,它溢出了,因此OF 置 1
  • 从二进制角度,98 + 99 = 62h + 63h = c5h,我们可以看到,单从计算机世界来说,两数相加,结果并没有进位,因此CF = 0

我们可以看到,从二进制世界来说,可以很容易识别出进位,但是不容易识别出溢出,因为溢出的规则,是由人类世界的十进制法则决定的,要想实现识别,应该单独设定一些其他逻辑。

因此,我们要联合人类世界和计算机世界,来思考如何实现OF标志位的逻辑。

OF标志置位复位的实现

我们先考虑一下可能溢出的场景(8位二进制补码真值范围 -128 ~ 127)

  • 负数 + 负数 = 正数
  • 正数 + 正数 = 负数
  • 其他…

我们就先假定至于这两种场景吧,那么如何实现OF的逻辑?很简单,列真值表!

我们规定输入

  • 操作数1为正数记为0,负数记为1(其实就是最高位)
  • 运算:加法为0,减法为1
  • 操作数2为正数记为0,负数记为1
  • 运算结果为正数记为0,负数记为1

输出OF

操作数1操作操作数2运算结果OF
10101
00011
0
1

这样我们就能够根据真值表,得到一个组合逻辑,实现OF了。

当然这只是一个思路而已,举这个例子是为了说明,OF的实现是与十进制运算密切相关的,仅依靠二进制看不出来

CF与OF分开看

我们前面可以知道,CF有CF的实现逻辑,OF有OF的实现逻辑,实际执行add运算的时候,我们根据

  • 操作数1
  • add运算
  • 操作数2
  • 运算结果

这几个因素,来分别生成OF和CF的结果,二者在机器层级上是相互独立并行工作的两个组合逻辑

也就是说,CF与OF的组合可能是

  • 00
  • 01
  • 10
  • 11

并且二者没有什么关联。

CF、OF与有无符号(整)数运算的关系

注意暂时不谈浮点数!

首先,有无符号是从高级语言层级才能看出来add指令进行加法运算,不区分有无符号,不管高级语言是有符号加还是无符号加,都是add指令,结果完全一样,因此,仅凭借add指令是无法区分的

那如何区分呢?依靠其他指令以及CF、OF标志位

通常来说

  • CF用于识别无符号数运算的溢出,因为无符号数运算溢出,等价于二进制运算进位了
  • OF用于识别带符号数运算的溢出,这个逻辑的设置,本身就针对带符号数,没什么好说的,补码就针对带符号数

这里再强调人类世界与计算机世界关于整数的转换规则

  • 带符号数:补码
  • 无符号数:二进制位串

运算与标志位的关系

  • 无含义的纯结果:对于sub,add这种不区分有无符号运算的指令,标志位的结果只和运算结果有关,也不需要分开看。

  • 根据其他指令识别标志位,给结果赋予含义:但是如果我们去利用标志位做识别,就需要进行分开看,不同的标志位识别,决定了这个运算结果的不同含义,决定了它是带符号数还是无符号数运算,亦或者是比较运算。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/384626.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

tmux学习笔记

参考学习链接 我们需要理解几个重要的概念 session 回话window 窗口pane 窗格 window 我们打开的一个terminal就是一个window. 而打开的这个window,也就是打开了一个session,打开window,session开始;关闭window,se…

Linux的ext4文件系统学习笔记

补充:设备独立性 Linux中,设备驱动以文件形式表示,用户操作逻辑设备就是操作文件,而不是具体的物理设备,也就是说,用户操作的是功能,是黑箱,而不是真正的实体。 APP操作的都是逻辑…

html基础元素案例笔记(1)

这是代码 <!DOCTYPE html> <html><head><meta charset"utf-8"><title>CSS FlexBox test</title><link rel"stylesheet" type"text/css" href"./css/index.css"></head><body>…

C语言中的struct和union区别

参考&#xff1a;Difference between Structure and Union in C 二者区别 struct 这里不做详细说明&#xff0c;因为参考链接中都写明了。只做一些重点强调。 struct中声明的变量&#xff0c;在分配空间的时候&#xff0c;struct结构空间大小&#xff0c;大于等于其内部所有…

Leetcode1512. 好数对的数目 抽出本质原型 利用范围条件

解法1&#xff1a;暴力枚举 class Solution {public int numIdenticalPairs(int[] nums) {int count 0;for(int i 0;i < nums.length; i){for(int j i 1; j < nums.length; j){if(nums[i] nums[j])count;}}return count;} }没啥可说的&#xff0c;就是小学数学问题…

leetcode面试题 10.01. 合并排序的数组

直接排序 直接使用Java已有的方法进行排序&#xff0c;这一招…大意了&#xff01; 这题简单&#xff0c;就是个基本的排序&#xff0c;后面难题&#xff0c;可能这只是一小步&#xff0c;内个时候直接用排序算法比较合适&#xff0c;这个不合适。。 class Solution {public…

IA-32 Architecture: the function of segment regitster(CS DS SS ES)

对于IA-32架构&#xff0c;与8086不同&#xff0c;段寄存器不再是像以前一样&#xff0c;直接作为段基址&#xff0c;因为32位的寄存器直接就可以表示4GB大小&#xff0c;不需要再偏移&#xff0c;因此段寄存器的含义也发生了相应的变化。 在IA-32架构里&#xff0c;段寄存器是…

x86异常处理与中断机制(1)概述中断的来源和处理方式

参考《计算机组成》&#xff08;北京大学 MOOC&#xff09; 1 异常与中断的来源&#xff08;为什么需要中断&#xff09; 首先&#xff0c;说明一下异常和中断这两个概念。 它们两个唯一的区别&#xff0c;就是&#xff0c;没有什么区别。只是不同的地方不同的时间不同的人的…

【C language】动态数组的创建和使用

在C语言中&#xff0c;使用malloc函数创建动态数组&#xff0c;使用一个指针指向它&#xff0c;使用下标进行访问。 unsigned long *a (unsigned long *)malloc(2 * sizeof(int)); a[0] 1000; a[1] 2000; printf("%d %d\n", a[0], a[1]); free(a);上述例子&…

x86异常处理与中断机制(2)中断向量表

补充&#xff1a;事件不仅包含中断和异常&#xff0c;还包含系统调用&#xff0c;这个属于用户主动请求的事件。 上一节&#xff0c;只有一个溢出异常&#xff0c;那么&#xff0c;如果很多异常、中断呢&#xff1f;&#xff08;中断向量表&#xff09; 另外&#xff0c;之前0…

x86异常处理与中断机制(3)中断处理过程

上一节讲完了根据中断类型号找中断服务程序的过程&#xff0c;现在着重说明一下更加完整的中断处理过程吧。 本节以8086时代的中断处理过程为例进行说明&#xff0c;主要分两大部分 硬件处理软件处理 需要注意&#xff0c;这不是绝对的&#xff0c;得看实际情况&#xff0c;…

Linux 0.11 内核解析:中断相关(1)asm.s文件中断处理分析

0 源代码 有两个版本的&#xff0c;一个是带中文注释&#xff0c;Intel格式的&#xff1b;一个是不带注释是AT&T格式的。 Linux 0.11 中文注释版 Linux 0.11 源码&#xff0c;基于《Linux内核完全注释》赵炯 1 asm.s 文件 我们先假设该文件处理的中断是无特权过渡的情况…

【精华文】C语言结构体特殊情况分析:结构体指针 / 基本数据类型指针,指向其他结构体

参考链接&#xff1a;Structure pointer pointing to different structure instance 注&#xff1a;可以查看此篇的问题和唯一的回复&#xff0c;那是相对正确的&#xff0c;不要看comment&#xff0c;有很多错误。 我是拒绝分析这种问题的&#xff0c;因为似乎没有人会这么乱用…

enum in c language

今天说说C语言中的枚举。 参考&#xff1a;Enumeration (or enum) in C 1 定义 定义一个枚举类型很容易&#xff1a; enum aa { a1, a2, a3 };这里 enum是关键字aa是枚举变量&#xff0c;也就是我们自定义类型a1,a2,a3是枚举成员 然后怎么使用呢&#xff1f; 首先&#…

信号量SIGCHLD的使用,如何让父进程得知子进程执行结束,如何让父进程区分多个子进程的结束

本教程基于 Ubuntu 20.10 gcc 10.2.0. 示例程序如果不能正常编译和执行&#xff0c;说明您系统和工具版本与我的不匹配&#xff0c;请自行查阅资料。 0 概述 先给出该信号的描述&#xff1a; SignalValueDescriptionSIGCHLD17Child status has changed (POSIX). Signal sent …

UNIX哲学

参考&#xff1a; 对比Linux与Windows 使用Linux想要做某些事情的时候&#xff0c;就拆开想&#xff0c;想想我需要哪些功能&#xff0c;需要哪些工具&#xff0c;依次怎么执行&#xff0c;然后用管道建立连接&#xff0c;让数据依次流过不同的工具&#xff0c;从而得到最终结果…

fork创建多个子进程

references: [1] how to create two processes from a single Parent [2] fork() in C [3] linux中fork同时创建多个子进程的方法 fork的本质&#xff0c;就是复制&#xff0c;把当前进程复制一份&#xff0c;然后两个进程并发地执行fork后面的语句&#xff0c;区别就是&#x…

wait系统调用

reference:Wait System Call in C 只强调几点&#xff0c;剩下的直接看参考链接内容就好了&#xff0c;不是偷懒&#xff0c;而是里面内容写的很好了&#xff0c;没必要再写一遍了&#xff0c;这种东西就是单纯的系统调用而已&#xff0c;理解了功能&#xff0c;就完事了&#…

正则表达式特别需要注意的点:“空“字符的匹配

在正则表达式中&#xff0c;[...]代表1个字符&#xff0c;不管里面有多少字符&#xff0c;最终这个东西的结果都是1个字符。 对于表达式[^a]表达的匹配除了a之外的字符&#xff0c;并且是1个字符。 需要注意的是&#xff0c;有些特殊字符是不会被匹配的。 我们看一个示例&am…

vim多列操作--插入/删除

插入 How to insert text at beginning of a multi-line selection in vi/VimVim Commands 删除 ctrl v使用上下左右键选中一片区域按d删除