Knowledge

Talk:Bitwise operation

Source đź“ť

253: 243: 222: 533: 327: 456: 435: 358: 348: 191: 1101:, so with the binary '0100' the '1' would be the 2nd (if first bit is 0th) or the 3rd bit (if first bit is 1st). The author who put this into the article might have counted from left to right (well, obviously eh). Dunno what's "more common", but I've never ever said that with a binary number '10000000', the "first bit was 1". No, it's the 7th. -andy 1132:
I don't want to make this article an enormous encomium to the benefits of multiply-and-add, but I wonder if this general statement in the lead is still true enough "for modern processors" to be stated that way. Of course, all floating-point instructions are implicitly multiply-and-add anyway, and the
2196:
So either use the above as an example or change the phrase to "the first and third bits may be toggled by a bitwise XOR with a bit pattern containing 1 in the first and third positions" and keep the current example, which I guess would be better because it demonstrates XOR flipping both a 0 and a 1.
2073:
It seems that bit shifting is actually for compressing bytes by moving bits to save space and it turned out to not work since the innformation needs to be preserved. I think the wikipedia page on this topic needs to mention something about this but will likely be rejected due to dislike of it being
1123:
Modern processors such as Intel Itanium and Xeon have a combined "multiply and add" instruction as, I believe, their *only* variants of these instructions, and execute it in one cycle. (Of course, a straight add or multiply without the other is achieved just by using the identity functions x + 0 = x
781:
The description of C/C++ is incorrect insofar as unsigned integers (representing ) act with the character of a "logical shift", whereas signed integers (representing ) are in some circumstances not defined and are left up to the implementation, regarding the presence of upper order 1 bits subsequent
2351:
Just noticed the truth table is quite inconsistent in how it chooses to represent the logical operators. Swapping out ↛ for NIMPLY and If/then for IMPLY would be more fitting for an article about logic in computers, no? There's also the inconsistency in Converse NIMPLY being represented here as Xq
2214:
There is no doubt at all, that a first bit toggles only a first bit, a second bit only a second bit, and a third bit only third bit, and so on. So your phrase "the first and third bits may be toggled by a bitwise XOR with a bit pattern containing 1 in the first and third positions" is correct, and
2104:
No, bit shifting isn't necessarily a scam! You do not know beforehand where the "information" is and which "innformation needs to be preserved". I'm absolutely sure that YOU haven't read everything that is available to be read and that YOU do not want to read everything. So in what you select, YOU
1128:
beneficial in real applications where multiply-then-add is extremely common, for example, for array indexing (of course an optimizer might well have other strategies for dealing with that) and for very common linear equations, eg. graphics transforms (again, this may well be done these days on the
2306:
indication on how to make sense of large, title graphics for each operation. by contrast, the caption provides a link for 4bit, which has digressive, lateral value but anyone trying to understand bitwise operation would understand what 4 bits are and have a sense of what a 4 bit integer might be.
2309:
this is a basic failure to be encyclical and accessible as even to a reader with a basic and rough coding background (this author) they are illegible. that's fine, it's an esoteric subject—the failure is in not providing any key or name for further investigation for any non computer scientist.
1508:
Of course, if an overflow (carry out of the registers' width) occurs, then the sum of the original values won't be preserved and won't eventually be returned, though the sum modulo 2 would be both preserved and eventually returned. The carry occurs in the left shift, which in a way is the only
2305:
the 4 bit integer illustrations for different operations have no reference on how to interpret them—and are not self evident—and effectively have no communicative value except as technical reference. that is to say, if you come to the page as an introduction to bitwise operation you have no
554: 1165:
The article states that on modern architectures, bitwise operations are not usually faster than addition, but does not specifically make that claim for bitshifting. Does this mean that x * 2 will generally be no faster than x + x, for example? what about x * 2 + x vs. x * 3?
815:
Hello, I should have looked at the discussion page first! I also noticed this issue and I edited a sentence that stated C/C++ compilers always use logical shifts even with signed integers. It was probably a wrong formulation, results are always undefined only if the
1531:
There is a caveat in the article mentioning shifts are not technically bit-wise because it does not apply to corresponding pairs of bits. Would it then make sense to apply the same caveat to the NOT operator section, as it applies to only one set of bits?
1017:
I've seen extensive development of bitwise "tricks" in practice, but don't see it mentioned in this article. Is there such an article that this could link to, as a "See Also" item, or would it make sense to develop the idea within this article?
1230:
The text "This example uses an 8-bit register:" is given for the shift example. But for consistency, surely the NOT example needs to say "This example uses an 4-bit register:". A 3 bit register would convert from 111 to 000
1421:
The first line is unneeded, because register c is always initialised first in the loop and not used at the end outside the loop. With that line removed and furthermore, with # marking a comment until the end of a line:
153: 578: 899:
He's probably talking about the operation that reverses the order of bits in a n-bytes integer. I don't know whether it deserves a section as it is built upon other basic bit-wise operators.
309: 1989:
you will see that the result of the first equation is multiplication, but with the second equation, which is the same as the example mentioned in the page, is summation not multiplication.
718: 635: 573: 147: 2405: 496: 506: 2410: 2247:
as well. But there is no real toggling in your example, because the two operands do not have two 1s on a matching position. And a 0 does not toggle anything.
417: 2390: 472: 407: 2400: 2380: 680: 299: 79: 2395: 44: 1184:) does not claim that "on modern architectures ... bitwise operations are generally the same speed as addition". Its only speed-related claims are: 862: 795: 654: 519: 463: 440: 384: 275: 2375: 2089: 2074:
called a scam? It doesn't seem to be a valid science to shift bits when information is lost as the whole idea is to preserve the information
1102: 946: 743: 85: 820:
operand is negative. Here is the source for the C language: JTC1/SC22/WG14 N843, section 6.5.7: "Bitwise shift operators", pages 91 and 92 (
2385: 1513: 1038: 1019: 1300: 1265: 1192: 1062: 874: 626: 1365: 807: 2208: 607: 380: 371: 332: 266: 227: 1512:
Left here because it doesn't seem appropriate to put any of this into the article, except for the removal of the unneeded line. --
168: 2000: 699: 99: 30: 1082:
To determine whether the third bit is 1, a bitwise AND is applied to it and another bit pattern containing 1 in the third bit:
135: 104: 20: 785:
As described in the ANSI C standard section 6.5.7 , the operation is actually only indeterminate if the number is negative:
2166:
Isn't that toggling the first and third bits instead of the second and fourth bits? I guess the correct example would be:
1344: 74: 2012: 664: 545: 202: 379:
on Knowledge. If you would like to participate, you can choose to edit the article attached to this page, or visit the
1171: 674: 588: 65: 1361: 1211:
So the speed of multiply/divide is as fast as bitwise operations in current cpus. But what about power consumption?
2250:
Maybe, the indexing of the positions is the problem? The first position is index 0 and the fourth position index 3:
709: 471:
related articles on Knowledge. If you would like to participate, please visit the project page, where you can join
129: 2085: 950: 736: 1308: 1106: 1517: 1042: 1023: 125: 1304: 1269: 1066: 870: 2335: 1369: 1196: 803: 109: 2357: 2315: 993:"AND 1" clears all bits except the LSB (bit 0). I think it is more clear to write "if (B AND 1) = 1 then". 2204: 2099: 2081: 1167: 175: 866: 645: 208: 907: 832: 799: 252: 2347:
Should some of the representations for the logical operators be swapped out for more fitting versions?
2311: 1000: 2290: 2286: 2200: 2110: 2106: 2077: 2059: 2055: 1296: 1261: 1058: 970: 942: 1383:
The article currently (2013-08-11Z) contains this example at the end of the "Applications" section:
1360:
I'm surprised nobody has mentioned how bitwise operators are useful for enums. something like this:
190: 1232: 161: 55: 1191:"On some older computers is was faster to shift instead of multiply or divide by a power of two." 1146: 903: 828: 274:
on Knowledge. If you would like to participate, please visit the project page, where you can join
2326: 1537: 1236: 1120:
Is it fair to say, as the lead does in other words, that multiplication is slower than addition?
363: 258: 70: 2050:
In principle, everything is already said in the section "Bitwise operators​". But the operators
242: 221: 1181: 1034: 883: 141: 1340: 1216: 1150: 564: 51: 24: 2325:
Thanks for pointing out. Perhaps you or someone can improve them by editing their captions. –
2353: 2008: 616: 468: 966: 981: 821: 788: 690: 532: 1251:
This article does not answer the above question. please add following to the passage:
1053: 936:
if (b and 1) ≠ 0 c := c + a shift a left by one shift b right by one
882:
I do not recognize your "inversion" example. As for complementing you are describing
555:
Requested articles/Applied arts and sciences/Computer science, computing, and Internet
2369: 1547:
The last example, ancient Egyptian multiplication, is a summation not multiplication
1533: 1145:
But processor designs may allocate faster and/or more execution units to compensate.
887: 383:, where you can join the project and see a list of open tasks. Leave messages at the 1336: 1212: 1362:
http://www.codeproject.com/Articles/13740/The-Beginner-s-Guide-to-Using-Enum-Flags
2285:
You seem to know that the decimal representation is not input, but result only. —
2004: 1285:
The section on bitwise NOT describes two's complement as negating the value and
1133:
lead does not narrow it down to integer instructions, which it probably should.
996: 376: 271: 2042:
I am very reluctant to support real details in this section beyond the link to
1097:
Third bit? That took me a while to comprehend. Well, I would rather count bits
357: 347: 326: 353: 248: 995:
If you want to test bit 3 for example you'll write "if (B AND 8) = 8 then".
597: 2361: 2340: 2319: 2294: 2114: 2063: 2016: 2003:, and the second is an implementation of addition. Please check it out. — 1541: 1521: 1373: 1348: 1273: 1240: 1220: 1200: 1175: 1154: 1110: 1070: 1046: 1027: 1004: 984: 974: 954: 911: 890: 836: 455: 434: 980:
No. (b and 1) is implying a bitwise operation, not a logical operation.
1999:
the article; the first pseudocode sample is in fact an implementation of
1509:
operation that moves any bits to have them act in other bits' positions.
1315:
It would be adding one. But I think in the section you are referring to,
1188:"However, I believe most newer CPUs don't depend on the shift distance." 2120: 2054:
should be mentioned in this section in addition to AND, OR, NOT, XOR. –
1379:
Addition in bit operations and zero-testing, corrected & commented
375:, an attempt to provide a standard approach to writing articles about 1460:# This clears in b the bits set in both a, b (previously saved to c), 1493:# this iteration's b. Loop until no carry occurs (until a is zero). 1469:# thus a xor b adds each bit pair of a, b while discarding carries. 824:). I do not have any information concerning C++ about this subject. 2027:
Besides the already contained errors and missing statements, e.g.
1490:# The saved value is this iteration's carry value, to be added to 2301:
tables for 4 bit integers unreferenced and thus non-communcative
1527:
Shifts considered not "bit-wise" but NOT considered "bitwise"?
673:
Find pictures for the biographies of computer scientists (see
184: 15: 2121:
Isn't the second example for the XOR bitwise operation wrong?
1634: 1483:# This results in the carry bits, which form the carry value. 1466:# To xor is, in fact, the same operation as bit-wise addition 1449:# All these bits would carry if bits were added individually, 1335:
arithmetic value. Perhaps it could do with some clarifying.
1182:
http://www.fredosaurus.com/notes-cpp/expressions/bitops.html
1452:# that is, if the bits in a, b were to be added bit-wise. 2133:
bits may be toggled by a bitwise XOR with a bit pattern
1995: 1364:
I'm not sure how much detail to go into here, though.
160: 2125:
It says "given the bit pattern 0010 (decimal 2) the
822:
http://std.dkuug.dk/JTC1/SC22/WG14/www/docs/n843.htm
789:
http://std.dkuug.dk/JTC1/SC22/WG14/www/docs/n843.htm
467:, a collaborative effort to improve the coverage of 270:, a collaborative effort to improve the coverage of 1435:# Each iteration results in the same sum for a + b, 1054:
http://graphics.stanford.edu/~seander/bithacks.html
965:Isn't "if (b and 1) ≠ 0" equivalent to "if b ≠ 0"? 1438:# until a is zero at which point b holds the sum. 579:Computer science articles needing expert attention 1280: 2352:while Converse IMPLY is represented as Then/if. 1226:Need to specify register length for NOT operator 33:for general discussion of the article's subject. 2135:containing 1 in the second and fourth positions 1446:# This separates out all bits set in both a, b. 719:WikiProject Computer science/Unreferenced BLPs 2254:4321 (-th position) 3210 (bit index) 1630:is a summation not multiplication of a and b 1463:# and sets in b all the other bits set in a. 1143:Multiply is inherently more complex than add. 174: 8: 1480:# Multiply the carrying bits' values by two. 930:This algorithm is wrong. Try a = 2, b = 10 636:Computer science articles without infoboxes 574:Computer science articles needing attention 1487:# Save value to add in the next iteration. 1056: 540:Here are some tasks awaiting attention: 514: 429: 321: 216: 2406:High-importance Computer science articles 847:Whats about Inversion and Complementing? 843:Whats about Inversion and Complementing? 1281:Two's complement description incorrect? 431: 323: 218: 188: 481:Knowledge:WikiProject Computer science 2411:WikiProject Computer science articles 484:Template:WikiProject Computer science 7: 1247:What are the bitwise operators in C? 461:This article is within the scope of 264:This article is within the scope of 2282:and this should be made more clear. 207:It is of interest to the following 23:for discussing improvements to the 2391:Mid-importance electronic articles 2105:are already cheating yourselves. – 1407:a left shift c by 1 a = c 1180:Furthermore, the first reference ( 655:Timeline of computing 2020–present 14: 2401:C-Class Computer science articles 2381:Mid-priority mathematics articles 2137::" and gives this as an example: 681:Computing articles needing images 392:Knowledge:WikiProject Electronics 284:Knowledge:WikiProject Mathematics 2396:WikiProject Electronics articles 1136:I should appreciate your views. 531: 454: 433: 395:Template:WikiProject Electronics 356: 346: 325: 287:Template:WikiProject Mathematics 251: 241: 220: 189: 45:Click here to start a new topic. 2001:ancient Egyptian multiplication 1255:biwise AND operator in C: & 1033:In further reading, I've found 501:This article has been rated as 412:This article has been rated as 304:This article has been rated as 2046:Main article: Boolean algebra. 1993:You're right. Went ahead and 1: 2115:08:46, 7 September 2021 (UTC) 1551:The last example in the page 1374:02:11, 29 December 2012 (UTC) 1258:bitwise OR operator in C: | 1005:12:10, 26 February 2009 (UTC) 985:20:15, 10 February 2009 (UTC) 975:19:58, 10 February 2009 (UTC) 891:13:09, 15 February 2007 (UTC) 735:Tag all relevant articles in 475:and see a list of open tasks. 278:and see a list of open tasks. 42:Put new text under old text. 2376:C-Class mathematics articles 2362:20:52, 9 February 2024 (UTC) 1542:16:43, 22 January 2014 (UTC) 1274:09:28, 31 January 2012 (UTC) 955:01:18, 6 November 2008 (UTC) 744:WikiProject Computer science 520:WikiProject Computer science 464:WikiProject Computer science 2386:C-Class electronic articles 2064:17:26, 7 October 2020 (UTC) 1522:22:51, 11 August 2013 (UTC) 1155:19:07, 7 October 2023 (UTC) 675:List of computer scientists 50:New to Knowledge? Welcome! 2427: 2295:17:01, 10 April 2022 (UTC) 2209:15:55, 10 April 2022 (UTC) 2017:08:03, 31 March 2014 (UTC) 1349:03:32, 25 March 2012 (UTC) 1309:20:26, 24 March 2012 (UTC) 1201:14:34, 29 March 2011 (UTC) 1111:13:38, 19 March 2010 (UTC) 1047:02:40, 14 March 2010 (UTC) 1028:02:14, 14 March 2010 (UTC) 507:project's importance scale 418:project's importance scale 2341:18:07, 25 June 2022 (UTC) 2320:17:11, 25 June 2022 (UTC) 1241:23:49, 29 June 2011 (UTC) 1221:02:16, 19 July 2010 (UTC) 1116:multiply slower than add? 1037:as a candidate article. 912:13:18, 27 June 2008 (UTC) 837:13:14, 27 June 2008 (UTC) 737:Category:Computer science 513: 500: 487:Computer science articles 449: 411: 341: 303: 236: 215: 80:Be welcoming to newcomers 1638: 1553: 1289:one. Shouldn't this be 1176:19:45, 20 May 2010 (UTC) 1124:and x * 1 = x). This is 1071:00:53, 9 June 2018 (UTC) 855:Complementing 110 -: --> 739:and sub-categories with 369:This article is part of 310:project's priority scale 2069:Is bit shifting a scam? 372:WikiProject Electronics 267:WikiProject Mathematics 1356:Application suggestion 700:Computer science stubs 197:This article is rated 75:avoid personal attacks 923:Application incorrect 865:comment was added by 798:comment was added by 100:Neutral point of view 1485:a := c 851:Inversion 110 -: --> 518:Things you can help 290:mathematics articles 105:No original research 2155:0 (decimal 10) = 1633:Try this code with 1331:actually means the 1013:Optimization/Tricks 933:c := 0 while b ≠ 0 398:electronic articles 2147:0 (decimal 2) XOR 1433:a != 0 1317:bitwise complement 1099:from right to left 364:Electronics portal 259:Mathematics portal 203:content assessment 86:dispute resolution 47: 2339: 2235:(decimal 5) = 0 2227:(decimal 2) XOR 0 2185:(decimal 5) = 0 2177:(decimal 2) XOR 0 2080:comment added by 1635:golang playground 1299:comment added by 1264:comment added by 1207:power consumption 1168:Eebster the Great 1161:Bitshifting speed 1073: 1061:comment added by 945:comment added by 878: 811: 774: 773: 770: 769: 766: 765: 762: 761: 758: 757: 428: 427: 424: 423: 385:project talk page 320: 319: 316: 315: 183: 182: 66:Assume good faith 43: 25:Bitwise operation 2418: 2333: 2331: 2103: 2093: 2053: 2038: 2033: 1998: 1985: 1982: 1979: 1976: 1973: 1970: 1967: 1964: 1961: 1958: 1955: 1952: 1949: 1946: 1943: 1940: 1937: 1934: 1931: 1928: 1925: 1922: 1919: 1916: 1913: 1910: 1907: 1904: 1901: 1898: 1895: 1892: 1889: 1886: 1883: 1880: 1877: 1874: 1871: 1868: 1865: 1862: 1859: 1856: 1853: 1850: 1847: 1844: 1841: 1838: 1835: 1832: 1829: 1826: 1823: 1820: 1817: 1814: 1811: 1808: 1805: 1802: 1799: 1796: 1793: 1790: 1787: 1784: 1781: 1778: 1775: 1771: 1768: 1765: 1762: 1759: 1756: 1753: 1750: 1747: 1744: 1741: 1738: 1735: 1732: 1729: 1726: 1723: 1720: 1717: 1714: 1711: 1708: 1705: 1702: 1699: 1696: 1693: 1690: 1687: 1684: 1681: 1678: 1675: 1672: 1669: 1666: 1663: 1660: 1657: 1654: 1651: 1648: 1645: 1642: 1626: 1623: 1620: 1617: 1614: 1611: 1608: 1605: 1602: 1599: 1596: 1593: 1590: 1587: 1584: 1581: 1578: 1575: 1572: 1569: 1566: 1563: 1560: 1557: 1505: 1502: 1500: 1426: 1418: 1415: 1413: 1399:a ≠ 0 c = b 1387: 1311: 1276: 1035:Hacker's Delight 957: 884:Two's complement 860: 793: 782:to right-shift. 748: 742: 617:Computer science 546:Article requests 535: 528: 527: 515: 489: 488: 485: 482: 479: 478:Computer science 469:Computer science 458: 451: 450: 445: 441:Computer science 437: 430: 400: 399: 396: 393: 390: 366: 361: 360: 350: 343: 342: 337: 329: 322: 292: 291: 288: 285: 282: 261: 256: 255: 245: 238: 237: 232: 224: 217: 200: 194: 193: 185: 179: 178: 164: 95:Article policies 16: 2426: 2425: 2421: 2420: 2419: 2417: 2416: 2415: 2366: 2365: 2349: 2327: 2303: 2279: 2244: 2194: 2164: 2123: 2100:172.103.142.216 2097: 2082:172.103.142.216 2075: 2071: 2051: 2037:x ^ 0xFFFF = ~x 2036: 2031: 2025: 2023:Boolean algebra 1994: 1987: 1986: 1983: 1980: 1977: 1974: 1971: 1968: 1965: 1962: 1959: 1956: 1953: 1950: 1947: 1944: 1941: 1938: 1935: 1932: 1929: 1926: 1923: 1920: 1917: 1914: 1911: 1908: 1905: 1902: 1899: 1896: 1893: 1890: 1887: 1884: 1881: 1878: 1875: 1872: 1869: 1866: 1863: 1860: 1857: 1854: 1851: 1848: 1845: 1842: 1839: 1836: 1833: 1830: 1827: 1824: 1821: 1818: 1815: 1812: 1809: 1806: 1803: 1800: 1797: 1794: 1791: 1788: 1785: 1782: 1779: 1776: 1772: 1769: 1766: 1763: 1760: 1757: 1754: 1751: 1748: 1745: 1742: 1739: 1736: 1733: 1730: 1727: 1724: 1721: 1718: 1715: 1712: 1709: 1706: 1703: 1700: 1697: 1694: 1691: 1688: 1685: 1682: 1679: 1676: 1673: 1670: 1667: 1664: 1661: 1658: 1655: 1652: 1649: 1646: 1643: 1640: 1628: 1627: 1624: 1621: 1618: 1615: 1612: 1609: 1606: 1603: 1600: 1597: 1594: 1591: 1588: 1585: 1582: 1579: 1576: 1573: 1570: 1567: 1564: 1561: 1558: 1555: 1549: 1529: 1504: 1501: 1499: 1428: 1425: 1417: 1414: 1412: 1389: 1386: 1381: 1358: 1319:actually means 1294: 1283: 1259: 1249: 1228: 1209: 1163: 1118: 1103:212.114.254.107 1095: 1087: 1079: 1015: 963: 947:137.151.174.176 940: 937: 925: 861:—The preceding 845: 794:—The preceding 779: 777:C/C++ incorrect 754: 751: 746: 740: 728:Project-related 723: 704: 685: 659: 640: 621: 602: 583: 559: 503:High-importance 486: 483: 480: 477: 476: 444:High‑importance 443: 397: 394: 391: 388: 387: 362: 355: 335: 289: 286: 283: 280: 279: 257: 250: 230: 201:on Knowledge's 198: 121: 116: 115: 114: 91: 61: 12: 11: 5: 2424: 2422: 2414: 2413: 2408: 2403: 2398: 2393: 2388: 2383: 2378: 2368: 2367: 2348: 2345: 2344: 2343: 2302: 2299: 2298: 2297: 2283: 2253: 2252: 2251: 2248: 2218: 2217: 2216: 2168: 2163:0 (decimal 8) 2139: 2122: 2119: 2118: 2117: 2070: 2067: 2048: 2047: 2040: 2039: 2034: 2024: 2021: 2020: 2019: 1639: 1554: 1548: 1545: 1528: 1525: 1514:82.113.121.184 1429: 1390: 1380: 1377: 1357: 1354: 1353: 1352: 1323:complement or 1282: 1279: 1278: 1277: 1256: 1248: 1245: 1227: 1224: 1208: 1205: 1204: 1203: 1189: 1162: 1159: 1158: 1157: 1144: 1117: 1114: 1091: 1085: 1078: 1075: 1050: 1049: 1039:70.250.179.253 1020:70.250.179.253 1014: 1011: 1010: 1009: 1008: 1007: 994: 988: 987: 962: 959: 935: 924: 921: 919: 917: 916: 915: 914: 900: 894: 893: 858: 857: 853: 844: 841: 840: 839: 825: 778: 775: 772: 771: 768: 767: 764: 763: 760: 759: 756: 755: 753: 752: 750: 749: 732: 724: 722: 721: 715: 705: 703: 702: 696: 686: 684: 683: 678: 670: 660: 658: 657: 651: 641: 639: 638: 632: 622: 620: 619: 613: 603: 601: 600: 594: 584: 582: 581: 576: 570: 560: 558: 557: 551: 539: 537: 536: 524: 523: 511: 510: 499: 493: 492: 490: 473:the discussion 459: 447: 446: 438: 426: 425: 422: 421: 414:Mid-importance 410: 404: 403: 401: 368: 367: 351: 339: 338: 336:Mid‑importance 330: 318: 317: 314: 313: 302: 296: 295: 293: 276:the discussion 263: 262: 246: 234: 233: 225: 213: 212: 206: 195: 181: 180: 118: 117: 113: 112: 107: 102: 93: 92: 90: 89: 82: 77: 68: 62: 60: 59: 48: 39: 38: 35: 34: 28: 13: 10: 9: 6: 4: 3: 2: 2423: 2412: 2409: 2407: 2404: 2402: 2399: 2397: 2394: 2392: 2389: 2387: 2384: 2382: 2379: 2377: 2374: 2373: 2371: 2364: 2363: 2359: 2355: 2346: 2342: 2337: 2332: 2330: 2329:Novem Linguae 2324: 2323: 2322: 2321: 2317: 2313: 2307: 2300: 2296: 2292: 2288: 2284: 2281: 2280: 2277: 2273: 2269: 2265: 2261: 2257: 2249: 2246: 2245: 2242: 2238: 2234: 2230: 2226: 2222: 2213: 2212: 2211: 2210: 2206: 2202: 2198: 2192: 2188: 2184: 2180: 2176: 2172: 2167: 2162: 2158: 2154: 2150: 2146: 2142: 2138: 2136: 2132: 2128: 2116: 2112: 2108: 2101: 2096: 2095: 2094: 2091: 2087: 2083: 2079: 2068: 2066: 2065: 2061: 2057: 2045: 2044: 2043: 2035: 2030: 2029: 2028: 2022: 2018: 2014: 2010: 2006: 2002: 1997: 1992: 1991: 1990: 1637: 1636: 1631: 1552: 1546: 1544: 1543: 1539: 1535: 1526: 1524: 1523: 1519: 1515: 1510: 1506: 1497: 1494: 1491: 1488: 1484: 1481: 1477: 1473: 1470: 1467: 1464: 1461: 1457: 1453: 1450: 1447: 1443: 1439: 1436: 1432: 1427: 1423: 1419: 1410: 1406: 1402: 1398: 1394: 1388: 1384: 1378: 1376: 1375: 1371: 1367: 1363: 1355: 1350: 1346: 1342: 1338: 1334: 1330: 1326: 1322: 1318: 1314: 1313: 1312: 1310: 1306: 1302: 1301:99.235.242.51 1298: 1292: 1288: 1275: 1271: 1267: 1266:2.145.223.233 1263: 1257: 1254: 1253: 1252: 1246: 1244: 1242: 1238: 1234: 1225: 1223: 1222: 1218: 1214: 1206: 1202: 1198: 1194: 1193:82.150.248.28 1190: 1187: 1186: 1185: 1183: 1178: 1177: 1173: 1169: 1160: 1156: 1152: 1148: 1142: 1141: 1140: 1137: 1134: 1130: 1127: 1121: 1115: 1113: 1112: 1108: 1104: 1100: 1094: 1090: 1084: 1083: 1076: 1074: 1072: 1068: 1064: 1063:108.45.150.80 1060: 1055: 1048: 1044: 1040: 1036: 1032: 1031: 1030: 1029: 1025: 1021: 1012: 1006: 1002: 998: 992: 991: 990: 989: 986: 983: 979: 978: 977: 976: 972: 968: 960: 958: 956: 952: 948: 944: 934: 931: 928: 922: 920: 913: 909: 905: 901: 898: 897: 896: 895: 892: 889: 885: 881: 880: 879: 876: 872: 868: 867:88.72.207.149 864: 854: 850: 849: 848: 842: 838: 834: 830: 826: 823: 819: 814: 813: 812: 809: 805: 801: 797: 791: 790: 786: 783: 776: 745: 738: 734: 733: 731: 729: 725: 720: 717: 716: 714: 712: 711: 706: 701: 698: 697: 695: 693: 692: 687: 682: 679: 676: 672: 671: 669: 667: 666: 661: 656: 653: 652: 650: 648: 647: 642: 637: 634: 633: 631: 629: 628: 623: 618: 615: 614: 612: 610: 609: 604: 599: 596: 595: 593: 591: 590: 585: 580: 577: 575: 572: 571: 569: 567: 566: 561: 556: 553: 552: 550: 548: 547: 542: 541: 538: 534: 530: 529: 526: 525: 521: 517: 516: 512: 508: 504: 498: 495: 494: 491: 474: 470: 466: 465: 460: 457: 453: 452: 448: 442: 439: 436: 432: 419: 415: 409: 406: 405: 402: 386: 382: 378: 374: 373: 365: 359: 354: 352: 349: 345: 344: 340: 334: 331: 328: 324: 311: 307: 301: 298: 297: 294: 277: 273: 269: 268: 260: 254: 249: 247: 244: 240: 239: 235: 229: 226: 223: 219: 214: 210: 204: 196: 192: 187: 186: 177: 173: 170: 167: 163: 159: 155: 152: 149: 146: 143: 140: 137: 134: 131: 127: 124: 123:Find sources: 120: 119: 111: 110:Verifiability 108: 106: 103: 101: 98: 97: 96: 87: 83: 81: 78: 76: 72: 69: 67: 64: 63: 57: 53: 52:Learn to edit 49: 46: 41: 40: 37: 36: 32: 26: 22: 18: 17: 2350: 2328: 2308: 2304: 2275: 2271: 2267: 2263: 2259: 2255: 2243:(decimal 7) 2240: 2236: 2232: 2228: 2224: 2220: 2215:your example 2199: 2195: 2193:(decimal 7) 2190: 2186: 2182: 2178: 2174: 2170: 2165: 2160: 2156: 2152: 2148: 2144: 2140: 2134: 2130: 2126: 2124: 2076:— Preceding 2072: 2049: 2041: 2026: 1988: 1632: 1629: 1550: 1530: 1511: 1507: 1503: 1495: 1492: 1489: 1486: 1482: 1479: 1475: 1471: 1468: 1465: 1462: 1459: 1455: 1451: 1448: 1445: 1441: 1437: 1434: 1430: 1424: 1420: 1416: 1408: 1404: 1403:a b = b 1400: 1396: 1392: 1385: 1382: 1366:174.6.72.195 1359: 1332: 1328: 1324: 1320: 1316: 1295:— Preceding 1290: 1286: 1284: 1260:— Preceding 1250: 1229: 1210: 1179: 1164: 1138: 1135: 1131: 1125: 1122: 1119: 1098: 1096: 1093: 1088: 1081: 1080: 1077:Bit-counting 1057:— Preceding 1051: 1016: 964: 938: 932: 929: 926: 918: 859: 846: 817: 800:150.169.8.72 792: 787: 784: 780: 727: 726: 710:Unreferenced 708: 707: 689: 688: 663: 662: 644: 643: 625: 624: 606: 605: 587: 586: 563: 562: 544: 543: 502: 462: 413: 381:project page 370: 306:Mid-priority 305: 265: 231:Mid‑priority 209:WikiProjects 171: 165: 157: 150: 144: 138: 132: 122: 94: 19:This is the 2354:Iarmethodil 2312:Abaczkowski 2052:&,|,~,^ 1287:subtracting 967:Robogymnast 961:Pseudo-code 941:—Preceding 389:Electronics 377:electronics 333:Electronics 281:Mathematics 272:mathematics 228:Mathematics 148:free images 31:not a forum 2370:Categories 2287:Nomen4Omen 2201:Douglasdcc 2107:Nomen4Omen 2056:Nomen4Omen 1472:left shift 939:return c 2032:x ^ x = 0 1996:corrected 1458:a 1444:a 1089:AND 0010 982:Oli Filth 598:Computing 88:if needed 71:Be polite 21:talk page 2090:contribs 2078:unsigned 2013:contribs 1885:<< 1758:<< 1534:Bcjordan 1345:contribs 1333:negative 1297:unsigned 1262:unsigned 1233:Skytopia 1059:unsigned 943:unsigned 888:Cburnett 875:contribs 863:unsigned 808:contribs 796:unsigned 646:Maintain 589:Copyedit 56:get help 29:This is 27:article. 1960:Println 1930:Println 1641:package 1454:b := b 1440:c := b 1337:Vadmium 1329:inverse 1213:Rtdrury 1147:Musaran 927:Hello, 904:Acetate 829:Acetate 627:Infobox 565:Cleanup 505:on the 416:on the 308:on the 199:C-class 154:WP refs 142:scholar 2270:0 = 2262:0 XOR 2131:fourth 2127:second 2005:Dsimic 1903:return 1783:return 1647:import 1622:return 1496:return 1409:return 1391:c = b 1327:, and 1293:one? 1291:adding 1129:GPU). 1126:hugely 1092:= 0010 997:SvenPB 608:Expand 205:scale. 126:Google 1855:& 1774:: --> 1773:: --> 1719:& 1650:"fmt" 1601:shift 1556:while 1431:while 1397:while 1321:ones’ 1086:0011 1052:also 818:right 691:Stubs 665:Photo 522:with: 169:JSTOR 130:books 84:Seek 2358:talk 2336:talk 2316:talk 2291:talk 2205:talk 2129:and 2111:talk 2086:talk 2060:talk 2009:talk 1915:main 1912:func 1792:func 1653:func 1644:main 1598:left 1538:talk 1518:talk 1478:1 1370:talk 1341:talk 1305:talk 1270:talk 1237:talk 1217:talk 1197:talk 1172:talk 1151:talk 1107:talk 1067:talk 1043:talk 1024:talk 1001:talk 971:talk 951:talk 908:talk 871:talk 833:talk 804:talk 497:High 162:FENS 136:news 73:and 1966:eq2 1954:fmt 1936:eq1 1924:fmt 1831:for 1828:int 1822:var 1816:int 1810:int 1795:eq2 1695:for 1677:int 1671:int 1656:eq1 1592:xor 1577:and 1456:xor 1442:and 1405:xor 1401:and 1393:and 1325:not 1139:S. 856:001 852:011 408:Mid 300:Mid 176:TWL 2372:: 2360:) 2318:) 2293:) 2278:0 2207:) 2113:) 2092:) 2088:• 2062:) 2015:) 2011:| 1981:)) 1951:)) 1918:() 1837:!= 1740:+= 1728:!= 1710:if 1701:!= 1607:by 1540:) 1520:) 1498:b 1476:by 1474:c 1411:b 1395:a 1372:) 1347:) 1343:, 1307:) 1272:) 1243:. 1239:) 1231:-- 1219:) 1199:) 1174:) 1153:) 1109:) 1069:) 1045:) 1026:) 1003:) 973:) 953:) 910:) 902:-- 886:. 877:). 873:• 835:) 827:-- 810:). 806:• 747:}} 741:{{ 156:) 54:; 2356:( 2338:) 2334:( 2314:( 2289:( 2276:0 2274:0 2272:1 2268:1 2266:0 2264:1 2260:1 2258:0 2256:0 2241:1 2239:1 2237:1 2233:1 2231:0 2229:1 2225:0 2223:1 2221:0 2219:0 2203:( 2191:1 2189:1 2187:1 2183:1 2181:0 2179:1 2175:0 2173:1 2171:0 2169:0 2161:0 2159:0 2157:1 2153:1 2151:0 2149:1 2145:1 2143:0 2141:0 2109:( 2102:: 2098:@ 2084:( 2058:( 2007:( 1984:} 1978:3 1975:, 1972:2 1969:( 1963:( 1957:. 1948:3 1945:, 1942:2 1939:( 1933:( 1927:. 1921:{ 1909:} 1906:b 1900:} 1897:c 1894:= 1891:a 1888:1 1882:c 1879:= 1876:c 1873:a 1870:^ 1867:b 1864:= 1861:b 1858:a 1852:b 1849:= 1846:c 1843:{ 1840:0 1834:a 1825:c 1819:{ 1813:) 1807:b 1804:, 1801:a 1798:( 1789:} 1786:c 1780:} 1777:1 1770:b 1767:= 1764:b 1761:1 1755:a 1752:= 1749:a 1746:} 1743:a 1737:c 1734:{ 1731:0 1725:) 1722:1 1716:b 1713:( 1707:{ 1704:0 1698:b 1692:0 1689:= 1686:: 1683:c 1680:{ 1674:) 1668:b 1665:, 1662:a 1659:( 1625:b 1619:c 1616:= 1613:a 1610:1 1604:c 1595:a 1589:b 1586:= 1583:b 1580:a 1574:b 1571:= 1568:c 1565:0 1562:≠ 1559:a 1536:( 1516:( 1368:( 1351:. 1339:( 1303:( 1268:( 1235:( 1215:( 1195:( 1170:( 1149:( 1105:( 1065:( 1041:( 1022:( 999:( 969:( 949:( 906:( 869:( 831:( 802:( 730:: 713:: 694:: 677:) 668:: 649:: 630:: 611:: 592:: 568:: 549:: 509:. 420:. 312:. 211:: 172:· 166:· 158:· 151:· 145:· 139:· 133:· 128:( 58:.

Index

talk page
Bitwise operation
not a forum
Click here to start a new topic.
Learn to edit
get help
Assume good faith
Be polite
avoid personal attacks
Be welcoming to newcomers
dispute resolution
Neutral point of view
No original research
Verifiability
Google
books
news
scholar
free images
WP refs
FENS
JSTOR
TWL

content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