BitNot does not flip bits in the way I expectedBitwise operators - Hamlet for MathematicaHow does Mathematica decide that Log[2,8] is integer?How is the mysterious Raw function used?Graph from binary matrix (not adjacency) respecting the original matrix positionsHow to replace the selected value in matrix with a specific digit?Performance-driven approach to using Big Data without killing the hard-driveUsing the binary search algorithm in a sorted grid

How are such low op-amp input currents possible?

Why does Captain Marvel assume the planet where she lands would recognize her credentials?

Why does Deadpool say "You're welcome, Canada," after shooting Ryan Reynolds in the end credits?

Accountant/ lawyer will not return my call

Good allowance savings plan?

How does airport security verify that you can carry a battery bank over 100 Wh?

Latest web browser compatible with Windows 98

Grey hair or white hair

Is Gradient Descent central to every optimizer?

Algorithm to convert a fixed-length string to the smallest possible collision-free representation?

Can you reject a postdoc offer after the PI has paid a large sum for flights/accommodation for your visit?

Aliens englobed the Solar System: will we notice?

Could you please stop shuffling the deck and play already?

Peter's Strange Word

Does "variables should live in the smallest scope as possible" include the case "variables should not exist if possible"?

Do f-stop and exposure time perfectly cancel?

Does a Catoblepas statblock appear in an official D&D 5e product?

A three room house but a three headED dog

Why would one plane in this picture not have gear down yet?

Why doesn't this Google Translate ad use the word "Translation" instead of "Translate"?

A question on the ultrafilter number

What are the best books to study Neural Networks from a purely mathematical perspective?

How to pass a string to a command that expects a file?

Good for you! in Russian



BitNot does not flip bits in the way I expected


Bitwise operators - Hamlet for MathematicaHow does Mathematica decide that Log[2,8] is integer?How is the mysterious Raw function used?Graph from binary matrix (not adjacency) respecting the original matrix positionsHow to replace the selected value in matrix with a specific digit?Performance-driven approach to using Big Data without killing the hard-driveUsing the binary search algorithm in a sorted grid













3












$begingroup$


Can anyone explain why the last result in these statements is not the bit-flipped version of arr?



(Debug) In[189]:= arr = 0, 0, 1, 0, 0, 0, 1, 0

(Debug) Out[189]= 0, 0, 1, 0, 0, 0, 1, 0

(Debug) In[190]:= FromDigits[%, 2]

(Debug) Out[190]= 34

(Debug) In[191]:= BitNot[%]

(Debug) Out[191]= -35

(Debug) In[192]:= IntegerDigits[%, 2, 8]

(Debug) Out[192]= 0, 0, 1, 0, 0, 0, 1, 1









share|improve this question









New contributor




bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$







  • 4




    $begingroup$
    "IntegerDigits[n] discards the sign of n."
    $endgroup$
    – kglr
    7 hours ago











  • $begingroup$
    Is there a work around?
    $endgroup$
    – bc888
    7 hours ago










  • $begingroup$
    not any I know of.
    $endgroup$
    – kglr
    7 hours ago










  • $begingroup$
    BitNot should yield 221
    $endgroup$
    – bc888
    7 hours ago






  • 6




    $begingroup$
    Integers can have arbitrary length, so how many leading zeros should be flipped? The documentation clarifies: "Integers are assumed to be represented in two's complement form, with an unlimited number of digits, so that BitNot[n] is simply equivalent to -1-n."
    $endgroup$
    – Chip Hurst
    7 hours ago















3












$begingroup$


Can anyone explain why the last result in these statements is not the bit-flipped version of arr?



(Debug) In[189]:= arr = 0, 0, 1, 0, 0, 0, 1, 0

(Debug) Out[189]= 0, 0, 1, 0, 0, 0, 1, 0

(Debug) In[190]:= FromDigits[%, 2]

(Debug) Out[190]= 34

(Debug) In[191]:= BitNot[%]

(Debug) Out[191]= -35

(Debug) In[192]:= IntegerDigits[%, 2, 8]

(Debug) Out[192]= 0, 0, 1, 0, 0, 0, 1, 1









share|improve this question









New contributor




bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$







  • 4




    $begingroup$
    "IntegerDigits[n] discards the sign of n."
    $endgroup$
    – kglr
    7 hours ago











  • $begingroup$
    Is there a work around?
    $endgroup$
    – bc888
    7 hours ago










  • $begingroup$
    not any I know of.
    $endgroup$
    – kglr
    7 hours ago










  • $begingroup$
    BitNot should yield 221
    $endgroup$
    – bc888
    7 hours ago






  • 6




    $begingroup$
    Integers can have arbitrary length, so how many leading zeros should be flipped? The documentation clarifies: "Integers are assumed to be represented in two's complement form, with an unlimited number of digits, so that BitNot[n] is simply equivalent to -1-n."
    $endgroup$
    – Chip Hurst
    7 hours ago













3












3








3


1



$begingroup$


Can anyone explain why the last result in these statements is not the bit-flipped version of arr?



(Debug) In[189]:= arr = 0, 0, 1, 0, 0, 0, 1, 0

(Debug) Out[189]= 0, 0, 1, 0, 0, 0, 1, 0

(Debug) In[190]:= FromDigits[%, 2]

(Debug) Out[190]= 34

(Debug) In[191]:= BitNot[%]

(Debug) Out[191]= -35

(Debug) In[192]:= IntegerDigits[%, 2, 8]

(Debug) Out[192]= 0, 0, 1, 0, 0, 0, 1, 1









share|improve this question









New contributor




bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$




Can anyone explain why the last result in these statements is not the bit-flipped version of arr?



(Debug) In[189]:= arr = 0, 0, 1, 0, 0, 0, 1, 0

(Debug) Out[189]= 0, 0, 1, 0, 0, 0, 1, 0

(Debug) In[190]:= FromDigits[%, 2]

(Debug) Out[190]= 34

(Debug) In[191]:= BitNot[%]

(Debug) Out[191]= -35

(Debug) In[192]:= IntegerDigits[%, 2, 8]

(Debug) Out[192]= 0, 0, 1, 0, 0, 0, 1, 1






binary






share|improve this question









New contributor




bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|improve this question









New contributor




bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|improve this question




share|improve this question








edited 6 hours ago









m_goldberg

87.4k872198




87.4k872198






New contributor




bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked 7 hours ago









bc888bc888

363




363




New contributor




bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







  • 4




    $begingroup$
    "IntegerDigits[n] discards the sign of n."
    $endgroup$
    – kglr
    7 hours ago











  • $begingroup$
    Is there a work around?
    $endgroup$
    – bc888
    7 hours ago










  • $begingroup$
    not any I know of.
    $endgroup$
    – kglr
    7 hours ago










  • $begingroup$
    BitNot should yield 221
    $endgroup$
    – bc888
    7 hours ago






  • 6




    $begingroup$
    Integers can have arbitrary length, so how many leading zeros should be flipped? The documentation clarifies: "Integers are assumed to be represented in two's complement form, with an unlimited number of digits, so that BitNot[n] is simply equivalent to -1-n."
    $endgroup$
    – Chip Hurst
    7 hours ago












  • 4




    $begingroup$
    "IntegerDigits[n] discards the sign of n."
    $endgroup$
    – kglr
    7 hours ago











  • $begingroup$
    Is there a work around?
    $endgroup$
    – bc888
    7 hours ago










  • $begingroup$
    not any I know of.
    $endgroup$
    – kglr
    7 hours ago










  • $begingroup$
    BitNot should yield 221
    $endgroup$
    – bc888
    7 hours ago






  • 6




    $begingroup$
    Integers can have arbitrary length, so how many leading zeros should be flipped? The documentation clarifies: "Integers are assumed to be represented in two's complement form, with an unlimited number of digits, so that BitNot[n] is simply equivalent to -1-n."
    $endgroup$
    – Chip Hurst
    7 hours ago







4




4




$begingroup$
"IntegerDigits[n] discards the sign of n."
$endgroup$
– kglr
7 hours ago





$begingroup$
"IntegerDigits[n] discards the sign of n."
$endgroup$
– kglr
7 hours ago













$begingroup$
Is there a work around?
$endgroup$
– bc888
7 hours ago




