bitXor_tmin_isTmax_位级实现

最新推荐文章于 2024-05-20 19:16:23 发布
原创 最新推荐文章于 2024-05-20 19:16:23 发布 · 1.5k 阅读 · 18 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #数据结构

本文介绍了三个位运算相关的编程挑战：bitXor用于计算两个整数的异或结果；tmin用于找出补码形式下的最小二进制数；isTmax用于判断一个整数是否为最大补码数。每个挑战都限定了可用的操作符及操作次数。

文章目录

bitXor

原题

/*
 * bitXor - x^y using only ~ and &
 *  	Example: bitXor(4, 5) = 1
 * 	Legal ops: ~ &
 * 	Max ops: 14
 * 	Rating: 1
*/
int bitXor(int x, int y) {
   
   
	return 2;
}

解释

请实现如下功能
输入 x, y (int)
输出x异或y的结果
请仅仅使用 以下符号:

  • ~ 按位取反
  • & 与
    可使用的符号数最多为14个

限制

请不要使用循环， 函数， 判断，
所使用的符号数不算上()
可使用的整数最大为 0xFF (255)

实现

int bitXor(int x, int y) {
   
   
	return ~
最低0.47元/天 解锁文章
《深入理解计算机系统》Data Lab 实验
Junds0的博客
12-14 305
Examples allOddBits(0xFFFFFFFD) = 0, allOddBits(0xAAAAAAAA) = 1 例如：allOddBits(0xFFFFFFFD) = 0 0xFFFFFFFD转换成二进制为：1111 1111 1111 1111 1111 1111 1111 1101 allOddBits(0xAAAAAAAA) = 1 0xAAAAAAAA转换成二进制为：1010 1010 1010 1010 1010 1010 1010 1010。以外的所有运算符，实现非运算。
计算机系统_数据表示实验
热门推荐
Xindolia_Ring的博客
04-15 1万+
（1）实验环境        Linux操作系统（2)实验内容    ①根据bits.c中的要求补全以下的函数：        int bitXor(int x, int y);        int tmin(void);        int isTmax(int x);        nt allOddBits(int x);        int negate(int x);       ...
CSAPP的Lab学习——DataLab
qq_43264167的博客
08-24 2234
CSAPP的Lab学习——DataLab 各个习题的解题过程
CSAPP实验lab1的补充
m0_74375241的博客
04-12 773
实现思路：构造一个掩码，使得掩码的所有奇数位都为1，然后将给定的整数和掩码进行按位与操作，得到一个结果。实现思路：获取x的符号位并将x的符号位扩展到所有位上，然后根据x的值在二进制补码表示下的规律，使用位运算符和移位运算符计算所需的位数，并将结果存储在变量中，最后将变量加1用来考虑符号位，并返回所需的位数。思路：先对x取反加1得到它的相反数，然后使用位运算符和移位运算符计算了x和其相反数的符号位，并将其存储在变量s中，最后将变量加1并使用按位与运算符和掩码0x00000001确保它的返回值为0或1。
CSAPP datalab详解
qq_39795050的博客
12-14 3738
CSAPP第一章实验详解bitXor(x,y)tmin()isTmax(x)allOddBits(x)negateisAsciiDigitSmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 bitXor(x,y
CSAPPLab1-DataLab
青衫客36的博客
04-16 933
((~(x+1)^x)) 是否为1即可判断是否为最大值这里有一个例外就是x=-1 由于-1=1111 他利用上面的式子判断也符合，故要特判-1 利用!我们可以看到“十”位必须是3， 并且只需要“个”位小于A即可，这里的小于运算 ，用了 a < b = a + (-b) < 0的性质，x & 0xF保存了x的后四位, 加上(-A)是否为负数来判断后四位的范围，判断负数是与0x1
实验二_沈晨玙_20190921211
08-08
1. `bitXor` 函数实现了两个整数的异或操作，利用了异或和按位与的性质，通过逻辑运算得到结果。 2. `tmin` 函数返回整数类型的最小值，即最高位为1，其余位为0的补码表示。 3. `isTmax` 函数检查输入的整数是否为...
CMU_CSAPP_LAB1_DATALB_环境配置与代码实现
AI_lalaland的博客
03-21 2478
本文对CSAPP学习第二章《信息的表示与处理》中的编程案例实践和大实验DATALAB进行汇总小结。 第二章内容主要包括： 数据在内存中的表示方式 布尔运算——位运算（~ &amp; | ^）、逻辑运算（！ &amp;&amp; ||） 整数的表示方法与运算 浮点数的表示方法与运算 实践一对应1；实践二对应2；整数和浮点数的表示与运算主要以数学角度阐述，在DATALAB中有所涉及...
CSAPP-Lab1_datalab
最新发布
2401_84974736的博客
05-20 1292
datalab的思路总结
CSapp-DataLab——深入理解函数实现原理
亦梦亦醒乐逍遥的博客
10-04 2134
文章一文章二文章三相比于上面这些参考文章，我增加了更多的个人理解在其中，可以互为参考。
datalab
sereinXH的博客
03-21 394
若x非0，flag为-1，(flag & y) 为 y，( ~flag & z ) 为0，两者取 | ，结果为y。若x为0，flag为0，(flag & y) 为 0，( ~flag & z ) 为z，两者取 | ，结果为z。(x & y) | (~x & ~y) ：找出x,y相同的位，记为1（异或是记为0）
计系二 实验二：数据表示实验
JK01WYX的博客
04-15 467
如果不能用if，那么用-1是个非常好的处理手段。
csapp lab1
m0_74210749的博客
04-12 423
可以通过对x取相反数来判断这个整数是否为补码最大值（在补码表示中，一个数的相反数等于它按位取反再加一）如果是最大补码数，它按位取反再加一（只有最低位相同）再与它本身进行异或（相同为0，不同为1）所以结果应该为11111110（假设是8位2进制的数）再取反为00000001（即为1）表示x为最大补码数。对于x，y，只能有两种&组合，x&y和~x & ~y，如果是 ~x&y，或者是 ~y&x，都是行不通，要么都取反，要么都不取，多次尝试 ~(x & y)&~(~x&~y)可以实现异或。（x^(~x+1))
CSAPP实验(1)---datalab
m0_73997107的博客
05-15 1219
先将flag通过取或复制的方式得到 0xAAAAAAAA，之后将flag与x进行&操作，得到的结果奇数位均为0，偶数位数字与x相同；再将结果与flag进行异或，判断x的偶数位是否均为1。先用~（1 31)表示（y-x）的符号位。
深入理解计算机系统实验1datalab笔记
Greatljc的博客
07-26 2013
1.bitXor，思路：同时为0或者1的时候才为0，其他情况为1，所以可以先&amp;操作(x &amp; y)，获得同时为1的。再将x,y进行~，然后再&amp;，得到就是同时为0的(～x ^ ~y)。然后在这两个式子中都为0的就是01或10的。所以可以将这两个式子|运算再～就可以了。 /* * bitXor - x^y using only ~ and &amp; * Exampl...
CSAPP Lab1
weixin_45724134的博客
11-09 1439
lab1 文章目录lab1一. 整型代码的实现与思路1.1 bitXor的代码与实现思路1.2 tmin的代码与实现思路1.3 isTmax的代码与实现思路1.4 allOddBits的代码与实现思路1.5 negate的代码与实现思路1.6 isAsciiDigit的代码与实现思路1.7 conditional的代码与实现思路1.8 isLessOrEqual的代码与实现思路1.9 logicalNeg的代码与实现思路1.10 howManyBits的代码与实现思路二. 浮点型代码的实现与思路2.1 fl
CSAPP实验--DataLab函数实现
dlkd20的博客
06-29 401
该实验为《深入了解计算机系统》即CSAPP的第一个实验：DataLab，旨在通过位级运算实现一些功能。本文介绍开始实验前需要进行的准备工作以及每个函数具体的实现方式。
数据表示实验（计系实验二）
m0_63790127的博客
03-20 1756
1.用二进制下科学计数法表示int型数时，尾数位数<=23，例如0x00008001，此时将0x8001左移24-16=8位得到frac，而exp则为127+16-1；如果是一个负数，则需要知道其最高的一位是0的。1.当x，y同号：此时，即可将问题转化为转换为p=y-x>=0，并对p的符号位（通过右移获得）进行判断，获得运行结果。对于前面的，当x不为0，即t=0时，需要 t转换为0xffff ffff（-1）。0和最小数的补码是本身，不过0的符号位与其补码符号位为0，最小数的为1，不影响。
csapp 1datalab 深入理解计算机系统实验1详解 超详细 通俗易懂
f1051690662的博客
07-12 2270
傻子都能看懂的csapp 1datalab的解析
Matlab实现图像位平面切片技术
4. 图像位平面切片的实现步骤：在MATLAB中实现图像位平面切片，首先需要读取待处理的图像，然后通过位操作提取每个像素的各个位平面。具体步骤可能包括：使用&#39;imread&#39;函数读取图像，使用&#39;imshow&#39;函数显示图像，通过...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值