Scribd Logo
Upload

Welcome to Scribd!

  • Bit Manipulation

    Uploaded by

    Tejas Sharma
    17 views17 pages
    Bit manipulation is the process of applying logical operations like AND, OR, XOR, and NOT on bits to achieve results. It has constant time complexity and can process data in parallel, making it very efficient. The document then lists common bitwise operators and provides examples of how to use them to determine if a number is odd or even, toggle character case, and find an unrepeated element in an array.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Bit manipulation is the process of applying logical operations like AND, OR, XOR, and NOT on bits to achieve results. It has constant time complexity and can process data in parallel, making it very efficient. The document then lists common bitwise operators and provides examples of how to use them to determine if a number is odd or even, toggle character case, and find an unrepeated element in an array.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    17 views17 pages

    Bit Manipulation

    Uploaded by

    Tejas Sharma
    Bit manipulation is the process of applying logical operations like AND, OR, XOR, and NOT on bits to achieve results. It has constant time complexity and can process data in parallel, making it very efficient. The document then lists common bitwise operators and provides examples of how to use them to determine if a number is odd or even, toggle character case, and find an unrepeated element in an array.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 17

    BIT

    MANIPULATION
    By: Tejas Sharma
    Bit Manipulation
    Bit manipulation is the process of applying logical operations on a sequence of bits, the
    smallest form of data in a computer, to achieve a required result. Bit manipulation has
    constant time complexity and process in parallel, meaning it is very efficient on all
    systems.
    Bitwise Operators

    • Binary AND : &


    • Binary OR : |
    • Binary XOR : ^
    • Binary NOT : ~
    • Binary Left Shift : <<
    • Binary Right Shift: >>
    Binary AND &
    Binary OR |
    Binary XOR ^
    Binary NOT ~
    Binary Left Shift <<
    Binary Right Shift >>
    Questions
    Q. Write a program to determine wheather a number is odd or even
    Questions
    Q. Write a program to determine wheather a number is odd or even
    Questions
    Q. Write a program to determine to toggle the case of given characters
    Questions
    Q. Write a program to determine to toggle the case of given characters
    Questions
    Q. Write a program to find the element in the array which is not repeated.
    You have an array of length 2n+1 where n is np. of elements.
    Questions
    Q. Write a program to find the element in the array which is not repeated.
    You have an array of length 2n+1 where n is np. of elements.
    Questions
    Q. Set the ith bit of the given array.
    Thank You

    You might also like