$begingroup$
Is there a work around?
$endgroup$
– bc888
7 hours ago












$begingroup$
not any I know of.
$endgroup$
– kglr
7 hours ago




$begingroup$
not any I know of.
$endgroup$
– kglr
7 hours ago












$begingroup$
BitNot should yield 221
$endgroup$
– bc888
7 hours ago




$begingroup$
BitNot should yield 221
$endgroup$
– bc888
7 hours ago




6




6




$begingroup$
Integers can have arbitrary length, so how many leading zeros should be flipped? The documentation clarifies: "Integers are assumed to be represented in two's complement form, with an unlimited number of digits, so that BitNot[n] is simply equivalent to -1-n."
$endgroup$
– Chip Hurst
7 hours ago




$begingroup$
Integers can have arbitrary length, so how many leading zeros should be flipped? The documentation clarifies: "Integers are assumed to be represented in two's complement form, with an unlimited number of digits, so that BitNot[n] is simply equivalent to -1-n."
$endgroup$
– Chip Hurst
7 hours ago










4 Answers
4






active

oldest

votes


















2












$begingroup$

I don't think there is a built-in function to generate the two's complement representation. Easy to implement though.



twosComplement[x_, n_] := IntegerDigits[2^x - n, 2, n]
twosComplement[35, 8]
(* 1, 1, 0, 1, 1, 1, 0, 1 *)





share|improve this answer









$endgroup$




















    5












    $begingroup$

    twosComplement[x_, n_] := UnitBox@IntegerDigits[x, 2, n]
    twosComplement[35, 8]



    1, 1, 0, 1, 1, 1, 0, 1







    share|improve this answer









    $endgroup$




















      2












      $begingroup$

      FlipBits[num_Integer, len_.] := 
      Module[arr, arr = IntegerDigits[num, 2, len];
      1 - arr]





      share|improve this answer








      New contributor




      bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      $endgroup$




















        1












        $begingroup$

        Without using IntegerDigits[]:



        With[n = 34, 
        n, BitXor[BitShiftLeft[1, BitLength[n]] - 1, n] // BaseForm[#, 2] &]
        100010₂, 11101₂

        With[n = 34, p = 8,
        n, BitXor[BitShiftLeft[1, p] - 1, n] // BaseForm[#, 2] &]
        100010₂, 11011101₂





        share|improve this answer









        $endgroup$












          Your Answer





          StackExchange.ifUsing("editor", function ()
          return StackExchange.using("mathjaxEditing", function ()
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          );
          );
          , "mathjax-editing");

          StackExchange.ready(function()
          var channelOptions =
          tags: "".split(" "),
          id: "387"
          ;
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function()
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled)
          StackExchange.using("snippets", function()
          createEditor();
          );

          else
          createEditor();

          );

          function createEditor()
          StackExchange.prepareEditor(
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: false,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: null,
          bindNavPrevention: true,
          postfix: "",
          imageUploader:
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          ,
          onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          );



          );






          bc888 is a new contributor. Be nice, and check out our Code of Conduct.









          draft saved

          draft discarded


















          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathematica.stackexchange.com%2fquestions%2f193136%2fbitnot-does-not-flip-bits-in-the-way-i-expected%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown

























          4 Answers
          4






          active

          oldest

          votes








          4 Answers
          4






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes









          2












          $begingroup$

          I don't think there is a built-in function to generate the two's complement representation. Easy to implement though.



          twosComplement[x_, n_] := IntegerDigits[2^x - n, 2, n]
          twosComplement[35, 8]
          (* 1, 1, 0, 1, 1, 1, 0, 1 *)





          share|improve this answer









          $endgroup$

















            2












            $begingroup$

            I don't think there is a built-in function to generate the two's complement representation. Easy to implement though.



            twosComplement[x_, n_] := IntegerDigits[2^x - n, 2, n]
            twosComplement[35, 8]
            (* 1, 1, 0, 1, 1, 1, 0, 1 *)





            share|improve this answer









            $endgroup$















              2












              2








              2





              $begingroup$

              I don't think there is a built-in function to generate the two's complement representation. Easy to implement though.



              twosComplement[x_, n_] := IntegerDigits[2^x - n, 2, n]
              twosComplement[35, 8]
              (* 1, 1, 0, 1, 1, 1, 0, 1 *)





              share|improve this answer









              $endgroup$



              I don't think there is a built-in function to generate the two's complement representation. Easy to implement though.



              twosComplement[x_, n_] := IntegerDigits[2^x - n, 2, n]
              twosComplement[35, 8]
              (* 1, 1, 0, 1, 1, 1, 0, 1 *)






              share|improve this answer












              share|improve this answer



              share|improve this answer










              answered 7 hours ago









              Rohit NamjoshiRohit Namjoshi

              1,3061213




              1,3061213





















                  5












                  $begingroup$

                  twosComplement[x_, n_] := UnitBox@IntegerDigits[x, 2, n]
                  twosComplement[35, 8]



                  1, 1, 0, 1, 1, 1, 0, 1







                  share|improve this answer









                  $endgroup$

















                    5












                    $begingroup$

                    twosComplement[x_, n_] := UnitBox@IntegerDigits[x, 2, n]
                    twosComplement[35, 8]



                    1, 1, 0, 1, 1, 1, 0, 1







                    share|improve this answer









                    $endgroup$















                      5












                      5








                      5





                      $begingroup$

                      twosComplement[x_, n_] := UnitBox@IntegerDigits[x, 2, n]
                      twosComplement[35, 8]



                      1, 1, 0, 1, 1, 1, 0, 1







                      share|improve this answer









                      $endgroup$



                      twosComplement[x_, n_] := UnitBox@IntegerDigits[x, 2, n]
                      twosComplement[35, 8]



                      1, 1, 0, 1, 1, 1, 0, 1








                      share|improve this answer












                      share|improve this answer



                      share|improve this answer










                      answered 7 hours ago









                      Okkes DulgerciOkkes Dulgerci

                      5,3541918




                      5,3541918





















                          2












                          $begingroup$

                          FlipBits[num_Integer, len_.] := 
                          Module[arr, arr = IntegerDigits[num, 2, len];
                          1 - arr]





                          share|improve this answer








                          New contributor




                          bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                          Check out our Code of Conduct.






                          $endgroup$

















                            2












                            $begingroup$

                            FlipBits[num_Integer, len_.] := 
                            Module[arr, arr = IntegerDigits[num, 2, len];
                            1 - arr]





                            share|improve this answer








                            New contributor




                            bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                            Check out our Code of Conduct.






                            $endgroup$















                              2












                              2








                              2





                              $begingroup$

                              FlipBits[num_Integer, len_.] := 
                              Module[arr, arr = IntegerDigits[num, 2, len];
                              1 - arr]





                              share|improve this answer








                              New contributor




                              bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                              Check out our Code of Conduct.






                              $endgroup$



                              FlipBits[num_Integer, len_.] := 
                              Module[arr, arr = IntegerDigits[num, 2, len];
                              1 - arr]






                              share|improve this answer








                              New contributor




                              bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                              Check out our Code of Conduct.









                              share|improve this answer



                              share|improve this answer






                              New contributor




                              bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                              Check out our Code of Conduct.









                              answered 7 hours ago









                              bc888bc888

                              363




                              363




                              New contributor




                              bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                              Check out our Code of Conduct.





                              New contributor





                              bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                              Check out our Code of Conduct.






                              bc888 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                              Check out our Code of Conduct.





















                                  1












                                  $begingroup$

                                  Without using IntegerDigits[]:



                                  With[n = 34, 
                                  n, BitXor[BitShiftLeft[1, BitLength[n]] - 1, n] // BaseForm[#, 2] &]
                                  100010₂, 11101₂

                                  With[n = 34, p = 8,
                                  n, BitXor[BitShiftLeft[1, p] - 1, n] // BaseForm[#, 2] &]
                                  100010₂, 11011101₂





                                  share|improve this answer









                                  $endgroup$

















                                    1












                                    $begingroup$

                                    Without using IntegerDigits[]:



                                    With[n = 34, 
                                    n, BitXor[BitShiftLeft[1, BitLength[n]] - 1, n] // BaseForm[#, 2] &]
                                    100010₂, 11101₂

                                    With[n = 34, p = 8,
                                    n, BitXor[BitShiftLeft[1, p] - 1, n] // BaseForm[#, 2] &]
                                    100010₂, 11011101₂





                                    share|improve this answer









                                    $endgroup$















                                      1












                                      1








                                      1





                                      $begingroup$

                                      Without using IntegerDigits[]:



                                      With[n = 34, 
                                      n, BitXor[BitShiftLeft[1, BitLength[n]] - 1, n] // BaseForm[#, 2] &]
                                      100010₂, 11101₂

                                      With[n = 34, p = 8,
                                      n, BitXor[BitShiftLeft[1, p] - 1, n] // BaseForm[#, 2] &]
                                      100010₂, 11011101₂





                                      share|improve this answer









                                      $endgroup$



                                      Without using IntegerDigits[]:



                                      With[n = 34, 
                                      n, BitXor[BitShiftLeft[1, BitLength[n]] - 1, n] // BaseForm[#, 2] &]
                                      100010₂, 11101₂

                                      With[n = 34, p = 8,
                                      n, BitXor[BitShiftLeft[1, p] - 1, n] // BaseForm[#, 2] &]
                                      100010₂, 11011101₂






                                      share|improve this answer












                                      share|improve this answer



                                      share|improve this answer










                                      answered 6 hours ago









                                      J. M. is slightly pensiveJ. M. is slightly pensive

                                      97.8k10304464




                                      97.8k10304464




















                                          bc888 is a new contributor. Be nice, and check out our Code of Conduct.









                                          draft saved

                                          draft discarded


















                                          bc888 is a new contributor. Be nice, and check out our Code of Conduct.












                                          bc888 is a new contributor. Be nice, and check out our Code of Conduct.











                                          bc888 is a new contributor. Be nice, and check out our Code of Conduct.














                                          Thanks for contributing an answer to Mathematica Stack Exchange!


                                          • Please be sure to answer the question. Provide details and share your research!

                                          But avoid


                                          • Asking for help, clarification, or responding to other answers.

                                          • Making statements based on opinion; back them up with references or personal experience.

                                          Use MathJax to format equations. MathJax reference.


                                          To learn more, see our tips on writing great answers.




                                          draft saved


                                          draft discarded














                                          StackExchange.ready(
                                          function ()
                                          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathematica.stackexchange.com%2fquestions%2f193136%2fbitnot-does-not-flip-bits-in-the-way-i-expected%23new-answer', 'question_page');

                                          );

                                          Post as a guest















                                          Required, but never shown





















































                                          Required, but never shown














                                          Required, but never shown












                                          Required, but never shown







                                          Required, but never shown

































                                          Required, but never shown














                                          Required, but never shown












                                          Required, but never shown







                                          Required, but never shown







                                          Popular posts from this blog

                                          Are there any AGPL-style licences that require source code modifications to be public? Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?Force derivative works to be publicAre there any GPL like licenses for Apple App Store?Do you violate the GPL if you provide source code that cannot be compiled?GPL - is it distribution to use libraries in an appliance loaned to customers?Distributing App for free which uses GPL'ed codeModifications of server software under GPL, with web/CLI interfaceDoes using an AGPLv3-licensed library prevent me from dual-licensing my own source code?Can I publish only select code under GPLv3 from a private project?Is there published precedent regarding the scope of covered work that uses AGPL software?If MIT licensed code links to GPL licensed code what should be the license of the resulting binary program?If I use a public API endpoint that has its source code licensed under AGPL in my app, do I need to disclose my source?

                                          2013 GY136 Descoberta | Órbita | Referências Menu de navegação«List Of Centaurs and Scattered-Disk Objects»«List of Known Trans-Neptunian Objects»

                                          Button changing it's text & action. Good or terrible? The 2019 Stack Overflow Developer Survey Results Are Inchanging text on user mouseoverShould certain functions be “hard to find” for powerusers to discover?Custom liking function - do I need user login?Using different checkbox style for different checkbox behaviorBest Practices: Save and Exit in Software UIInteraction with remote validated formMore efficient UI to progress the user through a complicated process?Designing a popup notice for a gameShould bulk-editing functions be hidden until a table row is selected, or is there a better solution?Is it bad practice to disable (replace) the context menu?